基于改进蚁群算法的拥塞规避QoS路由算法

作者：万博; 卢昱; 陈立云; 申吉红

来源：计算机工程, 2011, (20): 49-51.

• 蚁群算法
• 拥塞规避
• 服务质量
• QoS路由算法
• 信息素模型 Ant Colony Algorithm(ACA)
• congestion avoidance
• Quality of Service(QoS)
• QoS routing algorithm
• pheromone model

服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求解QoS单播路由问题。仿真结果表明,该算法能够有效规避网络中的拥塞链路,均衡网络负载。

• 单位
  中国人民解放军陆军工程大学