| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 第一章 绪论 | 第11-26页 |
| ·引言 | 第11页 |
| ·KOD 系统及其特点 | 第11-14页 |
| ·多播视频路由网络模型和STEINER 树 | 第14-16页 |
| ·STEINER 树问题及其研究现状 | 第16-23页 |
| ·主要研究内容和创新性工作 | 第23-26页 |
| 第二章 KOD 视频多播系统 | 第26-46页 |
| ·引言 | 第26页 |
| ·系统需求和简介 | 第26-27页 |
| ·流服务器和客户端 | 第27-30页 |
| ·码率控制 | 第30-33页 |
| ·多播通信流程 | 第33-40页 |
| ·CHAINING 路由启发式算法 | 第40-43页 |
| ·试验结果 | 第43-45页 |
| ·本章小结 | 第45-46页 |
| 第三章 基于跳数和度数的启发式算法设计分析 | 第46-65页 |
| ·引言 | 第46-48页 |
| ·常用启发式算法描述 | 第48-55页 |
| ·基于跳数的启发式算法 | 第55-61页 |
| ·基于度数的启发式算法 | 第61-64页 |
| ·本章小结 | 第64-65页 |
| 第四章 组合启发式算法设计分析 | 第65-91页 |
| ·引言 | 第65-66页 |
| ·组合算法{PMST,KMB,MPH,CH,CHR,PDH} | 第66-71页 |
| ·组合算法{PMST,KMB,MPH,ADH,ADHF,2-TH,CH,CHR} | 第71-79页 |
| ·组合算法{PMST,3-TH,P3-TH,PDH} | 第79-82页 |
| ·组合算法{KMB,MPH,CH,2-TH,3-TH,P3-TH,PDH} | 第82-87页 |
| ·组合算法{3-TH,P3-TH,ADH,ADHF} | 第87-89页 |
| ·组合算法{CH,CHR,2-TH,3-TH,P3-TH} | 第89-90页 |
| ·本章小结 | 第90-91页 |
| 第五章 贪心算法及其下界分析 | 第91-105页 |
| ·引言 | 第91页 |
| ·贪心算法 | 第91-92页 |
| ·相对贪心算法及下界分析 | 第92-96页 |
| ·K-损失收缩贪心算法新下界 | 第96-101页 |
| ·改进的相对贪心算法 | 第101-104页 |
| ·本章小结 | 第104-105页 |
| 第六章 总结与展望 | 第105-107页 |
| ·全文总结 | 第105-106页 |
| ·研究展望 | 第106-107页 |
| 参考文献 | 第107-114页 |
| 致谢 | 第114-115页 |
| 作者攻读博士学位期间撰写及发表的论文 | 第115页 |
