| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-20页 |
| ·路由算法 | 第8-11页 |
| ·路由算法的决定因素 | 第8页 |
| ·路由算法的分类 | 第8-10页 |
| ·路由的度量(metric) | 第10-11页 |
| ·QoS路由的提出 | 第11-13页 |
| ·尽力而为的IP网络 | 第11页 |
| ·服务质量问题 | 第11-12页 |
| ·研究现状 | 第12页 |
| ·QoS路由的实现难点 | 第12-13页 |
| ·QOS路由 | 第13-19页 |
| ·QoS路由问题的网络模型 | 第13页 |
| ·QoS路由的限制和度量 | 第13-14页 |
| ·QoS算法的分类 | 第14-19页 |
| ·本文主要工作 | 第19-20页 |
| 第二章 QoS路由问题解决方法 | 第20-36页 |
| ·基本概念 | 第20-21页 |
| ·多项式时间 | 第20页 |
| ·P问题与NP－完全问题 | 第20-21页 |
| ·解决QoS路由问题采用的方法 | 第21-30页 |
| ·人工神经网络ANN(Artificial Neural Network) | 第21-22页 |
| ·随机算法 | 第22-25页 |
| ·人工蚁群优化系统ACO(Ant Colony Optimization) | 第25-26页 |
| ·整数线性规划 | 第26页 |
| ·Q-learning-Routing (Q-学习路由算法) | 第26-27页 |
| ·Game Theory(博弈论) | 第27-28页 |
| ·模糊逻辑系统FLS (Fuzzy Logic System) | 第28-29页 |
| ·图论应用 | 第29-30页 |
| ·图论基本理论与算法 | 第30-36页 |
| ·有向图、有向网络及无向图、无向网络的基本概念 | 第30-31页 |
| ·组合优化和计算复杂度 | 第31-32页 |
| ·最小树及其算法 | 第32-36页 |
| 第三章 基于Dijkstra最短路策略的QoS路由算法 | 第36-48页 |
| ·研究动机 | 第36页 |
| ·经典Dijkstra最短路算法 | 第36-39页 |
| ·Dijkstra最短路算法思想 | 第36-37页 |
| ·Dijkstra最短路算法的编程实现 | 第37页 |
| ·Dijkstra最短路算法理论基础 | 第37-39页 |
| ·Dijkstra最短路算法复杂性 | 第39页 |
| ·Dijkstra最短路的改进算法 | 第39-42页 |
| ·用插入排序思想改进的Dijkstra最短路算法 | 第39-40页 |
| ·直线优化Dijkstra最短路算法 | 第40-41页 |
| ·路由信息的数据存储 | 第41-42页 |
| ·结论 | 第42页 |
| ·基于Dijkstra最短路的QoS路由改进算法 | 第42-48页 |
| ·综合评价指标 | 第42-44页 |
| ·综合评价指标的特性 | 第44页 |
| ·基于Dijkstra最短路的QoS路由改进算法概述 | 第44-46页 |
| ·仿真 | 第46-48页 |
| 结束语 | 第48-50页 |
| 致 谢 | 第50-51页 |
| 参考文献 | 第51-56页 |
| 在读期间撰写的论文 | 第56页 |
| 在读期间参加的科研项目 | 第56-57页 |
| 附录A: 定义与缩写 | 第57-59页 |
| 附录B: Dijkstra最短路算法编程 | 第59-62页 |
