基于Snort的分布式入侵检测系统的研究与实现-控制工程专业论文.docxVIP

摘 要 随着网络技术的不断发展，计算机网络遇到的安全问题也日益增加，原有的防火墙 技术越来越难以满足网络安全防护的需求。一方面，防火墙致力于抵御来自网络外部的 攻击，然而攻击者攻击手段却在不断翻新，使防火墙防不胜防；另一方面，防火墙对来 自网络内部的攻击无能为力。为了弥补传统安全技术的不足，入侵检测系统（Intrusion Detection System，IDS）便应运而生。 模式匹配算法在 IDS 检测入侵时发挥着重要作用，因此，算法效率的高低对 IDS 的性能影响至关重要。同时，由于攻击者入侵手段的不断更新，使得传统的入侵检测部 署方式很难再发挥效用。因此，分布式入侵检测系统（Distributed Intrusion Detection System，DIDS）成为了该领域的研究重点。本文以 Snort 为主要研究对象，通过对 Snort 中的模式匹配算法（BM 算法）进行改进，来提高系统检测入侵的效率，进而对 基于 Snort 的分布式入侵检测系统展开研究。论文的主要工作有： 1）本文首先对入侵检测的基本概念进行了介绍，包括入侵检测的定义、原理、分 类及工作流程。重点分析了两个典型 DIDS 系统模型，为构建基于 Snort 的 DIDS 模型 提供了理论依据； 2）研究并分析了几种常用模式匹配算法——KMP 算法、BM 算法以及 BMHS 算 法，从它们的基本原理到匹配过程均进行了详细分析，同时用 C 程序对其进行了实现。 在此基础上，提出一种快速的基于 BM 模式匹配算法的改进算法——IBM 算法，该算 法利用当前匹配窗口后面的两位文本字符来确定模式串右移的距离，相比以上三种算 法，模式串的最大右移距离有了一定提高。实验证明，改进算法有效地提高了模式匹配 的效率； 3）构建了一个基于 Snort 的 DIDS 模型，并对模型中的关键技术和系统实现方法进 行了详细介绍。利用改进算法（IBM 算法）对模型中的 Snort 监视器进行改进，并通过 实验验证改进算法在其中的应用效果。最后指出了系统的不足之处，并提出了进一步工 作的方向。 关键词： Snort；IDS；模式匹配算法；分布式入侵检测系统 Abstract With the development of network technology, computer network security problems are increasing day by day, the original firewall technology is more and more difficult to meet the demand of network security protection.On the one hand, the firewall is committed to resist attacks from the outside of network, however, the attacker attacks the ever-changing, so that the firewall very hard to detect. On the other hand, the firewall can do nothing for the attack from internal network. In order to compensate for the lack of traditional security technologies, the intrusion detection system (IDS) have come into being. Pattern algorithm plays an important role in the intrusion detection system. Therefore, the efficiency of the matching algorithm has important influence on IDS performance. At the same time, some means of hacker attacks constantly update, making the traditional intrusion detection system deployment very difficult to be effective. Therefore, the distributed intrusion detection system (DIDS) has become the focus of the research in this area. This paper t