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

发布时间：2017-09-16 07:28

本文关键词：基于两级存储的正则表达式匹配技术

【摘要】：为解决正则表达式匹配中内存需求与检测性能的矛盾,首次提出两级存储的匹配方案。将马尔可夫链理论应用于自动机,通过求解稳态向量,得到各状态被随机访问的概率。将高概率的状态表项配置在FPGA嵌入存储器中,低概率的状态表项配置在SRAM中。使用L7-filter规则集进行实验,吞吐量达到33 Gbit/s,匹配性能比将状态表完全存储在SRAM中提高了50倍。
【作者单位】：国防科学技术大学计算机学院;
【关键词】： 正则表达式 马尔可夫链 两级存储 混合自动机
【分类号】：TP393.08
【正文快照】： 1引言随着网络的高速发展,网络的开放性导致的安全问题日趋严峻。网络安全的一个重要任务就是阻止入侵指令、病毒、木马等恶意信息流在网上传播,对报文进行深度检测是发现恶意信息流的有效手段。深度报文检测的原理是使用预定义的规则对流级报文负载进行匹配,这些规则是对恶意

【参考文献】

中国期刊全文数据库前4条

1 陈曙晖;苏金树;范慧萍;侯婕;;一种基于深度报文检测的FSM状态表压缩技术[J];计算机研究与发展;2008年08期

2 王磊;陈曙晖;苏金树;许孟晋;;深度报文检测中基于GPU的正则表达式匹配引擎[J];计算机应用研究;2010年11期

3 张树壮;罗浩;方滨兴;;面向网络安全的正则表达式匹配技术[J];软件学报;2011年08期

4 杨毅夫;刘燕兵;刘萍;郭牧怡;郭莉;;正则表达式的DFA压缩算法[J];通信学报;2009年S1期

【共引文献】

中国期刊全文数据库前10条

1 吴本忠;胡舒合;;平稳过程回归函数核估计相合的充要条件[J];安徽大学学报(自然科学版);1997年03期

2 胡舒合,张林松,王吟,沈燕,方红;L~p-混合误差下回归模型估计量的平均相合性[J];安徽大学学报(自然科学版);2004年01期

3 郭晓燕,孔繁超;不同时间范围下一类Levy过程的极值分布[J];安徽大学学报(自然科学版);2005年03期

4 周胜生;关于齐次可列马氏过程“构造论”及马氏过程应用的研究[J];安徽机电学院学报;2000年02期