Protection contre les erreurs de transmission

Problème posé
➢ Les Voie de transmission sont imparfaites.
➢ Les événements (bruit, parasites, CEM….) introduisent des erreurs sur certains
symboles transmis.
• Support utilisé

• Débit
➢ Le taux d'erreur varie :
• Type même de codage et de modulation
(10-4 à 10-7 )
• S/N

Dans les applications réalisées avec RLI, les erreurs résiduelles inacceptables

 Détecter les erreurs et éventuellement les Corriger.

1
1- Protection par codage
a) Détection d’erreurs sur caractère

A chaque caractère Clef de contrôle (Bit de parité)

Cette méthode consiste à rajouter un bit (bit de parité ou clef de contrôle) à chaque caractère.

Parité paire : le nombre total de bits, à 1 est Pair (y compris le bit de parité)

Parité impaire : le nombre total de bits à 1 est Impair (y compris le bit de parité)

Exemple : Soit le message à transmettre

2
b) Détection d’erreur sur trame

A chaque trame Clef de contrôle : FCS (Frame Check Sequence) (Frame = Trame)
Cette clef est élaborée à partir des octets de la trame
Trame : ensemble de caractères émis à la suite constituant un message au sens réseau.

b1) Clef de contrôle par Checksum

Le procédé consiste à ajouter à chaque trame un champ de contrôle de la façon suivante :
On calcule la parité (pair) de chaque ligne (ie parité des bits de même poids) y compris
sur les lignes des bits de parité (VRC) des caractères du bloc de données.
On obtient ainsi un caractère supplémentaire, le caractère de redondance
longitudinale (Longitudinal Redundancy Check ou LRC)
Message à transmettre (ie trame) : ABC

3
b2) Clef de contrôle par code cyclique redondant CRC (Cyclic Redundancy Code)

Trame Suite de bits Polynôme P(x) = a0 + a1 x1 + a2 x2 + a3x3 +…. + anxn

0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 P(x)

P(x) = a0 + a1 x1 + a2 x2 + a3x3 + ……. + anxn

Soit un autre polynôme générateur G(x) = b0 + b1 x1 + b2 x2 + ……. + bdxd

On fait la division de xd P(x) par G(x) :

Données Unique

R(x) CRC
4
Soit x d P(x) + R(x) = Q(x) . G(x) = T(x) Message transmis sur le support de transmission
(Etant en binaire (modulo 2), soustraction = addition)

Suite de bits initiale de la trame : P(x)

T(x) constituée +
Suite des d bits de R(x) : CRC

Ainsi lors du décodage , il suffit de faire la division T(x) par G(x) .

= 0 Trame correcte
Si le Reste de T(x) par G(x) est
≠ 0 Erreur de transmission

Remarque : les stations émettrice et réceptrice calculent le CRC avec le même

polynôme générateur G(x).

Plusieurs polynômes sont normalisés CRC 16

Avis V41 (UIT)  G(x) = x 15 + x 13 + 1

5
 Exemple 1:
Soit le message à envoyer 1 1 0 1
Soit le polynôme Générateur G(x) = x3 + x + 1
a) Déterminer les formes polynômiale et binaire du CRC .
b) Déterminer les formes polynômiale et binaire du message transmis T(x)
➢ P(x) = x3 + x2 + 1
➢ G(x) = x3 + x + 1

x3 P(x) = x6 + x5 + x3 x6 + x 5 + x 3 x3 + x + 1
x6 + x 4 + x 3 x3 + x 2 + x +1
x5 + x4
x5 + x 3 + x 2
x4 + x 3 + x 2
Formes polynômiale du CRC : R(x) = 1 x4 + x 2 + x
x3 + x
formes binaire du CRC : 0 0 1
x3 + x + 1
Formes polynômiale du T(x) = x6 + x5 + x3 + 1
1
formes binaire du CRC : 1 1 0 1 0 0 1
6
Exemple 2 :
Soit le message utile 1 0 1 1 0 1 1
Soit le polynôme Générateur G(x) = x4 + x + 1
a) Déterminer les formes polynômiale et binaire du CRC .
b) Déterminer les formes polynômiale et binaire du message transmis T(x)
➢ P(x) = x6 + x4 + x3 + x + 1
➢ G(x) = x4 + x + 1

➢Forme polynomiale : R(x) = x3 + x2 ,

➢ Forme binaire : CRC = 1 1 0 0

➢ Forme polynomiale : T(x) = x10 + x8 + x7 + x5 + x4 + x3 + x2 ,

Forme binaire : CRC = 1 0 1 1 0 1 1 1 1 0 0

7
2- Protection par retransmission

a) Retransmission avec Arrêt et Attente

A chaque trame transmise l’émetteur attend un Acquittement du Destinataire

Temporisateur = Durée d’attente des ACK = Time out

Retransmission avec arrêt et attente

8
 Si ACK poursuite de la transmission

Si NACK réémission de la trame

Si pas d’acquittement après un t > Time out l’expéditeur réémet le dernier message

Cela évite les messages perdus.

 Fonctionnement Half Duplex

b) Retransmission continue ou anticipation des acquittements

L’émetteur transmet les blocs (trames) de façon successifs sans attendre ACK entre deux
blocs. Il ne s’interrompt que lorsqu’il reçoit un NACK. Il réémet toutes les trames depuis le
N° contenu dans NACK.

c) Retransmission continue avec répétition sélective

Le principe est le même que précédemment, mais lorsqu’une erreur est détectée, seul
le bloc erroné est retransmis