Shared Sub-Path Protection Algorithm with Recovery Time Constraint in WDM Networks

Abstract

This paper proposes a new heuristic algorithm called Traffic recovery time Constrained Shared Sub-Path Protection (TC_SSPP) to provide survivability in WDM networks with Shared-Risk-Link-Group (SRLG). By properly setting the delay parameter of each link and running the Delay Constrained Shortest Path Algorithm (DCSPA) to compute the backup sub-paths, TC_SSPP can effectively guarantee the traffic recovery time for connection requests. Simulation results show that TC_SSPP outperforms the traditional algorithms.