Académique Documents
Professionnel Documents
Culture Documents
12.reseaux Routage Ex Cor
12.reseaux Routage Ex Cor
Exercice du cours
Exercice 1
Dans la table de routage, les destinations sont désignées par leurs adresses réseaux. L’accès au
routeur D fournit deux nouvelles destinations : 40.68.12.92 et 120.40.80.112.
b) Calcul des routes vers les différents routeurs à partir de l’hôte K par l’algorithme de Dijkstra.
Étape précédente K D C G A B F I E H J
0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
K(0) 2 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
D(2) 52 10 ∞ ∞ ∞ ∞ ∞ ∞ ∞
G(10) 45 ∞ ∞ 15 35 ∞ ∞ ∞
F(15) 35 ∞ ∞ 27 18 ∞ ∞
E(18) 35 ∞ 28 27 23 ∞
H(23) 35 ∞ 28 27 ∞
I(27) 35 ∞ 28 35
B(28) 35 43 35
C(35) 42 35
J(35) 42
A(42)
Le réseau 92.204.50.0, par exemple, est accessible par B ou C avec un seul saut. On a conservé qu’une seule
route (via B). Un meilleur protocole utiliserait les deux routes en alternance.
1. On récupère les adresses du routeur R6 dans la colonne interface de sa table de routage, 8.151.20.254 et
80.18.220.11. Seule la première apparait dans la table de routage du routeur R1. On suit ensuite le
chemin indiqué par les tables de routage successives :
R1 – R5 (5.10.105.254) – R6 (8.151.20.254)
3. On voit quels routeurs sont reliés en regardant les adresses réseaux des interfaces.