基于星间链路状态的低轨卫星网络路由算法

LEO Satellite Routing Algorithm Based on Inter-Satellite Link State Information

低轨卫星通信网络可以提供全球覆盖的低延迟服务,但是低轨卫星网络拓扑的频繁变化给路由设计带来了挑战。针对低轨卫星通信网络拓扑快速变化的问题,提出一种基于星间链路状态的路由算法,在卫星的实际坐标和相对位置关系的基础上,建立了逻辑拓扑结构,并计算路由跳数、传输方向和优先级,进而确定路由路径。针对链路故障问题,实时检测链路状态,并利用链路状态信息进行路由修正。在NS3仿真软件中进行仿真验证,结果表明:与传统星间路由算法相比,该算法实施简单,并能有效降低链路故障的影响,使丢包率降低20%,传输时延约为200 ms。

Low earth orbit(LEO)satellite communication network can provide low latency services with global coverage. However,the frequent changes of the network topology bring great challenges to design efficient routing algorithms. In order to solve the problem of rapid dynamic topology changes of LEO satellite communication network,a routing algorithm based on the inter-satellite link state information is proposed. In the algorithm,the actual physical coordinates and relative positions of satellites are used to establish the logical topology, and the hop count,transmission direction,and priority of transmission are calculated. Then,the initial routing path is determined. In addition,the routing algorithm uses real-time detected link state information to forward data in link failure scenarios.The algorithm is verified by NS3 simulator. The simulation results show that compared with the traditional intersatellite routing algorithm,the algorithm is simple to implement,can effectively reduce the impact of link failure,and reduce the packet loss rate by 20%. The transmission delay obtained by the simulation is about 200 ms.