ROYAUME DU MAROC

UNIVERSITÉ HASSAN 1ER

FACULTÉ DES SCIENCES ET TECHNIQUES DE SETTAT
DÉPARTEMENT MATHÉMATIQUES & GENIE INFORMATIQUE
26/12/2017
LST GI : Module Réseaux Informatiques
T.D. 3 Liaison des données
Exercice 1
 Quel est le rôle de la couche liaison du modèle OSI.
 Quelles sont les mécanismes à envisager dans un protocole de liaison pour réaliser un
transfert de données fiables
 A quoi servent les numéros de séquences
 C’est quoi la fenêtre l’anticipation et à quoi sert
 Quelles sont les protocoles liaisons adaptés au circuit de données perturbés
 Donner une définition aux mécanismes de contrôles d’erreurs suivants :
 Contrôle de somme
 Contrôle de parité longitudinale et verticale
 Code CRC
Calculer la valeur du champ contrôle d’erreurs pour envoyer le message «FSTSETTAT» codé
en ASCII, en utilisant les trois techniques ?

Exercice 2
On désire transmettre la suite de bits de données :
0 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 .. .
1. Quelle est la suite de bits réellement transmise au niveau physique ?
2. On désire maintenant transmettre la suite de bits de données :
0 1 1 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 0.
Par suite d’une erreur de transmission, le niveau physique du récepteur reçoit la séquence de
données suivante :
0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0.
Comment le récepteur interprète-t-il cette séquence de données ?
3. A quel niveau peut-on détecter cette erreur ? Indiquez le type de reprise sur erreur
qui sera entrepris.

Exercice 3
Le CRC (Cyclic Redundancy Check) est un code qui permet de détecter les erreurs de
transmission. Il est obtenu en ajoutant aux données transmises (M) les bits de redondance (C)
obtenus en divisant P0 par G. P0 étant le mot de code obtenu en rajoutant r bits a 0 a la fin de
m, G étant les bits représentant le polynôme générateur et d le degré de G. Le code P envoyé
est la concaténation de M et de C. A l’arrivée, le récepteur détecte une erreur si la division de
P reçu par G ne donne pas un reste nul.

1. Calculez la méthode de la division polynomiale symbolique le bloc de contrôle

(CRC) correspondant a la suite de bits 1100101010101011 en utilisant le polynôme
générateur G(x) =x4 + x3 + x + 1

2. La détection d’erreurs utilise le polynôme générateur G(x)= 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) ?

1
Exercice 4
Soit une liaison de données entre deux stations A et B utilisant le protocole HDLC . La suite
ci dessous arrive a la station B.
S = 011111100000001000101001110111110100111110000101011001111100001010
001111110011111100111111000000010100010010010111011111010101111110
1. Quelles sont les trames ?
2. Quels sont les éléments binaires après traitement de la transparence binaire ?
3. Quels sont les champs et leur signification ?
4. Représentez le diagramme correspondant à l’échange.

Exercice 5
Une ligne de transmission a un taux d'erreur bit de 10-4 en moyenne. Un protocole de niveau
2 utilise des trames de 250 octets.
1. Quel est le pourcentage de trames erronées ?
2. Quel est le débit effectif si 100 trames sont envoyées en 2 s ? (on considérera que
l'efficacité du protocole sans erreur est 1)
3. Quel est le débit effectif si les trames ont une taille de 53 octets ?

Exercice 6
On transmet sur une ligne de transmission à 4800 bit/s des blocs de 128 octets de données
utiles, chaque bloc nécessite 6 octets de gestion, l'accusé de réception comporte 6 octets. On
considère que le RTT est de 50ms et que la liaison a un taux d'erreur de 10-4.
Quel est le débit réel de la liaison ? Même question si la taille des trames est divisée par 2.

Exercice 7
On se place dans le cas du rejet simple. Considérons 2 systèmes de transmission, un réseau
local avec un RTT de 50ms et un réseau satellitaire avec un RTT de 500ms.
On fait les hypothèses suivantes :
 taille moyenne des unités de données = 128 octets
 débit des liaisons 64 Kbit/s
 temps d'émission des ACK négligeable
 l'erreur affecte le premier bloc de la fenêtre (hypothèse pessimiste)
 la deuxième transmission du bloc erroné est correcte
 le temporisateur est réglé à Tb*W et est armé dès l'émission du premier bit de la trame
1. Déterminez Ta et Tb.
2. En déduire la taille optimale de la fenêtre (W).
3. Déterminez Tr, le temps au bout duquel le premier bloc est acquitté. Faites un schéma
explicatif.
4. Conseilleriez-vous le rejet sélectif ou le rejet simple ?

Exercice 7
Un message de 1000 caractères codé en ASCII, avec un bit de parité par caractère envoyé, est
émis en mode synchrone sur une liaison à 9600 bits/s dont le taux d'erreur est de 0,0001. On
suppose, en outre, que la transmission est semi-duplex et que la demande de retransmission
est instantanée (pas d’acquittement).
1. Calculez le taux de transfert des informations (TTI ou débit effectif) sans erreur.
2. Calculez le TTI avec erreur.
Précision : TTI sans erreur = D*Nbit_util/Nbit_transmis