Research And Implementation Of Load Balancing Routing Algorithm For Low Orbit Satellite Network

In recent years,with the development of science and technology and the rapid increase of space communication demand,the research tide of space communication technology has been set off worldwide.The loworbit satellite network has advantages such as smaller transmission delay and transmission loss,seamless global coverage and strong destructionresistance,which is more suitable for the development trend of satellite Internet in the future.However,the unbalanced global traffic distribution and the high dynamic topology of the satellite network lead to the unbalanced load of the low-orbit satellite network.Therefore,in order to improve the performance of satellite networks,it is particularly critical to design a reasonable and applicable load balancing routing algorithm.However,existing load balancing routing algorithms have the following shortcomings:first,the distributed load balancing routing algorithm has a limited load sensing range and is easy to fall into the local optimal problem;second,the global load balancing routing algorithm has poor timeliness and cannot timely respond to network emergencies;third,the shunt capacity of the hybrid load balancing algorithm is limited,and the packet loss rate can still be reduced in high load scenarios.Therefore,it is very important to design a load balancing routing algorithm that is flexible,efficient,has strong diversion ability and does not lose routing timeliness.According to the characteristics and load imbalance of low-orbit satellite network,this paper proposes a Hybrid Load Balancing Routing Algorithm Based on Artificial Bee Colony(ABC-HLBR)to achieve efficient load balancing.First,for the local optimal problem of distributed load balancing routing algorithm,a Distributed Load Balancing Routing Algorithm Based on Load-Aware Range Extension(LE-DLBR)is proposed in this paper.By extending the load-aware range,the local optimal problem is weakened,and the local routing weight is calculated by combining the idea of minimum hop count.Then,in order to further optimize the local optimal problem,a Route Search Algorithm Based on Artificial Bee Colony(ABC-RSA)was proposed to search global routes with lighter load on demand.The global routing weight is calculated based on the time decay mechanism to alleviate the problem of routing timeliness.Finally,based on the advantages and complementarity of global routing and local routing,the two routes are combined to determine how to carry out routing and forwarding.Aiming at the problem of packet loss caused by congestion in highload scenarios of existing algorithms,this paper proposes a Packet Loss Optimization Strategy for High-Load Scenarios(PLOS-HL).By combining the public waiting queue and long-distance distribution strategy,the shunt capability and packet buffering capability of the algorithm are improved to further reduce the packet loss rate of the network,improve the throughput,and reduce the impact of the end-to-end delay through the wait time constraint.Finally,this paper takes Iridium-like constellation as the research object,simulates the routing process of the low-orbit satellite network based on NS-3 network simulator,and evaluates the performance of the proposed algorithm through simulation experiments.The simulation results show that the proposed ABC-HLBR algorithm has obvious advantages over the traditional load balancing routing algorithms DSP,ELB and TLR in terms of end-to-end delay,packet loss rate and throughput,meanwhile the PLOS-HL strategy has more obvious packet loss optimization effect than public waiting queue and long-distance distribution strategy,and the average end-to-end delay loss is smaller.