LICENCE PRO ASUR (Administration et SécUrité des Réseaux) SESSION 2012-2013 CISCO CCNA Semestre 2 Support de cours Protocole de routage EIGRP
EIGRP est l'acronyme de Enhanced Interior Gateway Routing Protocol. C'est un protocole de routage propriétaire. Il a été développé par CISCO afin de pallier les manques de IGRP. Sa distance administrative est de 90 et la lettre dans la table de routage pour une route apprise via EIGRP est la lettre 'D' (Le 'E' étant déjà pris par les routes externes). C'est un protocole de routage hybride. C'est à dire qu'il n'est ni un protocole à vecteur de distance (RIPv2), ni un protocole à état de liens (type OSPF). Cependant CISCO le qualifie de "protocole à vecteur de distance avancé". L'absence de boucle dans le réseau est garantie par l'utilisation de l'algorithme DUAL (Diffusing Update Algorithm). De plus, il se base sur une topologie globale du réseau (à l'image d'ospf) afin de pallier (si possible) à un changement de topologie et sur un "successeur" de secours (Feasible successor). Il utilise intensément le processeur et la mémoire comme peut le faire OSPF en recalculant sa topologie par l'algorithme DUAL, et donc mettre à jour sa table de routage en conséquence. Pourquoi utiliser EIGRP? Se base sur la bande passante et délai des liens parcourus Car il maintient en permanance (si possible) une route de secours Simple de configuration Flexible au niveau des résumés de routes Egal ou inégal load-balancing Supporte plusieurs protocole réseau (Apple Talk, IP, IPX) EIGRP maintient trois tables : Une table de ses voisins (Neighbor) Une table contenant sa topologie (topology) La table de routage 1. Voisins (Neighbors) EIGRP tout comme OSPF utilise un protocole "Hello" afin de découvrir ses voisins (Neighbor), mais aussi afin de détecter des changements de topologie. Il utilise le groupe multicast 224.0.0.10 dans ce but. Les message 'Hello' sont envoyés tous les 5s(Hello Timer). Une relation de voisinage est décidée rompue au bout de 15s (Hold Timer). Pour devenir voisins, il est nécessaire de : Passer le processus d'authentification Faire partie du même système autonome Que les interfaces des deux voisins fassent parti du même subnet Pour dérouler les processus de mise en relation des voisins, échanges de topologie, routes, EIGRP utilise des paquets de différents types qui sont : Hello/Acks Updates: Mise à jour de table, topologie, voisins Queries: Requêtes pour avoir des informations
Replies: Réponses aux queries Requests: Requêtes pour avoir des informations sur un neighbor 2. Topologie Une fois la ou les relations de voisinage découverte, l'échange de topologie peut avoir lieu. Il se base sur RTP (Reliable Transport Protocol et NON Real Time Protocol) pour les Full update. EIGRP peut s'échanger ses routes au moyen de : Full update: Toutes les routes connues sont fournies. Partial update: ne fournit que les routes nouvellement changées. 3. Table de routage EIGRP met dans la table de routage les routes dont la métrique est la plus basse. Celle-ci se décrit de la manière suivante : Les valeurs par défaut de K1, K2, K3, K4, K5 sont : K1 = 1 K2 = 0 K3 = 1 K4 = 0 K5 = 0 BP est défini comme 10^7 kbit/s divisé par la bande passante la plus faible le long du chemin. Charge et Fiabilité sont des valeurs entières de 0 à 255 déterminée en fonction de la performance du lien. Délai est la somme des délais en dizaines de microsecondes. Ce délai est fixé arbitrairement à 20 000 s pour les connexions série et à 1 000 s pour les connexions Ethernet. On se retrouve donc avec la formule suivante afin de calculer les métriques :
Il existe deux types de distances en EIGRP : Feasible Distance (FD): Route dont la metrique est la plus basse vers le subnet 'x' => Donc la meilleure route vers 'x'.. Reported Distance (RD): Route apprise depuis un voisin par un 'update EIGRP' (Sans l'inférence de bande passante et délai entre notre routeur et son voisin) vers le subnet 'x'. Le saut suivant routeur (next-hop) de la Feasible Distance est appelé le successeur (successor). Le successeur est donc le routeur vers qui on enverra les paquets à destination du subnet 'x', vu que c'est la meilleure route vers ce subnet. EIGRP tient à jour une route de secours. Celle-ci utilisera donc le routeur dont le nom est : "successeur probable" (Feasible successor). On définit le Feasible successor de la manière suivante : Si une route non successor vers 'x' a un RD inférieur au FD, alors la route est une 'Feasible Successor route'. Néanmoins, il se peut qu'il n'existe pas de Feasible Successor, alors EIGRP utilise l'algorithme DUAL (Diffusing Update Algorithm) afin de trouver alors une route sans boucle vers 'x'. Il procède en demandant à ses voisins s'ils ont des routes vers 'x' et vérifie qu'il n'y a pas de boucle. On voit donc que le temps de convergence est très rapide dans le cas où il y a une route 'Feasible Sucessor' et dans le cas où il n'y en a pas, le processus dure un peu plus longtemps. Feasible Successor Temps oui <2s non <10s 4. Comparaison OSPF/EIGRP Fonctionnalités EIGRP OSPF Converge rapidement Oui Oui Prévention des boucles inclus dans le protocole Oui Oui Mise à jour partielle de la table de routage: Nouvelles infos ou chgt Classless / VLSM Oui Oui Permet le manual summarization (résumé de route manuel) Oui Non Utilise le multicast pour les infos de routage Oui Oui Utilise le concept de Designated Router Non Oui Oui Oui
Architecture flexible sans besoin du concept d'aires Oui Non Supporte du load-balancing avec des métriques égales ou non Oui Non Metrique robuste basée sur la bande passante et délai Oui Non Peut annoncer de l'ip, IPX, Appletalk Oui Non Standard public (open source) Non Oui 5. Configuration standard du process eigrp La configuration standard du processus eigrp sur un routeur Cisco est telle que : R(config)# router eigrp as-number R(config-router)# network subnet [wildcard] Il est possible de supprimer l'autosummarization (no auto-summary) bien évidemment. Il est aussi possible de faire du résumé de route uniquement sur telle ou telle interface suivant votre choix. Par exemple : R(config-if)# ip summary-address eigrp as-number 172.30.0.0 255.255.240.0 6. Outils de debug Les outils de debug à notre disposition sont : R# show ip eigrp neighbor R# show ip eigrp topology [summary] R# show ip route