多约束QoS路由算法综述

摘要：

保证服务质量的Qos路由(Quality of Service Routing)是网络中解决QoS问题的一项关键技术.QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径.同时保证整个网络资源的有效利用.度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容.多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分类,再对当前研究的一些多约束QoS路由算法进行了归纳与分析.这些算法对于在Internet中实现QoS有着重要的指导意义.

关键词：服务质量路由(QoSR)、多约束路由、NP(Non-deterministic Polynomial)完全问题、多约束路由算法

所属期刊栏目：6

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

资助基金：广东省自然科学基金项目7008733

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

页数：共6页

页码：71-76