深度包检测中一种正则表达式匹配算法的改进

发布时间：2017-10-09 17:39

  本文关键词：深度包检测中一种正则表达式匹配算法的改进

  更多相关文章： 正则表达式 深度包检测 DFA模式 内存使用

【摘要】：网络数据包内容检测技术已在网络安全、网络监视、HTTP负载均衡等方面得到广泛的应用,因此,对快速数据包内容的检测就变得异常重要。在数据包内容检测过程中,数据包的净载数据要通过一系列已经定义好的正则表达式模式进行数据匹配。在此,阐述目前数据包检测存在的问题,如传统数据包检测应用程序要求很大的内存空间去存储相应的正则表达式模式,提出一种大大降低对内存空间使用的改进算法。通过将该改进算法应用到以DFA为基础的包检测应用程序中,说明经过真实网络数据来检测算法的改进成果。结果表明了改进算法的有效性。
【作者单位】： 南方电网科学研究院有限责任公司;航天恒星科技有限公司;
【关键词】： 正则表达式 深度包检测 DFA模式 内存使用
【分类号】：TP393.08
【正文快照】： 0引言网络数据包的内容检测对于网络安全和网络监视软件来说是一个至关重要的技术。在这些软件中,它们已经定义好了一系列的关于应用程序分级、病毒、网络协议等的模式集合,用来检测匹配网络的实时数据。就目前来说,正则表达式[1]模式已经渐渐成为数据包检测程序的首选,正在慢

【参考文献】

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

1 刘更楼,丁常福,姜建国;基于状态检测的防火墙系统研究[J];航空计算技术;2004年01期

2 李文嘉,张大方,谢高岗;一种基于数据包分析的网络入侵检测探针[J];同济大学学报(自然科学版);2002年10期

【共引文献】

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

1 李林林;王平;孙良旭;;Snort规则库在高炉专家系统知识库的移植[J];辽宁科技大学学报;2008年06期

2 李林林;孙良旭;王平;;Snort规则库在高炉专家系统知识库的移植[J];辽宁科技大学学报;2009年01期

3 黄勤;龚海清;刘金亨;孔祥龙;;基于改进的遗传神经网络入侵检测系统[J];重庆理工大学学报(自然科学版);2010年02期

4 尚东挺;王亚洲;;入侵检测系统的设计与实现[J];电脑开发与应用;2012年02期

5 罗桂琼;基于协议分析的入侵检测系统[J];电脑与信息技术;2005年04期

6 余琨;伍孝金;;Snort体系结构的研究与分析[J];电脑知识与技术(学术交流);2007年18期

7 钟晓旭;;网络入侵检测系统关键技术的分析[J];电脑知识与技术(学术交流);2007年19期

8 周凌;;基于校园网的入侵检测系统的研究[J];电脑知识与技术;2008年01期

9 刘影;张维勇;;基于Snort的模式匹配算法研究[J];电脑知识与技术;2009年03期

10 张松娟;李金玲;;基于校园网的入侵检测系统的设计与应用[J];电脑知识与技术;2009年24期

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

1 杨世标;陈木;;基于TCP序列号检测的防火墙子系统设计与实现[A];广东省通信学会2008年度学术论文集[C];2009年

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

1 陈文惠;防火墙系统策略配置研究[D];中国科学技术大学;2007年

2 马洋明;网络安全事件的实时关联技术研究[D];华中科技大学;2007年

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

1 李小刚;教学网络的分布式入侵检测系统的研究与应用[D];郑州大学;2010年

2 李二涛;基于Snort的校园网分布式入侵检测系统设计[D];合肥工业大学;2010年

3 周文星;江西地税安全管理平台入侵检测系统的研究与应用[D];南昌大学;2010年

4 杨荃;基于多核平台的滥用检测模块的研究与实现[D];电子科技大学;2011年

5 武旭东;Snort入侵检测系统研究与应用[D];吉林大学;2011年

6 徐敏;Linux防火墙与snort联动的研究与实现[D];武汉理工大学;2011年

7 宋骏飞;Internet防火墙的设计与实现[D];南京理工大学;2011年

8 李宇亮;高速IPv6数据包捕获与协议还原技术的研究与实现[D];华南理工大学;2011年

9 邓全才;基于模式匹配与协议分析的分布式入侵检测研究[D];天津理工大学;2011年

10 赵琦;入侵检测系统报警融合关键技术研究[D];云南大学;2011年

【二级参考文献】

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

1 王岩梅,顾训穰;单机版防火墙系统中数据包过滤技术的研究[J];计算机工程;2001年11期

【相似文献】

中国期刊全文数据库 前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];湖南大学;2010年

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

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

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

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

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

10 王焕云;面向深度数据包检测的正则表达式匹配算法研究[D];湖南大学;2012年

，

本文编号：1001543