| 摘要 | 第1-7页 |
| Abstract | 第7-9页 |
| 目录 | 第9-12页 |
| 图清单 | 第12-13页 |
| 表清单 | 第13-14页 |
| 缩略词清单 | 第14-16页 |
| 1 绪论 | 第16-28页 |
| ·问题的提出 | 第16-20页 |
| ·研究背景 | 第16页 |
| ·IP组播路由问题描述及分类 | 第16-20页 |
| ·国内外研究现状与分析 | 第20-26页 |
| ·研究现状 | 第20-23页 |
| ·高性能的内涵 | 第23-24页 |
| ·解决问题的意义 | 第24-25页 |
| ·解决问题的思路和方法 | 第25-26页 |
| ·研究内容与创新之处 | 第26-27页 |
| ·研究内容和论文结构 | 第26-27页 |
| ·创新之处 | 第27页 |
| ·本章小结 | 第27-28页 |
| 2 IP组播路由算法理论基础及仿真测试模型 | 第28-42页 |
| ·引言 | 第28页 |
| ·组播路由相关问题定义 | 第28-30页 |
| ·网络模型 | 第28页 |
| ·路径的定义及其度量 | 第28-29页 |
| ·树的定义及其度量 | 第29-30页 |
| ·组播路由算法理论基础 | 第30-33页 |
| ·图论 | 第30-31页 |
| ·最优化理论 | 第31-32页 |
| ·离散与随机数学 | 第32-33页 |
| ·计算理论及几个经典算法 | 第33页 |
| ·仿真测试模型 | 第33-40页 |
| ·基于固定网络拓扑结构的网络仿真测试模型 | 第34-36页 |
| ·基于移动IP的网络仿真测试模型 | 第36-39页 |
| ·目的结点动态加入或退出的随机离散事件仿真模型 | 第39页 |
| ·仿真测试数据的处理 | 第39-40页 |
| ·本章小结 | 第40-42页 |
| 3 一个路径结点驱动的低代价最短路径树算法 | 第42-56页 |
| ·引言 | 第42页 |
| ·问题描述 | 第42-44页 |
| ·相关算法介绍 | 第44页 |
| ·LCSPT最短路径树算法 | 第44-52页 |
| ·基本概念与定义 | 第44页 |
| ·算法思想 | 第44-45页 |
| ·算法描述 | 第45-46页 |
| ·算法伪代码 | 第46-47页 |
| ·实例演示 | 第47-49页 |
| ·算法证明与性能分析 | 第49-52页 |
| ·仿真实验 | 第52-55页 |
| ·本章小结 | 第55-56页 |
| 4 基于MPH的时延约束最小代价组播路由算法 | 第56-70页 |
| ·引言 | 第56页 |
| ·问题描述 | 第56-57页 |
| ·相关算法介绍 | 第57-58页 |
| ·DCMPH组播路由算法 | 第58-65页 |
| ·MPH算法及复杂度分析 | 第58-60页 |
| ·DCMPH基本思想 | 第60页 |
| ·算法过程 | 第60页 |
| ·算法伪代码描述 | 第60-61页 |
| ·算法证明与性能分析 | 第61-65页 |
| ·仿真实验 | 第65-69页 |
| ·网络代价性能 | 第66-67页 |
| ·网络时延约束性能 | 第67页 |
| ·计算复杂度 | 第67-69页 |
| ·结论 | 第69页 |
| ·本章小结 | 第69-70页 |
| 5 DCDG:一个时延约束的动态组播路由算法 | 第70-84页 |
| ·引言 | 第70页 |
| ·问题描述 | 第70-71页 |
| ·相关算法介绍 | 第71-72页 |
| ·DCDG组播路由算法 | 第72-78页 |
| ·基本思想 | 第72-73页 |
| ·算法过程 | 第73-74页 |
| ·目的结点动态加入/离开模型 | 第74页 |
| ·算法伪代码描述 | 第74-75页 |
| ·算法证明与性能分析 | 第75-78页 |
| ·仿真实验 | 第78-83页 |
| ·网络代价性能 | 第79-80页 |
| ·网络时延性能 | 第80-81页 |
| ·计算复杂度 | 第81-82页 |
| ·算法动态性能测试 | 第82-83页 |
| ·结论 | 第83页 |
| ·本章小结 | 第83-84页 |
| 6 BNSBMR:基于骨干结点集的移动IP组播路由算法 | 第84-106页 |
| ·引言 | 第84页 |
| ·问题描述 | 第84-85页 |
| ·两个基本算法及其性能测试 | 第85-90页 |
| ·RS与BT方式 | 第85-87页 |
| ·性能测试 | 第87-90页 |
| ·其他相关算法介绍 | 第90-92页 |
| ·BNSBMR算法 | 第92-98页 |
| ·“骨干结点集”概念与定义 | 第92页 |
| ·算法基本思想 | 第92-93页 |
| ·算法过程描述 | 第93-96页 |
| ·算法证明与理论分析 | 第96-98页 |
| ·仿真实验 | 第98-101页 |
| ·代价性能 | 第99页 |
| ·加入时延测试 | 第99-100页 |
| ·传输时延测试 | 第100-101页 |
| ·算法分布式设计 | 第101-104页 |
| ·路由信息 | 第101页 |
| ·消息、通信与结点状态 | 第101页 |
| ·分布式BNSBMR算法过程描述 | 第101-102页 |
| ·算法伪代码描述 | 第102-103页 |
| ·分布式BNSBMR算法分析 | 第103-104页 |
| ·算法讨论 | 第104-105页 |
| ·本章小节 | 第105-106页 |
| 7 结束语 | 第106-109页 |
| ·全文总结 | 第106-107页 |
| ·不足之处和下一步的研究工作 | 第107-109页 |
| 致谢 | 第109-110页 |
| 参考文献 | 第110-118页 |
| 附录 | 第118-124页 |
| 攻读博士期间发表(含录用)的论文及科研情况 | 第124页 |