Examen : Réseaux locaux industriels GE2

III_ Code polynômiaux.

A- On considère le code polynomial généré par le polynôme générateur : G(x)= x4 + x+1.

A.1. Rappeler le principe des codes polynômiaux.
A.2. Quel est le nombre de bits de redondance qui seront
- Exercices MODBUSajoutés
- par G ?
A.3. On veut calculer les bits de redondance du mot M=1101011011, calculer le CRC
Le CRC (Cyclical Redundancy Check) est calculé par l'émetteur avant d'être
correspondant.
transmis.
A.4. Le récepteur
Déterminer la chaine qui calcule aussi
sera envoyée le codage.
après CRC et le compare avec le CRC reçu : des
A.5. Comment on vérifie à la réception
valeurs différentes indiqueront une erreur la validité du message.
dans la transmission du message.
B- Le CRC16 dans le protocole MODBUS est calculé par l'émetteur avant d'être transmis.
LeCRC16,
Le CRC, codé sur2 2octets
codé sur octets (16 bits),
(16 bits), est baséest
sur basé
un OUsur un OU EXCLUSIF
EXCLUSIF (XOR) et
(XOR) et se calcule
se calcule
selon de lasuivant
l’algorithme façon: suivante :
Traduction de l’organigramme en pseudo-code :

DEBUT
CRC = FFFFh
OCTET SUIVANT = premier octet de la trame

REPETER
CRC = CRC OCTET SUIVANT
POUR CPT VARIANT DE 1 A 8
FAIRE
CRC = CRC décalé d’un bit à droite
SI BIT DECALE := 1 ALORS
FAIRE
CRC = CRC A001h
FIN SI
FIN POUR
OCTET SUIVANT = octet suivant dans la trame
TANT QU’IL RESTE DES OCTETS DANS LA TRAME
FIN

Le symbole indique une opération 'OU exclusif '.

B.1. Quelle nom peut-on donner à la variable CPT.

B.2. A quoi correspond la valeur 0XA001.
Exercice n°11
B.3. Quelle est l’action effectuée si le test du « bit sorti=0 ? ». Expliquer
Écrire en C++ la méthode CalculerCRC( ) en traduisant l’algorithme proposé ci-
C - Codage LRC & VRC
dessus.
Réponse :

Prof : F.Sadik Page:1/3

 2. La détection d’erreurs utilise le CRC x6 + x4 + x + 1. Le récepteur reçoit la séquence binaire suivante
101011000110. Le message est-il correct (tester avec la méthode de division polynomiale binaire) ?
Examen : Réseaux locaux industriels GE2
Exercice 3 :

Dans l’alphabet ASCII le mot « OSI » se code par les 3 caractères de 7 bits suivants :
‘O’ = 1001111, ‘S’ = 1010011 et ‘I’ = 1000011
1. La LRC (Longitudinal Redundancy Check) consiste à rajouter un bit de parité à la fin d’un bloc de
données (octet, caractère, suite de bits,…). La VRC (Vertical Redundancy Check) consiste à calculer les
bits de parité entre plusieurs blocs de données en vertical :1 bit de parité pour les bits qui sont à la même
position dans les différents blocs considérés. Donnez la VRC du mot « OSI » en utilisant une parité paire
pour calculer le LRC de chaque caractère.
2. Combien d’erreurs ce code peut-il détecter ? Combien peut-il en corriger ?
8 e
3. Calculez le CRC du mot « OSI » en utilisant le polynôme générateur x + 1 et en supposant que le 8 bit
de chaque caractère est un bit de parité paire et que le mot d’information est composé des bits 3
caractères à la suite.
D – Protocole MODBUS - Exercices MODBUS -
Exercice
Le
Lemessage
message 4 émis
: par par
émis le maitre est :- Exercices
le maître
Réponse(s) de l'esclave est le suivant : -
MODBUS

Réponse(s) de l'esclave
04 L'esclave
1. Comment 03 peut
s’effectue émettre 02
00 deux
la synchronisation danstypes
une00 de réponse
procédure HDLC: (High25
01 level Data 9F
Link Control) ?
L'esclave peut émettre deux types de réponse :
Réponse
2. On désire n°1la: suite de bits de données : 0111111001101110. Quelle est la suite de bits qui est
transmettre
La réponse1
Réponse de
n°1
réellement
Exercice n°1 l’esclave
:
transmise est :
au niveau physique ?
Décoder 04
le message émis 03
par le les
maître 02 02 le tableau58
suivant. une 74 DE
3. On04désire maintenant
03 transmettre
02 :en
bits 02 complétant
011011010011101101111100.
58 74 Suite à DE erreur de
Réponse :
transmission le récepteur reçoit la séquence : 011011010011111101111100. Comment le récepteur
interprète cette séquence de données
Champs Valeur ? Signification/Décodage
La réponseRéponse
Adresse
Réponse
2 de
de
n°2 l'esclave
: n°2est
l’esclave : :
4. À quel niveau peut-on détecter cette erreur ? Indiquez le type de reprise sur erreur qui sera entrepris en
Code fonction
sachant que la taille minimale d’une trame est de 4 octets.
04 0483 8302 02
D0 D0
F0 F0

Exercice
Travail 5: :
Demandé
Exercice Exercice
n°2
Mot de contrôle n°2
(CRC)
Décoder
Soit1.une le message
Décoder
liaison
Décoder detrame
la le «message
données réponse dun°1
entre deux
demande » émisApar
«maitre
réponse
stations et Bl'esclave
n°1 » émisleen
utilisant parcomplétant
l'esclave
protocole le
(cf.tableau
HDLCen complétant le table
Annexe). La suite ci-
suivant.
dessous arrive à la station B.
suivant.
2. Décoder
Réponse : la trame réponse 1 de l’esclave
LT La SalleRéponse
Avignon : - 4/14 - © 2005-2011 BTS IRIS tv
S =3.011111100000001000101001110111110100111110000101011001111100001010
Champs Décoder la trame réponse Valeur
2 de l’esclave Signification/Décodage
Champs Valeur Signification/Décodage
Adresse001111110011111100111111000000010100010010010111011111010101111110
de l'esclave
Adresse de l'esclave Annexe MODBUS
1. Quelles sont les trames ?
Code fonction
Code fonction
2. Quels sont les éléments binaires après traitement de la transparence binaire ?
3. Quels sont les champs et leurs signification ?
4.
MotReprésentez
de contrôlele (CRC)
diagramme correspondant à l’échange.
Mot de contrôle (CRC)

Exercice n°3
Décoder Exercice
le messagen°
«3réponse n°2 » émis par l'esclave en complétant le tableau
suivant.
Réponse Décoder
: le message « réponse n°2 » émis par l'esclave en complétant le table
suivant.
Champs Valeur Signification/Décodage
Réponse :
Adresse de l'esclave
Champs Valeur Signification/Décodage
Code fonction
Adresse de l'esclave
Prof : F.Sadik Page:2/3
Code fonction
Mot de contrôle (CRC)
 - Exercices MODBUS -

Examen : Question du maître

Réseaux locaux industriels GE2

Le message émis par le maître est le suivant :

04 03 00 02 00 01 25 9F

Exercice n°1
Décoder le message émis par le maître en complétant le tableau suivant.
Réponse :
Champs Valeur Signification/Décodage
Adresse de l'esclave
Code fonction

Mot de contrôle (CRC)

LT La Salle Avignon - 4/14 - © 2005-2011 BTS IRIS tv

Prof : F.Sadik Page:3/3