作者：刘兴奎 邵宗有 刘新春 孙凝晖正则表达式确定性有限自动机深度包检测回环状态fpga
摘要：确定性有限自动机（DFA）是实现正则表达式匹配的一种有效手段，但DFA的状态跳转是串行的，导致匹配速度慢、难以满足高速骨干网环境深度包检测（DPI）的性能需求．提出了一种称为LBDFA（LoopbackDFA）的细粒度并行化状态跳转方法，通过将在Loopback状态上的连续跳转并行化，提高了匹配速度．此外，利用Bloomtilter消除该并行跳转中的临时偏离现象，进一步提高了并行潜力．在L7-filter以及Snort规则集上的测试结果表明，LBDFA能够满足10Gbps以上的正则表达式匹配需求．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
