一种基于旋转TCAM的模式匹配算法

• 作者: 刘仲会 许红光 许芳奎
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 网络入侵 检测 Snort规则语法 模式匹配 三态内容寻址存储器 内存访问
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 59-64
• 页数: 6页
• 分类号: TP393
• 字数: 5415字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2020.01.012

摘要

为了实现对网络入侵恶意流量的有效检测,提出了一种基于旋转TCAM的模式匹配算法.算法具体实现分为2个阶段,在第1阶段,将规则签名(模式)进行划分,以适合所选择的长度为w的前缀滑动窗口;在第2阶段,通过将前缀向右移,丢弃最右端的字符并在左边添加"don't care",直至全部模式的字节都是"don't care",从而提供默认的匹配行,实现对全部输入流量的匹配和对入侵主体的有效检测.仿真结果表明,提出的模式匹配算法不仅能够以线速运行在单一的操作中匹配多个模式,而且相比于其他基于TCAM的模式匹配算法,有更好的内存访问和TCAM查找访问性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许芳奎		23	142	7.0	11.0
2	刘仲会		4	1	1.0	1.0
3	许红光		1	0	0.0	0.0