动态网络中检测关键链路和节点的自适应算法

Adaptive Algorithms for Detecting Critical Links and Nodes in Dynamic Networks

由于网络可能会在关键链路和节点上遭受恶意攻击,对网络的脆弱性进行评估具有重要的现实意义。然而,在拓扑结构实时变化的动态网络中,检测和防御对网络的破坏性行为是一项极具挑战性的任务。针对动态网络,提出了无需重复计算的CLA和CAN算法,能够自适应地探测动态网络中的关键链路和节点,而这些关键链路和节点的破坏会影响整个网络的正常运行。通过对多种不同拓扑结构网络的实验证明了算法的有效性。