文摘
英文文摘
1.QoS路由问题的研究
1.1研究背景
1.1.1研究目的
1.1.2网络假定和研究目标
1.2基本概念和术语
1.2.1业务质量(QoS)的概念
1.2.2带权网络模型
1.2.3 QoS测度和边界限制
1.3 QoS路由的目标
1.4影响QoS路由设计的主要因素
1.5 QoS路由问题分类
1.5.1点到点路由
1.5.2组播路由
1.5.3 QoS路由和其他网络功能模块的关系
1.6 QoS路由算法
1.6.1 QoS路由算法的要求
1.6.2依据不同路由策略的QoS路由算法分类
1.6.3三种路由策略比较
1.7已有QoS路由算法
1.7.1点到点路由算法
1.7.2 QoS绢播路由算法
1.8论文
1.8.1总体策略
1.8.2贡献
1.8.3论文纲要
1.9小结
2.分布QoS路由算法
2.1延迟受限最小代价路由问题
2.2基于备用路由信息的分布式无环延迟受限路由算法
2.2.1路由信息
2.2.2修改后的距离向量算法
2.2.3 DCUR-Z算法
2.3利用全局状态信息的分布式QoS路由算法的复杂性认证分析
2.3.1 DCUR-Sa算法[10]的复杂性
2.3.2 SMM族算法[15]的复杂性分析
2.3.3总结
2.4小结
3.基于中继策略的QoS路由框架
3.1中继策略QoS路由模型
3.2基于信源路由的延迟受限路由算法
3.2.1基于低阶超图的启发式算法
3.2.2算法的正确性
3.2.3一些最优受限路径和SDCR-2找到路径之间的关系
3.2.4在交互式多媒体业务中的应用
3.2.5性能仿真
3.3改进受限路由算法
3.3.1对于最终组合路径中的最短时延路径部分进一步优化
3.3.2引入组合路径代价
3.3.3采用受限Dijkstra算法
3.3.4仿真分析
3.4中继策略下的分布式受限路由算法
3.4.1路由信息
3.4.2点到点延迟受限路由算法(DCR)
3.4.3算法描述
3.4.4算法正确性及性能分析
3.5多QoS限制条件下的路由问题
3.5.1多限制条件下的路由问题(MPC)的研究状况
3.5.2带宽延迟受限最小代价路由问题
3.5.3多限制条件下的路由问题
3.6无状态QoS路由
3.6.1问题的背景
3.6.2有限方向搜索和无状态QoS路由
3.6.3无状态QoS路由方案
3.6.4结论
3.7小结
4 QoS组播路由算法
4.1组播路由问题
4.1.1组播路由问题的阐述
4.1.2最短路径树算法
4.1.3共享树
4.1.4 SPT与共享树的性能比较
4.1.5 QoS组播路由
4.2基于信源树策略的延迟受限最小代价组播路由算法
4.2.1受限组播路由算法
4.2.2性能分析
4.2.3结论
4.3基于共享树策略的延迟受限组播路由算法
4.3.1 STMA算法
4.3.2仿真结果
4.4多路径组播路由算法
4.4.1多路径组播路由算法(MRPM)
4.4.2仿真结果
4.5小结
5多路径QoS路由算法
5.1多路径QoS路由算法
5.1.1网络模型
5.1.2保证带宽问题
5.1.3保证时延问题
5.2仿真分析
5.3小结
6结论和将来的研究方向
6.1本文的主要贡献
6.2将来的研究方向
参考文献
发表论文
致谢
附录1：随机链路生成函数
附录2：DCUR-Z算法伪代码
