摘要
如何提供不同的服务质量是互联网络面临的一个重要问题,而服务质量路由则是其中的核心技术和热点问题.QoSR的主要作用是为QoS业务请求寻找可行路径,这体现了QoSR的两个目标:(1)满足业务的QoS需求;(2)最大限度地提高网络利用率.由于QoSR是NP完全问题,研究者们设计了很多启发式算法进行了广泛深入的研究.文章在有权图和QoS度量的基础上介绍了QoSR的基本概念,分析了一种网络简化图算法(Network Graph Reduction);指出了该领域中需要进一步研究的热点问题.
出处
《荆门职业技术学院学报》
2006年第6期30-32,共3页
Journal of Jingmen Technical College