Network function end node propagation prediction method based on cascading failure

Abstract

The invention provides a network function end node prediction method based on cascading failure. The method comprises steps that 1, data pre-processing on the infrastructure network is carried out, and actual network abstraction is carried out to establish a network model; 2, an initial weak node is determined based on a key node identification method or historical data, and a load capacity model is further established; 3, network segmentation points during cascading failure are calculated; and 4, a propagation distance of a function end node is predicted according to an overload cascading failure propagation distance. The method is advantaged in that the function end node in a cascading failure process can be discovered in advance at a protection stage before cascading failure, a key node or a not-easy-to-restore node is designed and distributed at the function end node in advance, through propagation prediction of the function end node, real-time control in the cascading failure process is carried out, and thereby cascading failure control and repair work afterwards are facilitated.

Description

technical field [0001] The patent of this invention proposes a network function end node propagation prediction method based on cascading failures, which is used in the design of infrastructure networks (such as transportation networks, power networks, communication networks, etc.) to improve robustness, and belongs to the interdisciplinary field of reliability and network science . Background technique [0002] The avalanche-like cascading failures of infrastructure networks have attracted much attention in recent years. Cascading failures are very harmful and common. For example, in August 2003, the power outage in the United States and Canada covered one-third of the American population, causing economic losses of nearly 30 billion U.S. dollars; road congestion has become a prominent problem in the transportation network systems of major cities. In 2013 The results of the "China Economic Survey" show that traffic congestion caused more than 70 billion yuan in economic lo...

AI Technical Summary

Problems solved by technology

[0007] To sum up, the first type of pre-failure protection method only considers the structural characteristics of the network, and can only prevent cascading failures in the design stage. Although the second type of measures can alleviate cascading failures to a certain extent during the failure process, However, for some networks such as power grids and Internet networks, the cascading failure spreads very fast, exceeding the response speed of people to control it, which greatly limits the control effect during the cascading failure process; in addition, for key nodes such as Measures can not play a preventive role in protection, will cause certain economic losses

The third method is to repair the network that has already experienced cascading failures, which can only minimize the subsequent impact and recover losses, and is slightly passive in the control and mitigation measures of cascading failures.

Images