Utilisation du hachage résilient pour minimiser le remappage de flux

Dans les déploiements entre points de terminaison réseau, il est nécessaire de préserver les connexions établies et les chemins de couches 2 et 3 associés. En cas de changement sur le réseau, par exemple la défaillance d’un équipement ou d’un serveur, les paquets empruntent un nouveau chemin.

Le hachage résilient réduit l’impact de la modification du réseau. Chaque ECMP doté d’un hachage résilient se voit attribuer une région à 256 entrées dans la table d’équilibrage de charge (également appelée table de macro-flux). Chaque entrée de la table stocke l’ID de lien de membre attribué à ce macro-flux.

Le hachage résilient fonctionne comme décrit ci-dessous :

• Hachez les paquets entrants vers l’une de ces entrées ou compartiments de macro-flux.

• Vous liez ensuite les paquets aux chemins du groupe ECMP.

Si nous utilisons un « panier » pour représenter chaque lien/chemin membre, les opérations de hachage résilientes peuvent être modélisées en plaçant des compartiments (flux de macros) dans l’un des paniers.

Si nous avons N compartiments et P chemins pour le groupe ECMP, utilisez la séquence suivante :

1. Le mappage initial des compartiments est généré à l’aide d’une méthode de tourniquet complet. Ainsi, tous les compartiments sont répartis de manière presque égale (N/P) entre les membres du groupe ECMP. Par la suite, les compartiments se déplacent en fonction des événements d’ajout ou de suppression de chemin.

   Si N = 64 compartiments et P = 4 chemins, vous distribuez les 64 compartiments selon un tourniquet. Comme vous avez 4 chemins, il y a 4 piles. Chaque pile correspond à un chemin. Chaque pile a le même nombre de compartiments, N/P = 16.

   

   Last_processed_path= 0 (voir l’étape 5 de l’algorithme).

2. En cas de défaillance ou de suppression d’un chemin, vous supprimez soudainement tous les compartiments du chemin/de la pile défaillant et les transférez dans les chemins/piles restants selon un tourniquet circulaire.

   Si vous supprimez le chemin 3 (pile 3 dans l’image ci-dessus), vous devez déplacer tous les compartiments de la pile 3 (orange dans la figure ci-dessous) vers les piles restantes.

   

3. S’il y a un ajout de chemin, vous supprimez soudainement N/(P+1) compartiments des chemins existants de manière circulaire et les poussez dans le chemin/la pile nouvellement ajouté.

   Si vous ajoutez un nouveau chemin, vous devez déplacer N/P+1=64/4=16 compartiments à partir de piles existantes (piles 0, 1, 2). Tous les seaux orange sont maintenant de retour dans la pile 3, les piles bleues ne sont pas déplacées et sont intactes.

   Last_processed_path= 0

   

4. La direction circulaire du tourniquet pour l’étape 2 et l’étape 3 est opposée. Il est important de déterminer la première pile à partir de laquelle commence le tourniquet circulaire. Vous conservez un pointeur last_processed_path d’index qui fournit l’index de la pile de démarrage pour l’étape 2 et avant la pile de démarrage pour l’étape 3.

5. 5. Pour régler last_processed_path, procédez comme suit :

   • Lorsque vous poussez des compartiments comme à l’étape 2, last_processed_path il s’agit de la pile suivante de la dernière pile où vous avez poussé le dernier compartiment.

   • Lorsque vous supprimez des compartiments comme à l’étape 3, last_processed_path il s’agit de la dernière pile à partir de laquelle le compartiment a été supprimé.