一种基于改进蚁群算法的卫星QoS路由算法

摘要

本发明公开了一种基于改进蚁群算法的卫星QoS路由算法,将蚁群算法引入卫星网络中，考虑到传统蚁群算法以节点之间距离作为启发函数，距离越短，对蚂蚁的启发性越高，但卫星网络不同于地面网络，为了能支持卫星网络上业务的多QoS需求，将蚁群算法进行改进，通过优化概率公式，改进启发函数，将链路QoS信息作为蚂蚁选择下一跳节点的重要参考依据，从而实现了业务对多QoS的需求；并结合排序思想来优化链路信息素更新规则。该算法在为不同的业务提供多约束QoS保障的同时，还提高了算法的寻优能力和收敛速度。