无线电通信技术2024，Vol.50Issue(4)：674-680,7.DOI:10.3969/j.issn.1003-3114.2024.04.008
Lite-FRR:基于分段路由的卫星网络轻量化快速重路由算法研究
Lite-FRR:Lightweight Fast Re-Routing Algorithm for Satellite Network Based on Segmented Routing
摘要
Abstract
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.关键词
低地球轨道卫星网络/重路由/无环备份路径/分段路由Key words
LEO satellite network/re-routing algorithm/loop-free backup path/SR分类
信息技术与安全科学引用本文复制引用
丁春旭,丁熙浩,徐志平,丁文慧,虞志刚,陆洲..Lite-FRR:基于分段路由的卫星网络轻量化快速重路由算法研究[J].无线电通信技术,2024,50(4):674-680,7.基金项目
国家重点研发计划(2022YFB2902700) （2022YFB2902700）
国家自然科学基金(62201534,61931017)National Key R&D Program of China(2022YFB2902700) （62201534,61931017）
National Natural Science Foundation of China(62201534,61931017) （62201534,61931017）
