基于HASH-TCAM算法的高速模式匹配研究

• 作者: 兰巨龙 李玉峰 董永吉 陈正虎
• 来源期刊: 计算机应用研究
• 关键词: 三态内容寻址存储器 哈希 深度报文检测 模式匹配
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3439-3442
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.09.067

摘要

针对基于硬件的模式匹配算法处理长模式串时吞吐率不高的问题,提出了基于将哈希压缩与TCAM查表相结合的算法——HASH-TCAM算法.通过哈希算法将待匹配的关键字预处理,减少其长度,解决了40 Gbps线速下的长模式串匹配问题,并通过40 Gbps测试仪验证了该算法的可行性.分析表明,该算法在查询的固定关键字长度为72 Byte,模式集数目为5000,哈希压缩后地址的编码宽度为46 bit时,模式识别模块以牺牲冲突的代价实现了51.2 Gbps的吞吐率,可以满足40 Gbps链路中DPI算法的逐包线速的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙		217	1088	16.0	22.0
2	李玉峰		38	226	9.0	13.0
3	董永吉		11	41	3.0	6.0
4	陈正虎		2	9	2.0	2.0