IDS中新的快速多模式匹配算法及其设计
A New Faster Multi-Patterns Matching Algorithm and Design in IDS作者机构:大连理工大学系统工程研究所大连116023
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2005年第41卷第21期
页 面:159-162页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:基于网络的入侵检测技术很大程度上依赖于模式匹配技术,算法选择直接影响检测效率。本文在充分分析BM算法、AC算法及AC_BM算法的基础上提出了一种新的更大搜索步长的多模式匹配算法NMSA,并具体分析该算法的效率。通过实验数据对比再次证明NMSA算法具有更大的搜索步长,更高的效率。