A novel resilience matrix for survivable routing in a distributed control architecture

Abstract

Fast recovery from failures and overall high utilization of network capacity are two primary goals of network survivability design. Shared backup path protection (SBPP) has been shown to be efficient in terms of capacity utilization, due to the sharing capability among protection paths. The amount of bandwidth sharing that can be achieved depends on how detailed is the bandwidth 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 of SBPP under a distributed control environment and propose a novel matrix-based framework, termed Resilience Matrix (RM), as a general distributed control architecture that can be applied in the link-state dissemination paradigm in survivable routing.