模式匹配算法是基于规则的入侵检测系统的核心算法，因此选择一个好的模式匹配算法对入侵检测系统的性能至关重要。文章首先介绍了入侵检测系统Snort的BM算法思想，然后对其缺陷进行了讨论，在此基础上提出了一种改进的BM算法，该算法减少了比较次数，增大了模式串移动的距离，实验证明改进算法能有效提高模式匹配的速度，提高了入侵检测的效率。

>>查看原文初稿链接<<

>>更多科技论文<<