摘要
提出了一种基于蚁群优化的分布式QoS多播路由算法,蚁群算法是解决多QoS约束组播路由问题的一种启发式算法,多QoS约束的组播路由技术是当前实现分布式网络多媒体的关键技术。给出了该算法实现的步骤,还结合多播路由问题的特点对算法进行了改进。通过仿真实验讨论了该方法的性能,并与传统的蚁群算法对比,证实了该方法的有效性。
A novel distributed multicast routing algorithm based on ACO with quality of service （QoS） is proposed. The ant colony algorithm is one of the best algorithms for solving the multicast routing problem with multi-QoS constraint, the multicast routing technology with multi-QoS constraint is the key for distributed multimedia on the network. The steps of the algorithm is given. Combining the characteristics ofmulticast routing, the algorithm is improved. Comparing with the traditional ant colony algorithm, the simulation results of the paper show that the new algorithm is valid and effective.
出处
《计算机工程与设计》
CSCD
北大核心
2009年第5期1107-1109,共3页
Computer Engineering and Design
基金
湖南省教育厅科学研究基金项目(05C739)。
关键词
蚁群优化
多播路由
服务质量
网络多媒体
多QOS约束
ant colony optimization
multicast routing
quality of service
network mutimedia
multi-QoS constraint
