Service Function Chain Routing in LEO Networks Using Shortest-Path Delay Statistical Stability
2026-03-04 • Networking and Internet Architecture
Networking and Internet Architecture
AI summaryⓘ
The authors studied how to send data through networks of many fast-moving satellites orbiting close to Earth. They found that existing methods to choose routes for data struggle because satellite links change a lot and fast. To fix this, the authors looked at average delays instead of instant values, making route choices more stable. They created a new method called SA-MSGR that uses these averages to pick better paths, reducing delays and making the communication more reliable.
Low Earth Orbit (LEO)Satellite ConstellationsNetwork Function Virtualization (NFV)Service Function Chains (SFC)Routing AlgorithmsInter-Satellite LinksMulti-Stage Graph RoutingPropagation DelayStatistical Network Modeling
Authors
Li Zeng, Zixin Wang, Yuanming Shi, Khaled B. Letaief
Abstract
Low Earth orbit (LEO) satellite constellations have become a critical enabler for global coverage, utilizing numerous satellites orbiting Earth at high speeds. By decomposing complex network services into lightweight service functions, network function virtualization (NFV) transforms global network services into diverse service function chains (SFCs), coordinated by resource-constrained LEOs. However, the dynamic topology of satellite networks, marked by highly variable inter-satellite link delays, poses significant challenges for designing efficient routing strategies that ensure reliable and low-latency communication. Many existing routing methods suffer from poor scalability and degraded performance, limiting their practical implementation. To address these challenges, this paper proposes a novel SFC routing approach that leverages the statistical properties of network link states to mitigate instability caused by instantaneous modeling in dynamic satellite networks. Through comprehensive simulations on end-to-end shortest-path propagation delays in LEO networks, we identify and validate the statistical stability of multi-hop routes. Building on this insight, we introduce the Stability-Aware Multi-Stage Graph Routing (SA-MSGR) algorithm, which incorporates pre-computed average delays into a multi-stage graph optimization framework. Extensive simulations demonstrate the superior performance of SA-MSGR, achieving significantly lower and more predictable end-to-end SFC delays compared to representative baseline strategies.