面向深度数据包检测的正则表达式匹配算法研究

摘要	第1-6页
Abstract	第6-10页
插图索引	第10-11页
附表索引	第11-12页
第1章 绪论	第12-19页
·研究背景	第12-13页
·研究现状	第13-17页
·研究内容与主要工作	第17页
·论文组织结构	第17-19页
第2章 面向深度数据包检测的正则表达式匹配算法	第19-29页
·正则表达式定义	第19-20页
·传统正则表达式匹配算法	第20-23页
·基于 NFA 的正则表达式匹配算法	第20-21页
·基于 DFA 的正则表达式匹配算法	第21-23页
·高效的正则表达式匹配算法	第23-28页
·状态融合 DFA	第23-25页
·混合有限自动机	第25-26页
·投机并行模式匹配算法	第26-28页
·小结	第28-29页
第3章 基于行程累加长度压缩的正则表达式匹配算法	第29-46页
·引言	第29页
·DFA 状态爆炸原因分析	第29-33页
·点星项问题	第30-31页
·长度限制问题	第31-33页
·字符替代确定自动机	第33-37页
·下一状态表	第33-35页
·索引表	第35-37页
·行程累加长度编码确定自动机	第37-43页
·字母表压缩	第37-39页
·行程累加长度压缩	第39-43页
·实验评估	第43-44页
·小结	第44-46页
第4章 基于跳跃计数自动机的正则表达式匹配算法	第46-59页
·引言	第46页
·基于计数的扩展有限自动机	第46-48页
·基于跳跃计数的扩展有限自动机	第48-56页
·正则表达式的分割与合并	第50-51页
·长度限制的跳跃策略	第51-52页
·验证长度限制	第52页
·Jump-CFA 算法	第52-56页
·实验评估	第56-58页
·小结	第58-59页
总结与展望	第59-61页
参考文献	第61-66页
致谢	第66-67页
附录 A 攻读硕士学位期间所发表的学术论文题目	第67页