Multiple failure analysis with restoration paths matrix

The paper studies the concept of restoration paths (RP) matrix for analysis and performance evaluation of link restoration schemes. The RP matrix provides a very useful tool for computing single, double and multiple failure analysis of network restorability. It can be constructed for any link restoration scheme, regardless of unique scheme architecture or pattern. For this reason, the RP matrix can be used to compare various link restoration schemes. We present a description of the RP matrix, provide examples of it for well-known network architectures, and compute mathematical formulas to calculate various performance parameters of the network from network topology info and the RP matrix.