Enhanced Interior Gateway Routing Protocol

Transcription

1 Enhanced Interior Gateway Routing Protocol

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

3 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

4 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

5 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

6 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

7 Protocol Dependant Module 7

8 Distances administratives 8

9 Types de paquets EIGRP 9 Hello : découverte des voisins et vérification qu ils sont toujours en vie ; envoyés en multicast ( ) 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

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

11 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

12 Découverte des voisins et convergence 12

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

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

15 Formule de la métrique 15

16 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

17 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

18 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

19 Récapitulatif 19

20 Calcul de la métrique 20

21 Exemple de calcul

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

23 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

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

25 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

26 Coût pour atteindre le réseau /

27 Distances de faisabilité pour atteindre le réseau /24 FD = FD = FD=28160

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

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

30 Exemple successeur et FD 30

31 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

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

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

34 DUAL Finite State Machine 34

35 /24 A (1) B (1) D Router D EIGRP FD AD Topology /24 2 ***** Passive ***** via B 2 1 Successeur via C 5 3 (2) (2) (1) 35 Router C EIGRP FD AD Topology /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 /24 3 ***** Passive ***** via D 3 2 Successeur via C 4 3

36 /24 Router D EIGRP FD AD Topology (1) /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 /24 3 ***** Passive ***** via B 3 1 Successeur via D 4 2 Successeur potentiel via E 4 3 Router E EIGRP FD AD Topology /24 3 ***** Passive ***** via D 3 2 Successeur via C 4 3

37 /24 Q = Query Router D EIGRP FD AD Topology /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 /24 3 ***** Passive ***** via B 3 1 Successeur via D 4 2 Successeur potentiel via E 4 3 Router E EIGRP FD AD Topology /24 3 ***** Passive ***** via D 3 2 Successeur via C 4 3

38 /24 A B D (1) EIGRP FD AD Topology /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 /24-1 ***** ACTIVE ****** via E (Q) Query via C 5 3 Q = Query R = Reply Router E EIGRP FD AD Topology /24-1 ***** ACTIVE ****** via D via C 4 3 (Q) Query

39 /24 Router D EIGRP FD AD Topology /24-1 ***** ACTIVE ****** A (1) B D via E via C 5 3 (Q) Query 39 Router C EIGRP FD AD Topology /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 /24 4 ***** Passive ***** via C 4 3 Successeur via D

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

41 /24 Router D EIGRP FD AD Topology A (1) B D /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 /24 3 ***** Passive ***** /24 4 ***** Passive ***** via B 3 1 Successeur via C 4 3 Successeur 41 via D via E via D

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

43 43

44 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

45 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

46 Masque générique Le masque générique est la différence entre et le masque de réseau Masque de réseau Masque générique

47 Exemple de configuration 47

48 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

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

50 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.

51 Route de récapitulatif Null0 (II) 51

52 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 / / / /27 R1 R /27 52 R2#sh ip route C /8 is directly connected, FastEthernet0/ /24 is variably subnetted, 2 subnets, 2 masks D /24 is a summary, 00:00:10, Null0 C /27 is directly connected, Loopback1

53 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 masque-réseau 53

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