基于网络处理器的高速字符串匹配

摘要：

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

关键词：网络深度检测、网络处理器、字符串匹配

所属期刊栏目：48

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2008-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：589-591