Solutions TD n° 6 : Couche liaison (Transmission de trames et

Université Kasdi Merbah Ouargla
Département Mathématique et informatique
3éme année Licence informatique académique
Module Réseaux
Novembre 2012
Solutions TD n° 6 : Couche liaison (Transmission de trames et
synchronisation)
1. Délimiteurs et caractères de transparence
Dans cet exercice, une trame est composée de caractères. Une trame doit obligatoirement
commencer par les caractères délimiteurs de début DLE et STX, et se terminer par la séquence
DLE ETX (délimiteurs de fin).
Émission
Avant d’encapsuler le message en l’encadrant par les délimiteurs puis d’émette la trame, le
message doit être traité pour enlever toute ambiguïté entre le contenu du message et les
caractères délimiteurs : devant tout caractère DLE du message, il faut insérer un DLE
supplémentaire (caractère de transparence).
- On utilisera le caractère ’&’ pour DLE, ’<’ pour STX et ’>’ pour ETX.
Exercice 1
Quelles sont les trames émises pour transmettre les messages suivants (les guillemets ne sont
pas à émettre. . .) ?
1. "SALUT"
2. "UN & ET<&>VOILA&"
3. "&<A & TCHAO&<&!&>!&&&>"
Réponses :
R1. &<SALUT&>
R2. &<UN && ET <&&>VOILA&&&>
R3. &<&&<A && TCHAO&&<&&!&&>!&&&&&&>&>
Réception
L’extraction de trames (et de messages) à partir d’un flot de caractères reçus est une opération
relativement simple lorsqu’il n’y a pas eu d’erreur de transmission et que le récepteur reste
synchronisé : il lui suffit de rechercher les délimiteurs marquant le début de la trame en
ignorant les caractères situés avant. Les caractères qui suivent sont traités pour extraire le
message. Il faut supprimer les caractères de transparence et rechercher les délimiteurs de fin :
si un DLE est suivi d’un autre DLE alors ce dernier est éliminé sinon ce doit être ETX (ou
alors, une erreur est survenue).
Exercice 2
Quel(s) message(s) une station peut-elle extraire des séquences de caractères suivantes, reçues
pendant un laps de temps ?
1. "AB&<OLLEH&>&<EASY&>XY"
2. "&<&&OLA&&&>YEP&>&<HOP&&&&<&>"
Réponses :
R1. "OLLEH" et "EASY"
R2. "&OLA&" et "HOP&&<"
Page : 1
S.Euschi
2. Fanions et bits de transparence
Dans cet exercice, une trame est composée de bits. Elle doit obligatoirement commencer et se
terminer par le fanion 01111110.
Émission
Avant d’encapsuler le message en l’encadrant par le fanion 01111110 puis d’émette la trame,
le message doit être traité pour enlever toute ambiguïté entre le contenu du message et les
fanions : à la suite d’une série de 5 bits à 1 dans le message, il faut insérer un bit à 0 (bit de
transparence).
Exercice 3
Quelles sont les trames émises pour transmettre les messages suivants (entre guillemets) ?
1. "100111111000"
2. "101111111111101"
Réponses :
R1. "01111110100111110100001111110"
R2. "011111101011111011111010101111110"
Réception
L’extraction de trames (et de messages) à partir d’un flot de bits reçus est elle aussi une
opération relativement simple lorsqu’il n’y a pas eu d’erreur de transmission et que le
récepteur reste synchronisé : il lui suffit de rechercher le fanion marquant le début de la trame
en ignorant les bits situés avant. Les bits qui suivent sont traités pour extraire le message. Il
faut supprimer les bits de transparence et rechercher le fanion de fin : si un 0 est suivi de cinq
1 consécutifs suivis d’un 0, celui-ci est un bit de transparence (à éliminer). Si les 1 sont suivis
d’un autre 1, le bit qui suit devrait être un ’0’ (ou alors, une erreur est survenue).
Exercice 4
Quel(s) message(s) une station peut-elle extraire de la séquence de caractères suivante, reçue
pendant un laps de temps ?
1. "011111100110111110011111011101111110"
2. "0111011111101101111100111111000111111110111111011011111101111110"
Réponses :
R1. "011011111011111111"
R2. "11011111" et "11"
Autres exercices à faire
Exercice 1. Bit de transparence.
La chaîne de bits suivante « 0111101111101111110 » a été soumise au « bit-stuffing » pour
résoudre le problème de transparence dans le protocole HDLC. Quelle est la chaîne de sortie ?
Quel est l’avantage d’utiliser des flag ou fanion ?
Réponse :
Bit de transparence : 0 inséré après toute séquence de cinq 1 successifs dans la trame
Données : 0111101111101111110
Trame : 01111110
011110111110011111010 01111110 le bit de transparence en rouge.
Avantage : les délimiteurs « flag ou fanion » début et fin permettent d’utiliser des trames de taille
variable.
Page : 2
S.Euschi
Exercice 2. Bit de transparence. Une chaine de bits 0111101111101111110 doit être transmise
par un protocole de liaison à découpage par fanion (01111110). Quelle est la chaine transmise
après l’ajout de bits de transparence ?
Réponse :
Le bit de transparence est le bit souligné.
Exercice 3. CRC et Bit de transparence.
On considère le message sur 10 bits suivant: 0011111101.
1. On rajoute à ce message un CRC calculé par le polynôme générateur x2+x. Quel est le
message codé?
2. Le message codé est précédé et suivi d’un fanion HDLC. Il est transmis selon le principe de la
transparence binaire (« bit stuffing »). Quelle est la trame transmise?
3. Lors de la transmission, les bits 16 et 17 de la trame (le premier bit du fanion de tête étant
numéroté 1) sont changés en leurs opposés. Quel est le message reçu? Quel est le diagnostic
du coupleur?
Réponses :
R1. 𝐺 𝑥 = 𝑥 2 + 𝑥 : le degré de ce polynôme est 2, donc il y a 2 bits de contrôle. Par
ailleurs le message utile proposé comporte 10 bits. On en déduit le nombre de bits
du message codé : n=12
Le mot à encoder est 0011111101,
𝑃 𝑥 = 𝑥 7 + 𝑥 6 + 𝑥 5 +𝑥 4 + 𝑥 3 + 𝑥 2 + 1 𝑒𝑡 𝑥 2 . 𝑃 𝑥 = 𝑥 9 + 𝑥 8 + 𝑥 7 +𝑥 6 + 𝑥 5 + 𝑥 4 +
𝑥2
𝑥2 . 𝑃 𝑥
1111110100
110
𝐺 𝑥
110
10101001
00111
110
00110
110
000100
110
010
Page : 3
S.Euschi
Le FCS = 10, l’encodage du mot 0011111101 sur 12 bits avec 2 bits de contrôle est
001111110110. Le polynôme correspondant est 𝑥 2 . 𝑃 𝑥 + 𝑅(𝑥)
R2. Données : 001111110110
Trame avec bit de transparence :
01111110 00111110101 10 01111110
R3. Le message reçu, on enlève le bit de transparence : 0011111011 10 (les bits 16 et 17
changés en leur opposé).
Données + FCS =(𝑥 2 . 𝑃 𝑥 + 𝑅 𝑥 ) 𝐺(𝑥)
1111101110
110
110
10101101
00111
110
00101
110
0111
110
00110
110
000
Page : 4
S.Euschi