基于蚁群系统的QoS单播路由算法  

QoS Unicast Routing Algorithm Based on Ant Colony System

作　　者：向虹佼 吕光宏[1] 明丽洪 

机构地区：[1]四川大学计算机学院,四川成都610065

出　　处：《电子科技》2014年第1期53-56,共4页Electronic Science and Technology

摘　　要：针对QoS路由算法中的QoS要求、资源的优化利用和负载均衡3方面问题,对原有的算法模型进行了改进,提出了相应的启发式信息和链路代价计算公式。对基本算法中的步骤进行改进,使算法能准确、迅速地找到全局最优解。实验结果表明,算法能在整网性能,尤其是网络负载均衡方面大幅优化了传统QoS单播路由算法。In consideration of the user＇s QoS requirements, optimal utilization of network resources and load balancing, this paper puts forward the corresponding heuristic information and link cost calculation formula to improve the original algorithm model. Some improvements are also made on the basic algorithm to find the global optimal solution accurately and quickly. Results show that the algorithm can greatly optimize the traditional QoS unicast routing algorithm in the entire network performance, especially in load balancing.

关 键 词：QOS单播路由 蚁群系统 资源优化利用 负载均衡 

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