Handling Transient Link Failures Using Alternate Next Hop Counters

Abstract : In this paper, we propose a routing technique to alleviate packet loss due to transient link failures, which are major causes of disruption in the Internet. The proposed technique based on Alternate Next Hop Counters (ANHC) allows routers to calculate backup paths and re-route packets accordingly, thereby bypassing transient failures. This technique guarantees full repair coverage for single link failures, without significantly changing the way traditional routing works and with minimal impact on the computation and memory requirements for routers. We evaluate the performance of our proposed ANHC approach through extensive simulations and show that the stretch of its pre-computed alternate paths, its failure-state link load increase, and its computational and memory overheads are minimal.
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.186-197, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_15〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01056313
Contributeur : Hal Ifip <>
Soumis le : lundi 18 août 2014 - 15:43:39
Dernière modification le : vendredi 11 août 2017 - 15:24:58
Document(s) archivé(s) le : jeudi 27 novembre 2014 - 05:31:24

Fichier

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

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Suksant Sae Lor, Raul Landa, Redouane Ali, Miguel Rio. Handling Transient Link Failures Using Alternate Next Hop Counters. 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.186-197, 2010, NETWORKING 2010. 〈10.1007/978-3-642-12963-6_15〉. 〈hal-01056313〉

Partager

Métriques

Consultations de la notice

269

Téléchargements de fichiers

198