EIGRP Update & Échange de routes

Notre article précédent sur le protocole EIGRP présentait la première phase du protocole: la découverte des voisins (vous pouvez lire ou relire cet article ici: « Voisinage et adjacence EIGRP« ). 

Après cette étape, le protocole EIGRP peut poursuivre par l’échange des informations de routage. Les routeurs utilisent pour cela les messages EIGRP UPDATE. Ces messages vont être échangés (émis et reçus) de façon à permettre à tous les routeurs de remplir une table dite de topologie. Au passage, c’est la deuxième table EIGRP à laquelle je fais allusion (après la table des voisins). Mais ce n’est pas fini, il faudra bien remplir (enfin!) la table de routage mais ça c’est (encore) une autre histoire !

 

Message EIGRP Update

Ces messages peuvent être transmis en utilisant la diffusion multicast (adresse 224.0.0.10) lorsque l’information de routage doit être transmis à plusieurs routeurs mais ils peuvent également être transmis en utilisant le service unicast si un seul routeur est intéressé par les informations.

Dans tous les cas, les messages EIGRP Update sont émis en utilisant le protocole RTP (Reliable Transport Protocol) qui permet de garantir un transport fiable dans les environnements unicast et multicast. La fiabilité est assurée par la numérotation séquentielle des messages qui doivent être acquittés à réception.

 

 Les messages UPDATE contiennent les routes et leurs attributs:

• préfixe (c’est le nom que l’on donne à l’adresse réseau) et la longueur du préfixe (la longueur du masque de sous-réseau affecté aux systèmes sur ce réseau);
• le next-hop, c’est à dire le prochain saut à utiliser pour atteindre le réseau annoncé; la présence de ce paramètre permet d’annoncer une route et d’indiquer au voisin d’utiliser un autre routeur (l’annonceur n’est pas forcément le routeur qui va effectivement router le trafic…)
• les caractéristiques de la route utilisées pour le calcul de la métrique: la plus faible bande-passante (bandwidth) sur le chemin, le délai total (delay), la charge (load), la fiabilité (reliability) et la MTU.
• les informations complémentaires: nombre de saut (hop count), attributs externes (pour les routes apprises par d’autres moyens et « redistribuées » dans l’environnement EIGRP).

 

Commandes Show

Notons que, par défaut, seules les caractéristiques bandwidth et delay ont un impact dans la métrique calculée. Il est possible de prendre en compte la charge (load) et la fiabilité (reliability) mais il faut alors modifier la méthode de calcul de la métrique et notamment les fameux coefficients (appelées valeurs K dans le protocole EIGRP).

 Les routes reçues par les différents messages UPDATE sont placées par le routeur dans la table dite de topologie que l’on peut consulter à l’aide de la commande show suivante:

show ip eigrp topology

 

Voyons le retour de cette commande sur un cas pratique:

R1#show ip eigrp topology
EIGRP-IPv4 Topology Table for AS(1)/ID(10.1.1.1)
Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,
 r - reply Status, s - sia Status

P 10.1.2.0/24, 1 successors, FD is 281600
 via Connected, Ethernet0/0
P 10.2.2.2/32, 1 successors, FD is 409600
 via 10.1.2.2 (409600/128256), Ethernet0/0
P 10.1.1.0/24, 1 successors, FD is 128256
 via Connected, Loopback0

R1#

Il est indiqué que le routeur R1 a le protocole EIGRP activé dans le système autonome 1 avec l’identifiant (routeur-ID) 10.1.1.1.

Cet identifiant est choisi parmi les adresses IP affectées aux interfaces du routeur en prenant l’adresse IP la plus élevée parmi celles affectées à des interfaces logicielles (les interfaces de loopback), le cas échéant en prenant l’adresse la plus élevée parmi celles affectées aux interfaces physiques.

On peut voir d’après le retour de la commande qu’il y a trois routes EIGRP. Ces 3 routes sont taguées du code P (pour Passive). Cela signifie que la route est stable, il n’y a pas de processus de reconvergence en cours (nous abordons ce point dans les articles suivants).

La table identifie trois préfixes: 10.1.2.0/24 , 10.2.2.2/32 et 10.1.1.0/24. Certains de ces préfixes correspondent aux interfaces du routeur (elles sont marquées « via Connected« ) et d’autres sont apprises par les messages Updates. C’est le cas de 10.2.2.2/32 pour lequel le next-hop est 10.1.2.2 (le routeur R2).

La métrique est identifiée par la « distance faisable » (mauvaise traduction de Feasible Distance, faites moi penser à trouver mieux!). Comment cette valeur est calculée ? A partir de la métrique annoncée par R1 (c’est la valeur 128256). A laquelle il faut ajouter la métrique entre R2 et R1, ce qui donne – d’après le retour de la commande show: 409600.

 

Il est possible d’avoir des informations plus complètes à l’aide de la commande show suivante:

show ip eigrp topology 10.2.2.2 255.255.255.255

 

R1#show ip eigrp topology 10.2.2.2 255.255.255.255
EIGRP-IPv4 Topology Entry for AS(1)/ID(10.1.1.1) for 10.2.2.2/32
 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 409600
 Descriptor Blocks:
 10.1.2.2 (Ethernet0/0), from 10.1.2.2, Send flag is 0x0
 Composite metric is (409600/128256), route is Internal
 Vector metric:
 Minimum bandwidth is 10000 Kbit
 Total delay is 6000 microseconds
 Reliability is 255/255
 Load is 1/255
 Minimum MTU is 1500
 Hop count is 1
 Originating router is 10.2.2.2
R1#

Cette commande permet de voir les valeurs initiales des attributs qui permettent de conduire à la métrique FD (Composite metric):

• Bande-Passante minimale de 10 Mbps
• Délai total de 6 ms.

 

Cette route est ensuite placée dans la table de routage. On peut afficher les routes EIGRP à l’aide de la commande:

R1#show ip route eigrp
Codes: L - local, C - connected, S - static, R - RIP, M - mobile, B - BGP
 D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
 N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
 E1 - OSPF external type 1, E2 - OSPF external type 2
 i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2
 ia - IS-IS inter area, * - candidate default, U - per-user static route
 o - ODR, P - periodic downloaded static route, H - NHRP, l - LISP
 a - application route
 + - replicated route, % - next hop override

Gateway of last resort is not set

 10.0.0.0/8 is variably subnetted, 5 subnets, 2 masks
D 10.2.2.2/32 [90/409600] via 10.1.2.2, 00:29:11, Ethernet0/0

La distance administrative de cette entrée dans la table est de 90. La métrique associée correspond bien à la valeur de la distance faisable (FD – Feasible Distance) soit 409600.

 

La lettre capitale D dans la table de routage fait référence à l’algorithme DUAL qui est au coeur de l’algorithme EIGRP. En effet, après l’échange des informations de routage, il faut les traiter et choisir les routes à installer dans la table de routage: c’est le rôle du Diffusing Update Algorithm qui est l’objet du prochain article EIGRP.

En attendant, laissez moi vos questions, demandes de compléments ou les points obscurs dans la zone commentaire ci-dessous !