面向体系作战的空间通信网络级联失效模型
|
摘要
在分析空间通信网络结构特征的基础上,设计了空间通信网络节点攻击模型,通过分析节点初始负载分配与节点容量、节点失效判定和负载重分配算法,建立了体系作战下空间通信网络级联失效过程模型,给出了基于作战环损失比的网络鲁棒性评价方法。最后通过实例对一种作战体系网络结构的级联失效过程进行仿真验证,仿真结果证明了模型的有效性,得到了攻击信息、节点容量和负载分配等参数对空间通信网络级联失效过程的影响关系,对体系作战下的空间通信网络结构优化和抗毁性研究有一定的参考意义。
According to the structure characteristics of space communication network, a node attack model for space communication network was designed. A space communication network cascading failure model was proposed by analyzing the assigning of initial load and the capacity of node, the judging regulation of node cascading and the reassigning algorithm of node load. The evaluation method of network robustness based on the loss ratio of operation loop was put forward. The validity of the model is illustrated by a case of combat system network cascading failure process. The simulation results also revealed the relationship between the cascading failures results and the influence elements, such as the attack information, the capacity of node, the assigning of node load. The research has some referenced values on structure design optimization and survivability of space communication network.
According to the structure characteristics of space communication network, a node attack model for space communication network was designed. A space communication network cascading failure model was proposed by analyzing the assigning of initial load and the capacity of node, the judging regulation of node cascading and the reassigning algorithm of node load. The evaluation method of network robustness based on the loss ratio of operation loop was put forward. The validity of the model is illustrated by a case of combat system network cascading failure process. The simulation results also revealed the relationship between the cascading failures results and the influence elements, such as the attack information, the capacity of node, the assigning of node load. The research has some referenced values on structure design optimization and survivability of space communication network.
引文
[1]U.S.Department of Defense.Joint Operational Access Concept(JOAC),Version 1.0[R].Washington,DC:2012.
[2]Motter A E,Lai Y C.Cascade-based attacks on complex networks[J].Physical Review E(S2470-0045),2002,66(6):065102.
[3]Bao Z J,Cao Y J,Ding L J,et al.Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2009,388(20):4491-4498.
[4]Moreira A A,Andrade J S,Herrmann H J,et al.How to make a fragile network robust and vice versa[J].Physical review letters(S0031-9007),2009,102(1):018701.
[5]Chen S M,Pang S P,Zou X Q.An LCOR model for suppressing cascading failure in weighted complex networks[J].Chinese Physics B(S1674-1056),2013,22(5):058901.
[6]Wang S,Hong L,Chen X.Vulnerability analysis of interdependent infrastructure systems:A methodological framework[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2012,391(11):3323-3335.
[7]Buldyrev S V,Parshani R,Paul G,et al.Catastrophic cascade of failures in interdependent networks[J].Nature(S0028-0836),2010,464(7291):1025-1028.
[8]Wu J J,Sun H J,Gao Z Y.Cascading failures on weighted urban traffic equilibrium networks[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2007,386(1):407-413.
[9]韩海燕,杨任农,李浩亮,等.双层相依指挥控制网络级联失效研究[J].中南大学学报(自然科学版),2015,46(12):4542-4547.Han Haiyan,Yang Rennong,Li Haoliang,et al.Cascading failure of two-layered interdependent command and control network[J].Journal of Central South University(Science and Technology),2015,46(12):4542-4547.
[10]朱涛,常国岑,张水平,等.基于复杂网络的指挥控制级联失效模型研究[J].系统仿真学报,2010,22(8):1817-1820.Zhu Tao,Chang Guocen,Zhang Shuiping,et al.Research on model of cascading failure in command and control based on complex networks[J].Journal of System Simulation,2010,22(8):1817-1820.
[11]董飞鸿,吕晶,巩向武,等.空间信息网络结构抗毁性优化设计[J].通信学报,2014,35(10):50-58.Dong Feihong,Lv Jing,Gong Xiangwu,et al.Optimization design of structure in vulnerability in space information network[J].Journal on Communicaitons,2014,35(10):50-58.
[12]郝选文.空间信息网络抗毁路由及网络防攻击技术研究[D].西安:西安电子科技大学,2013.Hao Xuanwen.Research on survivalbility routing and anti-attack technology in space information networks[D].Xi’an:Xidian University,2013.
[13]何旭.基于抗毁性的卫星通信系统可靠性研究[D].成都:电子科技大学,2013.He Xu.Study on satellite communication system’s reliability based on invulnerability[D].Chengdu:University of Electronic Science and Technology of China,2013.
[14]孙忠峰,张斌武,王勤.一种基于战争网络的级联失效模型[J].兰州理工大学学报,2014,40(5):95-99.Sun Zhongfeng,Zhang Binwu,Wang Qin.A cascade failure model based on war networks[J].Journal of Lanzhou University of Technology,2014,40(5):95-99.
[15]吴俊,谭跃进,邓宏钟,等.基于不等概率抽样的不完全信息条件下复杂网络抗毁性模型[J].系统工程理论与实践,2010,30(7):1207-1217.Wu Jun,Tan Yuejin,Deng Hongzhong,et al.Model for invulnerability of complex networks with incomplete information based on unequal probability sampling[J].Systems Engineering Theory&Practice,2010,30(7):1207-1217.
[16]胡华全,吴玲达,杨超,等.基于图序列的卫星网络时变拓扑可视分析[J].系统工程与电子技术,2014,36(10):2065-2070.Hu Huaquan,Wu Lingda,Yang Chao,et al.Visual analysis for time-varying topologies of satellite networks based on graph sequence[J].Systems Engineering and Electronics,2014,36(10):2065-2070.
[17]周漩,张凤鸣,李克武,等.利用重要度评价矩阵确定复杂网络关键节点[J].物理学报,2012,61(5):1-6.Zhou Xuan,Zhang Fengming,Li Kewu,et al.Finding vital node by node importance evaluation matrix in complex networks[J].Acta Phys.Sin.2012,61(5):1-6.
[18]窦炳林,张世永.复杂网络上级联失效的负载容量模型[J].系统仿真学报,2011,23(7):1459-1468.Dou Binglin,Zhang Shiyong.Load-capacity model for cascading failures of complex network[J].Journal of System Simulation,2011,23(7):1459-1468.
[19]沈迪,李建华,张强,等.军事信息栅格级联失效模型及鲁棒性策略研究[J].系统工程与电子技术,2015,37(2):310-317.Shen Di,Li Jianhua,Zhang Qiang,et al.Research on military information grid cascading failure model and robustness strategy[J].Systems Engineering and Electronics,2015,37(2):310-317
[20]袁铭.带有层级结构的复杂网络级联失效模型[J].物理学报,2014,63(22):220501.Yuan Ming.A cascading failure model of complex network with hierarchy structure[J].Acta Phys.Sin.2014,63(22):220501.
[21]Wang J,Rong L L.A model for cascading failure in scale-free networks with a break down probability[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2009,388(7):1289-1298.
[22]Kim D H,Motter A E.Resource allocation pattern in infrastructure networks[J].Journal of Physics A:Mathematical and Theoretical(S1751-8113),2008,41(22):224019.
[23]陈世明,吕辉,徐青刚,等.基于度的正/负相关相依网络模型及其鲁棒性研究[J].物理学报,2015,64(4):048902.Chen Shiming,Lv Hui,Xu Qinggang,et al.The model of interdependent network based on positive/negatibe correlation of the degree and its robustness study[J].Acta Phys.Sin.2015,64(4):048902.
[24]Shao J,Buldyrev S V,Havlin S,et al.Cascade of failures in coupled network systems with multiple support-dependence relations[J].Physical Review E(S2470-0045),2011,83(3):036116.
[25]田旭光,朱元昌,罗坤,等.基于复杂网络理论的指挥控制系统自适应重构模型[J].系统工程与电子技术,2013,35(1):91-96.Tian Xuguang,Zhu Yuanchang,Luo Kun,et al.Adaptive reconstruction model for command and control system under information age based on complex network theory[J].Systems Engineering and Electronics,2013,35(1):91-96.
[26]胡晓峰,贺筱媛,饶德虎.基于复杂网络的体系作战协同能力分析方法研究[J].复杂系统与复杂性科学,2015,12(2):9-17.Hu Xiaofeng,He Xiaoyuan,Rao Dehu.A methodology for investigating the capabilities of command and coordination for system of systems operation based on complex network theory[J].Complex Systems and Complexity Science,2015,12(2):9-17.
[2]Motter A E,Lai Y C.Cascade-based attacks on complex networks[J].Physical Review E(S2470-0045),2002,66(6):065102.
[3]Bao Z J,Cao Y J,Ding L J,et al.Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2009,388(20):4491-4498.
[4]Moreira A A,Andrade J S,Herrmann H J,et al.How to make a fragile network robust and vice versa[J].Physical review letters(S0031-9007),2009,102(1):018701.
[5]Chen S M,Pang S P,Zou X Q.An LCOR model for suppressing cascading failure in weighted complex networks[J].Chinese Physics B(S1674-1056),2013,22(5):058901.
[6]Wang S,Hong L,Chen X.Vulnerability analysis of interdependent infrastructure systems:A methodological framework[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2012,391(11):3323-3335.
[7]Buldyrev S V,Parshani R,Paul G,et al.Catastrophic cascade of failures in interdependent networks[J].Nature(S0028-0836),2010,464(7291):1025-1028.
[8]Wu J J,Sun H J,Gao Z Y.Cascading failures on weighted urban traffic equilibrium networks[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2007,386(1):407-413.
[9]韩海燕,杨任农,李浩亮,等.双层相依指挥控制网络级联失效研究[J].中南大学学报(自然科学版),2015,46(12):4542-4547.Han Haiyan,Yang Rennong,Li Haoliang,et al.Cascading failure of two-layered interdependent command and control network[J].Journal of Central South University(Science and Technology),2015,46(12):4542-4547.
[10]朱涛,常国岑,张水平,等.基于复杂网络的指挥控制级联失效模型研究[J].系统仿真学报,2010,22(8):1817-1820.Zhu Tao,Chang Guocen,Zhang Shuiping,et al.Research on model of cascading failure in command and control based on complex networks[J].Journal of System Simulation,2010,22(8):1817-1820.
[11]董飞鸿,吕晶,巩向武,等.空间信息网络结构抗毁性优化设计[J].通信学报,2014,35(10):50-58.Dong Feihong,Lv Jing,Gong Xiangwu,et al.Optimization design of structure in vulnerability in space information network[J].Journal on Communicaitons,2014,35(10):50-58.
[12]郝选文.空间信息网络抗毁路由及网络防攻击技术研究[D].西安:西安电子科技大学,2013.Hao Xuanwen.Research on survivalbility routing and anti-attack technology in space information networks[D].Xi’an:Xidian University,2013.
[13]何旭.基于抗毁性的卫星通信系统可靠性研究[D].成都:电子科技大学,2013.He Xu.Study on satellite communication system’s reliability based on invulnerability[D].Chengdu:University of Electronic Science and Technology of China,2013.
[14]孙忠峰,张斌武,王勤.一种基于战争网络的级联失效模型[J].兰州理工大学学报,2014,40(5):95-99.Sun Zhongfeng,Zhang Binwu,Wang Qin.A cascade failure model based on war networks[J].Journal of Lanzhou University of Technology,2014,40(5):95-99.
[15]吴俊,谭跃进,邓宏钟,等.基于不等概率抽样的不完全信息条件下复杂网络抗毁性模型[J].系统工程理论与实践,2010,30(7):1207-1217.Wu Jun,Tan Yuejin,Deng Hongzhong,et al.Model for invulnerability of complex networks with incomplete information based on unequal probability sampling[J].Systems Engineering Theory&Practice,2010,30(7):1207-1217.
[16]胡华全,吴玲达,杨超,等.基于图序列的卫星网络时变拓扑可视分析[J].系统工程与电子技术,2014,36(10):2065-2070.Hu Huaquan,Wu Lingda,Yang Chao,et al.Visual analysis for time-varying topologies of satellite networks based on graph sequence[J].Systems Engineering and Electronics,2014,36(10):2065-2070.
[17]周漩,张凤鸣,李克武,等.利用重要度评价矩阵确定复杂网络关键节点[J].物理学报,2012,61(5):1-6.Zhou Xuan,Zhang Fengming,Li Kewu,et al.Finding vital node by node importance evaluation matrix in complex networks[J].Acta Phys.Sin.2012,61(5):1-6.
[18]窦炳林,张世永.复杂网络上级联失效的负载容量模型[J].系统仿真学报,2011,23(7):1459-1468.Dou Binglin,Zhang Shiyong.Load-capacity model for cascading failures of complex network[J].Journal of System Simulation,2011,23(7):1459-1468.
[19]沈迪,李建华,张强,等.军事信息栅格级联失效模型及鲁棒性策略研究[J].系统工程与电子技术,2015,37(2):310-317.Shen Di,Li Jianhua,Zhang Qiang,et al.Research on military information grid cascading failure model and robustness strategy[J].Systems Engineering and Electronics,2015,37(2):310-317
[20]袁铭.带有层级结构的复杂网络级联失效模型[J].物理学报,2014,63(22):220501.Yuan Ming.A cascading failure model of complex network with hierarchy structure[J].Acta Phys.Sin.2014,63(22):220501.
[21]Wang J,Rong L L.A model for cascading failure in scale-free networks with a break down probability[J].Physica A:Statistical Mechanics and its Application(S0378-4371),2009,388(7):1289-1298.
[22]Kim D H,Motter A E.Resource allocation pattern in infrastructure networks[J].Journal of Physics A:Mathematical and Theoretical(S1751-8113),2008,41(22):224019.
[23]陈世明,吕辉,徐青刚,等.基于度的正/负相关相依网络模型及其鲁棒性研究[J].物理学报,2015,64(4):048902.Chen Shiming,Lv Hui,Xu Qinggang,et al.The model of interdependent network based on positive/negatibe correlation of the degree and its robustness study[J].Acta Phys.Sin.2015,64(4):048902.
[24]Shao J,Buldyrev S V,Havlin S,et al.Cascade of failures in coupled network systems with multiple support-dependence relations[J].Physical Review E(S2470-0045),2011,83(3):036116.
[25]田旭光,朱元昌,罗坤,等.基于复杂网络理论的指挥控制系统自适应重构模型[J].系统工程与电子技术,2013,35(1):91-96.Tian Xuguang,Zhu Yuanchang,Luo Kun,et al.Adaptive reconstruction model for command and control system under information age based on complex network theory[J].Systems Engineering and Electronics,2013,35(1):91-96.
[26]胡晓峰,贺筱媛,饶德虎.基于复杂网络的体系作战协同能力分析方法研究[J].复杂系统与复杂性科学,2015,12(2):9-17.Hu Xiaofeng,He Xiaoyuan,Rao Dehu.A methodology for investigating the capabilities of command and coordination for system of systems operation based on complex network theory[J].Complex Systems and Complexity Science,2015,12(2):9-17.