IP Fast ReRoute (IP FRR)

INTRODUCTION

1 - RE-ROUTAGE VERSUS FAST REROUTE

• 1.1 - Re-routage IP
  Figure 1 - Étapes du re-routage
• 1.2 - Fast ReRoute
• 1.3 - Protection de nœud ou de groupes de liens

2 - LOOP FREE ALTERNATE (LFA)

• 2.1 - Solution
  Figure 2 - LFA : topologie simple
• 2.2 - Algorithme
• 2.3 - Applicabilité
  Figure 3 - LFA : exemple de topologie n’ayant pas toujours de LFA Figure 4 - Taux de protection LFA dans des topologies de cœur Figure 5 - Protection LFA pour les topologies de raccordement en « U » et en « V » Figure 6 - Topologies LFA de type Triangle, Maillée, Quarré. Figure 7 - LFA ne choisit pas le chemin le plus court

3 - REMOTE LOOP FREE ALTERNATE (RLFA)

• 3.1 - Solution
  Figure 8 - Fonctionnement de RLFA
• 3.2 - Algorithme
  Figure 9 - Espace P du routeur R8 rapport au lien R8-R7 Figure 10 - Espace Q de R5 par rapport au lien R8-R7 Figure 11 - RLFA dans une topologie en anneau Figure 12 - Espace P étendu du routeur R8 rapport au lien R8-R7 Figure 13 - Espace Q de R7 (proxy) par rapport au lien R8-R7
• 3.3 - Applicabilité
  Figure 14 - RFLA : topologies offrant une protection Figure 15 - RLFA : topologies n’offrant pas de protection Tableau 1 - Comparaison des taux de protection entre LFA et RLFA

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

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

• 5.1 - Solution
• 5.2 - Algorithme
• 5.3 - Applicabilité
  Figure 18 - TI-LFA : simulation du nombre de labels nécessaires Figure 19 - TI-LFA : protections des topologies non protégées par RLFA Figure 20 - TI-LFA : protections respectant les politiques de routages de l’opérateur

6 - CONCLUSION

7 - SIGLES, NOTATIONS ET SYMBOLES