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

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 accessibles en un saut, puis en deux, puis en trois, puis en 4.
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 à
1 K
partir du routeur C en ayant fait
2 D D
3 C C C/G G 3 sauts depuis le départ (K).
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)

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
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.

Destination Passerelle Nombre de sauts

A Direct 0
Une précision : à partir de A, la machine A est
B Direct 1
accessible en 0 saut (information peu utile). Par
C Direct 1
contre, une machine sur le même réseau que A
D C 2
est accessible en 1 saut.
E B 2
F C 2 Ainsi, dans la table de routage IP, les
G C 2 destinations ayant la même adresse réseau que
H B 3 A sont accessibles en 1 saut, en assumant qu’il
I C 3 ne s’agit pas de la machine A elle-même.
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 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.

Terminale NSI Lycée Louis de Foix

 b) OSPF
Calcul des routes vers les différents routeurs à partir de l’hôte A 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 Direct 15
C Direct 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

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. La table de routage du routeur R1 contient l’adresse 8.151.20.0, qui correspond bien au
même réseau que le routeur R6 . 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.

Exercice 4

1. a. 31 = 16 + 8 + 4 + 2 + 1 = (0001 1111)2
b. Le masque de sous-réseau est 11111111.11111111.11111111.00000000, soit 255.255.255.000.
c. Ce sous-réseau permet 256 adresses, dont l’adresse réseau et l’adresse de diffusion. On peut connecter
254 machines.

2. a. Le réseau L2 a pour adresse réseau 192.168.10.0. D’après la table de routage de R4, la passerelle est
70.37.150.6, qui correspond à une interface du routeur R6.
b. Les routeurs traversés par ce paquet sont R4 – R6 – R5.

3. a. Le paquet pourra suivre le chemin L1 – R4 – R1 – R6 – R5 – L2.

L’autre réponse possible est L1 – R4 – R1 – R2 – R5 – L2.
b. Pour le chemin passant par R2, seul la ligne de R4 sera modifiée :
R4 192.168.10.0 144.50.65.1 144.50.65.4

Terminale NSI Lycée Louis de Foix

Pour l’autre chemin, il faut modifier aussi la ligne de R1 :
R1 192.168.10.0 220.20.54.6 220.20.54.1

4. a.

Le chemin de L1 à L2 est L1 – R4 – R1 – R2 – R3 – R5 – L2, avec un coût de 103.

b. La table de routage donnée utilise le protocole RIP. En passant au protocole OSPF, les lignes modifiées
pour un paquet à destination de L2 sont :
R2 192.168.10.0 85.40.65.3 85.40.65.2
R4 192.168.10.0 144.50.65.1 144.50.65.4
R6 192.168.10.0 220.20.54.1 220.20.54.6

Exercice 5

1. a. Une adresse IPv4 est constituée de 4 octets.

b. Le masque de sous-réseau du PC3 du réseau 1 est 255.255.255.0.

2.
Ligne
Adresse IP 1 172 150 4 30
(V4) du Ligne
PC3 2 10 1 0 1 1 0 0 1 0 0 1 0 1 1 00 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0

Masque de Ligne
sous réseau 3 11 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
Pour obtenir l'adresse réseau binaire, on réalise un ET(&) logique entre chaque bit de
l'adresse IP (ligne 2) et du masque de sous réseau (ligne3)
Adresse du Ligne
réseau 4 10 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0

Ligne
5 172 150 4 0

Terminale NSI Lycée Louis de Foix

3. a. Les adresses du réseau 1 sont entre 172.150.4.1 et 172.150.4.254. Parmi les adresses proposées, les
adresses valables sont 172.150.4.11 et 172.150.4.200, la 4 et la 6.
L’adresse n°2 est déjà prise.
b. Sous Linux, ip a ou hostname -I permettent de connaitre son adresse IP. Sous Windows, la commande est
ipconfig.

4. Un switch n’a pas d’interface réseau, et ne peut pas connecter deux réseaux. Il sert juste d’embranchement
à l’intérieur d’un même réseau. Il faut utiliser un routeur entre les deux switchs.

5. def adresse(adresseIP, listeIP):

if adresseIP in listeIP:
print("trouvée")
else:
listeIP.append(adresseIP)
print("pas trouvée, ajoutée")

Terminale NSI Lycée Louis de Foix