chap24 EIGRP.pdf

7/25/2019 chap24 EIGRP.pdf

1/27

2002, Cisco Systems, Inc. All rights reserved.


2/27

2002, Cisco Systems, Inc. All rights reserved. 2

Chapitre 24Le Protocole EIGRP


3/27

EIGRP : Gnaralits

EIGRP=Enhanced Interior Gateway Routing Protocol

Protocole propritaire Cisco

Protocole de routage Hybride

2002, Cisco Systems, Inc. All rights reserved. ICND 2.00-3

routage vecteur de distance et aux protocoles deroutage tat de liens

Supporte les chemins multiples

Distance administrative=90

Il est compatible avec IGRP (mme systme autonome)


4/27

Caractristiques de EIGRP

Utilise lalgorithme DUAL(diffusing update algorithm)

Gre une table topologique spare de la table deroutage qui comprend le meilleur chemin et leschemins de secours sans boucle


orsqu une rou e n es p us spon e, a gor meDUAL utilise un chemin de secours de la tabletopologique

Convergence rapide

Il supporte le VLSM


5/27

La mtrique de EIGRP (suite)

Mtrique =256*(Metrique de IGRP)=256 * [ k1 * Bandwidth + (k2*Bandwidth)/(256-load)+k3*delay]

* [k5/(reliability+k4)]


( : s = , a ors on neg ge re a ty+

Bande Passante Bandwidth

Load ChargeReliabilityFiabilit


6/27

Les tables EIGRP

EIGRP maintient trois tables spares :-la Table de voisina e


-La Table topologique-la table de routage


7/27

Les composantes de EIGRP

EIGRP fonctionne l'aide de 4 composants :

Protocol-dependent module


e a e ranspor ro oco Neighbor discovery & recovery

Diffusing Update Algorithm (DUAL)


8/27

EIGRP : protocole fiable

EIGRP cre des mises jour fiables en identifiantses paquets en utilisant le protocole IP 88

f


des mises jour et de leur comprhension

EIGRP rmet les paquets uniquement si l'accusde rception n'a pas t reu


9/27

Les types de paquet EIGRP

EIGRP utilise 5 types de paquets pour son fonctionnement :

Les paquets Hello

Identifient les voisins

Envoys en multicast de faon priodique


Ne sont pas directement accuss en rception Les paquets Update

Avertissent les routes

Envoys en multicast

Seulement lorsqu'il y a une modification


10/27

Les types de paquet EIGRP(suite) Les paquets Ack

Accuss de rception des mises jour

Les paquets QueryRequtes propos d'une route (rseau) pour laquelle

le meilleur chemin a t perdu.Si une mise jour indique qu'un chemin est tomb


des requ tes multicast sont utilis es pour demanderaux autres voisins s'ils ont un autre chemin pour ce rseau.Si le requteur ne reoit aucune rponse de ses voisinsil rpte sa requte en unicast chacun des voisins n'ayant pasrponse jusqu' ce qu'il obtienne une rponse.Abandon au bout de 16 essais

Les paquets Reply

Utiliss pour rpondre une requte

la reponse se fait en unicast

Indiquant un chemin alternatif

Indiquant qu'il n'a pas d'autre chemin


11/27

Dcouverte des voisins

Le fait d'utiliser des mises jour fiables implique 2 nouveauxproblmes :

Le routeur doit connatre le nombre de routeurs existant'


Le routeur doit savoir si un message manquant (Ack ouUpdate) doit tre interprt comme "aucune nouvelleinformation" ou "voisin dconnect"

Pour palier ces problmes protocole Hello


12/27

Les paquets Hello

EIGRP produit des paquets Hello priodiquement

Les premiers paquets Hello sont utiliss pour lister les voisinsconstruire la table de voisina e


Les paquets Hello suivants sont utiliss comme "Keepalive" Si aucun paquet Hello n'est reu de la part d'un voisin l'expiration du

compteur "HoldTime" le voisin est supprim de la table de voisinage et leroutage doit converger de nouveau


13/27

La table de voisinage

Utilise pour s'assurer que les voisins sont toujours connects

Si un voisin connu ne rpond pas un paquet Hello =>


r m ss on e paque s en un cas vers u

Jusqu 16 tentatives

Si chec ce voisin est supprim de la table de voisinage


14/27

La base de donnes topologique

Pour construire leurs bases topologiques : Pour chaque destination : les routeurs gardent des donnes

Feasible Distance (FD)


Advertised Distance (AD) Successor

Feasible condition (FC)

Feasible Successor (FS)


15/27

Les informations EIGRP

FD : meilleure mtrique pour une destination

AD : mtrique annonce par un voisin

v


FC : condition vrifie quand une AD est infrieure la FD pour une destination

FS : voisin vrifiant la FC


16/27

DUAL

Diffusing Update Algorithm Permet le maintien de la base de donnes

topologique


Permet de grer les Successor et Feasiblesuccessor

Permet de Crer la table de routage


17/27

Les requtes Le fait d'avoir un Feasible Successor permet d'avoir

une meilleure convergence

Agit comme backup si le successeur tombe

Si un chemin est perdu et qu'il n'y a pas deFeasible Successor


Le routeur va envoyer des requtes aux autresvoisins

Si un voisin ne connat pas de chemin alternatif

il envoie des requtes ses propres voisins Fonctionnement rcursif


18/27

Les requtes suite

Les requtes rcursives peuvent ne pas aboutir Quand un routeur envoie une requte pour un

rseau perdu


marre un comp eur en g n ra e m nu eset la route passe en mode "active"

Une fois ce compteur expir sans rponse

La route passe en "Stuck in active (SIA)


19/27

Cration de la table topologique

Une fois que le routeur a tabli les relations devoisinage il est capable

de crer sa base de donnes topologique


Un Successor

Un Feasible Successor (si existant)

Les autres routes (possibilities)


20/27

Contenu de la table topologique

Etat de la route (active ou passive)

Mises jour envoyes aux voisins

Les paquets Query envoys aux voisins


Les paquets Reply reus Les paquets Reply envoys suite une requte d'un voisin

Prfixe, interface, prochain saut, FD et AD pour les rseauxdistants


21/27

La table de routage

Construite partir des informations prsentes dans

la table de topologie LAlgorithme DUAL est utilis :

Pour cha ue rseau de destination rsent dans


la base de donnes topologique Il existe un successeur

Eventuellement un Feasible successeur

Le successeur est plac dans la table de routage


22/27

Avantage de EIGRP Mises jour incrmentales

Seules les modifications sont envoyes dans les messagesUpdates

Gain en terme de bande passante et de ressources hardware

Mises jour en multicast

EIGRP utilise un adressage multicast et unicast


Les mises a jour sont envoyes par les routeurs en utilisantladresse multicast 224.0.0.10

Quand un voisin reoit un message multicast il rpond en unicast

Certains paquets sont envoys en utilisant le protocole RTP(Reliable Transport Protocol - propritaire Cisco)

Ces paquets sont envoys avec des numros de squence quirendent leur transmission fiable

Les paquets Hello et ACK ne sont pas accuss en rception


23/27

Configuration du protocole EIGRP

Router(config)#router eigrp autonomous-system

Activer le rotocole EIGRP


Router(config-router)#network network-number

Prciser les rseaux directement connects


24/27

Exemple de configuration de EIGRP

Autonomous System = 100

10.16.1.1

S2E0 S3

40.168.1.120.1.1.1 30.2.2.220.1.1.2

S2 S3

30.2.2.3

10.16.1.0A B C

40.168.1.0

E0

Router A (config)#router eigrp 100

-

Router C (config)#router eigrp 100

-


Router A (config-router)#network 20.0.0.0

Router C (config-router)#network 40.0.0.0

Router B (config)#router eigrp 100

Router B (config-router)#network 30.0.0.0

Router B (config-router)#network 20.0.0.0


25/27

Commandes de vrification

Router#show ip eigrp neighbors

Router#show ip eigrp topology

Affiche les voisins decouvert par EIGRP

Affiche la table topologique de EIGRP


Router#show ip protocols

Router#show ip route eigrp

Router#show ip eigrp traffic

Affiche les statistiques sur les paquets echangs

Affiche les routes decouvertes par EIGRP

Affiche linformation sur le protocole de routage actif


26/27

La commande debug ip eigrp

Router#debug ip eigrp

IP-EIGRP: Processing incoming UPDATE packetIP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 -

256000 104960

IP-EIGRP: Ext 192.168.0.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 -

256000 104960


IP-EIGRP: Ext 192.168.3.0 255.255.255.0 M 386560 - 256000 130560 SM 360960 -

256000 104960IP-EIGRP: 172.69.43.0 255.255.255.0, - do advertise out Ethernet0/1

IP-EIGRP: Ext 172.69.43.0 255.255.255.0 metric 371200 - 256000 115200

IP-EIGRP: 192.135.246.0 255.255.255.0, - do advertise out Ethernet0/1



IP-EIGRP: Ext 172.69.40.0 255.255.255.0 metric 2272256 - 1657856 614400IP-EIGRP: 192.135.245.0 255.255.255.0, - do advertise out Ethernet0/1




27/27

Documents

chap24 EIGRP.pdf