基于蚁群系统的多QoS约束组播路由算法

摘要：

针对多QoS约束的组播路由问题,借鉴改进的蚁群系统,提出了一种新的QoS组播路由算法QCMR-ACS(QoS Constraints Multicast Routing based on ACS).QCMR-ACS通过构建确定性选路概率函数和基于Prufer编码的变异操作,加速算法的收敛速度;对信息素实行多个独立QoS约束的惩罚性更新策略,使算法满足用户的QoS要求;考虑到网络实际应用,算法设计中引进了基于链路利用率的负载均衡和拥塞规避重路由策略,提高算法的鲁棒性.实验结果表明QCMR-ACS是一种正确、有效的QoS组播路由算法.

关键词：组播路由、QoS约束、蚁群系统、负载平衡

所属期刊栏目：27

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

资助基金：国家自然科学基金602730350;国防科工委应用基础基金K1704060511

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

页数：共6页

页码：2030-2035