论文部分内容阅读
随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能。应用多播的关键是确定有效的多播路由,即求解最优Steiner树。目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少。本文提出了一种基于蚁群算法的分布式多播路由算法。该算法在源节点不掌握整个网络信息的情况下,利用网络的局部启发式信息和蚂蚁留下的信息素建立最优的多播路由。结合多播路由问题的特点,对算法进行了改进,使算法的收敛速度和解的质量都得到了较大的提高。仿真实验结果验证了该算法的有效性。