Dynamic QoS multicast routing algorithm based on ant colony system
基于蚁群系统的动态QoS多播路由算法

Based on the self-organized capacity of ant colony,a distributed dynamic QoS multicast routing algorithm was presented for next-generation Internet in this paper.In this algorithm,ants started out the destination nodes in a multicast group and searched for multicast tree and selected the lowest cost path meeting its QoS constrains at every step of iteration,and then added this path into the current multicast tree.The multicast tree could be built distributedly in the "Pull" manner.Our tests indicate that as compared with other two algorithms,the presented algorithm gives better performance in terms of the total cost,and can quickly and effectively find globally optimal(or near optimal) solution for dynamic QoS multicast routing problem.