[1]韩贺秦勇.基于多约束QoS路由算法综述[J].计算机技术与发展,2012,(04):133-136.
　HAN He,QIN Yong.Overview of Multi-Constrained QoS Routing Algorithm[J].,2012,(04):133-136.
点击复制

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

分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

Author(s):: HAN He; QIN Yong; [1]Dept.of Computer ＆ Info.Engineering,Jiangsu University of Science ＆ Technology[2]Center of Information ＆ Networks,Guangdong University of Petrochemical Technology

Keywords:: multi-constrained routing; QoS routing; exact algorithm; approximate algorithm

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

Abstract:: 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

[1]林本强唐依珠.基于蚁群算法的移动自适应网QoS路由算法[J].计算机技术与发展,2009,(06):9.
　LIN Ben-qiang,TANG Yi-zhu.Ant Colony Algorithm Based Ad Hoc Network QoS Routing Algorithm[J].,2009,(04):9.
[2]李勇.基于带宽时延约束的QoS单播路由算法[J].计算机技术与发展,2011,(03):128.
　LI Yong.A Distributed QoS Routing Algorithm Based on Bandwidth and Delay Constraint[J].,2011,(04):128.
[3]刘源旭郦江源.基于模糊QoS满意度的启发式多约束路由算法[J].计算机技术与发展,2011,(12):52.
　LIU Yuan-xu,LI Jiang-yuan.A Heuristic Multi-Constraints Routing Algorithm Based on Fuzzy QoS Satisfaction[J].,2011,(04):52.

备注/Memo:: 广东省自然科学基金（05011896）韩贺（1984-），男，山东菏泽人，硕士研究生，研究方向为新一代互联网路由理论与分布式计算；秦勇，博士，教授，CCF高级会员，研究方向为网络并行路由优化

更新日期/Last Update: 1900-01-01