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

摘要：

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

关键词：蚁群算法、动态组播、QoS、路由算法

所属期刊栏目：19

分类号：TP393(计算技术、计算机技术)

资助基金：北京市教委学科建设与研究生教育项目XK100130548

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：92-95