TD 4 Réseaux : protocoles de liaison de données

Exercice 1 : Scénario 1
A B
1) Écrire la suite binaire réellement transmise sur la ligne pour l’émission de la V(S) V(R) V(S) V(R)
trame SABM émise par un équipement d’adresse A (03 en hexadécimal) vers un I
équipement d’adresse B (01 en hexadécimal). Le bit P est mis à 1. Le FCS est 1101 1111
1110 1011.
2) Par quelle trame répond l’équipement B ?
RR
Exercice 2 :
I
La normalisation du protocole LAP-B définit deux variables internes V(S) et V(R) dans chacun
des deux équipements impliqués dans le dialogue.
o V(S) est le numéro de séquence de la prochaine trame devant être émise
o V(R) est le numéro de la prochaine trame attendue. I
Hypothèses : Au début des scénarios considérés, les équipements A et B sont au repos après
avoir engagé avec succès une procédure de connexion. Aucune temporisation n’est en cours.
Lorsqu’un équipement reçoit une trame correcte et qu’il n’a aucune trame d’information à
envoyer, il acquitte la trame reçue immédiatement par une trame de supervision.
A et B ont une fenêtre d’anticipation maximale de 4 trames. Scénario 2
A désire transmettre 3 trames d’information à B. B n’a rien à transmettre et se contente de
réagir conformément au protocole. A B
V(S) V(R) V(S) V(R)
Objectifs : Compléter les dialogues entre A et B en indiquant les types de trames, leurs
numéros et en donnant la valeur de V(S) et V(R) pour A et B. I
Scénarios :
1. La deuxième trame émise par A est brouillée sur la ligne; elle est reçue par B avec un
FCS indiquant une erreur Les autres trames sont correctement reçues. RR
2. La première trame émise par A est correctement reçue par B mais les autres trames sont I
brouillées, y compris l’acquittement envoyé par B.
a. Quel événement provoque le mécanisme de reprise ?
b. Quelles solutions sont possibles pour le mécanisme de reprise?
c. Quels critères vous permettent de choisir?
I

Analyse des Scénarios Scénario 1 : La deuxième trame est brouillée o B envoie RR(3) pour accuser réception de toutes les trames jusqu’à I(2).

 La deuxième trame envoyée par A est brouillée et reçue avec une erreur. Scénario 2 : Seule la première trame est reçue correctement

 B attend cette trame correcte avant d’incrémenter son V(R).  La première trame est reçue correctement par B.
 Toutes les autres trames (y compris l’acquittement de B) sont brouillées.
 B envoie un acquittement sous forme d’une trame de supervision (RR) avec V(R) non incrémenté.
 A ne reçoit pas d’acquittement et déclenche un mécanisme de récupération.

 A détecte l’absence de confirmation et retransmet la trame incorrecte. Étapes du dialogue :

Étapes du dialogue :
1. A envoie I(0) à B

1. A envoie I(0) à B o VA(S)=1, VA(R) reste inchangé.

o VA(S)=1, VA(R) reste inchangé. o B reçoit correctement la trame.

o B reçoit correctement la trame I(0). o VB(R)=1.

o VB(R)=1, VB(S) reste inchangé. o B envoie RR(1), mais la trame est brouillée et n’arrive pas à A.

o B envoie une trame RR(1) pour accuser réception.

2. A envoie I(1) (brouillée)

2. A envoie I(1) (brouillée) o VA(S)=2 reste inchangé.

o VA(S)=2, VA(R) reste inchangé. o B ne reçoit pas la trame.

o B détecte une erreur et ignore la trame.

3. A envoie I(2) (brouillée)
o VB(R) ne change pas et reste à 1.
o VA(S)=3, VA(R) reste inchangé.
o B envoie RR(1), indiquant qu’il attend toujours I(1).
o B ne reçoit pas la trame.

3. A envoie I(2) à B
4. A attend un acquittement, mais rien ne revient
o VA(S)=3, VA(R) reste inchangé.
o Temporisateur T1 expire.
o B reçoit correctement I(2) mais attend toujours I(1).
o A retransmet I(0) car il n’a reçu aucun accusé de réception.
o VB(R) ne change pas et reste à 1.
5. B reçoit à nouveau I(0) et envoie RR(1)
o B envoie RR(1).
o VB(R)=1, indiquant qu'il attend toujours I(1).
4. A détecte que B attend toujours I(1) et retransmet I(1)
o A comprend que ses trames après I(0) ont été perdues et reprend la transmission.
o VA(S)=3 (car il retransmet, donc ne change pas).
Réponses aux questions :
o B reçoit I(1) correctement.
a. Quel événement provoque le mécanisme de reprise ?
o VB(R)=2.
1. L’absence de réception d’un acquittement correct par A dans le délai imparti entraîne la reprise (acquittement positif); OU
2. La réception d’une trame de supervision de B avec le code REJ

b. Quelles solutions sont possibles pour le mécanisme de reprise ?

1. Temporisation (Temporisateur T1) : A redémarre l’émission après expiration du temporisateur.
2. Utilisation des trames de supervision (Trame S) : B peut demander une retransmission en envoyant un REJ (Rejet).
3. Répétition automatique (ARQ)* : A retransmet la trame perdue.

c. Quels critères permettent de choisir une solution ?

1. Efficacité du réseau : Si la perte de trames est fréquente, un mécanisme avec ARQ est préférable.

2. Latence acceptable : Si une faible latence est requise, un timeout (T1) court et des réponses rapides sont privilégiés.

3. Consommation de ressources : L'utilisation excessive de retransmissions peut affecter la bande passante.

* Le mécanisme ARQ (Automatic Repeat reQuest) est une technique utilisée dans les protocoles de communication, y compris LAP-B, pour assurer
la transmission fiable des données en cas d'erreur ou de perte de trame. Il repose sur des accusés de réception et des temporisations pour détecter