Full protection schemes have been studied extensively [1–
6]. The most common scheme in backbone networks today is
1 + 1 guaranteed path protection [7], which provides an edgedisjoint
backup path for each working path, and guarantees the
full demand to be available at all times after any single link