Router virtualization for improving IP-level resilience

J. Tapolcai, Gabor Retvari

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

3 Citations (Scopus)

Abstract

IP-level failure protection based on the IP Fast ReRoute/Loop-Free Alternates (LFA) specification has become industrial requirement recently. The success of LFA lies in its inherent simplicity, but this comes at the expense of letting certain failure scenarios go unprotected. Realizing full failure coverage with LFA so far has only been possible through completely reengineering the network around LFA-compliant design patterns. In this paper, we show that attaining high LFA coverage is possible without any alteration to the installed IP infrastructure, by introducing a carefully designed virtual overlay on top of the physical network that provides LFAs to otherwise unprotected routers. We study the problem of how to provision the overlay to maximize LFA coverage, we find that this problem is NP-complete, and we give Integer Linear Programs to solve it. We also propose novel methods to work-around the limitations of current LFA implementations concerning Shared Risk Link Groups (SRLGs), which might be of independent interest. Our numerical evaluations suggest that router virtualization is an efficient tool for improving LFA-based resilience in real topologies.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Pages935-943
Number of pages9
DOIs
Publication statusPublished - 2013
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: Apr 14 2013Apr 19 2013

Other

Other32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013
CountryItaly
CityTurin
Period4/14/134/19/13

Fingerprint

Routers
Reengineering
Computational complexity
Topology
Specifications
Virtualization

Keywords

  • IP Fast ReRoute
  • Loop-Free Alternates
  • router virtualization

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Tapolcai, J., & Retvari, G. (2013). Router virtualization for improving IP-level resilience. In Proceedings - IEEE INFOCOM (pp. 935-943). [6566882] https://doi.org/10.1109/INFCOM.2013.6566882

Router virtualization for improving IP-level resilience. / Tapolcai, J.; Retvari, Gabor.

Proceedings - IEEE INFOCOM. 2013. p. 935-943 6566882.

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

Tapolcai, J & Retvari, G 2013, Router virtualization for improving IP-level resilience. in Proceedings - IEEE INFOCOM., 6566882, pp. 935-943, 32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013, Turin, Italy, 4/14/13. https://doi.org/10.1109/INFCOM.2013.6566882
Tapolcai J, Retvari G. Router virtualization for improving IP-level resilience. In Proceedings - IEEE INFOCOM. 2013. p. 935-943. 6566882 https://doi.org/10.1109/INFCOM.2013.6566882
Tapolcai, J. ; Retvari, Gabor. / Router virtualization for improving IP-level resilience. Proceedings - IEEE INFOCOM. 2013. pp. 935-943
@inproceedings{0d509aa2c3e44079abed6c0ed8482683,
title = "Router virtualization for improving IP-level resilience",
abstract = "IP-level failure protection based on the IP Fast ReRoute/Loop-Free Alternates (LFA) specification has become industrial requirement recently. The success of LFA lies in its inherent simplicity, but this comes at the expense of letting certain failure scenarios go unprotected. Realizing full failure coverage with LFA so far has only been possible through completely reengineering the network around LFA-compliant design patterns. In this paper, we show that attaining high LFA coverage is possible without any alteration to the installed IP infrastructure, by introducing a carefully designed virtual overlay on top of the physical network that provides LFAs to otherwise unprotected routers. We study the problem of how to provision the overlay to maximize LFA coverage, we find that this problem is NP-complete, and we give Integer Linear Programs to solve it. We also propose novel methods to work-around the limitations of current LFA implementations concerning Shared Risk Link Groups (SRLGs), which might be of independent interest. Our numerical evaluations suggest that router virtualization is an efficient tool for improving LFA-based resilience in real topologies.",
keywords = "IP Fast ReRoute, Loop-Free Alternates, router virtualization",
author = "J. Tapolcai and Gabor Retvari",
year = "2013",
doi = "10.1109/INFCOM.2013.6566882",
language = "English",
isbn = "9781467359467",
pages = "935--943",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Router virtualization for improving IP-level resilience

AU - Tapolcai, J.

AU - Retvari, Gabor

PY - 2013

Y1 - 2013

N2 - IP-level failure protection based on the IP Fast ReRoute/Loop-Free Alternates (LFA) specification has become industrial requirement recently. The success of LFA lies in its inherent simplicity, but this comes at the expense of letting certain failure scenarios go unprotected. Realizing full failure coverage with LFA so far has only been possible through completely reengineering the network around LFA-compliant design patterns. In this paper, we show that attaining high LFA coverage is possible without any alteration to the installed IP infrastructure, by introducing a carefully designed virtual overlay on top of the physical network that provides LFAs to otherwise unprotected routers. We study the problem of how to provision the overlay to maximize LFA coverage, we find that this problem is NP-complete, and we give Integer Linear Programs to solve it. We also propose novel methods to work-around the limitations of current LFA implementations concerning Shared Risk Link Groups (SRLGs), which might be of independent interest. Our numerical evaluations suggest that router virtualization is an efficient tool for improving LFA-based resilience in real topologies.

AB - IP-level failure protection based on the IP Fast ReRoute/Loop-Free Alternates (LFA) specification has become industrial requirement recently. The success of LFA lies in its inherent simplicity, but this comes at the expense of letting certain failure scenarios go unprotected. Realizing full failure coverage with LFA so far has only been possible through completely reengineering the network around LFA-compliant design patterns. In this paper, we show that attaining high LFA coverage is possible without any alteration to the installed IP infrastructure, by introducing a carefully designed virtual overlay on top of the physical network that provides LFAs to otherwise unprotected routers. We study the problem of how to provision the overlay to maximize LFA coverage, we find that this problem is NP-complete, and we give Integer Linear Programs to solve it. We also propose novel methods to work-around the limitations of current LFA implementations concerning Shared Risk Link Groups (SRLGs), which might be of independent interest. Our numerical evaluations suggest that router virtualization is an efficient tool for improving LFA-based resilience in real topologies.

KW - IP Fast ReRoute

KW - Loop-Free Alternates

KW - router virtualization

UR - http://www.scopus.com/inward/record.url?scp=84883106774&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883106774&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2013.6566882

DO - 10.1109/INFCOM.2013.6566882

M3 - Conference contribution

SN - 9781467359467

SP - 935

EP - 943

BT - Proceedings - IEEE INFOCOM

ER -