| 中文摘要 | 第1-3页 |
| 英文摘要 | 第3-6页 |
| 第1章 绪论 | 第6-10页 |
| 1．1 路由选择研究的背景 | 第6页 |
| 1．2 路由选择的概念 | 第6-7页 |
| 1．3 路由选择的方式及其比较 | 第7-8页 |
| 1．4 路由选择协议的选择 | 第8-10页 |
| 第2章 权重稳定数的理论下界 | 第10-14页 |
| 2．1 问题的提出 | 第10页 |
| 2．2 权重稳定数的理论下界 | 第10-14页 |
| 第3章 Dijkstra算法及其改进 | 第14-26页 |
| 3．1 DijKstra算法研究的背景 | 第14-15页 |
| 3．2 Dijkstra算法 | 第15-16页 |
| 3．3 改进Dijkstra算法 | 第16-25页 |
| 3．3．1 算法描述 | 第16-19页 |
| 3．3．2 应用举例 | 第19-23页 |
| 3．3．3 改进DijKstra算法与Dijkstra算法的比较 | 第23-24页 |
| 3．3．4 改进DijKstra算法的计算机实现 | 第24-25页 |
| 3．4 DijKstra算法及改进DijKstra算法的局限性 | 第25-26页 |
| 第4章 一种基于QoS的启发式路由选择算法 | 第26-34页 |
| 4．1 QoS概述 | 第26-27页 |
| 4．2 基于QoS的路由选择机制的基本假设 | 第27页 |
| 4．3 基于QoS的点对点通信路由选择问题的描述 | 第27-29页 |
| 4．4 基于QoS的启发式路由选择算法 | 第29-34页 |
| 4．4．1 第二最短路法 | 第29-30页 |
| 4．4．2 第k最短路法 | 第30-31页 |
| 4．4．3 启发式费用的定义 | 第31页 |
| 4．4．4 基于QoS的启发式路由选择算法 | 第31-34页 |
| 第5章 一种基于QoS的评价函数路由选择算法 | 第34-44页 |
| 5．1 研究背景 | 第34-35页 |
| 5．2 基于QoS的评价函数路由选择算法 | 第35-44页 |
| 5．2．1 度量 | 第35页 |
| 5．2．2 问题描述 | 第35-36页 |
| 5．2．3 评价函数的定义 | 第36-38页 |
| 5．2．4 算法描述 | 第38-39页 |
| 5．2．5 算法的计算机仿真 | 第39-43页 |
| 5．2．6 基于QoS的评价函数路由选择算法的优点 | 第43-44页 |
| 第6章 结束语 | 第44-45页 |
| 致谢 | 第45-46页 |
| 参考文献 | 第46-48页 |
| 附录A程序 | 第48-58页 |
| 附录B常见缩写词 | 第58-59页 |
