Secondary failure-oriented network reliability evaluation method

Abstract

The invention discloses a secondary failure-oriented network reliability evaluation method. The method comprises the following steps of: mapping equipment topology, data flow source nodes and the likeof a network into a topological graph and flow distribution of the network; taking the clustering coefficient as an index for judging node importance in the network, and determining a network area radius, an area with the maximum clustering coefficient in the network and a secondary failure frequency according to a network evaluation demand; obtaining a residual normal node set in the area with the maximum clustering coefficient in the network, randomly selecting a failure source point from the set, and calculating a network successive failure caused by removing any normal node in the networkaccording to a flow association successive failure rule until the network reaches a steady state; executing the step for many times according to the secondary failure times of the network; and calculating the failure node proportion, the maximum connected subgraph proportion, the network efficiency and the capacity parameter threshold of the residual network as indexes for evaluating the secondary failure-oriented reliability of the network so as to meet the requirement for evaluating the secondary failure-oriented reliability of the network.

Description

technical field [0001] The application relates to the field of information communication, in particular to a method for evaluating network reliability oriented to secondary failures, and at the same time relates to a device for evaluating network reliability oriented to secondary failures. Background technique [0002] With the continuous innovation of network technology, more and more attention has been paid to the safety performance evaluation of large-scale networks against successive failures; and among them, the phenomenon that some nodes fail due to internal and external perturbation of the network is mostly discussed in the way of how to select the source of failure . In the existing research, most of the failure source points are selected from the global network, and the threshold points for the network to resist external disturbances are found according to the increasing proportion of removal, so as to analyze the dynamics of successive network failures. [0003] I...

AI Technical Summary

Problems solved by technology

At the same time, in this local area, in addition to the common situation where multiple nodes are removed in a certain proportion, that is, multiple nodes fail at the same time, there are also situations where multiple nodes fail step by step over time. , to strike the network twice or more times, resulting in a more severely disruptive impact on the network

Images