Lite-FRR:基于分段路由的卫星网络轻量化快速重路由算法研究  

Lite-FRR:Lightweight Fast Re-Routing Algorithm for Satellite Network Based on Segmented Routing

作　　者：丁春旭 丁熙浩 徐志平 丁文慧 虞志刚 陆洲 DING Chunxu;DING Xihao;XU Zhiping;DING Wenhui;YU Zhigang;LU Zhou(China Academy of Electronics and Information Technology,Beijing 100041,China)

机构地区：[1]中国电子科技集团有限公司电子科学研究院,北京100041

出　　处：《无线电通信技术》2024年第4期674-680,共7页Radio Communications Technology

基　　金：国家重点研发计划(2022YFB2902700);国家自然科学基金(62201534,61931017)。

摘　　要：低地球轨道(Low Earth Orbit, LEO)卫星网络具有低时延和大容量的特性,成为未来卫星通信领域的一个关键发展趋势。由于卫星处于电磁开放空间,易受到电磁干扰和网络攻击等因素影响,导致网络节点或链路出现故障。为应对挑战,确保卫星网络在出现故障时能够保持流量转发的稳定性,在深入分析现有重路由算法在卫星网络应用中的优势与局限性的基础上,创新性提出了一种基于分段路由(Segment Routing, SR)的轻量化快速重路由(Lightweight-Fast Re-Routing, Lite-FRR)算法,通过利用卫星网络的时空信息来计算备份的无环路径,有效降低计算复杂度。考虑卫星星座的空间分布特性,设计了一种隧道传输机制,以实现卫星网络的快速重路由(Fast Re-Routing, FRR)。仿真实验结果表明,在432颗卫星星座场景下,当卫星网络遭遇链路故障,Lite-FRR备份路由计算时间仅为传统拓扑无关无环路备份(Topology Independent-Loop Free Alternate, TI-LFA)算法的1/20,有效减少备份路径的计算时间,确保了流量业务传输的高质量,提升了卫星网络的可靠性,也为未来卫星通信的发展提供了有力支撑。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,satellites 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 satellite 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 network.Simulation experimental results indicate that in a satellite constellation scenario consisting of 432 satellites,when the satellite network encounters link failures,the backup routing computation time of the Lite-FRR algorithm is only one-twentieth of that of the traditional 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.

关 键 词：低地球轨道卫星网络 重路由 无环备份路径 分段路由 

分 类 号：TN92[电子电信—通信与信息系统]