A novel loop-free IP fast reroute algorithm

Gábor Enyedi, Gábor Rétvári, Tibor Cinkler

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

11 Citations (Scopus)

Abstract

Although providing reliable network services is getting more and more important, currently used methods in IP networks are typically reactive and error correcting can take a long time. One of the most interesting solutions is interface based fast rerouting, where not only the destination address but also the incoming interface is taken into account during the forwarding. Unfortunately, current methods can not handle all the possible situations as they are prone to form loops and make parts of the network with no failure unavailable. In this paper we propose a new interface based routing method, which always avoids loops for the price of a bit longer paths. We also present extensive simulation results to compare current and proposed algorithms.

Original languageEnglish
Title of host publicationDependable and Adaptable Networks and Services - 13th Open European Summer School and IFIP TC6.6 Workshop, EUNICE 2007, Proceedings
EditorsA. Pras, M. van Sinderen
PublisherSpringer Verlag
Pages111-119
Number of pages9
ISBN (Print)9783540735298
DOIs
Publication statusPublished - 2007
Event13th Open European Summer School and IFIP TC6.6 Workshop on Dependable and Adaptable Networks and Services, EUNICE 2007 - Enschede, Netherlands
Duration: Jul 18 2007Jul 20 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4606 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th Open European Summer School and IFIP TC6.6 Workshop on Dependable and Adaptable Networks and Services, EUNICE 2007
CountryNetherlands
CityEnschede
Period7/18/077/20/07

Keywords

  • Fast
  • IP
  • IPFRR
  • Interface
  • Reroute
  • Routing

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A novel loop-free IP fast reroute algorithm'. Together they form a unique fingerprint.

  • Cite this

    Enyedi, G., Rétvári, G., & Cinkler, T. (2007). A novel loop-free IP fast reroute algorithm. In A. Pras, & M. van Sinderen (Eds.), Dependable and Adaptable Networks and Services - 13th Open European Summer School and IFIP TC6.6 Workshop, EUNICE 2007, Proceedings (pp. 111-119). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4606 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-73530-4_14