|
|||||
|
|
| 基于蚁群系统的分布式QoS多播路由算法 | |
| 引用本文： | 杨云,徐佳,陶笔蕾,陆璐,刘凤玉. 基于蚁群系统的分布式QoS多播路由算法[J]. 小型微型计算机系统, 2007, 28(12): 2142-2148 |
| 作者姓名： | 杨云 徐佳 陶笔蕾 陆璐 刘凤玉 |
| 作者单位： | 1. 扬州大学,信息工程学院,计算机科学与技术系,江苏,扬州,225009;南京理工大学,计算机科学与技术系,江苏,南京,210004 2. 扬州大学,信息工程学院,计算机科学与技术系,江苏,扬州,225009 3. 南京理工大学,计算机科学与技术系,江苏,南京,210004 |
| 基金项目： | 国家自然科学基金;国防科工委应用基础基金 |
| 摘 要： | 针对QoS约束多播路由问题,利用蚂蚁算法的本质并行性,提出了一种基于蚁群系统的分布式QoS多播路由算法DQMRA-ACS.通过蚂蚁会晤进行路由信息的交互和传递,在获得局部最优路径的同时可有效避免回路的产生;根据信息素强度的路由表,借助不同类型蚂蚁分组的分工协作最终找到符合QoS要求的多播路由;灵活的路由切换和锁定保证了路由连接的成功建立.实验结果表明DQMRA-ACS的可行性和效率性. |
| 关 键 词： | 分布式路由 多播路由 QoS约束 蚁群系统 |
| 文章编号： | 1000-1220（2007）12-2142-07 |
| 收稿时间： | 2006-08-16 |
| 修稿时间： | 2006-08-16 |
Distributed QoS Multicast Routing Algorithm Based on ACS |
|
| YANG Yun,XU Jia,TAO Bi-lei,LU Lu,LIU Feng-yu. Distributed QoS Multicast Routing Algorithm Based on ACS[J]. Mini-micro Systems, 2007, 28(12): 2142-2148 | |
| Authors: | YANG Yun XU Jia TAO Bi-lei LU Lu LIU Feng-yu |
| Abstract: | 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. |
| Keywords: | distributed routing multicast routing, QoS constraints ACS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
