University of Calgary
In this paper, the authors propose a mechanism for coping with double-link failures in an autonomous and distributed manner. They call it Tie-set Based Fault Tolerance (TBFT) because it utilizes tie-sets, which represent a set of the edges comprising a loop within the graph that represents the network. An autonomous distributed control method based on dividing a network into a set of tie-sets, whose union covers every edge in the network, has been verified to be more effective than traditional tree-based restoration techniques in case of single link failure. The proposed method efficiently and gracefully handles double-link failures and also decrease the communication overhead incurred during network configuration.