报文分类算法的研究
| 摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 第一章 绪论 | 第6-9页 |
| ·报文分类的重要性 | 第6-7页 |
| ·报文分类的应用 | 第7-8页 |
| ·论文的主要内容和结构安排 | 第8页 |
| ·本文的主要贡献 | 第8-9页 |
| 第二章 国内外研究现状 | 第9-21页 |
| ·问题描述 | 第9-11页 |
| ·报文分类的定义 | 第9-10页 |
| ·算法的性能要求 | 第10-11页 |
| ·算法的理论极限和难点 | 第11页 |
| ·各种经典算法介绍 | 第11-18页 |
| ·国内外相关学者及实验室 | 第11-12页 |
| ·现有算法简介 | 第12页 |
| ·线性查找(Linear Search) | 第12页 |
| ·DAG算法 | 第12-13页 |
| ·Grid of Tries(GOT) | 第13-15页 |
| ·交叉乘积(Crossproducting)算法 | 第15-16页 |
| ·基于比特向量的算法 | 第16-17页 |
| ·基于TCAM的硬件算法 | 第17-18页 |
| ·各种算法的性能分析比较 | 第18-21页 |
| ·报文分类算法的性能参数 | 第18页 |
| ·各种算法的性能参数 | 第18-20页 |
| ·本文需要完成的工作 | 第20-21页 |
| 第三章 递归流分类算法 | 第21-31页 |
| ·规则的分布规律 | 第21-22页 |
| ·IP地址前缀分布 | 第21页 |
| ·协议字段分布 | 第21页 |
| ·端口分布 | 第21-22页 |
| ·RFC算法的来源和基本思想 | 第22页 |
| ·RFC算法的基本流程: | 第22-24页 |
| ·RFC算法的预处理 | 第24-26页 |
| ·RFC算法的结构分析 | 第26-27页 |
| ·算法的性能分析和模拟仿真 | 第27-31页 |
| ·算法的性能分析 | 第27-28页 |
| ·模拟方式和仿真环境 | 第28页 |
| ·相应的数据结构和编程中的一些问题 | 第28-31页 |
| 第四章 元空间算法 | 第31-41页 |
| ·元空间算法 | 第31-33页 |
| ·定义Tuple、Tuple Space | 第31-32页 |
| ·原始的TSS算法-直接搜索 | 第32-33页 |
| ·加标记的TSS改进算法 | 第33-35页 |
| ·矩形分类算法-一种优化的二维报文分类算法 | 第35-37页 |
| ·基于规则长度的比特向量算法 | 第37-39页 |
| ·算法的预处理 | 第38-39页 |
| ·算法的性能分析 | 第39页 |
| ·Hash函数的选择标准 | 第39-41页 |
| 第五章 IPv6下的报文分类算法 | 第41-47页 |
| ·IPv6概述 | 第41-43页 |
| ·IPv6的报头格式 | 第41-42页 |
| ·IPv6的128位地址格式: | 第42页 |
| ·IPv6的扩展首部: | 第42-43页 |
| ·目前各种算法的可升级性 | 第43-44页 |
| ·分域查找算法 | 第44-47页 |
| ·算法的基本思想和预处理 | 第44-45页 |
| ·基于地址长度的二分查找算法 | 第45页 |
| ·端口和协议的匹配过程 | 第45-46页 |
| ·算法的性能分析 | 第46-47页 |
| 结束语 | 第47-48页 |
| 致谢 | 第48-49页 |
| 参考文献 | 第49-51页 |
| 附录: 硕士就读期间论文发表情况(含录用) | 第51页 |
