基于双曲空间的网络贪婪路由研究
摘要 | 第5-6页 |
ABSTRACT | 第6页 |
第一章 绪论 | 第10-21页 |
1.1 Internet路由现状 | 第10-11页 |
1.2 传统路由方案面临的挑战 | 第11-14页 |
1.3 新型路由方案的研究 | 第14-19页 |
1.3.1 层次化路由 | 第15-16页 |
1.3.2 分布式哈希表路由 | 第16-17页 |
1.3.3 按需路由 | 第17-19页 |
1.3.4 贪婪路由 | 第19页 |
1.4 本文的结构安排与主要工作 | 第19-21页 |
第二章 双曲几何与双曲嵌入 | 第21-34页 |
2.1 双曲几何概述 | 第21-28页 |
2.1.1 双曲几何的特性 | 第22-23页 |
2.1.2 双曲几何的模型 | 第23-24页 |
2.1.3 庞加莱圆盘模型 | 第24-28页 |
2.2 双曲平面的贪婪嵌入 | 第28-30页 |
2.3 双曲空间下的贪婪嵌入方案 | 第30-34页 |
2.3.1 基于d正则图的双曲嵌入 | 第30-31页 |
2.3.2 实时双曲嵌入 | 第31-34页 |
第三章 双曲嵌入无标度网络拓扑生成器实现 | 第34-47页 |
3.1 复杂网络的拓扑结构 | 第34-39页 |
3.1.1 复杂网络的统计特性 | 第34-37页 |
3.1.2 经典复杂网络模型 | 第37-39页 |
3.2 拓扑生成器的实现 | 第39-41页 |
3.2.1 双曲平面模型 | 第40页 |
3.2.2 无标度网络与坐标生成算法 | 第40-41页 |
3.3 拓扑生成器的实现与仿真分析 | 第41-47页 |
3.3.1 拓扑生成器的实现 | 第41-42页 |
3.3.2 仿真结果与分析 | 第42-47页 |
3.3.2.1 度分布情况 | 第43-44页 |
3.3.2.2 特征路径长度 | 第44-45页 |
3.3.2.3 簇度相关性 | 第45页 |
3.3.2.4 介度相关性 | 第45-46页 |
3.3.2.5 贪婪路由成功率 | 第46-47页 |
第四章 双曲嵌入网络贪婪路由策略的改进 | 第47-75页 |
4.1 双曲嵌入贪婪路由的优势 | 第47-48页 |
4.2 局部最小问题 | 第48-49页 |
4.3 贪婪路由策略 | 第49-61页 |
4.3.1 MGF路由策略 | 第50-52页 |
4.3.2 GPGF路由策略 | 第52-55页 |
4.3.3 仿真与性能分析 | 第55-61页 |
4.3.3.1 仿真方案的优化 | 第55-56页 |
4.3.3.2 静态网络中的仿真与分析 | 第56-59页 |
4.3.3.3 链路故障下的仿真与分析 | 第59-61页 |
4.4 快速贪婪策略 | 第61-71页 |
4.4.1 路由算法的计算开销问题 | 第62页 |
4.4.2 快速贪婪策略 | 第62-63页 |
4.4.3 Fast-MGF路由策略 | 第63页 |
4.4.4 Fast-GPGF路由策略 | 第63-66页 |
4.4.5 仿真与性能分析 | 第66-71页 |
4.4.5.1 选路算法复杂度仿真 | 第66-67页 |
4.4.5.2 静态网络中的仿真与分析 | 第67-69页 |
4.4.5.3 链路故障下的仿真与分析 | 第69-71页 |
4.5 有限洪泛贪婪路由策略 | 第71-75页 |
4.5.1 符合贪婪转发的多径路由 | 第71-73页 |
4.5.2 有限洪泛贪婪路由策略仿真与分析 | 第73-75页 |
第五章 总结 | 第75-77页 |
致谢 | 第77-78页 |
参考文献 | 第78-80页 |