| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第1章 绪论 | 第10-15页 |
| ·研究背景 | 第10-11页 |
| ·入侵检测及模式匹配算法的研究现状 | 第11-13页 |
| ·入侵检测研究现状 | 第11-12页 |
| ·模式匹配算法研究现状 | 第12-13页 |
| ·本文研究内容和目标 | 第13-14页 |
| ·本文的组织结构 | 第14-15页 |
| 第2章 模式匹配及算法分析 | 第15-26页 |
| ·模式匹配 | 第15-17页 |
| ·模式匹配原理 | 第15-16页 |
| ·模式匹配中的规则描述方法 | 第16-17页 |
| ·模式匹配算法概述 | 第17-20页 |
| ·BM算法 | 第20-25页 |
| ·算法基本思想 | 第20-25页 |
| ·算法性能分析 | 第25页 |
| ·本章小结 | 第25-26页 |
| 第3章 BM模式匹配算法的研究改进 | 第26-46页 |
| ·BM算法基于时间复杂度的改进 | 第26-37页 |
| ·改进思路的提出 | 第26-28页 |
| ·算法设计思想 | 第28-31页 |
| ·算法语法描述 | 第31-32页 |
| ·算法性能分析 | 第32-37页 |
| ·BM算法基于空间复杂度的改进 | 第37-45页 |
| ·改进思路的提出 | 第37-38页 |
| ·算法设计思想 | 第38-40页 |
| ·算法语法描述 | 第40-41页 |
| ·算法性能分析 | 第41-45页 |
| ·本章小结 | 第45-46页 |
| 第4章 改进算法测试及结果分析 | 第46-53页 |
| ·测试环境 | 第46-47页 |
| ·测试前期准备 | 第47-48页 |
| ·测试过程及结果分析 | 第48-52页 |
| ·本章小节 | 第52-53页 |
| 第5章 结论与展望 | 第53-55页 |
| ·结论 | 第53页 |
| ·展望 | 第53-55页 |
| 参考文献 | 第55-57页 |
| 附录 | 第57-81页 |
| 附录1 BMLT算法时间复杂性测试代码(普通文本模式串) | 第57-62页 |
| 附录2 BMLT算法时间复杂性测试代码(特殊文本模式串) | 第62-67页 |
| 附录3 BMLS算法时间复杂性测试代码(普通文本模式串) | 第67-70页 |
| 附录4 BMLS算法时间复杂性测试代码(特殊文本模式串) | 第70-73页 |
| 附录5 BMLT算法在Snort系统中测试代码 | 第73-78页 |
| 附录6 BMLS算法在Snort系统中测试代码 | 第78-81页 |
| 致谢 | 第81-82页 |
| 攻读学位期间参加的科研项目和成果 | 第82页 |
