Abstract: 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.

Key words: multi-pattern matching, TCAM, shift-acceleration

摘要： 在研究流行的多模式匹配实现方案的基础上，利用TCAM实现高速、并行查找，提出一个基于TCAM的多模式匹配改进算法。该算法通过对模式的移位加速和移动步长的灵活控制，使平均移动步长得到很大提高。实验表明，在TCAM位宽为8 Byte的情况下，该算法使平均移动步长由1 Byte增加到5 Byte，匹配速率也由2 Gb/s增加到10 Gb/s。

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

CLC Number: 

• TP301.6