面向网络流的正则表达式匹配改进算法

发布时间：2019-06-02 16:52

【摘要】：提出了基于猜测-分组-检验的面向网络流正则表达式匹配算法。首先对出现概率高的部分特征子块进行搜索并把特征子块进行分组后DFA转换,然后对输出进行猜测匹配。若匹配成功,则使用NFA进行完整验证。实验表明,该方法能够在减少内存使用和资源占用率的同时,具有极高的匹配效率。
[Abstract]:A regular expression matching algorithm for network flow based on guess-packet-test is proposed. Firstly, some feature subblocks with high probability are searched and grouped into DFA, and then the output is guessed and matched. If the match is successful, NFA is used for complete verification. The experimental results show that this method can reduce memory usage and resource utilization, and has very high matching efficiency.
【作者单位】： 江西理工大学信息工程学院;
【分类号】：TP393.06

【相似文献】

相关期刊论文 前10条

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

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

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

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

5 马永萍;;正则表达式及其应用[J];电脑编程技巧与维护;2012年04期

6 侯秀红;董峰;;Visual Basic 6.0中正则表达式的应用[J];郑州轻工业学院学报;2005年04期

7 杨树林;;正则表达式在网络教学系统中的应用[J];北京印刷学院学报;2005年04期

8 黄晓春;孟岩;;理解正则表达式(下)[J];程序员;2007年06期

9 魏蓉;王文忠;仲兰芬;;正则表达式在现代汉语语法处理中的应用[J];阴山学刊(自然科学版);2007年04期

10 李丽莉;李娅;周琪云;;正则表达式在网络信息监控分析系统中的应用[J];信息技术;2008年04期

相关会议论文 前7条

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

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

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

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

5 李佳;魏更宇;胡楠;王枞;杨义先;;基于特征自生成的畸形SIP信令检测算法[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（下册）[C];2010年

6 周小甲;周庆利;;中文病历文本中时间信息自动标注[A];2011年浙江省医学会医学工程学分会第九届学术年会论文汇编[C];2011年

7 周小甲;周庆利;;中文病历文本中时间信息自动标注[A];浙江生物医学工程学会第九届年会论文汇编[C];2011年

相关重要报纸文章 前1条

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

相关博士学位论文 前1条

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

相关硕士学位论文 前10条

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

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

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

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

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

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

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

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

9 蒋俐峗;基于多步投机的正则表达式匹配算法的研究[D];湖南大学;2011年

10 金军航;面向深度包检测的存储高效的正则表达式匹配算法研究[D];湖南大学;2010年

，

本文编号：2491278