| 摘要 | 第1-7页 |
| ABSTRACT | 第7-9页 |
| 第1章 绪论 | 第9-18页 |
| ·多播技术的产生背景 | 第9-12页 |
| ·多播的优点 | 第12-13页 |
| ·带宽 | 第12页 |
| ·服务器的负载 | 第12-13页 |
| ·网络负载 | 第13页 |
| ·IP多播的工作原理 | 第13-14页 |
| ·多播算法与最短路径算法的研究现状 | 第14-16页 |
| ·静态和动态多播路由算法 | 第15页 |
| ·集中式和分布式多播路由算法 | 第15页 |
| ·QoS多播路由算法 | 第15-16页 |
| ·多播路由协议 | 第16-17页 |
| ·多播开放式最短路由优先协议 | 第16页 |
| ·距离向量多播路由协议 | 第16页 |
| ·独立点到点协议 | 第16-17页 |
| ·基于核心树协议 | 第17页 |
| ·专用网络接口协议 | 第17页 |
| ·本文的主要研究内容 | 第17-18页 |
| 第2章 多播树理论基础及算法介绍 | 第18-22页 |
| ·多播网络模型 | 第18页 |
| ·最短路径树的相关概念 | 第18-20页 |
| ·Steiner树问题 | 第20页 |
| ·随机网络产生模型 | 第20-22页 |
| 第3章 最短路径算法研究 | 第22-27页 |
| ·最短路问题 | 第22页 |
| ·单源最短路径 | 第22页 |
| ·所有顶点对之间的最短路径 | 第22页 |
| ·经典算法 | 第22-27页 |
| ·Dijkstra算法 | 第22-24页 |
| ·Floyd算法 | 第24-27页 |
| 第4章 Fibonacci堆数据结构 | 第27-38页 |
| ·可并优先队例 | 第27-29页 |
| ·可并优先队列的定义 | 第27页 |
| ·用二项堆实现可并优先队列 | 第27-29页 |
| ·Fibonacci堆的结构 | 第29-31页 |
| ·Fibonacci堆的运算与复杂度分析 | 第31-37页 |
| ·小结 | 第37-38页 |
| 第5章 低代价最短路径树的快速算法 | 第38-50页 |
| ·低代价最短路径树的快速算法及分析 | 第38-42页 |
| ·多播树 | 第38-39页 |
| ·FLSPT算法 | 第39-42页 |
| ·低代价最短路径树的快速算的时间复杂度分析 | 第42-44页 |
| ·基于有序双循环链表的低代价最短路径树快速算法 | 第44-50页 |
| ·有序双循环链表 | 第44-46页 |
| ·有序双循环链表的数据插入局部性原理 | 第46-47页 |
| ·有序双循环链表FLSPT算法描述 | 第47-48页 |
| ·算法时间复杂度分析 | 第48-49页 |
| ·算法空间复杂度分析 | 第49-50页 |
| 第6章 仿真系统实验的设计与实现 | 第50-54页 |
| ·系统平台简介 | 第50页 |
| ·系统总体方案概述 | 第50-51页 |
| ·模块组成 | 第51-52页 |
| ·操作界面 | 第51-52页 |
| ·随机网络仿真子系统 | 第52页 |
| ·Fibonacci堆子系统与双循环有序链表子系统 | 第52页 |
| ·FLSPT算法与有序双循环链表FLSPT算法子系统 | 第52页 |
| ·实验结果与总结 | 第52-53页 |
| ·结论 | 第53-54页 |
| 参考文献 | 第54-56页 |
| 致谢 | 第56-57页 |
| 在学期间所发表的文章 | 第57页 |