| 第一章 绪论 | 第1-15页 |
| 1．1 引言 | 第6-7页 |
| 1．2 ISO开放系统互连参考模型 | 第7-10页 |
| 1．3 网络层的路由选择及交通控制 | 第10-15页 |
| 1．3．l 路由选择 | 第10-12页 |
| 1．3．2 交通控制 | 第12-15页 |
| 第二章 最短路径组播树生成算法研究 | 第15-25页 |
| 2．1 引言 | 第15页 |
| 2．2 组播概述 | 第15-17页 |
| 2．2．1 Internet上的地址 | 第15-16页 |
| 2．2．2 组播 | 第16-17页 |
| 2．3 组播树生成算法 | 第17-18页 |
| 2．4 多点路由问题的三个不同的研究方向 | 第18-19页 |
| 2．4．1 最优代价树 | 第19页 |
| 2．4．2 最小化链路拥塞问题 | 第19页 |
| 2．4．3 端到端最小延迟 | 第19页 |
| 2．5 相关算法及研究成果 | 第19-24页 |
| 2．6 小结 | 第24-25页 |
| 第三章 准最短路径组播树生成算法 | 第25-36页 |
| 3．l 准最短路径组播树算法（SMPH算法）及其分析 | 第25-35页 |
| 3．1．1 SMPH算法的基本思想 | 第25页 |
| 3．1．2 SMPH算法的步骤 | 第25-30页 |
| 3．1．3 SMPH算法的分析 | 第30页 |
| 3．1．4 SMPH算法的仿真 | 第30-35页 |
| 3．2 结论 | 第35-36页 |
| 第四章 基于堆的组播树生成算法 | 第36-43页 |
| 4．1 堆的概念及其应用 | 第36-37页 |
| 4．2 算法的基本思想 | 第37-38页 |
| 4．3 基于堆的组播树生成算法 | 第38-41页 |
| 4．4 算法的分析及仿真结果 | 第41-42页 |
| 4．5 结论 | 第42-43页 |
| 第五章 结束语 | 第43-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-47页 |
| 附录 一种基于勾股数的高效的二维旋转算法 | 第47-51页 |