Survey on Routing Technology of Mega Constellation

Jiaxin ZHANG; Zhaoyang CHANG; Yilong ZHANG; Rui LI; Kaiwei WANG; Xing ZHANG

doi:10.11959/j.issn.2096-8930.2024001

您当前的位置：

首页 >

文章列表页 >

Survey on Routing Technology of Mega Constellation

Special Issue: Satellite Internet Architecture and Related Technologies | 更新时间：2024-06-03

- Survey on Routing Technology of Mega Constellation
- Space-Integrated-Ground Information Networks Vol. 5, Issue 1, Pages: 2-13(2024)
- 作者机构：
  
  1. 泛网无线教育部重点实验室，北京 100876
  2. 北京邮电大学信息与通信工程学院，北京 100876
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-8930.2024001
  CLC： TN927.2
- Online First：2024-03，
  
  Published：20 March 2024
- 稿件说明：
移动端阅览
Jiaxin ZHANG, Zhaoyang CHANG, Yilong ZHANG, et al. Survey on Routing Technology of Mega Constellation[J]. Space-Integrated-Ground Information Networks, 2024, 5(1): 2-13.
DOI：

Jiaxin ZHANG, Zhaoyang CHANG, Yilong ZHANG, et al. Survey on Routing Technology of Mega Constellation[J]. Space-Integrated-Ground Information Networks, 2024, 5(1): 2-13. DOI： 10.11959/j.issn.2096-8930.2024001.

摘要

针对当前卫星星座巨型化趋势，分析巨型星座的特点，从组网传输和业务需求两方面总结巨型星座路由的能力要求，包含信令开销、负载均衡、故障处理、QoS保障等4个方面，并针对性地分析适用于巨型星座的路由方法、典型算法及其表现。展望软件定义网络、区域划分、人工智能、算力路由等4种支撑巨型星座路由的相关技术方向，以期对6G卫星互联网建设提供参考。

Abstract

With the continuous expansion of satellite constellation

this paper analyzed the characteristics of mega constellation

and summarized the capability requirements of routing algorithms for mega constellation from two aspects of networking transmission and service requirements

included reducing signaling overhead

load balancing

fault recovery

and guaranteeing QoS.In addition

it introduced the routing methods

algorithms

and their performances that were applicable to mega constellation.It looked forward to the future related technology directions for mega constellation

included software defined network

area division management

artificial intelligence

and computing power routing

with the aim of providing reference for the construction of 6G satellite Internet.

关键词

Keywords

references

WANG C X , YOU X H , GAO X Q , et al . On the road to 6G:visions,requirements,key technologies,and testbeds [J ] . IEEE Communications Surveys ＆ Tutorials , 2023 , 25 ( 2 ): 905 - 974 .

TATARIA H , SHAFI M , MOLISCH A F , et al . 6G wireless systems:vision,requirements,challenges,insights,and opportunities [J ] . Proceedings of the IEEE , 2021 , 109 ( 7 ): 1166 - 1199 .

ITU . Framework and overall objectives of the future development of IMT for 2030 and beyond [R ] . 2023 .

KODHELI O , LAGUNAS E , MATURO N , et al . Satellite communications in the new space era:a survey and future challenges [J ] . IEEE Communications Surveys ＆ Tutorials , 2021 , 23 ( 1 ): 70 - 109 .

张佳鑫 . 卫星地面融合网络技术、架构与应用 [M ] . 北京 : 北京邮电大学出版社 , 2021 .

ZHANG J X . Satellite ground integration network technology,architecture and application [M ] . Beijing : Beijing University of Posts and Telecommunications Press , 2021 .

ZHANG J X , ZHANG X , WANG P , et al . Double-edge intelligent integrated satellite terrestrial networks [J ] . China Communications , 2020 , 17 ( 9 ): 128 - 146 .

邹明 , 赵子骏 , 魏凡 . 新兴低轨卫星通信星座发展前景研究 [J ] . 中国电子科学研究院学报 , 2020 , 15 ( 12 ): 1155 - 1162 .

ZOU M , ZHAO Z J , WEI F . Research on the development prospect of emerging low earth orbit satellite communication constellations [J ] . Journal of China Academy of Electronics and Information Technology , 2020 , 15 ( 12 ): 1155 - 1162 .

陈山枝 . 关于低轨卫星通信的分析及我国的发展建议 [J ] . 电信科学 , 2020 , 36 ( 6 ): 1 - 13 .

CHEN S Z . Analysis of LEO satellite communication and suggestions for its development strategy in China [J ] . Telecommunications Science , 2020 , 36 ( 6 ): 1 - 13 .

MAO B M , FADLULLAH Z M , TANG F X , et al . A tensor based deep learning technique for intelligent packet routing [C ] // Proceedings of the GLOBECOM 2017 - 2017 IEEE Global Communications Conference . Piscataway:IEEE Press , 2017 : 1 - 6 .

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 .

DONG C Y , XU X , LIU A J , et al . Load balancing routing algorithm based on extended link states in LEO constellation network [J ] . China Communications , 2022 , 19 ( 2 ): 247 - 260 .

DENG D X , ZHENG Z W , HUO M M . A survey:the progress of routing technology in satellite communication networks [C ] // Proceedings of the 2011 International Conference on Mechatronic Science,Electric Engineering and Computer (MEC) . Piscataway:IEEE Press , 2011 : 286 - 291 .

YANG H , GUO B L , YAN K , et al . Constellation structure design for LEO mega-constellation with optical intersatellite link [C ] // Proceedings of the 2022 Asia Communications and Photonics Conference (ACP) . Piscataway:IEEE Press , 2022 : 1258 - 1261 .

王鹏 , 张佳鑫 , 张兴 , 等 . 低轨卫星智能多接入边缘计算网络：需求、架构、机遇与挑战 [J ] . 移动通信 , 2021 , 45 ( 5 ): 35 - 46 .

WANG P , ZHANG J X , ZHANG X , et al . Low earth orbit satellite intelligent multi-access edge computing networks:requirements,architecture,opportunities and challenges [J ] . Mobile Communications , 2021 , 45 ( 5 ): 35 - 46 .

张婧阳 . 低轨卫星物联网的业务建模与路由算法研究 [D ] . 成都:电子科技大学 , 2022 .

ZHANG J Y . Research on service modeling and routing algorithm of LEO satellite Internet of Things [D ] . Chengdu:University of Electronic Science and Technology of China , 2022 .

QI X X , ZHANG B , QIU Z L . A distributed survivable routing algorithm for mega-constellations with inclined orbits [J ] . IEEE Access , 2020 , 8 : 219199 - 219213 .

ZHANG X , YANG Y , XU M W , et al . ASER:scalable distributed routing protocol for LEO satellite networks [C ] // Proceedings of the 2021 IEEE 46th Conference on Local Computer Networks (LCN) . Piscataway:IEEE Press , 2021 : 65 - 72 .

RUAN G H , PAN T , LU C C , et al . Lightweight route flooding via flooding topology pruning for LEO satellite networks [C ] // Proceedings of the ICC 2022 - IEEE International Conference on Communications . Piscataway:IEEE Press , 2022 : 1149 - 1154 .

刘高赛 , 姜兴龙 , 李华旺 , 等 . 基于位置感知的大规模LEO星座分布式路由算法 [J ] . 系统工程与电子技术 , 2022 , 44 ( 11 ): 3529 - 3536 .

LIU G S , JIANG X L , LI H W , et al . Large-scale LEO constellation distributed routing algorithm based on location awareness [J ] . Systems Engineering and Electronics , 2022 , 44 ( 11 ): 3529 - 3536 .

HUSSEIN M , ABU-ISSA A , ELAYYAN I . Location-aware load balancing routing protocol for LEO satellite networks [C ] // Proceedings of the 2018 International Conference on Advanced Communication Technologies and Networking (CommNet) . Piscataway:IEEE Press , 2018 : 1 - 7 .

KUDOH D , KASHIBUCHI K , NISHIYAMA H , et al . Dynamic load balancing method based on congestion prediction for IP/LEO satellite networks [J ] . IEICE Transactions on Communications , 2009 , 92 ( 11 ): 3326 - 3334 .

LIU Z L , LI J S , WANG Y R , et al . HGL:a hybrid global-local load balancing routing scheme for the Internet of Things through satellite networks [J ] . International Journal of Distributed Sensor Networks , 2017 , 13 ( 3 ).

刘子鸾 . 卫星网络路由与流量控制关键技术研究 [D ] . 北京:北京邮电大学 , 2018 .

LIU Z L . Research on the key technologies of routing and traffic control for satellite network [D ] . Beijing:Beijing University of Posts and Telecommunications , 2018 .

王卫东 , 王程 , 王慧文 , 等 . 基于流量预测的物联网卫星节点动态缓存分配路由策略 [J ] . 通信学报 , 2020 , 41 ( 2 ): 25 - 35 .

WANG W D , WANG C , WANG H W , et al . Dynamic cache allocation routing strategy of Internet of Things satellite node based on traffic prediction [J ] . Journal on Communications , 2020 , 41 ( 2 ): 25 - 35 .

顿聪颖 , 金凤林 , 谭诗翰 , 等 . 基于负载均衡的低轨卫星网络动态路由算法 [J ] . 无线电工程 , 2022 , 52 ( 5 ): 790 - 798 .

DUN C Y , JIN F L , TAN S H , et al . Dynamic routing algorithm for low orbit satellite network based on load balancing [J ] . Radio Engineering , 2022 , 52 ( 5 ): 790 - 798 .

LIU P L , CHEN H Y , WEI S J , et al . Hybrid-Traffic-Detour based load balancing for onboard routing in LEO satellite networks [J ] . China Communications , 2018 , 15 ( 6 ): 28 - 41 .

周雅 , 谢卓辰 , 刘沛龙 , 等 . 基于区域分流的低轨卫星星座星间负载均衡路由算法 [J ] . 中国科学院大学学报 , 2021 , 38 ( 5 ): 687 - 695 .

ZHOU Y , XIE Z C , LIU P L , et al . Inter-satellite load balancing routing algorithm for LEO satellite constellation based on regional-traffic-detour [J ] . Journal of University of Chinese Academy of Sciences , 2021 , 38 ( 5 ): 687 - 695 .

DAI S Y , RUI L L , CHEN S Y , et al . A distributed congestion control routing protocol based on traffic classification in LEO satellite networks [C ] // Proceedings of the 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM) . Piscataway:IEEE Press , 2021 : 523 - 529 .

马久龙 , 齐小刚 , 陈春绮 . 基于拥塞避免的卫星网络路由算法 [J ] . 吉林大学学报(理学版) , 2019 , 57 ( 2 ): 357 - 362 .

MA J L , QI X G , CHEN C Q . Routing algorithm based on congestion avoidance in satellite networks [J ] . Journal of Jilin University (Science Edition) , 2019 , 57 ( 2 ): 357 - 362 .

秦嘉雯 . 基于故障检测的卫星网络抗毁路由研究及验证 [D ] . 北京:北京邮电大学 , 2020 .

QIN J W . Research and verification of satellite network anti-destructive routing based on fault detection [D ] . Beijing:Beijing University of Posts and Telecommunications , 2020 .

贾梦瑶 , 王兴伟 , 张爽 , 等 . 基于软件定义网络的卫星网络容错路由机制 [J ] . 计算机应用 , 2019 , 39 ( 6 ): 1772 - 1779 .

JIA M Y , WANG X W , ZHANG S , et al . Software defined network based fault tolerant routing mechanism for satellite networks [J ] . Journal of Computer Applications , 2019 , 39 ( 6 ): 1772 - 1779 .

张芳 , 邓畅霖 , 王之 , 等 . 软件定义卫星网络的链路故障检测和恢复方案 [J ] . 计算机科学 , 2017 , 44 ( 6 ): 63 - 67 .

ZHANG F , DENG C L , WANG Z , et al . Link failure detection and fast recovery in software-defined satellite network [J ] . Computer Science , 2017 , 44 ( 6 ): 63 - 67 .

SONG G H , CHAO M Y , YANG B W , et al . TLR:a traffic-light-based intelligent routing strategy for NGEO satellite IP networks [J ] . IEEE Transactions on Wireless Communications , 2014 , 13 ( 6 ): 3380 - 3393 .

李澎 , 赵祥 , 胡剑平 , 等 . 基于区域划分的 LEO 卫星星座 QoS路由算法 [J ] . 遥测遥控 , 2022 , 43 ( 2 ): 17 - 24 .

LI P , ZHAO X , HU J P , et al . QoS routing algorithm for LEO satellite constellation based on region partition [J ] . Journal of Telemetry,Tracking and Command , 2022 , 43 ( 2 ): 17 - 24 .

张慧卿 , 彭宏利 . 基于Pareto多目标遗传的LEO卫星网络多业务Qos路由算法 [J ] . 电子设计工程 , 2017 , 25 ( 20 ): 116 - 120 .

ZHANG H Q , PENG H L . LEO network multi-service Qos routing using Pareto multi-object genetic algorithm [J ] . Electronic Design Engineering , 2017 , 25 ( 20 ): 116 - 120 .

石晓东 , 李勇军 , 赵尚弘 , 等 . 基于 SDN 的卫星网络多 QoS 目标优化路由算法 [J ] . 系统工程与电子技术 , 2020 , 42 ( 6 ): 1395 - 1401 .

SHI X D , LI Y J , ZHAO S H , et al . Multi-QoS objective optimization routing algorithm of satellite network based on SDN [J ] . Systems Engineering and Electronics , 2020 , 42 ( 6 ): 1395 - 1401 .

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

WANG K Y , SONG X Q , MIAO J J , et al . SDN-based high-performance and QoS guaranteed inter-satellite routing algorithm for low-earth orbit satellites [J ] . Computer Engineering , 2022 , 48 ( 5 ): 185 - 190 .

PAPA A , DE COLA T , VIZARRETA P , et al . Dynamic SDN controller placement in a LEO constellation satellite network [C ] // Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM) . Piscataway:IEEE Press , 2018 : 206 - 212 .

袁梦珠 . 基于SDN的卫星网络关键技术研究 [D ] . 成都:电子科技大学 , 2017 .

YUAN M Z . Research on key technologies of SDN based satellite network [D ] . Chengdu:University of Electronic Science and Technology of China , 2017 .

LI R , ZHANG J X , ZHENG S , et al . LEO mega-constellations routing algorithm based on area segmentation [C ] // Proceedings of the 2023 IEEE Wireless Communications and Networking Conference (WCNC) . Piscataway:IEEE Press , 2023 : 1 - 6 .

JIANG Y Q , LIU Y B , WEN Y Y , et al . A clustering algorithm applied to the satellite networks management [C ] // Proceedings of the Proceedings of the Fourth International Conference on Parallel and Distributed Computing,Applications and Technologies . Piscataway:IEEE Press , 2003 : 396 - 399 .

吴迪 , 魏亿涛 , 王光兴 . 一种用于MEO/LEO卫星网络管理的分簇算法 [J ] . 计算机工程与应用 , 2007 , 43 ( 23 ): 151 - 154 .

WU D , WEI Y T , WANG G X . Clustering algorithm for MEO/LEO satellite networks management [J ] . Computer Engineering and Applications , 2007 , 43 ( 23 ): 151 - 154 .

HAN C , LIU A J , HUO L Y , et al . Anti-jamming routing for Internet of satellites:a reinforcement learning approach [C ] // Proceedings of the ICASSP 2020 - 2020 IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP) . Piscataway:IEEE Press , 2020 : 2877 - 2881 .

ZUO P L , WANG C , YAO Z , et al . An intelligent routing algorithm for LEO satellites based on deep reinforcement learning [C ] // Proceedings of the 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall) . Piscataway:IEEE Press , 2021 : 1 - 5 .

WANG H , RAN Y Y , ZHAO L , et al . GRouting:dynamic routing for LEO satellite networks with graph-based deep reinforcement learning [C ] // Proceedings of the 2021 4th International Conference on Hot Information-Centric Networking (HotICN) . Piscataway:IEEE Press , 2021 : 123 - 128 .

WANG X T , DAI Z Q , XU Z . LEO satellite network routing algorithm based on reinforcement learning [C ] // Proceedings of the 2021 IEEE 4th International Conference on Electronics Technology (ICET) . Piscataway:IEEE Press , 2021 : 1105 - 1109 .

TSAI K C , FAN L , WANG L C , et al . Multi-commodity flow routing for large-scale LEO satellite networks using deep reinforcement learning [C ] // Proceedings of the 2022 IEEE Wireless Communications and Networking Conference (WCNC) . Piscataway:IEEE Press , 2022 : 626 - 631 .

Views

288

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

LSTM-Assisted Doppler Opportunistic Positioning with Low Earth Orbit Satellites

Application of Digital Predistortion Technique to Digital Phased Array Antenna for the Low Earth Orbit Satellite Communication System

Mega LEO Satellite Constellations Networking: Challenges and Key Technologies

Intelligent Load Balancing Algorithm of Mega Constellation

Multi-Ground Station Collaborative Measurement and Control Technology for Giant Constellation System

Related Author

Wang Weidong

Wu Mengjing

Cui Gaofeng

Wei Yuming

WANG Jikang

HAN Xiaomeng

YANG Zaixin

LI Jianxing

Related Institution

School of Electronic Engineering, Beijing University of Posts and Telecommunications

Shanghai Satellite Network Research Institute Co.,Ltd.

Shanghai Key Laboratory of Satellite Network

State Key Laboratory of Satellite Network

State Key Laboratory of Networking and Switching Technology, Beijing University of Post and Telecommunications

⁰