| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1 绪论 | 第7-14页 |
| ·课题提出背景 | 第7页 |
| ·国内外研究状况和发展趋势 | 第7-12页 |
| ·几个相关概念 | 第8页 |
| ·IDS发展历史 | 第8-9页 |
| ·入侵检测技术分类 | 第9-10页 |
| ·IDS中模式匹配算法研究现状 | 第10-11页 |
| ·IDS研究的发展趋势 | 第11-12页 |
| ·论文的主要工作及论文的结构 | 第12-14页 |
| 2 开源入侵检测系统SNORT | 第14-39页 |
| ·SNORT简介 | 第14-16页 |
| ·基本情况 | 第14页 |
| ·特点 | 第14-15页 |
| ·协议分析技术简介 | 第15-16页 |
| ·SNORT的规则 | 第16-19页 |
| ·Snort的规则 | 第16-17页 |
| ·规则头 | 第17-18页 |
| ·规则选项 | 第18-19页 |
| ·Snort的总体结构分析 | 第19-21页 |
| ·总体结构 | 第19-20页 |
| ·Snort源文件分组说明 | 第20-21页 |
| ·Snort流程概要分析 | 第21-38页 |
| ·初始化模块 | 第21-23页 |
| ·数据包解码模块 | 第23-25页 |
| ·预处理模块 | 第25-26页 |
| ·处理模块 | 第26-38页 |
| ·Snort系统流程总结 | 第38页 |
| ·本章小结 | 第38-39页 |
| 3 字符串模式匹配算法研究 | 第39-58页 |
| ·字符串模式匹配算法概述 | 第39页 |
| ·模式匹配算法的分类 | 第39-40页 |
| ·Snort检测引擎的模式匹配算法 | 第40-49页 |
| ·Boyer-Moore算法 | 第40-42页 |
| ·Boyer-Moore-Horspool(BMH)算法 | 第42-43页 |
| ·Quick Search(QS)算法 | 第43-44页 |
| ·Aho-Corasick(AC)算法 | 第44-49页 |
| ·算法的改进 | 第49-55页 |
| ·改进 HAC算法提出 | 第49-50页 |
| ·改进的HAC算法思路 | 第50-53页 |
| ·改进的HAC算法实现 | 第53-55页 |
| ·HAC算法复杂性综合分析 | 第55-57页 |
| ·本章小结 | 第57-58页 |
| 4 模式匹配算法测试 | 第58-62页 |
| ·测试环境 | 第58页 |
| ·测试过程 | 第58-59页 |
| ·测试结果分析 | 第59-62页 |
| 5 结束语 | 第62-64页 |
| ·本文的主要工作 | 第62页 |
| ·进一步改进及展望 | 第62-64页 |
| 致谢 | 第64-65页 |
| 参考文献 | 第65-67页 |