Multi-Protocol Location Forwarding (MPLF) for Space Routing

Xiangtong Wang,Menglong Yang,Songchen Han,Wei Li

2024-01-15

Abstract:The structure and routing architecture design is critical for achieving low latency and high capacity in future LEO space networks (SNs). Existing studies mainly focus on topologies of space networks, but there is a lack of analysis on constellation structures, which can greatly affect network performance. In addition, some routing architectures are designed for networks with a small number of network nodes such as Iridium while they introduce significant network overhead for high-density networks (i.e., mega-constellation networks containing thousands of satellites). In this paper, we conduct the quantitatively study on the design of network structure and routing architecture in space. The high density, high dynamics, and large scale nature of emerging Space Networks (SNs) pose significant challenges, such as unstable routing paths, low network reachability, high latency, and large jitter. To alleviate the above challenges, we design the structure of space network to maximum the connectivity through wisely adjusting the inter-plane inter satellite link. We further propose Multi-Protocol Location Forwarding (MPLF), a distributed routing architecture, targeting at minimizing the propagation latency with a distributed, convergence-free routing paradigm, while keeping routing stable and maximum the path diversity. Comprehensive experiments are conducted on a customized platform \textit{Space Networking Kits} (SNK) which demonstrate that our solution can outperform existing related schemes by about 14\% reduction of propagation latency and 66\% reduction of hops-count on average, while sustaining a high path diversity with only $O(1)$ time complexity.

Networking and Internet Architecture

What problem does this paper attempt to address?

The paper focuses on the design of the structure and routing architecture for future Low Earth Orbit (LEO) Space Networks (SNs) to achieve low latency and high capacity. Existing research mainly focuses on the topology of space networks, but lacks analysis of constellation structures, which greatly affect network performance. In addition, some routing architectures are suitable for networks with fewer nodes, such as Iridium, but introduce significant network overhead in high-density networks such as mega-constellation networks with thousands of satellites.

In the paper, the authors conducted a quantitative study to optimize the structure of space networks by intelligently adjusting the inter-satellite links in the orbital plane to maximize connectivity. They proposed a distributed routing architecture called Multi-Protocol Label Forwarding (MPLF), which aims to minimize propagation delay through distributed, non-converging routing paradigms while maintaining routing stability and maximizing path diversity. Comprehensive experiments conducted on a customized Space Networking Kits (SNK) platform showed that the MPLF scheme reduced average propagation delay by 14% and hops by 66% compared to existing methods, while maintaining high path diversity. The time complexity is only O(1).

The paper is organized as follows: Part II introduces LEO/MEO satellite systems and ISL topology characteristics, as well as related work. Part III establishes a simplified description of the space network model. Part IV analyzes how different configurations affect the structure of space networks. Part V provides a detailed introduction to the MPLF dynamic routing architecture. Part VI presents a performance analysis of MPLF. The conclusion is provided at the end.

In summary, this paper attempts to address the challenges of designing efficient space network structures and routing strategies to cope with unstable routing paths, low network reachability, high latency, and large jitter in high-density and highly dynamic space networks.