入侵检测是信息安全领域中的一个重要课题，它是上个世纪90年代发展起来的新兴学科，它涉及知识面广，难度大，国际上少有成熟的入侵检测系统。入侵检测技术是一种主动保护自己免受攻击的网络安全技术，是继防火墙、数据加密等传统安全保护措施后新一代的安全保障技术，作为防火墙的合理补充，入侵检测技术能够帮助系统对付网络攻击，扩展系统管理员的安全管理能力，提高信息安全基础结构的完整性。 本文首先对入侵检测现状、入侵检测系统组成进行了分析和总结，重点研究了网络入侵检测的核心技术——入侵检测算法，并对当前流行的各种算法进行了介绍，同时分析了各种算法的优缺点以及它们的发展趋势。 模式匹配算法是基于特征匹配的入侵检测系统中的核心算法，是当前入侵检测设备中普遍应用的算法。模式匹配的效率决定了入侵检测系统的性能。本文对入侵检测系统中的模式匹配算法进行了研究，包括经典的BM、KMP等单模式匹配算法以及多模式匹配，并对各种算法的性能进行了分析，提出了对BM算法和KMP算法的改进算法，并通过实验证明了改进算法的优越性。 最后本文提出了一个新的模式匹配算法，并基于此算法提出一个入侵检测系统的设计方案。同时，针对入侵检测系统的几个重点模块：数据采集模块、协议分析模块、特征匹配模块、日志记录模块和入侵响应模块也作了分析。