Académique Documents
Professionnel Documents
Culture Documents
Contrôle de flux
– I l faut contrôler le flux des données Les profs OUI !
échangées
• La source ne peut émettre continûment de l’information vers
le puits sans savoir si le partenaire est toujours en état de
recevoir
• Le puits doit pouvoir asservir la source
…
…
…
…
…
BTS 1ère année
Systèmes Numériques
Exemple d’échange
Paul pas pr êt
Allo Paul, ici Jean !
I NI TI ALI SATI
Oui, à vous Jean !
ON
Blablabla
Répét ez !
Blablabla TRANSFER
T
Bien r eçu !
Ter miné !
Ter miné !
TERMI NAI
SON
BTS 1ère année
Systèmes Numériques
• Ni réduit (perte)
• Ni augmenté
• Ni désordonné (déséquencement)
• Ni modifié (erreur)
BTS 1ère année
Systèmes Numériques
• VRC
– Vertical Redondancy Check (Parité transversale)
• VRC + LRC
– Longitudinal Redondancy Check (Parité
longitudinale)
• CRC
– Cyclic Redondancy Check
BTS 1ère année
Systèmes Numériques
à l'émission à la réception
0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1
1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0
1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0
1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1
0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1
0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0
1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1
1
reçu 1 1 0 0 1 0 1 1 1
à l'émission à la réception
0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 11
1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 00
1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 00
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 00
1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 11
0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 11
0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 00
1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1
1
reçu 1 1 0 0 1 0 1 1 1
• L’utilisation de la parité croisée permet de détecter les
erreurs doubles
– Dans cet exemple, deux erreurs se sont produites sur la même
ligne. Le bit LRC correspondant ne permet donc pas de
détecter l’erreur (bit calculé = bit reçu)
– L’erreur est détectée grâce aux VRC
BTS 1ère année
Systèmes Numériques
à l'émission à la réception
0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 11
1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 00
1
1 0
0 00 00 11 00 0
0 00 00 1 0 0 0 0 0 0 0 1 00
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 00
1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 11
0 0 1 0 1 0 1 0 1 0
0 0
0 11 0 1
0 1 00 1 1 00 11 11
0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 00
1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 1
1
reçu
reçu 1 1 0 0 1 0 1 1 1
à l'émission à la réception
0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 11
1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 00
1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 00
0 1 0
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 00
1 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 11
0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 11
0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 00
1 1 0 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1
1
reçu
reçu 1 1 0 0 1 0 1 1 1
à l'émission à la réception
0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 11
1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 00
1
1 0
0 00 0 11 0 00 00 00 1 0 0 1 1 1 0 0 0 00
0 0
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 00
1 0 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 11
0 0 1 0 1 0 1 0 1 0
0 0
0 11 00 11 00 11 00 11 11
0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 00
1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1
1
reçu
reçu 1 1 0 0 1 0 1 1 1
Calcul de CRC
7 6 5 4 3 2 1 0
Soit le message à 1 0 0 1 1 1 0 1
transmettre:
1
Ce polynôme est connu à la fois du générateur et du récepteur
10 9 8 7 6 5 4 3 2 1 0
cela revient à y ajouter trois zéros: 1 0 0 1 1 1 0 1 0 0 0
BTS 1ère année
Systèmes Numériques
Calcul de CRC
x3
x3 x 1
Reste x
BTS 1ère année
Systèmes Numériques
Calcul du CRC
x 10 x 7 x 6 x 5 x 3 x 1 G
Q est devenu:
• Le message
10 5 4 3 2 1 0
1 0 0 1 1 1 0 1 0 1 1
9
• C'est ce message que l'on envoie en ligne
• 8
A la réception, le message étant multiple de G(x)
est à nouveau divisé par G(x)
7
• Si le reste est nul, la transmission s’est faite sans erreur !
BTS 1ère année
CRC, conclusion Systèmes Numériques
Polynômes générateurs
Les polynômes générateurs les plus couramment employés sont :
CRC-32 (Ethernet) :
X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1
•CRC ARPA :
X24 + X23+ X17 + X16 + X15 + X13 + X11 + X10 + X9 + X8 + X5 + X3 + 1
BTS 1ère année
Systèmes Numériques