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

发布时间：2021-01-23 05:25

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

【文章来源】：火力与指挥控制. 2020,45(01)北大核心

【文章页数】：6 页

【参考文献】：
期刊论文
[1]基于流量分析网络入侵模式特征对比技术研究[J]. 吴颖.  计算机仿真. 2016(04)
[2]基于多模式匹配算法的计算机网络入侵检测研究[J]. 唐君,杨云.  科技通报. 2014(04)
[3]基于并行Bloom过滤器组的深度数据包检测算法[J]. 胡国良,林亚平,王刚,姚鑫.  计算机应用. 2012(11)

硕士论文
[1]入侵检测中多模式匹配算法的应用研究[D]. 陈洪涛.天津理工大学 2015
[2]Snort入侵检测系统中模式匹配算法的研究[D]. 刘惠.东北大学 2014
[3]多模匹配算法及在入侵检测系统中的应用[D]. 胡桂淼.浙江工业大学 2014



本文编号：2994640