Research On Inter-satellite Load Balancing Routing Algorithm For Low-orbit Satellite Network

With the development of communication technology,the satellite network has become an important part of future communication networks with its low cost and wide coverage.The low-orbit satellites have the advantages of transmission of latency,abundant rail resources,and large number of satellites,and have become a hot spot for scholars at home and abroad.As the key technology of low-orbit satellite network,inter-satellite routing technology determines the communication performance of satellite network.However,the low-orbit satellite network has problems such as frequent topology changes and uneven link loads.With the development of the Internet,people gradually pay attention to the service quality and information security of the service when communicating.These issues have challenged the design of the low-orbit satellite network routing algorithm.Therefore,this article conducts in-depth research on the low-orbit satellite network galaxy routing algorithm.The main work is as follows:Aiming at the problems of frequent changes in low-orbit satellite network topology and unbalanced link load,a multipath routing algorithm based on load balancing is proposed.Firstly,the algorithm masks the dynamic characteristics of the topology through the virtual node policy,and uses the HELLO detection packet to collect the network status,and feeds the congestion node information back to the ground network while the satellites of the whole network save the same network topology.The link cost is then improved by introducing traffic demand between ground areas,prioritizing links with lower loads in route calculations,increasing the utilization of idle links,and thus balancing the network load.Finally,in order to further improve the ability to alleviate link congestion,the multipath routing mechanism is used to comprehensively consider the congestion of the next hop node for route selection.The simulation results show that the proposed algorithm can effectively alleviate the link congestion and improve the network load balancing capability.In order to further improve the load balancing performance of the routing algorithm and ensure the quality of service requirements of users’ multiple services,a multi-service routing algorithm based on load balancing is proposed.The algorithm follows the network status collection strategy in the multipath routing algorithm,and first constructs a multi-service routing model based on factors such as delay,delay jitter,and packet loss rate,which is used to characterize the inter-satellite routing problem caused by multi-service and load balancing.Then,the ground area is redivided through the virtual node strategy,and the multipath calculation is performed according to the position relationship between the satellite node and the ground area,and the optimal path and alternative path in line with the current service are obtained.Finally,consider the link load state to distribute and forward the data.The simulation results show that the proposed algorithm effectively reduces the link load condition,has good performance in alleviating link congestion,and meets the service quality requirements of users with multiple services while balancing the network load.