基于韧性度的低轨卫星通信网络抗毁性度量及优化

doi:10.12005/orms.2020.0166

运筹与管理 ›› 2020, Vol. 29 ›› Issue (7): 9-17.DOI: 10.12005/orms.2020.0166

基于韧性度的低轨卫星通信网络抗毁性度量及优化

邵瑞瑞¹, 方志耕¹, 刘思峰¹, 游伟青², 聂媛媛¹, 高素³

1.南京航空航天大学经济与管理学院,江苏南京 211106;
2.江苏省国家密码管理局,江苏南京 210013;
3.中国空间技术研究院通信卫星事业部,北京 100094

收稿日期:2018-08-30 出版日期:2020-07-25
作者简介:邵瑞瑞(1991-),女,安徽淮南人,博士研究生,研究方向:复杂系统、复杂装备;方志耕(1962-),男,安徽池州人,教授,博士研究生导师,博士,研究方向:复杂装备研制。
基金资助:
国家自然科学基金资助项目(71671091)

Measurement and Optimization of Invulnerability of Low-orbit Satellite Communication Networks Based on Resilience

SHAO Rui-rui¹, FANG Zhi-geng¹, LIU Si-feng¹, YOU Wei-qing², NIE Yuan-yuan¹, GAO Su³

1. College of Economics and Management , Nanjing University of Aeronautics&Astronautics, Nanjing 211106, China;
2. National Cryptography Administration of Jiangsu Province, Nanjing 210013, China;
3. Institute of Telecommunication Satellite, China Academy of Space Technology, Beijing100094, China

Received:2018-08-30 Online:2020-07-25

摘要/Abstract

摘要： 低轨卫星通信网络的抗毁性是描述网络安全可靠的有效工具,在网络体系结构设计和路由策略等领域得到了广泛的应用。根据低轨卫星通信网络中卫星在轨道平面内移动,需要不断进行切换的特点,从建立抗毁性测度模型以及网络抗毁性优化两个角度来评估和提高网络抗毁性,提出一种基于韧性度的低轨卫星通信网络抗毁性度量方法。通过对移动模型以及切换模型的结构分析,对每种结构以一定概率出现的低轨卫星通信网络,应用韧性度函数,求得网络在某个时刻及某一段时间段内的抗毁性,并针对切换模型的不足之处进行优化,用赋权韧性度来体现优化的效果,得到了优化后的网络抗毁性。以铱星系统为应用实例进行仿真,结果表明:任意时刻网络的抗毁性跟拓扑结构的韧性度值有关,并且是一种线性关系,即随着韧性度的增加,其抗毁性也增加。通过对铱星通信系统切换模型的优化,网络的抗毁性与平均抗毁性都得到了提升,说明本文所构建模型的有效性和实用性。

关键词: 移动模型, 切换模型, 韧性度, 赋权韧性度, 抗毁性, 平均抗毁性

Abstract: The invulnerability of low-orbit satellite communication networks is an effective tool to describe network security and reliability. It has been widely used in network architecture design and routing strategies. According to the characteristics of satellites moving in the orbital plane in the low-orbit satellite communication network, it is necessary to continuously switch. From the establishment of the invulnerability measurement model and the network invulnerability optimization, the network invulnerability is evaluated and improved. A measure of the invulnerability of low-orbit satellite communication networks based on resilience is proposed. Through the structural analysis of the mobile model and the switch model, the resilience degree function is applied to the low-orbit satellite communication network with a certain probability for each structure, and the invulnerability of the network at a certain moment and a certain period of time is obtained. The deficiencies of the switching model are optimized, and the weighted resilience is used to reflect the optimization effect, and the optimized network invulnerability is obtained. Simulation with Iridium system as an application example shows that the invulnerability of the network is related to the resilience value of the topology at any time, and it is a linear relationship, that is, as the resilience increases, the invulnerability increases. Through the optimization of the switching model of the Iridium communication system, the invulnerability and average invulnerability of the network are improved, which shows the validity and practicability of the model constructed in this paper.

Key words: mobility model, switching model, resilience, weighted resilience, invulnerability, average invulnerability

中图分类号:

O157.5

邵瑞瑞, 方志耕, 刘思峰, 游伟青, 聂媛媛, 高素. 基于韧性度的低轨卫星通信网络抗毁性度量及优化[J]. 运筹与管理, 2020, 29(7): 9-17.

SHAO Rui-rui, FANG Zhi-geng, LIU Si-feng, YOU Wei-qing, NIE Yuan-yuan, GAO Su. Measurement and Optimization of Invulnerability of Low-orbit Satellite Communication Networks Based on Resilience[J]. Operations Research and Management Science, 2020, 29(7): 9-17.

参考文献

[1] 李毅,侯睿,张更新.发展我国低轨卫星通信星座系统的思考[J].国际太空,2018,472(04):64-67.
[2] 朱立东,吴廷勇,卓永宁.卫星通信导论[M].第4版.电子工业出版社,2015.
[3] Ellison R J, Linger R C, Longstaff T, et al. Survivable network system analysis: a case study[J]. IEEE Software, 2002, 16(4): 70-77.
[4] Frank H, Frisch I T. Analysis and design of survivable networks[J]. Communication Technology IEEE Transactions on, 1970, 18(5): 501-519.
[5] Chvátal V. Tough graphs and hamiltonian circuits[J]. Discrete Mathematics, 1973, 5(3): 215-228.
[6] Barefoot C A, Entringer R, Swart H. Vulnerability in graphs—a comparative survey[J]. Journal of Combinatorial Mathematics & Combinatorial Computing, 1987, 1: 13-22.
[7] Jung H A. On a class of posets and the corresponding comparability graphs[J]. Journal of Combinatorial Theory, 1978, 24(2): 125-133.
[8] Cozzens M, Moazzami D, Stueckle S. The tenacity of a graph[C]//Seventh International Conference on the Theory and Applications of Graphs. New York, USA: Wiley, 1995. 1111-1122.
[9] 孙成雨,申卯兴,史向峰.网络抗毁性的点韧性度指标计算方法研究[J].计算机应用研究,2017,34(7):1997-2000.
[10] 彭兴钊,姚宏,丁超,等.变聚类系数加权网络的建模及其级联抗毁性分析[J].系统工程与电子技术,2014,36(12):2449-2455.
[11] 蒋瑞.低轨卫星通信系统的路由策略及抗毁性、安全性研究[D].电子科技大学,2006.
[12] Matar E D H, Abd-Elfadeel G, Ibrahim I I, et al. Handover priority schemes for multi-class traffic in LEO mobile satellite systems[J]. International Journal of Computer Science Issues, 2012, 9(1): 46-56.
[13] Mirzasoleiman B, Babaei M, Jalili M, et al. Cascaded failures in weighted networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2011, 84(2): 046114.
[14] 冯少栋,徐志平,张昭,等.低轨道星座卫星通信系统发展现状及展望[J].中国航天,2009(8):30-33.
[15] 晏坚.低轨卫星星座网络IP路由技术研究[D].清华大学,2010.
[16] Chowdhury P K, Atiquzzaman M, Ivancic W. Handover schemes in satellite networks: state-of-the-art and future research directions[J]. IEEE Communications Surveys & Tutorials, 2006, 8(4): 2-14.
[17] Department of Homeland Security, U S A. Department of homeland security. critical infrastructure security and resilience functional relationships[R]. Washington DC, USA, 2013.
[18] Francis R, Bekera B. A metric and frameworks for resilience analysis of engineered and infrastructure systems[J]. Reliability Engineering & System Safety, 2014, 121(1): 90-103.
[19] 胡东伟,宋春晓.低轨卫星移动通信系统的星间链设计[J].无线电通信技术,2017,43(5):11-15.
[20] 孙光锋.铱星通讯系统中数据传输技术研究[D].东南大学,2011.
[21] Fossa C E, Raines R A, Gunsch G H, et al. An overview of the IRIDIUM(R)low Earth orbit(LEO)satellite system[C]// Aerospace & Electronics Conference. IEEE, 1998. 152-159.
[22] Chowdhury P K, Atiquzzaman M, Ivancic W. Handover schemes in satellite networks: state-of-the-art and future research directions[J]. IEEE Communications Surveys & Tutorials, 2006, 8(4): 2-14.
[23] Wang J, Li L, Zhou M. Topological dynamics characterization for LEO satellite networks[M]. Elsevier North-Holland, Inc. 2007.

基于韧性度的低轨卫星通信网络抗毁性度量及优化

Measurement and Optimization of Invulnerability of Low-orbit Satellite Communication Networks Based on Resilience

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics