Research on the Adaptation of the Load Balancing Routing to the Flow Dynamics in LEO Constellation Networks

摘要

Load balancing routing is an important issue for LEO constellation networks due to the confliction between the un-uniform traffic distribution and the regular constellation topology. Most load balancing routing algorithms will explore other circuitous paths according to the link status and load level measured by different metrics, which mostly collected in local areas. Due to the instantaneous change of data flow, the status information may be sometimes sluggish or inaccurate. In this paper, the effect of this uncertain dynamic feature on load balancing routing is studied in detail for LEO constellation networks. A novel load balancing routing by using extended link states LB-ELS is proposed at first and the adaptation to the flow dynamics is discussed, with comparing with other typical algorithms. Simulation results show that this algorithm not only improves network performance, but also adapts flow dynamics well.