边不对称网络的QoS组播路由算法  

QoS Multicasting in Networks with Asymmetric Links

作　　者：王燕琳[1] 孙雨耕[1] 俎云霄[2] 

机构地区：[1]天津大学电气与自动化工程学院,天津300072 [2]清华大学电机工程系,北京100084

出　　处：《天津大学学报（自然科学与工程技术版）》2003年第2期160-164,共5页Journal of Tianjin University：Science and Technology

基　　金：教育部博士点基金资助项目(2000005634).

摘　　要：针对QoS组播路由问题,建立链路负载不对称网络模型,以平衡网络负载为目标提出一种基于带宽和延时约束的QoS组播路由遗传算法(BDMGA).通过对该算法的收敛性分析和与其他算法的性能比较研究表明,该算法构建的组播树费用较低,且算法具有很强的均衡负载能力,可有效避免链路拥塞,提高网络运行性能.此外,在小规模的网络上能够以较快的速度收敛到全局最优解.One network model with asymmetric links is established by research of quality of service(QoS)guaranteed multicast routing problems. With the aim of balancing the loads of networks, a new multicast routing genetic algorithm based bandwidth and delay constraints (BDMGA) is presented. The convergence analysis and simulation results over random networks show that BDMGA achieves its good performance in balancing traffic, which could avoid link blocking and enhance the network behavior efficiently. Moreover, the proposed algorithm can generate multicast tree with lower cost in any networks and can also achieve optimal multicast tree rapidly in small network.

关 键 词：组播路由 服务质量 遗传算法 负载平衡 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]