基于SDN的卫星网络最短路径优化算法研究
Research of SDN-Based Space Network Shortest Path Optimization Algorithm
DOI: 10.12677/SEA.2024.131014, PDF,   
作者: 郭鑫阳:北方工业大学信息学院,北京
关键词: SDNNFV天地一体化网络最短路径算法SDN NFV Space-Ground Integrated Network Shortest Path Algorithm
摘要: 天地一体化网络正在成为下一代网络的发展新趋势,SDN和NFV正在成为集成卫星网络和地面网络的主要渠道。SDN具有转控分离的特性,可以从整个网络配置资源,实现卫星网络的优化。本文在基于SDN的天地一体化网络背景之下,针对卫星网络流量不均、拥塞等问题,将扩展最短路径优化算法进行改进,并应用于天地卫星网络中,在多层卫星架构中使用LEO卫星作为支持OpenFlow的SDN转发交换机,GEO同步卫星作为控制器控制全局网络,并对相关网络指标进行了性能分析和仿真。与现有卫星路由算法的研究相比,本算法降低卫星网络端到端时延与丢包率。
Abstract: Space-ground integrated network is becoming the new development trend of the next generation network, and SDN and NFV are becoming the main channels for integrating satellite network and ground network. SDN has the characteristics of transfer and control separation, which can allocate resources from the whole network and realize the optimization of satellite network. In this paper, under the background of heaven and earth integration network based on SDN, the satellite network traffic, congestion, using OpenFlow switch as forwarding plane in LEO satellite architecture, GEO synchronous satellite as a controller, will extend the shortest path optimization algorithm applied to heaven and earth satellite network, and the related network index performance analysis and simulation. Compared with the existing satellite routing algorithm, this algorithm reduces the end-to-end delay and packet loss rate of satellite network.
文章引用:郭鑫阳. 基于SDN的卫星网络最短路径优化算法研究[J]. 软件工程与应用, 2024, 13(1): 133-143. https://doi.org/10.12677/SEA.2024.131014

参考文献

[1] Mamushiane, L. and Dlamini, S. (2017) Leveraging SDN/NFV as Key Stepping Stones to the 5G Era in Emerging Markets. IEEE 2017 Global Wireless Summit (GWS), Cape Town, 15-18 October 2017, 23-27. [Google Scholar] [CrossRef
[2] 徐媚琳, 贾敏, 郭庆. 基于SDN/NFV的卫星互联网服务功能资源分配研究[J]. 天地一体化信息网络, 2022, 3(1): 44-49.
[3] 秦鹏, 陆洲, 黄照祥, 等. 天地一体化网络体系能力参考模型设计[J]. 中国电子科学研究院学报, 2016, 11(6): 629-635.
[4] 徐晖, 孙韶辉. 面向6G的天地一体化信息网络架构研究[J]. 天地一体化信息网络, 2021, 2(4): 2-9.
[5] 杨丹, 刘江, 张然, 刘方琪, 欧阳曼, 黄韬, 刘韵洁. 基于SDN的卫星通信网络: 现状、机遇与挑战[J]. 天地一体化信息网络, 2020, 1(2): 34-41.
[6] 韩珍珍, 赵国锋, 徐川, 等. 基于时延的LEO卫星网络SDN控制器动态放置方法[J]. 通信学报, 2020, 41(3): 126-135.
[7] 贾吾财, 吕光宏, 王桂芝, 等. SDN多控制器放置问题研究综述[J]. 计算机科学, 2020, 47(7): 206-212.
[8] 李红艳, 张焘, 张靖乾, 史可懿, 曾鹏程. 基于时变图的天地一体化网络时间确定性路由算法与协议[J]. 通信学报, 2020, 41(10): 116-129.
[9] 李贺武, 刘李鑫, 刘君, 吴茜. 基于位置的天地一体化网络路由寻址机制研究[J]. 通信学报, 2020, 41(8): 120-129.
[10] 沈学民, 承楠, 周海波, 等. 空天地一体化网络技术: 探索与展望[J]. 物联网学报, 2020, 4(3): 3-19.
[11] 周雅, 谢卓辰, 刘沛龙, 等. 基于区域分流的低轨卫星星座星间负载均衡路由算法[J]. 中国科学院大学学报, 2021, 38(5): 687-695.
[12] Liu, J.C., Xu, H.L., Zhao, G.M., et al. (2021) Incremental Server Deployment for Software-Defined NFV-Enabled Networks. IEEE/ACM Transactions on Networking, 29, 248-261. [Google Scholar] [CrossRef
[13] 鄢砚军, 徐慧慧, 叶升. 天地一体化网络基于拥塞状态的路径选择算法[J]. 兵器装备工程学报, 2021, 42(6): 230-235.
[14] Lin, Z.T., Li, H.W., Liu, J., et al. (2022) Inter-Networking and Function Optimization for Mega-Constellations. 2022 IFIP Networking Conference, Catania, 13-16 June 2022, 1-9. [Google Scholar] [CrossRef
[15] Shi, L., Lu, Z., Qin, P., et al. (2015) OpenFlow Based Spatial Information Network Architecture. International Conference on Wireless Communications & Signal Processing (WCSP), Nanjing, 15-17 October 2015, 1-5. [Google Scholar] [CrossRef
[16] Zhang, P.Y., Zhang, Y., Kumar, N., et al. (2023) Dynamic SFC Embedding Algorithm Assisted by Federated Learning in Space-Air-Ground-Integrated Network Resource Allocation Scenario. IEEE Internet of Things Journal, 10, 9308-9318. [Google Scholar] [CrossRef
[17] Li, G.L., Zhou, H.C., Feng, B.H., et al. (2018) Horizontal-Based Orchestration for Multi-Domain SFC in SDN/NFV-Enabled Satellite/Terrestrial Networks. China Communications, 15, 77-91. [Google Scholar] [CrossRef
[18] Li, K.X., Guo, B.L., Huang, S.G., et al. (2019) A Simulation Platform for Software Defined Integrated Space Ground Network. 2019 IEEE 11th International Conference on Advanced Infocomm Technology, Jinan, 18-20 October 2019, 118-123. [Google Scholar] [CrossRef
[19] Wang, C.F. and Yu, X.S. (2017) Application of Virtualization and Software Defined Network in Satellite Network. 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, 13-15 October 2016, 489-493. [Google Scholar] [CrossRef
[20] Jiang, J.R., Huang, H.W., Liao, J.H., et al. (2014) Extending Dijkstra’s Shortest Path Algorithm for Software Defined Networking. 2014 16th Asia-Pacific Network Operations and Management Symposium (APNOMS), Hsinchu, 17-19 September 2014, 1-4. [Google Scholar] [CrossRef
[21] Zhao, J., Pang, L., Li, H., et al. (2020) A Safety-Enhanced Dijkstra Routing Algorithm via SDN Framework. 2020 IEEE Fifth International Conference on Data Science in Cyberspace (DSC), Hong Kong, 27-30 July 2020, 388-393. [Google Scholar] [CrossRef