Routing with Partially Disjoint Shared Path (PDSP) protection

Tibor Cinkler, Diána Meskó, Gábor Viola, János Tapolcai

Research output: Contribution to conferencePaper


We propose two algorithms for dynamic routing of guaranteed bandwidth pipes with shared protection that provide low blocking through thrifty resource usage. We assume that a single working path can be protected by one or multiple protection paths, which are partially or fully disjoint from the working path. This allows better capacity re-use (i.e., better capacity sharing among protection paths). Furthermore, the resources used by the paths affected by the failure, can be also re-used. The significance of the proposed method "PDSP-LD" is that we consider the amount of shareable protection capacity of each link, while determining the protection path for all affected demands simultaneously. Therefore it gives optimal routing of shared protection paths in case of any single link failure! The obtained results can be used for routing with protection in SDH/SONET, ATM, MPLS, WR-DWDM (including ASTN/GMPLS) and other networks.

Original languageEnglish
Number of pages6
Publication statusPublished - Dec 1 2005
EventNext Generation Internet Networks, NGI 2005 - Roma, Italy
Duration: Apr 18 2005Apr 20 2005


OtherNext Generation Internet Networks, NGI 2005

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Routing with Partially Disjoint Shared Path (PDSP) protection'. Together they form a unique fingerprint.

  • Cite this

    Cinkler, T., Meskó, D., Viola, G., & Tapolcai, J. (2005). Routing with Partially Disjoint Shared Path (PDSP) protection. 47-52. Paper presented at Next Generation Internet Networks, NGI 2005, Roma, Italy.