IP Fast Reroute in Networks with Shared Risk Links

Abstract : IP fast reroute is a mechanism that is used to reroute packets around a failed link as soon as the link fails. Most of the IP fast reroute mechanisms, that have been proposed so far, focus on single or dual link failures but can not handle Shared Risk Link Group (SRLG) failures when several links fail at the same time because of some common underlying component failure. Furthermore, most of current work is based on the assumption that each node in the network has access to some global topology information of the network. In this paper, we present the first IP fast reroute mechanism for SRLG failures that is not based on the assumption that the nodes in the network have global topology information of the network. In our mechanism, nodes in the network use "relay bits" to identify themselves as "relay nodes" for a reroute link in a fully distributed mannner. Through simulation, we show that our mechanism succeeds in rerouting around SRLG failures alomst 100% of the time, with average length of a reroute path about 1.5 times the re-converged shortest path.
Type de document :
Communication dans un congrès
Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.213-226, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_17〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01056311
Contributeur : Hal Ifip <>
Soumis le : lundi 18 août 2014 - 15:46:03
Dernière modification le : mercredi 18 octobre 2017 - 16:12:07
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 05:31:13

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Yan Li, Mohamed G. Gouda. IP Fast Reroute in Networks with Shared Risk Links. Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan. 9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. Springer, Lecture Notes in Computer Science, LNCS-6091, pp.213-226, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_17〉. 〈hal-01056311〉

Partager

Métriques

Consultations de la notice

197

Téléchargements de fichiers

51