6.5. Routing Locator Hashing (Hachage de localisateur de routage)
6.5. Routing Locator Hashing (Hachage de localisateur de routage)
Lorsqu'un ETR fournit un mappage EID vers RLOC à un ITR demandeur dans un Map-Reply, les adresses de localisateur dans le Locator-Set pour cet EID-Prefix peuvent avoir différentes valeurs de Priority. Lorsqu'il existe plusieurs localisateurs avec la Priority optimale, l'ITR peut décider comment répartir la charge du trafic entre ces localisateurs.
L'ITR peut utiliser l'algorithme de hachage suivant pour sélectionner un localisateur dans le mappage EID vers RLOC pour les paquets destinés à un EID:
-
Un hachage d'adresse source et de destination, ou un hachage de 5-tuple traditionnel peut être utilisé. Le hachage de 5-tuple traditionnel comprend l'adresse source et de destination, les numéros de port source et de destination TCP, UDP ou SCTP (Stream Control Transmission Protocol), et le champ de numéro de protocole IP ou le champ d'en-tête suivant IPv6 du paquet initié par un hôte dans le site LISP. Lorsque le paquet n'est pas un paquet TCP, UDP ou SCTP, le hachage n'est calculé qu'avec les adresses source et de destination de l'en-tête.
-
Prenez le module du hachage par rapport au nombre de localisateurs stockés dans le Locator-Set du mappage EID vers RLOC.
-
Le reste sera dans la plage de 0 à "nombre de localisateurs moins 1". Utilisez le reste pour sélectionner le localisateur dans le Locator-Set.
Notez que lors de l'encapsulation LISP, le numéro de port source dans l'en-tête UDP externe doit être défini. La sélection de la valeur de hachage peut permettre aux routeurs de base connectés à des groupes d'agrégation de liens (Link Aggregation Groups, LAG) de répartir la charge des paquets encapsulés entre les liens membres du LAG. Sinon, les routeurs de base verraient un flux unique car l'adresse source du paquet est l'ITR, alors que les paquets initiés par différents EIDs sur le site source devraient être distingués. Il est RECOMMANDÉ que l'ITR définisse le numéro de port source sur le résultat du calcul d'une fonction de hachage de 5-tuple sur l'en-tête interne comme décrit ci-dessus.
De nombreuses implémentations de routeurs de base utilisent un hachage de 5-tuple pour équilibrer la charge des paquets entre les membres du LAG. Le hachage de 5-tuple comprend l'adresse source et de destination du paquet, ainsi que le port source et le port de destination lorsque le numéro de protocole est TCP ou UDP. Par conséquent, l'encapsulation LISP utilise l'encodage UDP.