论文部分内容阅读
如何提供不同的服务质量是互联网络面临的一个重要问题。而服务质量路由则是其中的核心技术和热点问题，QoSR的主要作用是为QoS业务请求寻找可行路径．这体现了QoSR的两个目标：（1）满足业务的QoS需求；（2）最大限度地提高网络利用率．由于QoSR是NP完全问题．研究者们设计了很多启发式算法进行了广泛深入的研究．文章在有权图和QoS度量的基础上介绍了QoSR的基本概念．分析了一种网络简化图算法（Network Graph Reduction）；指出了该领域中需要进一步研究的热点问题．