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

摘要

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