2nd International ICST Conference on Broadband Networks

Research Article

A novel shared segment protection method for guaranteed recovery time

  • @INPROCEEDINGS{10.1109/ICBN.2005.1589607,
        author={Janos Tapolcai and Pin-Han  Ho and Dominique Verchere and Tibor Cinkler},
        title={A novel shared segment protection method for guaranteed recovery time},
        proceedings={2nd International ICST Conference on Broadband Networks},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2006},
        month={2},
        keywords={},
        doi={10.1109/ICBN.2005.1589607}
    }
    
  • Janos Tapolcai
    Pin-Han Ho
    Dominique Verchere
    Tibor Cinkler
    Year: 2006
    A novel shared segment protection method for guaranteed recovery time
    BROADNETS
    IEEE
    DOI: 10.1109/ICBN.2005.1589607
Janos Tapolcai1,*, Pin-Han Ho2,*, Dominique Verchere3,*, Tibor Cinkler1,*
  • 1: Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Magyar tud´ osok krt. 2, Budapest, H-1117
  • 2: Department of Electrical and Computer Engineering, University of Waterloo, Canada, N2L3G1, E-mail: pinhan@hph3.uwaterloo.ca
  • 3: Alcatel, Route de Nozay, 91460 Marcoussis, France
*Contact email: tapolcai@tmit.bme.hu, pinhan@hph3.uwaterloo.ca, Dominique.Verchere@alcatel.com, cinkler@tmit.bme.hu

Abstract

Shared segment protection (SSP), compared to shared path protection (SPP) or shared link protection (SLP), provides an optimal protection configuration, since SSP can increase the number of connections sharing the same protection segments and can reduce the restoration time in case of 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, called shared segment protection (SSP) algorithm. The main advantage of the SSP algorithm is to reduce the high computation complexity in solving the ILP formulation first introduced in P-H. Ho et al., (2004). With an efficient iterative approach the design space is significantly reduced by excluding all the links that result intolerably long routes. 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. It is demonstrated that the SSP algorithm can be a powerful solution in the GMPLS-based recovery with a stringent delay upper bound for achieving high availability and restorability of the transport services. The comparison among the three protection types further verifies that SSP can yield significant advantages over SPP and SLP.