作　　者： ; ;

机构地区： 江苏科技大学计算机科学与工程学院

出　　处： 《计算机技术与发展》 2012年第4期133-136,共4页

摘　　要： 随着网络技术的不断发展,实时多媒体技术不断涌现。如何根据不同的服务提供不同的QoS保证,并保证网络资源的有效利用,便成为当前互联网的一个重要任务。对该问题的解决方法称为多约束最优路径(MCOP)问题,MCOP问题是一个NPC问题,求解MCOP问题的算法可分为精确、近似和启发式等算法。文章通过对目前所出现的算法按照精确算法和近似算法两大类进行分析,分析目前出现的算法的一些优缺点,并根据网路技术的发展趋势,对现行多约束路由算法在以后如何实现更加快速精确的路径计算提出几点展望。 With the development of the network techniques,real-time multimedia applications appear continuously.How to provide QoS guarantees for different QoS request and ensure the resources of network to be used efficiently is an important task of the current network.The solution of this problem is called multi-constrained optimal path（MCOP）.MCOP is a NPC problem.The algorithm for solving the problem can be classed such as exact,approximate and heuristic algorithms.It analyses the current algorithm as two classes：approximation algorithm and exact algorithm,and summarizes the advantages and disadvantages of these algorithms,then gives a prospect that how to make the existing multi-constrained routing algorithm to be more fast and more exact in future.

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

领　　域： [自动化与计算机技术] [自动化与计算机技术]