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

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

基于网络的入侵检测技术很大程度上依赖于模式匹配技术,算法选择直接影响检测效率。本文在充分分析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.