You are on page 1of 10

Cours Cisco : EIGRP

v1 (dcembre 2010)

EIGRP ( Enhanced Interior Gateway Routing Protocol )


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 fonctionnement global ressemble trs fort 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 efficace 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 diffrentes. Summarization nimporte quel endroit du rseau. Auto-summarization , par dfaut, entre rseaux majeurs (entre deux rseaux classfull). Echange des messages entre routeurs assur par RTP (Reliable Transfer Protocol). Mtrique tenant compte de la bande passante et du dlai des interfaces. Dautres paramtres peuvent tre configurs en plus ( fiabilit et charge de linterface). Distance administrative pour les routes internes: 90 (valeur par dfaut) Distance administrative pour les routes externes: 170 (valeur par dfaut)

Fonctionnement
Tout dabord, EIGRP fonctionne sur base dun numro de systme autonome ( Autonomous System Number ou ASN ). Cest--dire quil pourra uniquement communiquer avec les routers o EIGRP est configur pour le mme ASN. Ensuite, une fois quon la activ sur une interface, 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 vrifient alors les conditions dadjacence afin de dcider si oui ou non ils deviendront des voisins EIGRP (neighbors).

Formation "Administrateurs Rseau"

page 1/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

Pour que deux routeurs deviennent voisins EIGRP il doivent remplir les conditions suivantes: Fonctionner dans le mme AS (Autonomous System), donc tre configur avec le mme ASN. Les deux routeurs doivent pouvoir senvoyer et recevoir des packets IP. Les interfaces doivent tre configures avec une adresse IP dans le mme subnet. Linterface concerne ne doit pas tre configure comme passive. Les valeurs K (valeurs qui dfinissent le calcul de la mtrique) doivent correspondre. Lauthentification EIGRP (si configure) doit tre passe avec succs.

Si ces diffrentes conditions sont vrifies, les deux routeurs se considrent alors comme voisins EIGRP, ajoutent cette relation dans leur table de voisinage, et commencent schanger des informations. Lorsquune relation de voisins vient de stablir, chaque routeur commence par envoyer la totalit de ses routes connues pour lesquelles il a une interface active ET configure dans EIGRP. Par la suite, seules les modifications seront envoyes. Afin 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 dfaillant, ladjacence est rompue et les routes reues par ce voisin sont retires de la table de routage. Chaque routeur garde en mmoire toutes les informations 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.

Formation "Administrateurs Rseau"

page 2/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

La mtrique
Voici la formule complte de calcul de la mtrique EIGRP: = 256 1 + 2 5 + 3 ( ) 256 + 4

k1,k2,k3,k4 et k5 sont des coefficients configurs dans EIGRP. BW =


10000000

PPBP: Plus petite bande passante vers le rseau en question. Delay: Somme des dlais des interfaces vers le rseau. Load: Charge de l'interface (compris entre 1 et 255). Reliability: Fiabilit de l'interface (compris entre 1 et 255).

Si K5 est nul alors la formule utiliser est la suivante: = 256 1 + 2 + 3 256

Hors, par dfaut: K1=1, K2=0, K3=1, K4=0 et K5=0. Donc la version simplifie de la formule utilise par dfaut est la suivante: = 256 10000000 +

Formation "Administrateurs Rseau"

page 3/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

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 dinformation ( subnet concern, dlai, bande passante, charge de linterface, fiabilit de linterface, MTU et nombre de sauts). Le routeur qui reoit linformation lintgre dans sa table de topologie et ensuite calcule la RD du subnet avec ces informations et la FD pour ce subnet. Voici un exemple: R1 est connect au subnet 192.168.0.0 / 24 via son interface FastEthernet0/0 R1 et R2 sont connects via leurs inerfaces 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

Formation "Administrateurs Rseau"

page 4/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

Successor et Feasible Successor


Une des particularit dEIGRP rside dans le fait quil garde dans sa table de topologie toutes les informations 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 configuration par dfaut, pas places dans la table de routage. Toutefois, 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 faut que la RD de cette route soit strictement infrieur la FD de la meilleure route. Exemple: (les valeurs FD et RD sont ici simplifies et non ralistes afin 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 interface dfaillante, 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.

Formation "Administrateurs Rseau"

page 5/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

Configuration de base
Passons maintenant la configuration de base dEIGRP, nous allons donc: 1. Configurer EIGRP pour fonctionner dans un ASN. ( router eigrp <asn> ) 2. Activer EIGRP de manire dynamique sur les diffrentes interfaces du routeur ( network <subnet> [masque inverse] ). On reprend ici lexemple illustr plus haut. R1 connect un subnet 192.168.0.0/24 via son interface Fa0/0 ( adresse ip 192.168.0.1 /24), galement connect R2 via son interface S0/0 (adresse ip 172.16.0.1/30). R2 ayant son interface S0/0 configure avec une adresse ip 172.16.0.2/30. Sur R1:
R1>enable R1#configure terminal R1(config)#router eigrp 10 R1(config-router)#network 192.168.0.0 R1(config-router)#network 172.16.0.0 0.0.0.3 R1(config-router)#exit R1(config)#exit R1#

Sur R2:
R2>enable R2#configure terminal R2(config)#router eigrp 10 R2(config-router)#network 172.16.0.0 R2(config-router)#exit R2(config)#exit R2#

Quelques explications On a donc ici bien activ EIGRP sur les deux routeurs pour lASN 10. Sur R1 on a bien activ linterface Fa0/0 et S0/0 via les commandes network. Sur R2, EIGRP est activ pour linterface S0/0. Notez la diffrence dutilisation de la commande network . Lorsque lon ne spcifie que le subnet (sans masque inverse) EIGRP sera activ pour toutes les interfaces correspondantes. Donc dans le cas de network 172.16.0.0 toutes les interfaces dont ladresse IP commencerait par 172.16. seraient englobes. Par contre si on spcifie un masque inverse (wildcard mask) EIGRP compare chaque interface 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.

Formation "Administrateurs Rseau"

page 6/10

Cours Cisco : EIGRP 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

v1 (dcembre 2010)

Donc toutes les adresses comprises entre 172.16.0.0 et 172.16.0.3 seront prises en compte. Lutilisation du masque inverse est optionnelle. Toutefois cela permet de bien cibler les interfaces que lon dsire activer sans risquer denglober lune ou lautre pour lesquelles EIGRP ne devrait pas tre active.

Configuration des paramtres EIGRP


Activer/dsactiver l'auto-summary:
router(config-router)# [no] auto-summary

Configurer un voisin statiquement:


router(config-router)# neighbor <adresse ip> <interface>

Attention: la configuration statique d'un voisin doit se faire des deux cts de la liaison. De plus, EIGRP n'est pas en mesure de traiter des voisins statiques en mme temps que des voisins dcouverts dynamiquement. Ds qu'un voisin statique est configur, l'envoi de multicast est arrt. Configurer une interface passive:
router(config-router)# passive-interface <interface>

Paramtrer le load-balancing sur les routes de mtriques ingales router(config-router)# variance <x> Paramtrer la mtrique d'EIGRP
router(config-router)# metric weight <tos> <k1> <k2> <k3> <k4 <k5>

Paramtrer le dlai entre les packets HELLOs


router(config-if)# ip hello-interval eigrp <as> <x>

x est exprim en secondes. Paramtrer la dure de vie des packets HELLOs envoys
router(config-if)# ip hold-time eigrp <as> <x>

x est exprim en secondes.

Formation "Administrateurs Rseau"

page 7/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

Vrification de fonctionnement dEIGRP


La premire chose vrifier, cest si EIGRP est bien fonctionnel avec la commande show ip protocols
R1#sh ip protocols Routing Protocol is "eigrp 10" Outgoing update filter list for all interfaces is not set Incoming update filter list for all interfaces is not set Default networks flagged in outgoing updates Default networks accepted from incoming updates EIGRP metric weight K1=1, K2=0, K3=1, K4=0, K5=0 EIGRP maximum hopcount 100 EIGRP maximum metric variance 1 Redistributing: eigrp 10 EIGRP NSF-aware route hold timer is 240s Automatic network summarization is in effect Automatic address summarization: 192.168.0.0/24 for Serial0/0 172.16.0.0/16 for FastEthernet0/0 Summarizing with metric 2169856 Maximum path: 4 Routing for Networks: 172.16.0.0/30 192.168.0.0 Routing Information Sources: Gateway Distance Last Update (this router) 90 00:30:36 172.16.0.2 90 00:29:08 Distance: internal 90 external 170 R1#

On a donc la confirmation ici quEIGRP est bien actif et quil est configur pour lASN 10. La deuxime ligne mise en vidence, ce sont les valeurs K qui dfinissent 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 former une adjacence). La troisime ligne en bleu indique que lauto-summary est actif (par dfaut). Ce qui fait quEIGRP annonce un summary de chaque rseau classefull (les quelques lignes juste en dessous) puisque R1 est la frontire de deux rseaux majeurs. La quatrime partie colore indique pour quels subnets on a activ EIGRP via les commandes network <subnet> [masque inverse] Enfin la dernire ligne donne les distances administratives utilises. Ici ce sont les valeurs par dfaut dEIGRP. Deuxime tape, vrifier sur quelles interfaces EIGRP est activ: show ip eigrp interfaces
R1#sh ip eigrp interfaces IP-EIGRP interfaces for process 10 Xmit Queue Mean Pacing Time Multicast Pending Interface Peers Un/Reliable SRTT Un/Reliable Flow Timer Routes Fa0/0 0 0/0 0 0/10 0 0 Se0/0 1 0/0 83 0/15 0 0 R1#

Formation "Administrateurs Rseau"

page 8/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

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 Interface Hold Uptime 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 linterface via laquelle ladjacence est forme. La colonne Hold indique la dure de vie du dernier message Hello reu. Si cette valeur tombe zro, ladjacence est considre comme dfaillante 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 route Codes: 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 Gateway of last resort is not set 172.16.0.0/30 is subnetted, 1 subnets C 172.16.0.0 is directly connected, 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. Linterface 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 topology IP-EIGRP Topology Table for AS(10)/ID(172.16.0.2) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - reply Status, s - sia 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 Connected, Serial0/0 R2#

Formation "Administrateurs Rseau"

page 9/10

Cours Cisco : EIGRP

v1 (dcembre 2010)

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 feasible 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 signifie 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 suffit de vrifier sur R1
R1#sh ip eigrp topology IP-EIGRP Topology Table for AS(10)/ID(192.168.0.1) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - reply Status, s - sia P 192.168.0.0/24, 1 successors, FD is 281600 via Connected, FastEthernet0/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 Connected, Serial0/0 R1#

En effet 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 dfaut et que R1 est la frontire 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 route Codes: 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 Gateway of last resort is not set 172.16.0.0/16 is variably subnetted, 2 subnets, 2 masks C 172.16.0.0/30 is directly connected, Serial0/0 D 172.16.0.0/16 is a summary, 00:27:45, Null0 C 192.168.0.0/24 is directly connected, FastEthernet0/0 R1#

Formation "Administrateurs Rseau"

page 10/10

You might also like