| 第1章 绪论 | 第1-19页 |
| 1．1 引言 | 第7页 |
| 1．2 组播的基本概念 | 第7-10页 |
| 1．2．1 组播发展简介 | 第7-8页 |
| 1．2．2 组播工作原理 | 第8-9页 |
| 1．2．3 组播网络模型 | 第9-10页 |
| 1．3 路由的基本概念 | 第10-14页 |
| 1．3．1 路由及其功能 | 第10-11页 |
| 1．3．2 路由算法 | 第11-14页 |
| 1．4 IP组播路由的实现 | 第14-19页 |
| 1．4．1 IP组播技术简介 | 第14-16页 |
| 1．4．2 组播地址分配及格式 | 第16-17页 |
| 1．4．3 组播树 | 第17-19页 |
| 第2章 组播路由协议与组播路由算法介绍 | 第19-34页 |
| 2．1 组播路由协议 | 第19-25页 |
| 2．1．1 组播路由协议的分类 | 第19-21页 |
| 2．1．2 几种常用的组播路由协议 | 第21-25页 |
| 2．2 组播路由算法 | 第25-30页 |
| 2．2．1 最短路径算法和最小生成树算法 | 第25-26页 |
| 2．2．2 Steiner树算法和 CBT算法 | 第26-29页 |
| 2．2．3 集中式和分布式组播路由算法 | 第29页 |
| 2．2．4 QoS组播路由算法 | 第29-30页 |
| 2．3 组播路由算法的设计原则 | 第30-31页 |
| 2．4 组播路由算法研究中存在的主要问题 | 第31-34页 |
| 第3章 组播路由算法的模拟仿真 | 第34-42页 |
| 3．1 模拟仿真方法的价值 | 第34页 |
| 3．2 路由算法模拟仿真平台 | 第34-35页 |
| 3．3 通用模拟仿真软件介绍 | 第35-38页 |
| 3．3．1 NS | 第35-36页 |
| 3．3．2 0PNET | 第36-38页 |
| 3．4 随机网络模型 | 第38-42页 |
| 3．4．1 网络拓扑的生成算法 | 第38-39页 |
| 3．4．2 随机网络模型的产生过程 | 第39-42页 |
| 第4章 无服务质量约束的组播路由算法 | 第42-50页 |
| 4．1 与服务质量约束的相关基本概念 | 第42-43页 |
| 4．1．1 IP网络的服务质量问题 | 第42-43页 |
| 4．1．2 QoS组播路由问题是 NP完全问题 | 第43页 |
| 4．2 无 QoS约束的组播路由问题的数学描述 | 第43-44页 |
| 4．3 无 QOS约束的组播路由算法简介 | 第44-45页 |
| 4．3．1 无约束的最短路径算法 | 第44页 |
| 4．3．2 无约束的Steiner算法 | 第44页 |
| 4．3．3 最小生成树算法 | 第44-45页 |
| 4．4 IPrim算法 | 第45-50页 |
| 4．4．1 改进后的 Prim算法 | 第45-47页 |
| 4．4．2 对 IPrim的分析 | 第47-50页 |
| 第5章 时延约束的静态组播路由算法 | 第50-62页 |
| 5．1 基于 QoS约束的组播路由问题的数学描述 | 第50-51页 |
| 5．2 时延约束的组播路由算法 | 第51-55页 |
| 5．2．1 受时延约束的组播路由算法的数学定义 | 第52-53页 |
| 5．2．2 受时延约束的组播路由算法 | 第53-55页 |
| 5．3 对 KPP算法链路选择函数的改进 | 第55-57页 |
| 5．3．1 改进的链路选择函数 | 第55-56页 |
| 5．3．2 IKPP算法的描述 | 第56页 |
| 5．3．3 对链路选择函数f_k的讨论 | 第56-57页 |
| 5．4 IKPP算法在分布式情况下的解决方案 | 第57-62页 |
| 5．4．1 分布式条件下的路由阻塞问题 | 第57-60页 |
| 5．4．2 用链路选择函数f_k实现分布式路由算法 | 第60-62页 |
| 第6章 结束语 | 第62-64页 |
| 6．1 全文总结 | 第62页 |
| 6．2 研究展望 | 第62-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68-69页 |
| 附录1 缩略词表 | 第69-71页 |
| 附录2 随机网络拓扑生成算法的伪代码 | 第71-73页 |
| 攻读硕士学位期间发表的论文 | 第73页 |