cisco m ade sim ple .be http://www.cisco madesimple.

be/2010/03/24/eigrp-enhanced-interio r-gaetway-ro uting-pro to co l-les-bases/

EIGRP ( Enhanced Interior Gateway Routing Protocol ) Les bases

Steve De Jo ngh 24 mars 2010

EIGRP (Enhanced Interior Gateway Routing Protocol) est un protocole de routage dvelopp par Cisco. Cet article reprend les bases de son f onctionnement et de sa conf iguration.

Introduction
EIGRP est un protocole de routage de type distance vector (vecteur de distance) avanc (ou hybride selon les points de vue). Bien que son f onctionnement global ressemble trs f ort un protocole de type distance vector il dispose dune srie de caractristiques que lon retrouve par exemple dans OSPF qui est un link state protocol (protocole dtat des lien) comme ltablissement de relations dadjacence.

Caractristiques
Supporte le VLSM (Variable Length Subnet Mask), cest donc un protocole de routage classless . Fonctionne sur base de lalgorithme DUAL pour une slection ef f icace des routes tout en vitant les boucles. Relations dadjacence avec les routeurs voisins. Transmissions des messages en multicast (224.0.0.10) et unicast Supporte plusieurs protocoles de la couche rseau: IPv4, IPv6, AppleTalk, IPX, Load-balancing et notamment sur routes ayant des mtriques dif f rentes. Summarization nimporte quel endroit du rseau. Auto-summarization , par df aut, entre rseaux majeurs (entre deux rseaux classf ull). Echange des messages entre routeurs assur par RT P (Reliable Transf er Protocol). Mtrique tenant compte de la bande passante et du dlai des interf aces. Dautres paramtres peuvent tre conf igurs en plus ( f iabilit et charge de linterf ace). Distance administrative pour les routes internes: 90 (valeur par df aut) Distance administrative pour les routes externes: 170 (valeur par df aut)

Fonctionnement
Tout dabord, EIGRP f onctionne sur base dun numro de systme autonome ( Autonomous System Number ou ASN ). Cest--dire quil pourra uniquement communiquer avec les routers o EIGRP est conf igur pour le mme ASN. Ensuite, une f ois quon la activ sur une interf ace, que ce soit de manire dynamique ou statique, EIGRP tente de dcouvrir des voisins potentiels pour cel il y envoi des message HELLO . Lorsque deux routeurs reoivent des messages HELLO lun de lautre, ils vrif ient alors les conditions dadjacence af in de dcider si oui ou non ils deviendront des voisins EIGRP (neighbors). Pour que deux routeurs deviennent voisins EIGRP il doivent remplir les conditions suivantes: Fonctionner dans le mme AS (Autonomous System), donc tre conf igur avec le mme ASN. Les deux routeurs doivent pouvoir senvoyer et recevoir des packets IP.

Les deux routeurs doivent pouvoir senvoyer et recevoir des packets IP. Les interf aces doivent tre conf igures avec une adresse IP dans le mme subnet. Linterf ace concerne ne doit pas tre conf igure comme passive. Les valeurs K (valeurs qui df inissent le calcul de la mtrique) doivent correspondre. Lauthentif ication EIGRP (si conf igure) doit tre passe avec succs. Si ces dif f rentes conditions sont vrif ies, les deux routeurs se considrent alors comme voisins EIGRP, ajoutent cette relation dans leur table de voisinage, et commencent schanger des inf ormations. Lorsquune relation de voisins vient de stablir, chaque routeur commence par envoyer la totalit de ses routes connues pour lesquelles il a une interf ace active ET configure dans EIGRP. Par la suite, seules les modif ications seront envoyes. Af in de garantir une certain stabilit, les routeurs schangent en permanence des messages HELLO. Ces messages HELLO sont envoys intervalles rguliers et ont une dure de vie. Si un des deux routeurs na pas reu de nouveau HELLO avant que la dure de vie du prcdent soit coule, le routeur voisin est considr comme df aillant, ladjacence est rompue et les routes reues par ce voisin sont retires de la table de routage. Chaque routeur garde en mmoire toutes les inf ormations sur les routes reues de ses voisins et il les stocke dans sa table de topologie. EIGRP utilise ensuite lalgorithme DUAL pour slectionner la meilleure route vers chaque sous-rseau, calcule la mtrique y associer et place le rsultat dans sa table de routage.

La mtrique
Par df aut, EIGRP calcule la mtrique dun subnet en tenant compte de la bande passante et du dlai des interf aces. Dautres lments peuvent tre conf igurs pour entrer dans le calcul: la f iabilit de linterf ace et la charge de linterf ace. La mtrique (avec les paramtre par df aut) se calcule comme suit: Mt rique = ( ( 10.000.000 / PPBP ) + S[dlais] ) x 256 PPBP: Plus petite bande passante vers le subnet en kbits/s S[dlais]: Somme des dlais des interf aces vers le subnet exprime en 10s (dizaine de s)

Feasible Distance et Reported Distance

La Feasible Distance (FD) est la mtrique pour un subnet du point de vue du routeur lui-mme, utilise pour choisir la meilleure route vers ce subnet. La Reported Distance (RD) est la mtrique pour un subnet du point de vue du routeur voisin. (La mtrique annonce par le routeur voisin). Lorsque deux routeurs schangent leur topologie, ils envoient des messages de type Update contenant une srie dinf ormation ( subnet concern, dlai, bande passante, charge de linterf ace, f iabilit de linterf ace, MT U et nombre de sauts). Le routeur qui reoit linf ormation lintgre dans sa table de topologie et ensuite calcule la RD du subnet avec ces inf ormations et la FD pour ce subnet. Voici un exemple: R1 est connect au subnet 192.168.0.0 / 24 via son interf ace FastEthernet0/0 R1 et R2 sont connects via leurs inerf aces Serial 0/0 respectives. (172.16.0.0 / 30) Le schma ci-dessous reprend lupdate envoy par R1 R2 concernant son subnet 192.168.0.0

 Successor et Feasible Successor

Une des particularit dEIGRP rside dans le f ait quil garde dans sa table de topologie toutes les inf ormations reues de ses voisins, y compris les routes qui nont pas t intgre dans la table de routage. Cest l quon rencontre les termes Successor et Feasible Successor . Quand plusieurs routes possibles existent, le Successor est la route qui a la plus petite mtrique vers le subnet donc qui a la plus petite Feasible Distance . Le routeur qui annonce cette route sera alors le next-hop , le prochain saut vers ce subnet. Cest cette route qui sera place dans la table de routage. Dans certaines conditions, dautres routes peuvent tre considrs comme valides sans pour autant tre les meilleures. Ce sont les Feasible Successors . Ces routes ne sont, dans une conf iguration par df aut, pasp lace dans la table de routage. Toutef ois, si le Successor actuel devait tomber, EIGRP irait alors directement chercher une alternative dans sa table de topologie parmi les Feasible Successors . Pour quune route soit considre comme Feasible Successor il f aut que la RD de cette route soit strictement inf rieur la FD de la meilleure route. Exemple: (les valeurs FD et RD sont ici simplif ies et non ralistes af in de rendre la comprhension plus aise). Un routeur a, dans sa topolgie, trois routes vers le subnet 192.168.0.0 / 24: Route n1 : via 10.0.0.1, RD=1000, FD=2000 Route n2 : via 10.0.1.1, RD=1500, FD=2750 Route n3 : via 10.0.2.1, RD=2500, FD=3000 la Route n1 sera le Successor , puisque cest la plus petite FD. la Route n2 sera un Feasible Successor car RD(route2) < FD(route1) la Route n3 ne sera pas un Feasible Successor , RD(coute3) > FD(route1)

Que se passe-t-il lors dun accident sur le rseau ?

Il arrive bien entendu quune routeur perde une liaison pour une raison x ou y. Que ce soit cause dune interf ace df aillante, dun voisin qui ne rpond plus, EIGRP va tenter de trouver une solution 1. EIGRP analyse sa topologie. Si un ou plusieurs Feasible Successor existent, il remplace la route par celle parmi les FS ayant la plus petite FD. 2. Si EIGRP na pas de FS dans sa topologie, il entre dans un processus de requtes. Il envoi des

requtes ses voisins la recherche dune nouvelle route vers le subnet perdu. Ces voisins, sils nont pas de solution immdiate proposer envoient leur tour des requtes leurs propre voisins etc. Autant dire que la prsence dun FS dans la topologie permet damliorer sensiblement la convergence du rseau.

Conf iguration de base

Passons maintenant la conf iguration de base dEIGRP, nous allons donc: 1. Conf igurer EIGRP pour f onctionner dans un ASN. ( router eigrp <asn> ) 2. Activer EIGRP de manire dynamique sur les dif f rentes interf aces du routeur ( network <subnet> [masque inverse] ) On reprend ici lexemple illustr plus haut. R1 connect un subnet 192.168.0.0/24 via son interf ace Fa0/0 ( adresse ip 192.168.0.1 /24), galement connect R2 via son interf ace S0/0 (adresse ip 172.16.0.1/30). R2 ayant son interf ace S0/0 conf igure avec une adresse ip 172.16.0.2/30. Sur R1: R1>enable R1#congure t erminal R1(cong)#rout er eigrp 10 R1(cong-rout er)#net work 192.168.0.0 R1(cong-rout er)#net work 172.16.0.0 0.0.0.3 R1(cong-rout er)#exit R1(cong)#exit R1# Sur R2: R2>enable R2#congure t erminal R2(cong)#rout er eigrp 10 R2(cong-rout er)#net work 172.16.0.0 R2(cong-rout er)#exit R2(cong)#exit R2# Quelques explications On a donc ici bien activ EIGRP sur les deux routeurs pour lASN 10. Sur R1 on a bien activ linterf ace Fa0/0 et S0/0 via les commandes network. Sur R2, EIGRP est activ pour linterf ace S0/0. Notez la dif f rence dutilisation de la commande network . Lorsque lon ne spcif ie que le subnet (sans masque inverse) EIGRP sera activ pour toutes les interf aces correspondantes. Donc dans le cas de network 172.16.0.0 toutes les interf aces dont ladresse IP commencerait par 172.16. seraient englobes. Par contre si on spcif ie un masque inverse (wildcard mask) EIGRP compare chaque interf ace en appliquant le masque ( peu de chose prs comme dans le cas des access-list). On peut aisment calculer les adresses IP qui correspondent unsubnet/masque inverse par une simple addition. Par exemple dans le cas de network 172.16.0.0 0.0.0.3:

172. 16. 0. 0 + 0. 0. 0. 3 ================= 172. 16. 0. 3 Donc toues les adresses comprises entre 172.16.0.0 et 172.16.0.3 seront prises en compte. Lutilisation du masque inverse est optionnelle. Toutef ois cela permet de bien cibler les interf aces que lon dsire activer sans risquer denglober lune ou lautre pour lesquelles EIGRP ne devrait pas tre active. Vrif ication de f onctionnement dEIGRP La premire chose vrifier, cest si EIGRP est bien fonctionnel avec la commande show ip protocols R1#sh ip prot ocols Rout ing Prot ocol is "eigrp 10" Out going updat e lt er list for all int erfaces is not set Incoming updat e lt er list for all int erfaces is not set Default net works agged in out going updat es Default net works accept ed from incoming updat es EIGRP met ric weight K1=1, K2=0, K3=1, K4=0, K5=0 EIGRP maximum hopcount 100 EIGRP maximum met ric variance 1 Redist ribut ing: eigrp 10 EIGRP NSF-aware rout e hold t imer is 240s Aut omat ic net work summarizat ion is in eect Aut omat ic address summarizat ion: 192.168.0.0/24 for Serial0/0 172.16.0.0/16 for Fast Et hernet 0/0 Summarizing wit h met ric 2169856 Maximum pat h: 4 Rout ing for Net works: 172.16.0.0/30 192.168.0.0 Rout ing Informat ion Sources: Gat eway Dist ance Last Updat e (t his rout er) 90 00:30:36 172.16.0.2 90 00:29:08 Dist ance: int ernal 90 ext ernal 170 R1# On a donc la conf irmation ici quEIGRP est bien actif et quil est conf igur pour lASN 10. La deuxime ligne mise en vidence, ce sont les valeurs K qui df inissent les paramtres de calcul de la mtrique EIGRP. Toujours utile de les retrouver encas de problme dtablissement des adjacences (voir plus haut le paragraphe concernant les condition pour f ormer une adjacence). La troisime ligne en bleu indique que lauto-summary est actif (par df aut). Ce qui f ait quEIGRP annonce un summary de chaque rseau classef ull (les quelques lignes juste en dessous) puisque R1 est la f rontire de deux rseaux majeurs. La quatrime partie colore indique pour quels subnets on a activ EIGRP via les commandes network <subnet> [masque inverse] Enf in la dernire ligne donne les distances administratives utilises. Ici ce sont les valeurs par df aut dEIGRP. Deuxime tape, vrifier sur quelles interfaces EIGRP est activ: show ip eigrp interfaces

R1#sh ip eigrp int erfaces IP-EIGRP int erfaces for process 10 Xmit Queue Mean Pacing Time Mult icast Pending Int erface Peers Un/Reliable SRTT Un/Reliable Flow Timer Rout es Fa0/0 0 0/0 0 0/10 0 0 Se0/0 1 0/0 83 0/15 0 0 R1# Troisime tape, vrifier les adjacences via la commande show ip eigrp neighbors R1#sh ip eigrp neighbors IP-EIGRP neighbors for process 10 H Address Int erface Hold Upt ime SRTT RTO Q Seq (sec) (ms) Cnt Num 0 172.16.0.2 Se0/0 11 00:25:51 83 498 0 3 R1# On a donc bien ici une adjacence avec R2 (172.16.0.2). On retrouve aussi linterf ace via laquelle ladjacence est f orme. La colonne Hold indique la dure de vie du dernier message Hello reu. Si cette valeur tombe zro, laadjacence est considre comme df aillante et est annule. Enfin, analyser la table de routage et la table de topologie: show ip route et show ip eigrp topology R2#sh ip rout e Codes: C - connect ed, S - st at ic, R - RIP, M - mobile, B - BGP D - EIGRP , EX - EIGRP ext ernal, O - OSPF, IA - OSPF int er area N1 - OSPF NSSA ext ernal t ype 1, N2 - OSPF NSSA ext ernal t ype 2 E1 - OSPF ext ernal t ype 1, E2 - OSPF ext ernal t ype 2 i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS int er area, * - candidat e default , U - per-user st at ic rout e o - ODR, P - periodic downloaded st at ic rout e Gat eway of last resort is not set 172.16.0.0/30 is subnet t ed, 1 subnet s C 172.16.0.0 is direct ly connect ed, Serial0/0 D 192.168.0.0/24 [90/2195456] via 172.16.0.1, 00:27:10, Serial0/0 R2# R2 a bien appris une route pour le subnet 192.168.0.0/24. Le next-hop est 172.16.0.1. Linterf ace de sortie est Serial0/0. La valeur [90/2195456] indique la distance administrative (90) et la mtrique pour la route (2195456) qui est aussi la FD de la route. R2#sh ip eigrp t opology IP-EIGRP Topology Table for AS(10)/ID(172.16.0.2) Codes: P - Passive, A - Act ive, U - Updat e, Q - Query, R - Reply, r - reply St at us, s - sia St at us P 192.168.0.0/24, 1 successors, FD is 2195456 via 172.16.0.1 (2195456/281600), Serial0/0 P 172.16.0.0/30, 1 successors, FD is 2169856 via Connect ed, Serial0/0 R2#

On retrouve dans la table de topologie les routes prsentes dans la table de routage. A noter que si il y avait des alternatives ces routes, pour autant quelles soient considres comme f easible successors, elle seraient apparues dans cette table-ci. Les valeurs 2195456/281600 correspondent la RD ( 281600) et la FD (2195456) de la route. Ce qui signif ie donc que R1 a annonc R2 une route vers 192.168.0.0/24 et quil a une mtrique de 281600 pour cette route. Il suf f it de vrif ier sur R1 R1#sh ip eigrp t opology IP-EIGRP Topology Table for AS(10)/ID(192.168.0.1) Codes: P - Passive, A - Act ive, U - Updat e, Q - Query, R - Reply, r - reply St at us, s - sia St at us P 192.168.0.0/24, 1 successors, FD is 281600 via Connect ed, Fast Et hernet 0/0 P 172.16.0.0/16, 1 successors, FD is 2169856 via Summary (2169856/0), Null0 P 172.16.0.0/30, 1 successors, FD is 2169856 via Connect ed, Serial0/0 R1# En ef f et R1 a bien une mtrique de 281600 pour atteindre le subnet 192.168.0.0/24. Une chose intressante noter ici la prsence dun summary (en vert). Vu que lauto-summary est active par df aut et que R1 est la f rontire de deux rseaux majeurs (192.168.0.0 et 172.16.0.0) EIGRP cre un summary et lannonce vers ses voisins. On retrouve dailleurs ce summary dans la table de routage de R1 R1#sh ip rout e Codes: C - connect ed, S - st at ic, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP ext ernal, O - OSPF, IA - OSPF int er area N1 - OSPF NSSA ext ernal t ype 1, N2 - OSPF NSSA ext ernal t ype 2 E1 - OSPF ext ernal t ype 1, E2 - OSPF ext ernal t ype 2 i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS int er area, * - candidat e default , U - per-user st at ic rout e o - ODR, P - periodic downloaded st at ic rout e Gat eway of last resort is not set 172.16.0.0/16 is variably subnet t ed, 2 subnet s, 2 masks C 172.16.0.0/30 is direct ly connect ed, Serial0/0 D 172.16.0.0/16 is a summary, 00:27:45, Null0 C 192.168.0.0/24 is direct ly connect ed, Fast Et hernet 0/0 R1# Voil qui conclut ce premier article concernant EIGRP. VN:F [1.9.22_1171] traitement en cours... Rating: 9.2/10 (14 votes cast) EIGRP ( Enhanced Interior Gateway Routing Protocol ) - Les bases, 9.2 out of 10 based on 14 ratings