Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (7): 149-151.

• 网络、通信与安全 • Previous Articles     Next Articles

A multiple constrained QoS routing based on ant algorithm

  

  • Received:2006-04-04 Revised:1900-01-01 Online:2007-03-01 Published:2007-03-01

基于蚂蚁算法的QoS分布式多播路由选择

郭琼 李秀斌 王蔚   

  1. 中科院研究生院(本部) 广东工业大学自动化学院
  • 通讯作者: 郭琼

Abstract: Using heuristic ant algorithms to study the bandwidth,delay,least-cost multicast routing problem,this paper mainly presents a QoS multicast routing algorithm based on the ant colony ability of finding the shortest path between their nest and the food source in the process of looking for food,and on analyzing multicast routing with multiple QoS constrains.Simulation results show that the algorithm is valid and effective.

Key words: ant colony algorithm, multicast routing, QoS constraints

摘要: 采用启发式算法中蚂蚁算法解决包含带宽、时延和最小代价约束条件在内的分布式多播路由问题,本文基于蚂蚁具有找到蚁巢与食物之间的最短路径原理,并在分析QoS分布式多播路由的基础上,提出了一种基于蚁群算法的QoS分布式多播路由算法,仿真实验表明了该算法是合理的和有效的。

关键词: 蚁群算法, 多播路由, QoS约束