Présentation

Article

1 - RE-ROUTAGE VERSUS FAST REROUTE

2 - LOOP FREE ALTERNATE (LFA)

3 - REMOTE LOOP FREE ALTERNATE (RLFA)

4 - PRÉFÉRENCES ENTRE PLUSIEURS NEXT-HOPS DE SECOURS

5 - TOPOLOGY INDEPENDENT LOOP FREE ALTERNATE (TI-LFA)

6 - CONCLUSION

7 - SIGLES, NOTATIONS ET SYMBOLES

Article de référence | Réf : TE7592 v1

Conclusion
IP Fast ReRoute (IP FRR)

Auteur(s) : Bruno DECRAENE

Relu et validé le 21 oct. 2024

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Version en anglais En anglais

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’article

ABSTRACT

IP Fast ReRoute (IP FRR)

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)

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é.

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

KEYWORDS

IP Fast ReRoute   |   LFA   |   RLFA   |   TI-LFA

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-te7592


Cet article fait partie de l’offre

Réseaux Télécommunications

(139 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

ABONNEZ-VOUS

Lecture en cours
Présentation
Version en anglais En anglais

6. Conclusion

Les solutions de Fast ReRoute IP sont développées depuis une quinzaine d’années afin de protéger le trafic en 50 ms, suite à une panne de lien ou de nœud. La problématique est difficile car il est nécessaire de contourner le routage IP alors qu’IP ne dispose pas d’outil pour le faire.

LFA est une solution simple et facile mais qui ne fournit qu’une solution partielle. De plus, le taux de couverture de la protection ainsi que le détail des destinations protégées ou non protégées n’est pas facile à déterminer sans simulation et il change à chaque modification de topologie du réseau.

RLFA améliore le taux de couverture de LFA pour atteindre presque 100 %, mais introduit de la complexité du fait de l’ajout dynamique de tunnels. Il peut aussi nécessiter de la configuration supplémentaire afin de guider le choix d’un RLFA respectant les politiques de routage de l’opérateur.

Dernier né, TI-LFA possède de bonnes propriétés : la possibilité de protéger toutes les destinations de n’importe quelle panne et quel type de panne, tout en suivant le meilleur chemin IP. Mais il nécessite un réseau Segment Routing. En 2019, TI-LFA semble la meilleure solution de Fast ReRoute.

Dans l’avenir, toujours afin de minimiser l’impact d’une panne sur le trafic transporté, le prochain problème à résoudre est la convergence IGP sans micro-boucle. En effet, le Fast ReRoute est chronologiquement suivi de la ré-optimisation globale du routage IP, appelée « convergence ». Contrairement au Fast ReRoute, cette convergence est distribuée dans tous le réseau et comme il n’est pas possible de garantir la mise à jour simultanée des tables de commutation de tous les routeurs du réseau, cette étape de re-routage peut introduire des incohérences temporaires entre routeurs voisins, provoquant des micro-boucles de routage. Ces micro-boucles provoquent une saturation des liens et donc des pertes de paquets et une augmentation des délais. De ce fait, le trafic peut être impacté pendant toute la durée de la convergence IGP (de 500 millisecondes à 2 secondes) alors même que le Fast ReRoute avait protégé le trafic en 50 millisecondes. Segment Routing devrait également pouvoir répondre à cette problématique.

HAUT DE PAGE

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Réseaux Télécommunications

(139 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

ABONNEZ-VOUS

Lecture en cours
Conclusion
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - FRANCOIS (P.), FILSFILS (C.), EVANS (J.), BONAVENTURE (O.) -   Achieving sub-second IGP convergence in large IP networks.  -  ACM SIGCOMM Computer Communication Review, vol. 35, issue. 3, pp. 35-44, DOI : 10.1145/1070873.1070877 (2005).

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 est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Réseaux Télécommunications

(139 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

ABONNEZ-VOUS