一种基于蚁群算法的动态组播QoS路由算法

摘要

提出了一种基于蚁群算法的满足带宽、时延、时延抖动、分组丢包率、费用多个OoS约束的动态组播路由算（DM-ACA）。该算法使用逆向路径（Reversepath）机制，蚂蚁从目的节点出发寻找源节点，解决了组播网络动态变化的问题；通过引入洪泛（flooding）机制，初始群筛（sieving）机制，加性增量乘性减量（AIMD）的信息素启发机制，解决了蚁群算法局部搜索能力弱、收敛速度慢、易于陷入局部最优解的问题。仿真结果表明，提出的算法可行有效。