LE PROTOCOLE EIGRP EIGRP (Enhanced Interior Gateway Routing Protocol) est un protocole de routage dvelopp par Cisco dans

le but damliorer le protocole IGRP et notamment le rendre plus stable 1 - Prsentation du protocole EIGRP EIGRP signi ie Enhanced Interior Gateway Routing Protocol et cest un protocole de routage dvelopp par Cisco dans le but damliorer le protocole IGRP et notamment le rendre plus stable! Ce protocole est donc uni"uement compatible avec les produits Cisco! EIGRP utilise lalgorithme #$%& (#i using $pdate %lgorithme) "ui a t dvelopp ' (RI International! 2 - Caractristiques et fonctionnement du protocole EIGRP EIGRP utilise un routage hybride "ui sappuie sur des vecteurs de distance et dtat de liens! &es mtri"ues utilises par EIGRP sont donc principalement la bande passante) la mmoire ainsi "ue la surcharge des processeurs! Al orit!me "ecteur de distance Petits rseau* Convergence lente (imple ' utiliser Al orit!me Etat de liaison Grands rseau* Convergence rapide +eaucoup de calculs en local ,tri"ues prcises -onctionnement . &e routeur "ui est con igur pour utiliser le protocole EIGRP va garder en mmoire toutes les tables de routage de ces voisins ce "ui permet en cas de d aillance du rseau de trouver tr/s rapidement un chemin alternati ! Imaginons "uil ne*iste aucune route pour 0oindre une destination donne) alors avec EIGRP) le routeur va demander ' ses voisins de lui trouver un chemin capable dacheminer le pa"uet ' sa place! &a demande de chemins ' ses voisins se rp/te 0us"u' ce "uune route soit trouve! &e protocole EIGRP ne ait pas de mises ' 0our priodi"ue de ces tables) ce "ui peut savrer 1tre un certain handicap! En e et) si une route change pour une "uelcon"ue raison) le routeur utilisant EIGRP en tant "ue protocole ne sera pas avertit aussi rapidement "ue les routeurs utilisant dautres protocoles! ,ais si le protocole EIGRP ne permet pas au* routeurs de aire des mises ' 0our priodi"ues) il leur permet nanmoins denvoyer de partielles mises ' 0our lors"ue la distance pour une route change! Ces in ormations sur la route "ui a chang sont alors uni"uement envoyes vers les routeurs "ui ont besoin de ces in ormations! Ce principe permet galement ' EIGRP dconomiser de la bande passante! Par d aut) EIGRP utilise 234 de la bande passante disponible sur un rseau mais cette valeur peut bien videmment 1tre

modi ie avec nanmoins une certaine prudence car en cas de valeur trop importante) les ris"ues de perte des pa"uets EIGRP augmentent! # - Protocoles routs par EIGRP &e protocole EIGRP est capable de router plusieurs protocoles) ' savoir %pple 5al6) IP et IP7! 8 %pple 5al6 . Pour redistribuer les routes apprises par le protocole %pple 5al6) EIGRP utilise le R5,P (Routing 5able ,aintenance Protocol)! 8 IP . %vec le protocole IP) EIGRP utilise les protocoles 9(P-) RIP) EGP) +GP pour distribuer les in ormations! 8 IP7 . %vec ce protocole) EIGRP utilise :ovell RIP pour la distribution des in ormations! $ - Tec!nolo ies utilises par le protocole EIGRP (i le protocole EIGRP est plus per ormant "ue IGRP) cest "uil utilise des technologies plus rcentes et plus importantes! En e et) EIGRP se base sur "uatre technologies importantes! 8 :eighbor #iscovery;Recovery . Permet de conna<tre les routeurs directement connects au routeur utilisant le protocole EIGRP! &es routeurs doivent savoir ' tout moment si un de leurs voisins devient inoprant) cest pour"uoi cha"ue routeur envoie rguli/rement des messages ' ses voisins pour vri ier "ue ceu*8ci sont tou0ours oprationnels! Ces messages sont appels = >ello ,essage ?! 8 Reliable 5ransport Protocol . Protocole "ui permet de vri ier "ue les pa"uets sont bien envoys ' tous ses voisins! Ce protocole supporte la transmission de pa"uets unicast ou multicast! 8 #$%& -inite8(tate ,achine . Processus de dcisions pour le calcul des routes en les tra@ant selon les in ormations de ses voisins! Il choisit les routes potentielles "ui doivent 1tre a0outes ' sa table de routage de base! 8 Protocol8dependent modules . Responsable des e*igences spci i"ues des protocoles de la couche rseau! Par e*emple) le module IP8EIGRP est responsable de la redistribution des routes apprises par les autres protocoles de routage! % - Les conceptions de routa e &e protocole EIGRP repose sur plusieurs concepts de base A Parmi ceu*8ci) "uatre mritent particuli/rement notre attention! 8 :eighbor 5ables . &ors"uun routeur dcouvre un nouveau voisin) il enregistre son adresse et son inter ace dans une table de routage pour ses voisins! &ors"uun voisin envoie un = >ello ,essage ?) il est avertit du = >old 5ime ?! (i le >ello ,essage nest pas re@u dans le >old 5ime) alors celui8ci est e*pir et #$%& est in orm "ue la

topologie a chang! &e = >old 5ime ? correspond ' la priode de temps "uun routeur doit attendre pour une rponse de la part dun de ses voisins! (i il ny a pas de rponse avant la in de ce temps) alors le chemin est considr comme indisponible! 8 5opology 5able . Cette table appele plus communment en ran@ais la table de topologie contient toutes les destinations connues par les routeurs voisins! Cha"ue entre dans la table de topologie contient ladresse de destination ainsi "ue la liste de ses voisins! Cette liste est associe ' la mtri"ue "uutilise le routeur pour atteindre sa destination! &a mtri"ue "uutilise le routeur dans sa table de routage et la mtri"ue "uil utilise pour avertir les autres routeurs est la somme de la meilleure mesure entre la destination et un de ses voisins additionne ' la distance entre lui et ce voisin! 8 Route8(tates . &es entres de destinations pour la 5opology 5able peuvent e*ister en deu* tats . acti ou passi ! $ne destination est passive lors"ue le routeur na pas besoin de recompter et active lors"ue celui doit e ectuer un recomptage! $n recomptage est ncessaire lors"uune destination na pas de successeur! Cette notion de successeur est tr/s importante lors de lutilisation du protocole EIGRP! En e et) lors"uun routeur veut acheminer un pa"uet) il a besoin de conna<tre toutes les routes possibles capables de remplir cette tBche! Ce sont les routeurs voisins "ui vont lui indi"uer les di rents chemins possibles "ue pourront emprunter les donnes pour arriver ' destination! Et cest donc le routeur voisin "ui propose le chemin avec le plus aible coCt 0us"u' la destination "ui sera dsign comme le successeur! &ors de la comparaison des coCts des di rentes routes possibles) le coCt le plus aible "ui sera alors choisi par EIGRP est appel le -easible #istance (-#)! 8 Route 5agging . &e protocole EIGRP supporte les routes internes! En ce "ui concerne les routes e*ternes) elles sont connues par un autre protocole ou entres de a@on stati"ue dans le routeur! &e*plication est la suivante . EIGRP tant un protocole con@u pour aire du routage intrieur) il nest pas spcialis pour le routage entre des syst/mes autonomes e*ternes! Ces routes e*ternes contiennent des in ormations importantes ncessaires au bon onctionnement de EIGRP comme par e*emple . 8 lidenti iant du routeur "ui redistribue la route 8 le numro du syst/me autonome de la destination 8 lidenti iant du protocole e*terne 8 la mesure du protocole e*terne 8 le tag administrati Cette derni/re in ormation permet dviter les boucles de routage entre EIGRP et dautres protocoles de routage!

& - L'al orit!me ()AL GrBce ' cet algorithme) le routeur utilise seulement lin ormation "uil re@oit de ses voisins directement connects a in de prendre ses dcisions de routage! #$%& est le processus de dcisions pour le calcul des routes) en les tra@ant selon les in ormations de ses voisins! #$%& utilise lin ormation de distance) de chemins sans boucles pour insrer ces routes dans une table de routage base sur les successeurs potentiels! Doici le principe de onctionnement de lalgorithme #$%& . &ors"ue la topologie du rseau change) #$%& teste le rseau a in de trouver un ventuel successeur! (il y a un successeur) #$%& lutilise ce "ui vite un recomptage complet de la route! (il ny a pas de successeur) un recomptage total de la route est alors e ectu a in de trouver un successeur!

Pour atteindre le rseau EFG!EHI!E!3) le routeur % essaye de trouver le meilleur chemin oJ le coCt est le plus aible! (ur ce schma) on ne peut avoir "ue deu* chemins sans boucle . lun passant par le routeur + et lautre par le routeur #! &a particularit de EIGRP est "uil va stoc6er ces deu* chemins en les di renciant . lun est le chemin utilis et lautre le chemin potentiel! * - Les t+pes de paquets a,ec EIGRP Plusieurs types de pa"uets sont utiliss avec le protocole EIGRP! &es plus rpandus sont = >ello ,essage ?) = $pdate ,essage ?) et = Kuery ; Reply ,essage ?! 8 >ello ,essage . Cest un message multicast pour :eighbor #iscovery ; Recovery) il ne re"uiert aucune connaissances sur ses voisins! Il permet de spci ier "ue le routeur est acti mais ne comporte pas de donnes!

8 $pdate ,essage . Ces messages sont utiliss pour transporter des in ormations! &ors"uun nouveau voisin est dcouvert) un unicast $pdate message est envoy ' celui8ci pour "uil puisse construire sa table de topologie (= topology table ?)! 8 Kuery ; Reply ,essage . $tiliss lors"uune destination na aucun successeur! &e Kuery ,essage est tou0ours en multicast et Reply ,essage est envoy en rponse ' la demande dun routeur pour dire au routeur "uun recomptage nest pas ncssaire car il e*iste d0' un successeur! &e Reply ,essage est en ormat unicast! - - A,anta es et incon,nients du protocole EIGRP %vantages . &e premier avantage du protocole EIGRP est une convergence plus rapide en raison notamment dune r"uence de mises ' 0our plus aible "uavec dautres protocoles! &e second avantage de EIGRP par rapport ' son prdcesseur IGRP est "uil consomme beaucoup moins de bande passante et ce tou0ours grBce ' une basse r"uence de ses mises ' 0our des tables de routage! Inconvnients . ,1me si EIGRP est une amlioration du protocole IGRP) il rside tou0ours "uel"ues d auts! &e premier est "ue limplmentation de EIGRP sur -rame Relay ou %5, est asseL di icile ' raliser et notamment lors de la con iguration du protocole! $ne autre contrainte avec le protocole EIGRP est "uil a t dvelopp par Cisco et est donc de ce ait un protocole propritaire rserv ' tous les produits de mar"ue Cisco! . - Conclusion EIGRP est donc le successeur du protocole IGRP! Protocole d ini comme ' la ois puissant et simple ' con igurer) EIGRP est particuli/rement adapt au* rseau* de grande taille! &ors de la mise en place de rseau* importants) le choi* des protocoles est une tape dcisive pour le utur bon onctionnement du rseau (rapidit et iabilit)! Il est possible d1tre hsitant entre le protocole EIGRP et son principal concurrent "uest 9(P- mais le choi* dpend alors du type de technologies "ue lon veut implmenter et des capacits de la personne responsable des oprations car certains protocoles sont plus di iciles ' mettre en place "ue dautres! Il est cependant assur "uen choisissant dimplmenter le protocole EIGRP sur un rseau de taille importante) la rapidit et la le*ibilit du rseau seront au rendeL8vous!