IP包分类算法研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-9页 |
| 第一章 绪论 | 第9-12页 |
| ·研究背景 | 第9-10页 |
| ·论文的内容和结构 | 第10-12页 |
| ·论文内容 | 第10页 |
| ·论文的组织结构 | 第10-12页 |
| 第二章 IP 包分类问题概述 | 第12-20页 |
| ·IP 包分类的数学模型 | 第12-13页 |
| ·IP 包分类的相关术语 | 第12-13页 |
| ·IP 包分类问题的定义 | 第13页 |
| ·IP 包分类的性能评价指标 | 第13-14页 |
| ·IP 包分类算法的工作原理 | 第14-16页 |
| ·一维IP 包分类算法 | 第16-18页 |
| ·最长前缀匹配 | 第16-17页 |
| ·范围匹配转化为前缀匹配 | 第17-18页 |
| ·一维包分类算法分类 | 第18页 |
| ·多维IP 包分类算法 | 第18-20页 |
| 第三章 IP 包分类问题的研究现状 | 第20-36页 |
| ·一维IP 包分类算法研究现状 | 第20-25页 |
| ·基本二叉键树 | 第20-21页 |
| ·路径压缩键树 | 第21页 |
| ·级压缩键树 | 第21-22页 |
| ·受控前缀扩展算法 | 第22页 |
| ·紧致压缩键树 | 第22页 |
| ·地址前缀长度的二分查找 | 第22-23页 |
| ·地址区间的二分查找 | 第23页 |
| ·基于TCAM 的路由查找 | 第23-25页 |
| ·一维IP 包分类算法的性能比较 | 第25页 |
| ·多维IP 包分类算法的研究状况 | 第25-35页 |
| ·分层查找树 | 第26-27页 |
| ·Grid-of-tries 算法 | 第27-28页 |
| ·RFC 算法 | 第28-30页 |
| ·智能层次切割算法 | 第30-31页 |
| ·AQT 算法 | 第31-32页 |
| ·位并行算法 | 第32页 |
| ·Cross-Product 算法 | 第32页 |
| ·Tuple Space Search 算法 | 第32-33页 |
| ·Modular 算法 | 第33页 |
| ·基于TCAM 数据包分类 | 第33-34页 |
| ·IP 包分类算法的性能比较 | 第34-35页 |
| ·当前研究工作的不足 | 第35-36页 |
| ·一维IP 包分类算法的不足 | 第35页 |
| ·多维IP 包分类算法的不足 | 第35-36页 |
| 第四章 基于AQT 的多维IP 包分类算法 | 第36-54页 |
| ·概述 | 第36页 |
| ·AQT 算法 | 第36-41页 |
| ·AQT 算法概述 | 第36-38页 |
| ·构造四叉树 | 第38-39页 |
| ·搜索四叉树 | 第39-41页 |
| ·哈希函数 | 第41-43页 |
| ·哈希表的概念 | 第41页 |
| ·哈希函数的构造方法 | 第41-42页 |
| ·处理冲突的方法 | 第42-43页 |
| ·NCHAQT 算法 | 第43-54页 |
| ·选择无冲突的哈希函数的依据 | 第43-45页 |
| ·构造无冲突的哈希函数 | 第45-50页 |
| ·算法性能分析及仿真 | 第50-53页 |
| ·小结 | 第53-54页 |
| 第五章 结论及未来的工作 | 第54-55页 |
| 致谢 | 第55-56页 |
| 攻读硕士学位期间从事的科研工作 | 第56-57页 |
| 参考文献 | 第57-61页 |
