La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Scalable Backup Configurations Creation for IP Fast Reroute Création de configurations de sauvegarde évolutives pour la redirection rapide IP

Shohei KAMAMURA, Takashi MIYAMURA, Yoshihiko UEMATSU, Kohei SHIOMOTO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Des techniques IP Fast Reroute ont été proposées pour obtenir une récupération rapide en cas de panne, en quelques millisecondes seulement. L'idée de base d'IP Fast Reroute est de réduire le temps de récupération en précalculant les routes de sauvegarde. L'algorithme de configurations de routage multiples (MRC) a été proposé pour implémenter IP Fast Reroute. MRC prépare des configurations de sauvegarde, qui sont utilisées pour trouver un itinéraire de détour après une panne. Cependant, cet algorithme établit trop de configurations de sauvegarde pour pouvoir récupérer en cas de panne. Nous proposons un nouvel algorithme de calcul de configuration de sauvegarde qui crée le moins de configurations possibles. L'idée de base est de construire un arbre couvrant qui exclut les liens de défaillance dans chaque configuration de sauvegarde. Nous montrons que l’efficacité de notre algorithme est particulièrement élevée dans les réseaux de loi de puissance à grande échelle.

Publication
IEICE TRANSACTIONS on Communications Vol.E94-B No.1 pp.109-117
Date de publication
2011/01/01
Publicisé
ISSN en ligne
1745-1345
DOI
10.1587/transcom.E94.B.109
Type de manuscrit
PAPER
Catégories
Internet

Auteurs

Mots-clés

Table des matières