Enhanced Interior Gateway Routing Protocol

EIGRP est un protocole de routage à vecteur de distance & Link State qui utilise l’algorithme de mise à jour diffusant (DUAL) (basé sur un travail de SRI International) pour améliorer l’efficacité du protocole et aider à prévenir les erreurs de calcul lors de la tentative de déterminer le meilleur chemin vers un réseau distant. EIGRP détermine la valeur du chemin à l’aide de cinq métriques : bande passante, charge, délai, fiabilité et MTU. EIGRP utilise cinq messages différents pour communiquer avec ses routeurs voisins. Les messages EIGRP sont Hello, Update, Query, Reply et Acknowledgement.

Les informations de routage EIGRP échangées vers un routeur depuis un autre routeur du même système autonome ont une distance administrative par défaut de 90. Les informations de routage EIGRP qui proviennent d’un routeur compatible EIGRP à l’extérieur du système autonome ont une distance administrative par défaut de 170.

EIGRP ne fonctionne pas en utilisant le protocole de contrôle de transmission (TCP) ou le protocole de datagramme utilisateur (UDP). Cela signifie que l’EIGRP n’utilise pas de numéro de port pour identifier le trafic. L’EIGRP est plutôt conçu pour fonctionner au-dessus de la couche 3 (c’est-à-dire le protocole IP). Étant donné que l’EIGRP n’utilise pas le protocole TCP pour la communication, il met en œuvre le protocole de transport fiable (RTP) de Cisco pour garantir que les mises à jour du routeur EIGRP sont livrées à tous les voisins de manière complète. Le protocole de transport fiable contient également d’autres mécanismes visant à optimiser l’efficacité et à prendre en charge la multidiffusion. EIGRP utilise 224.0.0.10 comme adresse de multidiffusion et numéro de protocole 88.

Protocole de routage à vecteur de distanceEdit

Cisco Systems classe désormais EIGRP comme un protocole de routage à vecteur de distance, mais on dit normalement que c’est un protocole de routage hybride. Bien que EIGRP soit un protocole de routage avancé qui combine de nombreuses caractéristiques des protocoles de routage à état de lien et à vecteur de distance, l’algorithme DUAL de EIGRP contient de nombreuses caractéristiques qui en font davantage un protocole de routage à vecteur de distance qu’un protocole de routage à état de lien. Malgré cela, EIGRP contient de nombreuses différences avec la plupart des autres protocoles de routage à vecteur de distance, notamment :

• l’utilisation de paquets hello explicites pour découvrir et maintenir les adjacences entre les routeurs.
• l’utilisation d’un protocole fiable pour transporter les mises à jour de routage.
• l’utilisation d’une condition de faisabilité pour sélectionner un chemin sans boucle.
• l’utilisation de calculs de diffusion pour impliquer la partie affectée du réseau dans le calcul d’un nouveau plus court chemin.

Métriques composite et vectorielle EIGRPModifier

EIGRP associe six métriques vectorielles différentes à chaque route et ne considère que quatre des métriques vectorielles dans le calcul de la métrique composite :

 Router1# show ip eigrp topology 10.0.0.1 255.255.255.255 IP-EIGRP topology entry for 10.0.0.1/32 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 40640000 Routing Descriptor Blocks: 10.0.0.1 (Serial0/0/0), from 10.0.0.1, Send flag is 0x0 Composite metric is (40640000/128256), Route is Internal Vector metric: Minimum bandwidth is 64 Kbit Total delay is 25000 microseconds Reliability is 255/255 Load is 197/255 Minimum MTU is 576 Hop count is 2

Largeur de bande Largeur de bande minimale (en kilobits par seconde) le long du chemin du routeur au réseau de destination. Charge Nombre compris entre 1 et 255 ; 255 étant saturé Délai total Délai, en dizaines de microsecondes, le long du chemin du routeur au réseau de destination Fiabilité Nombre compris entre 1 et 255 ; 255 étant le plus fiable MTU Chemin minimal Unité de transmission maximale (MTU) (jamais utilisée dans le calcul de la métrique) Compte de sauts Nombre de routeurs par lesquels un paquet passe lors du routage vers un réseau distant, utilisé pour limiter l’AS EIGRP. EIGRP maintient un nombre de sauts pour chaque route, cependant, le nombre de sauts n’est pas utilisé dans le calcul de la métrique. Il est seulement vérifié par rapport à un maximum prédéfini sur un routeur EIGRP (par défaut, il est défini à 100 et peut être modifié à n’importe quelle valeur entre 1 et 255). Les routes ayant un nombre de sauts supérieur au maximum seront annoncées comme inaccessibles par un routeur EIGRP.

Routing metricEdit

Le calcul de la métrique de routage composite utilise cinq paramètres, appelés valeurs K, de K1 à K5. Celles-ci agissent comme des multiplicateurs ou des modificateurs dans le calcul de la métrique composite. K1 n’est pas égal à Bande passante, etc.

Par défaut, seuls le délai total et la bande passante minimale sont pris en compte lorsque l’EIGRP est lancé sur un routeur, mais un administrateur peut activer ou désactiver toutes les valeurs K selon les besoins pour prendre en compte les autres métriques de vecteur.

Pour comparer les routes, celles-ci sont combinées ensemble dans une formule pondérée pour produire une seule métrique globale :

⋅ 256 {\displaystyle {\bigg }\cdot 256}

où les diverses constantes ( K 1 {\displaystyle K_{1}}

à K 5 {\displaystyle K_{5}}

) peuvent être réglés par l’utilisateur pour produire des comportements variables. Un fait important et non intuitif est que si K 5 {\displaystyle K_{5}}

est fixé à zéro, le terme K 5 K 4 + Fiabilité {\displaystyle {\tfrac {K_{5}}{K_{4}+{\text{Reliabilité}}}}}

n’est pas utilisé (c’est-à-dire pris égal à 1).

Le défaut est pour K 1 {\displaystyle K_{1}}

et K 3 {\displaystyle K_{3}}

à 1, et le reste à zéro, ce qui réduit effectivement la formule ci-dessus à ( Largeur de bande E + Délai E ) ⋅ 256 {\displaystyle ({\text{Bandwidth}}_{E}+{\text{Delay}}_{E})\cdot 256}

.

Evidemment, ces constantes doivent être définies à la même valeur sur tous les routeurs d’un système EIGRP, ou des boucles de routage permanentes peuvent en résulter. Les routeurs Cisco exécutant EIGRP ne formeront pas d’adjacence EIGRP et se plaindront de la non-concordance des valeurs K jusqu’à ce que ces valeurs soient identiques sur ces routeurs.

EIGRP met à l’échelle les valeurs de configuration de la largeur de bande et du délai de l’interface avec les calculs suivants :

Largeur de bande E {\displaystyle {\text{Bandwidth}}_{E}}.

= 107 / Valeur de la commande d’interface Bande passante Retard E {\displaystyle {\text{Delay}}_{E}}

= Valeur de la commande d’interface delay

Sur les routeurs Cisco, la bande passante de l’interface est un paramètre statique configurable exprimé en kilobits par seconde (ce réglage n’affecte que le calcul de la métrique et non la bande passante réelle de la ligne). En divisant une valeur de 107 kbit/s (c’est-à-dire 10 Gbit/s) par la valeur de l’énoncé de la bande passante de l’interface, on obtient un résultat qui est utilisé dans la formule pondérée. Le délai d’interface est un paramètre statique configurable exprimé en dizaines de microsecondes. EIGRP prend cette valeur directement sans la mettre à l’échelle dans la formule pondérée. Cependant, diverses commandes de démonstration affichent le délai d’interface en microsecondes. Par conséquent, si l’on donne une valeur de délai en microsecondes, il faut d’abord la diviser par 10 avant de l’utiliser dans la formule pondérée.

L’IGRP utilise la même formule de base pour calculer la métrique globale, la seule différence étant que dans l’IGRP, la formule ne contient pas le facteur d’échelle de 256. En fait, ce facteur d’échelle a été introduit comme un moyen simple de faciliter la compatibilité en amont entre EIGRP et IGRP : dans IGRP, la métrique globale est une valeur de 24 bits alors que EIGRP utilise une valeur de 32 bits pour exprimer cette métrique. En multipliant une valeur de 24 bits par le facteur 256 (ce qui revient à la décaler de 8 bits vers la gauche), la valeur est étendue à 32 bits, et vice versa. De cette façon, la redistribution d’informations entre EIGRP et IGRP implique simplement de diviser ou de multiplier la valeur métrique par un facteur de 256, ce qui est fait automatiquement.

Successeur faisableEdit

Un successeur faisable pour une destination particulière est un routeur de saut suivant qui est garanti comme ne faisant pas partie d’une boucle de routage. Cette condition est vérifiée en testant la condition de faisabilité.

Donc, chaque successeur est également un successeur faisable. Cependant, dans la plupart des références sur EIGRP, le terme successeur faisable est utilisé pour désigner uniquement les routes qui fournissent un chemin sans boucle mais qui ne sont pas des successeurs (c’est-à-dire qu’elles ne fournissent pas la moindre distance). De ce point de vue, pour une destination atteignable, il y a toujours au moins un successeur, cependant, il pourrait ne pas y avoir de successeurs réalisables.

Un successeur réalisable fournit une route fonctionnelle vers la même destination, bien qu’avec une distance plus élevée. À tout moment, un routeur peut envoyer un paquet vers une destination marquée « Passive » à travers n’importe lequel de ses successeurs ou successeurs faisables sans les alerter en premier lieu, et ce paquet sera livré correctement. Les successeurs faisables sont également enregistrés dans la table de topologie.

Le successeur faisable fournit effectivement une route de secours dans le cas où les successeurs existants deviennent indisponibles. De plus, lors de l’exécution d’un équilibrage de charge à coût inégal (équilibrage du trafic réseau en proportion inverse du coût des itinéraires), les successeurs réalisables sont utilisés comme prochains sauts dans la table de routage pour la destination équilibrée en charge.

Par défaut, le nombre total de successeurs et de successeurs réalisables pour une destination enregistrée dans la table de routage est limité à quatre. Cette limite peut être modifiée dans une fourchette de 1 à 6. Dans les versions plus récentes de Cisco IOS (par exemple, 12.4), cette plage est comprise entre 1 et 16.

État actif et passifEdit

Une destination dans la table de topologie peut être marquée comme passive ou active. Un état passif est un état lorsque le routeur a identifié le ou les successeurs de la destination. La destination passe à l’état actif lorsque le successeur actuel ne satisfait plus à la condition de faisabilité et qu’il n’y a pas de successeurs réalisables identifiés pour cette destination (c’est-à-dire qu’aucune route de secours n’est disponible). La destination repasse de l’état actif à l’état passif lorsque le routeur a reçu des réponses à toutes les requêtes qu’il a envoyées à ses voisins. Notez que si un successeur cesse de satisfaire à la condition de faisabilité mais qu’il y a au moins un successeur faisable disponible, le routeur promouvra un successeur faisable avec la distance totale la plus faible (la distance telle que rapportée par le successeur faisable plus le coût du lien vers ce voisin) à un nouveau successeur et la destination restera dans l’état passif.

Condition de faisabilitéModifier

La condition de faisabilité est une condition suffisante pour l’absence de boucle dans un réseau routé par EIGRP. Elle est utilisée pour sélectionner les successeurs et les successeurs réalisables qui sont garantis d’être sur une route sans boucle vers une destination. Sa formulation simplifiée est frappante:

Si, pour une destination, un routeur voisin annonce une distance qui est strictement inférieure à notre distance réalisable, alors ce voisin se trouve sur une route sans boucle vers cette destination.

ou en d’autres termes,

Si, pour une destination, un routeur voisin nous dit qu’il est plus proche de la destination que nous ne l’avons jamais été, alors ce voisin se trouve sur une route sans boucle vers cette destination.

Il est important de réaliser que cette condition est une condition suffisante, et non nécessaire. Cela signifie que les voisins qui satisfont cette condition sont garantis d’être sur un chemin sans boucle vers une certaine destination, cependant, il peut également y avoir d’autres voisins sur un chemin sans boucle qui ne satisfont pas cette condition. Cependant, ces voisins ne fournissent pas le chemin le plus court vers une destination. Par conséquent, le fait de ne pas les utiliser ne présente pas d’altération significative de la fonctionnalité du réseau. Ces voisins seront réévalués pour une utilisation possible si le routeur passe à l’état Actif pour cette destination.

Équilibrage de charge sur des coûts de chemin inégauxÉditer

EIGRP dispose d’un équilibrage de charge sur des chemins ayant des coûts différents. Un multiplicateur, appelé variance, est utilisé pour déterminer les chemins à inclure dans l’équilibrage de charge. La variance est définie à 1 par défaut, ce qui signifie un équilibrage de charge sur les chemins à coût égal. La variance maximale est de 128. La métrique minimale d’un chemin est multipliée par la valeur de la variance. Chaque chemin dont la métrique est inférieure au résultat est utilisé dans l’équilibrage de charge.

Avec la fonctionnalité de l’équilibrage de charge à coût de chemin inégal sur EIGRP, le protocole OSPF est incapable de concevoir le réseau par l’équilibrage de charge à coût de chemin inégal. En ce qui concerne la fonction d’équilibrage de charge à coût de chemin inégal sur l’utilisation industrielle, la conception du réseau peut être flexible avec la gestion du trafic.