A new shared segment protection method for survivable networks with guaranteed recovery time

作者：Tapolcai Janos^*; Ho Pin Han; Verchere Dominique; Cinkler Tibor; Haque Anwar

来源：IEEE Transactions on Reliability, 2008, 57(2): 272-282.

DOI：10.1109/TR.2008.923480

• complete routing information scenario
• integer linear program (ILP)
• segment shared protection (SSP)
• shared risk group (SRG)
• single failure scenario
• working and protection paths

Shared Segment Protection (SSP), compared with Shared Path Protection (SPP), and Shared Link Protection (SLP), provides an optimal protection configuration due to the ability of maximizing spare capacity sharing, and reducing the restoration time in cases of a single link failure. This paper provides a thorough study on SSP under the GMPLS-based recovery framework, where an effective survivable routing algorithm for SSP is proposed. The tradeoff between the price (i.e., cost representing the amount of resources, and the blocking probability), and the restoration time is extensively studied by simulations on three networks with highly dynamic traffic. We demonstrate that the proposed survivable routing algorithm can be a powerful solution for meeting stringent delay upper bounds for achieving high restorability of transport services. This can significantly improve the network reliability, and enable more advanced, mission critical services in the networks. The comparison among the three protection types further verifies that the proposed scheme can yield significant advantages over Shared Path Protection, and Shared Link Protection.

• 出版日期2008-6