论文部分内容阅读
入侵检测系统的性能很大程度上取决于规则检测的效率，模式匹配算法是规则检测引擎的核心算法。对模式匹配算法进行了研究，重点分析了多模式匹配算法Wu—Manber算法。针对Wu—Manber算法在单字节模式串下移动距离短的不足，并结合网络数据包和入侵检测系统中规则的特点，提出了一种适合入侵检测系统的改进的模式匹配算法。该算法利用位示图方法解决了单字节模式串匹配的问题，增加了移动距离，提高了检测数据包与规则匹配的速度，提升了系统运行的效率。