IDS中新的快速多模式匹配算法及其设计  

A New Faster Multi-Patterns Matching Algorithm and Design in IDS

作　　者：宋明秋[1] 张国权[1] 邓贵仕[1] 

机构地区：[1]大连理工大学系统工程研究所,大连116023

出　　处：《计算机工程与应用》2005年第21期159-162,共4页Computer Engineering and Applications

基　　金：国家自然科学基金面上项目(编号:70272050)

摘　　要：基于网络的入侵检测技术很大程度上依赖于模式匹配技术,算法选择直接影响检测效率。本文在充分分析BM算法、AC算法及AC_BM算法的基础上提出了一种新的更大搜索步长的多模式匹配算法NMSA,并具体分析该算法的效率。通过实验数据对比再次证明NMSA算法具有更大的搜索步长,更高的效率。Network Intrusion Detection Systems often rely on the patterns matching techniques.Depending on the choice of algorithm,implementation and frequency with which it is applied,the pattern matching may become more and more important in intrusion detection.This paper analyzes the some string matching algorithms,such as BM algorithm,AC algorithm and AC_BM algorithm,and then presents a new Multi patterns matching algorithm with the longer steps.Through experiments and analyzing data,it is proved that the new algorithm is faster in the searching larger sets of patterns.

关 键 词：入侵检测 多模式匹配 搜索步长 NMSA算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]