基于SDN的高性能QoS保障低轨道卫星星间路由算法

doi:10.19678/j.issn.1000-3428.0061298

计算机工程 ›› 2022, Vol. 48 ›› Issue (5): 185-190,199. doi: 10.19678/j.issn.1000-3428.0061298

基于SDN的高性能QoS保障低轨道卫星星间路由算法

王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊

南京航空航天大学电子信息工程学院, 南京 211106

收稿日期:2021-03-29 修回日期:2021-08-25 发布日期:2021-09-15
作者简介:王奎宇(1996—),男,硕士研究生,主研方向为卫星通信组网;宋晓勤,副教授;缪娟娟、张昕婷,硕士研究生;雷磊,教授、博士生导师。
基金资助:
国家自然科学基金（61572254，61973161）；江苏省自然科学基金（BK20190409）；中国电子科技集团公司航天信息应用技术重点实验室开放基金（SXX18629T022）。

SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites

WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

Received:2021-03-29 Revised:2021-08-25 Published:2021-09-15

摘要/Abstract

摘要： 低轨道卫星通信系统具有全球覆盖性、移动性、可扩展性等优势，在提供全球互联网服务、灾难应急处理等方面发挥重要作用，但由于星上有限的存储和计算资源，传统路由算法不适用于低轨道卫星通信网络。结合软件定义网络架构，提出一种支持服务质量（QoS）的高性能低轨道卫星星间路由算法。根据剩余链路持续时间定义星间链路生存时间，确定每条星间链路的稳定度，缓解由于链路切换导致的业务路径重构问题。基于高轨道卫星得到的星间链路的流量状态，定义链路负载矩阵，给出星间链路负载度函数，并利用标签交换路径集合获得每条路径的负载度，避免节点拥塞，实现网络负载均衡。针对不同要求的业务服务类型定义权重因子矩阵，通过调整因子来减小瓶颈节点对路由算法的影响，满足多用户的QoS要求。仿真结果表明，在不同的QoS要求下，该算法在业务时延、系统吞吐量、网络负载均衡等方面均具有明显优势，且算法复杂度低，大幅节省了有限的星上存储与计算资源。

关键词: 低轨道卫星, 空天地一体化, 软件定义网络, 服务质量, 负载均衡

Abstract: The Low-Earth Orbit(LEO) satellite communication system has the advantages of good global coverage, mobility, and scalability.It has played a significant role in providing global Internet services and disaster emergency response.However, owing to the limited storage and computing resources of satellites, traditional routing algorithms are unsuitable for LEO communication networks.Therefore, combined with Software-Defined Network(SDN) architecture, this study proposes a high-performance and Quality of Service(QoS) guaranteed inter-satellite routing algorithm for LEO satellites.We define the survival time of the Inter-Satellite Link(ISL) according to the remaining link duration and obtain the stability degree of each ISL to alleviate the problem of service path reconstruction caused by link switching. Based on the traffic status of the ISLs obtained by Geostationary-Earth Orbit(GEO) satellites, we define the link load matrix to provide the ISL load degree function, and use the Label Switching Path(LSP) set to obtain the load degree of each path to avoid node congestion and realize network load balancing.Finally, we define a weighting factor matrix for different required business service types and reduce the influence of the bottleneck node on the routing algorithm by adjusting the factor and guaranteeing the QoS requirements of multiple users.The simulation results show that under different QoS requirements, the algorithm has obvious advantages in terms of business delay, system throughput, and network load balancing, and the low algorithm complexity significantly reduces the limited on-board storage and computing resources.

Key words: Low-Earth Orbit(LEO) satellite, space-air-ground integration, Software-Defined Network(SDN), Quality of Service(QoS), load balancing

中图分类号:

TN927.2

王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.

WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei. SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites[J]. Computer Engineering, 2022, 48(5): 185-190,199.

http://www.ecice06.com/CN/Y2022/V48/I5/185

图/表 7

20220805181439

20220805181442

20220805181446

20220805181450

20220805181454

20220805181458

20220805181501

参考文献

[1] LIU J J, SHI Y P, FADLULLAH Z M, et al.Space-air-ground integrated network:a survey[J].IEEE Communications Surveys & Tutorials, 2018, 20(4):2714-2741.
[2] SU Y T, LIU Y Q, ZHOU Y Q, et al.Broadband LEO satellite communications:architectures and key technologies[J].IEEE Wireless Communications, 2019, 26(2):55-61.
[3] QI X G, MA J L, WU D, et al.A survey of routing techniques for satellite networks[J].Journal of Communications and Information Networks, 2016, 1(4):66-85.
[4] GOPAL R, BENAMMAR N.Framework for unifying 5G and next generation satellite communications[J].IEEE Network, 2018, 32(5):16-24.
[5] MARAL G, BOUSQUET M, SUN Z.Satellite communications systems:systems, techniques and technology[M].Hoboken, USA:John Wiley & Sons, 2020.
[6] DE SANCTIS M, CIANCA E, ARANITI G, et al.Satellite communications supporting Internet of remote things[J].IEEE Internet of Things Journal, 2016, 3(1):113-123.
[7] YAO H P, WANG L Y, WANG X D, et al.The space-terrestrial integrated network:an overview[J].IEEE Communications Magazine, 2018, 56(9):178-185.
[8] ZHANG N, ZHANG S, YANG P, et al.Software defined space-air-ground integrated vehicular networks:challenges and solutions[J].IEEE Communications Magazine, 2017, 55(7):101-109.
[9] LI T X, ZHOU H C, LUO H B, et al.SERvICE:a software defined framework for integrated space-terrestrial satellite communication[J].IEEE Transactions on Mobile Computing, 2018, 17(3):703-716.
[10] MARTINELLO M, RIBEIRO M, DE OLIVEIRA R E, et al.Keyflow:a prototype for evolving SDN toward core network fabrics[J].IEEE Network, 2014, 28(2):12-19.
[11] FARRIS I, TALEB T, KHETTAB Y, et al.A survey on emerging SDN and NFV security mechanisms for IoT systems[J].IEEE Communications Surveys & Tutorials, 2019, 21(1):812-837.
[12] PAPA A, DE COLA T, VIZARRETA P, et al.Design and evaluation of reconfigurable SDN LEO constellations[J].IEEE Transactions on Network and Service Management, 2020, 17(3):1432-1445.
[13] NUNES B A A, MENDONCA M, NGUYEN X N, et al.A survey of software-defined networking:past, present, and future of programmable networks[J].IEEE Communications Surveys & Tutorials, 2014, 16(3):1617-1634.
[14] DU P Y, NAZARI S, MENA J, et al.Multipath TCP in SDN-enabled LEO satellite networks[C]//Proceedings of 2016 IEEE Military Communications Conference.Washington D.C., USA:IEEE Press, 2016:354-359.
[15] LI J, LU H, XUE K, et al.Temporal netgrid model-based dynamic routing in large-scale small satellite networks[J].IEEE Transactions on Vehicular Technology, 2019, 68(6):6009-6021.
[16] EKICI E, AKYILDIZ I F, BENDER M D.A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Transactions on Networking, 2001, 9(2):137-147.
[17] DUAN C F, FENG J, CHANG H T, et al.A novel handover control strategy combined with multi-hop routing in LEO satellite networks[C]//Proceedings of 2018 IEEE International Parallel and Distributed Processing Symposium Workshops.Washington D.C., USA:IEEE Press, 2018:845-851.
[18] DU J, JIANG C X, ZHANG H J, et al.Auction design and analysis for SDN-based traffic offloading in hybrid satellite-terrestrial networks[J].IEEE Journal on Selected Areas in Communications, 2018, 36(10):2202-2217.
[19] JIANG C X, ZHU X M.Reinforcement learning based capacity management in multi-layer satellite networks[J].IEEE Transactions on Wireless Communications, 2020, 19(7):4685-4699.
[20] ZHANG T, LI H Y, ZHANG S, et al.STAG-based QoS support routing strategy for multiple missions over the satellite networks[J].IEEE Transactions on Communications, 2019, 67(10):6912-6924.
[21] LIU J J, SHI Y P, ZHAO L, et al.Joint placement of controllers and gateways in SDN-enabled 5G-satellite integrated network[J].IEEE Journal on Selected Areas in Communications, 2018, 36(2):221-232.
[22] BAHNASSE A, LOUHAB F E, OULAHYANE H A, et al.Novel SDN architecture for smart MPLS traffic engineering-DiffServ aware management[J].Future Generation Computer Systems, 2018, 87:115-126.
[23] AMIN R, REISSLEIN M, SHAH N.Hybrid SDN networks:a survey of existing approaches[J].IEEE Communications Surveys & Tutorials, 2018, 20(4):3259-3306.
[24] ZHU Y H, QIAN L, DING L H, et al.Software defined routing algorithm in LEO satellite networks[C]//Proceedings of 2017 International Conference on Electrical Engineering and Informatics.Washington D.C., USA:IEEE Press, 2017:257-262.

选择文件类型/文献管理软件名称

选择包含的内容

基于SDN的高性能QoS保障低轨道卫星星间路由算法

SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵徐炎, 崔允贺, 钱清, 郭春, 申国伟. 基于虚拟扩展网络的虚拟机及路由路径联合部署[J]. 计算机工程, 2023, 49(8): 154-162.
[2]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[3]	余长宏, 陆雅, 王海鑫, 高明. 基于滑动时间窗的物联网设备流量分类算法[J]. 计算机工程, 2023, 49(7): 259-268.
[4]	陈何雄, 罗宇薇, 韦云凯, 郭威, 杭菲璐, 何映军, 杨宁. 基于联邦学习的SDN异常流量协同检测技术[J]. 计算机工程, 2023, 49(3): 168-176.
[5]	黄金瑶, 刘同来, 吴嘉鑫, 武继刚. 多周期家庭护理的路径规划与调度算法[J]. 计算机工程, 2022, 48(7): 292-299.
[6]	奚智雯, 蔡晶晶, 阳文敏, 柴志雷. 基于微服务架构FPGA云平台的并发请求调度机制[J]. 计算机工程, 2022, 48(7): 206-213.
[7]	张垿豪, 冯文龙, 黄梦醒, 刘伟. 基于区块链的科技服务质量信任评价方案[J]. 计算机工程, 2022, 48(5): 127-135,144.
[8]	叶和元, 韩俐, 孙士民. SDN中基于蚁群优化的网络测量节点选择算法[J]. 计算机工程, 2022, 48(5): 191-199.
[9]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[10]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[11]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[12]	赵季红, 张文娟, 乔琳琳, 张梦雪. 服务功能链中基于机器学习的QoE评估与预测[J]. 计算机工程, 2022, 48(1): 163-169.
[13]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[14]	徐啸, 顾玲丽, 陈建平, 傅启明, 陆悠. 一种智能多路径路由及子流分配协同算法[J]. 计算机工程, 2021, 47(9): 136-144,152.
[15]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于SDN的高性能QoS保障低轨道卫星星间路由算法

SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 15

编辑推荐

Metrics

本文评价