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 0
55.212.60.0 255.255.255.0 55.212.60.254 55.212.60.254 0
215.37.88.0 255.255.255.0 215.37.88.60 215.37.88.60 0
22.135.200.0 255.255.255.0 215.37.88.254 215.37.88.60 1
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 1

Terminale NSI Lycée Louis de Foix

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 du même réseau, puis celles accessibles en un saut, puis en deux, puis en trois.
On recouvre alors tout le réseau.
Nombre
K D C G A B F I E H J Le C ligne 3 colonne B indique
de sauts
qu’on atteint le routeur B à
0 K
partir du routeur C en ayant fait
1 D D
2 C C C/G G 3 sauts depuis le départ (K).
3 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)

Terminale NSI Lycée Louis de Foix

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
A B C E F G D H I K J
de sauts
0 A A
1 B C C C
2 E F D
3 I

Table de routage simplifiée

Les destinations sont les sommets du graphe. On considère que chaque segment correspond à un saut.

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
Table de routage IP
On entre 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 0
110.54.240.0 255.255.255.0 110.54.240.254 110.54.240.254 0
181.18.90.0 255.255.255.0 110.54.240.100 110.54.240.254 1
92.204.50.0 255.255.255.0 110.54.240.100 110.54.240.254 1
88.100.5.0 255.255.255.0 101.57.18.80 101.57.18.254 1
99.110.50.0 255.255.255.0 101.57.18.80 101.57.18.254 1
40.68.12.0 255.255.255.0 101.57.18.80 101.57.18.254 1
161.43.92.0 255.255.255.0 110.54.240.100 110.54.240.254 2
238.105.201.0 255.255.255.0 110.54.240.100 110.54.240.254 2
53.201.88.0 255.255.255.0 101.57.18.80 101.57.18.254 2
40.153.82.0 255.255.255.0 101.57.18.80 101.57.18.254 2
205.80.122.0 255.255.255.0 101.57.18.80 101.57.18.254 2
120.40.80.0 255.255.255.0 101.57.18.80 101.57.18.254 2
220.15.43.0 255.255.255.0 101.57.18.80 101.57.18.254 2
72.31.182.0 255.255.255.0 110.54.240.100 110.54.240.254 3
5.12.85.146 255.255.255.0 101.57.18.80 101.57.18.254 3

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.

Terminale NSI Lycée Louis de Foix

 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

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
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
220.15.43.0 255.255.255.0 101.57.18.80 101.57.18.254 40

Terminale NSI Lycée Louis de Foix

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.

Terminale NSI Lycée Louis de Foix