Présentation
EnglishRÉ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’articleAuteur(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é.
MOTS-CLÉS
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Réseaux Télécommunications
(141 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
5. Topology Independent Loop Free Alternate (TI-LFA)
5.1 Solution
La solution TI-LFA (Topology Independent Loop Free Alternate) est décrite dans le draft IETF [TI-LFA]. TI-LFA est une solution locale au routeur PLR mais elle utilise et donc nécessite la disponibilité de Segment Routing dans le réseau [TE 7 594].
Segment Routing est une solution de routage par la source (source routing) qui permet à une source d’indiquer, dans l’en-tête du paquet, le chemin que doit emprunter le paquet. Ce chemin est indiqué sous forme d’une liste de « segments ». Chaque segment peut référencer un routeur (segment de nœud/node segment) ou un lien (segment de lien/adjacency segment) à traverser. Les routeurs indiqués n’ont pas besoin d’être voisins et dans ce cas, le plus court chemin IP (IGP) est utilisé pour joindre le prochain routeur. Segment Routing permet ainsi de suivre n’importe quel chemin désiré sans nécessiter de protocole de signalisation, puisque le chemin est indiqué dans le paquet. Segment Routing est utilisable dans les réseaux MPLS et dans ce cas, chaque segment (ou point de passage) est indiqué sous la forme d’un label. Segment Routing est également applicable dans les réseaux IPv6 mais nécessite une extension d’IPv6 et des routeurs.
Grâce à l’utilisation de Segment Routing, tout chemin devient utilisable durant le Fast ReRoute. De ce fait, TI-LFA garantit de pouvoir trouver une protection, quels que soient la topologie du réseau, la destination, la panne ou le type de protection (lien, nœud, SRLG). De plus, TI-LFA va pouvoir utiliser, pendant la durée du Fast ReRoute, le meilleur chemin possible (au sens du routage). Ce chemin est intéressant car :
-
il est le meilleur au sens du routage ;
-
il respecte naturellement les politiques de routages de l’opérateur car celui-ci les encode dans les métriques IGP afin que le routage les prenne en compte ;
-
il dispose presque toujours d’assez de capacité si le réseau est dimensionné et conçu pour avoir assez de capacité en cas d’une panne simple quelconque ;
-
il est bien connu...
Cet article fait partie de l’offre
Réseaux Télécommunications
(141 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
Topology Independent Loop Free Alternate (TI-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
-
...
Cet article fait partie de l’offre
Réseaux Télécommunications
(141 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