基于三态内容寻址存储器的多模式匹配算法

摘要：

传统模式匹配算法在高速环境下无法实现数据包的实时处理.为此,提出一种基于三态内容寻址存储器(TCAM)的快速多模式匹配算法,通过模式移位将长模式截取为若干个子串,第1级TCAM存储子串,第2级TCAM存储子串的序列编号.搜索模式时,第1级TCAM向后端输出命中表项的编号,第2级TCAM实现序列编号的匹配,从而获得长模式的匹配信息,并通过编号空间划分方法压缩表项数目以提高资源利用率.实验结果表明,该算法可以实现网络数据的高速匹配处理,与基于hash标识的移位存储算法相比,具有空间消耗少的优势.

关键词：多模式匹配、三态内容寻址存储器、空间压缩、静态随机存取存储器

所属期刊栏目：37

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

资助基金：国家"863"计划基金资助项目2009AA01 A346

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

页数：共3页

页码：52-54