基于蚁群系统的动态QoS多播路由算法

摘要

基于蚁群系统的自组织能力,提出了一个分布式的动态QoS多播路由的算法.与其他算法不同,在该算法中,蚁群从多播组的目的结点出发进行搜索,将每次迭代选中的符合QoS约束且具有最小代价的路径加入到多播树中,而多播树以"拉"的模式分布式地被构造.仿真结果表明,与其他两种算法相比,该算法具有更好的性能,能够快速有效地找到动态QoS多播路由问题的全局最(近)优解.