›› 2014, Vol. 27 ›› Issue (1): 53-.

• 论文 • 上一篇    下一篇

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

向虹佼,吕光宏,明丽洪   

  1. (四川大学 计算机学院,四川 成都 610065)
  • 出版日期:2014-01-15 发布日期:2014-01-12
  • 作者简介:向虹佼(1989—),女,硕士研究生。研究方向:网络规划与优化。E-mail:xianghongjiao2014@163.com。吕光宏(1963—),男,教授。研究方向:光网络,网络通信,网络优化。

QoS Unicast Routing Algorithm Based on Ant Colony System

 XIANG Hong-Jiao, LV Guang-Hong, MENG Li-Hong   

  1. (College of Computer Science,Sichuan University,Chengdu 610065,China)
  • Online:2014-01-15 Published:2014-01-12

摘要:

针对QoS路由算法中的QoS要求、资源的优化利用和负载均衡3方面问题,对原有的算法模型进行了改进,提出了相应的启发式信息和链路代价计算公式。对基本算法中的步骤进行改进,使算法能准确、迅速地找到全局最优解。实验结果表明,算法能在整网性能,尤其是网络负载均衡方面大幅优化了传统QoS单播路由算法。

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

Abstract:

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.

Key words: QoS unicast routing;ant system;optimal utilization of resources;load balancing

中图分类号: 

  • TP393