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

被引：3

作者：

余建明 ^{[1
]}

徐波 ^{[1
]}

薛一波 ^{[2
]}

机构：

[1] 清华大学自动化系

[2] 清华大学信息技术研究院

来源：

清华大学学报(自然科学版) | 2008年 / 04期

关键词：

网络深度检测; 网络处理器; 字符串匹配;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

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

引用

页码：589 / 591

页数：3