Corrig du TP 1 Rseaux

Signal et transmission de trames

C. Pain-Barre
INFO - IUT Aix-en-Provence

version du 17/11/2010

Premire partie

Couche Physique
1

Vitesse de transmission

Corrig de lexercice 1
[Consulter lnonc]
Il faut que le chien arrive destination en moins de temps quil en faut pour mettre la totalit des bits sur le
rseau ATM.
Temps dmission de 3 7 Go sur un rseau 155 Mbit/s :
3 7 8 589 934 592
= 1 163, 8
155 000 000
donc 1 163,8 secondes.
Le chien va 18 km/h soit 5 m/s.
La distance quil parcourt doit tre infrieure 5 1 163, 8 m soit 5 819 m.
Ainsi, si le lieu de stockage des cartouches se trouve moins de 5 819 m, il est plus conomique de se servir dun
sac puces plutt que de puces qui mettent sac (cest plutt cher, la technologie ATM).

Transmission de bits

2.1

Modulation

Corrig de lexercice 2
[Consulter lnonc]
1. Le paramtre qui change dans le signal est la phase. Cest donc une modulation de phase.
2. Selon le protocole indiqu, cest : 110010100110

INFO - IUT Aix-en-Provence

C. Pain-Barre, 2000-2009

Corrige du TP 1 Reseaux

2.2
2.2.1

Version du 17/11/2010

2/7

Les bauds par lexemple

Transmission en bande de base

Corrig de lexercice 3
[Consulter lnonc]
1. Ici, le signal peut tre 4 niveaux diffrents. Sa valence est le plus grand n tel que 2n 4. Donc n = 2.
Puisquil faut un baud pour extraire une information, le signal transporte 2 bits par baud.
2. Cest : 011000111010011100

2.2.2

Transmission analogique : premire combinaison

Corrig de lexercice 4
[Consulter lnonc]
1. Visiblement, il sagit dune combinaison amplitude-frquence, car ces deux paramtres peuvent changer au
temps baud.
2. Il y a 2 amplitudes et 2 frquences, soit 4 signaux distincts et donc une valence de 2 (soit 2 bits par baud).
3. Cest : 010011100010011100
4. pour mettre 3 bits par baud, il faut arriver 23 variations. Sans rajouter de type de modulation supplmentaire, il faut augmenter le nombre de variations des paramtres des modulations utilises. En clair, il
faut augmenter le nombre damplitudes du signal (N A) et/ou son nombre de frquences (N F ). Il faut que
N A N F = 8.
On a dj N A N F = 2 2 = 4. On ne peut pas rajouter 1 N A et N F car cela donnerait 9 signaux
diffrents et donc une perte defficacit. On peut alors choisir de rajouter 2 N A ou 2 N F , donc soit 2
amplitudes supplmentaires soit 2 frquences supplmentaires.

2.2.3

Transmission analogique : autre combinaison

Corrig de lexercice 5
[Consulter lnonc]
1. Il sagit dune combinaison de modulation : phase-frquence.
2. Il y a 4 phases (0, /2, , 3/2) et 2 frquences (disons 2000 Hz et 4000Hz) soit 8 variations posibles du
signal donc 3 bits/baud
3.
frquence phase bits
2000
0
000
2000
/2 001
2000

010
2000
3/2 011

frquence phase bits

4000
0
100
4000
/2 101
4000

110
4000
3/2 111

4. 011101000010111110

C. Pain-Barre, 2000-2009

INFO - IUT Aix-en-Provence

3/7

2.3

Version du 17/11/2010

Corrige du TP 1 Reseaux

Codages Manchester

Corrig de lexercice 6
[Consulter lnonc]
1. Manchester (normal) : 100101100
2. Manchester diffrentiel : 110111010

Synthse de la rapidit de modulation, dbits, bande passante,

codage et temps de transmission

3.1

Calcul du dbit en fonction du codage

Corrig de lexercice 7
[Consulter lnonc]
Le dbit est donn par la formule D = R v. Pour les trois codages, on a R = 8000. Seule la valence v
diffre : elle vaut 1 pour les deux premiers codages, et 1/2 pour le dernier. On a alors :
1. D = 8000 bit/s
2. D = 8 kbit/s
3. D = 4 kbit/s.

3.2

Calcul de la rapidit de modulation, de la bande passante et de la qualit

exiges

Corrig de lexercice 8
[Consulter lnonc]
1. on veut D = 20 kbit/s. Puisque v = 1/2, on a D = R/2.
Donc R = 40000 bauds = 40 kbaud.
2. Non car la bande passante du cble est 15 kHz ce qui donne au maximum 30 kbaud.
3. Daprs Shannon, le dbit maximum en prsence de bruit est D Hlog2 (1 + S/N ).
Ainsi, 100 000 10 000 log2 (1 + S/N ) ssi 2100 000/10 000 2log2 (1+S/N ) ssi 210 1 + S/N .
S/N doit tre suprieur 1 023, soit un peu plus de 30dB.

3.3

Dbits offerts par des modems

Corrig de lexercice 9
[Consulter lnonc]
1. 2 frquences donc V = 2. Ainsi D = 9 600 bit/s
2. 4 phases donc V = 4. Ainsi D = 19 200 bit/s
3. 16 combinaisons donc V = 16. Ainsi, D = 38 400 bit/s

INFO - IUT Aix-en-Provence

C. Pain-Barre, 2000-2009

Corrige du TP 1 Reseaux

3.4

Version du 17/11/2010

4/7

Comparaisons des commutations de message et de paquet

Corrig de lexercice 10
[Consulter lnonc]
Dans ce qui suit t0 reprsente le temps auquel A commence la transmission du message ou du premier paquet.
1. Il faut dterminer quel moment C2 expdie le dernier des 20 000 bits.
Commutation par message : le message est envoy dun seul coup. Les commutateurs ne le rexpdient
que lorsquil est entirement reu :
 A envoie le message en 20 000/10 000 = 2 secondes. Il est reu par C1 au temps t0 + 2 secondes.
 C1 termine la rexpdition t0 + 2 + 0, 1 + 2 = t0 + 4, 1 secondes.
 C2 termine la rexpdition t0 + 4, 1 + 0, 1 + 2 = t0 + 6, 2 secondes.
B reoit le message t0 + 6, 2 secondes.
Commutation par paquet : le message est dcoup en 20 paquets. Ds quun paquet est reu il peut
tre rexpdi (aprs le temps de commutation). On soccupe donc uniquement du dernier bit du dernier
paquet :
 A envoie le dernier bit en 20 000/10 000 = 2 secondes. Il est reu par C1 au temps t0 + 2 secondes.
 la rception du dernier bit, C1 avait dj rexpdi les 19 paquets prcdents. Il na quun paquet
rexpdier.
C1 termine la rexpdition t0 + 2 + 0, 1 + 1 000/10 000 = t0 + 2, 2 secondes.
 C2 termine la rexpdition t0 + 2, 2 + 0, 1 + 1 000/10 000 = t0 + 2, 4 secondes.
B reoit le message en t0 + 2, 4 secondes.
2.
Commutation par message : Le message sera reu par B au temps t0 + 20 000/5 000 + 0, 1 +
20 000/10 000 + 0, 1 + 20 000/20 000 = t0 + 7, 2 secondes.
Commutation par paquet : puisque le dbit A C1 est infrieur au dbit C1 C2 qui est luimme infrieur C2 B, les paquets arrivant en C1 et C2 peuvent tre retransmis ds quils sont
reus, aprs avoir t commuts. Ainsi, cest le dernier paquet qui nous intresse. Celui-ci arrive en C1
au temps t0 + 20 000/5 000 = t0 + 4 secondes. Aprs 0, 1 seconde, il est transmis C2. Il arrive en C2
t0 + 4, 1 + 1 0000/10 000 = t0 + 4, 2 secondes. Aprs 0, 1 seconde, il est transmis B. Il arrive B
t0 + 4, 3 + 1 000/20 000 = t0 + 4, 35 secondes.
3.
Commutation par message : Le message sera reu par B au temps t0 + 20 000/20 000 + 0, 1 +
20 000/15 000 + 0, 1 + 20 000/10 000 = t0 + 4, 53 secondes.
Commutation par paquet : Les dbits tant maintenant dcroissants, lorsquun paquet arrive sur les
commutateurs, ceux-ci devront le mettre en attente car ils doivent transmettre les paquets prcdents. Ils
seront transmis les uns la suite des autres. Le premier paquet est reu par C1 en t0 + 1 000/20 000 =
t0 + 0, 05 secondes. Il commencera le retransmettre t0 + 0, 05 + 0, 1 = t0 + 0, 15 secondes. Puis,
il transmettra les autres paquets. Ce premier paquet arrive C2 au temps t0 + 0, 15 + 1 000/15 000 =
t0 + 0, 22 secondes. Sa retransmission commencera au temps t0 + 0, 22 + 0, 1 = t0 + 0, 32 secondes.
Cest le temps auquel C2 commence la retransmission de tous les paquets. Ainsi, le dernier paquet sera
reu par B au temps t0 + 0, 32 + 20 1 000/10 000 = t0 + 0, 32 + 2 = t0 + 2, 32 secondes.
C. Pain-Barre, 2000-2009

INFO - IUT Aix-en-Provence

5/7

Version du 17/11/2010

Corrige du TP 1 Reseaux

Deuxime partie

Couche Liaison de donnes

4

Utilisation dune liaison half-duplex

Corrig de lexercice 11
[Consulter lnonc]
Dans les 2 cas, lmission dun paquet de 10 kbit sur la liaison dure 10/1 000 = 0, 01 seconde.
1. La station A commence envoyer le premier paquet t0 . Le paquet est reu par B t0 + 0, 01 + 0, 01 = 0, 02.
B envoie alors son paquet t0 + 0, 02 et A le reoit t0 + 0, 04. Ainsi A envoie un paquet toutes les 0, 04
secondes partir de t0 , et B les envoie au mme rythme partir de t0 + 0, 02. Pour A, le paquet n part
t0 + (n 1) 0, 04. Pour B, il part t0 + 0, 02 + (n 1) 0, 04. Quelque soit le sens, le dernier paquet
mis doit ltre au plus tard t0 + 0, 98, pour tre reu dans la seconde impartie. On en dduit que A et B
peuvent envoyer jusqu 25 paquets chacun.
2. A transmet dabord ses paquets, puis laisse la liaison B au temps t0 + 0, 5. A doit donc envoyer son
dernier paquet au plus tard t0 + 0, 48. Pour A, le paquet n sera transmis t0 + (n 1) 0, 01. Il peut
donc transmettre 49 paquets. B doit terminer sa transmission au plus tard t0 + 0, 98. Pour B le paquet n
est transmis t0 + 0, 5 + (n 1) 0, 01. B peut donc aussi transmettre 49 paquets.

Transmission de trames et synchronisation

5.1
5.1.1

Dlimiteurs et caractres de transparence

mission

Corrig de lexercice 12
[Consulter lnonc]
1. &<SALUT&>
2. &<UN && ET <&&>VOILA&&&>
3. &<&&<A && TCHAO&&<&&!&&>!&&&&&&>&>

5.1.2

Rception

Corrig de lexercice 13
[Consulter lnonc]
1. "OLLEH" et "EASY"
2. "&OLA&" et "HOP&&<"

INFO - IUT Aix-en-Provence

C. Pain-Barre, 2000-2009

Corrige du TP 1 Reseaux

5.2
5.2.1

Version du 17/11/2010

6/7

Fanions et bits de transparence

mission

Corrig de lexercice 14
[Consulter lnonc]
1. "01111110100111110100001111110"
2. "011111101011111011111010101111110"

5.2.2

Rception

Corrig de lexercice 15
[Consulter lnonc]
1. "011011111011111111"
2. "11011111" et "11"

Correction et dtection derreur

6.1

Correction derreur

Corrig de lexercice 16
[Consulter lnonc]
4

r = 4 car 2 (10 + 4 + 1).

Corrig de lexercice 17
[Consulter lnonc]
1. B7 est contrl par B4 , B2 et B1 car 7 = 4 + 2 + 1
B6 est contrl par B4 , et B2
B5 est contrl par B4 , et B1
B3 est contrl par B2 , et B1
2. B1 contrle B7 , B5 et B3
B2 contrle B7 , B6 et B3
B4 contrle B7 , B6 et B5

Corrig de lexercice 18
[Consulter lnonc]
B1 = 0
C. Pain-Barre, 2000-2009

INFO - IUT Aix-en-Provence

7/7

Version du 17/11/2010

Corrige du TP 1 Reseaux

B2 = 0
B4 = 1

Corrig de lexercice 19
[Consulter lnonc]
a priori il ny a pas derreur de transmission car les bits de contrle concordent
B1 et B4 diffrent : le bit en erreur est donc B5 . En corrigeant, on obtient : 1010101
seul B4 diffre : cest donc le bit en erreur. En corrigeant, on obtient : 1111000

6.2

Codes dtecteurs

Corrig de lexercice 20
[Consulter lnonc]
La division raliser est la suivante :
1 1 0 1 0 1 1 0 1 1 0 0 0 0
1 0 0 1 1

1 0 0 1 1
1 1 0 0 0 0 1 0 1 0

0 1 0 0 1 1
1 0 0 1 1
0 0 0 0 0 1 0 1 1 0
1 0 0 1 1
0 0 1 0 1 0 0
1 0 0 1 1
0 0 1 1 1 0

Le reste est 1110. La trame mise sera : 11010110111110

Corrig de lexercice 21
[Consulter lnonc]
En faisant la division :
1 0 0 1 0 0 1 0 1 0 1 0 0 1 0
1 0 0 1 1

1 0 0 1 1
1 0 0 0 1 0 1 1 0 1 1

0 0 0 0 1 0 1 0 1
1 0 0 1 1
0 0 1 1 0 0 1
1 0 0 1 1
0 1 0 1 0 0
1 0 0 1 1
0 0 1 1 1 0 1
1 0 0 1 1
0 1 1 1 0 0
1 0 0 1 1
0 1 1 1 1

on obtient un reste (1111) diffrent de 0 : il y a donc eu erreur de transmission.

INFO - IUT Aix-en-Provence

C. Pain-Barre, 2000-2009