文献类型：期刊文章

作　　者：刘兴奎[1,2] 邵宗有[3,4] 刘新春[4] 孙凝晖[1]

机构地区：[1]中国科学院计算技术研究所高性能计算机研究中心北京100190 [2]中国科学院大学北京100049 [3]北京科技大学信息工程学院北京100083 [4]曙光信息产业北京有限公司北京100094

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(61070026)

年　　份：2014

卷　　号：51

期　　号：5

起止页码：1061-1070

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：确定性有限自动机(DFA)是实现正则表达式匹配的一种有效手段,但DFA的状态跳转是串行的,导致匹配速度慢、难以满足高速骨干网环境深度包检测(DPI)的性能需求.提出了一种称为LBDFA(Loopback DFA)的细粒度并行化状态跳转方法,通过将在Loopback状态上的连续跳转并行化,提高了匹配速度.此外,利用Bloom filter消除该并行跳转中的临时偏离现象,进一步提高了并行潜力.在L7-filter以及Snort规则集上的测试结果表明,LBDFA能够满足10Gbps以上的正则表达式匹配需求.

关 键 词：正则表达式 确定性有限自动机  深度包检测 回环状态  FPGA  

分 类 号：TP391.4]