End-to-end service availability guarantee with generalized dedicated protection

This paper will present a novel survivable routing method for circuit switched mesh networks, which aim to guarantee a pre-defined end-to-end availability for each connection. The proposed method is based on the traditional dedicated protection concept. However, the widely installed dedicated path protection often comes up against topological bounds and is not able to guarantee a certain level of end-to-end connection availability for two communicating nodes in the network. In order to improve the accuracy of availability evaluation of network connections, the failure of network elements is assumed not to be independent and the most general definition of Shared Risk Group (SRG) is adopted. In the study we propose methods to generate an SRG list, such that by protecting single a SRG failure, the pre-defined connection availability is guaranteed. The proposed protection scheme, called Generalized Dedicated Protection (GDP), inherits the simplicity of dedicated protection approaches; however it can offer a guarantee on arbitrary connection availability. Finally, extensive simulations are conducted to verify the advantages gained in the proposed implementation relative to the previously reported counterparts.