Capacity planning providing 100 % survivability against double-link failures for WDM Networks

Survivability is always a key concern in WDM optical transport networks as failures may result in large amount of traffic disruption and significant degradation of network performance. In this paper, we investigate the capacity planning problem against double-link failures considering wavelength-continuity constraint. Our objective is to minimize the resource consumption when guaranteeing connection request 100 % survivability. We propose two efficient approaches: (1) the New Static Preplanned Path Protection (NSPPP); (2) the New Dynamic Rerouting (NDR). In NSPPP, we present a new backup resource sharing rule to compress the spare capacity. In NDR, only the working path of connection request is necessary to be given, and the rerouting path can be dynamically found on the network after double-link failures. Compared to previous algorithms, our proposed two capacity planning approaches can efficiently solve double-link failures problem of WDM networks, also obtain higher resource utilization ratio and lower network resource.