Heuristic routing algorithm for shared protection in connection-oriented networks

Abstract

In a connection-oriented network, shared protection provides the same level of protection against single path failures as dedicated protection, with potentially higher network utilization. This paper lists the requirements of path protection and proposes a heuristic routing algorithm for shared protection provisioning. Simulations were conducted to verify the algorithm and to compare network utilization of shared protection to that of dedicated protection.