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

摘要

本文基于蚂蚁的自组织能力描述了一种新的分布式动态路由选择方法,针对当前通信网中存在的服务质量问题提出了QoS保证的分布式路由选择算法(DQRA).DQRA能以并行的方式解决网络中呼叫的时延和带宽分配问题,避免了NP-完全问题.算法简单,易于实现, 能有效地解决大型网络的负载平衡问题.本文选择了OPNET仿真环境对网络进行实时仿真, 通过和最小代价算法的比较,进一步表明了算法的有效性.