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