On the design of Resilient IP Overlays

Mate Nagy, Janos Tapolcai, Gabor Retvari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

For IP to evolve into a true carrier-grade transport facility, it needs to support fast resilience out-of-the-box. Unfortunately the de facto IP protection mechanism, Loop-Free Alternates (LFA), does no cover all possible failure scenarios that can show up in an operational network. The main concern in this paper is, correspondingly, to construct an overlay on top of the physical network, whereas virtual routers are provisioned that provide LFA protection to otherwise unprotected failure cases. Our main contribution is a new Resilient IP Overlay Design algorithm, which, in contrast to previous work, is guaranteed to terminate with a fully protected topology, runs in polynomial time, and eliminates all adverse LFA loops. According to the numerical evaluations the performance of our algorithm is on par with, or even better than, that of previous ones, lending itself as the first practically viable option to build highly resilient IP networks.

Original languageEnglish
Title of host publicationDRCN 2014 - Proceedings, 10th International Conference on Design of Reliable Communication Networks
PublisherIEEE Computer Society
ISBN (Print)9781479940097
DOIs
Publication statusPublished - Jan 1 2014
Event10th International Conference on Design of Reliable Communication Networks, DRCN 2014 - Ghent, Belgium
Duration: Mar 31 2014Apr 3 2014

Publication series

NameDRCN 2014 - Proceedings, 10th International Conference on Design of Reliable Communication Networks

Other

Other10th International Conference on Design of Reliable Communication Networks, DRCN 2014
CountryBelgium
CityGhent
Period3/31/144/3/14

Keywords

  • IP Fast ReRoute
  • Loop Free Alternates
  • Network optimization
  • Resilience

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On the design of Resilient IP Overlays'. Together they form a unique fingerprint.

  • Cite this

    Nagy, M., Tapolcai, J., & Retvari, G. (2014). On the design of Resilient IP Overlays. In DRCN 2014 - Proceedings, 10th International Conference on Design of Reliable Communication Networks [6816147] (DRCN 2014 - Proceedings, 10th International Conference on Design of Reliable Communication Networks). IEEE Computer Society. https://doi.org/10.1109/DRCN.2014.6816147