空间信息网络结构抗毁性优化设计

doi:10.3969/j.issn.1000-436x.2014.10.007

通信学报 ›› 2014, Vol. 35 ›› Issue (10): 50-58.doi: 10.3969/j.issn.1000-436x.2014.10.007

• 论文Ⅰ 空间信息传输网络 • 上一篇下一篇

空间信息网络结构抗毁性优化设计

董飞鸿^1,²,吕晶¹,巩向武^1,²,李超³

¹ 解放军理工大学通信工程学院，江苏南京 210007
² 中国电子设备系统工程公司，北京 100141
³ 总参通信工程设计研究所，辽宁沈阳 110005

出版日期:2014-10-25 发布日期:2017-06-14
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术发展计划(“863”计划)基金资助项目;中国博士后科学基金资助项目

Optimization design of structure invulnerability in space information network

Fei-hong DONG^1,²,Jing LV¹,Xiang-wu GONG^1,²,Chao LI³

¹ College of Communication Engineering,PLA UST,Nanjing 210007,China
² Institute of China Electronic System Engineering Corporation,Beijing 100141,China
³ Communication Engineering Design and Research Institute of PLA General Staff of Headquarters,Shenyang 110005,China

Online:2014-10-25 Published:2017-06-14
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High Technology Research and Development Program of China (863 Program);China Postdoctoral Science Foundation Funded Project

摘要/Abstract

摘要：

结合空间信息网络体系架构设计需求，提出了一种具有强抗毁性的空间信息网络结构设计方法。分析并选择自然连通度作为网络的抗毁性测度，提出了一种基于自然连通度的空间信息网络结构优化模型，设计了一种具有免疫审查的人工免疫算法并进行模型求解。仿真实验表明，在链路失效模式和节点失效模式下，优化设计的空间网络与典型空间信息系统相比具有更好的网络结构抗毁性与顽健性。

关键词: 网络结构, 抗毁性, 自然连通度, 人工免疫算法, 免疫审查

Abstract:

Combined with the space information network architecture design requirements,a novel optimization design technology was proposed,which could achieve strongly network structure invulnerability.The natural connectivity was analyzed and selected as the invulnerability measure.In addition,a modified artificial immune algorithm was proposed based on the natural connectivity and the immune review.Results show that the proposed method improves the network invulnerability performance and provides a better robustness compared with typical space information systems in link failure mode and node failure mode.

Key words: network structure, invulnerability, natural connectivity, artificial immune algorithm, immune review

董飞鸿,吕晶,巩向武,李超. 空间信息网络结构抗毁性优化设计[J]. 通信学报, 2014, 35(10): 50-58.

Fei-hong DONG,Jing LV,Xiang-wu GONG,Chao LI. Optimization design of structure invulnerability in space information network[J]. Journal on Communications, 2014, 35(10): 50-58.

图/表 7

图1

图2

图3

表1

表2

图4

图5

参考文献 26

[1]	MILLER L , GORLICK M , WANGERIN D ,et al. What’s coming on spacecraft:next-generation distributed satellite bus information sys tems[A]. Aerospace Corporation[C]. 2012. 22-27.
[2]	DONG F H , WANG J C , YANG J ,et al. Overview of distributed satellite cluster network[A]. 2014 IEEE International Conference on Progress in Informatics and Computing (PIC)[C]. Shanghai,China, 2014. 116-120.
[3]	胡兴雨, 张学义, 吴俊等 . Ad hoc网络结构抗毁性研究[J]. 计算机技术与发展, 2010,20(1): 185-189. HU X Y , ZHANG X Y , WU J ,et al. Research for invulnerability of Ad hoc network topologies[J]. Computer Technology and Development, 2010,20(1): 185-189.
[4]	吴俊 . 复杂网络拓扑结构抗毁性研究[D]. 长沙:国防科技大学, 2008. WU J . Research on Invulnerability of Complex Network[D]. Changsha:National University of Defense Technology, 2008.
[5]	饶育萍, 林竞羽, 侯德亭 . 基于最短路径数的网络抗毁评价方法[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 on Communications, 2009,30(4): 113-117.
[6]	ALBERT R , JEONG H , BARABASI A L . Error and attack tolerance of complex networks[J]. Nature, 2000,406(6794): 378-382.
[7]	LEWIS T G . Network Science Theory and Applications[M]. In John Wiley & Sons, 2011.
[8]	TAFAZOLI M . A study of on-orbit spacecraft failures[J]. Acta Astronautica, 2009,64(3): 195-205.
[9]	GPS Experts Call for Safeguards After GLONASS Outage[EB/OL]..2014.
[10]	HILLAND D H , PHIPPS G S , JINGLE C M ,et al. Satellite threat warning and attack reporting[A]. IEEE Aerospace Conference[C]. 1998. 207-213.
[11]	LIN W , VARSHNEY P K . On survivability measures for military networks[A]. Proceedings of the IEEE Military Communications Conference[C]. US,IEEE Press, 1990. 1120-1124.
[12]	张慧鹏 . 空间信息网中骨干网拓扑重构算法研究与仿真[D]. 沈阳:东北大学, 2010. ZHANG H P . Research and Simulation of Topology Reconfiguration Algorithm for Backbone Networks in Space Information Networks[D]. Shenyang:Northeastern University, 2010.
[13]	汤绍勋 . GEO/LEO 双层组网结构的星座网络抗毁路由算法及仿真研究[D]. 长沙:国防科技大学, 2006. TANG S X . Research on GEO/LEO-based Double Layer Satellite Network Routing Algorithm[D]. Changsha:National University of Defense Technology, 2006.
[14]	郝选文 . 空间信息网络抗毁路由及网络防攻击技术[D]. 西安:西安电子科技大学, 2013. HAO X W . Research on Survivability Routing and Anti-attack Technology in Space Information Networks[D]. Xi’an:Xidian University, 2013.
[15]	易先清, 罗雪山, 李健杰等. 导航星座抗毁路由方法与技术研究[A]. 第一届中国卫星导航学术年会[C], 北京, 2010. 1-8. YI X Q , LUO X S , LI J J ,et al. Research on destruction-resistant routing method and technique of navigation system based on GEO/MEO constellation[A]. Proceedings of the 1th China Satellite Navigation Conference (CSNC) 2010[C]. Beijing,China, 2010. 1-8.
[16]	CHVATAL V . Tough graphs and hamiltonian circuits[J]. Discrete Mathematics, 2006,306(10): 910-917.
[17]	BAUER D , HAKIMI S L , EDWARD F S . Recognizing tough graphs is NP-hard[J]. Discrete Applied Mathematics, 1990,28(3): 191-195.
[18]	BAREFOOT C A , ENTRINGER R , SWART H . Vulnerability in graphs-a comparative survey[J]. Journal of Combinatirial Mathematics and Combinatorial Computing, 1987,11(6): 13-22.
[19]	SERGEY N D , JOS E F.Mendes . Scaling properties of scale-free evolving networks:continuous approach[J]. Physical Review, 2001,63(5): 223-238.
[20]	DIPANKAR D . Advances in artificial immune systems[J]. IEEE Computational Intelligence Magazine, 2006,1(4): 40-49.
[21]	朱思峰, 刘芳, 柴争义 . 基于免疫计算的 TD-SCDMA 网络基站选址优化[J]. 通信学报, 2011,32(1): 106-110. ZHU S F , LIU F , CHAI Z Y . Immune computing-based base station location planning in the TD-SCDMA network[J]. Journal on Communications, 2011,32(1): 106-110.
[22]	CCSDS.CCSDS350.1-G-1.Security Threats Against Space Mission[S]. Washington,Office of Space Communication,National Aeronautics and Space Administration, 2006: 3-5.
[23]	MARKUS W , AXEL J , ERICH L ,et al. Analysis of system parameters for LEO/ICO-satellite communication networks[J]. IEEE Journal on Selected Areas in Communications, 1995,13(2): 371-381.
[24]	GREGORY A,ORNDORFF , BURUCE F , et al . Clustered architecture for responsive space[A]. AAIA Reinventing Space Conference[C]. 2007. 1-14.
[25]	AKYILDIZ I F , EYLEM E , MICHAEL D B . MLSR:a novel routing algorithm for multilayered satellite IP networks[J]. IEEE/ACM Transactions on Networking, 2002,10(3): 411-424.
[26]	LUGLIO M , THEODORIDIS G , ROSETI C ,et al. A TCP driven CAC scheme:efficient resource utilization in a leaky HAP-satellite integrated scenario[J]. IEEE Transactions on Aerospace and Electronic Systems, 2009,45(3): 885-898.

参数	符号	值
分布式星群数目	N_Ciuster	3
卫星数目	N₁	10
飞艇数目	N₂	40
单个卫星星间链路数目	L_max	5
链路数目	W	≤400
终止准则	N_max	10
抗体编码长度	L_c	N(N?1)/2
抗体种群规模	N_A	60
活化细胞规模	N_S	20
克隆倍数	N_C	8
变异率	P_m	0.1
免疫补充规模	N_r	10

名称	“铱”系统	ICO	Gregory模型	Akyildiz模型
节点数目	LEO:66	MEO:10	GEO:24	GEO:3; MEO:12;LEO:72
				LEO→LEO:4; LEO→LEO:1
星间链路	2轨道内；2轨道间	2轨道内；2轨道间	星群内星状；星群间无链路	LEO→LEO:1; MEO→MEO:4 MEO→GEO:1; GEO→GEO:2
轨道面数目	6	2	1	LEO;12; MEO:6;GEO:1

空间信息网络结构抗毁性优化设计

Optimization design of structure invulnerability in space information network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 26

相关文章 11

Metrics

推荐阅读 0

[1]	安常青, 刘玉家, 王会, 郑志延, 喻涛, 王继龙. 基于拓扑分析的区域级网络抗毁性研究[J]. 通信学报, 2021, 42(11): 145-158.
[2]	刘彬,范瑞星,刘浩然,张力悦,王海羽,张春兰. 基于混合樽海鞘-差分进化算法的贝叶斯网络结构学习算法[J]. 通信学报, 2019, 40(7): 151-161.
[3]	孙成雨,申卯兴,盛浩,肖金科. 防空多传感器网络结构抗毁性优化设计[J]. 通信学报, 2017, 38(6): 118-126.
[4]	吴晓平，王甲生，秦艳琳，叶清. 非线性负载容量模型的小世界网络级联抗毁性研究[J]. 通信学报, 2014, 35(6): 1-7.
[5]	吴晓平,王甲生,秦艳琳,叶清. 非线性负载容量模型的小世界网络级联抗毁性研究[J]. 通信学报, 2014, 35(6): 1-7.
[6]	董飞鸿，吕晶，巩向武，李超. 空间信息网络结构抗毁性优化设计[J]. 通信学报, 2014, 35(10): 7-58.
[7]	刘玮,王丽宏,李锐光. 面向话题的微博网络测量研究[J]. 通信学报, 2013, 34(11): 171-178.
[8]	刘玮1,2,3，王丽宏3，李锐光3. 面向话题的微博网络测量研究[J]. 通信学报, 2013, 34(11): 19-178.
[9]	张国清. 互联网拓扑结构知识发现及其应用[J]. 通信学报, 2010, 31(10): 17-25.
[10]	饶育萍,林竞羽,侯德亭. 基于最短路径数的网络抗毁评价方法[J]. 通信学报, 2009, 30(4): 113-117.
[11]	项慧慧,刘家康,匡镜明,房翰斌. 大规模通信网络抗毁性评价方法[J]. 通信学报, 2008, 29(3A): 40-45.