基于FPGA改进电路的高性能正则表达式匹配算法

发布时间：2017-09-26 06:30

  本文关键词：基于FPGA改进电路的高性能正则表达式匹配算法

  更多相关文章： 正则表达式 现场可编程门阵列 模式匹配 确定性有穷状态自动机

【摘要】：针对正则表达式匹配过程中吞吐率低及逻辑资源占用数多的问题,提出一种完全基于现场可编程门阵列(FPGA)逻辑电路的改进确定有限自动机(DFA)匹配算法。首先,该算法统计了DFA中每个状态的大多数转移边都会集中指向相同状态特征的结果,随后根据正则表达式的转移矩阵为DFA的每个状态设置一条默认的转移边,最后进行逻辑电路简化处理,并采用L7-filter规则集进行实测。实验结果表明,改进后的DFA方案与非确定有限自动机(NFA)方案相比,有10%~60%的规则获得了更高的吞吐率,62%~87%的规则占用了更少的逻辑资源。
【作者单位】： 东北石油大学电子科学学院;中国科学院信息工程研究所;
【关键词】： 正则表达式 现场可编程门阵列 模式匹配 确定性有穷状态自动机
【基金】：国家自然科学基金资助项目(51574087)~~
【分类号】：TP393.08;TN791
【正文快照】： 0引言随着计算机网络的普及与快速发展,各种新型病毒和网络攻击层出不穷,变化多端,经常会造成巨大的经济损失和极坏的社会影响。网络入侵检测系统和报文深度检测系统已经成为网络安全的重要组成部分[1],特征匹配是其中的关键技术。由于正则表达式具有强大的描述能力,日益广泛

【相似文献】

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

1 王甲春;;正则表达式的五个良好习惯[J];中文信息;2003年11期

2 白红哲,马立勇;基于正则表达式的话务报告处理软件的实现[J];通信管理与技术;2005年02期

3 孟岩;;一夫当关——《精通正则表达式》书评[J];程序员;2007年08期

4 ;新书上架[J];程序员;2007年10期

5 路个的;;请个伙伴,助你成长为正则表达式高手[J];电脑爱好者;2008年23期

6 余晟;;正则表达式随笔[J];程序员;2008年03期

7 余晟;;正则表达式随笔(续)[J];程序员;2008年09期

8 周健锋;;正则表达式的强大功能[J];电脑知识与技术;2009年16期

9 夏阳阳;李建华;;新疆勘探生产经营管理系统中正则表达式的应用[J];办公自动化;2009年20期

10 李国晶;王景强;;浅析正则表达式[J];科技资讯;2010年04期

中国重要会议论文全文数据库 前4条

1 管杰裕;;正则表达式在气象信息处理中的应用[A];2005年广西气象学会学术年会论文集[C];2005年

2 刘琪;牛文静;;正则表达式在恶意代码动态分析中的应用[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

3 王辉;丁明君;杨进;;正则表达式在企业信息管理开发中的应用[A];2010年MIS/S&A学术交流会议论文集（中国造船工程学会学术论文集）[C];2010年

4 田珂;赵国鸿;;利用TCAM与正则表达式对邮件协议进行二次识别的思想研究[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

中国重要报纸全文数据库 前1条

1 彭福祥 张钧;ASP.NET基本数值处理技巧[N];计算机世界;2006年

中国博士学位论文全文数据库 前1条

1 彭坤杨;基于TCAM的高速可扩展的正则表达式匹配技术[D];中国科学技术大学;2013年

中国硕士学位论文全文数据库 前10条

1 韩家宝;图数据搜索引擎Trinity中正则表达式匹配子系统的设计与实现[D];哈尔滨工业大学;2015年

2 徐成成;基于两级存储的正则表达式匹配技术研究[D];国防科学技术大学;2013年

3 李哲夫;正则表达式在电信业务处理中的应用研究[D];暨南大学;2008年

4 范慧萍;基于正则表达式的协议识别研究与实现[D];国防科学技术大学;2007年

5 段海生;基于正则表达式的深度包压缩算法研究[D];西安电子科技大学;2010年

6 姜英杰;支持正则表达式的文本匹配优化算法[D];东北大学;2012年

7 张洁坤;时空高效的正则表达式匹配算法研究[D];湖南大学;2010年

8 张娜;基于正则表达式的深度包检测研究[D];华东师范大学;2007年

9 刘鹏;面向存储的正则表达式匹配算法研究[D];解放军信息工程大学;2010年

10 刘俊超;基于正则表达式的应用层协议识别技术研究[D];国防科学技术大学;2008年

，

本文编号：921988