入侵检测系统中模式匹配算法的研究及改进.pdfVIP

2 计 算 机 技术 与 发展 VoI．20 No．2 第 0 期 2010 2 Feb． 2010 年 月 COMPUTERTECHNOI~GYANDDEVELOPMENT 入侵检测系统中模式匹配算法的研究与改进 陶善旗，李 俊，郭伟群，李海龙 (南京航空航天大学信息科学与技术学院，江苏 南京 210016) 摘 要：人侵检测系统的性能很大程度上取决于规则检测的效率，模式匹配算法是规则检测引擎的核心算法。对模式匹 配算法进行了研究，重点分析了多模式匹配算法wu—Mal~r算法。针对wu—Manber算法在单字节模式串下移动距离 短的不足，并结合网络数据包和入侵检测系统中规则的特点，提出了一种适合入侵检测系统的改进的模式匹配算法。该 算法利用位示图方法解决了单字节模式串匹配的问题，增加了移动距离，提高了检测数据