Double Link Failure Protection using a Single P-cycle

TL;DR

This paper introduces a novel single p-cycle method for protecting optical networks against two simultaneous link failures, offering a more efficient and scalable solution compared to traditional double cycle methods.

Contribution

The paper proposes the single p-cycle (SG) method for double link failure protection, formulated through ILP, which is more scalable and requires fewer computational resources than existing double cycle (DB) methods.

Findings

SG method protects larger networks with less computational effort.

ILP formulations enable effective protection strategies.

SG method offers comparable or better resilience than DB method.

Abstract

In this letter, we investigate survivability in optical networks for protection from two simultaneous link failures. Failure probability of two links with overlapping protection can be high if these links are geographically close. In a network with deterministic single link protection, simultaneous failure of two links may lead to partial or full loss of traffic on the failed links. Two link failure protection will make the network more resilient by protecting double failures having overlapping protection. A method for achieving double fault tolerance is double cycle method (DB); it uses two pre-configured cycles (p-cycles) to protect a link. Single p-cycle (SG) method, which uses one p-cycle to protect a link from two simultaneous link failure is introduced in this letter. Integer linear programs (ILP) are formulated for the SG method as well as DB method. It has been observed that the SG method provides a solution to bigger networks with lesser computational resources as compared to the DB method.