基于两级存储的正则表达式匹配技术

• 作者: 徐成成 陈曙晖
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 正则表达式 马尔可夫链 两级存储 混合自动机
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 47-55,63
• 页数: 10页
• 分类号: TP393.08
• 字数: 9477字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.06.007

摘要

为解决正则表达式匹配中内存需求与检测性能的矛盾,首次提出两级存储的匹配方案.将马尔可夫链理论应用于自动机,通过求解稳态向量,得到各状态被随机访问的概率.将高概率的状态表项配置在FPGA嵌入存储器中,低概率的状态表项配置在SRAM中.使用L7-filter规则集进行实验,吞吐量达到33 Gbit/s,匹配性能比将状态表完全存储在SRAM中提高了50倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈曙晖	国防科学技术大学计算机学院	18	169	7.0	12.0
2	徐成成	国防科学技术大学计算机学院	3	8	2.0	2.0