| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 绪论 | 第9-13页 |
| ·背景与意义 | 第9页 |
| ·国内外研究现状 | 第9-11页 |
| ·主要内容及创新点 | 第11页 |
| ·论文结构 | 第11-13页 |
| 第二章 路由查找算法综述 | 第13-23页 |
| ·路由查找的有关定义 | 第13-14页 |
| ·基本术语 | 第13页 |
| ·最长地址前缀匹配定义 | 第13页 |
| ·最长地址前缀匹配的实现难度 | 第13-14页 |
| ·路由查找算法分类 | 第14-15页 |
| ·基于地址前缀值的路由查找算法 | 第14页 |
| ·基于地址前缀长度的路由查找算法 | 第14-15页 |
| ·路由查找算法分析 | 第15-19页 |
| ·线性查找 | 第15页 |
| ·缓存策略 | 第15页 |
| ·二进制trie 树 | 第15-17页 |
| ·路径压缩trie 树（Path-Compressed Trie） | 第17-18页 |
| ·多分支trie 树（Multibit Trie） | 第18-19页 |
| ·路由查找算法的评价标准 | 第19-20页 |
| ·查找速度 | 第19-20页 |
| ·存储容量 | 第20页 |
| ·预处理和更新速度 | 第20页 |
| ·算法实现的灵活性 | 第20页 |
| ·算法的可扩展性 | 第20页 |
| ·算法的复杂度评价 | 第20-21页 |
| ·本章小结 | 第21-23页 |
| 第三章 基于满二叉树的分层哈希路由查找算法 | 第23-31页 |
| ·满二叉树和路由查找算法 | 第23-24页 |
| ·满二叉树 | 第23页 |
| ·二进制trie 树路由查找算法 | 第23-24页 |
| ·一种基于哈希表和Trie 树的快速IP 路由查找算法 | 第24页 |
| ·基于满二叉树的分层哈希路由查找算法的设计方案 | 第24-27页 |
| ·基于满二叉树的分层哈希路由算法 | 第27-30页 |
| ·本章小结 | 第30-31页 |
| 第四章 哈希表动态负载平衡策略的优化 | 第31-38页 |
| ·哈希表动态负载平衡策略 | 第31-32页 |
| ·哈希动态负载平衡优化策略 | 第32-33页 |
| ·哈希动态负载平衡优化策略的实现 | 第33-35页 |
| ·性能及实验结果分析 | 第35-37页 |
| ·性能分析 | 第35页 |
| ·实验结果分析 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 第五章 算法实现以及性能分析 | 第38-45页 |
| ·算法的实现 | 第38-41页 |
| ·路由表的设计 | 第38-39页 |
| ·路由查找算法的设计 | 第39-41页 |
| ·算法性能分析 | 第41-42页 |
| ·查找速度 | 第41-42页 |
| ·存储器容量 | 第42页 |
| ·预处理和和更新速度 | 第42页 |
| ·算法的可扩展性 | 第42页 |
| ·仿真结果分析 | 第42-45页 |
| 第六章 结论与展望 | 第45-46页 |
| ·结论 | 第45页 |
| ·展望 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 致谢 | 第49-50页 |
| 附录（攻读硕士学位期间发表录用论文） | 第50-51页 |
| 摘要 | 第51-53页 |
| ABSTRACT | 第53-55页 |
