Enhanced Interior Gateway Routing Protocol

Transcription

Enhanced Interior Gateway
Routing Protocol




2
Généralités
Métrique du protocole EIGRP
Algorithme DUAL
Configuration du protocole
JL Damoiseaux - Dpt R&T
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
–
–
3
VLSM
Authentification des tables de routage
Caractéristiques principales (II)



4
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
Caractéristiques principales (III)

Mise à jour :
–
–
–
5
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
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 :
–
–
–
6
Table de voisinage
Table topologique
Table de routage
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
• 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
10
Paquets Update
• Envoyés suite à la découverte d'un voisin (unicast)
ou lors d'un changement de topologie (multicast)
• Doivent être acquittés
11
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




14
Généralités
Algorithme DUAL
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

16
Pour le calcul de la métrique, la bande
passante du tronçon le plus lent vers la
destination doit être retenue
Délai


17
Mesure du temps mis par
un paquet pour parcourir
une route
Valeur statique fonction
du type de liaison à
laquelle l’interface est
connectée
Fiabilité et Charge
18

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
Récapitulatif
19
Calcul de la métrique
20
Exemple de calcul
3014400
21




22
Généralités
Algorithme DUAL
Généralités

Diffusion Update ALgorithm permet de :
–
–
–


23
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
Jargon EIGRP





24
Distance de faisabilité (FD)
Distance annoncée (AD)
Condition de faisabilité
Successeur
Successeur potentiel
Distances de faisabilité et annoncée (I)



25
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
Coût pour atteindre le réseau
192.168.1.0/24
41026560
3014400
28160
2172416
26
Distances de faisabilité pour atteindre
le réseau 192.168.1.0/24
FD = 3014400
41026560
3014400
28160
FD = 2172416
27
2172416
FD=28160
Distances annoncées pour atteindre le
réseau 192.168.1.0/24
ADR1= 2172416
FD = 3014400
41026560
ADR3=28160
3014400
28160
FD = 2172416
28
2172416
FD=28160
ADR2= 3014400
ADR3=28160
Exemple successeur, FD, AD
Distance de faisabilité
Distance annoncée
29
Successeur
Exemple successeur et FD
30
Condition de faisabilité


31
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é
Pour R2, R1 est un successeur potentiel
pour atteindre 192.168.1.0
ADR1= 2172416
32
<
FD = 3014400
Pour R1, R2 n’est pas un successeur
potentiel pour atteindre 192.168.1.0
ADR2= 3014400
33
>
FD = 2172416
DUAL Finite State Machine
34
Router D
10.1.1.0 /24
EIGRP FD AD Topology
(1)
B
A
10.1.1.0 /24
2
via B
2
1
via C
5
3
D
(1)
(2)
(2)
***** Passive *****
Successeur
(1)
(1)
C
Router C
35
10.1.1.0 /24
3
***** Passive *****
via B
3
1
Successeur
via D
4
2
via E
4
3
E
Router E
10.1.1.0 /24
3
***** Passive *****
via D
3
2
via C
4
3
Successeur
Router D
10.1.1.0 /24
(1)
B
A
D
(1)
(2)
(2)
10.1.1.0 /24
2
***** Passive *****
via B
2
1
via C
5
3
Successeur
(1)
(1)
C
Router E
Router C
36
E
10.1.1.0 /24
3
***** Passive *****
via B
3
1
Successeur
via D
4
2
via E
4
3
10.1.1.0 /24
3
***** Passive *****
via D
3
2
via C
4
3
Successeur
Q
10.1.1.0 /24
Router D
= Query
10.1.1.0 /24 -1
B
A
Q
(1)
(2)
(2)
***** ACTIVE ******
via E
D
Q
via C
(Q) Query
5
3
(Q) Query
(1)
(1)
C
Router E
Router C
37
E
10.1.1.0 /24
3
***** Passive *****
via B
3
1
Successeur
via D
4
2
via E
4
3
10.1.1.0 /24
3
***** Passive *****
via D
3
2
via C
4
3
Successeur
Router D
10.1.1.0 /24
10.1.1.0 /24 -1
B
A
D
(1)
via E
via C
(2)
R
(2)
***** ACTIVE ******
(Q) Query
5
3
(1)
Q = Query
(1)
C
Q
Router C
10.1.1.0 /24
3
via B
3
***** Passive *****
1
via D
38
via E
Successeur
R
E
Router E
10.1.1.0 /24 -1
3
***** ACTIVE ******
via D
via C
4
= Reply
4
3
(Q) Query
Router D
10.1.1.0 /24
10.1.1.0 /24 -1
B
A
D
(1)
via E
via C
(2)
(2)
***** ACTIVE ******
(Q) Query
5
3
(1)
Q = Query
R
(1)
C
R
Router C
Router E
39
= Reply
E
10.1.1.0 /24
3
via B
3
***** Passive *****
1
Successeur
10.1.1.0 /24
4
via C
4
***** Passive *****
3
Successeur
via D
via D
via E
Router D
10.1.1.0 /24
B
A
10.1.1.0 /24
5
via C
5
3
Successeur
via E
5
4
Successeur
D
(1)
(2)
(2)
***** Passive *****
(1)
R
Q = Query
(1)
C
R
= Reply
Router E
Router C
40
E
10.1.1.0 /24
3
via B
3
***** Passive *****
1
Successeur
10.1.1.0 /24
4
via C
4
***** Passive *****
3
Successeur
via D
via D
via E
Router D
10.1.1.0 /24
B
A
D
10.1.1.0 /24
5
via C
5
3
Successeur
via E
5
4
Successeur
(1)
(2)
(2)
***** Passive *****
(1)
(1)
C
Router C
Router E
10.1.1.0 /24
3
via B
3
via D
41
via E
E
***** Passive *****
1
Successeur
10.1.1.0 /24
4
via C
4
***** Passive *****
3
Successeur
via D




42
Généralités
Algorithme DUAL
43
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
255.255.255.0
255.0.0.0
255.255.255.252
255.255.255.128
46
Masque générique
0.0.0.255
0.255.255.255.
0.0.0.3
0.0.0.127
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
49

Gestion de la bande passante

Gestion des intervalles Hello et des temps
d’attente
Route de récapitulatif Null0 (I)


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 :
–
–
50
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
10.0.0.0/8
192.168.1.32/27
R1
192.168.1.96/27
R2
192.168.1.64/27
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
52
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
10.0.0.0/8
192.168.1.32/27
R1
192.168.1.96/27
R2
192.168.1.64/27
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
D
C
192.168.1.96 is directly connected, Loopback1
54

Enhanced Interior Gateway Routing Protocol

Transcription

Documents pareils

association francaise du boxer 6°nationale d

Soirée médiévale privée

demande de radiation - Conseil national de l`Ordre des sages

Les résultats des permutations informatisées Easy PDF Creator is

Avant de choisir un spectacle moto, Contrôlez les statuts

Les membres de la Commission des Enseignements

FreshLook COLORBLENDS® Les harmonieuses

CAEN CAMPUS 2 • GB • GC • TC

Focus® DAILIES®