基于前缀值的IPv6路由查找算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-12页 |
| ·研究背景 | 第10-11页 |
| ·研究内容和论文结构 | 第11-12页 |
| 第二章 技术背景 | 第12-17页 |
| ·路由表查找 | 第12-13页 |
| ·CIDR | 第13-14页 |
| ·最长前缀匹配 | 第14-15页 |
| ·性能评价指标 | 第15-17页 |
| 第三章 已有路由查找算法及性能分析 | 第17-27页 |
| ·二叉Trie树 | 第17-19页 |
| ·路径压缩Patricia | 第19-20页 |
| ·多分支Trie树 | 第20-22页 |
| ·层次压缩树LC-trie | 第22-23页 |
| ·基于硬件的算法 | 第23-24页 |
| ·已有的IPv6路由查找算法 | 第24-25页 |
| ·性能比较 | 第25-27页 |
| 第四章 IPv6地址分配策略及路由表特征 | 第27-39页 |
| ·IPv6地址特征 | 第27-30页 |
| ·IPv6地址分配策略 | 第30-31页 |
| ·IPv6骨干网路由表的特点 | 第31-36页 |
| ·路由条目数 | 第31页 |
| ·前缀长度分布 | 第31-32页 |
| ·下一跳的数目 | 第32-33页 |
| ·路由前缀各16位的特点 | 第33-34页 |
| ·前缀层次 | 第34-35页 |
| ·路由冗余 | 第35-36页 |
| ·大规模IPv6路由表的预测和产生 | 第36-39页 |
| 第五章 PRPL算法 | 第39-50页 |
| ·算法技术基础 | 第39-42页 |
| ·前缀区间 | 第39-40页 |
| ·前缀层次结构 | 第40-41页 |
| ·前缀层次树 | 第41-42页 |
| ·算法数据结构 | 第42-44页 |
| ·算法实现 | 第44-50页 |
| ·构建数据结构 | 第44-46页 |
| ·路由查找 | 第46-48页 |
| ·路由更新 | 第48-50页 |
| 第六章 性能分析与比较 | 第50-54页 |
| ·实验环境和实验方法 | 第50页 |
| ·性能分析 | 第50-51页 |
| ·内存占用比较 | 第51-52页 |
| ·真实路由表时内存占用比较 | 第51页 |
| ·模拟路由表时内存占用比较 | 第51-52页 |
| ·平均查找速度比较 | 第52-54页 |
| ·真实路由表时平均查找速度比较 | 第52页 |
| ·模拟路由表时平均查找速度比较 | 第52-54页 |
| 第七章 总结与展望 | 第54-56页 |
| ·全文总结 | 第54页 |
| ·研究展望 | 第54-56页 |
| 参考文献 | 第56-59页 |
| 致谢 | 第59-60页 |
| 作者攻读学位期间发表的学术论文目录 | 第60页 |
