摘要 | 第1-5页 |
ABSTRACT | 第5-9页 |
第一章 绪论 | 第9-12页 |
·研究背景 | 第9页 |
·研究现状 | 第9-10页 |
·作者所做工作以及论文创新点 | 第10页 |
·论文组织结构 | 第10-12页 |
第二章 业务识别的相关方法 | 第12-24页 |
·端口号识别方法 | 第12页 |
·机器学习识别方法 | 第12-14页 |
·支持向量机 | 第12-13页 |
·神经网络 | 第13-14页 |
·DPI方法 | 第14-23页 |
·DPI 方法的原理 | 第14页 |
·DPI 方法的关键点 | 第14-15页 |
·获取应用层特征码的途径 | 第15页 |
·常见的业务的应用层特征码 | 第15页 |
·单模式匹配 | 第15-21页 |
·多模式匹配 | 第21-22页 |
·DPI 方法的不足 | 第22-23页 |
·本章小结 | 第23-24页 |
第三章 基于后缀数组提取业务应用层特征码算法 | 第24-46页 |
·基于后缀数组提取业务应用层特征码算法的意义 | 第24页 |
·求解问题的数学模型及难点 | 第24-27页 |
·建立数学模型 | 第24-25页 |
·求解问题的误区和难点 | 第25-27页 |
·后缀数组 | 第27-33页 |
·后缀数组的定义 | 第27-28页 |
·后缀数组的构造 | 第28-31页 |
·最长公共前缀的构造 | 第31-33页 |
·基于后缀数组的最长公共连续子串算法 | 第33-40页 |
·基于后缀数组的最长公共子串算法思想 | 第33-36页 |
·二分算法中一些细节问题 | 第36-37页 |
·判定部分的实现问题 | 第37-40页 |
·算法的正确性证明 | 第40-42页 |
·证明子串的公共性 | 第40-41页 |
·证明子串的最长性 | 第41-42页 |
·算法的时间复杂度分析 | 第42-43页 |
·各部分时间复杂度计算 | 第42-43页 |
·整体的时间复杂度计算 | 第43页 |
·实际环境中对算法的一些改进 | 第43-45页 |
·含有杂质的单个业务的数据包 | 第44-45页 |
·含有多种业务的数据包 | 第45页 |
·本章小结 | 第45-46页 |
第四章 基于增量式构造AC自动机的匹配模板算法 | 第46-66页 |
·改进AC自动机算法的意义 | 第46-47页 |
·离线构造匹配模版 | 第47-52页 |
·构造Trie 树 | 第47-48页 |
·构造失败指针 | 第48-52页 |
·基于增量式构造AC自动机的匹配模版算法 | 第52-63页 |
·失效节点的位置 | 第52-55页 |
·基于增量式构造AC 自动机的匹配模版算法的基本思想 | 第55-56页 |
·设置新增节点的失败指针的指向 | 第56-57页 |
·更新失效节点的失败指针的指向 | 第57-60页 |
·完整源代码 | 第60-63页 |
·基于增量式构造 AC自动机的匹配模版算法的正确性分析 | 第63-64页 |
·证明设置新增节点失败指针指向的正确性 | 第64页 |
·证明更新失效节点失败指针指向的正确性 | 第64页 |
·基于增量式构造 AC自动机的匹配模版算法的时间复杂度 | 第64-65页 |
·插入模式串的时间复杂度 | 第64页 |
·设置新增节点的时间复杂度 | 第64-65页 |
·设置可能失效节点的时间复杂度 | 第65页 |
·时间复杂度对比 | 第65页 |
·本章小结 | 第65-66页 |
第五章 仿真系统及性能分析 | 第66-80页 |
·系统开发及运行环境 | 第66页 |
·系统的功能需求 | 第66页 |
·系统整体框架设计 | 第66-67页 |
·系统模块详细介绍 | 第67-73页 |
·系统初始化模块 | 第68页 |
·数据采集模块 | 第68-69页 |
·数据预处理模块 | 第69-71页 |
·识别模块 | 第71-72页 |
·应用层特征码提取模块 | 第72-73页 |
·更新匹配模版模块 | 第73页 |
·系统功能测试 | 第73-76页 |
·测试业务识别功能 | 第74页 |
·测试提取应用层特征码功能 | 第74-76页 |
·功能测试结果分析 | 第76页 |
·系统性能分析 | 第76-79页 |
·基于后缀数组提取业务应用层特征码算法性能分析 | 第76-77页 |
·基于增量式构造匹配AC 自动机的匹配模版算法性能分析 | 第77-79页 |
·本章小结 | 第79-80页 |
第六章 总结与展望 | 第80-82页 |
·论文总结 | 第80-81页 |
·进一步工作展望 | 第81-82页 |
参考文献 | 第82-85页 |
缩略词 | 第85-86页 |
致谢 | 第86-87页 |
发表论文 | 第87-88页 |
参加项目 | 第88页 |