TD n° 9 : Couche liaison (protocole HDLC)

Université Kasdi Merbah Ouargla
Département Mathématique et informatique
3éme année Licence informatique académique
Module Réseaux
Janvier 2013
TD n° 9 : Couche liaison (protocole HDLC)
Exercice 1 :
Pour le protocole de niveau liaison HDLC, on considère l’échange de trames à compléter et à commenter:
B
A
SABM, P
SABM : Set Asynchronous Balanced Mode
I N(S), N(R) [,P/F]
?, ?
RR ?
I ?, ?
I ?, ?
I ?, ?, ?
RR ?, ?
I ?, ?
Exercice 2
Soit une liaison de données entre deux stations A et B utilisant le protocole HDLC. La suite ci-dessous arrive à
la station B.
S = 011111100000001000101001110111110100111110000101011001111100001010
001111110011111100111111000000010100010010010111011111010101111110
1. Comment s’effectue la synchronisation dans une procédure HDLC (High level Data Link Control) ?
2. Quelles sont les trames ?
3. Quels sont les éléments binaires après traitement de la transparence binaire (transparence de bit ?
4. Quels sont les champs et leurs significations ?
5. Représentez le diagramme correspondant à l’échange.
Exercice 3 ( HDLC-Diagramme des trames échangées)
Soit deux stations transmettant en bidirectionnel simultané (Full duplex) et utilisant une procédure de
type HDLC avec mode de rejet simple (REJ). Chaque station doit émettre 5 trames consécutives et les
trames n° 2 et 3 sont erronées. En supposant que les trames erronées sont retransmises correctement,
donner le diagramme des trames échangées. On supposera pour cet exercice que le temps de
propagation est égal au temps d’émission d’une trame et que la taille de la fenêtre est égale à 4.
Page : 1
S.Euschi
Autres exercices à faire
Exercice 1
1. On considère un échange de données bidirectionnel simultané entre deux stations A et B, géré par le
protocole LAP-B (sous-ensemble de HDLC utilisant le rejet simple des erreurs). La liaison est déjà
initialisée et aucun temporisateur n’est armé. La station A à 5 trames d’information à transmettre à la
station B. Celle-ci en a 10 à émettre vers A.
On suppose que toutes les trames sont de même longueur. Les deux stations commencent leur transmission
à des instants très voisins l’un de l’autre.
Donnez le schéma des échanges en indiquant le numéro des trames émises et reçues avec la nomenclature
classique : I, N(S), N(R) pour une trame I portant le numéro N(S) et acquittant les trames jusqu’au numéro
N(R) – 1. On suppose de même :
 Qu’il n’y a aucune erreur de transmission sur les trames de A.
 Qu’il y a une erreur de transmission sur les sixième et septième trames de B.
 Que les trames sont correctement retransmises.
 Que le temps de propagation est équivalent au quart de la durée de transmission d’une trame I.
 Que la taille de la fenêtre d’anticipation est maximale.
 Que les accusés de réception (dont la durée de transmission est égale au quart de la durée d’une trame
I) sont transmis dès que possible. Ils sont en tout cas inclus dans des trames I s’il y en a.
2. Que se passerait-il si les trames de A étaient dix fois plus longues que celles de B ?
Exercice2
Soit deux stations émettant en bidirectionnel simultané 4 trames I consécutives et utilisant une procédure de
type HDLC. On suppose que l’initialisation de la liaison de données a été effectuée et que le temps de
propagation et d’acquittement des trames est négligeable. On suppose de même que la taille de la fenêtre est
suffisante pour ne pas bloquer les processus d’émission. Les trames numérotées 0 et 2 sont erronées
lorsqu’elles sont émises les deux premières fois dans les deux sens. Elles sont réémises correctement la fois
suivante.
1. Donnez le diagramme des trames échangées entre les deux stations avec le mode de rejet simple (REJ).
2. Donnez le diagramme des trames échangées entre les deux stations lorsqu’elles utilisent le mode de rejet
sélectif (SREJ au lieu de REJ).
Page : 2
S.Euschi