Abstract:Emerging Low Earth Orbit (LEO) broadband constellations hold significant potential to provide advanced Internet services due to inherent geometric features of the grid topology. However, high dynamics, unstable topology changes, and frequent route updates bring significant challenge to fast and adaptive routing policies. In addition, since computing, bandwidth, and storage resources in each LEO satellite is strictly limited, traffic demands are typically unbalanced, further enlarging the challenge to scalable routing policies with load balancing. Nevertheless, most existing research failed to address the above difficulties. Therefore, this paper proposes a lightweight and scalable protocol of segment routing through landmark-based skeleton graphs. To improve the overall performance, we design an efficient multipath segment routing algorithm. First, the algorithm partitions the network into multiple regions to construct skeleton paths, which can effectively guide packet forwarding and reduce the operating costs. In each region, multipath probabilistic routing is used to achieve uniform traffic distribution, avoiding hotspot congestion. Furthermore, the flexible hierarchical partitioning and localized segmented routing is employed for fine-grained traffic control and QoS guarantee combined with adaptive local single-path routing. Finally, experimental results validate our method's superior performance in terms of response time and network utility.
Networking and Internet Architecture,Distributed, Parallel, and Cluster Computing
What problem does this paper attempt to address?
This paper attempts to address the challenges faced by routing strategies in Low - Earth - Orbit (LEO) satellite constellations, specifically including the following problems:
1. **High - dynamics and unstable topological changes**:
- Due to its rapidly changing topology and frequent link - state changes, the LEO satellite constellation brings huge computational and communication overheads to routing updates.
- Formula representation: Assume \( T \) is a time slice, and \( G(V, E) \) represents the satellite network graph, where \( V \) is the set of satellite nodes and \( E \) is the set of links between satellites. In each time slice \( T \), the network topology can be regarded as static.
2. **Resource - constrained**:
- The computing, bandwidth, and storage resources of each LEO satellite are very limited, making it difficult for traditional routing algorithms to adapt to this environment.
- Formula representation: Let \( R_s \) represent the resource limitations of a single satellite, including bandwidth \( B \) and computing power \( C \), that is, \( R_s=(B, C) \).
3. **Unbalanced traffic demands**:
- Traffic demands are usually unbalanced, further increasing the difficulty of designing a scalable and load - balanced routing strategy.
- Formula representation: Let \( F_{ij} \) represent the traffic demand from source node \( i \) to destination node \( j \), and the traffic distribution \( D \) can be represented by the matrix \( [F_{ij}] \).
4. **Deficiencies in existing research**:
- Existing research has not fully addressed the above problems, especially there are obvious deficiencies in efficient load - balancing and scalability in large - scale LEO constellations.
For this reason, this paper proposes a lightweight and scalable segment routing protocol based on landmark skeleton graphs, aiming to solve the problems in the following ways:
- **Segment routing and multi - path forwarding**:
- Divide the network into multiple regions, construct skeleton paths, effectively guide packet forwarding and reduce operation costs.
- Use multi - path probabilistic routing within each region to achieve uniform traffic distribution and avoid hot - spot congestion.
- **Hierarchical partitioning and local segment routing**:
- Introduce flexible hierarchical partitioning and local segment routing, combined with adaptive local single - path routing, for fine - grained traffic control and QoS assurance.
- **Experimental verification**:
- The experimental results verify the superior performance of this method in response time and network utility.
In summary, this paper mainly solves the problems of high - dynamics, resource - constrained, and unbalanced traffic demands faced by routing strategies in LEO satellite constellations, and proposes a lightweight and scalable solution.