基于硬件的定长移位高速浮动关键词匹配算法

摘要：

针对浮动关键词匹配问题,提出了一种基于TCAM的定长移位匹配算法.该算法通过对移动步长的灵活控制有效降低了存储器的访问频率,提高了系统速率.通过分析空间复杂度,该算法与其它移位加速算法相比,在一定的范围之内对TCAM容量的需求也具有明显的优势.算法性能分析和仿真表明,该算法不仅可以实现任意长度模式的线速搜索,还可以使系统所能支持的模式集规模达到几万条.

关键词：浮动关键词、三态内容寻址寄存器、分类速率、匹配、定长移位

所属期刊栏目：31

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

资助基金：国家863高技术研究发展计划基金项目2008AA01A323

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

页数：共5页

页码：751-755