On survivability measures for military networks

Several measures that ensure network survivability, the measure of a network's endurance in the presence of possible component failures, are reviewed. Two additional survivability measures, the minimum cut-tree formulation and weakest cut-tree formulation, are proposed. An algorithm for the computation of the cut-trees and an example of the applications of these measures are presented.<
>