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

摘要：

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

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

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

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

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

页数：共3页

页码：116-118