随着网络安全问题的日益严峻,入侵检测系统凭借其自身特点有效地弥补了传统安全保护措施的不足,已成为计算机与网络安全的重要组成部分。模式匹配算法是特征模式匹配入侵检测系统中的核心算法,它的效率决定模式匹配入侵检测系统的性能。本文在研究入侵检测系统的基础之上,分析研究了网络入侵检测系统Snort,给出了Snort系统的体系结构和检测流程,进一步说明了入侵检测系统的工作原理。对几个经典的模式匹配算法的原理进行了分析研究,包括单模式匹配BM算法,多模式匹配AC算法和AC_BM算法。针对AC_BM算法的不足,提出了一种基于有序二叉数的多模式匹配改进算法,分析了各种算法的空间、时间复杂度性能。通过实验比较了各算法的时空性能,证实了改进的算法在时间性能上的优势。最后本文分析了协议分析技术和特征模式匹配技术各自优缺点,在此基础上,提出了基于协议分析的模式匹配的检测系统,该系统具有效率高、准确性高、资源消耗低等的优点。