一种基于AntNet改进的QoS路由算法

摘要

对具有NP完全难度的网络状态动态变化下的路由问题,提出了一种基于蚁群网络(Antnet)的蚁群优化分布式QoS路由算法.算法的主要特点是:(1)采用了动态更新的概率表替代传统的路由表;(2)采用了智能的初始化方法;(3)采用了一种新颖的信息素更新机制;(4)采用一种新的节点选择机制;(5)引入蚂蚁相遇机制.与标准的AntNet相比,该算法具有更快的收敛速度和较好的吞吐能力.另外,算法同时考虑了满足QoS度量和负载平衡等问题.