Loop Free Alternate (LFA)
IP Fast ReRoute (IP FRR)

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