基于蚁群系统的分布式QoS多播路由算法  

Distributed QoS Multicast Routing Algorithm Based on ACS

作　　者：杨云[1] 徐佳[1] 陶笔蕾[1] 陆璐[1] 刘凤玉[2] 

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

出　　处：《小型微型计算机系统》2007年第12期2142-2148,共7页Journal of Chinese Computer Systems

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

摘　　要：针对QoS约束多播路由问题,利用蚂蚁算法的本质并行性,提出了一种基于蚁群系统的分布式QoS多播路由算法DQMRA-ACS.通过蚂蚁会晤进行路由信息的交互和传递,在获得局部最优路径的同时可有效避免回路的产生;根据信息素强度的路由表,借助不同类型蚂蚁分组的分工协作最终找到符合QoS要求的多播路由;灵活的路由切换和锁定保证了路由连接的成功建立.实验结果表明DQMRA-ACS的可行性和效率性.In accordance with multiple constrained QoS multicast routing problem, a new algorithm DQMRA-ACS （Distributed QoS Multicast Routing Algorithm based on ACS） was proposed based on natural parallel of ACO. DQMRA-ACS exchanged and transmitted routing information to obtain local optimum route and avoid cycle during the ant meeting. According to the routing table of pheromone, DQMRA-ACS took advantage of the cooperation of different ant groups to find the multicast routing that satisfied the QoS constraint. The flexible routing switching and locking guaranteed a successful routing connection. The experimental results indicated the feasibility and efficiency of DQMRA-ACS.

关 键 词：分布式路由 多播路由 QOS约束 蚁群系统 

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