基于蚁群优化的分布式Qos多播路由方法研究  

Study on distributed QoS multicast routing based on ant colony optimization algorithm

作　　者：尹向东[1,2] 费洪晓[2] 

机构地区：[1]湖南科技学院计算机与信息科学系,湖南永州425006 [2]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《计算机工程与设计》2009年第5期1107-1109,共3页Computer Engineering and Design

基　　金：湖南省教育厅科学研究基金项目(05C739)。

摘　　要：提出了一种基于蚁群优化的分布式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.

关 键 词：蚁群优化 多播路由 服务质量 网络多媒体 多QOS约束 

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