A Proactive Failure Tolerance Method for LEO Mega-Constellation Based on Traffic Engineering

Shaoqing WANG,Fuchun SUN,Youjian ZHAO

DOI: https://doi.org/10.1360/ssi-2020-0328

2021-01-01

Scientia Sinica Informationis

Abstract:The LEO mega-constellation has attracted increasing attention due to its potential for wide coverage,high throughput and low latency communication. However, given the complex space environment and its own characteristics,LEO mega-constellation needs to study the fault tolerance problem. Therefore, this paper focuses onhow to ensure that the network traffic is still forwarding without congestion after the failure of satellites.Specifically, a proactive fault-tolerant method called SN-FFC based on traffic engineering is proposed.The main idea is to make the network uncongested if the concurrent failures is up to $k$ ($k$ is a parameter) through reasonable link redundancy.SN-FFC first designs a fault-tolerant model based on traffic engineering, then proposes an algorithm based on dual theoryto solve the high computational complexity problem of the model, which reduces the complexity from $O(C_n^k)$ to $O(n)$.The simulation experiments based on the Starlink constellation model (first stage) show that SN-FFC can realize uncongested forwarding under failurescompared with the existing method, and can achieve low computing time and throughput cost.