基于选择性迭代的KSP低轨卫星负载均衡路由方法

低轨卫星(Low Earth Orbit,LEO)系统具有传输时延低、路径损耗小和运行周期短的特点,但大规模卫星部署和地面业务非均匀性的特点,导致卫星网络局部拥塞和局部空闲,为优化卫星网络全局负载均衡和回避拥塞问题,文章提出一种基于选择性迭代的K最短路径算法(Selective Iteration of K Shortest Paths,SI-KSP)。与传统K最短路径方法相比,所提的SI-KSP负载均衡路由方法网络吞吐量增加且丢包率大幅下降;与CA-KSP方法相比,所提方法网络吞吐量相近但丢包率和平均时延均降低。该文所提方法能实现根据全局负载情况选择路径分布,有效避免链路拥塞,达到更优化的负载均衡效果。