Predicting topology survivability using path diversity

In this paper we extend our path diversity metric to create a composite compensated total graph diversity metric that is representative of a particular topology's survivability with respect to distributed simultaneous link and node failures. We tune the accuracy of this metric using 17 topologies, including 3 real fiber maps, 10 inferred logical maps, and 2 synthetic topologies having simulated their performance under a range of failure severities, and present the results. The topologies used are from national-scale backbone networks, with a variety of characteristics, which we characterize using standard graph-theoretic metrics. The end result is a compensated total graph diversity metric that accurately predicts the survivability of a given network topology.