面向链路动态性的低轨卫星网络路由优化策略
Routing Optimization Strategy for Low-Orbit Satellite Networks with Dynamic Links
DOI: 10.12677/sea.2025.144069, PDF,   
作者: 程彦亭:北方工业大学人工智能与计算机学院,北京
关键词: 卫星网络动态网络拓扑QoS路由优化Satellite Network Dynamic Network Topology QoS Routing Optimization
摘要: 低轨卫星网络因其高度动态的拓扑结构和链路状态的不确定性,在提供广域覆盖能力的同时也面临路径中断频繁、服务质量难以保障等挑战。为此,本文提出一种基于稳定性感知的自适应路由算法(Stability-Aware Adaptive Routing, SAAR),该算法基于软件定义网络(Software Defined Networking, SDN)实现链路状态的集中监控与路径策略的动态控制,创新性地建立了链路稳定性评估模型,用以量化链路在网络演化过程中的稳定性特征,并据此筛选出具备长期可达性的候选路径。在此基础上,进一步引入服务质量指标构建路径综合评价机制,对候选路径进行多维度性能评估,从而实现最优路径的动态选择与实时更新。实验结果表明,SAAR在端到端时延、吞吐率与丢包率等性能指标上均优于现有典型动态路由算法,验证了其在高动态卫星网络环境中的有效性与鲁棒性。
Abstract: Due to its highly dynamic topological structure and uncertainty of link status, low-orbit satellite networks face challenges such as frequent path interruptions and difficult to ensure service quality while providing wide-area coverage. To this end, this paper proposes a stability-aware adaptive routing algorithm (SAAR) based on software defined networking (SDN). The algorithm realizes centralized monitoring of link status and dynamic control of path strategy based on software defined networking (SDN). It innovatively establishes a link stability evaluation model to quantify the stability characteristics of links during network evolution and screen out candidate paths with long-term reachability. On this basis, service quality indicators are further introduced to construct a comprehensive path evaluation mechanism, and multi-dimensional performance evaluation of candidate paths is performed to achieve dynamic selection and real-time update of the optimal path. Experimental results show that SAAR outperforms existing typical dynamic routing algorithms in performance indicators such as end-to-end delay, throughput and packet loss rate, verifying its effectiveness and robustness in highly dynamic satellite network environments.
文章引用:程彦亭. 面向链路动态性的低轨卫星网络路由优化策略[J]. 软件工程与应用, 2025, 14(4): 784-796. https://doi.org/10.12677/sea.2025.144069

参考文献

[1] 郑爽, 张兴, 王文博. 低轨卫星通信网络路由技术综述[J]. 天地一体化信息网络, 2022, 3(3): 97-105.
[2] Al Homssi, B., Al-Hourani, A., Wang, K., Conder, P., Kandeepan, S., Choi, J., et al. (2022) Next Generation Mega Satellite Networks for Access Equality: Opportunities, Challenges, and Performance. IEEE Communications Magazine, 60, 18-24. [Google Scholar] [CrossRef
[3] 刘翔宇, 李东博, 刘劼. 低轨卫星定位: 探索与展望[J/OL]. 物联网学报, 1-13.
http://kns.cnki.net/kcms/detail/10.1491.TP.20241104.1611.014.html, 2025-06-05.
[4] Cao, X., Li, Y., Xiong, X. and Wang, J. (2022) Dynamic Routings in Satellite Networks: An Overview. Sensors, 22, Article No. 4552. [Google Scholar] [CrossRef] [PubMed]
[5] Zhu, X. and Jiang, C. (2022) Integrated Satellite-Terrestrial Networks toward 6G: Architectures, Applications, and Challenges. IEEE Internet of Things Journal, 9, 437-461. [Google Scholar] [CrossRef
[6] Han, Z., Xu, C., Zhao, G., Wang, S., Cheng, K. and Yu, S. (2023) Time-Varying Topology Model for Dynamic Routing in LEO Satellite Constellation Networks. IEEE Transactions on Vehicular Technology, 72, 3440-3454. [Google Scholar] [CrossRef
[7] Qi, H., Guo, Y., Hou, D., Xing, Z., Ren, W., Cong, L., et al. (2022) SDN-Based Dynamic Multi-Path Routing Strategy for Satellite Networks. Future Generation Computer Systems, 133, 254-265. [Google Scholar] [CrossRef
[8] Yuan, S., Sun, Y. and Peng, M. (2024) Joint Network Function Placement and Routing Optimization in Dynamic Software-Defined Satellite-Terrestrial Integrated Networks. IEEE Transactions on Wireless Communications, 23, 5172-5186. [Google Scholar] [CrossRef
[9] Huang, Y., Yang, D., Feng, B., Tian, A., Dong, P., Yu, S., et al. (2024) A GNN-Enabled Multipath Routing Algorithm for Spatial-Temporal Varying LEO Satellite Networks. IEEE Transactions on Vehicular Technology, 73, 5454-5468. [Google Scholar] [CrossRef
[10] Kumar, P., Bhushan, S., Halder, D. and Baswade, A.M. (2022) fybrrLink: Efficient QoS-Aware Routing in SDN Enabled Future Satellite Networks. IEEE Transactions on Network and Service Management, 19, 2107-2118. [Google Scholar] [CrossRef
[11] Wu, Y., Hu, G., Jin, F. and Tang, S. (2021) Multi-Objective Optimisation in Multi-Qos Routing Strategy for Software-Defined Satellite Network. Sensors, 21, Article No. 6356. [Google Scholar] [CrossRef] [PubMed]
[12] Zhang, J., Ding, R., Liu, J., Zhang, R. and Lu, H. (2021) QoSRA: A QoS-Aware Routing Algorithm for Software Defined Satellite Networks. 2021 2nd Information Communication Technologies Conference (ICTC), Nanjing, 7-9 May 2021, 165-171. [Google Scholar] [CrossRef
[13] Hao, L., Ren, P. and Du, Q. (2020) Satellite QoS Routing Algorithm Based on Energy Aware and Load Balancing. 2020 International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, 21-23 October 2020, 685-690. [Google Scholar] [CrossRef
[14] Han, Z., Zhao, G., Xing, Y., Sun, N., Xu, C. and Yu, S. (2021) Dynamic Routing for Software-Defined LEO Satellite Networks Based on ISL Attributes. 2021 IEEE Global Communications Conference (GLOBECOM), Madrid, 7-11 December 2021, 1-6. [Google Scholar] [CrossRef
[15] Xie, T. (2019) SDSN: Software-Defined Space Networking—Architecture and Routing Algorithm. Mobile Networks and Applications, 24, 1542-1554. [Google Scholar] [CrossRef
[16] Shi, X., Li, Y., Zhao, S. and Wang, W. (2020) Multi-Qos Adaptive Routing Algorithm Based on SDN for Satellite Network. IOP Conference Series: Materials Science and Engineering, 768, Article ID: 052035. [Google Scholar] [CrossRef
[17] Zhang, P., Xian, Z., Liao, M., Huang, H. and Yang, J. (2025) Adaptive Routing Mechanism for LEO Satellite Network Based on Control Domain Partition. IEEE Transactions on Green Communications and Networking, 9, 70-82. [Google Scholar] [CrossRef
[18] Cinelli, M., Ortore, E., Laneve, G. and Circi, C. (2021) Geometrical Approach for an Optimal Inter-Satellite Visibility. Astrodynamics, 5, 237-248. [Google Scholar] [CrossRef
[19] Guidotti, A., Vanelli-Coralli, A., Mengali, A. and Cioni, S. (2020) Non-Terrestrial Networks: Link Budget Analysis. 2020 IEEE International Conference on Communications (ICC), Dublin, 7-11 June 2020, 1-7. [Google Scholar] [CrossRef
[20] Yen, J.Y. (1970) An Algorithm for Finding Shortest Routes from All Source Nodes to a Given Destination in General Networks. Quarterly of Applied Mathematics, 27, 526-530. [Google Scholar] [CrossRef
[21] Zhang, Y., Wang, B., Guo, B., Yuan, Y., Dong, T., Yin, J., et al. (2021) A Research on Integrated Space-Ground Information Network Simulation Platform Based on SDN. Computer Networks, 188, Article ID: 107821. [Google Scholar] [CrossRef
[22] Chen, K., Ran, Y., Xia, S., Luo, J. and Chen, S. (2024) Inter-Satellite Link Re-Planning Algorithm under Link Failures of LEO Satellite Constellations. 2024 IEEE 100th Vehicular Technology Conference (VTC2024-Fall), Washington DC, 7-10 October 2024, 1-6. [Google Scholar] [CrossRef