TY - JOUR
T1 - SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites
AU - Wang, Kuiyu
AU - Song, Xiaoqin
AU - Miao, Juanjuan
AU - Zhang, Xinting
AU - Lei, Lei
N1 - Publisher Copyright:
© 2022, Editorial Office of Computer Engineering. All rights reserved.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
KW - load balancing
KW - Low-Earth Orbit (LEO) satellite
KW - Quality of Service (QoS)
KW - Software-Defined Network (SDN)
KW - space-air-ground integration
UR - http://www.scopus.com/inward/record.url?scp=85146837426&partnerID=8YFLogxK
U2 - 10.19678/j.issn.1000-3428.0061298
DO - 10.19678/j.issn.1000-3428.0061298
M3 - Article
AN - SCOPUS:85146837426
SN - 1000-3428
VL - 48
SP - 185–190,199
JO - Jisuanji Gongcheng/Computer Engineering
JF - Jisuanji Gongcheng/Computer Engineering
IS - 5
ER -