基于移位加速和TCAM的高速多模式匹配算法  

Fast Multi-patterns Matching Algorithm Based on Shift-acceleration and TCAM

作　　者：贾明志[1] 汪斌强[1] 黄霄[1] 张进[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机工程》2008年第16期116-118,共3页Computer Engineering

基　　金：国家"863"计划基金资助重点项目"大规模接入汇聚路由器系统性能及关键技术研究"(2004AA103130);军用下一代互联网基金资助项目

摘　　要：在研究流行的多模式匹配实现方案的基础上,利用TCAM实现高速、并行查找,提出一个基于TCAM的多模式匹配改进算法。该算法通过对模式的移位加速和移动步长的灵活控制,使平均移动步长得到很大提高。实验表明,在TCAM位宽为8 Byte的情况下,该算法使平均移动步长由1 Byte增加到5 Byte,匹配速率也由2 Gb/s增加到10 Gb/s。Based on the research of the most fashionable projects of multi-pattern matching, this paper proposes an improved multiple patterns matching algorithm. This algorithm realizes that TCAM can perform parallel search at high speed. Furthermore, the improved algorithm achieves the shift-acceleration of patterns and flexibly controls the step length. This is the reason that the average shift-step is highly increased. Experimental results show, if the width of TCAM is 8 Byte, the average step length increases from 1 Byte to 5 Byte, the matching speed increases from 2 Gb/s to 10 Gb/s.

关 键 词：多模式匹配 TCAM技术 移位加速 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]