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