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

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

作　　者：孙正阳 杜晔[1,2] 李桂领 黎妹红[1,2] SUN Zhengyang;DU Ye;LI Guiling;LI Meihong(Beijing Key Laboratory of Security and Privacy in Intelligent Transportation,Beijing Jiaotong University,Beijing 100044,China;School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;National Education Examinations Authority,Ministry of Education,Beijing 100084,China)

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

出　　处：《计算机工程与应用》2024年第18期266-274,共9页Computer Engineering and Applications

基　　金：国家部委科研项目。

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]