考虑节点弹性的复杂网络抗毁性分析

《Journal of Systems Engineering and Electronics》：Failure Resistance Analysis of Complex Networks Considering Node Resilience

　　

基础设施网络，特别是作战系统的生存能力，是衡量系统优劣的核心指标。单个或少数节点故障引起的级联效应是抗毁性研究的重点。许多学者研究了这个问题并提出了一些有用的级联失效模型。考虑到节点弹性，研究人员提出了一种级联失效模型，其中节点具有三种状态：正常、过载和失效。此外，还给出了连接边失效的条件。该模型充分考虑了真实系统的冗余设计，能够客观反映系统应对级联失效的性能。研究人员在典型网络和真实网络中研究了节点弹性对网络级联失效的影响。实验结果表明，与广泛使用的经典模型相比，所提出的模型能以更高的成本利用率减少级联失效的规模，尤其是在网络容量较小时。

论文解读文章

一、研究背景与意义

随着信息技术在军事领域的广泛应用，作战系统（如指挥控制网络、无人机集群网络等）的构成日益复杂且相互关联，其作战效能的发挥越来越依赖于各节点间的紧密协作。然而，这种高度互联的网络结构也带来了安全隐患：一旦关键节点遭受攻击而失效，其影响会通过网络传播，引发连锁反应，甚至导致整个网络瘫痪。因此，提升作战系统的抗毁性对于掌握战场主动权具有重要的军事价值。

现有关于网络级联失效的研究多采用“二态”模型，即节点在负载超过其容量后立即失效。然而，这种假设与实际情况不符。在现实网络中，为了增强抗干扰能力，节点通常具备一定的过载运行能力，例如交通网络中的路口在发生拥堵时不会立刻完全瘫痪，而是通行效率下降。这种节点在过载状态下仍能维持一定功能的能力被称为节点弹性。现有模型未能充分考虑这一特性，导致对网络抗毁性的评估不够客观。为此，本研究旨在提出一种考虑节点弹性的新型级联失效模型，以更真实地反映实际网络的工作状态，并为网络冗余资源的合理配置提供理论依据。

二、主要技术方法

研究人员采用了以下关键技术方法：

1. 1.
   建模方法：提出了一个基于节点弹性的三态级联失效模型。该模型将节点定义为正常、过载和失效三种状态，并定义了连接边因传输效率过低而失效的条件。节点的初始负载被定义为与其度值相关的函数，容量则设定为初始负载的一定倍数。
2. 2.
   负载重分配策略：提出了一种考虑节点弹性的负载再分配策略，即失效节点的负载按其邻居节点的剩余最大可承载能力（由节点弹性参数决定）的比例进行分配。
3. 3.
   仿真验证：在两种典型网络模型——Watts-Strogatz（WS）小世界网络和Barabási-Albert（BA）无标度网络（均设置1000个节点，平均度为8）上进行了数值模拟。同时，引入了包含500个节点的美国（USA）机场网络作为真实网络案例进行验证。实验均在时变负载条件下进行，以模拟真实环境中的动态干扰。

三、研究结果

Section 1. Introduction

介绍了研究背景，指出作战系统网络的脆弱性和级联失效问题的严重性。回顾了现有研究，指出它们大多认为节点一旦过载就会失效，忽略了节点在实际系统中具备的弹性能力。基于此，研究人员提出了一个考虑节点弹性的新模型。

Section 2. Cascading Model

详细阐述了所提出的级联失效模型。模型中节点有三种状态：正常状态（负载≤容量）、过载状态（容量<负载≤μ×容量，μ为弹性参数）和失效状态（负载>μ×容量）。节点在过载状态下处理负载的效率会降低，该效率会影响连接边的权重。当边权重大于阈值时，该边被视为失效。研究人员还提出了考虑节点弹性的负载重分配公式，其中失效节点的负载按邻居节点剩余的最大可承载能力比例进行分配。

Section 3. Robustness Assessment

定义了用于评估网络鲁棒性的两个指标：平均失效节点比例P和网络效率下降率δ。P越小或δ越小，代表网络的鲁棒性越强。

Section 4. Simulation and Analysis

通过在WS网络、BA网络和美国机场网络上进行仿真，对比了新模型与传统“常规模型”。结果显示：

• •
  在随机移除单个节点的情况下，新模型的平均失效节点比例P显著低于常规模型，表明节点弹性有效降低了级联失效的规模。
• •
  在面对蓄意攻击（移除度最大的节点）时，新模型同样表现出更强的抵抗能力，能以更小的容量参数β抵御级联失效，且网络效率的下降率更低。
• •
  在成本利用率方面，引入了一个新的指标Q（Q = (1-P)/e，e为网络成本）。研究发现，新模型的成本利用率并非随容量无限增大，而是存在一个最优值。在小容量情况下，新模型的成本利用率远高于常规模型，证明了其在资源有限时的优越性。

Section 5. Conclusions

总结了研究成果，强调考虑节点弹性的新模型能更真实地反映实际网络状态，并能有效抑制级联失效，提升网络抗毁性，特别是在成本利用效率上优于传统模型。研究还发现，从成本利用率角度看，并非容量越大越好，且新模型对小世界网络的优化效果更为显著。

四、结论

本研究中，研究人员考虑节点弹性，提出了一种新的级联失效模型。在该模型中，节点拥有三种状态：正常状态、过载状态和失效状态。需要特别指出的是，节点的过载状态得益于节点弹性，这能更真实地反映节点冗余设计的影响。此外，该模型还考虑了节点状态对连接边效率的影响，这更符合实际情况，并为后续级联失效机制的研究提供了参考。在小世界网络和无标度网络上的实验结果表明，节点弹性的存在可以有效减少级联失效的规模，并能有效降低蓄意攻击对网络的影响。同时，与常规模型相比，在大多数情况下，新模型在使用网络成本方面效率更高。这意味着它可以为网络冗余资源的合理配置提供理论基础。此外，研究人员发现，就成本利用率而言，较大的β并不总是更好。与无标度网络相比，新模型对小世界网络的效果更优。