| 摘要 | 第11-13页 |
| ABSTRACT | 第13-14页 |
| 符号列表 | 第15-17页 |
| 第一章 绪论 | 第17-34页 |
| 1.1 课题研究背景与意义 | 第17-19页 |
| 1.2 国内外网络内容识别分析技术发展脉络与研究现状 | 第19-31页 |
| 1.2.1 网络内容分析识别技术的发展脉络 | 第19-23页 |
| 1.2.2 正则表达式匹配技术发展现状 | 第23-31页 |
| 1.3 论文主要工作和创新点 | 第31-32页 |
| 1.4 论文研究主要内容与组织结构 | 第32-34页 |
| 第二章 网络内容分析识别系统的体系架构与基本理论 | 第34-63页 |
| 2.1 网络内容分析识别系统的体系架构 | 第34-44页 |
| 2.1.1 网络内容分析识别系统功能模型 | 第34-35页 |
| 2.1.2 骨干网内容分析识别系统的结构模型 | 第35-42页 |
| 2.1.3 内容分析识别系统的部署位置选择 | 第42-43页 |
| 2.1.4 内容分析识别系统的评价指标 | 第43-44页 |
| 2.2 正则表达式语言 | 第44-50页 |
| 2.2.1 正则文法 | 第44-46页 |
| 2.2.2 正则表达式 | 第46-49页 |
| 2.2.3 正则表达式用于内容分析识别系统的优势 | 第49-50页 |
| 2.3 有限自动机 | 第50-59页 |
| 2.3.1 确定型有限自动机DFA | 第51页 |
| 2.3.2 非确定型有限自动机NFA | 第51-52页 |
| 2.3.3 有限自动机的表示方法 | 第52-53页 |
| 2.3.4 有限自动机的实现方式 | 第53-58页 |
| 2.3.5 有限自动机处理串的过程 | 第58-59页 |
| 2.4 正则表达式与有限自动机的关系 | 第59-62页 |
| 2.4.1 由正则表达式构建有限自动机 | 第60-61页 |
| 2.4.2 DFA和NFA的区别与联系 | 第61-62页 |
| 2.5 本章小结 | 第62-63页 |
| 第三章 存储优化多缺省转移延迟自动机的设计与实现 | 第63-84页 |
| 3.1 确定型有限自动机的状态空间爆炸问题 | 第63-67页 |
| 3.1.1 DFA状态爆炸的直接原因 | 第63-64页 |
| 3.1.2 DFA状态爆炸的本质原因 | 第64-67页 |
| 3.2 多缺省转移边延迟输入自动机及其构建方法 | 第67-77页 |
| 3.2.1 MD2FA的基本思想 | 第67-71页 |
| 3.2.2 MD2FA的形式化描述及其工作过程 | 第71-72页 |
| 3.2.3 MD2FA与DFA的功能等价性证明 | 第72-73页 |
| 3.2.4 MD2FA的构建算法 | 第73-75页 |
| 3.2.5 MD2FA的性能分析 | 第75-77页 |
| 3.3 实验分析与结果讨论 | 第77-82页 |
| 3.3.1 实验环境 | 第78-79页 |
| 3.3.2 实验结果 | 第79-82页 |
| 3.4 本章小结 | 第82-84页 |
| 第四章 高速网络内容分析识别系统加速模型 | 第84-108页 |
| 4.1 正则表达式匹配加速问题的主要瓶颈 | 第84-85页 |
| 4.2 基于正则表达式采样的加速模型 | 第85-98页 |
| 4.2.1 基本思想与例子 | 第85-88页 |
| 4.2.2 网络流量的采样方法 | 第88页 |
| 4.2.3 正则表达式采样方法 | 第88-93页 |
| 4.2.4 由采样正则表达式构建采样自动机 | 第93-94页 |
| 4.2.5 采样自动机D_T~S与标准DFA的关系 | 第94-98页 |
| 4.3 不同处理单元模型下的加速处理模型 | 第98-101页 |
| 4.3.1 采样DFA的单处理单元模型 | 第98-99页 |
| 4.3.2 采样DFA的多处理单元模型 | 第99-101页 |
| 4.4 实验分析与结果讨论 | 第101-107页 |
| 4.4.1 实验环境 | 第101-102页 |
| 4.4.2 时间复杂度 | 第102-105页 |
| 4.4.3 空间复杂度 | 第105-106页 |
| 4.4.4 结论 | 第106-107页 |
| 4.5 本章小结 | 第107-108页 |
| 第五章 网络内容分析识别系统中的正则表达式规则更新 | 第108-138页 |
| 5.1 正则表达式规则更新总体方案 | 第108-111页 |
| 5.1.1 正则表达式规则更新问题分析 | 第108-109页 |
| 5.1.2 DFA动态更新的基本流程 | 第109-111页 |
| 5.2 DFA的高效最小化算法 | 第111-124页 |
| 5.2.1 DFA的最小化的相关定义 | 第111-114页 |
| 5.2.2 最小化算法的研究现状 | 第114-115页 |
| 5.2.3 DFA最小化算法的实现 | 第115-122页 |
| 5.2.4 最小化算法实验 | 第122-124页 |
| 5.3 DFA的增量更新算法 | 第124-131页 |
| 5.3.1 DFA增量更新构建的基本思想 | 第124-125页 |
| 5.3.2 增量构建正确性证明 | 第125-127页 |
| 5.3.3 DFA增量构建算法的实现 | 第127-129页 |
| 5.3.4 实验分析与结果讨论 | 第129-131页 |
| 5.4 DFA的规则删除算法 | 第131-137页 |
| 5.4.1 DFA规则删除的基本思想 | 第132-133页 |
| 5.4.2 DFA规则删除算法的实现 | 第133-135页 |
| 5.4.3 实验分析与结果讨论 | 第135-137页 |
| 5.5 本章小结 | 第137-138页 |
| 第六章 总结与展望 | 第138-141页 |
| 6.1 论文总结 | 第138-139页 |
| 6.2 工作展望 | 第139-141页 |
| 致谢 | 第141-143页 |
| 参考文献 | 第143-158页 |
| 作者在学期间取得的学术成果 | 第158页 |
