基于蚁群系统的多QoS约束组播路由算法  

Multiple QoS Constrained Multicast Routing Algorithm based on ACS

作　　者：杨云[1] 徐佳[2] 高飞[2] 陆璐[2] 刘凤玉[1] 

机构地区：[1]南京理工大学计算机科学与技术系,江苏南京210004 [2]扬州大学信息工程学院计算机科学与技术系,江苏扬州225009

出　　处：《小型微型计算机系统》2006年第11期2030-2035,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(602730350)资助;国防科工委应用基础基金项目(K1704060511)资助.

摘　　要：针对多QoS约束的组播路由问题,借鉴改进的蚁群系统,提出了一种新的QoS组播路由算法QCMR-ACS(QoSConstraintsMulticastRoutingbasedonACS).QCMR-ACS通过构建确定性选路概率函数和基于Prufer编码的变异操作,加速算法的收敛速度;对信息素实行多个独立QoS约束的惩罚性更新策略,使算法满足用户的QoS要求;考虑到网络实际应用,算法设计中引进了基于链路利用率的负载均衡和拥塞规避重路由策略,提高算法的鲁棒性.实验结果表明QCMR-ACS是一种正确、有效的QoS组播路由算法.In accordance with multiple constrained QoS multicast routing problem,a new algorithm QCMR-ACS （QoS Constraints Multicast Routing based on ACS） is proposed. QCMR-ACS accelerates the speed of convergence through structuring definite selecting probability function and mutation operator based on Prufer code;In order to meeting users＇ QoS demand, QCMR-ACS implements punishment pheromone updating tactics based on multiple independent QoS constraints. Considering practical application of network ,the load balancing based on utilization ratio of the link and the tactics of congestion avoidable rerouting have been introduced in the algorithm design ,which can improve the robustness of algorithm. The experimental result indicates QCMR-ACS is a kind of correct ,effective QoS multicast routing algorithm.

关 键 词：组播路由 QOS约束 蚁群系统 负载平衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]