Lite-FRR:Lightweight Fast Re-Routing Algorithm for Satellite Network Based on Segmented Routing
Low Earth Orbit(LEO)satellite networks,which characterized by their low latency and high capacity,are emerging as a key trend in the future development of satellite communications.However,due to their position in the electromagnetic open space,sat-ellites are susceptible to interference and cyber-attacks,which can lead to failures in network nodes or links.To address these challenges and ensure the stability of traffic forwarding in the event of a failure,we propose a lightweight rerouting algorithm,termed Lightweight-Fast Re-Routing(Lite-FRR),which is based on Segment Routing(SR).This algorithm leverages the spatio-temporal information of sat-ellite network to calculate backup acyclic paths,effectively reducing computational complexity.It takes into account spatial distribution characteristics of satellite constellations and has designed a tunneling transmission mechanism to achieve rapid rerouting in satellite net-work.Simulation experimental results indicate that in a satellite constellation scenario consisting of 432 satellites,when the satellite net-work encounters link failures,the backup routing computation time of the Lite-FRR algorithm is only one-twentieth of that of the tradi-tional Topology Independent-Loop Free Alternate(TI-LFA)algorithm.This effectively reduces the computation time for backup paths and ensures the high quality of traffic service transmission.It not only enhances the reliability of the satellite network but also provides robust support for the future development of satellite communication.
LEO satellite networkre-routing algorithmloop-free backup pathSR
国家科技期刊平台
NSTL
万方数据
