BM算法的研究和改进及其在Snort系统中的应用---本科毕业论文文档

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