Convergence du reroutage rapide IS-IS
La restauration des services en moins d’une seconde est une exigence essentielle pour les fournisseurs de services de réseau MPLS et IP natifs. Il existe de nombreuses façons d’obtenir un reroutage rapide avec un prochain saut sous-optimal pour atteindre la destination, comme l’alternative sans boucle et l’alternative sans boucle distante. Dans ce cas, l’IGP télécharge au préalable le saut principal et le saut suivant de sauvegarde dans la base d’informations de transfert (FIB). Un moteur de transfert de paquets (PFE) effectue une réparation locale lorsque le saut suivant principal perd son accessibilité à une destination donnée. Étant donné que le PFE dispose déjà d’un chemin alternatif pour atteindre sa destination, une restauration en moins d’une seconde est possible. Si la destination est accessible via ECMP (Equal-cost multi-path), seul le chemin principal est téléchargé vers la FIB. Si quelques liens ECMP tombent en dessous de la bande passante requise pour une destination, la convergence de reroutage rapide n’est pas possible.
Pour résoudre ce problème, les meilleures liaisons ECMP sont regroupées sous la forme d’une liste uniliste de sauts suivants principaux pour atteindre la destination, et les liens ECMP sous-optimaux sont regroupés en tant que liaison uniliste de sauts suivants de secours pour atteindre la destination. Si la bande passante des sauts suivants principaux est inférieure à la bande passante souhaitée, le PFE effectue une réparation locale et bascule le trafic vers les sauts suivants unilistes de secours. Il s’agit d’une autre sauvegarde, où le chemin de sauvegarde est calculé et installé dans FIB pour les chemins ECMP. Ici, un ensemble de meilleures liaisons ECMP est regroupé en tant que sauts suivants principaux pour atteindre la destination, et un ensemble de liens ECMP sous-optimaux est regroupé en tant que sauts suivants de secours pour atteindre la destination. Si la bande passante des sauts suivants principaux tombe en dessous de la bande passante souhaitée en raison d’une défaillance de liaison sur le groupe principal, le PFE doit effectuer une réparation locale et basculer le trafic vers les sauts suivants de secours.
Dans la topologie suivante, R1 a trois liaisons ECMP vers D1 via R2. R1 dispose également de trois liaisons ECMP sous-optimales vers D1 via R3 et R2. Toutes les liaisons ECMP L1, L2 et L3 peuvent être regroupées dans un seul groupe. un groupe primaire, ainsi que les liaisons ECMP sous-optimales L3, L4 et L5 dans un autre groupe, un groupe de secours.

L’IS-IS calcule le chemin le plus court à l’aide de l’algorithme shortest-path-first (SPF) et télécharge les sauts suivants principaux avec la pondération appropriée en FIB. L’IS-IS calcule également les sauts suivants de sauvegarde et les télécharge dans la FIB avec une pondération appropriée.
Le poids du saut suivant de sauvegarde sera toujours supérieur au poids du saut suivant principal. Si une liaison du groupe primaire tombe en panne, le PFE effectue une réparation locale et modifie le poids des sauts suivants. Le PFE transfère le trafic vers la destination avec le moins de sauts suivants pour obtenir une convergence inférieure à la milliseconde. L’IS-IS exécute SPF et propose un ensemble de sauts principaux et secondaires de secours. L’IS-IS met ensuite à jour la FIB avec les sauts suivants mis à jour. Le PFE reprend le transfert de trafic sur les nouveaux sauts suivants sans aucune perte de trafic.