A Review of Dynamic Vehicle Routing Problems 1.1 Introduction
Le protocole EIGRP* *Enhandced Interior Gateway Routing Protocol.
-
Upload
albain-bruyere -
Category
Documents
-
view
126 -
download
4
Transcript of Le protocole EIGRP* *Enhandced Interior Gateway Routing Protocol.
Le protocole EIGRP*
*Enhandced Interior Gateway Routing Protocol
Sommaire
1) Introduction2) Caractéristiques3) Les métriques 4) Le protocole Hello5) La table des voisins6) La table topologique7) L’algorithme DUAL8) Configuration 9) Dépannage
1) Introduction
EIGRP = Enhanced Interior gateway Protocol
Protocole propriétaire Cisco
Version améliorée de IGRP
2) Caractéristiques
Protocole de routage classless
Supporte le VLSM
Utilise l’algorithme DUAL
Métriques bande passante délai
Caractéristiques
Principe de successeur
Compatible avec IGRP
Protocole de routage hybride
Multicast = 224.0.0.10
3) Métrique
Critères utilisés pour calculer la métrique :
Bande passante (par défaut) Délai (par défaut) Charge Fiabilité
Valeur de la métrique
Nombre de 32 bits Métrique IGRP * 256
Métrique
Formule
Métrique = (K1 × Bandwidth + K2 × Bandwidth ÷ (256 – Load) + K3 × Delay) + K5 ÷ (Reliability + K4) x 256
Formule simplifiée en utilisant les valeurs par défaut
Métrique = Bandwidth + Delay Métrique = (107 ÷ BP + Σ délais) × 256
4) Le protocole Hello
Découverte dynamique des routeurs voisins
Détection de la perte de connectivité
Utilise RTP pour la bonne réception des messages RTP = Reliable Transport Protocol
Remplit la table de voisinage
Le protocole Hello
Les paquets Hello
Lab_A Lab_C
Lab_B
Lab_B est mon voisin
Lab_A et Lab_C sont mes voisins
Lab_B est mon voisin
5) La Neighbor table
Base de données contenant l’ensemble des routeurs voisins
Caractéristiques d’un voisin :
Routeur directement connecté
Transmission de paquets Hello
Utilisation du protocole de routage EIGRP, avec un numéro d’AS identique et des paramètres de métrique identiques
6) La table topologique
Contient tous les réseaux accessibles par les routeurs voisins
Mise à jour grâce à l’algorithme DUAL
Paquets Update et Reply maintiennent la table topologique
La table topologique est recalculée lorsque : Un nouveau réseau est disponible Un réseau devient inaccessible
Terminologie
Advertised Distance (AD) Métrique annoncée par un voisin pour un réseau donné.
Feasible Distance (FD) : Plus petite métrique pour atteindre un réseau donné.
Successor Voisin utilisé comme prochain saut pour une destination
donnée.
Terminologie
Feasible Successor (FS) Voisin vérifiant la FC. Il est potentiellement éligible en tant
que successeur.
Feasible Condition (FC) Condition vérifiée quand un voisin informe une AD plus
petite que la FD du routeur local pour une même destination.
Election d’un Feasible Successor
A
4 B
C Réseau X
Réseau X Métrique : 8
Réseau X Métrique : 14
Réseau X Next Hop : BMétrique : 9
6
5
Réseau X Métrique : 5
A ou C = Feasible Successor ? ó FC = AD < FD
FD = 5 + 4 = 9
AD(A) = 8 → A = Feasible SuccessorAD(C) = 14 → C ≠ Feasible Successor
FD=9
AD = 8
AD = 14
Successor
7) L’algorithme DUAL
DUAL = Diffusing Update ALgorithm
Maintient la table topologique à jour
Gestion d’envoi des paquets Update, Query, Reply et ACK
Sélectionne les Feasible Successors et Successors
Remplit la table de routage
L’algorithme DUAL
Table de voisinage
Table de topologie
Table de routage
Établit / maintient des relations avec les voisins, pour connaître leur état.
Contient toutes les informations de la topologie : - FS, S, autres routeurs- État des routes : actives /passives
DUAL :paquets Update,
Query, Reply
Décisions de routage
DUAL : Sélection successeurs
Echanges de Hello
Contient les Successeurs pour chaque réseau de destination.
8) Configuration d’EIGRP
router eigrp {n° AS}
Mode configuration globale Permet d’initialiser le protocole de routage EIGRP
Rout er ( confi g) # r out er ei gr p 100
8) Configuration d’EIGRP
network {préfixe} [masque générique]
Indique les réseaux directement connectés Mode configuration du routeur
Rout er ( confi g) # r out er ei gr p 100Rout er ( confi g- r out er ) # net wor k 172. 16. 0. 0
Configuration optionnelle
bandwidth {BP}
Spécifie la bande passante Mode de configuration d’interface Le paramètre BP est exprimé en Kbps.
Rout er ( confi g) # i nt er f ace ser i al 0/ 0Rout er ( confi g- i f ) # bandwi dt h 128
Configuration optionnelle
passive-interface {type} {numéro}
Mode de configuration du routeur Empêche l’interface d’envoyer des MAJ Désactive localement le protocole Hello
Rout er ( confi g- r out er ) #passi ve- i nt er f ace ser i al 0/ 0
Agrégation des routes
[no] auto-summary
Désactivation/activation de l’agrégation automatique des routes (actif par défaut)
Mode de configuration du routeur
Rout er ( confi g- r out er ) # no aut o- summar y
Agrégation des routes
ip summary-address eigrp {n° AS} {réseau} {masque} [DA]
Configuration manuelle d’un agrégat de routes à une frontière Classless
Mode de configuration d’interface
Rout er ( confi g) # i nt er f ace ser i al 0/ 0Rout er ( confi g- i f ) # i p summar y- addr ess ei gr p 100 10. 1. 128. 0 255. 255. 128. 0
Gestion des routes
maximum-paths {nombre}
Mode de configuration du routeur Nombre max de liens avec le même métrique pouvant être
utilisés pour la répartition de charge Max = 6 ou 16 (IOS >= 12.3(2)T) Défaut = 4
Rout er ( confi g- r out er ) #maxi mum- pat hs 2
Gestion des routes
variance {valeur}
Mode de configuration du routeur Coefficient pour répartition de charge entre liens ayant des
métriques différentes Répartition de charge = Weighted Round Robin
Rout er ( confi g- r out er ) #var i ance 2
Gestion des routes
metric weights {TOS} {K1} {K2} {K3} {K4} {K5}
Mode de configuration du routeur Coefficients pour le calcul des métriques TOS = 0 Défaut
K1 = K3 = 1 K2 = K4 = K5 = 0
Rout er ( confi g- r out er ) #t i mer s basi c 30 180 180 240
Exemple
RouterBRouterA
172.16.0.0 /26 172.16.0.128 /26
172.16.0.64 /26 172.16.0.192 /26
200.0.0.4 /30 200.0.0.0 /30
S0
S0
S1
S1
F0
F1
RouterC
Rout er A( confi g) # r out er ei gr p 100Rout er A( confi g- r out er ) # net wor k 172. 16. 0. 0 0. 0. 0. 63Rout er A( confi g- r out er ) # net wor k 172. 16. 0. 64 0. 0. 0. 63Rout er A( confi g- r out er ) # net wor k 200. 0. 0. 4 0. 0. 0. 3Rout er A( confi g- r out er ) # no aut o- summar y
9) Dépannage d’EIGRP
debug eigrp packetAffiche les paquets EIGRP émis et reçus, sachant que le type de message peut être précisé.
debug eigrp neighborsAffiche les paquets Hello émis et reçus par le routeur ainsi que les voisins découverts.
Dépannage d’EIGRP
debug ip eigrp routeAffiche les changements dynamiques apportés à la table de routage.
debug ip eigrp summaryAffiche un résumé des informations concernant EIGRP telles que les voisins, le filtrage et la redistribution.
debug eigrp eventsAffiche les types de paquets émis et reçus et les statistiques sur les décisions de routage.
Questions types CCNA
Questions types CCNA
Questions types CCNA