EIGRP (Enhanced Interior Gateway Routing protocol)

EIGRP (Enhanced Interior Gateway Routing protocol)
ccnp-cch

EIGRP - Présentation • Protocole propriétaire Cisco développé en • Basé sur IGRP • EIGRP est un protocole de routage vecteur distance amélioré qui repose sur des principes communément associés aux protocoles de type "Etats de liens" ( désigné quelquefois comme protocole de routage hybride). • Supporte VLSM et CIDR • Peut router Novell IPX et AppleTalk • Comme IGRP, EIGRP supporte le partage de charge sur des chemins de coûts inégaux (comme OSPF) ccnp-cch

EIGRP - Présentation • Les tables de routage ne sont pas échangées périodiquement • Utilise un protocole Hello pour créer et maintenir une relation de voisinage et déterminer si une liaison est active ou non Hellos toutes les 5 secondes, avec un "Hold timer" de 15 secondes Pour les liaisons avec un débit inférieur à 2 Mb/s, Hellos toutes les secondes avec un "Hold timer" de 180 secondes. • Quand un changement de topologie se produit, EIGRP ne diffuse pas les mises à jour mais transmet les mises à jour à ses voisins. • Les mises jour sont rapides et efficaces avec utilisation d'une base de données topologique comme pour les protocoles de type "Etats de liens". ccnp-cch

EIGRP - OSPF contre EIGRP
Supporte le CIDR et VLSM, convergence rapide, mises à jour partielles, découverte des voisins. L'administrateur peut définir l'agrégation de routes Agrégation automatique et manuelle de routes. Standard Propriétaire Cisco Permet une évolution du réseau; Les "areas" définies par l'administrateur fournissent une hiérarchie gérable. Permet une évolution du réseau mais pas une conception hiérarchisée. Implémentation compliquée Implémentation simple Equilibrage de charge sur routes de coûts égaux Equilibrage de charge sur routes de coûts inégaux. ccnp-cch

RTB utilise EIGRP et IGRP
EIGRP - IGRP et EIGRP • IGRP et EIGRP sont compatibles l'un avec l'autre • EIGRP offre un support multi-protocole, pas IGRP TCP/IP IPX/SPX AppleTalk • Redistribution automatique si le même numéro d'AS est utilisé EIGRP 2446 IGRP 2446 /24 RTA /24 RTB /24 RTC RTB utilise EIGRP et IGRP ccnp-cch

EIGRP - Métrique IGRP/EIGRP
métrique = [K1 * bandwidth + ((K2 * bandwidth) / (256 * load)) (K3 * delay)] * [K5/(reliability + K4)] • EIGRP métrique = [K1 * bandwidth + ((K2 * bandwidth) / (256 * load)) (K3 * delay)] * [K5/(reliability + K4)] * 256 • Valeurs par défaut des constantes K K1 = 1, K2 = 0, K3 = 1, K4 = 0, K5 = 0 • Métrique IGRP par défaut métrique = [K1 * bandwidth + (K3 * delay)] • Métrique EIGRP par défaut métrique = [K1 * bandwidth + (K3 * delay)] * 256 ccnp-cch

EIGRP - Métrique EIGRP métrique = [1 * bandwidth + (1 * delay)] * 256
• Avec les constantes K=1, K3=1 et les autres égales à zéro, la métrique pour EIGRP devient: métrique = [1 * bandwidth + (1 * delay)] * 256 métrique = [bandwidth + delay] * 256 • Bandwidth : Bande passante Plus petite bande passante rencontrée sur le chemin (en Kb) • Delay : Délai Somme des délais sur le chemin (par unité de 10 µs) ccnp-cch

EIGRP - Métrique EIGRP • Par défaut la bande passante et le délai sont utilisés • La charge et la fiabilité Load : Charge - Reliability : Fiabilité Configurés par l'administrateur de réseau • Utilisez la commande show interface pour voir les valeurs utilisées pour la métrique EIGRP. Paris20# show interfaces Serial1/0 Serial1/0 is up, line protocol is up Hardware is QUICC Serial Description: Vers Lyon2 Internet address is /30 MTU 1500 bytes, BW 1544 Kbit, DLY µsec,rely 255/255, load 246/255 Encapsulation PPP, loopback not set Keepalive set (10 sec) <Affichage supprimé> Fiabilité Charge Bande passante Délai ccnp-cch

EIGRP - Métrique EIGRP • Bande passante
• Exprimée en Kilobit (show interface) • C'est un paramètre statique utilisé pour la métrique uniquement • Ne reflète pas nécessairement la bande passante réelle de la liaison C'est uniquement une information • La valeur par défaut dépend du type d'interface Pour les interfaces Serial la valeur par défaut est 1544 Kilobit quelque soit la bande passante réelle de la liaison (1544 Kilobit est la bande passant d'une interface T1) Pour modifier l'information de bande passante utilisez la commande suivante: Router(config-if)# bandwidth <value> Pour revenir à la valeur par défaut: Router(config-if)# no bandwidth ccnp-cch

EIGRP - Métrique EIGRP • Délai
• Exprimée en microsecondes (show interface) • C'est un paramètre statique utilisé pour la métrique uniquement C'est un paramètre d'information uniquement • La valeur par défaut dépend du type d'interface Pour les interfaces Serial la valeur par défaut est µs Pour modifier l'information de délai utilisez la commande suivante: Router(config-if)# delay tens-of-microseconds Pour indiquer un délai de µs Router(config-if)# delay Pour revenir à la valeur par défaut: Router(config-if)# no delay ccnp-cch

Bande passante (Kilobit) Bande passante EIGRP (107/Bande pass) x 256
EIGRP - Métrique EIGRP Valeurs affichées par la commande show interface et transmises dans les mises à jour de routage. Support Bande passante (Kilobit) Bande passante EIGRP (107/Bande pass) x 256 Délai Délai EIGRP Délai x 256 100 Mb/s ATM 25 600 100 µs 2560 FastEthernet GigaEthernet 10 µs 256 FDDI HSSI 45 045 56 832 µs Ethernet 10 000 1000 µs Serial (par défaut) 1544 Serial (512 K) 512 Serial (64 K) 64 Valeurs calculées (cumulées) affichées dans la table de routage (show ip route). ccnp-cch

EIGRP - Métrique EIGRP • Fiabilité (Reliability)
• C'est un paramètre dynamique • Utilise le taux d'erreur comme système de mesure • Reflète le taux d'erreur global des interfaces de sortie sur le chemin • C'est une moyenne pondérée calculée toutes les 5 minutes Elle est exprimée par une valeur numérique de 1 à représente 100% Exemples: rely 190/255 ou 74% de fiabilité rely 234/255 ou 92% de fiabilité ccnp-cch

EIGRP - Métrique EIGRP • Charge (Load)
• C'est un paramètre dynamique • Utilise le taux d'occupation du support comme système de mesure • Reflète la charge globale des interfaces de sortie sur le chemin • C'est une moyenne pondérée calculée toutes les 5 minutes Ne reflète pas les pics de trafic Elle est exprimée par une valeur numérique de 1 à représente 100% Exemples: load 10/255 ou 3% de charge sur la liaison load 40/255 ou 16% de charge sur la liaison load 255/255 ou 100% de charge sur la liaison ccnp-cch

EIGRP - Métrique EIGRP • Réglage des coefficients
• Vous pouvez modifier les valeurs des coefficients K La commande utilisée pour modifier ces coefficients est la suivante: Router(config)#metric weights tos k1 k2 k3 k4 k Notes: tos est toujours égal à Les routeurs EIGRP doivent comparer leurs coefficients K avant d'établir des relations de voisinage • Attention: La modification des valeurs par défaut des coefficients K doit être faite avec soin. ccnp-cch

EIGRP - Les Caractéristiques de EIGRP
• Quatre caractéristiques clés pour EIGRP Découverte et récupération de voisins Le protocole RTP (Reliable Transport Protocol) L'algorithme DUAL et la machine d'états finis (FSM) Les modules protocoles spécifiques ccnp-cch

• Découverte et récupération de voisins • Les routeurs EIGRP établissent des adjacences entre voisins en utilisant des paquets Hello. • Les paquets Hello sont transmis toutes les 5 secondes par défaut • Les valeurs des coefficients K pour le calcul de la métrique doivent être les mêmes entre routeurs voisins • Le "Hold time" indique au routeur au bout de combien de temps il doit considérer un voisin inactif s'il n'a pas reçu de paquets Hello ou de mises à jour Ce temps est normalement égal à trois fois le "Hello Interval" • Le "Hello Interval" et le "Hold time" peuvent être configurés pour chaque interface. • EIGRP ne transmet pas de mises à jour de manière périodique et utilise le "Split-horizon" • Les mises à jour EIGRP sont transmises si un réseau est ajouté ou retiré de la base de données topologique ou lorsqu'un successeur pour un réseau donné change ou la métrique locale est mise à jour ccnp-cch

• Le protocole RTP (Reliable Transport Protocol) • Le protocole RTP est un protocole de couche Transport • EIGRP est indépendant du protocole. Il ne repose pas sur TCP/IP pour échanger des informations de routage. • Pour rester indépendant du protocole, EIGRP utilise RTP pour garantir la remise des informations de routage • RTP supporte la remise avec garantie et sans garantie et le multicast • Lorsque les adjacences sont formées, les routeurs échangent des informations de routage stockées dans leurs bases de données topologiques. • RTP est utilisé pour les requêtes EIGRP, les mises à jour et les réponses • RTP n'est pas utilisé pour les Paquets Hello et les Acks ccnp-cch

• L'algorithme DUAL et la machine d'états finis (FSM) • Le coeur de EIGRP est l'algorithme DUAL, machine de calcul de routes Le nom complet est " DUAL finite-state machine" ou FSM Cette machine logique calcule et compare les routes dans un réseau EIGRP. • FSM (Finite State Machine) c'est quoi ? FSM est une machine logicielle FSM définit un ensemble d'états que l'on traverse, ce à quoi ces états correspondent et quels sont les évènements qui font passer d'un état à un autre Les concepteurs utilisent FSM pour décrire comment une machine, un programme ou un algorithme de routage réagira à un ensemble d'évènements. ccnp-cch

• L'algorithme DUAL et la machine d'états finis (FSM) • L'algorithme DUAL sélectionne une route alternative en utilisant des informations contenues dans les tables de routage EIGRP. • Si une liaison passe hors-service, l'algorithme DUAL cherche un successeur dans la table des voisins et la table topologique. • Un Successeur est un routeur voisin qui est utilisé pour acheminer les paquets et qui fournit la route de meilleur coût vers la destination sans boucle de routage. • Un Feasible Successor fournit le chemin alternatif de meilleur coût sans introduire de boucle de routage Le Feasible successor est utilisé si la route devient inaccessible Les paquets pour le réseau destination seront immédiatement acheminés vers le Feasible Successor qui est promu Successor. • Tous les autres routeurs qui répondent aux conditions de "Feasible Successor" deviennent Feasible Successor. • La commande debug eigrp fsm permet vérifier le fonctionnement de FSM ccnp-cch

• Les modules protocoles spécifiques • EIGRP est modulaire • Différents modules peuvent être ajoutés à EIGRP: IPv4, IPv6, IPX et Apple Talk. • Chaque Module est responsable des fonctions liées à un protocole routé - Le module IP-EIGRP est responsable des fonctions suivantes: Emettre et recevoir des paquets EIGRP pour IP Notifier à l'algorithme DUAL que de nouvelles informations de routage IP sont reçues Maintient les résultats des décisions de routage de l'algorithme DUAL dans la table de routage IP Redistribue les informations de routage apprises d'un autre protocole de routage IP. ccnp-cch

EIGRP - La Terminologie
• Comme OSPF, EIGRP gardent les informations dans différentes tables ou bases de données: Table des voisins Table topologique Table de routage Successeur Feasible Successor ccnp-cch

• Table des voisins • Table des voisins Chaque routeur EIGRP contient une table de voisins qui contient la liste des routeurs adjacents Cette table est comparable à la table des adjacences OSPF Il y a une table pour chaque protocole supporté par EIGRP • Quand un nouveau voisin est découvert, l'adresse de ce voisin et l'interface utilisée pour l'atteindre sont enregistrées dans la table. Router#show ip eigrp neighbors IP-EIGRP neighbors for process 44 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num Se :03: Et :34: ccnp-cch

• Table des voisins Router#show ip eigrp neighbors IP-EIGRP neighbors for process 44 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num Se :03: Et :34: • Neighbor address - Adresse de couche réseau du ou des routeurs voisins • Queue count - Nombre de paquets en file d'attente. Si cette valeur est constamment supérieure à zéro, cela indique qu'il y a un problème de congestion sur le routeur. ccnp-cch

• Table des voisins Router#show ip eigrp neighbors IP-EIGRP neighbors for process 44 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num Se :03: Et :34: • Smooth Round Trip Timer (SRTT) - Temps moyen pris pour émettre et recevoir des paquets d'un voisin. Ce timer est utilisé pour déterminer l'intervalle de retransmission (RTO) • Hold Time - Temps d'attente pour déclarer un voisin inaccessible quand des paquets Hello ne sont pas reçus. A l'origine le paquet Hello attendu était un paquet Hello, mais les releases de l'IOS Cisco, tout paquet EIGRP reçu remet ce timer à zéro. ccnp-cch

• Table des voisins • Un routeur EIGRP peut maintenir une table de voisin pour chaque protocole de couche 3 • Un routeur EIGRP doit exécuter un process unique pour chacun des protocoles routés RTX#show ip eigrp neighbors IP-EIGRP neighbors for process 1 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num Se :27: Se :17: RTX#show ipx eigrp neighbors IPX EIGRP Neighbors for process 22 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num c76.080c Se :04: c38.6fa2 Se :04: RTX#show appletalk eigrp neighbors AT/EIGRP Neighbors for process 1, router id 2 H Address Interface Hold Uptime SRTT RTO Q Seq (sec) (ms) Cnt Num Se :15: Se :41: ccnp-cch

• Table topologique • Table topologique Chaque routeur EIGRP maintient une table topologique pour chaque protocole de réseau configuré Cette table inclut des entrées pour toutes les destinations apprises par le routeur Toutes les routes apprises pour une destination sont maintenues dans la table topologique • EIGRP utilise cette table pour stocker toutes les informations dont il a besoin pour calculer les distances pour toutes les destinations accessibles. Router#show ip eigrp topology IP-EIGRP Topology Table for process 44 Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - Reply status P /24, 1 successors, FD is via ( / ), Ethernet0 P /24, 2 successors, FD is via ( /284160), Serial0 via ( / ), Ethernet0 ccnp-cch

• Table topologique • La table topologique ne garde pas seulement des informations sur les routes mais aussi des informations spéciales pour les routes externes • EIGRP classe les routes comme internes ou externes • EIGRP utilise un processus appelé "route tagging" ou marquage de route pour ajouter des marques à chaque route. • Cette marque identifie les routes comme internes ou externes ainsi que d'autres informations. • Toutes les routes externes sont dans la table topologique et sont identifiées avec les informations suivantes: Le numéro d'identification (Router ID) du routeur EIGRP qui redistribue la route dans le réseau Le numéro d'AS destination Le protocole utilisé dans ce réseau externe Le coût ou la métrique reçue de ce réseau externe Une marque appelée "administrator tag" ccnp-cch

• Table topologique RTX#sh ip eigrp top IP-EIGRP topology entry for /24 State is Passive, Query origin flag is 1, 1 Successor(s), FD is Routing Descriptor Blocks: (Serial0), from , Send flag is 0x0 Composite metric is ( /128256), Route is External Vector metric: Minimum bandwidth is 1544 Kbit Total delay is microseconds Reliability is 255/255 Load is 1/255 Minimum MTU is 1500 Hop count is 1 External data: Originating router is AS number of route is 0 External protocol is Connected, external metric is 0 Administrator tag is 0 (0x ) ccnp-cch

• Table topologique RTC#show ip eigrp topology all-links P /24, 1 successors, FD is , serno 93 via ( /28160), Serial0 via ( / ), FastEthernet0 P /30, 1 successors, FD is , serno 91 via ( / ), FastEthernet0 via ( / ), Serial0 P /30, 1 successors, FD is , serno 72 via Connected, Serial0 P /24, 1 successors, FD is 28160, serno 1 via Connected, FastEthernet0 Fa0/ /24 E1 S0/ /30 S0/ /30 RTA RTB RTC Fa0/ /24 S0/ /30 Fa0/ /24 S0/ /30 ccnp-cch

• Table topologique • Question: Comme EIGRP a une table topologique , est-ce que cela fait de lui un protocole de routage de type "Etats de liens" (Link State)? • Réponse: Non, l'information stockée dans la table topologique n'est pas dans la forme des PDU décrivant une topologie complète de réseau La table topologique EIGRP contient des informations sur les chemins au travers des routeurs voisins adjacents EIGRP ne calcule pas le chemin le plus court (shortest-path) en calculant l'arbre de chemin le plus court (shortest-path tree) mais en utilisant l'algorithme DUAL. ccnp-cch

• Table de routage IP • Table de routage IP EIGRP choisit la meilleure routes vers une destination dans la table topologique et l'installe dans la table de routage EIGRP maintien une table topologique pour chaque protocole routé Router#show ip route Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default U - per-user static route Gateway of last resort is not set C is directly connected, Serial0 D [90/ ] via , Serial0 D EX [170/ ] via , 00:00:04, Serial0 - EIGRP affiche les routes EIGRP internes et externes - Les routes externes sont des routes redistribuées dans EIGRP ccnp-cch

• Table de routage IP • La table de routage contient les routes installées par le processus DUAL comme étant les meilleurs chemins sans boucle vers une destination données • EIGRP gère quatre routes par destination • Ces routes peuvent être de coûts égaux ou inégaux (utilisation de la variance) ccnp-cch

• Table de routage IP RTX#show ip route Gateway of last resort is to network D /24 [90/ ] via , 00:12:19, Serial1 D /24 [90/ ] via , 00:12:19, Serial0 C /24 is directly connected, Ethernet0 D /24 [90/ ] via , 00:12:19, Serial1 RTX#show ipx route 11 Total IPX routes. Up to 1 parallel paths and 16 hops allowed. No default route known. C (HDLC), Se0 E [ /0] via c76.080c, age 00:10:49, 1u, Se1 E [ /2] via c76.080c, age 00:10:41, 1u, Se1 RTX#show appletalk route Codes: R - RTMP derived, E - EIGRP derived, C - connected, A - AURP S - static P - proxy 6 routes in internet The first zone listed for each entry is its default (primary) zone. E Net [1/G] via , 1400 sec, Serial0, zone san fran E Net [1/G] via , 3016 sec, Serial1, zone san jose E Net [2/G] via , 3016 sec, Serial1, zone antioch C Net directly connected, Serial0, zone wan one ccnp-cch

• Successor et Feasible Successor • Successor (successeur) Un successeur est une route sélectionnée comme la route principale à utiliser pour atteindre une destination Les successeurs sont les entrées de la table de routage. • Feasible Successor (successeur possible) Un successeur possible est une route de secours Ces routes sont sélectionnées en même temps que les successeurs mais sont gardées dans la table topologique Plusieurs successeurs possibles pour une destination peuvent être gardés dans la table topologique. ccnp-cch

RTB est le successeur pour le réseau Z
EIGRP - La Terminologie • Successor et Feasible Successor RD=5 Réseau Z J'ai une route vers le réseau Z avec une métrique de 5 FD=15 RTB RTA RTB est le successeur pour le réseau Z RD = Reported Distance FD = Feasible Distance ccnp-cch

RTB et RTC sont les successeurs pour le réseau Z
EIGRP - La Terminologie • Successor et Feasible Successor RD=5 Réseau Z J'ai une route vers le réseau Z avec une métrique de 5 FD=15 RTB RTA RTB et RTC sont les successeurs pour le réseau Z RD = Reported Distance FD = Feasible Distance ccnp-cch

RTB, RTC et RTX sont les successeurs pour le réseau Z
EIGRP - La Terminologie • Successor et Feasible Successor RD=5 Réseau Z J'ai une route vers le réseau Z avec une métrique de 5 FD=15 RTB RTA RTB, RTC et RTX sont les successeurs pour le réseau Z RD = Reported Distance FD = Feasible Distance RTX RTC J'ai une route vers le réseau Z avec une métrique de 6 FD=20 RD=6 ccnp-cch

RTB, RTC et RTX sont les successeurs pour le réseau Z
EIGRP - La Terminologie • Successor et Feasible Successor RD = Reported Distance FD = Feasible Distance J'ai une route vers le réseau Z avec une métrique de 25 RTZ J'ai une route vers le réseau Z avec une métrique de 5 RTZ n'est pas un feasible successor car RD (25) est supérieure à la FD (15) courante RTB RD=5 FD=15 FD=15 Réseau Z RTC FD=20 RTA RD=5 RTB, RTC et RTX sont les successeurs pour le réseau Z RD=6 RTX J'ai une route vers le réseau Z avec une métrique de 6 ccnp-cch

• Successor et Feasible Successor • Feasible distance (FD) est la plus petite distance (métrique) d'un chemin vers une destination • Reported distance (RD) est la distance (métrique) vers une destination annoncée par un routeur voisin en amont. Cette distance est annoncée dans les requêtes (queries), les réponses (replies) et les mises à jour (updates). • Un routeur voisin satisfait à la "feasible condition" si la distance annoncée par le voisin est plus petite ou égale à la "Feasible distance" courante du routeur qui reçoit l'annonce. • Un Feasible Successor est un routeur qui satisfait à la "feasible condition". ccnp-cch

• Successor et Feasible Successor Router RTA dans la Table Topologique Successor = 31, RD= 21 Routeur RTA FD = 31 RTX est un Feasible Successor FC: RD 30 < FD 31 RTZ ne peut pas être Feasible Successor FC: RD 220 > FD31 Feasible Distance vers est 31 via Router RTY RTZ RTY RTX RTE RTF RTC RTA RTG (20) (1) (10) (100) /24 Routeur Destination Feasible distance Reported distance Voisin Table RTA 31 21 RTY Routage 40 30 RTX Topologique 230 220 RTZ - ccnp-cch

• Successor et Feasible Successor • Si le Successeur est inaccessible? • Le Feasible Successor existe: Si le successeur courant est inaccessible, le Feasible Successor devient le Successor. - Le routage des paquets reprend après un faible délai. • Il n'y a pas de Feasible Successor: Ceci peut être du au fait que la Reported Distance est plus grande que la Feasible Distance Avant que la route soit installée elle doit être placée dans l'état "Active" et recalculée. - Le routage des paquets reprend après un délai plus important. ccnp-cch

• Convergence /24 RTX est un Feasible Successor FC: RD 30 < FD 31 (20) (10) RTG RTX Successor = 31, RD= 21 Routeur RTA FD = 31 (10) (1) RTA RTC RTY (10) RTZ ne peut pas être Feasible Successor FC: RD 220 > FD31 RTF RTZ RTE (100) (100) • Comme RTX est un Feasible Successor, il est immédiatement installé dans la table de routage (pas de calcul de route) • Sa Reported Distance (30) est inférieure à la Feasible Distance courante (31) ccnp-cch

RTZ ne peut pas être Feasible Successor FC: RD 220 > FD31
EIGRP - La Terminologie • Convergence Successor = 31, RD= 21 Routeur RTA FD = 31 RTX est un Feasible Successor FC: RD 30 < FD 31 RTZ ne peut pas être Feasible Successor FC: RD 220 > FD31 RTZ RTY RTX RTE RTF RTC RTA RTG (20) (1) (10) (100) /24 • RTZ n'est pas un Feasible Successor • Sa Reported Distance (220) est supérieure à la Feasible Distance courante (31) • Avant que cette route soit installée, elle doit être placée en "Active State" et recalculée. ccnp-cch

EIGRP - Détermination du coût (métrique)
• Métrique ou coût entre RTC et et le réseau /24 (RTA) Coût: Plus petite Bande Passante + somme des délais EIGRP AS 100 Fa0/ /24 E1 S0/ /30 S0/ /30 RTA RTB RTC Fa0/ /24 S0/ /30 Fa0/ /24 S0/ /30 Délai = 2560 Bande Passante = 25600 Délai = Bande Passante = Bande passante la plus faible ccnp-cch

• Coût dans la table de routage Délai = 2560 Bande Passante = 25600 Fa0/ /24 RTA S0/ /30 S0/ /30 E1 E1 Coût = Délai = S0/ /30 S0/ /30 Bande Passante = RTB RTC Bande passante la plus faible Fa0/ /24 Fa0/ /24 EIGRP AS 100 Table de routage RTC#show ip route D /24 [90/ ] via , 00:28:26, Serial0/0 ccnp-cch

• La Table Topologique Fa0/ /24 E1 S0/ /30 S0/ /30 RTA RTB RTC Fa0/ /24 S0/ /30 Fa0/ /24 S0/ /30 EIGRP AS 100 RTC#show ip eigrp topology all P /24, 1 successors, FD is , serno 93 via ( /28160), Serial0/0 via ( / ), FastEthernet0/0 P /30, 1 successors, FD is , serno 91 via ( / ), FastEthernet0/0 via ( / ), Serial0/0 P /30, 1 successors, FD is , serno 72 via Connected, Serial0/0 P /24, 1 successors, FD is 28160, serno 1 via Connected, FastEthernet0/0 ccnp-cch

• La Table Topologique Fa0/ /24 E1 S0/ /30 S0/ /30 RTA RTB RTC Fa0/ /24 S0/ /30 Fa0/ /24 S0/ /30 EIGRP AS 100 RTC#show ip eigrp topology all-links IP-EIGRP Topology Table for AS(100)/ID( ) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,r - Reply status P /24, 1 successors, FD is , serno 22 via ( /28160), Serial0/0 via ( / ), FastEthernet0 successor feasible successor Feasible distance ccnp-cch

• La Table Topologique RTC#show ip eigrp topology all-links IP-EIGRP Topology Table for AS(100)/ID( ) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply,r - Reply status P /24, 1 successors, FD is , serno 22 via ( /28160), Serial0/0 via ( / ), FastEthernet0 successor feasible successor Feasible distance Reported Distance (RD) Reported Distance (RD) : C'est la distance (coût) annoncé par les routeurs voisins (RTA et RTB) • RTA Reported Distance : = (BW) (DLY) • RTB Reported Distance : = (BW) (DLY) (DLY) Feasible Successor: Si la Reported Distance est inférieure ou égale à la Feasible Distance, ce routeur devient un Feasible Successor. ccnp-cch

• Trouver un Feasible Successor • Question: Que se passe-t-il si une seule entrée est présente dans la table topologique? • Réponse: Il y a uniquement un successeur et pas de Feasible Successor • Pourquoi? La Reported Distance de ce voisin est plus grande que la Feasible Distance courante. ccnp-cch

• Trouver un Feasible Successor Pas de Feasible Successor dans la table topologique. EIGRP doit trouver une autre route. RTC#debug eigrp fsm EIGRP FSM Events/Actions debugging is on RTC(config)#inter s0/ RTC(config-if)#shut 03:11:44: DUAL: Destination /24 03:11:44: DUAL: Find FS for dest /24. FD is , RD is 03:11:44: DUAL: metric / not found Dmin is 03:11:44: DUAL: Dest /24 entering active state. Le Feasible successor est dans la table topologique. La route alternative devient active. RTA#debug eigrp fsm 02:21:42: DUAL: Find FS for dest /30. FD is , RD is 02:21:42: DUAL: metric /0 02:21:42: DUAL: metric / found Dmin is ccnp-cch

EIGRP - Types de paquets
• Les cinq types de paquets EIGRP sont : • Hello • Acknowledgement • Update (RTP) • Query (RTP) • Reply (RTP) ccnp-cch

• Paquets Hello • Les paquets Hello sont utilisés pour découvrir, vérifier les routeurs voisins • Les routeurs EIGRP transmettent des Hellos à intervalles fixes (configurables) L'intervalle est appelé "Hello interval" • Le "Hello interval" dépend de la bande passante de l'interface secondes, Hold time 15 secondes pour E1(T1) et débits plus élevés secondes, hold time 180 secondes pour des débits inférieurs à E1(T1) • Les paquets Hello EIGRP utilisent une adresse Multicast Adresse IP • Si un voisin ne transmet plus de Hello pendant une durée égale au hold time (trois fois le Hello interval), EIGRP considère que ce voisin est inaccessible. L'algorithme DUAL doit recalculer la route Par défaut le "hold time" est égal à trois fois le "hello interval" mais ces deux timers peuvent être configurés par l'administrateur de réseau. • Contrairement à OSPF, les routeurs EIGRP voisins n'ont pas besoin d'avoir les même "Hello interval" et "hold time" ccnp-cch

• Paquets Acknowledgement • Les paquets Acknowledgement ne contiennent pas d'information • Ils sont utilisés pour assurer un échange fiable Les paquets Acknowledgement utilisent des adresses unicast Les paquets Acknowledgement peuvent être transportés par d'autres paquets EIGRP comme les paquets Reply. ccnp-cch

• Paquets Update • Les paquets Update sont utilisés quand un routeur découvre un nouveau voisin Le routeur EIGRP transmet un paquet Update unicast vers ce voisin ainsi celui-ci peut l'ajouter dans sa table topologique Plusieurs paquets Update peuvent être nécessaires pour informer le voisin • Les paquets Update sont également utilisés quand un routeur détecte un changement de topologie. • Le routeur EIGRP transmet un paquet Update en Multicast vers tous les voisins pour les avertir du changement de topologie. • Tous les paquets Update sont transmis au-dessus de RTP. • Les routeurs EIGRP échangent des informations de routage de la même manière que les autres protocoles de type vecteur distance mais ne transmet pas de mises à jour périodiques. • Les paquets Update sont transmis uniquement quand un réseau est ajouté ou retiré de la base de données topologique, quand le successeur pour un réseau donné change ou quand la métrique locale change. ccnp-cch

• Format des Paquets ccnp-cch

• Format des paquets • Version - Il y a une seule version • Opcode - Type de paquet EIGRP : Update : Query : Reply : Hello : IPX SAP • Checksum - Elle est calculée pour toute la partie EIGRP du paquet • Flags -Le bit init (0x ) signifie que la route dans ce paquet est la première pour la relation de voisinage avec un nouveau voisin. Le bit suivant (0x ) est le bit Conditional Receive utilisé dans l'algorithme Cisco Reliable Multicasting. • Sequence - Numéro de séquence (32 bits) utilisé par RTP. • ACK - Numéro de Séquence (32 bits) reçu du voisin. Un paquet Hello avec une valeur ACK non-nulle est un paquet Acknowledgement. • AS number - Numéro de Système Autonome EIGRP • TLV (Type/Length/Value) - Il y a un certain nombre de TLVs. Ils commencent tous par un type codé sur bits et une longueur codée sur 16 bits suivis de différents champs selon le type. • TLVs généraux x Paramètres généraux EIGRP x Séquence x Version logicielle EIGRP. La version originale est zéro et la version courante est x Next Multicast Sequence • TLVs IP x Routes IP internes x Routes IP externes ccnp-cch

• Paquets Query et Reply • Les routeurs EIGRP utilisent des paquets Query chaque fois qu'il a besoin d'informations spécifiques d'un ou de tous ses voisins Un paquet Reply est utilisé pour répondre à un paquet Query. • Si un routeur EIGRP perd son successeur et ne trouve pas de Feasible Successor pour une route, l'algorithme DUAL place la route dans l'état "Active State" Le routeur transmet une requête en multicast à tous les voisins cherchant un successeur pour le réseau destination Les voisins doivent transmettre des réponses qui indique si des successeurs sont disponibles. • Les requêtes peuvent être faites en Multicast mais les réponses doivent toujours être faites en unicast. • Les paquets Query et Reply sont transportés au-dessus de RTP. ccnp-cch

• Paquets Query et Reply Queries Replies RtrF RtrC RtrE RtrD RtrB RtrA RtrG Recherche d'une nouvelle route • S'il n'y a pas de Feasible Successors, le router doit interroger ses voisins pour en trouver un. • Les routeurs voisins doivent répondre à la requête de manière positive ou négative ccnp-cch

• Répond à la requête ou Réachemine la requête • Si un Feasible Successor n'existe pas: Le routeur passe la route dans l'état "Active" Le routeur cherche un chemin alternatif en transmettant un paquet Query à tous ses voisins pour savoir s'ils ont un chemin vers une destination donnée Les paquets Query utilisent le multicast sur toutes les interfaces exceptée celle sur laquelle la liaison est inactive Si un voisin a un chemin qui n'inclut pas le retour faisant la requête ou pas de chemin vers la destination, il répond avec cette information Si un routeur voisin qui reçoit une requête utilise le routeur faisant la requête comme Feasible Successor, il transmet en multicast son propre paquet Query vers ses voisins créant ainsi un phénomène de propagation dans le réseau jusqu'à ce qu'un nouveau chemin soit trouvé ou que la limite du réseau principal soit atteinte Lorsque le routeur qui a transmis la requête des réponses, il réagit selon la réponse: Si la réponse inclut un successeur ou un feasible successor, l'information est écrite dans la table topologique et attend d'avoir reçu toutes les réponses. Ensuite il traite la table topologique et ajoute le successeur dans la table de routage. La route passe de nouveau à l'état "Passive" et le routage reprend Si aucun successeur ou feasible successor n'a été trouvé, le routeur retire la route de sa table topologique et de la table de routage • Si un routeur ne répond pas à une requête au bout de 180 secondes, EIGRP annule la relation de voisinage avec le routeur passe la route apprise de ce routeur à l'état "Active". ccnp-cch

La Feasible Distance vers 172.30.1.0 est 31 via RTY
EIGRP - Types de paquets • Paquets Query et Reply /24 Queries RTX est un Feasible Successor FC: RD 30 < FD 31 (20) (10) Replies RTG RTX Successor = 31, RD= 21 Routeur RTA FD = 31 (10) (1) RTA RTC RTY La Feasible Distance vers est 31 via RTY (10) RTZ n'était pas Feasible Successor FC: RD 220 > FD31 mais il n'y a pas de Successor RTZ RTE RTF (100) (100) • Le routeur RTZ devient le successeur pour le réseau /24 ccnp-cch

EIGRP - Routes dans l'état SIA (Stuck In Active)
RtrD Queries RtrB Replies RtrE RtrA RtrF RtrC RtrG • Dans certains cas la réponse à une requête est trop tardive • Quand cela arrive, le routeur qui a généré la requête annule sa relation de voisinage avec le routeur qui n'a pas répondu • Le cas le plus courant se produit lorsque cela prend trop de temps à une requête pour traverser tout le réseau et à la réponse pour faire le trajet inverse. ccnp-cch

• Typiquement les routes SIA apparaissent quand un routeur ne peut pas répondre à une requête car: Le routeur est trop chargé pour répondre à la requête Le routeur n'a plus de ressources mémoire pour traiter la requête et construire un paquet de réponse Le circuit entre les routeur est mauvais (perte de paquets) Liaisons sur lesquelles un sens du trafic est bloqué à cause d'une défaillance de liaison ccnp-cch

• Résolution du problème des routes SIA (Stuck In Active) Etape 1: Trouver les routes qui sont constamment dans l'état stuck in active. - Si vous affichez les messages log sur une console, une lecture rapide des messages log vous indiquera quelles sont les routes marquées très souvent dans l'état "Active". Etape 2: Trouver quels sont les routeurs qui ne répondent pas au requêtes Utilisez la commande show ip eigrp topology active. Tout voisin avec la lettre "r" sont des voisins dont le routeur attend une réponse depuis que la route est passée à l'état "active" (active timer). Portez une attention particulière aux routes qui ont des réponses en attente et sont à l'état "active" depuis deux ou trois minutes. Etape 3: Trouvez la raison pour laquelle le routeur ne reçoit pas les requêtes ou n'y répond pas Une fois que vous avez trouvé le routeur qui ne répond pas au requêtes, cherchez les problèmes de liaison, d'utilisation mémoire ou CPU sur ce routeur. ccnp-cch

• Résolution du problème des routes SIA (Stuck In Active) Router#show ip eigrp topology all-links Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - Reply status A /24, 0 successors, FD is , Q 1 replies, active 00:00:01, query-origin: Local origin via (Infinity/Infinity), Serial1 via (Infinity/Infinity), r, Serial3 Remaining replies: via , r, Serial0 • Tout routeur avec la lettre R a déjà répondu ( le timer "active" combien de temps la route a été dans l'état "active". • Notez que ces voisins n'apparaissent pas dans les réponse en attente. • Portez une attention particulière aux routes qui ont des réponses en attente et sont à l'état "active" depuis deux ou trois minutes. ccnp-cch

• Résolution du problème des routes SIA (Stuck In Active) • Selon la cause des routes SIA vous vous allez devoir diminuer l'étendue des requêtes pour les routeurs EIGRP Vous allez devoir changer la topologie générale de votre réseau • Bien que cela ne soit pas recommandé, vous pouvez également augmenter le temps d'attente des réponses à une requête avant de déclarer une route SIA Ceci peut être fait avec la commande : timers active time (en minutes) ccnp-cch

EIGRP - Configuration EIGRP
RTA(config)#router eigrp as-number RTA(config)#router eigrp 123 RTA(config-router)#network network RTA(config-router)# network Le numéro d'AS doit être le même sur tous les routeurs dans l'AS L'IOS 12.0 a ajouté la commande eigrp stub pour les réseaux "stub" et permet un masque de filtrage dans la commande network. Les routeurs "Stub" annoncent uniquement leurs réseaux directement connectés ou les routes statiques. router(config-router)# eigrp stub Si les numéros d'AS sont les mêmes sur un routeur utilisant IGRP et EIGRP, les tables de routage sont auto-matiquement redistribuées. ccnp-cch

RTA(config)#router eigrp 123 RTA(config-router)# eigrp log-neighbor-changes RTA(config-router)# network La commande network est utilisée comme dans RIP ou IGRP Utilisez toujours la commande eigrp log-neighbor-changes quand vous configurez EIGRP. Sans cette commande, des informations essentielles sur les voisins ne seront pas inscrites dans des log (console, buffers, syslog, etc). Vous avez besoin de ces informations sur les voisins pour résoudre les problèmes EIGRP. ccnp-cch

• Commande d'interface optionnelle RTA(config-if)#ip bandwidth-percent eigrp Par défaut, EIGRP n'utilise pas plus de 50% de la bande passante d'une liaison pour transmettre les paquets hellos, updates, queries, et acknowledgements. EIGRP détermine la bande passante d'une liaison en utilisant la bande passante affectée à l'interface. Sur une connexion multipoint ou bas débit vous devez ajuster ce pourcentage. Cet exemple de commande configure EIGRP avec une utilisation de 40% maximum de la bande passante pour l'AS 123. ccnp-cch

• Agrégation de routes • Commande d'interface optionnelle RTA(config-if)# no auto-summary RTA(config-if)# ip summary-address eigrp autonomous-system-number ip-address mask Vous pouvez configurer une agrégation d'adresses pour une interface spécifique RTA(config-if) ou pour toutes les interfaces RTA(config-router) S'il y a des routes spécifiques dans la table de routage, EIGRP annoncera la route agrégée de ces routes spécifiques sur l'interface avec une métrique égale à la plus petite métrique prise parmi les routes spécifiques. ccnp-cch

• Agrégation de routes /16 /24 R1 R3 R2 R4 /24 /24 /24 /24 Comportement par défaut • Par défaut, EIGRP agrège à la frontière de réseau pleine classe comme RIP. • L'agrégation peut être dévalidée en utilisant (Routeur R2): router eigrp 2000 no auto-summary ccnp-cch

• Agrégation de routes /18 /24 R1 R2 R3 /24 Serial0 /24 /24 /24 /24 /24 /24 /18 R4 ip summary-address (Spécifique interface ) - Bien choisir le masque! interface Serial0 ip address ip summary-address eigrp router eigrp 2000 no auto-summary network ... ccnp-cch

• Equilibrage de charge • Commande variance RTA(config-router)# variance number IGRP et EIGRP supportent l'équilibrage de charge sur des routes de coûts inégaux appelé aussi variance. La commande variance indique au routeur d'inclure des routes avec une métrique plus petite ou égale à n fois la plus petite métrique pour cette destination. n est la variance spécifiée dans la commande variance. Note: Si un chemin n'est pas un Feasible Successor, il ne sera pas utilisé dans l'équilibrage de charge. ccnp-cch

• Equilibrage de charge Réseau X RB RA RC RD RE 20 25 10 Exemple: Il y a trois chemins pour atteindre le réseau X à partir du routeur RE (Note: La métrique ne tient pas compte de l'interface de sortie vers le réseau X) • E-B-A avec une métrique de 30 • E-C-A avec une métrique de Plus petite métrique • E-D-A avec une métrique de 45 ccnp-cch

• Equilibrage de charge router eigrp 1 network x.x.x.x variance 2 Réseau X RB RA RC RD RE 20 25 10 Variance 2 • Cela porte la métrique minimum à 40 (2 * 20 = 40). • EIGRP inclut toutes les routes qui ont une métrique plus petite ou égale à 40 et sont des Feasible Successors. • Dans la configuration ci-dessus, EIGRP utilise maintenant les chemins E-C-A et E-B-A pour atteindre le réseau X car ces chemins ont une métrique inférieure à 40. ccnp-cch

• Redistribution entre IGRP et EIGRP 2 Mb/s 64 Kb/s 2 Mb/s 64 Kb/s R3 R1 R2 R3 R1 R2 /24 /24 /24 /24 /24 /24 EIGRP 2000 EIGRP 2000 IGRP 1000 IGRP 2000 Mêmes numéros d'AS Router R2 router eigrp 2000 network ! router igrp 2000 network (redistribution automatique) Numéros d'AS différents Router R2 router eigrp 2000 redistribute igrp 1000 network ! router igrp 1000 redistribute eigrp 2000 network ccnp-cch

• EIGRP et les routes par défaut • Il y a trois façons d'injecter les routes par défaut dans EIGRP Redistribuer une route statique Commande ip default-network Agrégation vers /0 ccnp-cch

• EIGRP et les routes par défaut • Redistribuer une route statique Utilisez cette méthode lorsque vous voulez amener tout le trafic pour les destinations inconnues sur une route par défaut au coeur du réseau Cette méthode est efficace pour annoncer les connexions à Internet Routeur passerelle ip route x.x.x.x (prochain saut) ! router eigrp 100 redistribute static <texte supprimé> ccnp-cch

• EIGRP et les routes par défaut • Commande ip default-network Propage une route par défaut vers les autres routeurs mais il faut une route par défaut active. Routeur passerelle router eigrp 24 <texte supprimé> network ! ip route ip default-network ccnp-cch

• EIGRP et les routes par défaut • Agrégation vers / L'agrégation vers une route par défaut est efficace uniquement quand vous voulez fournir une route par défaut à des sites distants Tant que les agrégations sont configurées par interface, vous n'avez pas besoin d'utiliser de mécanismes de filtrage pour éviter que les routes soient propagées vers le coeur du réseau. router eigrp 100 network ! interface serial 0 ip address ip summary-address eigrp ccnp-cch

EIGRP (Enhanced Interior Gateway Routing protocol)

Présentations similaires

Présentation au sujet: "EIGRP (Enhanced Interior Gateway Routing protocol)"— Transcription de la présentation:

Présentations similaires

Notre projet

Feed-back

Entrer

S'autoriser via un réseau social:

EIGRP (Enhanced Interior Gateway Routing protocol)

Présentations similaires

Présentation au sujet: "EIGRP (Enhanced Interior Gateway Routing protocol)"— Transcription de la présentation:

Présentations similaires

Notre projet

Feed-back