| 第一章 绪论 | 第12-31页 |
| 1．1 多播通信的发展背景 | 第12-13页 |
| 1．2 实现多播通信尚需解决的问题 | 第13-29页 |
| 1．2．1 多播路由算法和协议 | 第13-18页 |
| 1．2．2 多播的可靠性 | 第18-19页 |
| 1．2．3 多播中的流量控制 | 第19-20页 |
| 1．2．4 多播中的拥塞控制 | 第20-21页 |
| 1．2．5 多媒体多播实时通信的异质性问题和分层编码 | 第21-22页 |
| 1．2．6 移动IP多播 | 第22-24页 |
| 1．2．7 多播中的QoS问题 | 第24-29页 |
| 1．3 本论文的研究工作 | 第29-31页 |
| 第二章 静态无约束Steiner树的启发式算法 | 第31-59页 |
| 2．1 Steiner树问题 | 第31-32页 |
| 2．2 Steiner树算法 | 第32-34页 |
| 2．2．1 精确算法 | 第32页 |
| 2．2．2 启发式算法 | 第32-34页 |
| 2．3 基于关键节点集的最小费用路径算法（KBMPH） | 第34-37页 |
| 2．3．1 KBMPH算法描述 | 第34-37页 |
| 2．3．2 算法正确性和时间复杂度分析 | 第37页 |
| 2．4 KBMPH_1算法 | 第37-39页 |
| 2．4．1 KBMPH_1算法描述 | 第37-38页 |
| 2．4．2 KBMPH_1算法正确性和复杂度分析 | 第38-39页 |
| 2．5 仿真网络模型 | 第39-42页 |
| 2．5．1 随机网络的生成 | 第39-41页 |
| 2．5．2 设置随机网络中的链路的时延和费用 | 第41-42页 |
| 2．6 仿真结果和算法性能分析 | 第42-47页 |
| 2．6．1 算法仿真参数 | 第42页 |
| 2．6．2 随机数据处理 | 第42-43页 |
| 2．6．3 算法性能比较 | 第43-47页 |
| 2．6．4 结论 | 第47页 |
| 2．7 两种基于局部信息的多播路由算法 | 第47-57页 |
| 2．7．1 基于局部信息的多播路由算法 | 第47-48页 |
| 2．7．2 基于关键节点和局部信息的（KDDMC）算法 | 第48-50页 |
| 2．7．3 加权的基于局部信息的算法 | 第50-51页 |
| 2．7．4 仿真模型和结果 | 第51-57页 |
| 2．7．5 结论 | 第57页 |
| 2．8 本章小结 | 第57-59页 |
| 第三章 静态QoS约束的多播路由启发式算法 | 第59-78页 |
| 3．1 时延约束Steiner树算法 | 第60-63页 |
| 3．1．1 时延约束Steiner树问题的定义 | 第60页 |
| 3．1．2 典型的时延约束Steiner树启发式算法 | 第60-63页 |
| 3．1．3 典型算法的比较 | 第63页 |
| 3．2 基于最短时延路径集和最小费用路径集的时延约束Steiner树算法 | 第63-68页 |
| 3．2．1 算法描述 | 第63-64页 |
| 3．2．2 仿真模型和参数 | 第64-65页 |
| 3．2．3 仿真结果 | 第65-68页 |
| 3．2．4 结论 | 第68页 |
| 3．3 时延和时延差约束的多播路由算法 | 第68-71页 |
| 3．3．1 时延和时延差约束的多播路由问题定义 | 第69页 |
| 3．3．2 典型的时延和时延差约束的多播路由启发式算法 | 第69-70页 |
| 3．3．3 典型的时延和时延差约束的Steiner树启发式算法 | 第70-71页 |
| 3．4 基于最短路径的时延和时延差约束的多播路由算法 | 第71-74页 |
| 3．4．1 算法描述 | 第71-73页 |
| 3．4．2 仿真模型和参数 | 第73页 |
| 3．4．3 仿真结果和分析 | 第73页 |
| 3．4．4 结论 | 第73-74页 |
| 3．5 基于最短路径的时延和时延差约束的低费用多播路由算法 | 第74-77页 |
| 3．5．1 LCDVMA算法描述 | 第74-75页 |
| 3．5．2 仿真模型和参数 | 第75页 |
| 3．5．3 仿真结果 | 第75-77页 |
| 3．5．4 结论 | 第77页 |
| 3．6 本章小结 | 第77-78页 |
| 第四章 动态多播路由算法 | 第78-103页 |
| 4．1 动态多播路由算法的分类 | 第78-81页 |
| 4．2 典型的动态无约束费用优化多播路由启发式算法 | 第81-86页 |
| 4．3 基于最小生成树的动态贪婪算法 | 第86-96页 |
| 4．3．1 算法描述 | 第86-87页 |
| 4．3．2 算法复杂度分析 | 第87页 |
| 4．3．3 动态多播路由算法仿真模型 | 第87-88页 |
| 4．3．4 算法性能比较 | 第88-96页 |
| 4．3．5 结论 | 第96页 |
| 4．4 一种多播节点优先的动态贪婪多播路由算法方案 | 第96页 |
| 4．5 典型的动态时延约束Steiner树算法 | 第96-98页 |
| 4．6 动态时延约束的费用优化多播路由算法 | 第98-101页 |
| 4．6．1 DDCGA算法描述 | 第98-99页 |
| 4．6．2 DBA算法描述 | 第99-101页 |
| 4．7 本章小结 | 第101-103页 |
| 第五章 多播路由中心树的中心点选择 | 第103-119页 |
| 5．1 信源树和共享树 | 第103-104页 |
| 5．2 Internet中基于信源树和中心树的协议 | 第104-110页 |
| 5．2．1 距离矢量多播路由协议DVMRP | 第105页 |
| 5．2．2 开放最短路径优先组播扩展协议MOSPF | 第105-107页 |
| 5．2．3 中心树CBT | 第107-108页 |
| 5．2．4 协议无关多播PIM | 第108-109页 |
| 5．2．5 四种协议的比较 | 第109-110页 |
| 5．3 现有的中心点选择研究 | 第110-113页 |
| 5．3．1 静态中心点选择 | 第110-113页 |
| 5．3．2 协议中的中心点选择研究 | 第113页 |
| 5．4 一种优化时延差的中心点选择方案 | 第113-118页 |
| 5．4．1 问题描述 | 第114页 |
| 5．4．2 一种优化时延差的方案 | 第114-115页 |
| 5．4．3 仿真模型和仿真结果 | 第115-118页 |
| 5．5 本章小结 | 第118-119页 |
| 总结和展望 | 第119-122页 |
| 参考文献 | 第122-131页 |
| 附录A 随机网络生成伪代码 | 第131-133页 |
| 致谢 | 第133-134页 |
| 攻读博士期间发表、录用及投出的论文 | 第134页 |
