-
题名一种基于旋转TCAM的模式匹配算法
被引量:2
- 1
-
-
作者
刘仲会
许芳奎
许红光
-
机构
天津电子信息职业技术学院
北京理工大学
-
出处
《火力与指挥控制》
CSCD
北大核心
2020年第1期59-64,共6页
-
基金
中国教师发展基金会“十三五”规划重点基金资助项目(CTDF-KT1605103)
-
文摘
为了实现对网络入侵恶意流量的有效检测,提出了一种基于旋转TCAM的模式匹配算法。算法具体实现分为2个阶段,在第1阶段,将规则签名(模式)进行划分,以适合所选择的长度为w的前缀滑动窗口;在第2阶段,通过将前缀向右移,丢弃最右端的字符并在左边添加“don’t care”,直至全部模式的字节都是“don’t care”,从而提供默认的匹配行,实现对全部输入流量的匹配和对入侵主体的有效检测。仿真结果表明,提出的模式匹配算法不仅能够以线速运行在单一的操作中匹配多个模式,而且相比于其他基于TCAM的模式匹配算法,有更好的内存访问和TCAM查找访问性能。
-
关键词
网络入侵
检测
snort规则语法
模式匹配
三态内容寻址存储器
内存访问
-
Keywords
network intrusion
detecting
snort rules syntax
pattern matching
TCAM
memory access
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-