基于多约束QoS路由算法综述

摘要：

随着网络技术的不断发展,实时多媒体技术不断涌现.如何根据不同的服务提供不同的QoS保证,并保证网络资源的有效利用,便成为当前互联网的一个重要任务.对该问题的解决方法称为多约束最优路径(MCOP)问题,MCOP问题是一个NPC问题,求解MCOP问题的算法可分为精确、近似和启发式等算法.文章通过对目前所出现的算法按照精确算法和近似算法两大类进行分析,分析目前出现的算法的一些优缺点,并根据网路技术的发展趋势,对现行多约束路由算法在以后如何实现更加快速精确的路径计算提出几点展望.

关键词：多约束路由、QoS路由、精确算法、近似算法

所属期刊栏目：22

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

资助基金：广东省自然科学基金05011896

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

页数：共4页

页码：133-136