Research And Implementation Of Spatial Network Routing Algorithm Based On Load Balancing

As an important part of space network,Low Earth Orbit(LEO)satellite network has the unique advantages of flexible networking,wide coverage and being free from special ground environment.It can provide land,sea,air and space users with convenient and efficient wireless access services at any time.Satellite network will be integrated with ground network,which is one of the important forms of the sixth generation mobile communication system.Satellite nodes and links in LEO satellite constellation are evenly distributed.However,uneven distribution of ocean and land on the earth surface and differences in economic development level lead to great differences in business demands of sub-satellite points.The service load distribution based on shortest path routing is extremely unbalanced,and the utilization rate of network resources is low.Moreover,under the integrated satelliteearth network environment,there are many kinds of services,and the service traffic characteristics and service quality requirements are greatly different.The unbalanced load will restrict the satisfaction of users and hinder the development of spatial network economy.This paper conducts in-depth analysis and research on the load balancing problem of LEO satellite network based on the fusion demand of LEO satellite network and ground network.The main research contents and innovations are as follows:This paper introduces the characteristics of LEO satellite constellation,analyzes the typical LEO satellite network routing algorithm and protocol,according to the LEO satellite constellation predictable dynamic topology,through time division,regional division and other ideas to transform the dynamic network into a static network,using the traditional routing algorithm to build end-to-end path.It is difficult to adapt to the uneven ground service environment and dynamic services,resulting in unbalanced load on the space network and low resource utilization.Secondly,the load balancing routing algorithm of LEO satellite network is summarized,and the correlation between the uneven and time-varying distribution of ground services and the load balancing algorithm of LEO satellite network is analyzed as the basis of the load balancing algorithm in this paper.Aiming at the load balancing problem of LEO satellite network,this paper proposes a load balancing routing algorithm based on service space distribution and time-sensitive service guarantee.For non-time-sensitive services,the ground end-to-end services are sorted by service traffic based on constellation distribution and statistical distribution of ground services,and load balancing paths of links are calculated in turn with the optimization objective of load balancing.It solves the non-deterministic Polynomial(NP)problem of multi-service flow load balancing routing algorithm.The conversion criterion of link load and link delay is designed to convert the two optimization objectives of link load balancing and shortest path delay into a single optimization objective,which supports fast path calculation.Aiming at time-sensitive Service,time-sensitive Service routing is constructed with the shortest path as the optimization objective,which guarantees the Quality of Service(Qo S)demand of time-sensitive Service.Simulation results show that the proposed algorithm is superior to the discrete-time dynamic virtual topology routing algorithm(DTDVTR)in terms of end-to-end latency,packet loss rate,and throughput.The algorithm distributes the non-time-sensitive service evenly in the network,improves the utilization of network resources,and guarantees the delay requirement of time-sensitive service.A load balancing routing protocol based on service spatial distribution and time-sensitive service guarantee is designed.The effectiveness and feasibility of the protocol are verified by the simulation platform of load balancing routing protocol in satellite network.Analyzed the challenge for the LEO satellite network routing protocol design,with the help of FRRouting open source routing protocol framework,design based on the spatial distribution and the sensitive business security load balancing routing protocol,including the topology discovery mechanism based on prediction topology,based on the spatial distribution and the sensitive business security routing algorithm of load balance,link-state findings and maintenance mechanism.Secondly,the generation modules of time-sensitive and timeinsensitive services are designed,and the routing protocol software of space network is developed.Participated in the development of the routing protocol test module of space network,set up the LEO satellite network test scene,tested the routing function,and verified the feasibility and efficiency of the proposed protocol.