| 致谢 | 第1-6页 |
| 中文摘要 | 第6-8页 |
| ABSTRACT | 第8-10页 |
| 缩略语 | 第10-11页 |
| 图表清单 | 第11-16页 |
| 1 绪论 | 第16-22页 |
| ·论文的研究背景及意义 | 第16-18页 |
| ·网络路由的研究现状 | 第18-20页 |
| ·本文的主要贡献 | 第20-21页 |
| ·本文的组织结构 | 第21-22页 |
| 2 路由算法和协议 | 第22-37页 |
| ·路由算法概述 | 第22-23页 |
| ·经典路由算法及协议 | 第23-26页 |
| ·Overlay网络路由算法 | 第26-30页 |
| ·Chord | 第26-28页 |
| ·Pastry | 第28-30页 |
| ·名空间路由算法 | 第30-36页 |
| ·VRR(Virtual Ring Routing) | 第30-33页 |
| ·ROFL(Routing on Flat Labels) | 第33-36页 |
| ·本章小结 | 第36-37页 |
| 3 名空间路由思想 | 第37-41页 |
| ·引言 | 第37-38页 |
| ·名空间路由理念 | 第38-39页 |
| ·名空间路由与传统路由对比 | 第39页 |
| ·名空间路由与overlay网络路由对比 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 4 源管理路由方案 | 第41-57页 |
| ·引言 | 第41-44页 |
| ·BGP研究热点 | 第41-43页 |
| ·BGP相关工作 | 第43-44页 |
| ·源管理路由方案整体构架 | 第44-47页 |
| ·源管理路由方案特点 | 第47-49页 |
| ·名字特性 | 第48页 |
| ·命名策略 | 第48-49页 |
| ·启发性命名算法 | 第49-50页 |
| ·仿真分析 | 第50-56页 |
| ·性能参数 | 第50-51页 |
| ·仿真结果 | 第51-54页 |
| ·核心AS | 第54-56页 |
| ·本章小结 | 第56-57页 |
| 5 基于AS关系的源管理路由方案 | 第57-70页 |
| ·引言 | 第57-61页 |
| ·AS分类 | 第58页 |
| ·AS的关系 | 第58-59页 |
| ·AS的路由输出策略 | 第59-60页 |
| ·Valley free特性 | 第60-61页 |
| ·AS关系拓扑图 | 第61-62页 |
| ·仿真分析 | 第62-66页 |
| ·性能参数 | 第63页 |
| ·仿真结果 | 第63-66页 |
| ·路由策略的兼容性 | 第66-67页 |
| ·分层源管理路由方案 | 第67-69页 |
| ·本章小结 | 第69-70页 |
| 6 源管理路由算法模型 | 第70-102页 |
| ·路由模型 | 第70-73页 |
| ·虚拟环路径 | 第72页 |
| ·模型假设 | 第72页 |
| ·定义变量 | 第72-73页 |
| ·路由模型描述 | 第73-87页 |
| ·举例简单情况分析 | 第73-79页 |
| ·无抄近路路径概率分析 | 第79-81页 |
| ·虚拟环上可能路径概率 | 第81-85页 |
| ·路径长度分析 | 第85-87页 |
| ·仿真分析 | 第87-101页 |
| ·模型验证 | 第88-90页 |
| ·影响因素 | 第90-94页 |
| ·拓扑影响 | 第94-95页 |
| ·网络统计特征 | 第95-100页 |
| ·下一步工作 | 第100-101页 |
| ·本章小结 | 第101-102页 |
| 7 命名与路由表压缩 | 第102-111页 |
| ·引言 | 第102-103页 |
| ·相关工作 | 第103-106页 |
| ·完整路由表 | 第104-105页 |
| ·间隔路由表 | 第105-106页 |
| ·基于概率的启发性地址分配算法 | 第106-108页 |
| ·仿真分析 | 第108-110页 |
| ·本章小结 | 第110-111页 |
| 8 结论 | 第111-113页 |
| 参考文献 | 第113-120页 |
| 作者简历 | 第120-122页 |
| 学位论文数据集 | 第122页 |