Académique Documents
Professionnel Documents
Culture Documents
Le routage dynamique
• Différents types de protocoles
½ De routage intérieur (Interior Routing Protocol)
– Pour la gestion des routeurs à l’intérieur d’un inter-réseau ou
système autonome
½ De routage extérieur (Exterior Routing Protocol)
– Pour l’ échange de données avec les autres systèmes autonomes
R 1-2 R 2-3
R 1-4 R 2-1
R 3-1
Londres
R 3-2 R 3-3 R 3-4 Amsterdam
Paris
A. Giacometti - IUP GEII de Blois 2
Le routage dynamique
• Classes de protocoles de routage intérieur
½ A vecteur de distance (distance vector routing)
– RIP = Routing Information Protocol
– IRGP = Interior Routing Gateway Protocol
– EIRGP = Extended IRGP (protocole constructeur Cisco)
½ A état de lien (link state routing)
– OSPF = Open Shortest Path First
– IS-to-IS = Intermediate System to Intermediate System
(version Integrated IS-to-IS pour le routage intérieur)
• Principaux protocoles de routage extérieur
– EGP = Exterior Gateway Protocol
– BGP = Border Gateway Protocol
• Principe de fonctionnement
½ R1 reçoit la table de routage de R2 sur un liaison de coût « y »
½ Pour toute destination X telle que R2[X].exists = true
– Si R1[X].exists = false,
alors R1[X].exists = true, R1[X].next = R2 et R1[X].cost = R2[X].cost + y
– Si R1[X].exists = true et R1[X].next ≠ R2 et R1[X].cost > R2[X].cost + y,
alors R1[X].next = R2 et R1[X].cost = R2[X].cost + y
– Si R1[X].exists = true et R1[X].next = R2,
alors R1[X].cost = R2[X].cost + y
½ Note : le troisième cas permet de prendre en compte des mises à jour
Scénario A (1)
SN1 E0 1 SN1 E0 1
SN3 E1 1 SN3 E1 1
SN1
E0 SN1 E0 1 E0 E0
SN2 E1 1
R1 R5 R4
E1 E1 E1
SN3
SN3 E0 1
E0
E0 SN2 E0 1 SN2 E1 1
R3
R2 * E1 1
E1
E1 SN2
Route par défaut
Extérieur
SN1
E0 SN1 E0 1 E0 E0
SN2 E1 1
R1 R5 R4
SN3 R5 2
E1 E1 E1
* R2 2 SN3
SN3 E0 1
E0
E0 SN2 E0 1 SN2 E1 1
R3
* E1 1 SN1 R5 2
R2
E1 * R2 2
SN1 R1 2
E1 SN2
SN3 R3 2
Extérieur
Scénario A (3)
SN1 E0 1 SN1 E0 1
SN3 E1 1 SN3 E1 1
SN2 R3 2 SN2 R3 2
* R3 3 * R3 3
SN1
E0 SN1 E0 1 E0 E0
SN2 E1 1
R1 R5 R4
SN3 R5 2
E1 E1 E1
* R2 2 SN3
SN3 E0 1
E0
E0 SN2 E0 1 SN2 E1 1
R3
* E1 1 SN1 R5 2
R2 E1
SN1 R1 2 * R2 2
E1 SN2
SN3 R3 2
Extérieur
SN2 R3 ∞ SN2 R3 ∞
* R3 ∞ * R3 ∞
SN1
E0 SN1 E0 1 E0 E0
SN2 E1 1
R1 R5 R4
SN3 R5 2
E1 E1 E1
* R2 2 SN3
SN3 E0 1
E0
E0 SN2 E0 1 R3 tombe SN2 E1 1
* E1 1 en panne SN1 R5 2
R2
E1 * R2 2
SN1 R1 2
E1 SN2
SN3 R3 ∞
Extérieur
Scénario A (5)
SN1 E0 1 SN1 E0 1
SN3 E1 1 SN3 E1 1
SN2 R1 2 SN2 R1 2
* R1 3 * R1 3
SN1
E0 SN1 E0 1 E0 E0
SN2 E1 1
R1 R5 R4
SN3 R5 2
E1 E1 E1
* R2 2 SN3
SN3 E0 1
E0
E0 SN2 E0 1 SN2 E1 1
* E1 1 SN1 R5 2
R2 E1
SN1 R1 2 * R2 2
E1 SN2
SN3 R1 3
Extérieur
Scénario B (1)
R1 R5 R4 R1 R5 R4
R3 R3
SN1
E0 E0 E0
R1 R1 R5 R4 R5 R4
E1 R2 R3 E1 E1
SN3
E0
E0 R3 R1 R5 R4
R2 R1 R2
E1 R3
E1 R2 R3 SN2
*
Extérieur
R1 R5 R4 R1 R5 R4
R2 R3 R2 R3
SN1
E0 E0 E0
R1 R1 R5 R4 R5 R4
E1 R2 R3 E1 E1
SN3
*
E0 R1 R5 R4
E0 R3
R1 R5 R4 R2 R3
R2
E1
E1 R2 R3 * SN2
*
Extérieur
Scénario B (3)
R1 R5 R4 R1 R5 R4
R2 R3 R2 R3
Coût = 1 SN1
* *
E0 E0 E0
R1 R1 R5 R4 R5 R4
E1 R2 R3 E1 E1
Coût = 5 SN3
*
E0 R1 R5 R4
E0 R3
R1 R5 R4 R2 R3
R2 E1
E1 R2 R3 * SN2
Coût = 10 * Coût = 2
Extérieur
A. Giacometti - IUP GEII de Blois 16
Scénario B (4)
• Pour le routeur R4
½ Calcul d’ un arbre des plus courts chemins
1 R4
1 1 1
1
R1 R5 R4
R1 R5
2 2 5 2 2
5
R2 R3 R2 R3
2
10 10
– Examen pour chaque sous-réseau les routeurs qui y sont connectés directement
En pratique
• Pour examiner la configuration courante
½ Quelle est la table de routage d’ un routeur ?
– show ip route
• Chaque ligne de la table est précédée d’une lettre indiquant
son origine (C = interface directement connectée, R = RIP, I =
IGRP, S = static)