Métrique EIGRP
La métrique EIGRP a causé de la confusion pour de nombreux ingénieurs réseau essayant de comprendre le protocole. Cet article plongera dans ce qu’est la métrique et comment la résumer dans sa forme simplifiée.
Formule et valeurs K
EIGRP est un protocole de routage propriétaire de Cisco créé dans les années 1980. En tant que tel, Cisco était le seul fournisseur qui avait les droits d’implémenter ledit protocole. Jusqu’en 1998, lorsque Cisco a publié la spécification en tant que projet IETF.
L’un des principaux avantages d’EIGRP est de pouvoir prendre en compte de nombreux attributs différents lors du calcul du coût ou de la métrique d’une route. À savoir, EIGRP est l’un des seuls protocoles de routage qui peut prendre en compte toute combinaison de bande passante, de Charge, de Retard et de Fiabilité dans son calcul des coûts.
Chacun de ces attributs est contrôlé par ce que l’on appelle une valeur K. Ces valeurs K permettent chacune de prendre en compte l’un des attributs susmentionnés, ainsi que l’échelle à laquelle l’attribut est considéré.
K1= Bande passante K2= Charge K3= Retard K4 &K5= Fiabilité
Chacune de ces valeurs est utilisée dans ce que EIGRP appelle une formule métrique composite. Cette formule est la suivante:
Métrique EIGRP:
256 *{K1 * BW ++(K3 *delay)}*{K5/(fiabilité + K4)}
Cela semble assez compliqué, mais vous pouvez le simplifier quelque peu en le réécrivant dans un format différent et en divisant chaque partie avec de jolies couleurs:
Les valeurs K elles-mêmes sont un nombre compris entre 0 et 255. Vous pouvez définir chaque valeur indépendamment en fonction de ce que vous souhaitez prendre en compte dans le calcul des coûts pour chaque itinéraire. Si, dans votre domaine de routage, vous ne souhaitez pas prendre en compte l’un des attributs ci-dessus, vous pouvez définir la valeur K appropriée à Zéro. Si vous souhaitez considérer un attribut, vous pouvez définir la valeur K appropriée sur un.
Étant donné que les valeurs K peuvent être n’importe quelle valeur jusqu’à 255, vous avez également la possibilité de mettre à l’échelle la quantité d’une valeur particulière considérée. Par exemple, si vous souhaitez que la bande passante soit considérée deux fois plus importante que le délai, vous pouvez définir la valeur K1 sur 2 et la valeur K3 sur 1. Si vous souhaitez considérer la bande passante et le délai dans un rapport de 2: 3, vous pouvez définir K1 à 2 et K3 à 3. C’est ce qui donne à EIGRP une telle flexibilité dans sa comparaison des coûts, vous pouvez choisir quels attributs et l’importance de chaque attribut pour votre domaine de routage.
Il convient cependant de noter qu’avant que deux routeurs deviennent voisins EIGRP, ils doivent avoir des valeurs K correspondantes. Ce qui est logique, car si un routeur considère le retard comme le plus important et que l’autre considère la bande passante comme le plus important, il peut être en désaccord sur le chemin d’accès à un réseau de destination le mieux.
Métrique par défaut EIGRP
Malgré la flexibilité du calcul des coûts, la plupart des implémentations de EIGRP reposent uniquement sur les valeurs K par défaut pour leur métrique. Les valeurs K par défaut ne prennent en compte que la bande passante et le Délai, et ignorent la charge et la fiabilité.
Il y a deux raisons pour lesquelles la charge et la fiabilité ne sont pas incluses dans la métrique EIGRP par défaut :
Premièrement, EIGRP ne fait pas de mises à jour périodiques — seulement des mises à jour déclenchées. En conséquence, les valeurs de charge et de fiabilité sont calculées une fois lors de l’apprentissage initial d’une route, mais ne sont pas mises à jour dynamiquement lorsqu’une interface devient plus ou moins saturée. Un changement de charge/fiabilité ne déclenche pas une nouvelle mise à jour EIGRP.
Deuxièmement, les valeurs de charge et de fiabilité ne reflètent pas la charge et la fiabilité du chemin complet, mais uniquement la liaison directement connectée.
En tant que tel, Cisco a choisi de considérer seulement la bande passante et le retard, et de les peser également, dans leur calcul de métrique EIGRP par défaut. Les valeurs K par défaut sont K1 et K3 définies sur un, et K2, K4 et K5 définies sur zéro.
Nous pouvons brancher les valeurs K par défaut dans la formule ci-dessus pour voir comment cela peut être simplifié:
Avec l’image ci-dessus, nous pouvons simplifier la métrique composite EIGRP complète compliquée à ceci:
256 × (Bande passante + Retard)
Ce qui est beaucoup plus facile à gérer que la formule composite complète énumérée ci-dessus
Calcul des métriques EIGRP
À ce stade, il serait sage de discuter de la façon dont la valeur de bande passante et les valeurs de retard sont atteintes.
Nous utiliserons la topologie suivante:
Pour rester simple, nous utiliserons le calcul métrique pour la 10.4.5.réseau x du point de vue ou R4. La commande show interfaces de R4 nous donnera nos valeurs de départ:
R4# show interfaces FastEthernet 0/0FastEthernet0/0 is up, line protocol is up Hardware is Gt96k FE, address is c204.8b8c.0000 (bia c204.8b8c.0000) Internet address is 10.4.5.4/24 MTU 1500 bytes, BW 100000 Kbit/sec, DLY 100 usec,
Nous les utiliserons comme exemple pour vous montrer comment la métrique EIGRP est calculée.
Calcul de la bande passante
La valeur de la bande passante est basée sur la liaison de bande passante minimale sur tout le chemin. Mais comme les valeurs de métriques de tout protocole de routage considèrent qu’une valeur inférieure est supérieure, une formule doit être utilisée pour convertir une bande passante plus élevée en métriques résultantes plus faibles. Cette formule est la suivante :
Bande passante= 10^7/BW en Kbps
Pour R4, qui est directement connecté à la 10.4.5.0/24 réseau sur une liaison de 100 Mbps, le calcul se traduirait par:
Bande passante = 10 000 000 / 100 000 kbps = Valeur de bande passante de 100
La valeur de bande passante de 100 sera branchée dans notre formule métrique EIGRP simplifiée que nous avons dérivée précédemment.
Calcul du retard
Le retard est supposé être un calcul du temps qu’il faut à un bit pour être transmis à un voisin adjacent. Mais en réalité, il s’agit simplement d’une valeur constante basée sur la bande passante de l’interface. Cependant, comme ce facteur est additif, il fonctionne essentiellement comme un nombre de sauts. Ou peut-être devrions-nous dire un nombre de sauts intelligent, car il prend également en compte la bande passante de chaque saut.
Dans la sortie ci-dessus, le DLY est affiché en tant qu’usec, qui est une microseconde, ou un millionième de seconde. La valeur de retard utilisée dans le calcul de la métrique EIGRP est le retard en 10 de microsecondes. Donc, pour calculer la valeur de retard, divisez simplement le DLY dans la commande show interface par 10.
Pour l’interface de R4 ci-dessus, vous obtiendrez:
Delay=100 usec / 10= Valeur de retard de 10
La valeur de retard de 10 sera branchée dans notre formule métrique EIGRP simplifiée que nous avons dérivée précédemment.
Notez que le délai dans le calcul de la métrique est la valeur cumulative le long de chaque saut vers le réseau cible. Dans ce cas, puisque R4 est directement connecté au réseau 10.4.5.0/24, nous pouvons utiliser le délai de l’interface directement dans notre formule.
Le tableau complet des valeurs de retard basées sur la bande passante peut être trouvé ici. Ce document répertorie chaque bande passante d’interface en Kbps et sa valeur de retard de corrélation en picosecondes – un trillionième de seconde.
Pour référence, les valeurs les plus couramment utilisées sont dans le tableau ci-dessous, ainsi que les valeurs converties pour Mbps, bps et usec.
| Interface Bandwidth | BW in bps | BW in Kbps | Delay Value | Delay in usec |
|---|---|---|---|---|
| 10 Mbps | 10,000,000 | 10,000 | 1,000,000 | 1,000 |
| 100 Mbps | 100,000,000 | 100,000 | 100,000 | 100 |
| 1 Gbps | 1,000,000,000 | 1,000,000 | 10,000 | 10 |
| 10 Gbps | 10,000,000,000 | 10,000,000 | 10,000 | 10 |
EIGRP Metric Calculation
We can use the resulting Bandwidth Value and Delay Value from above in the simplified EIGRP composite metric formula we deduced earlier:
256 × (Valeur de bande passante + Valeur de retard)
256 × (100 + 10)
256 × 110 = 28160
Nous pouvons comparer cela avec la sortie de la table de topologie EIGRP de R4 pour le réseau 10.4.5.0/24 pour confirmer que nous avons tout fait correctement:
R4# show ip eigrp topology 10.4.5.0/24IP-EIGRP (AS 99): Topology entry for 10.4.5.0/24 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 28160 Routing Descriptor Blocks: 0.0.0.0 (FastEthernet0/0), from Connected, Send flag is 0x0 Composite metric is (28160/0), Route is Internal Vector metric: Minimum bandwidth is 100000 Kbit Total delay is 100 microseconds Reliability is 255/255 Load is 1/255 Minimum MTU is 1500 Hop count is 0
La métrique de route est affichée entre parenthèses sous la forme ( feasible_distance / reported_distance ). La distance réalisable est le calcul métrique total de R4 pour atteindre le réseau cible. La distance signalée est 0, car aucun routeur n’a annoncé que cette route vers R4-R4 était en fait directement connectée au réseau.
Routeurs restants
Afin de boucler la boucle, nous allons vous montrer le calcul de la métrique composite pour R3, R2 et R1 sur le même réseau 10.4.5.0/24.
Notez que le lien entre R2 et R3 est un lien de 10Mbps. Nous pouvons l’utiliser pour afficher l’effet de la bande passante de chemin minimale utilisée lorsque nous étudions la route vers 10.4.5.0 / 24 à partir de R1, R2 et R3. Pour être complet, nous afficherons également à nouveau le calcul de R4, ainsi que placerons la même image de topologie ci-dessous pour vous éviter de faire continuellement défiler vers le haut.
R4# show ip eigrp topology 10.4.5.0/24IP-EIGRP (AS 99): Topology entry for 10.4.5.0/24 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 28160 Routing Descriptor Blocks: 0.0.0.0 (FastEthernet0/0), from Connected, Send flag is 0x0 Composite metric is (28160/0), Route is Internal Vector metric: Minimum bandwidth is 100000 Kbit Total delay is 100 microseconds Reliability is 255/255 Load is 1/255 Minimum MTU is 1500 Hop count is 0
Bandwidth Value = 10,000,000 / Minimum Path Bandwidth in KbpsBandwidth Value = 10,000,000 / 100,000 Kbps = 100Delay Value = Cumulative Delay in usec / 10Delay Value = 100 usec / 10 = 10Composite Metric = 256 × ( Bandwidth Value + Delay Value )Composite Metric = 256 × ( 100 + 10 )Composite Metric = 256 × 110 = 28160
R3# show ip eigrp topology 10.4.5.0/24IP-EIGRP (AS 99): Topology entry for 10.4.5.0/24 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 30720 Routing Descriptor Blocks: 10.3.4.4 (FastEthernet0/1), from 10.3.4.4, Send flag is 0x0 Composite metric is (30720/28160), Route is Internal Vector metric: Minimum bandwidth is 100000 Kbit Total delay is 200 microseconds Reliability is 255/255 Load is 1/255 Minimum MTU is 1500 Hop count is 1
Bandwidth Value = 10,000,000 / Minimum Path Bandwidth in KbpsBandwidth Value = 10,000,000 / 100,000 Kbps = 100Delay Value = Cumulative Delay in usec / 10Delay Value = 200 usec / 10 = 20Composite Metric = 256 × ( Bandwidth Value + Delay Value )Composite Metric = 256 × ( 100 + 20 )Composite Metric = 256 × 120 = 30720
R2# show ip eigrp topology 10.4.5.0/24IP-EIGRP (AS 99): Topology entry for 10.4.5.0/24 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 286720 Routing Descriptor Blocks: 10.2.3.3 (FastEthernet0/0), from 10.2.3.3, Send flag is 0x0 Composite metric is (286720/30720), Route is Internal Vector metric: Minimum bandwidth is 10000 Kbit Total delay is 1200 microseconds Reliability is 255/255 Load is 1/255 Minimum MTU is 1500 Hop count is 2
Bandwidth Value = 10,000,000 / Minimum Path Bandwidth in KbpsBandwidth Value = 10,000,000 / 10,000 Kbps = 1000Delay Value = Cumulative Delay in usec / 10Delay Value = 1200 usec / 10 = 120Composite Metric = 256 × ( Bandwidth Value + Delay Value )Composite Metric = 256 × ( 1000 + 120 )Composite Metric = 256 × 1120 = 286720
R1# show ip eigrp topology 10.4.5.0/24IP-EIGRP (AS 99): Topology entry for 10.4.5.0/24 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 289280 Routing Descriptor Blocks: 10.1.2.2 (FastEthernet0/1), from 10.1.2.2, Send flag is 0x0 Composite metric is (289280/286720), Route is Internal Vector metric: Minimum bandwidth is 10000 Kbit Total delay is 1300 microseconds Reliability is 255/255 Load is 1/255 Minimum MTU is 1500 Hop count is 3
Bandwidth Value = 10,000,000 / Minimum Path Bandwidth in KbpsBandwidth Value = 10,000,000 / 10,000 Kbps = 1000Delay Value = Cumulative Delay in usec / 10Delay Value = 1300 usec / 10 = 130Composite Metric = 256 × ( Bandwidth Value + Delay Value )Composite Metric = 256 × ( 1000 + 130 ) Métrique composite = 256 × 1130 = 289280
Remarquez comment la métrique composite devient vraiment grande (c’est-à-dire moins préférée) à R2 en raison de la liaison 10 Mbps.
Si vous pouvez suivre le calcul dans chacun des onglets ci-dessus, vous êtes maintenant maître de la métrique EIGRP. Sauf peut-être une dernière connaissance déroutante liée aux métriques: la condition de faisabilité. Mais ne vous inquiétez pas, cela est couvert dans un autre article.