| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 前言. 路由器的效能将影响骨干网络 | 第8-9页 |
| 1 IPv4 与IPv6 | 第9-18页 |
| ·Internet 地址结构的发展 | 第9页 |
| ·IPv4 地址 | 第9-11页 |
| ·IPv4 所面临的问题 | 第11-12页 |
| ·IPv6 地址 | 第12-14页 |
| ·IPv6 介绍 | 第14-16页 |
| ·IPv6 的寻址方式 | 第16-18页 |
| 2 IPv4 和IPv6 上IP 查找方法 | 第18-30页 |
| ·最长前缀匹配问题(Longest Prefix Matching Problem) | 第18页 |
| ·线性查找 | 第18-19页 |
| ·传统Trie 架构算法 | 第19-20页 |
| ·Hash 查找算法 | 第20-21页 |
| ·CAM 方法 | 第21页 |
| ·Routing Lookups in Hardware at Memory Access Speeds | 第21-22页 |
| ·Scalable High Speed IP Routing Lookups Lookups[16] | 第22-24页 |
| ·IP Lookups Using Multiway and Multicolumn Search Search | 第24-26页 |
| ·On the Routing Lookup Algorithm for IPv6[17] | 第26-30页 |
| 3 路由查找算法分析 | 第30-41页 |
| ·路由查找算法的分类 | 第30页 |
| ·基于地址前缀值的路由查找算法 | 第30页 |
| ·基于地址前缀长度的路由查找算法 | 第30页 |
| ·传统的路由查找算法 | 第30-33页 |
| ·线性查找 | 第31页 |
| ·缓存策略 | 第31页 |
| ·二进制trie 树（Binary Trie） | 第31-32页 |
| ·路径压缩trie 树（Path-Compressed Trie） | 第32-33页 |
| ·路由查找新算法的研究 | 第33-41页 |
| ·查找算法使用的辅助策略 | 第33-35页 |
| ·多分支 Trie 树（Multibit Trie） | 第35-36页 |
| ·地址前缀长度的二分查找法 | 第36-37页 |
| ·地址区间的二分查找法 | 第37-39页 |
| ·路由查找的硬件实现方法 | 第39-41页 |
| 4 算法思想与依据 | 第41-56页 |
| ·地址分段 | 第43-44页 |
| ·路由表构造 | 第44-56页 |
| 5 Middle Hash Table 算法 | 第56-60页 |
| 6 路由查找算法的评价 | 第60-65页 |
| ·路由查找算法的评价标准 | 第60-61页 |
| ·查找速度和算法复杂度 | 第60页 |
| ·存储容量 | 第60页 |
| ·预处理和更新速度 | 第60-61页 |
| ·算法实现的灵活性 | 第61页 |
| ·算法的可扩展性和兼容性 | 第61页 |
| ·MHT 算法的效能评估 | 第61-65页 |
| ·算法硬件实现灵活性评价 | 第61-62页 |
| ·算法的可扩展性评价 | 第62页 |
| ·算法的存储需求 | 第62-65页 |
| 7 结论与未来展望 | 第65-66页 |
| 参考文献: | 第66-69页 |
| 作者在读期间科研成果简介 | 第69-71页 |
| 致谢 | 第71页 |
