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

Topology Independent Loop Free Alternate (TI-LFA)
IP Fast ReRoute (IP FRR)

Auteur(s) : Bruno DECRAENE

Date de publication : 10 févr. 2019

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

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

Sommaire

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

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

(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

ABONNEZ-VOUS

Lecture en cours
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 est réservé aux abonnés.
Il vous reste 93% à 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

(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

ABONNEZ-VOUS

Lecture en cours
Topology Independent Loop Free Alternate (TI-LFA)
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 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.

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

ABONNEZ-VOUS