多播路由算法和容错多播的研究
| 摘要 | 第1-3页 |
| Abstract | 第3-4页 |
| 目录 | 第4-6页 |
| 1 绪论 | 第6-11页 |
| ·本文的研究背景 | 第6-7页 |
| ·多播路由中的问题 | 第7-9页 |
| ·本文所做的工作 | 第9-10页 |
| ·本文结构 | 第10-11页 |
| 2 相关算法与协议研究概述 | 第11-16页 |
| ·目前因特网的层次结构 | 第11-12页 |
| ·当前多播路由相关算法和协议研究进展 | 第12-14页 |
| ·路由算法 | 第12-13页 |
| ·路由协议 | 第13-14页 |
| ·计算机仿真模型 | 第14-16页 |
| 3 多播路由算法与协议 | 第16-34页 |
| ·最小Steiner树 | 第16-17页 |
| ·多播路由协议 | 第17-22页 |
| ·洪水协议 | 第17-20页 |
| ·分布式生成加入多播路由协议 | 第20-22页 |
| ·多播路由算法 | 第22-23页 |
| ·贪婪算法 | 第22-23页 |
| ·最短路径树算法 | 第23页 |
| ·一种平衡带宽和延迟消耗的多播算法-ASPT算法 | 第23-29页 |
| ·ASPT算法的动机来源 | 第23-24页 |
| ·ASPT算法描述 | 第24-27页 |
| ·算法复杂度分析 | 第27-28页 |
| ·试验分析 | 第28-29页 |
| ·结论 | 第29页 |
| ·受限搜索的RS算法-RSRS算法 | 第29-33页 |
| ·算法描述 | 第29-32页 |
| ·算法时间复杂度分析 | 第32页 |
| ·试验分析 | 第32页 |
| ·结论 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 4 容错多播 | 第34-48页 |
| ·简介 | 第34-35页 |
| ·背景和相关工作 | 第35-37页 |
| ·单播通信中的故障恢复 | 第35-36页 |
| ·热冗余与冷恢复 | 第36页 |
| ·多播的预先规划的恢复 | 第36-37页 |
| ·双树(“Dual-Tree”)容错多播方案 | 第37-40页 |
| ·双向连接图和双树(“Dual-Tree”) | 第37-38页 |
| ·双树的故障恢复 | 第38-40页 |
| ·一种分枝节点备份的容错多播方案 | 第40-47页 |
| ·备份路径的建立 | 第41-43页 |
| ·备份路径的激活 | 第43-45页 |
| ·试验结果比较和说明 | 第45-47页 |
| ·结论 | 第47页 |
| ·本章小结 | 第47-48页 |
| 5 结束语 | 第48-49页 |
| 致谢 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 附录 随机链路发生器 | 第54-55页 |
