低轨卫星(Low Earth Orbit,LEO)系统具有传输时延低、路径损耗小和运行周期短的特点,但大规模卫星部署和地面业务非均匀性的特点,导致卫星网络局部拥塞和局部空闲,为优化卫星网络全局负载均衡和回避拥塞问题,文章提出一种基于选择性迭代...低轨卫星(Low Earth Orbit,LEO)系统具有传输时延低、路径损耗小和运行周期短的特点,但大规模卫星部署和地面业务非均匀性的特点,导致卫星网络局部拥塞和局部空闲,为优化卫星网络全局负载均衡和回避拥塞问题,文章提出一种基于选择性迭代的K最短路径算法(Selective Iteration of K Shortest Paths,SI-KSP)。与传统K最短路径方法相比,所提的SI-KSP负载均衡路由方法网络吞吐量增加且丢包率大幅下降;与CA-KSP方法相比,所提方法网络吞吐量相近但丢包率和平均时延均降低。该文所提方法能实现根据全局负载情况选择路径分布,有效避免链路拥塞,达到更优化的负载均衡效果。展开更多
To improve the robustness of the Low Earth Orbit(LEO) satellites networks and realise load balancing, a Cross-layer design and Ant-colony optimization based Load-balancing routing algorithm for LEO Satellite Networks(...To improve the robustness of the Low Earth Orbit(LEO) satellites networks and realise load balancing, a Cross-layer design and Ant-colony optimization based Load-balancing routing algorithm for LEO Satellite Networks(CAL-LSN) is proposed in this paper. In CALLSN, mobile agents are used to gather routing information actively. CAL-LSN can utilise the information of the physical layer to make routing decision during the route construction phase. In order to achieve load balancing, CALLSN makes use of a multi-objective optimization model. Meanwhile, how to take the value of some key parameters is discussed while designing the algorithm so as to improve the reliability. The performance is measured by the packet delivery rate, the end-to-end delay, the link utilization and delay jitter. Simulation results show that CAL-LSN performs well in balancing traffic load and increasing the packet delivery rate. Meanwhile, the end-to-end delay and delay jitter performance can meet the requirement of video transmission.展开更多
文摘低轨卫星(Low Earth Orbit,LEO)系统具有传输时延低、路径损耗小和运行周期短的特点,但大规模卫星部署和地面业务非均匀性的特点,导致卫星网络局部拥塞和局部空闲,为优化卫星网络全局负载均衡和回避拥塞问题,文章提出一种基于选择性迭代的K最短路径算法(Selective Iteration of K Shortest Paths,SI-KSP)。与传统K最短路径方法相比,所提的SI-KSP负载均衡路由方法网络吞吐量增加且丢包率大幅下降;与CA-KSP方法相比,所提方法网络吞吐量相近但丢包率和平均时延均降低。该文所提方法能实现根据全局负载情况选择路径分布,有效避免链路拥塞,达到更优化的负载均衡效果。
基金supported by the National Natural Science Foundation of China under Grant No.61271281the National High Technology Research and Development Program of China (863 Program) under Grant No.SS2013AA010503
文摘To improve the robustness of the Low Earth Orbit(LEO) satellites networks and realise load balancing, a Cross-layer design and Ant-colony optimization based Load-balancing routing algorithm for LEO Satellite Networks(CAL-LSN) is proposed in this paper. In CALLSN, mobile agents are used to gather routing information actively. CAL-LSN can utilise the information of the physical layer to make routing decision during the route construction phase. In order to achieve load balancing, CALLSN makes use of a multi-objective optimization model. Meanwhile, how to take the value of some key parameters is discussed while designing the algorithm so as to improve the reliability. The performance is measured by the packet delivery rate, the end-to-end delay, the link utilization and delay jitter. Simulation results show that CAL-LSN performs well in balancing traffic load and increasing the packet delivery rate. Meanwhile, the end-to-end delay and delay jitter performance can meet the requirement of video transmission.
