Computer Engineering and Applications ›› 2024, Vol. 60 ›› Issue (18): 266-274.DOI: 10.3778/j.issn.1002-8331.2306-0261

• Network, Communication and Security • Previous Articles     Next Articles

Routing Algorithm Based on Link and Node Multi-Attribute Fusion for Low Earth Orbit Satellite Network

SUN Zhengyang, DU Ye, LI Guiling, LI Meihong   

  1. 1.Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing 100044, China
    2.School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China
    3.National Education Examinations Authority, Ministry of Education, Beijing 100084, China
  • Online:2024-09-15 Published:2024-09-13

链路及节点多属性融合的低轨卫星网络路由算法

孙正阳,杜晔,李桂领,黎妹红   

  1. 1.北京交通大学 智能交通数据安全与隐私保护技术北京市重点实验室,北京 100044
    2.北京交通大学 计算机与信息技术学院,北京 100044
    3.教育部 教育考试院,北京 100084

Abstract: To address the issue of low earth orbit (LEO) satellite network with high performance loss, communication delays and packet loss rates against disruptive events, a multi-path routing algorithm based on multiple attributes is proposed. In low-orbit satellite constellation simulated with the virtual topology scheme, multiple feasible paths between source nodes and target nodes are calculated. The algorithm constructs a transmission cost model of path by fusing attributes of inter-satellite links and adjacent satellite nodes, adaptively adjusts the weight of two types of attributes on transmission cost. Each satellite normalizes the path transmission cost as the probability of forwarding packets through the path and independently performed distributed routing. Compared with classical multi-path routing algorithms for LEO satellite networks, the proposed algorithm has slower performance degradation as well as lower packet loss rate and average end-to-end delay, regardless of whether the network is heavily loaded or under disruptive events, provides excellent load balancing capability and effectively enhances the availability of routing.

Key words: low earth orbit (LEO) satellite network, multi-path routing, inter-satellite link attribute, satellite attribute, load balancing

摘要: 针对低轨卫星网络面对破坏性事件系统性能损失多、通信延迟和丢包率高的问题,提出了基于多属性的低轨卫星网络多路径路由算法。在采用虚拟拓扑方案仿真的低轨卫星星座中,计算源节点与目标节点之间的多条可行路径,该算法融合卫星间链路属性和相邻卫星节点属性构建路径的传输成本模型,自适应调整两类属性对传输成本的影响权重,每颗卫星将路径传输成本的归一化结果作为通过该路径转发报文的概率,并独立进行分布式的路由选择。仿真结果表明,与经典的低轨卫星网络多路径路由算法相比,无论网络负载较大发生拥塞时,还是卫星遭受网络攻击或出现故障时,该算法性能下降缓慢,丢包率和平均端到端延迟更低,且具有良好的负载均衡能力,有效增强了路由的可用性。

关键词: 低轨卫星网络, 多路径路由, 链路属性, 卫星属性, 负载均衡