Restoration by Path Concatenation: Fast Recovery of MPLS Paths

Anat Bremler-Barr, Yehuda Afek, Haim Kaplan, Edith Cohen, Michael Merritt

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


A new general theory about restoration of network paths is first introduced. The theory pertains to restoration of shortest paths in a network following failure, e.g., we prove that a shortest path in a network after removing k edges is the concatenation of at most k + 1 shortest paths in the original network.The theory is then combined with efficient path concatenation techniques in MPLS (multi-protocol label switching), to achieve powerful schemes for restoration in MPLS based networks. We thus transform MPLS into a flexible and robust method for forwarding packets in a network.Finally, the different schemes suggested are evaluated experimentally on three large networks (a large ISP, the AS graph of the Internet, and the full Internet topology). These experiments demonstrate that the restoration schemes perform well in actual topologies.
Original languageEnglish
Title of host publicationProceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing
Place of PublicationNew York, NY, USA
PublisherAssociation for Computing Machinery (ACM)
ISBN (Print)1581133839
StatePublished - 2001

Publication series

NamePODC '01
PublisherAssociation for Computing Machinery


Dive into the research topics of 'Restoration by Path Concatenation: Fast Recovery of MPLS Paths'. Together they form a unique fingerprint.

Cite this