面向深度包检测的DFA细粒度并行匹配方法

发布时间：2017-08-11 01:18

  本文关键词：面向深度包检测的DFA细粒度并行匹配方法

  更多相关文章： 正则表达式 确定性有限自动机 深度包检测 回环状态 FPGA

【摘要】：确定性有限自动机(DFA)是实现正则表达式匹配的一种有效手段,但DFA的状态跳转是串行的,导致匹配速度慢、难以满足高速骨干网环境深度包检测(DPI)的性能需求.提出了一种称为LBDFA(Loopback DFA)的细粒度并行化状态跳转方法,通过将在Loopback状态上的连续跳转并行化,提高了匹配速度.此外,利用Bloom filter消除该并行跳转中的临时偏离现象,进一步提高了并行潜力.在L7-filter以及Snort规则集上的测试结果表明,LBDFA能够满足10Gbps以上的正则表达式匹配需求.
【作者单位】： 中国科学院计算技术研究所高性能计算机研究中心;中国科学院大学;北京科技大学信息工程学院;曙光信息产业(北京)有限公司;
【关键词】： 正则表达式 确定性有限自动机 深度包检测 回环状态 FPGA
【基金】：国家自然科学基金项目(61070026)
【分类号】：TP393.08
【正文快照】： 深度报文检测(deep packet inspection,DPI)技术通过扫描报文的负载内容来识别攻击、病毒以及协议类型等,广泛应用于网络入侵检测系统(NIDS)等网络安全应用中.DPI将报文载荷与一组模式(pattern)进行匹配,以确定报文内容是否包含可疑的模式.所有模式的集合通常称为规则集.最初

【参考文献】

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

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

【共引文献】

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

1 王文龙;李建中;;一种有效的在不确定图数据库中挖掘频繁子图模式的MUSIC算法[J];智能计算机与应用;2013年05期

2 俞冶;金逸超;尹丽英;;基于Bloom Filter的云内容路由优化[J];电子科技;2013年11期

3 赵通;严伟;李晓明;;DART:一种利用有向天线并适用于高速移动的自组织无线网络路由算法[J];电子学报;2014年01期

4 郭大钢;卓明琴;张继荣;;混合流媒体系统的资源搜索机制研究[J];电信科学;2014年02期

5 周斌;王晶奇;张莹;;布隆过滤器在重复数据删除中的应用[J];电脑知识与技术;2014年08期

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

7 刘斌;汪漪;;内容中心网络中名字查找技术的研究[J];电信科学;2014年09期

8 刘法明;王红;;一种适用于多维数据范围查询的辅助索引机制[J];广西大学学报(自然科学版);2014年05期

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

10 陈利跃;陶涛;叶海明;卢冰;宓群超;;基于Md-tree的电力调度自动化黑匣子系统技术研究[J];电信技术;2015年06期

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

1 赵红;王宗水;王焱;付立军;;基于Bloom过滤的网络消费者分类方法应用研究[A];第九届（2014）中国管理学年会——市场营销分会场论文集[C];2014年

2 许磊;张冬梅;;基于事件关联的舆情热度预测分析[A];第十八届全国青年通信学术年会论文集（下册）[C];2013年

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

1 朱素霞;面向多核处理器确定性重演的内存竞争记录机制研究[D];哈尔滨工业大学;2013年

2 卿苏德;网络虚拟化映射算法研究[D];北京邮电大学;2013年

3 左震;光纤骨干网实时流测量关键技术研究[D];国防科学技术大学;2012年

4 伍江江;面向服务应急响应的数据保护关键技术研究[D];国防科学技术大学;2012年

5 阿亚德;加密云数据的高效检索研究[D];华中科技大学;2013年

6 Ayad Ibrahim Abdulsada;[D];华中科技大学;2013年

7 汪漪;内容中心网络路由查找关键技术研究[D];清华大学;2013年

8 杨仝;骨干网路由表压缩、查找及增量更新技术研究[D];清华大学;2013年

9 田小梅;多布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2013年

10 刘应玲;带可变长度通配符的模式匹配算法研究[D];合肥工业大学;2014年

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

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

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

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

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

5 邵妍;正则表达式匹配算法并行化技术研究[D];北京邮电大学;2013年

6 刘诗维;一体化网络映射策略管理系统设计与实现[D];北京邮电大学;2013年

7 高伟;一体化网络行为管理交互系统的设计与实现[D];北京交通大学;2013年

8 高逸龙;基于网络层的链路层协议盲分析[D];电子科技大学;2013年

9 刘泓;面向外包服务的关联规则挖掘隐私保护方法研究[D];重庆大学;2013年

10 奚海庭;传输网络资源的数据同步与优化方法研究[D];南昌大学;2013年

【二级参考文献】

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

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

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

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

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

【相似文献】

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

1 孙伟;李艳灵;周文勇;;细粒度基于传递功能的约束委托模型[J];信阳师范学院学报(自然科学版);2013年03期

2 夏汛;陈玲;;基于拦截器的细粒度权限设计[J];福建电脑;2012年11期

3 欧阳纯萍;阳小华;雷龙艳;徐强;余颖;刘志明;;多策略中文微博细粒度情绪分析研究[J];北京大学学报(自然科学版);2014年01期

4 史大伟;袁天伟;;一种粗细粒度结合的动态污点分析方法[J];计算机工程;2014年03期

5 原子;于莉莉;刘超;;引入缺陷的细粒度软件变更识别方法[J];北京航空航天大学学报;2014年09期

6 戢彦泓,郭常杰,钟玉琢,孙立峰;基于细粒度可扩展编码的多源视频流化方案[J];清华大学学报(自然科学版);2004年04期

7 涂登彪;谭光明;孙凝晖;;无锁同步的细粒度并行介度中心算法[J];软件学报;2011年05期

8 张宇轩;魏廷存;樊晓桠;张萌;;面向流体系的细粒度异步访存调度[J];计算机应用研究;2012年03期

9 王宽;;基于细粒度调整的同步播放控制算法[J];山西电子技术;2008年05期

10 华秀丽;徐凡;王中卿;李培峰;;细粒度科技论文摘要句子分类方法[J];计算机工程;2012年14期

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

1 叶蕴芳;杨榆;罗鑫;徐国爱;;Appfuse系统中细粒度权限控制的研究与实现[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

2 江伟玉;高能;刘泽艺;林雪燕;;一种云计算中的多重身份认证与授权方案[A];第27次全国计算机安全学术交流会论文集[C];2012年

3 郭磊;唐玉华;周杰;董亚卓;;基于FPGA的Cholesky分解细粒度并行结构与实现[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

4 李俊青;谢圣献;刘广亮;陈晨;;P2P网络基于蚁群优化的动态细粒度访问控制框架[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年

5 盛振华;吴羽;江锦华;寿黎但;陈刚;;InfoSigs:一种面向WEB对象的细粒度聚类算法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

6 何全胜;;基于端口认证和堆叠VLAN两种技术在LAN接入中的应用分析[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年

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

1 赵晓涛;巡展中的三大热门[N];网络世界;2007年

2 乐天邋编译;编织一张更好的Web[N];计算机世界;2007年

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

1 时杰;关系数据库细粒度访问控制研究[D];华中科技大学;2010年

2 朱倩;面向自由文本的细粒度关系抽取的关键技术研究[D];江苏大学;2011年

3 余a\;基于Simulink模型的细粒度多线程技术研究[D];浙江大学;2014年

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

1 张s，

本文编号：653575