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

作者：刘仲会; 许芳奎; 许红光

来源：火力与指挥控制, 2020, 45(01): 59-64.

• 网络入侵
• 检测
• Snort规则语法
• 模式匹配
• 三态内容寻址存储器
• 内存访问

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

• 单位
  北京理工大学; 天津电子信息职业技术学院