基于TCAM的高效浮动关键词匹配算法

摘要：

针对传统浮动关键词匹配算法功耗高和速率低的问题,提出一种基于三态内容寻址寄存器(TCAM)的高效匹配算法.该算法应用关键词分类数据结构,将关键词存储在不同的TCAM模块中,并只将疑似关键词送入TCAM中查找匹配,从而减少每次访问TCAM查找的表项数目,提高一个查询周期内待匹配报文的移动速度.仿真结果表明,与传统算法相比,该算法功耗较低、匹配速度较快.

关键词：浮动关键词、三态内容寻址寄存器、关键词分类数据结构、分配器

所属期刊栏目：38

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

资助基金：国家“863”计划基金资助项目“高可信网络管控系统”2009AA01A346

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

页数：共4页

页码：269-271,274