Enhanced Interior Gateway Routing Protocol

Généralités Métrique du protocole EIGRP Algorithme DUAL Configuration du protocole 2

Caractéristiques principales (I) Protocole propriétaire CISCO issu du protocole IGRP et présenté en 1992 Protocole "sans classe" à vecteurs de distance mais ayant une coloration "état de liens" Convergence rapide Supporte VLSM Authentification des tables de routage 3

Caractéristiques principales (II) Utilise ReliableTransport Protocol pour l envoi, le suivi des messages EIGRP Utilise l algorithme DUAL pour déterminer un chemin sans boucle Utilise PDM pour effectuer une action de routage sur plusieurs protocoles routés 4

Caractéristiques principales (III) Mise à jour : Limitées : les mises à jour ne sont envoyées qu aux routeurs concernés Partielles : la mise à jour ne contient que l indication de la route ayant changée et pas toute la table de routage Non périodiques : les mises à jours sont envoyées lors d un changement de topologie 5

Caractéristiques principales (IV) Utilise une métrique basée sur la bande passante, le délai, la fiabilité, la charge Résume automatique les routes aux frontières de la classe Utilise trois tables : Table de voisinage Table topologique Table de routage 6

Protocol Dependant Module 7

Distances administratives 8

Types de paquets EIGRP 9 Hello : découverte des voisins et vérification qu ils sont toujours en vie ; envoyés en multicast (224.0.0.10) toutes les 5s (60 s pour WAN) Update : propagation des informations de routage ; envoyés en unicast lors de la découverte des voisins, et en multicast sinon Query : utilisés par DUAL pour la recherche de successeur ; multicast Reply : réponse au paquet Query ; unicast Acknowledgement : acquittement des paquets Update, Query et Reply ; unicast

Paquets Hello 10 Découverte des voisins et création des adjacences Envoyés en multicast (224.0.0.10) toutes les 5s (60 s pour WAN) Pas besoin d'être acquittés

Paquets Update 11 Envoyés suite à la découverte d'un voisin (unicast) ou lors d'un changement de topologie (multicast) Doivent être acquittés

Découverte des voisins et convergence 12

Paquets Query and Reply Query : utilisés par DUAL pour la recherche de successeurs (multicast) Reply : réponse au paquet Query (unicast) 13

Formule de la métrique 15

Bande passante Valeur théorique (en général 1544 kbit/s) Nécessité d ajuster la valeur théorique avec la valeur réelle Router(config-if)#bandwidth kilobits Pour le calcul de la métrique, la bande passante du tronçon le plus lent vers la destination doit être retenue 16

Délai Mesure du temps mis par un paquet pour parcourir une route Valeur statique fonction du type de liaison à laquelle l interface est connectée 17

Fiabilité et Charge La fiabilité (reliability) est une mesure de la probabilité que la liaison soit mise hors service ou de la fréquence d erreur de la liaison ; mesurée de façon dynamique La charge (load) reflète le volume du trafic qui emprunte la liaison ; mesurée de façon dynamique 18

Récapitulatif 19

Calcul de la métrique 20

Exemple de calcul 3014400 21

Généralités Diffusion Update ALgorithm permet de : déterminer le meilleur chemin sans boucles déterminer des chemins de secours sans boucles d obtenir une convergence rapide Mises à jour limitées et diffusées localement Utilise une machine à états finis 23

Jargon EIGRP Distance de faisabilité (FD) Distance annoncée (AD) Condition de faisabilité Successeur Successeur potentiel 24

Distances de faisabilité et annoncée (I) Distance de faisabilité : la métrique la plus faible pour atteindre le réseau de destination Distance annoncée : la distance de faisabilité annoncée par un voisin EIGRP pour atteindre le même réseau de destination Successeur : le routeur voisin vers lequel les paquets seront envoyés à moindre coût vers le réseau de destination 25

Coût pour atteindre le réseau 192.168.1.0/24 41026560 3014400 28160 26 2172416

Distances de faisabilité pour atteindre le réseau 192.168.1.0/24 FD = 3014400 41026560 3014400 28160 27 FD = 2172416 2172416 FD=28160

Distances annoncées pour atteindre le réseau 192.168.1.0/24 AD R1 = 2172416 FD = 3014400 AD R3 =28160 41026560 3014400 28160 28 FD = 2172416 AD R2 = 3014400 AD R3 =28160 2172416 FD=28160

Exemple successeur, FD, AD Distance de faisabilité 29 Distance annoncée Successeur

Exemple successeur et FD 30

Condition de faisabilité Successeur potentiel Condition de faisabilité : pour un réseau de destination donné, la distance annoncée par un voisin est plus petite que la distance de faisabilité Successeur potentiel : un routeur voisin qui dispose d un chemin de secours sans boucle vers le même réseau que le successeur et qui répond également à la condition de faisabilité 31

Pour R2, R1 est un successeur potentiel pour atteindre 192.168.1.0 AD R1 = 2172416 < FD = 3014400 32

Pour R1, R2 n est pas un successeur potentiel pour atteindre 192.168.1.0 AD R2 = 3014400 > FD = 2172416 33

DUAL Finite State Machine 34

10.1.1.0 /24 A (1) B (1) D Router D EIGRP FD AD Topology 10.1.1.0 /24 2 ***** Passive ***** via B 2 1 Successeur via C 5 3 (2) (2) (1) 35 Router C EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via B 3 1 Successeur via D 4 2 Successeur potentiel via E 4 3 C (1) E Router E EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via D 3 2 Successeur via C 4 3

10.1.1.0 /24 Router D EIGRP FD AD Topology (1) 10.1.1.0 /24 2 ***** Passive ***** A (1) B D via B 2 1 Successeur via C 5 3 (2) (2) (1) C (1) E 36 Router C EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via B 3 1 Successeur via D 4 2 Successeur potentiel via E 4 3 Router E EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via D 3 2 Successeur via C 4 3

10.1.1.0 /24 Q = Query Router D EIGRP FD AD Topology 10.1.1.0 /24-1 ***** ACTIVE ****** A (1) B Q D Q via E (Q) Query via C 5 3 (Q) Query (2) (2) (1) C (1) E 37 Router C EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via B 3 1 Successeur via D 4 2 Successeur potentiel via E 4 3 Router E EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via D 3 2 Successeur via C 4 3

38 10.1.1.0 /24 A B D (1) EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via B 3 1 Successeur via D via E 4 3 (2) (2) (1) (1) C E Router C Q R Router D EIGRP FD AD Topology 10.1.1.0 /24-1 ***** ACTIVE ****** via E (Q) Query via C 5 3 Q = Query R = Reply Router E EIGRP FD AD Topology 10.1.1.0 /24-1 ***** ACTIVE ****** via D via C 4 3 (Q) Query

10.1.1.0 /24 Router D EIGRP FD AD Topology 10.1.1.0 /24-1 ***** ACTIVE ****** A (1) B D via E via C 5 3 (Q) Query 39 Router C EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via B 3 1 Successeur via D via E (2) (2) (1) C R (1) E Q = Query R = Reply Router E EIGRP FD AD Topology 10.1.1.0 /24 4 ***** Passive ***** via C 4 3 Successeur via D

40 10.1.1.0 /24 A B D (1) (2) (2) (1) (1) C E Router C EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** via B 3 1 Successeur via D via E Router D EIGRP FD AD Topology 10.1.1.0 /24 5 ***** Passive ***** via C 5 3 Successeur via E 5 4 Successeur R Q = Query R = Reply Router E EIGRP FD AD Topology 10.1.1.0 /24 4 ***** Passive ***** via C 4 3 Successeur via D

10.1.1.0 /24 Router D EIGRP FD AD Topology A (1) B D 10.1.1.0 /24 5 ***** Passive ***** via C 5 3 Successeur (2) (2) (1) via E 5 4 Successeur C (1) E Router C Router E EIGRP FD AD Topology EIGRP FD AD Topology 10.1.1.0 /24 3 ***** Passive ***** 10.1.1.0 /24 4 ***** Passive ***** via B 3 1 Successeur via C 4 3 Successeur 41 via D via E via D

Activation du protocole Router(config)#router eigrp num_systeme_autonome!!! Le numéro de système autonome doit être identique sur tous les routeurs 44

Commande network (I) Active les interfaces qui transmettront et recevront les mises à jour EIGRP Définit les réseaux ou sous-réseaux inclus dans les mises à jour EIGRP #network adresse-réseau [masque-générique] Le masque est optionnel 45

Masque générique Le masque générique est la différence entre 255.255.255.255 et le masque de réseau Masque de réseau Masque générique 255.255.255.0 0.0.0.255 255.0.0.0 0.255.255.255. 255.255.255.252 0.0.0.3 255.255.255.128 0.0.0.127 46

Exemple de configuration 47

Vérifications élémentaires Vérification de l activité du processus #show ip protocols Vérification des voisins et de la contiguïté #sh ip eigrp neighbors 48

Réglages fins Gestion de la bande passante Gestion des intervalles Hello et des temps d attente 49

Route de récapitulatif Null0 (I) 50 L interface Null0 est une route poubelle utilisée par EIGRP pour supprimer les paquets qui correspondent à la route parent, mais ne correspondent à aucune des routes enfants EIGRP inclut automatiquement une route de récapitulatif Null0 comme route enfant lorsqu une des deux conditions suivantes est avérée : il existe au moins un sous-réseau acquis via EIGRP ; la fonction de récapitulatif automatique est activée.

Route de récapitulatif Null0 (II) 51

Résumé automatique de route Automatiquement fait si l interface de sortie est dans un réseau de classe différent de celui de la route annoncée 192.168.1.0/27 192.168.1.32/27 10.0.0.0/8 192.168.1.96/27 R1 R2 192.168.1.64/27 52 R2#sh ip route C 10.0.0.0/8 is directly connected, FastEthernet0/0 192.168.1.0/24 is variably subnetted, 2 subnets, 2 masks D 192.168.1.0/24 is a summary, 00:00:10, Null0 C 192.168.1.96/27 is directly connected, Loopback1

Et pour finir Empêcher les résumés de routes automatiques (config-router)#no auto-summary Redistribution des routes statiques (config-router)#redistribute static Résumé manuel de routes (config-if)#ip summary-address eigrp processus_id @réseau masque-réseau 53

no auto-summary 192.168.1.0/27 192.168.1.32/27 10.0.0.0/8 192.168.1.96/27 R1 R2 192.168.1.64/27 54 R2#sh ip route C 10.0.0.0/8 is directly connected, FastEthernet0/0 192.168.1.0/27 is subnetted, 4 subnets D 192.168.1.0 [90/156160] via 10.0.0.1, 00:00:04, FastEthernet0/0 D 192.168.1.32 [90/156160] via 10.0.0.1, 00:00:04, FastEthernet0/0 D 192.168.1.64 [90/156160] via 10.0.0.1, 00:00:04, FastEthernet0/0 C 192.168.1.96 is directly connected, Loopback1