ion

Principes et architecture des réseaux

ect Exercices corrigés

IUT de Villetaneuse — R&T 1re année

Responsable du cours : Giulio Manzonetto

9 novembre 2022
orr
 ion
TD 1 Codage et transfert des informations (2h)

TD noté. Groupes de 4 personnes. 1 compte-rendu par groupe à rendre à l’enseignant après 2h.

À reviser
1. Notion de point (pixel, abrégé px ) : l’unité de base d’une image numérique matricielle.
2. Rappels sur le codage : n bits permettent de coder 2n états.
3. Les unités multiples des bits et des octets (kilo-bits vs kibi-octets, etc.).

Exercice 1.1 : Codage d’une feuille A4 (20 minutes)

Soit une feuille de papier A4. On désire coder l’image sur cette feuille avec une résolution de 600
points/pouce2 . On rappelle que 1pouce = 25, 4mm et qu’une feuille A4 mesure 210 sur 297mm.
ect
Question 1 : Combien d’octets sont nécessaires pour coder l’image en noir et blanc ?
Correction
Pour coder un point en noir et blanc, il suffit d’un bit : par exemple 0 pour blanc et 1 pour noir.
La taille de la feuille est 210 × 297 = 62 370mm 2 . En pouces 2 , la surface de la feuille est 62
58 002
370
25,42
Le nombre de points sur la page est 600 × 96, 67 = 58 002. Il faut donc 58 002bits soit 8 = 7 250, 25 →
7 251octets.
= 96, 67.

Question 2 : On souhaite maintenant coder cette image avec 256 niveaux de gris. Combien
d’octets sont nécessaires ?
Correction
Pour coder un point, il faut pouvoir exprimer le niveau de gris, c’est-à-dire un entier entre 0 et 255 = 28 −1.
Il faut donc 1 octet. Le calcul est similaire au précédent : il faut 58 002octets.

Question 3 : Traduire en kibi-octets (Kio) les réponses des questions précédentes.

Correction
orr
7 251 58 002
1 024
= 7, 08Kio et 1 024
= 56, 64Kio.

À reviser
1. Acheminement d’un message : temps de propagation, temps de transmission, retards.
2. Débits nominal/utile et taux d’utilisation.

Exercice 1.2 : Transmission par satellite (20min)

Pour transmettre des messages entre deux points A et B, on utilise un satellite géostationnaire
S situé à 36 000km de la terre. Les messages font 1 518 octets et le débit de la voie utilisée pour
émettre les messages vers le satellite depuis A et B est de 10Mb/s.

Question 1 : Quel est le délai total d’acheminement d’un message de A vers B ?

Principes et architecture des réseaux 1 IUT R&T Villetaneuse

 ion
Correction
Il n’est pas possible d’ignorer le délai de propagation à cause de la très grande distance, et ce malgré la
vitesse de propagation de 300 000km/s (vitesse de la lumière). On a donc :

TA→B = TtransmissionA→B + TpropagationA→S + TpropagationS→B

= 101 518×8
000 000
36 000
+ 2 × 300 000
= 12 144 × 10 + 24 × 10−2
−7

= 0, 0012144 + 0, 24 = 0, 2412144s

Question 2 : On utilise une procédure dite d’attente réponse : A envoie un message vers B et at-
tend que B acquitte ce message pour en envoyer un autre. La longueur du message d’acquittement
est de 64 octets.
Calculer le taux d’utilisation de la voie, c’est-à-dire le rapport du nombre de bits de message
effectivement transmis par unité de temps au débit nominal de la voie (c’est-à-dire 10Mb/s).
Correction
Le temps d’acheminement de l’acquittement est :

TB→A = TtransmissionB→A + TpropagationB→S + TpropagationS→A

= 1064×8 36 000
+ 2 × 300
ect 000 000
= 512 × 10 + 24 × 10−2
−7
000

= 0, 0000512 + 0, 24 = 0, 2400512s

Le temps total de trajet est alors : TA→B→A = TA→B + TB→A = 0, 2412144 + 0, 2400512 = 0, 4812656s

25 233,47
Le taux d’utilisation de la voie est 10 000 000 = 0, 25%.
12 144
pour 1 518 × 8 = 12 144 bits utiles, soit un débit utile de 0,4812656 = 25 233, 47b/s.

À reviser
1. Architecture en bus et notion de collision.
2. Notion de chronogramme.

Exercice 1.3 : Temps d’acheminement sur un bus (30min)

On considère une architecture physique et logique en bus. Deux stations sur ce bus, A et B,
sont distantes de 2 500 m. Le débit est 10 M b/s. Au temps t0 , A décide d’émettre une trame de
orr
64 octets.

Question 1 : Calculer le temps d’acheminement de cette trame jusqu’à B, sachant que la vitesse
de propagation des signaux est 200 000 km/s.
Correction
64 × 8 2 500
t = ttransmission + tpropagation = + = (512 + 125)10−7 s = 63, 7 µs
107 2.108

Question 2 : Au temps t = t0 + 10 µs, B décide d’émettre à son tour une trame. Cela pose-t-il
un problème ?
Correction
Le temps de propagation est 12, 5 µs. Donc le premier bit est reçu par B à t0 + 12, 5 µs. Or B décide
d’envoyer sa trame avant (car il ne voit rien circuler sur la ligne). Cela provoque une collision. Par
conséquent, il faut un mécanisme permettant de gérer les collisions : chaque machine doit pouvoir les
détecter ; il faut décider qui doit réémettre et quand.

Principes et architecture des réseaux 2 IUT R&T Villetaneuse

 ion
Question 3 : Le schéma suivant représente les transmissions de messages par A et B. La constante
t0 représente le moment de la transmission du premier bit de la trame.
À quoi correspondent les temps t1 , t2 − t0 , t3 − t0 , t4 − t2 , t4 − t3 et t4 − t0 ? (Indiquer aussi
leur valeurs.)
t0 t1 t2 t3 t4
A

Correction

— t1 = t0 + 10µs est le moment où B commence à émettre.

— t2 − t0 = 12, 5µs est le temps de propagation.
— t3 − t0 = 51, 2µs est le temps de transmission.
— t4 − t2 = 51, 2µs est le temps de transmission.
— t4 − t3 = 12, 5µs est le temps de propagation.
ect
— t4 − t0 = 63, 7µs est le temps

À reviser
d’acheminement du message.

1. Notion de constante numérique (exemple : la somme des premiers N nombres).

2. Architecture logique et physique.

Exercice 1.4 : Bus sur anneau (40 min)

Pour définir une architecture logique en anneau sur une architecture physique en étoile, on
propose le schéma suivant : chaque station envoie l’information à l’élément central qui la retransmet
à la station suivante. Exemple d’envoie de la station A à la station C :

A B
1 2
orr
3

D C

On considère un réseau de N stations dont l’architecture logique est en anneau et l’architecture

physique en étoile. Soit L la distance séparant chaque station du nœud central. La vitesse de
propagation des signaux électriques est V . Le débit de la ligne exprimé en b/s est D.

Question 1 : Exprimer le temps de propagation des signaux entre deux stations les plus éloignées
possible sur ce réseau. On négligera les retards subis lors de la traversée des équipements.
Correction
L’architecture logique étant en anneau, la distance entre les stations les plus éloignées est 2(N − 1)L.

2(N − 1)L
tpropagation =
V

Principes et architecture des réseaux 3 IUT R&T Villetaneuse

 ion
Question 2 : On suppose que les différents nœuds du réseau, ainsi que le nœud central, attendent
d’avoir entièrement reçu un message avant de l’analyser. Si le message ne leur est pas destiné, ils
le retransmettent. Exprimer le délai total d’acheminement d’un message de taille n bits entre deux
stations les plus éloignées possibles.
Correction
Calculons d’abord le temps de transmission. Chaque station ainsi que le nœud central ré-émet le message.
Le nœud central effectue N − 1 retransmissions. La station initiale transmet 1 message et N − 2 stations
reçoivent le message alors qu’il ne leur est pas destiné. Donc :

n 2(N − 1)n
ttransmission = (N − 1 + 1 + N − 2) =
D D
Le temps total est alors :
2(N − 1)L 2(N − 1)n L n
ttotal = tpropagation + ttransmission = + = 2(N − 1)( + )
V D V D

Question 3 : On suppose maintenant que le nœud central du réseau ré-émet immédiatement le

message qu’il reçoit vers la station suivante. La traversée du nœud central induit un retard τc .
ect
Chaque station, lors de la réception d’un message, analyse seulement l’entête (c’est-à-dire le début)
du message pour savoir s’il leur est destiné. Si ce n’est pas le cas, la station retransmet le message
immédiatement. Ceci induit un retard τs .
Exprimer le délai total d’acheminement d’un message de taille n bits entre deux stations les
plus éloignées possibles.
Correction
Calculons d’abord le temps de transmission. Chaque station ainsi que le nœud central ré-émet le message.
n
La station initiale transmet 1 message avec un temps de transmission D .
Le nœud central effectue N − 1 retransmissions avec un retard τc .
N − 2 stations reçoivent le message alors qu’il ne leur est pas destiné. Elles le retransmettent avec un
retard τs . Donc :
n
ttransmission = + (N − 1)τc + (N − 2)τs
D
Le temps total est alors :
2(N − 1)L n
ttotal = tpropagation + ttransmission = + + (N − 1)τc + (N − 2)τs
V D
orr

Principes et architecture des réseaux 4 IUT R&T Villetaneuse

 ion
TD 2 Fragmentation IP (45min)

À reviser :
1. La notion de MTU.
2. Fragmentation IP et assemblage.

Exercice 2.1 : Fragmentation et assemblage

On considère trois réseaux locaux liés en séquence par deux routeurs.

A B

LAN1 LAN2 LAN3

ect R1 R2

La taille maximale d’un paquet sur le premier réseau est de 5 000 octets, sur le second 2 000 octets,
et 1 000 octets sur le troisième. Une machine A connectée au premier réseau envoie un paquet à
une machine B connectée au troisième réseau. Donner les paquets circulant sur les trois réseaux
sous la forme :
(@IP source, @IP destination, identification, DF, MF, offset, taille, TTL)
La machine A envoie initialement le paquet (A,B,1234,0,0,0,4000,250).
orr

Principes et architecture des réseaux 5 IUT R&T Villetaneuse

 ion
Correction
Le réseau LAN2 ne pouvant transmettre que des messages d’au maximum 2 000 octets, il faut procéder
à la fragmentation du message. La taille maximale des données que l’on peut envoyer est

2 000} −
| {z 20
|{z} = 1 980.
max entête IP

Or la taille des données est exprimée en paquets de 8 octets, donc on ne peut transmettre qu’au maximum
⌊ 1 980
8
⌋×8 = 1 976 octets de données. La taille du paquet (en ajoutant l’en-tête) est alors 1 976+20 = 1 996
octets. De plus, le TTL est décrémenté lorsque le paquet traverse le routeur R1 .
Le paquet à transmettre comporte 4 000 − 20 = 3 980 octets de données qui vont être répartis dans 3
paquets : deux paquets de 1 976 + 20 = 1 996 octets et un paquet de 3 980 − 2 × 1 976 + 20 = 48 octets.
Par conséquent, le routeur R1 envoie sur LAN2 :
— (A,B,1234,0,1,0,1996,249)
— L’offset est la position du premier octet, comptée en paquets de 8 octets, donc 1 976 8
= 247. D’où
le paquet (A,B,1234,0,1,247,1996,249)
— (A,B,1234,0,0,494,48,249)
Le même principe est appliqué pour la transmission sur LAN3 .
— (A,B,1234,0,1,0,996,248)
— (A,B,1234,0,1,122,996,248)
— (A,B,1234,0,1,244,44,248)
ect
— (A,B,1234,0,1,247,996,248)
— (A,B,1234,0,1,369,996,248)
— (A,B,1234,0,1,491,44,248)
— (A,B,1234,0,0,494,48,248)
En résumant :

LAN1 LAN2 LAN3

(A,B,1234,0,0,0,4000,250) (A,B,1234,0,1,0,1996,249) (A,B,1234,0,1,0,996,248)
(A,B,1234,0,1,247,1996,249) (A,B,1234,0,1,122,996,248)
(A,B,1234,0,0,494,48,249) (A,B,1234,0,1,244,44,248)
(A,B,1234,0,1,247,996,248)
(A,B,1234,0,1,369,996,248)
(A,B,1234,0,1,491,44,248)
(A,B,1234,0,0,494,48,248)
orr

Principes et architecture des réseaux 6 IUT R&T Villetaneuse

 ion
TD 3 Détection et correction d’erreurs (45min)

Exercice 3.1 : Codes à contrôle de parité (15min)

On souhaite transmettre le message M =« Bonjour ». Les codes ASCII des caractères sont (en
hexadécimal) :

F u t r
46 75 74 72

Question 1 : Quel est le message transmis en utilisant un VRC+LRC pair ?

Correction
On code chaque lettre en VRC puis en LRC :

VRC pair
F 1000110 11000110
ect
On transmet donc :
u
t
u
r
LRC
1110101
1110100
1110101
1110010
11110101
01110100
11110101
01110010
11000000

11000110
| {z } 11110101
| {z } 01110100
| {z } 11110101
| {z } 01110010
| {z } 11000000
| {z }
F u t u r LRC

Exercice 3.2 : Code de Hamming (30 min)

Soit C le code correcteur d’erreur suivant.
Message Bits de contrôle
000 00
001 11
orr
010 10
011 01
100 11
101 10
110 01
111 00
Calculons les distances entre les paires de mots différents :

00000 X
00111 3 X
01010 2 3 X
01101 3 2 3 X
10011 3 2 3 4 X
10110 3 2 3 4 2 X
11001 3 4 3 2 2 4 X
11100 3 4 3 2 4 2 2 X
00000 00111 01010 01101 10011 10110 11001 11100

Principes et architecture des réseaux 7 IUT R&T Villetaneuse

 ion
Question 1 : Quelle est la distance de Hamming de ce code ?
Correction
La distance de Hamming d(C) du code C est la distance minimale entre deux mots de ce code.

d(C) = min d(m1 , m2 ) = 2

m1 ,m2 ∈C

Question 2 : Combien d’erreurs peut-il détecter ? corriger ?

Correction
Le code permet de détecter d(C) − 1 = 1 erreur et d’en corriger ⌊ d(C)−1
2
⌋ = ⌊ 21 ⌋ = 0. La correction n’est
donc pas possible.

Question 3 : On reçoit le message m = 10110. Quel était le message envoyé ?

Correction
Le message m est un mot valide du code, donc le message envoyé était 101.

Question 4 : On reçoit le message m = 11101. Quel était le message envoyé ?

ect
Correction
Le message n’appartient pas au code C. Il est donc erroné. Nous avons déjà vu qu’il n’était pas possible
de corriger à l’aide de ce code, mais on peut quand même chercher les mots les plus proches pour voir
quels sont les messages envoyés possibles. Pour ce faire, on calcule la distance entre le mot reçu et tous
ceux du code :

m mC d(m, mC )
11101 00000 4
11101 00111 3
11101 01010 4
11101 01101 1
11101 10011 3
11101 10110 3
11101 11001 1
11101 11100 1

On constate qu’il y a trois possibilités : le message envoyé était 011 ou 110 ou 111.
orr
Question 5 : On reçoit le message m = 00001. Quel était le message envoyé ?
Correction
Le message n’appartient pas au code C. Il est donc erroné. Calculons la distance entre le mot reçu et
tous ceux du code :

m mC d(m, mC )
00001 00000 1
00001 00111 2
00001 01010 3
00001 01101 2
00001 10011 2
00001 10110 4
00001 11001 2
00001 11100 4

On constate qu’il n’y a qu’une possibilité : le message envoyé était sans doute 000.

Principes et architecture des réseaux 8 IUT R&T Villetaneuse