摘要
针对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.
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第12期2142-2148,共7页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(602730350)资助
国防科工委应用基础基金项目(K1704060511)资助
