Local Flooding Optimization-Based Distributed Routing Algorithm for LEO Constellations
In view of the problem that traditional distributed routing algorithms have limited congestion control capabilities when they are applied to low-Earth-orbit(LEO)mega-constellations,a local flooding optimization-based distributed routing algorithm is proposed.This algorithm collects the congestion information of inter-satellite links(ISLs)by the mechanism of local flooding,so that the common congestion caused by the intensive local communication demand can be dealt with.Meanwhile,local path optimization is used to realize traffic dredging and network load balancing with low computational overhead.Moreover,the proposed algorithm can be applied to multi-layer LEO satellite networks without routing loops,and thus has wide adaptability to satellite random faults.The simulation results indicate that this algorithm can reduce the packet loss rate by 2%~10%under high network load with uneven distributed communication demand,and has robust performance against random network faults.
distributed routinglarge-scale low-Earth-orbit(LEO)satellite networklocal floodingnetwork load balancingnetwork packet loss rate