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

• 作者: 张进 汪斌强 贾明志 黄霄
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多模式匹配 TCAM技术 移位加速
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 网络与通信
• 页码范围: 116-118
• 页数: 3页
• 分类号: TP301.6
• 字数: 2971字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.16.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪斌强		131	867	14.0	22.0
2	贾明志		2	4	1.0	2.0
3	张进		9	48	3.0	6.0
4	黄霄		4	7	2.0	2.0