| 简略字表 | 第1-15页 |
| 第一章 绪论 | 第15-22页 |
| 1．1 QoS路由问题概述 | 第15-16页 |
| 1．2 QoS约束条件的种类以及相关路由问题的复杂性 | 第16-17页 |
| 1．3 QoS路由算法的分类 | 第17-18页 |
| 1．4 单播(Unicast)和多播(Multicast)QoS路由问题的关系 | 第18页 |
| 1．5 分离的QoS路径问题研究 | 第18-19页 |
| 1．6 非确定环境下的QoS路由问题 | 第19-20页 |
| 1．7 本文的主要贡献及内容安排 | 第20-22页 |
| 第二章 单播QoS路由问题 | 第22-56页 |
| 2．1 研究背景 | 第22-23页 |
| 2．2 单播QoS路由问题的数学模型 | 第23-25页 |
| 2．3 只包含不超过一个加性参数的MCP和MCOP问题 | 第25-31页 |
| 2．4 多个独立加性参数的MCP和MCOP问题的数学结构 | 第31-36页 |
| 2．5 BCP和RSP的线性搜索算法研究 | 第36-47页 |
| 2．5．1 线性搜索算法的研究背景 | 第36-37页 |
| 2．5．2 BCP和RSP的线性搜索算法研究 | 第37-42页 |
| 2．5．3 实验测试 | 第42-47页 |
| 2．6 BCP和RSP的启发式算法研究 | 第47-55页 |
| 2．6．1 两个BCP的启发式算法 | 第47-53页 |
| 2．6．2 实验测试 | 第53-55页 |
| 2．7 本章小结 | 第55-56页 |
| 第三章 多播QoS路由问题 | 第56-66页 |
| 3．1 研究背景 | 第56-57页 |
| 3．2 多播QoS路由问题的数学模型 | 第57-60页 |
| 3．3 延迟约束最小代价树DCST | 第60-65页 |
| 3．4 本章小结 | 第65-66页 |
| 第四章 QoS约束下的分离路径研究 | 第66-81页 |
| 4．1 研究背景 | 第66-67页 |
| 4．2 基本数学模型 | 第67-75页 |
| 4．3 算法研究 | 第75-80页 |
| 4．4 本章小结 | 第80-81页 |
| 第五章 非确定网络环境下的QoS路由问题—概率模型 | 第81-96页 |
| 5．1 研究背景 | 第81-82页 |
| 5．2 最大可靠性路径和最大可能性路径问题 | 第82-85页 |
| 5．3 QoS分配问题 | 第85-92页 |
| 5．3．1 基本定义及问题模型 | 第85-86页 |
| 5．3．2 链路延迟d_e是连续随机变量的QoS分配 | 第86-87页 |
| 5．3．3 链路延迟d_e是离散随机变量的QoS分配 | 第87-92页 |
| 5．4 特殊情况下的QoS分配问题 | 第92-95页 |
| 5．5 本章小结 | 第95-96页 |
| 第六章 非确定网络环境下的QoS路由问题—模糊数学模型 | 第96-113页 |
| 6．1 研究背景 | 第96-97页 |
| 6．2 模糊环境下的单播QoS路由 | 第97-104页 |
| 6．2．1 基本定义及问题模型 | 第97-100页 |
| 6．2．2 模型分析及解决方案 | 第100-104页 |
| 6．3 模糊环境下的多播QoS路由 | 第104-110页 |
| 6．4 模糊环境下的其余相关路由问题 | 第110-112页 |
| 6．5 本章小结 | 第112-113页 |
| 第七章 全文总结 | 第113-115页 |
| 致谢 | 第115-117页 |
| 参考文献 | 第117-127页 |
| 个人简历 | 第127-129页 |
| 本文作者在攻读博士学位期间发表、录用和投出的论文 | 第129页 |
| 作者在攻读博士期间参加的科研项目 | 第129页 |
