目  录

论文总页数：21页

1  引言 1

1.1 课题背景 1

1.2 本课题研究的意义 2

2  入侵检测系统概述 2

2.1 入侵检测的概念 2

2.2 入侵检测系统的组成及部署 2

2.2.1 入侵检测系统的组成 2

2.2.2 入侵检测系统的部署 3

2.3 网络入侵检测系统Snort 3

2.3.1 Snort系统概述 3

2.3.2 Snort系统简要分析 4

2.3.3 Snort系统部分源码简介 6

3  BM算法 6

3.1 BM算法 6

3.1.1 BM算法具体介绍 6

3.1.2 BM算法预处理 8

3.1.3 BM算法查找 9

3.2 BM算法字符匹配实例 9

4  BM算法的改进和实现 12

4.1 BM算法的改进思想 12

4.2 改进的BM算法 14

4.3 改进的BM算法与BM算法的性能比较 16

4.3.1 性能实例比较 16

4.3.2 性能测试比较 17

4.4改进的BM算法在Snort系统中的实现 18

结    论 19

参考文献 19

致    谢 20

声    明 21

结    论

入侵检测系统是一个典型的数据处理系统。它通过对大量的系统审计数据进行分析，来判断被监控的系统是否遭受到了入侵行为的攻击。具体到系统的检测机制，其实就是一个系统主体行为(或事件)的分类系统，它需要把对系统具有恶意的行为从大量的系统行为中区分出来，而解决这样的问题，就必须依靠高效的入侵检测算法。

本文分析了单模式匹配算法中经典的BM算法，对其进行了细致的研究，提出了改进的BM算法。通过理论上的论证和试验检测，改进的BM算法在模式匹配计算中，能够减小模式串移动次数，提高匹配速度，对字符串匹配有明显的加速效果，有较大的实用价值。