NetMagic平台上正则表达式匹配技术实现

发布时间：2017-08-23 21:01

  本文关键词：NetMagic平台上正则表达式匹配技术实现

  更多相关文章： 正则表达式 访问概率 两级存储 NetMagic

【摘要】：在基于有限状态自动机的正则表达式匹配技术中,存储需求和匹配性能是一对相互制约的因素.统计分析发现,对于给定的自动机,状态的访问概率分布呈Zipf规律.为解决存储和性能的矛盾,设计并实现了基于Net Magic的两级存储的匹配引擎;根据状态的访问概率特性,将访问概率较高的状态配置在小容量的高速存储器中,访问概率较低的状态配置在大容量的低速存储器中,从而达到存储与性能的平衡.同时利用FPGA内部多RAM块特性,实例化多个匹配引擎,进一步使匹配速度线性提升.在资源充裕的条件下,理论上可达到65Gbps的吞吐量.实验表明单位存储代价大幅降低,但受限于Net Magic存储资源、频率及端口速率,实际性能为2.1Gbps.
【作者单位】： 国防科技大学计算机学院;
【关键词】： 正则表达式 访问概率 两级存储 NetMagic
【基金】：国家“八六三”高技术研究发展计划基金项目(2011AA01A103)资助
【分类号】：TP393.08;TP301.1
【正文快照】： 1引言随着网络应用的迅猛发展,网络安全形势也日趋严峻.深度报文检测(Deep Packet Inspection,DPI)可对网络提供有效的安全防护,检测的原理是使用预定义的规则集对报文内容进行匹配,规则集即各种攻击特征的形式化描述.正则表达式表达能力强、表达方式灵活,已成为主要的特征描

【参考文献】

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

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

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

【共引文献】

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

1 姚振军;黄德根;纪翔宇;;正则表达式在汉英对照中国文化术语抽取中应用[J];大连理工大学学报;2010年02期

2 肖武德;;一种正则表达式的高效分组算法[J];计算机安全;2010年04期

3 张树壮;罗浩;方滨兴;;大规模复杂规则匹配技术研究[J];高技术通讯;2010年12期

4 宫阳阳;刘勤让;邵翔宇;朱圣平;邢池强;彭志彬;贺业里;;基于多维立方体的正则表达式匹配算法[J];电子学报;2014年09期

5 周兴旺;;正则表达式中的与或非解析[J];计算机光盘软件与应用;2014年18期

6 张树壮;罗浩;方滨兴;云晓春;;一种面向网络安全检测的高性能正则表达式匹配算法[J];计算机学报;2010年10期

7 姚远;刘鹏;单征;田双鹏;;面向存储的正则表达式匹配算法综述[J];计算机应用;2009年12期

8 姚远;刘鹏;王辉;笱程成;;基于稀疏矩阵存储的状态表压缩算法[J];计算机应用;2010年08期

9 张宏武;;基于分布式高校网站站群管理系统的设计与实现[J];科教文汇(上旬刊);2013年09期

10 肖明明;余顺争;;基于文法推断的协议逆向工程[J];计算机研究与发展;2013年10期

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

1 林琦;毛席龙;杨安;曹成周;;NetMagic网络测量平台远程控制设计与实现[A];第十八届全国青年通信学术年会论文集（上册）[C];2013年

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

1 姚振军;基于双语领域本体的典籍英译批评研究[D];大连理工大学;2010年

2 李丹;基于流聚类的网络业务识别关键技术研究[D];北京邮电大学;2013年

3 张丽果;路由器SoC系统架构的研究与设计[D];西安电子科技大学;2014年

4 牟澄;互联网流量特征智能提取关键技术研究[D];北京邮电大学;2014年

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

1 李磊;基于FPGA的网络防护系统的研究与设计[D];华南理工大学;2010年

2 罗青林;适合应用层协议分类的多正则表达式匹配方法研究[D];首都师范大学;2011年

3 任宝虎;天清汉马USG上网行为管理子系统中协议识别技术的研究和应用[D];北京交通大学;2011年

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

5 张群羚;恶意代码检测系统的设计与测试[D];北京邮电大学;2012年

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

7 李鲲鹏;深度报文检测中高速正则表达式匹配算法研究[D];解放军信息工程大学;2012年

8 康有淞;网络商品信息搜索与抽取技术应用研究[D];河北工业大学;2012年

9 刘德志;城市火灾报警智能监控终端的研究与应用[D];广东工业大学;2013年

10 郭思薇;IM即时通信工具安全管理技术研究与实现[D];北京邮电大学;2013年

【二级参考文献】

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

1 王永成,沈州,许一震;改进的多模式匹配算法[J];计算机研究与发展;2002年01期

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

3 曹京;谭建龙;刘萍;郭莉;;布尔表达式匹配问题研究[J];计算机应用研究;2007年09期

4 李伟男;鄂跃鹏;葛敬国;钱华林;;多模式匹配算法及硬件实现[J];软件学报;2006年12期

5 徐乾;鄂跃鹏;葛敬国;钱华林;;深度包检测中一种高效的正则表达式压缩算法[J];软件学报;2009年08期

6 曹京;刘燕兵;刘萍;谭建龙;郭莉;;定序窗口布尔表达式匹配技术研究[J];通信学报;2007年12期

【相似文献】

中国期刊全文数据库 前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];国防科学技术大学;2008年

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

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

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

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

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

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

，

本文编号：727259