| 一种基于旋转TCAM的模式匹配算法 |
| |
| 引用本文： | 刘仲会,许芳奎,许红光.一种基于旋转TCAM的模式匹配算法[J].火力与指挥控制,2020,45(1):59-64. |
| |
| 作者姓名： | 刘仲会 许芳奎 许红光 |
| |
| 作者单位： | 天津电子信息职业技术学院,天津 300350,天津电子信息职业技术学院,天津 300350,北京理工大学,北京 100081 |
| |
| 摘 要： | 为了实现对网络入侵恶意流量的有效检测,提出了一种基于旋转TCAM的模式匹配算法。算法具体实现分为2个阶段,在第1阶段,将规则签名(模式)进行划分,以适合所选择的长度为w的前缀滑动窗口;在第2阶段,通过将前缀向右移,丢弃最右端的字符并在左边添加"don’t care",直至全部模式的字节都是"don’t care",从而提供默认的匹配行,实现对全部输入流量的匹配和对入侵主体的有效检测。仿真结果表明,提出的模式匹配算法不仅能够以线速运行在单一的操作中匹配多个模式,而且相比于其他基于TCAM的模式匹配算法,有更好的内存访问和TCAM查找访问性能。
|
| 关 键 词： | 网络入侵 检测 Snort规则语法 模式匹配 三态内容寻址存储器 内存访问 |
A Pattern Matching Algorithm Based on Rotating TCAM |
| |
| LIU Zhong-hui,XU Fang-kui,XU Hong-guang.A Pattern Matching Algorithm Based on Rotating TCAM[J].Fire Control & Command Control,2020,45(1):59-64. |
| |
| Authors: | LIU Zhong-hui XU Fang-kui XU Hong-guang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
