Advanced search
2 files | 2.88 MB Add to list

Self-configuring loop-free alternates with high link failure coverage

(2014) TELECOMMUNICATION SYSTEMS. 56(1). p.85-101
Author
Organization
Abstract
A change in network topology triggers the re-convergence process of routing protocols. The re-convergence time of current routing protocols (e.g. OSPF) is constrained by the possibility of having transient loops due to the independent calculation of shortest paths between routers affected by a network failure. Several IP Fast-ReRoute (IPFRR) schemes have been developed to pro-actively calculate and install alternate forwarding entries almost instantaneously once a topology update message is received, without causing temporary micro-loops. The IPFRR scheme which has been used most extensively so far makes use of Loop-Free Alternates (LFA). While these are easy to configure, LFAs still require manual configuration, and the resulting ratio of covered link failures is only about 60 to 70 percent. This paper presents a logical extension of the Loop-Free Alternate concept, proposes a self-configuring scheme to populate the corresponding alternate entries, and evaluates the performance of the scheme with respect to coverage, configuration time and path length in a simulation environment.
Keywords
Routing, IBCN, Recovery, Loop-free alternates, Learning, Self-configuration

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.45 MB
  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.44 MB

Citation

Please use this url to cite or link to this publication:

MLA
Tavernier, Wouter, Dimitri Papadimitriou, Didier Colle, et al. “Self-configuring Loop-free Alternates with High Link Failure Coverage.” TELECOMMUNICATION SYSTEMS 56.1 (2014): 85–101. Print.
APA
Tavernier, W., Papadimitriou, D., Colle, D., Pickavet, M., & Demeester, P. (2014). Self-configuring loop-free alternates with high link failure coverage. TELECOMMUNICATION SYSTEMS, 56(1), 85–101.
Chicago author-date
Tavernier, Wouter, Dimitri Papadimitriou, Didier Colle, Mario Pickavet, and Piet Demeester. 2014. “Self-configuring Loop-free Alternates with High Link Failure Coverage.” Telecommunication Systems 56 (1): 85–101.
Chicago author-date (all authors)
Tavernier, Wouter, Dimitri Papadimitriou, Didier Colle, Mario Pickavet, and Piet Demeester. 2014. “Self-configuring Loop-free Alternates with High Link Failure Coverage.” Telecommunication Systems 56 (1): 85–101.
Vancouver
1.
Tavernier W, Papadimitriou D, Colle D, Pickavet M, Demeester P. Self-configuring loop-free alternates with high link failure coverage. TELECOMMUNICATION SYSTEMS. 2014;56(1):85–101.
IEEE
[1]
W. Tavernier, D. Papadimitriou, D. Colle, M. Pickavet, and P. Demeester, “Self-configuring loop-free alternates with high link failure coverage,” TELECOMMUNICATION SYSTEMS, vol. 56, no. 1, pp. 85–101, 2014.
@article{5782371,
  abstract     = {A change in network topology triggers the re-convergence process of routing protocols. The re-convergence time of current routing protocols (e.g. OSPF) is constrained by the possibility of having transient loops due to the independent calculation of shortest paths between routers affected by a network failure. Several IP Fast-ReRoute (IPFRR) schemes have been developed to pro-actively calculate and install alternate forwarding entries almost instantaneously once a topology update message is received, without causing temporary micro-loops. The IPFRR scheme which has been used most extensively so far makes use of Loop-Free Alternates (LFA). While these are easy to configure, LFAs still require manual configuration, and the resulting ratio of covered link failures is only about 60 to 70 percent. This paper presents a logical extension of the Loop-Free Alternate concept, proposes a self-configuring scheme to populate the corresponding alternate entries, and evaluates the performance of the scheme with respect to coverage, configuration time and path length in a simulation environment.},
  author       = {Tavernier, Wouter and Papadimitriou, Dimitri and Colle, Didier and Pickavet, Mario and Demeester, Piet},
  issn         = {1018-4864},
  journal      = {TELECOMMUNICATION SYSTEMS},
  keywords     = {Routing,IBCN,Recovery,Loop-free alternates,Learning,Self-configuration},
  language     = {eng},
  number       = {1},
  pages        = {85--101},
  title        = {Self-configuring loop-free alternates with high link failure coverage},
  url          = {http://dx.doi.org/10.1007/s11235-013-9821-z},
  volume       = {56},
  year         = {2014},
}

Altmetric
View in Altmetric
Web of Science
Times cited: