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

• 作者: 秦勇 韩贺
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多约束路由 QoS路由 精确算法 近似算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 133-136
• 分类号: TP393
• 字数: 3313字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.04.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦勇	广东石油化工学院信息与网络中心	9	16	3.0	3.0
2	韩贺	江苏科技大学计算机与信息工程学院	1	3	1.0	1.0