A novel distributed resilience matrix for arbitrary failures in spare capacity allocation problem

Fast recovery from failures and efficient allocation of link capacities in a network for guaranteeing seamless communication services are two primary goals of network survivability design. Shared backup path protection (SBPP) technique has been shown to be a promising solution to tackle these problems, due to sharing capacity among protection paths. The level of capacity sharing that can be achieved in a given network depends on how detailed is the capacity usage information available at the source nodes, to identify the dependencies between the working and protection capacities associated with each pair of links. In this paper, we investigate such dependencies associated with SBPP in a distributed control environment and propose a novel matrix-based framework, termed Resilience Matrix (RM), as a general distributed control model that can be applied in the link-state dissemination paradigm. Furthermore, the RM structure developed for single link failures is generalized to cover arbitrary link failures.