| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-12页 |
| ·本文研究背景 | 第10-11页 |
| ·本文研究内容和论文结构 | 第11-12页 |
| 第2章 IPV4与IPV6地址 | 第12-20页 |
| ·路由查找原理 | 第12页 |
| ·IPV4地址结构以及所面临的问题 | 第12-14页 |
| ·IPV6地址结构和路由查找特点 | 第14-16页 |
| ·无分类域间路由选择—CIDR | 第16-17页 |
| ·基于CIDR的最长前缀匹配问题 | 第17-18页 |
| ·路由查找算法的评价标准 | 第18-20页 |
| 第3章 经典路由查找算法分析 | 第20-32页 |
| ·线性查找 | 第20页 |
| ·Radix Trie树 | 第20-21页 |
| ·Patricia Trie | 第21-23页 |
| ·其它Trie树 | 第23-24页 |
| ·基于硬件的算法 | 第24-25页 |
| ·基于前缀区间的路由查找算法 | 第25-26页 |
| ·基于前缀长度的路由查找算法 | 第26-27页 |
| ·基于前缀区间的二分查找法 | 第27-28页 |
| ·基于前缀长度的二分查找法 | 第28-30页 |
| ·路由查找算法辅助策略 | 第30页 |
| ·性能比较 | 第30-32页 |
| 第4章 IPV6地址分配策略和真实路由表分析 | 第32-44页 |
| ·IPV6地址分配策略 | 第32-33页 |
| ·真实路由表的特点 | 第33-42页 |
| ·路由前缀总数 | 第35页 |
| ·路由前缀长度分布情况 | 第35-38页 |
| ·前缀的下一跳个数 | 第38-39页 |
| ·前16位bit分布以及相同的前16bit前缀中长度为32的前缀分布 | 第39-40页 |
| ·平均前缀长度 | 第40-41页 |
| ·前缀层次分布情况 | 第41-42页 |
| ·模拟路由表的生成 | 第42-44页 |
| 第5章 基于分段分层和索引表的前缀区间IPV6路由查找算法 | 第44-66页 |
| ·算法思想与依据 | 第44-52页 |
| ·基于前缀区间二分查找算法的缺陷和改进 | 第44-45页 |
| ·基于地址前缀长度和经过比特0扩展的前缀值进行前缀比较的VLCMP算法 | 第45-46页 |
| ·基于前缀层次的二分查找算法 | 第46-47页 |
| ·路由表前16bit的特点和地址分段索引表 | 第47-48页 |
| ·长度为32bit的前缀比重和相关索引表 | 第48-50页 |
| ·存储长度为128bit前缀的HASH表 | 第50-51页 |
| ·地址分段分层策略、索引表策略和HASH表策略的整合 | 第51-52页 |
| ·相关数据结构 | 第52-58页 |
| ·前16bit结点bit13_node和索引表bit13_list | 第52-53页 |
| ·前32bit结点bit16_node和索引表bit16_list | 第53-54页 |
| ·前缀层次结点level_node和前缀层次列表level_list | 第54-56页 |
| ·HASH表结点hash128_node和HASH列表hash128_list | 第56-57页 |
| ·本文算法理论占用空间 | 第57-58页 |
| ·算法核心实现 | 第58-64页 |
| ·转发表的生成 | 第58-60页 |
| ·转发表的更新 | 第60-61页 |
| ·转发表的查找 | 第61-64页 |
| ·转发表的删除 | 第64页 |
| ·本章小结 | 第64-66页 |
| 第6章 仿真性能分析和经典算法性能对比 | 第66-70页 |
| ·实验软硬件环境 | 第66页 |
| ·算法的相关复杂度分析 | 第66页 |
| ·真实路由表性能比较 | 第66-67页 |
| ·模拟路由表性能比较 | 第67-68页 |
| ·算法实现灵活性和扩展性 | 第68-70页 |
| 第7章 结论与展望 | 第70-72页 |
| 参考文献 | 第72-76页 |
| 致谢 | 第76-78页 |
| 作者在读期间科研成果简介 | 第78页 |
