随着网络的普及和发展,网络安全问题日益严峻,入侵检测系统凭借其自身特点有效地弥补了传统安全保护措施的不足,并且己经成为计算机与网络安全的重要组成部分。近年来随着高速网络技术快速发展,如何使入侵检测系统在高速网络环境下实时有效地工作成为研究的重点。这就需要高速处理的入侵检测系统来保护网络安全,其中模式匹配算法的效率决定入侵检测系统的性能和效率,所以需要有更好的检测算法来处理网络数据。1)本文在分析入侵检测系统的基础上,进一步说明了入侵检测系统的工作原理,分析网络入侵检测系统Snort,Snort体系结构和检测流程,并详细表述单模式匹配算法BM算法,多模式匹配算法AC算法和AC-BM算法以及Snort系统默认使用的AC算法的流程。2)本文主要针对网络入侵检测系统Snort中的几种模式匹配算法展开深入研究,详细分析Snort系统实现快速检测引擎的原理和过程,为以后改进模式匹配算法打下结实基础。3)论文针对Snort中默认模式匹配算法AC算法的不足,提出一种新的匹配算法ACQSWM。这种算法是利用WM模式匹配算法中的shift表机制,用大小为B的块字符(一般取B=2或3)来计算移动距离,并利用QS(Quick Search)算法根据当前匹配框下一字符的信息来进一步增大跳跃距离,同时应用AC算法的有限状态自动机构造模式树,匹配过程中使用模式树,减少字符比较次数。4)在Fedora 7系统下使用DARPA1999入侵检测数据集,在Snort2.7.0上运行ACQSWM算法进行测试,通过与原AC算法的比较,得到改进后的算法系统检测的耗费时间和内存消耗比原有的少,证实了改进后的算法有更好的有效性和实用性。