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

• 作者: 莫尧平 陈围 陈庶樵
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多模式匹配 三态内容寻址存储器 空间压缩 静态随机存取存储器
• 年，卷（期）: 2011,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 52-54
• 分类号: TP393
• 字数: 2707字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.13.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庶樵		60	190	6.0	9.0
2	陈围		2	2	1.0	1.0
3	莫尧平		1	1	1.0	1.0