面向深度包检测的DFA细粒度并行匹配方法 |
| |
引用本文: | 刘兴奎,邵宗有,刘新春,孙凝晖.面向深度包检测的DFA细粒度并行匹配方法[J].计算机研究与发展,2014(5). |
| |
作者姓名: | 刘兴奎 邵宗有 刘新春 孙凝晖 |
| |
作者单位: | 中国科学院计算技术研究所高性能计算机研究中心;中国科学院大学;北京科技大学信息工程学院;曙光信息产业(北京)有限公司; |
| |
基金项目: | 国家自然科学基金项目(61070026) |
| |
摘 要: | 确定性有限自动机(DFA)是实现正则表达式匹配的一种有效手段,但DFA的状态跳转是串行的,导致匹配速度慢、难以满足高速骨干网环境深度包检测(DPI)的性能需求.提出了一种称为LBDFA(Loopback DFA)的细粒度并行化状态跳转方法,通过将在Loopback状态上的连续跳转并行化,提高了匹配速度.此外,利用Bloom filter消除该并行跳转中的临时偏离现象,进一步提高了并行潜力.在L7-filter以及Snort规则集上的测试结果表明,LBDFA能够满足10Gbps以上的正则表达式匹配需求.
|
关 键 词: | 正则表达式 确定性有限自动机 深度包检测 回环状态 FPGA |
本文献已被 CNKI 等数据库收录! |
|