%0 Journal Article
%T 互联网络服务质量路由算法研究综述
%A 崔勇？
%A 吴建平？
%A 徐恪？
%A 徐明伟？
%J 软件学报
%P 2065-2075
%D 2002
%X 如何提供不同的服务质量(qualityofservice,简称qos)是互联网络面临的一个重要问题,而服务质量路由(quality-of-servicerouting,简称qosr)则是其中的核心技术和热点问题.qosr的主要作用是为qos业务请求寻找可行路径,这体现了qosr的两个目标:(1)满足业务qos需求;(2)最大限度地提高网络利用率.由于qosr是np完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和qos度量的基础上介绍了qosr的基本概念,详细分析了面向单播应用的qosr算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定qos度量类、路径子空间搜索类、qos度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解qosr问题的方法.最后指出了该领域中需要进一步研究的热点问题.
%K 服务质量路由
%K np完全问题
%K 启发式算法
%K 有效性
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20021102&flag=1