Failure propagating simulation and nonfailure paths search in network systems

This paper describes a method for identifying failure propagation paths in networks. It also assesses the risks associated with failure propagation and identifies the nonfailure paths remaining in the network after failure propagation has occurred. The method employs the following procedure: (1) selection of elements with likelihood of failure; (2) determination of failure source; (3) drawing of failure propagating network; (4) simulation of failure propagation; (5) risk assesment; and (6) search for nonfailure paths.