多约束QoS路由算法研究

摘要	第1-7页
ABSTRACT	第7-8页
第一章 绪论	第8-12页
·QoS 的产生背景	第8页
·QoS 路由算法研究现状	第8-10页
·本文的组织结构	第10-12页
第二章 预备知识	第12-20页
·QoS 的概念	第12-16页
·QoS 的定义	第12页
·QoS 的指标	第12-13页
·QoS 路由算法的性能度量	第13-14页
·QoS 需要解决的问题	第14-15页
·QoS 路由算法的仿真	第15-16页
·图与网络	第16-18页
·算法与复杂性	第18-20页
第三章 QoS 仿真模型	第20-28页
·随机图基本理论	第20页
·Waxman 类仿真模型及其收敛性证明	第20-25页
·RG1 模型	第22-23页
·Doar-Leslie 模型	第23-24页
·PD1 模型	第24-25页
·平均点度精确且一次性连通的仿真模型	第25-27页
·本章小结	第27-28页
第四章 k约束QoS问题的启发式算法	第28-40页
·引言	第28页
·问题模型	第28-29页
·扩展Bellman-Ford 算法	第29-31页
·本文的算法	第31-34页
·算例演示	第34-35页
·仿真实验结果	第35-38页
·本章小结	第38-40页
第五章 k约束QoS问题的综合算法	第40-46页
·现有综合算法存在的缺点	第40-41页
·改进的综合约束算法	第41-43页
·仿真实验结果	第43-45页
·本章小结	第45-46页
第六章 结束语	第46-48页
·论文所做的工作	第46页
·研究展望	第46-48页
致谢	第48-50页
参考文献	第50-54页
硕士阶段的主要工作	第54页