基于网络处理器的高速字符串匹配 (2008年)

为了解决网络深度检测系统中字符串匹配的速度瓶颈问题，提出了一种新的确定性有限状态自动机(DFA)实现结构，以及状态转移表静态Cache策略。该方法基于软硬件协同设计思想，从系统优化的角度综合网络处理器(NP)和字符串匹配算法特点。所提出的基于NP优化的AC算法(NP-AC)与标准Aho-Corasick(AC)算法相比，降低了访问外存次数和总的存储需求，提高了处理单元的利用率和吞吐量。测试表明，在单片Intel IXP2800网络处理器上NP-AC算法可以达到6.4Gb/s的处理能力。