入侵检测中模式匹配算法的性能分析

模式匹配算法在入侵检测中有着广泛的应用，它直接影响到入侵检测系统的实时性能。论文主要研究了Boyer-Moore算法，Modified Wu—Manber算法，Exclusion—Based算法和Aho—Corasick算法。通过实验对上述四种算法在混合攻击和特定攻击的条件下进行了性能测试，根据实验结果，得出了不同算法的应用范围，为今后入侵检测系统开发者选择模式匹配算法提供了有价值的参考。

Performance Analysis of Pattern Matching Algorithms for Intrusion Detection

The pattern matching algorithms have the extensive application in intrusion detection,they directly influence the real-time performance of the intrusion detection system.This paper studies Boyer-Moore algorithm,Modified Wu-Manber algorithm,Exclusion-Based algorithm and Aho-Corasick algorithm.In the condition of mixed attack and single attack,experiment evaluates the performance of the above four algorithms.Experimental evaluation shows that different algorithms have different application area.This paper provides valuable reference for developer to pick out adaptive pattern matching algorithm for intrusion detection system.