| 摘要 | 第1-5页 |
| ABSTRACT | 第5-11页 |
| 第一章 绪论 | 第11-15页 |
| ·IP 路由查找算法与IP 地址结构 | 第11-12页 |
| ·IP 路由查找算法的发展概述 | 第12-13页 |
| ·本文工作的意义和价值 | 第13-15页 |
| 第二章 现有路由查找算法的研究及相关技术 | 第15-24页 |
| ·现有IP 路由查找算法概述 | 第15-22页 |
| ·基于trie 的IP 路由查找算法 | 第15-17页 |
| ·基于CAM 的路由查找策略 | 第17-18页 |
| ·基于转发表的路由查找策略 | 第18-22页 |
| ·相关技术的介绍 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 IP 路由查找算法的新思路—并行前缀长度猜测算法 | 第24-58页 |
| ·索引技术概论 | 第24-27页 |
| ·并行前缀长度猜测算法—PPLS | 第27-36页 |
| ·原理描述 | 第27-29页 |
| ·PPLS 算法描述 | 第29-35页 |
| ·应用实例 | 第35-36页 |
| ·基于trie 的并行前缀长度猜测算法—PPLS with trie | 第36-45页 |
| ·原理描述 | 第37-38页 |
| ·算法描述 | 第38-41页 |
| ·关于trie 结构的进一步改进模型 | 第41-45页 |
| ·路由表更新 | 第45-48页 |
| ·PPLS 算法更新 | 第45-47页 |
| ·PPLS with trie 算法路由更新 | 第47-48页 |
| ·PPLS 算法优化 | 第48-53页 |
| ·回执次数优化 | 第48-50页 |
| ·分组与回执次数的关系 | 第48-50页 |
| ·跨度与回执次数的关系 | 第50页 |
| ·关于比特数组集合覆盖与回执次数的讨论 | 第50页 |
| ·链表深度优化 | 第50-52页 |
| ·存储空间的优化 | 第52-53页 |
| ·PPLS with trie 算法优化 | 第53-55页 |
| ·PPLS with trie 查找效率优化 | 第53-55页 |
| ·猜测回执次数对PPLS with trie 的影响 | 第53-54页 |
| ·trie 树对PPLS with trie 的影响 | 第54-55页 |
| ·PPLS with trie 存储空间的优化 | 第55页 |
| ·关于PPLS 与PPLS with trie 的说明 | 第55-56页 |
| ·前缀分布对PPLS 算法的影响 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 第四章 PPLS 模拟仿真及实验数据分析 | 第58-69页 |
| ·PPLS 仿真结果及分析 | 第58-62页 |
| ·基于trie 的PPLS 算法仿真 | 第62-65页 |
| ·与其他方法的比较 | 第65-68页 |
| ·与trie 的对比 | 第65-67页 |
| ·与基于索引的路由查找算法比较 | 第67-68页 |
| ·本章小结 | 第68-69页 |
| 第五章 全文总结 | 第69-71页 |
| ·本文研究工作总结 | 第69页 |
| ·未来的研究方向 | 第69-71页 |
| 致谢 | 第71-72页 |
| 参考文献 | 第72-76页 |
| 个人简历 | 第76页 |
| 在校期间研究成果 | 第76-77页 |
