In order to achieve global multiple seamless coverage,space-based internet usually adopts low Earth orbit(LEO)mega-constellation networks structure,which has the characteristics of high network topology dynamics,limit...In order to achieve global multiple seamless coverage,space-based internet usually adopts low Earth orbit(LEO)mega-constellation networks structure,which has the characteristics of high network topology dynamics,limited on-board computing and storage capacity,and uneven distribution of ground traffic.Such features may cause problems such as high transmission delay,network congestion and link interruption.Establishing a stable,efficient and balanced satellite communication link can effectively alleviate the performance of the transmission delay,load balancing,and network throughput.Taking advantage of the regularity of network topology,a pre-coded inter-satellite routing algorithm with load balancing is proposed,which includes 3 parts:(a)the routing sequence coding method and the concept of gateway satellite Service Region(GSSR)are proposed;(b)the initial routing sequence of GSSR is generated based on the maximum network flow method under the ideal situation of uniform satellite traffic distribution;(c)aiming at the uneven distribution of traffic,the Sinkhorn algorithm is used to improve the load balancing performance of inter-satellite links.Simulation results show that,for the Starlink Group-4 constellation,the proposed method can maintain a low transmission delay and improve the load balancing together with the network throughout performance with minimal hops and low time complexity.展开更多
基金supported by the Key Research and Development Program of Hubei Province(grant number 2022BID017)the Key-Area Research and Development Program of Guangdong Province(grant numbers 2019B010158001)the Scientific Research Project of National University of Defense Technology(No.ZK22-02).
文摘In order to achieve global multiple seamless coverage,space-based internet usually adopts low Earth orbit(LEO)mega-constellation networks structure,which has the characteristics of high network topology dynamics,limited on-board computing and storage capacity,and uneven distribution of ground traffic.Such features may cause problems such as high transmission delay,network congestion and link interruption.Establishing a stable,efficient and balanced satellite communication link can effectively alleviate the performance of the transmission delay,load balancing,and network throughput.Taking advantage of the regularity of network topology,a pre-coded inter-satellite routing algorithm with load balancing is proposed,which includes 3 parts:(a)the routing sequence coding method and the concept of gateway satellite Service Region(GSSR)are proposed;(b)the initial routing sequence of GSSR is generated based on the maximum network flow method under the ideal situation of uniform satellite traffic distribution;(c)aiming at the uneven distribution of traffic,the Sinkhorn algorithm is used to improve the load balancing performance of inter-satellite links.Simulation results show that,for the Starlink Group-4 constellation,the proposed method can maintain a low transmission delay and improve the load balancing together with the network throughout performance with minimal hops and low time complexity.
