1、 本 科 毕 业 论 文 BM 算法的研究和改进及其 在 Snort 系统中的应用 Research and Improvement on BM Algorithm And its Implementation in Snort System 姓 名： 学 号： 学 院：软件学院 系：软件工程 专 业：软件工程 年 级： 指导教师： 年 月 厦门大学软件学院毕业设计（论文）开题报告 学生姓名 班级 软件 一 班 学号 校内指导教师姓名 职称 所在单位 厦门大学软件学院 毕业设计（论文）题 目 BM 算法的研究和 改进及其在 Snort 系统中的应用 毕业设计（论文）的 目标： 该毕业设计的目标
2、是改进 Snort 入侵检测系统的检测效率。影响检测效率最大的因素是检测引擎的效率，而模式匹配算法优劣直接影响检测引擎的效率。 因此，该毕业设计的前期目标是 BM 算法（ Snort 中应用的匹配算法）的研究，调查目前的 BM 改进算法，通过实验和理论分析比较，得到各个算法的优缺点。最终提出自己的改进算法，并进行实验比较以验证其优化效果。后期目标是完成在 Snort 系统中的应用。将自己的改进代码移植进 Snort 并测试其可行性和优化性。 总而言之，该毕业设计的目标就是通过 BM 算法的改进而改进 Snort 系统的检测效率。 实现方法： 实现方法有两部分：一部分是 BM 算法的改进；另一部
3、分是在 Snort 系统中的应用。 （一） BM算法的改进：通过网上的信息和相关论文介绍学习 BM算法和与各种 BM算法改进算法，用 VC6.0 将其实现。用 CPU 时间戳进行精确计时。命令行输出比较次数和耗费时间，记录到表格，比较分析。 （二） Snort 系统中的应用：搭建 Snort 环境，采用 Apache + PHP + MySQL 的部署作为 Snort 显示和分析的平台。安装 WinPcap 支持 Snort 的数据包捕获。安装 Snort。采用 Acid 作为 Snort 的显示插件，其中 Acid 需要 Adodb和 Jpgraph 的支持。环境搭配好后，将改进的算法覆盖
4、Snort 中的原匹配算法，在 VC 的运行参数指定配置文件便可运行 Snort。 时间进度安排： 2010 年 1 月 12 日 -2010 年 3 月 19 日 Snort 系统和 BM 算法的学习和研究 2010 年 3 月 19 日 -2010 年 4 月 10 日 已有的 BM 改进算法研究调查 2010 年 4 月 11 日 -2010 年 5 月 1 日 设计自己的算法和分析 验证。 2010 年 5 月 2 日 -2010 年 5 月 14 日 在 Snort 系统中 验证 改进算法 可行性。 2010 年 5 月 15 日 -2010 年 6 月 10 日 论文撰写、论文答辩
5、 指导教师审核意见： 校外指导教师签名： 2010 年 月 日 校内指导教师签名： 2010 年 月 日 厦门大学软件学院毕业设计（论文） 中期检查 报告 学生姓名 班级 软件 一 班 学号 校内指导教师姓名 职称 副教授 所在单位 厦门大学软件学院 毕业设计（论文）题 目 BM 算法的研究和 改进及其在 Snort 系统中的应用 毕业设计（论文）的 目标和主要任务： 目标： 通过 BM 算法的改进而改进 Snort 系统的检测效率。 主要任务： （一）通过网上和论文的信息学习 BM 算法和收集总结 BM 算法的改进方法。 （二）逐个实现各种的 BM 改进算法，单个深入分析每个改进算法。 （三
6、）通过实验和理论比较各个算法的时间复杂度以及总结优劣势。 （四）提出自己的改进算法，并实验证明其优化效果。 （五）基于前面 BM 算法的理论基础，对 Snort 中的模式匹配段进行代码级的改进。 已经完成毕业设计（论文）任务的情况 ： 完成到上面的主要任务中的（三）。 完成实现和比较的改进 BM 算法有： BMH 算法、 BMHS 算法、复化的 BM 算法、首末字符匹配算法。 存在的问题和困难（包括需要学院协助解决的问题和困难）： （一） 如何进行算法耗时的精确计算。 （二） 测试数据如何选取才能适合 Snort 的规则包。 指导教师审核意见： 校外指导教师签名： 2010 年 月 日 校内指
7、导教师签名： 2010 年 月 日 学院检查组意见： 学院检查组组长（签章）： 2010 年 月 日 毕业论文任务书 题 目： BM 算法的研究和 改进及其在 Snort 系统中的应用 目标要求： 目标： 通过 BM 算法的改进而改进 Snort 系统的检测效率。 要求： （一）通过网上和论文的信息学习 BM 算法和收集总结 BM 算法的改进方法。 （二）逐个实现各种的 BM 改进算法，单个深入分析每个改进算法。 （三）通过实验和理论比较各个算法的时间复杂度以及总结优劣势。 （四）提出自己的改进算法，并实验证明其优化效果。 （五）基于前面 BM 算法的理论基础，对 Snort 中的模式匹配段进
8、行代码级的改进。 支持条件： 中国知网 计算机 Visual Studio C+ 6.0 校内 指导教师（签名） 职称 学生（签名） 分阶段进度安排 阶段 起始时间 计划完成内容 1 2009 年 11 月 16 日 -2010 年 1 月11 日 阅读文献资料，理解任务，完成开题报告。 2 2010 年 1 月 12日 -2010 年 3 月 19日 完成大部分理论研究，完成中期检查报告。 3 2010 年 3 月 20日 -2010 年 4 月 11日 完成自己改进算法的提出和实验验证。 4 2010 年 4 月 12日 -2010 年 5 月 14日 完成在 Snort 系统中的匹配算法改进并验证可行性。 5 2010 年 5 月 15日 -2010 年 6 月 10日 论文撰写、论文答辩 注：一般可分为资料文献搜索、拟定方案（提纲）、试验或初稿、定稿等阶段 教师分阶段指导记录 第一阶段： 第二阶段： 第三阶段： 第四阶段： 第五阶段： 论文评语 拟评成绩 校内指导教师（签名） 职称 2010 年 月 日 论文评阅 评阅成绩 评阅教师（签名） 职称 2010 年 月 日 答辩记录 演示成绩 答辩成绩 答辩小组组长（签名） 职务（称） 2010 年 月 日 总评 成绩 学院负责人（签盖） 2010 年 月 日
