互联网络服务质量路由算法研究综述

• 作者: 吴建平 崔勇 徐恪 徐明伟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 服务质量路由 NP完全问题 启发式算法 有效性
• 年，卷（期）: 2002,（11）
• 页码范围: 2065-2075
• 页数: 11页
• 分类号: TP393
• 字数: 9478字
• 语种: 中文

摘要

如何提供不同的服务质量(quality of service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(quality-of-service routing,简称QoSR)则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1) 满足业务QoS需求;(2) 最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.在有权图和QoS度量的基础上介绍了QoSR的基本概念,详细分析了面向单播应用的QoSR算法中的热点问题,并按照所求解的问题类型和求解方法,将这些算法分成以下几类:多项式非启发类、伪多项式非启发类、探测类、限定QoS度量类、路径子空间搜索类、QoS度量相关类、花费函数类和概率求解类.在分析每类中典型算法的基础上,总结和对比了各类的特点,进而详细剖析了算法的有效性,并基于此总结了基于概率模型求解QoSR问题的方法.最后指出了该领域中需要进一步研究的热点问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明伟	清华大学计算机科学与技术系	111	1649	19.0	38.0
2	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
3	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
4	崔勇	清华大学计算机科学与技术系	60	1585	18.0	39.0