论文部分内容阅读
由于网络可能会在关键链路和节点上遭受恶意攻击,对网络的脆弱性进行评估具有重要的现实意义。然而,在拓扑结构实时变化的动态网络中,检测和防御对网络的破坏性行为是一项极具挑战性的任务。针对动态网络,提出了无需重复计算的CLA和CAN算法,能够自适应地探测动态网络中的关键链路和节点,而这些关键链路和节点的破坏会影响整个网络的正常运行。通过对多种不同拓扑结构网络的实验证明了算法的有效性。
As the network may be malicious attacks on key links and nodes, the assessment of the vulnerability of the network has important practical significance. However, in dynamic networks with real-time topological changes, detecting and preventing destructive behavior on the network is a challenging task. Aiming at the dynamic network, the CLA and CAN algorithms without repeated computation are proposed to detect the key links and nodes in the dynamic network adaptively, and the destruction of these critical links and nodes will affect the normal operation of the entire network. Experiments on many different topological networks prove the effectiveness of the algorithm.