基于Snort规则匹配算法的研究与实现-计算机技术专业论文.docxVIP

江西理工大学硕士学位论文 摘要 摘要 随着计算机网络的飞速发展，人们的生活也在发生深刻的变化，计算机网络已经成为 人们生活中非常重要的一部分。然而，网络安全问题一直是研究和关注的焦点，上至国家， 下至个人，都了解网络安全的重要性。 入侵检测系统作为网络安全技术的代表之一，一直是专家学者研究的重点。作为一门 年轻的学科分支，入侵检测系统的模型、原理、作用及分类都值得学习。入侵检测技术正 在从传统网络安全技术中脱颖而出，成为网络安全技术的主流技术。 Snort 是一个轻量级的、开源的入侵检测系统,分析它的工作原理，检测过程，规则语 法对学习 Snort 系统都是必要的。本文还分析了 Snort 从捕获数据包、包解码器、预处理 器、规则解析和探测引擎以及响应与输出的全过程。 本文重点剖析了 Snort 检测引擎采用的模式匹配算法，分析了 BM 算法、BMH 算法、BMHS 算法，指出了它们的优点及不足，以及 BM 及其改进算法的思想。在此基础上，从三个方面 思考，采用双字符序列检测法，提出一种改进的 BM 算法 1。继而，在 BMH 算法和 BMHS 算 法的思想上拓展，提出另一种改进的 BM 算法 2。 在学习和分析 Snort 系统的基础上，设计一个在 Windows 平台下 Snort 入侵检测系统， 可图形化显示入侵检测分析结果。最后将改进的算法应用于 Snort 系统中，通过实验验证， 比较分析，改进的算法比 BM 算法及其改进算法在效率上都有所提高。算法的改进是成功的， 对 Snort 系统今后的发展是有帮助的。 关键词：入侵检测；Snort；BM 算法；双字符序列检测法 Abstract With the rapid development of computer network, people’s lives are undergoing profound changes.Computer network have become an important part of daily life.However, the network security issue has been the focus of research and attention. From the national to individual, everyone is aware of the importance of network security. Intrusion detection system as one of the representatives of the network security technology, has been the attentions of research and scholars. As a young branch, model, principle, function and classification of intrusion detection system are worth learning. Intrusion detection technology is standing out from traditional network security technology, and it has become the mainstream technology in the network security. Snort is lightweight and open-source intrusion detection system. Analysis of the working principle, the detection process, rules of grammar is essential for learning Snort system. This paper analyzes the Snort from capturing data packets, packet decoders, the process of pre-processor , rules for parsing and detection engine as well as response and output。 This paper focuses on the analysis of Snort detection engine uses pattern matching algorithm and analyzed the BM algorithm, BMH algorithm, BMHS algorithm. It pointing out their advanta