Correction des exercices
Exercice du cours
1. Table de routage du routeur 1
2. Expliquer le traitement des paquets dans les cas suivants :
a) L’adresse 172.16.50.0 est dans la table de routage. Le routeur 4 fait suivre le paquet vers la passerelle suivante (routeur 2) via l’interface 172.16.0.118.
b) L’adresse 172.16.50.18 n’est pas dans la table de routage, mais adresse&255.255.255.0 est égal à 172.16.50.0&255.255.255.0. Le routeur 4 fait suivre le paquet vers la passerelle suivante (routeur 2) via l’interface 172.16.0.118.
c) 192.168.0.37&255.255.255.0 = 192.168.0.0&255.255.255.0 donc le routeur sait que la machine est sur le même sous-réseau que lui et envoie la paquet via l’interface 192.168.0.254.
d) L’adresse 192.168.0.37 n’est pas dans la table de routage du routeur 1 (ni en tenant compte des masques), le paquet part donc par la route par défaut, vers la passerelle 192.168.10.254 (routeur 4) via l’interface 192.168.10.46.
e) 10.0.100.42&255.255.0.0 = 10.0.0.0&255.255.0.0 donc le routeur envoie le paquet à la passerelle 192.168.10.46 (routeur 1) via l’interface 192.168.10.254.
f) L’adresse 66.50.12.87 n’apparait pas dans la table de routage (ni en tenant compte des masques), donc le paquet est envoyé par la route par défaut vers la passerelle 194.149.25.254 (routeur 3) via la l’interface 194.149.24.61.
Exercice 1
Table de routage du routeur R1
Destination Masque Passerelle Interface Nombre de sauts 122.68.104.0 255.255.255.0 122.68.104.254 122.68.104.254 1
55.212.60.0 255.255.255.0 55.212.60.254 55.212.60.254 1 215.37.88.0 255.255.255.0 215.37.88.60 215.37.88.60 1 22.135.200.0 255.255.255.0 215.37.88.254 215.37.88.60 2 112.35.250.0 255.255.255.0 122.68.104.18 122.68.104.254 5 94.180.2.0 255.255.255.0 122.68.104.18 122.68.104.254 3 17.66.40.0 255.255.255.0 215.37.88.254 215.37.88.60 11 40.55.20.0 255.255.255.0 122.68.104.18 122.68.104.254 15 140.16.1.0 255.255.255.0 122.68.104.18 122.68.104.254 9 40.50.102.0 255.255.255.0 122.68.104.18 122.68.104.254 3 12.160.0.0 255.255.0.0 122.68.104.18 122.68.104.254 2
Exercice 2
1. Un hôte du nœud K envoie un paquet à destination du nœud J, à l’adresse 5.12.85.26.
a) Le calcul des routes à partir de l’hôte K se fait en quatre étapes : on recherche d’abord les destinations accessibles en un saut, puis en deux, puis en trois, puis en 4.
On recouvre alors tout le réseau.
Nombre
de sauts K D C G A B F I E H J
1 K
2 D D
3 C C C/G G
4 B/F I I
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.
Avec le protocole RIP, le paquet va suivre la route K – D – G – I – J.
Avec les adresses IP, il va être envoyé successivement aux adresses : 220.15.43.132, 120.40.80.161, 205.80.122.37, 5.12.85.26.
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)
On reconstitue le trajet à partir du tableau : K - D - G - F - I - J (en commençant par la fin)
Le C ligne 3 colonne B indique qu’on atteint le routeur B à partir du routeur C en ayant fait 3 sauts depuis le départ (K).
2. Table de routage du routeur A : a) RIP
On peut déterminer d’abord les routes minimisant le nombre de sauts dans le graphe.
Nombre
de sauts A B C E F G D H I K J
1 A A
2 B C C C
3 E F D
4 I
Table de routage simplifiée
Les destinations sont les sommets du graphe. On considère que chaque segment correspond à un saut.
Ta ble de rou tag e IP On ent re les adresses réseaux. Les destinations sont les
segments du graphe.
Destination Masque Passerelle Interface Nombre de sauts 101.57.18.0 255.255.255.0 101.57.18.254 101.57.18.254 1
110.54.240.0 255.255.255.0 110.54.240.254 110.54.240.254 1 181.18.90.0 255.255.255.0 110.54.240.100 110.54.240.254 2 92.204.50.0 255.255.255.0 110.54.240.100 110.54.240.254 2 88.100.5.0 255.255.255.0 101.57.18.80 101.57.18.254 2 99.110.50.0 255.255.255.0 101.57.18.80 101.57.18.254 2 40.68.12.0 255.255.255.0 101.57.18.80 101.57.18.254 2 161.43.92.0 255.255.255.0 110.54.240.100 110.54.240.254 3 238.105.201.0 255.255.255.0 110.54.240.100 110.54.240.254 3 53.201.88.0 255.255.255.0 101.57.18.80 101.57.18.254 3 40.153.82.0 255.255.255.0 101.57.18.80 101.57.18.254 3 205.80.122.0 255.255.255.0 101.57.18.80 101.57.18.254 3 120.40.80.0 255.255.255.0 101.57.18.80 101.57.18.254 3 220.15.43.0 255.255.255.0 101.57.18.80 101.57.18.254 3 72.31.182.0 255.255.255.0 110.54.240.100 110.54.240.254 4 5.12.85.146 255.255.255.0 101.57.18.80 101.57.18.254 4
Le réseau 92.204.50.0, par exemple, est accessible par B ou C avec deux sauts. On a conservé qu’une seule route (via B). Un meilleur protocole utiliserait les deux routes en alternance.
Destination Passerelle Nombre de sauts
A Direct 0
B B 1
C C 1
D C 2
E B 2
F C 2
G C 2
H B 3
I C 3
J C 4
K C 3
Une précision : à partir de A, la machine A est accessible en 0 saut (information peu utile). Par contre, une machine sur le même réseau que A est accessible en 1 saut.
Ainsi, dans la table de routage IP, les
destinations ayant la même adresse réseau que A sont accessibles en 1 saut, en assumant qu’il ne s’agit pas de la machine A elle-même.
b) OSPF
Calcul des routes vers les différents routeurs à partir de l’hôte K par l’algorithme de Dijkstra.
Étape précédente A B C D E F G H I J K
0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
A(0) 15 7 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞
C(7) 15 57 ∞ 27 42 ∞ ∞ ∞ ∞
B(15) 57 25 27 42 ∞ ∞ ∞ ∞
E(25) 57 27 42 30 ∞ ∞ ∞
F(27) 57 32 30 39 ∞ ∞
H(30) 57 32 39 ∞ ∞
G(32) 40 39 ∞ ∞
I(39) 40 47 ∞
D(40) 47 42
K(42) 47
J(47)
Table de routage simplifiée
Table de routage IP
Destination Masque Passerelle Interface Métrique 101.57.18.0 255.255.255.0 101.57.18.254 101.57.18.254 0 110.54.240.0 255.255.255.0 110.54.240.254 110.54.240.254 0 88.100.5.0 255.255.255.0 101.57.18.80 101.57.18.254 7 99.110.50.0 255.255.255.0 101.57.18.80 101.57.18.254 7 40.68.12.0 255.255.255.0 101.57.18.80 101.57.18.254 7 92.204.50.0 255.255.255.0 110.54.240.100 110.54.240.254 7 181.18.90.0 255.255.255.0 110.54.240.100 110.54.240.254 15 161.43.92.0 255.255.255.0 110.54.240.100 110.54.240.254 25 238.105.201.0 255.255.255.0 110.54.240.100 110.54.240.254 25 40.153.82.0 255.255.255.0 101.57.18.80 101.57.18.254 27 53.201.88.0 255.255.255.0 101.57.18.80 101.57.18.254 27 72.31.182.0 255.255.255.0 110.54.240.100 110.54.240.254 30 205.80.122.0 255.255.255.0 101.57.18.80 101.57.18.254 32 120.40.80.0 255.255.255.0 101.57.18.80 101.57.18.254 32 5.12.85.146 255.255.255.0 101.57.18.80 101.57.18.254 39
255.255.255.0 101.57.18.80 101.57.18.254 Destination Passerelle Métrique
A Direct 0
B B 15
C C 7
D C 40
E B 25
F C 27
G C 32
H B 30
I C 39
J C 47
K C 42
Faute d’informations supplémentaires, on a considéré que le transfert à l’intérieur d’un réseau avait un coût de 0. Il serait plus réaliste de connaitre les coûts de transfert d’une machine à une machine du même réseau.
Par exemple :
• avec un coût de 2 sur le réseau 101.57.18.0, on écrirait 2 au lieu de 0 dans la métrique de la deuxième ligne.
• avec un coût de 3 sur le réseau 88.100.5.0, on aurait comme métrique à la troisième ligne 7 + 3 = 10 au lieu de 7.
Exercice 3
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)
2. L’adresse IP du routeur R3 est 18.50.22.60. La route du paquet est :
R2 – R1 (201.180.12.204) – R4 (101.54.93.147) – R3 (18.50.22.60)
3. On voit quels routeurs sont reliés en regardant les adresses réseaux des interfaces.
