CEG3585-Srie4

Yamina Sami
 Exercice1

CRC:
Un CRC est construit de manire gnrer une squence FCS
de 4 bits. Le polynme gnrateur est X4 + X3 + 1
Supposons que les bits 1001101 sont envoyer. Calculer la
squence FCS
Vrifier la rception correcte.
Supposons quaprs transmission, le bit indiqu change de 1
0. Montrer que le receveur va dtecter lerreur.
 Exercice2

Bits de parit:
Supposons que vous utilisez les bits de parit de ligne et de
colonne pour un bloc qui a 4 lignes et 4 colonnes.
La parit impaire est utilis pour chaque ligne et chaque
colonne. La parit nest pas dtermine pour la ligne/colonne
de parit, ceci rsulte en un bloc de 24 bits.
Une transmission qui a une longueur de bits qui nest pas
divisible par 16 est complte par des 0s jusquau prochain
multiple de 16.
Dterminer la donne envoyer pour la transmission
suivante:
011100110011110011001111
Quelle erreur est dtermine pour chacun des blocs suivants:
011100001100111110010100
110011010100001000011110
 Exercice3

Supposons quun protocole utilise Go-Back-N comme

technique de contrle de flux et derreurs, et que les
numros de squence sont sur 5 bits. Quelle est la
plus grande taille de la fentre? Quest-ce qui ne va
pas fonctionner si nous dpassons cette taille?
Rpondre la question en considrant que rejet
slectif a t utilis?
 Exercice4

Deux nuds voisins A et B utilisent la technique de fentre glissante avec

des numros de squence sur 3-bits. Comme mcanisme ARQ, go-back-N
est utilise avec une taille de fentre de 4. En supposant que A est
metteur et B est rcepteur. Montrer la fentre de A aprs chacun des
vnements suivants:
Avant que A nenvoie des trames.
Aprs envoie des trames 0, 1, 2 et rception dun acquittement de B pour
0 et 1.
Aprs que A envoie les trames 3, 4, 5 et reoit lacquittement de B pour
4.
Nous considrons ici un protocole de fentre glissante avec erreurs et
donc la taille de la fentre maximale est 7.
 Exercice5(Quiz)

Nous utilisons un taux dchantillonnage de 22 KHz

pour numriser un flux audio dont la plage dynamique
est entre -5V to +5V. Chaque chantillon est cod sur
8 bits. un point dchantillon particulier, le voltage
est de 2V. Quel est le code PCM (pulse code
modulation) pour ce point particulier?
 Exercie6(Quiz)

Si le dbit en bauds dun signal QAM est 1500 et le

taux en binaire est de 6000, il y a combien de bits par
lment de signal?
3
4
5
6
 Exercice7(Quiz)

tant donn lencodage Manchester suivant. Quelle

est la donne binaire encode.
1011001110
0100110100
1001111011
0101110011

Solutions
 Exercice1: CRC (2)
Le polynme gnrateur est 1110011
X4 + X3 + 1, alors le motif de +------------
bits est 11001 . 11001 | 10011010000
Ajouter 4 zros au message 11001......
qui a un diviseur de 5 bits -----......
Lorsque le bit le plus 10100.....
significatif est zro, faites
descendre assez de 0, jusqu 11001.....
avoir autant de bits que le -----.....
diviseur, avec le bit le plus 11011....
significatif un. 11001....
Quand sarrter: lorsquil ny -----....
a plus de zros faire
descendre. 0010000.
CRC est le dernier reste avec 11001.
des bits significatifs 0 si -----.
ncessaire.. 10010
11001
-----
1011
 Rception correcte
11100101
Les bits reus en incluant le +------------
CRC: 10010111011 11001 | 10011011011
11001......
Raliser la mme division.
-----......
Le reste est 0000, on 10100.....
suppose donc que le message 11001.....
a t reue correctement. -----.....
11011....
11001....
-----....
0010101.
11001.
------.
011001
11001
-----
0000
 Rception incorrecte
1110100
Bits reus en incluant CRC: +------------
10010011011 11001 | 10010011011
11001......
Raliser la mme division
-----......
mais en incluant les bits CRC
10110.....
reus.
11001.....
Le rsultat est 1111, comme -----.....
le reste nest pas 0, il doit y 11111....
avoir une erreur. 11001....
-----....
011010..
11001..
-----..
001111
 Exercice2
Parit de bloc/ Correction derreur
Crer des blocs de 16 bits 0 1 1 1 0
Dterminer la parit impaire 0 0 1 1 1
pour chaque ligne
0 0 1 1 1
Dterminer la parit paire
pour chaque colonne 1 1 0 0 1
0 1 0 0 X
Envoyer des blocs de 24 bits.
Ligne par ligne. 1 1 0 0 1
011100011100111110010100 1 1 1 1 1
110011111100001000011100 0 0 0 0 1
0 0 0 0 1
1 1 0 0 X
 Parit de bloc/ Correction derreur
0 1 1 1 0 ok
0 0 0 1 1 faux
0 0 1 1 1 ok
1 1 0 0 1 ok
0 1 0 0
ok ok faux ok

Le troisime bit dans la seconde ligne est erronne et

doit tre corrige 1.
 Parit de bloc/ Correction derreur
1 1 0 0 1 ok
1 0 1 0 1 ok
0 0 0 0 1 ok
0 0 0 0 1 ok
1 1 1 0
ok faux faux faux

Il y a eu erreur multiple et la correction est

impossible.
 Exercice3

La plus grande taille de la fentre est 31 (25 1). Pourquoi?

Supposons que le rcepteur nous dise que le prochain message
attendu est #0. Nous envoyons les messages de #0 #31 c-
d, 32 messages au total et le rcepteur nous dit quil attend
le message #0.
Ceci peut tre interprt par lmetteur de deux manires:
1. Les 32 messages envoys ont t reus avec succs, et
maintenant le rcepteur sattend au message #(31+1) =
0.
2. Les 32 messages ont t perdus et le rcepteur sattend
toujours au message dorigine #0

16
 Solution (si la taille de la fentre est
25 )
28 29 30 31 0 1 2 3 4 5 28 29 30 31 0 1 2 3

32 messages ont t envoys

Lmetteur ne peut pas dire si les messages

ont t perdus ou reus

28 29 30 31 0 1 2 3

envoie 0

17
 Solution (si la taille de la fentre est
25-1)
28 29 30 31 0 1 2 3 4 5 28 29 30 31 0 1 2 3

31 messages sont envoys

metteur sait quel 0 envoyer

28 29 30 31 0 1 2 3

envoie 0

18
 Solution

31 messages dans la fentre est scuritaire.

Si les31 messages, numrots de #0 #30, sont
perdus, le rcepteur va nous dire quil sattend au
message #0.
Comme il y a un numro de squence que nous navons
pas utilis (i.e. #31), le rcepteur ne peut pas
sattendre au prochain #0 , il doit donc sattendre
au #0 prcdent.
Ceci sapplique uniquement Go-back-N

19
 Mme question, rejet slectif
Si nous utilisons Rejet slectif, la moiti des nombres seulement
peut tre utilise, parce que le rcepteur doit prendre en charge
les messages hors squence.
Permettre au rcepteur dutiliser la moiti des numros pour
les messages hors squence et lautre moiti pour les rmissions.
Avec 32 numros de squence disponibles:
Si nous attendons le message 16 du point de vue du
rcepteur, alors au niveau du rcepteur:
Les messages avec les numros de squence de 0 15
arrivant au rcepteur sont supposs tre des renvois.
Le message de numro 16 cest ce que nous voulons.
Les messages avec les numros de 16 31 sont supposs tre de
nouveaux messages garder en attendant que le message 16
arrive.
20
 Rejet slectif(taille de fentre est 25-1)
Sender Window

7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

Frames sent but not received ACK Frames that can be sent

Receiver Window

7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

Frames already received

Frames that can be received and stored

Next Expected Frame Frames which have arrived out of order

21
 Rejet slectif

Dans le cas o un message de 0 14 arrive, il peut tre parce

que:
Le message a t rejet de manire slective, et le
rcepteur a demand un renvoi.
Un accus de rception a t perdu, et le timeout de
lmetteur a atteint son chancier. Mme si le receveur a le
message, il le reoit encore.
Si le message #2 apparat, le rcepteur a besoin de distinguer
entre #2 prcdent et prochain #2.
Rsultat: maximum de taille de fentre pour lmetteur est
2m1, o m est le nombre de bits du numro de squence. Si
nous avons 5 bits par numro de squence, la taille maximale
de la fentre rejet slectif est25-1 = 24 = 16.
22
 En ce qui concerne le rcepteur

Du point de vue du receveur, la taille de la fentre est

de:
1 pour Go-back-N
Il y a seulement un numro de squence qui va
tre accept par le rcepteur.
2m1 pour Rejet slectif
Jusqu ce nombre peut tre accept par le
rcepteur.

23
 Exercice4

0 1 2 3 4 5 6 7 0

0 1 2 3 4 5 6 7 0

0 1 2 3 4 5 6 7 0
 Exercice5

Un chantillon est cod sur 8 bits donc les valeurs

vont de 0 255.
Le code PCM pour le point dchantillon avec voltage
2V= ((2+5)/(5-(-5))) 255= 179

Le code PCM est 10110011