Bibliographie & annexes
Présentation
RÉSUMÉ
Cet article traite des solutions de Fast ReRoute dans les réseaux IP ou MPLS (LDP ou Segment Routing). Le Fast ReRoute est une réaction pré-calculée et local à un routeur, permettant de réagir très rapidement (<50 ms) en cas de panne de lien ou de nœud dans le réseau. Après une comparaison du reroutage IP et du Fast ReRoute, les différentes solutions de Fast ReRoute sont présentées: LFA (Loop Free Alternate), RLFA (Remote Loop Free Alternate), et TI-LFA (Topology Independent Loop Free Alternate). Pour chaque solution, l'article décrit ses fonctionnalités, son fonctionnement et discute de son applicabilité.
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleABSTRACT
This article details IP Fast ReRoute solution for IP networks or MPLS networks running LDP or Segment Routing. Fast ReRoute is a pre-computed reaction local to a router. It allows for a very fast reaction (sub 50ms) in case of link or node failure. The article starts with comparing regular IP rerouting to Fast ReRoute, then existing Fast ReRoute solutions are presented: LFA (Loop Free Alternate), RLFA (Remote Loop Free Alternate), and TI-LFA (Topology Independent Loop Free Alternate). For each solution, the article describes its features, the way it works, and its applicability.
Auteur(s)
-
Bruno DECRAENE : Ingénieur réseau
INTRODUCTION
Les réseaux IP transportent les paquets en mode non connecté : le chemin suivi par les paquets n’est pas préétabli avant l’envoi des paquets ; chaque paquet est routé indépendamment des autres paquets du même flux ; chaque nœud (routeur) du réseau route le paquet indépendamment du routage effectué par les nœuds suivants ou précédents. On parle de routage saut-par-saut (hop-by-hop).
Chaque paquet est routé par consultation d’une table de routage, qui indique le prochain saut (routeur) à utiliser. Cette table de routage est calculée par un ou plusieurs protocoles de routage. Au sein d’un opérateur, ou système autonome, le protocole de routage interne, tel que OSPF ou IS-IS, découvre la topologie actuelle du réseau puis détermine la meilleure route. Si cette topologie change, par exemple suite à une panne, le protocole de routage détecte la panne, annonce la nouvelle topologie à l’ensemble du réseau et calcule une nouvelle table de routage.
Cet article introduit la problématique de re-routage rapide et explique pourquoi la solution de Fast Reroute est plus rapide que le protocole de routage interne. Il décrit ensuite les différentes solutions de Fast Reroute applicables dans les réseaux IP : Loop Free Alternate (LFA), Remote Loop Free Alternate (RLFA) et Topology Independent Loop Free Alternate (TI-LFA). Chaque solution est décrite en termes de fonctionnalités, d’algorithme et d’applicabilité.
L'expertise technique et scientifique de référence
MOTS-CLÉS
KEYWORDS
IP Fast ReRoute | LFA | RLFA | TI-LFA
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Réseaux Télécommunications
(163 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
Remote Loop Free Alternate (RLFA)2. Loop Free Alternate (LFA)
2.1 Solution
La solution de Fast ReRoute Loop Free Alternate (LFA) fonctionne dans les réseaux pur IP, et les réseaux MPLS utilisant la signalisation LDP [IETF 5036] ou Segment Routing [IETF 8402]. C’est une solution purement locale au routeur PLR ne nécessitant aucune fonctionnalité sur les autres routeurs du réseau.
Le principe de LFA est très simple. Il s’agit de trouver un routeur voisin vers lequel envoyer le paquet en cas de panne du chemin nominal, de telle sorte que ce voisin ne lui renverra pas le paquet directement (en utilisant la même interface) ou indirectement (via un autre chemin). En d’autres termes, il s’agit d’éviter de créer une boucle, d’où le nom « Loop Free Alternate », soit « voisin alternatif ne provoquant pas de boucle ».
Le voisin de secours, appelé LFA, est déterminé par un calcul local, en utilisant la topologie du réseau connue grâce à l’utilisation d’un protocole de routage interne à état de lien (link state) tel que OSPF [IETF 2328], IS-IS [TE 7 575] [ISO 10589], et même BGP-LS SPF [BGP SPF]. Cette connaissance de la topologie permet au PLR de calculer la table de routage de chacun de ses voisins, ou de calculer le chemin utilisé par le voisin pour joindre une destination donnée.
LFA est défini dans la RFC 5286 [IETF 5286], en utilisant le cadre et la terminologie définis par la RFC 5714 [IETF 5714].
La terminologie donne des noms d’une lettre aux routeurs impliqués dans la solution :
-
« D » est la Destination du trafic ;
-
« S » est le PLR. C’est le routeur activant le Fast ReRoute et devant déterminer un chemin de secours pour...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Réseaux Télécommunications
(163 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Loop Free Alternate (LFA)
BIBLIOGRAPHIE
DANS NOS BASES DOCUMENTAIRES
NORMES
-
IETF OSPF Version 2. - IETF RFC 2328 - 1998
-
IETF LDP Specification. - IETF RFC 5036 - 2007
-
IETF Basic Specification for IP Fast Reroute : Loop-Free Alternates. - IETF RFC 5286 - 2008
-
IETF IP Fast Reroute Framework. - IETF RFC 5714 - 2010
-
IETF Loop-Free Alternate (LFA) Applicability in Service Provider (SP) Networks. - IETF RFC 6571 - 2012
-
IETF Remote Loop-Free Alternate (LFA) Fast Reroute (FRR). - IETF RFC 7490 - 2015
-
IETF Operational Management of Loop-Free Alternates. - IETF RFC 7916 - 2016
-
IETF Remote-LFA Node Protection and Manageability. - IETF RFC 8102 - 2017
-
...
L'expertise technique et scientifique de référence
Cet article fait partie de l’offre
Réseaux Télécommunications
(163 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
