【摘要】 路由问题是应用层多播中最复杂的问题之一。给出了一种基于蚁群优化(ACO)的应用层多播路由算法,可同时得到度均衡和较小直径的多播树。为证实算法在现实网络中的表现,建立了Cernet-Like模型。SHI曾经给出了与目标相同的ICT算法。在Cerne-Like模型上对ICT和ACO算法进行了对比测试,结果表明ACO算法能够得到直径更小且度更均衡的多播路由树。更多还原

【Abstract】 Routing problem is one of the most complex problems in application-layer multicast network.A new ACO algorithm for routing problem in application-layer multicast network is proposed.This algorithm seeks to balance the multicast tree while minimizing the tree diameter.To confirm the performance of the algorithm in real network,a new network model named Cernet-Like is presented.The goal of the algorithm is the same with that designed by SHI.In Cerne-Like model,ICT algorithm and ACO algorithm are tested,and the result indicates that the ACO algorithm can obtain shorter diameter and more balanced multicast routing tree.更多还原