一种基于服务质量的路由算法

摘要：

如何提供不同的服务质量(Quality of Service,简称QoS)是互联网络面临的一个重要问题,而服务质量路由(Quality of Service Routing,简称QoSR)则是其中的核心技术和热点问题.在有权图和QoS度量的基础上介绍了QoSR的基本概念及其常用算法思想,融合图论中的有效简化原则,提出并分析了一种网络简化图算(Network Graph Reducfion,简称NGR),且对其进行了模拟验证.

关键词：服务质量路由、NP完全问题、网络简化图

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：319-321