Research Progress on Survivability of Low-Orbit Constellation Network Topology

doi:10.3778/j.issn.1002-8331.2203-0316

Abstract

Abstract: In recent years, with the rapid development of human space exploration, a large number of new low-orbit constellations have been deployed one after another. The satellite constellation represented by Starlink has set off a research upsurge in various countries. This review aims to summarize and analyze the destructive evaluation index and optimization model based on the topology characteristics of the low-orbit constellation network. Firstly, taking Starlink as an example, the construction status of the new low-orbit constellation is described, and the common satellite network topologies are classified and compared. From the perspectives of nodes and links, the modeling in recent years is reviewed respectively. Then, the typical survivability evaluation measures and methods are compared and evaluated. At the same time, the research status and existing problems of the satellite network topology optimization algorithm are summarized. Finally, the prospect is put forward from the application level.

Key words: low-orbit constellation, complex network, Starlink, network topology, survivability optimization

摘要： 近年来随着人类太空探索的快速发展，大量低轨星座相继部署，以星链为代表的星座已掀起了各国的研究热潮。该综述旨在结合低轨星座网络拓扑特点，对抗毁性评估指标和优化模型进行总结剖析。以星链为例，阐述了新型低轨星座的建设现状，对常见的卫星网络拓扑构型进行了分类与优劣对比，分别从节点和链路两个角度梳理了近年来的建模方法。比较评价了典型的抗毁性评估测度与方法，总结了卫星网络拓扑优化算法的研究现状及存在问题，从应用层面提出展望。

关键词: 低轨星座, 复杂网络, 星链, 网络拓扑, 抗毁性优化

ZHU Qinyu, CAO Yanhua, TAO Haicheng, WAN Ying. Research Progress on Survivability of Low-Orbit Constellation Network Topology[J]. Computer Engineering and Applications, 2022, 58(17): 1-12.

朱沁雨, 曹延华, 陶海成, 万颖. 低轨星座网络拓扑的抗毁性研究进展[J]. 计算机工程与应用, 2022, 58(17): 1-12.

References

[1] 袁俊，鲍晓月，孙茜.巨型低轨星座频率轨道资源趋势分析及启示建议[J].空间碎片研究，2021，21（1）：48-57.
YUAN J，BAO X Y，SUN X.Analysis and suggestions on orbit and spectrum resources trend for mega LEO constellations[J].Space Debris Research，2021，21（1）：48-57.
[2] 欧阳乐.星地融合网络中的切换机制研究与仿真[D].北京：北京邮电大学，2020.
OUYANG L.Research and simulation of switching mechanism in satellite-ground hybrid network[D].Beijing：Beijing University of Posts and Telecommunications，2020.
[3] SUI T，MO Y，MARELLI D，et al.The vulnerability of cyber-physical system under stealthy attacks[J].IEEE Transactions on Automatic Control，2020，66（2）：637-650.
[4] 刘同林，杨芷柔，张虎.基于复杂网络的军事通信网络建模与性能分析[J].系统工程与电子技术，2020，42（12）：2892-2898.
LIU T L，YANG Z R，ZHANG H.Modeling and performance analysis of military communication network based on complex network[J].Systems Engineering and Electronics，2020，42（12）：2892-2898.
[5] YAN J，XING L，WANG P，et al.A scheduling strategy to inter-satellite links assignment in GNSS[J].Advances in Space Research，2021，67（1）：198-208.
[6] 罗凯，张明智.基于时效网络的空间信息网络结构脆弱性分析方法研究[J].军事运筹与系统工程，2016，30（4）：25-31.
LUO K，ZHANG M Z.Research on vulnerability analysis method of spatial information network structure based on aging network[J].Military Operations Research and Systems Engineering，2016，30（4）：25-31.
[7] 张更新，王运峰，丁晓进，等.卫星互联网若干关键技术研究[J].通信学报，2021，42（8）：1-14.
ZHANG G X，WANG Y F，DING X J，et al.Research on several key technologies of satellite internet[J].Journal of Communications，2021，42（8）：1-14.
[8] HAN Y，WANG L，FU W J，et al.LEO navigation augmentation constellation design with the multi-objective optimization approaches[J].Chinese Journal of Aeronautics，2021，34（4）：265-278.
[9] YAN D，YOU P，LIU C，et al.Constellation multi-objective optimization design based on QoS and network stability in LEO satellite broadband networks[J].KSII Transactions on Internet and Information Systems，2019，13（3）：1260-1283.
[10] PORTILLO I D，CAMERON B G，CRAWLEY E F.A technical comparison of three low earth orbit satellite constellation systems to provide global broadband[J].Acta Astronautica，2019，159：123-135.
[11] 余婷.面向容量的低轨卫星星座设计[D].重庆：重庆邮电大学，2021.
YU T.Capacity-oriented leo satellite constellation design[D].Chongqing：Chongqing University of Posts and Telecommunications，2021.
[12] KODHELI O，LAGUNAS E.Satellite communications in the new space era：a survey and future challenges[J].IEEE Communications Surveys & Tutorials，2021，23（1）：70-109.
[13] Union of Concerned Scientists Satellite Database.UCS-Satellite?Database?Officialname?1?1?2022.xls[EB/OL].[2022-01-01].https：//www.ucsusa.org/nuclear-weapons/spaceweapons/satellite-database.
[14] 王勇，龙定央，骆盛，等.“星链”系统星座覆盖及应用分析[J].中国航天，2021（8）：43-47.
WANG Y，LONG D Y，LUO S，et al.Constellation coverage and application analysis of Starlink system[J].Aerospace China，2021（8）：43-47.
[15] 徐冰玉，李侠宇.Starlink低轨卫星通信星座深度分析[J].信息通信技术与政策，2021，47（9）：16-20.
XU B Y，LI X Y.In-depth analysis of Starlink low-orbit satellite communication constellation[J].Information and Communications Technology and Policy，2021，47（9）：16-20.
[16] 何康.星链：全球卫星互联网时代的传播体系重构[J].湖南工业大学学报（社会科学版），2020，25（4）：23-31.
HE K.Starlink：reconstruction of communication system in the age of global satellite internet[J].Journal of Hunan University of Technology（Social Science Edition），2020，25（4）：23-31.
[17] 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，2020，23（1）：70-109.
[18] MCDOWELL J C.The low earth orbit satellite population and impacts of the SpaceX Starlink constellation[J].The Astrophysical Journal Letters，2020，892（2）：L36.
[19] 薛文，胡敏，阮永井，等.基于TLE的Starlink星座第一阶段部署情况分析[J/OL].中国空间科学技术：1-9[2022-01-12].http：//kns.cnki.net/kcms/detail/11.1859.V.20211209.
2020.002.html.
XUE W，HU M，RUAN Y J，et al.Analysis of the first stage deployment of Starlink constellation based on TLE[J/OL].中国空间科学技术：1-9[2022-01-12].http：//kns.cnki.net/kcms/detail/11.1859.V.20211209.2020.002.html.
[20] 王迪，骆盛，毛锦，等.Starlink卫星系统技术概要[J].航天电子对抗，2020，36（5）：51-56.
WANG D，LUO S，MAO J，et al.Overview of Starlink satellite system technology[J].Aerospace Electronic Warfare，2020，36（5）：51-56.
[21] 张明清，危美林，孔红山，等.面向军事应用的信息栅格网络拓扑建模研究[J].系统仿真学报，2016，28（2）：301.
ZHANG M Q，WEI M L，KONG H S，et al.Research on information grid network topology modeling for military applications[J].Journal of System Simulation，2016，28（2）：301.
[22] 杨霞，李建成.Walker星座星间链路分析[J].大地测量与地球动力学，2012，32（2）：143-147.
YANG X，LI J C.Inter-satellite links analysis of Walker constellation[J].Journal of Geodesy and Geodynamics，2012，32（2）：143-147.
[23] 马久龙.空间信息网络优化与抗毁性研究[D].西安：西安电子科技大学，2018.
MA J L.Study on optimization and invulnerability of the space information network[D].Xi’an：Xidian University，2018.
[24] 申建平.卫星网络拓扑动态性及仿真系统研究[D].成都：电子科技大学，2009.
SHEN J P.Research on topology dynamics and simulation system of satellite network[D].Chengdu：University of Electronic Science and Technology of China，2009.
[25] 秦玉帆.卫星网络拓扑评估与节点重要性的研究[D].大连：大连大学，2016.
QIN Y F.Study on evaluation of satellite network topology survivability and node importance[D].Dalian：Dalian University，2016.
[26] 马满好，邱涤珊，王亮.天基信息系统网络拓扑结构建模方法研究[J].武汉大学学报（信息科学版），2009，34（5）：606-610.
MA M H，QIU D S，WANG L.Modeling topology structure of space-based information systems[J].Geomatics and Information Science of Wuhan University，2009，34（5）：606-610.
[27] 佘春东，王俊峰，刘立祥.Walker 星座卫星网络拓扑结构动态性分析[J].通信学报，2006，27（8）：45-51.
SHE C D，WANG J F，LIU L X.Topological dynamics analysis of Walker constellation satellite networks[J].Journal of Communications，2006，27（8）：45-51.
[28] 刘艳，顾雪平.基于节点重要度评价的骨架网络重构[J].中国电机工程学报，2007，27（10）：20-27.
LIU Y，GU X P.Node importance assessment based skeleton-network reconfiguration[J].Proceedings of the Chinese Society of Electrical Engineering，2007，27（10）：20-27.
[29] 张涛，张军，柳重堪.一种基于卫星节点的时变拓扑网络模型[J].遥测遥控，2006，27（3）：14-19.
ZHANG T，ZHANG J，LIU Z K.A satellite node based time-varying topological network model[J].Journal of Telemetry，Tracking and Command，2006，27（3）：14-19.
[30] BUDANITSKY A，HIRST G.Evaluating wordNet-based measures of semantic distance[J].Computational Linguistics，2006，32（1）：13-47.
[31] ROTH M，BRANDT H，BISCHL H.Implementation of a geographical routing scheme for low earth orbiting satellite constellations using intersatellite links[J].International Journal of Satellite Communications and Networking，2021，39（1）：92-107.
[32] TANG Y，WANG Y，CHEN J.The availability of space service for inter-satellite links in navigation constellations[J].Sensors，2016，16（8）：1327.
[33] LEE J，KANG S.Satellite over satellite（SOS） network：a novel architecture for satellite network[C]//Proceedings IEEE INFOCOM 2000 Conference on Computer Communications，Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies（Cat.No.00CH37064），2000：315-321.
[34] 王彦鹏.卫星网络拓扑的抗毁性研究[D].大连：大连理工大学，2018.
WANG Y P.Research on survivability of satellite network topologies[D].Dalian：Dalian University of Technology，2018.
[35] 赵毅寰.卫星移动通信网络拓扑结构脆弱性分析与评估技术研究[D].北京：北京航空航天大学，2010.
ZHAO Y H.Research on vulnerability analysis and evaluation technology of satellite mobile communication network topology[D].Beijing：Beihang University，2010.
[36] 吴巍.天地一体化信息网络发展综述[J].天地一体化信息网络，2020，1（1）：1-16.
WU W.Survey on the development of space-integrated-ground information network[J].Space-Integrated-Ground Information Networks，2020，1（1）：1-16.
[37] 罗凯，张明智，吴曦.基于作战环的空间信息时效网关键节点分析模型[J].系统工程与电子技术，2016，38（7）：1572-1576.
LUO K，ZHANG M Z，WU X.Key nodes analysis model for space information temporal network based on operation loop[J].Systems Engineering and Electronics，2016，38（7）：1572-1576.
[38] BORIBOON A，PONGPADPINIT S.Optimized routing protocol for broadband hybrid satellite constellation communication IP network system[J].EURASIP Journal on Wireless Communications and Networking，2016（1）：1-11.
[39] 谈革新.复杂网络拓扑层抗毁性测度研究[D].南京：南京理工大学，2011.
TAN G X.Research on invulnerability measure of complex network topology layer[D].Nanjing：Nanjing University of Science and Technology，2011.
[40] WU J，TAN Y J.Study on measure of complex network invulnerability[J].Journal of Systems Engineering，2005，20（2）：128-131.
[41] DONG F，JING L V，GONG X，et al.Optimization design of structure invulnerability in space information network[J].Journal on Communications，2014，35（10）：50.
[42] DAI L L，CHAN V W S.Capacity dimensioning and routing for hybrid satellite and terrestrial networks[C]//Global Telecommunications Conference，2002：2908-2914.
[43] TAI J，LV J，WU X，et al.Topology optimization design of LEO satellite network[C]//2019 Chinese Control Conference（CCC），2019：8154-8159.
[44] 董政呈，方彦军，田猛.相互依存网络抗毁性研究综述[J].复杂系统与复杂性科学，2017，14（3）：30-44.
DONG Z C，FANG Y J，TIAN M.Review on invulnerability of interdependent networks[J].Complex Systems and Complexity Science，2017，14（3）：30-44.
[45] CHVáTAL V.Tough graphs and Hamiltonian circuits[J].Discrete Mathematics，1973，5（3）：215-228.
[46] HOLME P，KIM B J，YOON C N，et al.Attack vulnerability of complex networks[J].Phys Rev E，2002，65（5）：056109.
[47] NIE Y，FANG Z，GAO S.Q-GERT survivability assessment of LEO satellite constellation[J].Wireless Networks，2021，27（1）：249-268.
[48] 王振安.网络拓扑的抗毁性研究[D].大连：大连理工大学，2016.
WANG Z A.Research on invulnerability of network topology[D].Dalian：Dalian University of Technology，2016.
[49] LU H，DONG Z.Carrier frequency offset estimation of DAB receiver based on phase reference symbol[J].IEEE Transactions on Consumer Electronics，2000，46（1）：127-130.
[50] CRIADO R，FLORES J，HERNáNDEZ-BERMEJO B，et al.Effective measurement of network vulnerability under random and intentional attacks[J].Journal of Mathematical Modelling and Algorithms，2005，4（3）：307-316.
[51] WEI D，QIN Y，KONG Z.The important node assessment method of satellite network based on near the center[C]//2016 International Conference on Network and Information Systems for Computers （ICNISC），2016：103-107.
[52] 高秀娥.复杂信息系统网络抗毁性关键技术研究[D].大连：大连理工大学，2018.
GAO X E.Research on key technologies of network invulnerability of complex information system[D].Dalian：Dalian University of Technology，2018.
[53] WANG Y P，YU M.Ripple algorithm to evaluate the importance of network nodes[J].International Journal on Recent and Innovation Trends in Computing and Communication，2017，5（12）：72-75.
[54] RAJAGOPAL A，RAMACHANDRAN A，SHANKAR K，et al.Optimal routing strategy based on extreme learning machine with beetle antennae search algorithm for low earth orbit satellite communication networks[J].International Journal of Satellite Communications and Networking，2021，39（3）：305-317.
[55] 汤浩锋，张琨，郁楠，等.有向加权复杂网络抗毁性测度研究[J].计算机工程，2013，39（1）：23-28.
TANG H F，ZHANG K，YU N，et al.Research on invulnerability measure of directed weighted complex networks[J].Computer Engineering，2013，39（1）：23-28.
[56] 饶育萍，林竞羽，侯德亭.基于最短路径数的网络抗毁评价方法[J].通信学报，2009，30（4）：113-117.
RAO Y P，LIN J Y，HOU D T.Evaluation method for network invulnerability based on shortest route number[J].Journal of Communications，2009，30（4）：113-117.
[57] 王鑫，李彬.基于最短路径数的WSN抗毁性评价方法[J].电子科技，2012，25（11）：88-90.
WANG X，LI B.Invulnerability of wireless sensor networks evaluation based on the number of shortest way[J].Electronic Science and Technology，2012，25（11）：88-90.
[58] 吴俊，谭跃进.复杂网络抗毁性测度研究[J].系统工程学报，2005，20（2）：128-131.
WU J，TAN Y J.Study on measure of complex network invulnerability[J].Journal of Systems Engineering，2005，20（2）：128-131.
[59] 包学才，戴伏生，韩卫占.基于拓扑的不相交路径抗毁性评估方法[J].系统工程与电子技术，2012，34（1）：168-174.
BAO X C，DAI F S，HAN W Z.Evaluation method of network invulnerability based on disjoint oaths in topology[J].Systems Engineering and Electronics，2012，34（1）：168-174.
[60] YU J，YU Z，DING M，et al.Research on the tenacity survivability of wireless sensor networks[J].Journal of Ambient Intelligence and Humanized Computing，2020，11（9）：3535-3544.
[61] PENG G，WU J.Optimal network topology for structural robustness based on natural connectivity[J].Physica A：Statistical Mechanics and Its Applications，2016，443：212-220.
[62] 郭伟.野战地域通信网可靠性的评价方法[J].电子学报，2000，28（1）：3-6.
GUO W.Reliability evaluation method of tactical communication network[J].Acta Electronica Sinica，2000，28（1）：3-6.
[63] 薛志峰.基于跳面节点与Petri网的空间信息网可靠性评估算法研究[D].沈阳：东北大学，2015.
XUE Z F.Research on reliability evaluation algorithm based on jump-plane nodes and Petri net in space information networks[D].Shenyang：Northeastern University，2015.
[64] 王亮，王新增，王英泓.基于改进跳面节点法的地域通信网抗毁性评价[J].现代电子技术，2013，36（13）：13-15.
WANG L，WANG X Z，WANG Y H.Evaluation of regional communication network in invulnerability based on improved jump-range-node method[J].Modern Electronics Technique，2013，36（13）：13-15.
[65] 何旭.基于抗毁性的卫星通信系统可靠性研究[D].成都：电子科技大学，2010.
HE X.Study on satellite communication system’s reliability based on invulnerability[D].Chengdu：University of Electronic Science and Technology of China，2010.
[66] CHEN Q，GIAMBENE G，YANG L，et al.Analysis of inter-satellite link paths for LEO mega-constellation networks[J].IEEE Transactions on Vehicular Technology，2021，70（3）：2743-2755.
[67] 邵瑞瑞，方志耕，刘思峰，等.基于韧性度的低轨卫星通信网络抗毁性度量及优化[J].运筹与管理，2020，29（7）：9-17.
SHAO R R，FANG Z G，LIU S F，et al.Measurement and optimization of invulnerability of low-orbit satellite communication networks based on resilience[J].Operations and Management，2020，29（7）：9-17.
[68] 万思敏.空间信息网络拓扑的抗毁性研究[D].成都：电子科技大学，2021.
WAN S M.Research on invulnerability of space information networks topology[D].Chengdu：University of Electronic Science and Technology of China，2021.
[69] 郭丽荣.低轨道卫星星座的拓扑结构设计[D].北京：北京交通大学，2021.
GUO L R.Topological structure design of low-orbit satellite constellation[D].Beijing：Beijing Jiaotong University，2021.
[70] 史文博，刘东，杨博文.基于链路重构策略的网络抗毁性优化研究[J].计算机技术与发展，2020，30（5）：6-9.
SHI W B，LIU D，YANG B W.Research on network survivability optimization based on link reconfiguration strategy[J].Computer Technology and Development，2020，30（5）：6-9.
[71] 邹明，赵子骏，魏凡.新兴低轨卫星通信星座发展前景研究[J].中国电子科学研究院学报，2020，15（12）：1155-1162.
ZOU M，ZHAO Z J，WEI F.Research on the development prospects of emerging low-orbit satellite communication constellations[J].Journal of China Academy of Electronics and Information Technology，2020，15（12）：1155-1162.
[72] DARPA.Blackjack[EB/OL].[2020-07-18].https：//www.darpa.mil/program/blackjack.
[73] LEYVA-MAYORGA I，SORET B，POPOVSKI P.Inter-plane inter-satellite connectivity in dense LEO constellations[J].IEEE Transactions on Wireless Communications，2021，20（6）：3430-3443.