应用复杂网络理论，从系统层面研究空域扇区网络的级联失效抗毁性，提出空域扇区网络级联失效抗毁性优化策略，以提升空域扇区网络级联失效抗毁性。首先，定义空域扇区网络节点负载和容量，分析空域扇区网络级联失效过程并建立模型，确立临界阈值和扇区非正常率为级联失效测度指标。然后，根据管制扇区运行特点，提出2种优化策略——基于扇区节点剩余容量的相邻负载再分配策略和局部负载再分配策略。通过仿真，分析了参数变化规律与网络抗毁性的关系，证明局部负载再分配策略可以大幅提升空域扇区网络级联失效抗毁性。
Applying the complex network theory, this paper studies the cascading failure invulnerability of airspace sector network at the system level, and proposes an optimization strategy to improve the failure resistance of airspace sector network cascade. First of all, the cascading failure model of sectors network is proposed, and the load and capacity of sectors network nodes are defined. The progress of cascading failure is analyzed, setting the critical threshold and sectors abnormal rate as the failure measurement indicators. Then, considering the operation characteristics of the control sector, two optimizing methods have been proposed:the adjacent load redistribution strategy based on the residual capacity of the nodes and the local load redistribution strategy. Based on the results of the simulation analysis, the local load redistribution strategy is proved to significantly boost the cascading failure invulnerability of sectors network.
[1] ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406:378-382.
[2] MOTTER A E, LAI Y C. Cascading-based attacks on complex networks[J]. Physical Review E, 2002, 66(6):065102-1.
[3] MORENO Y, GÍMEZ J B, PACHECO A F. Instability of scale-free networks under node-breaking avalanches[J]. 2001, 58(4):630-636.
[4] CRUCITTI P, LATORA V, MARCHIORI M. Model for cascading failures in complex networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004, 69(2):045104.
[5] 董政呈, 方彦军, 田猛. 相互依存网络抗毁性研究综述[J]. 复杂系统与复杂性科学, 2017(3):30-44. DONG Z C, FANG Y J, TIAN M. Review on invulnerability of interdependent network[J]. Complex Systems and Complexity Science, 2017(3):30-44(in Chinese).
[6] 种鹏云, 帅斌. 连环恐怖袭击下危险品运输网络级联失效建模[J]. 系统工程理论与实践, 2014, 34(4):1059-1065. CHONG P Y, SHUAI B. Model of cascading failure in hazardous materials transportation network under series of terrorist attacks[J]. System Engineering-Therory & Practice, 2014, 34(4):1059-1065(in Chinese).
[7] WANG T Y, ZHANG J, WANDELT S. Exploiting global information in complex network repair processes[J]. Chinese Journal of Aeronautics, 2017, 30(3):1086-1100.
[8] 贾承丰, 韩华, 完颜娟, 等. 基于网络模体特征攻击的网络抗毁性研究[J]. 复杂系统与复杂性科学, 2017(4):43-50. JIA C F, HAN H, WANYAN J, et al. Network destruction resistance based on network motif feature[J]. Complex Systems and Complexity Science, 2017(4):43-50(in Chinese).
[9] 周添杰. 基于节点最大剩余容量的负荷再分配策略研究[J]. 计算机技术与发展, 2016, 26(11):63-66. ZHOU T J. Research on load redistribution strategy based on maximum. remaining capacity of node[J]. Computer Technology and Development, 2016, 26(11):63-66(in Chinese).
[10] 徐伟举. 基于复杂网络的美国航空线路网络的抗毁性研究[D]. 成都:西南交通大学, 2013:17-19. XU W J. Study on the robustness of the us airline network based on complex networks[D]. Southwest Jiaotong University, 2013:17-19(in Chinese).
[11] 武喜萍, 杨红雨, 韩松臣. 基于复杂网络的空中交通特征与延误传播分析[J]. 航空学报, 2017, 38(S1):721473. WU X P, YANG H Y, HAN S C, Analysis of properties and delay propagation of air traffic based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2017, 38(S1):721473(in Chinese).
[12] 傅超琦, 王瑛, 李超, 等. 不同增长机制下航空网络自愈特性[J]. 北京航空航天大学学报, 2018, 44(6):1221-1228. FU C Q, WANG Y, LI C, et al. Self-healing characteristics of aviation network under different growth mechanisms[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(6):1221-1228(in Chinese).
[13] 窦炳琳, 张世永. 复杂网络上级联失效的负载容量模型[J]. 系统仿真学报, 2011, 23(7):1459-1463. DOU B L, ZHANG S Y. Load-capacity model for cascading failures of complex networks[J]. Journal of System Simulation, 2011, 23(7):1459-1463(in Chinese).
[14] 李勇, 谭跃进, 吴俊. 基于任务时间约束的物流保障网络级联失效抗毁性建模与分析[J]. 系统工程, 2009(5):7-12. LI Y, TAN Y J, WU J. Modeling and analysis of cascading invulnerabil ity of logistics support networks based on task-time constraints[J]. Systems Engineering, 2009(5):7-12(in Chinese).
[15] WEI H, CHOW T W S. Effective strategy of adding nodes and links for maximizing the traffic capacity of scale-free network[J]. An Interdisciplinary Journal of Nonlinear Science, 2010, 20(3):033123.
[16] HE Z L, HU M B, JIANG R, et al. Method to enhance traffic capacity for scale-free networks[J]. Physical Review E, 2007, 76(3):037101.
[17] GUO Q Z, WANG D, GUO J L. Enhancing the transmission efficiency by edge deletion in scale-free networks[J]. Physical Review E, 2007, 76(1):017101.
[18] WEI H, CHOW T W S. An efficient strategy for enhancing traffic capacity by removing links in scale-free networks[J]. Journal of Statistical Mechanics:Theory and Experiment, 2010(1):P01016.
[19] XIA Y X, HILL D J. Internet congestion control subject to node and link constraints[J]. IFAC Proceedings Volumes (IFAC-PapersOnline), 2008, 41(2):12977-12982.
[20] ZHANG S, LIANG M G, JIANG Z Y, et al. Queue resource reallocation strategy for traffic systems in scale-free network[J]. International Journal of Modern Physics C, 2013, 24(3):1350013.
CJA