《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (2): 502-509.DOI: 10.11772/j.issn.1001-9081.2021020319

• 网络空间安全 • 上一篇    

考虑过载状态和失效概率的航空网络级联故障模型

樊成(), 王布宏, 田继伟   

  1. 空军工程大学 信息与导航学院,西安 710077
  • 收稿日期:2021-03-03 修回日期:2021-04-22 接受日期:2021-04-23 发布日期:2021-05-07 出版日期:2022-02-10
  • 通讯作者: 樊成
  • 作者简介:樊成(1993—),男,甘肃庆阳人,硕士研究生,主要研究方向:复杂网络;
    王布宏(1975—),男,山西太原人,教授,博士,主要研究方向:信息安全、复杂网络;
    田继伟(1993—),男,河南驻马店人,博士研究生,主要研究方向:信息物理系统安全、人工智能安全。
  • 基金资助:
    国家自然科学基金资助项目(61902426)

Cascading failure model in aviation network considering overload condition and failure probability

Cheng FAN(), Buhong WANG, Jiwei TIAN   

  1. Information and Navigation College,Air Force Engineering University,Xi’an Shaanxi 710077,China
  • Received:2021-03-03 Revised:2021-04-22 Accepted:2021-04-23 Online:2021-05-07 Published:2022-02-10
  • Contact: Cheng FAN
  • About author:FAN Cheng, born in 1993, M. S. candidate. His research interests include complex network.
    WANG Buhong, born in 1975, Ph. D., professor. His research interests include information safety, complex network.
    TIAN Jiwei, born in 1993, Ph. D. candidate. His research interests include cyber-physical system security, artificial intelligence security.
  • Supported by:
    National Natural Science Foundation of China(61902426)

摘要:

为提高突然事件引起的级联故障对航空网络破坏程度的评估可信性,考虑到机场节点对负载的冗余能力,即如果在一定的空间范围内出现过载,节点不会立即失效,而是具备一定的超额负载处置能力,提出一种考虑过载状态和失效概率的航空网络级联故障模型。该模型首先在传统的“负载-容量”Motter-Lai级联故障模型中增加了过载系数、权重系数、分布系数和容量系数,其次以过载状态和失效概率来描述网络节点的冗余容量特性,并对失效节点和过载节点采用不同的负载重分配策略,使模型更贴合航空网络实际。理论分析和仿真结果表明:在一定范围内提升过载系数有助于降低级联故障的影响,然而提升到一定程度后改善效果不明显;模型中的各参数存在最优区间,可以使航空网络保持较好鲁棒性的同时,花费较小的构建成本,据此对航空网络资源进行优化配置,可以提升网络对级联故障的抵御能力。

关键词: 航空网络, 级联故障, 过载状态, 失效概率, 抗毁性测度

Abstract:

In order to improve the credibility of the damage degree evaluation to the aviation network due to cascading failures caused by emergency, considering the redundancy ability of airport nodes for the load, which means if the overload occurs in a certain spatial range, the node will not fail immediately but has a certain overload handling ability, an aviation network cascading failure model was proposed based on overload condition and failure probability. Firstly, the overload coefficient, weight coefficient, distribution coefficient, and capacity coefficient were introduced into the traditional "load-capacity" Motter-Lai cascading failure model. Then, the redundant capacity characteristics of network nodes were described by overload condition and failure probability, and different load redistribution strategies were applied to the failed and overloaded nodes to make the model more consistent with the aviation network reality. Theoretical analysis and simulation results show that increasing the overload coefficient within a certain range helps to reduce the impact of cascading failures, but the improvement effect is not obvious after increasing to a certain degree; with the optimal intervals for parameters of the model. the aviation network can maintain better robustness while spending smaller construction cost, and the optimized allocation of aviation network resources can improve the network’s resistance to cascading failures.

Key words: aviation network, cascading failure, overload condition, failure probability, invulnerability measure

中图分类号: