|
|||||
|
|
| 基于多约束 QoS 路由算法综述 | |
| 作者姓名： | 韩贺 秦勇 |
| 作者单位： | 1. 江苏科技大学计算机与信息工程学院,江苏镇江212003 2. 广东石油化工学院信息与网络中心,广东茂名525000 |
| 摘 要： | 随着网络技术的不断发展,实时多媒体技术不断涌现.如何根据不同的服务提供不同的 QoS 保证,并保证网络资源的有效利用,便成为当前互联网的一个重要任务.对该问题的解决方法称为多约束最优路径(MCOP)问题,MCOP 问题是一个 NPC 问题,求解 MCOP 问题的算法可分为精确、近似和启发式等算法.文章通过对目前所出现的算法按照精确算法和近似算法两大类进行分析,分析目前出现的算法的一些优缺点,并根据网路技术的发展趋势,对现行多约束路由算法在以后如何实现更加快速精确的路径计算提出几点展望 |
| 关 键 词： | 多约束路由 QoS 路由 精确算法 近似算法 |
| 本文献已被 万方数据 等数据库收录！ | |