QoS约束下的分离路径算法研究

提供服务质量保证的新服务在目前互联网的应用范围越来越广泛,对于互联网的业务支持起着十分重要的作用。QoS(quality of service)约束下的分离路径问题的研究已经得到越来越多的关注。阐述了QoS约束下的分离路径的基本概念和相关理论,定义了QoS约束下的链路分离优化路径问题的模型,在此基础上对于目前分离路径算法进行了分析和比较。最后针对QoS约束下的分离路径算法存在的问题,指出了以后QoS约束下的分离路径算法的研究发展方向。