TD HDLC

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 3

Licence Informatique (L3)/Miage RÉSEAUX

Faculté des Sciences et des Techniques - Université de Nantes 2007/2008

TD - Procédures orientées bit :


Protocole HDLC (Niveau 2)

Rappels de cours
Différents modes de communication en HDLC : point à point, multipoint, à l’alternat.
Différents modes de fonctionnement :
– NRM (Normal Response Mode) : Maı̂tre / Esclave (mode LAP)
– ARM (Asynchronous Response Mode)
– ABM (Asynchronous Balanced Mode ou LAP-B)
Format d’une trame HDLC (voir poly.)

Détails du champ commande de la trame HDLC


(voir aussi poly. de cours)

ch. comm. Commandes Réponses 8 7 6 5 4 3 2 1

Format I Information N(R) P N(S) 0


N(R) P/F 0 0 0 1
RR
Format S RNR N(R) P/F 0 1 0 1

REJ N(R) P/F 1 0 0 1

SARM 0 0 0 P 1 1 1 1
DISC 0 1 0 P 0 0 1 1
SABM 0 0 1 P 1 1 1 1
Format U
UA 0 1 1 F 0 0 1 1
CMDR/FRMR 1 0 0 F 0 1 1 1
DM 0 0 0 F 1 1 1 1

Remarque : Lors de l’envoi du champ commande sur la couche physique, les bits de poids faible sont
transmis en premier et le bit de poids fort en dernier.

Exercice 1
1. Comment s’effectue la synchronisation dans une procédure HDLC ?
2. On désire transmettre la suite de bits de données : 0111111001101110111110...
Quelle est la suite de bits réellement transmise au niveau Physique ?
3. On désire maintenant transmettre la suite de bits de données : 011011010011101101111100
Par suite d’une erreur de transmission, le niveau Physique du récepteur reçoit la séquence de données
suivantes : 011011010011111101111100. Comment le récepteur interprète-t-il cette séquence de données ?

1
Exercice 2
Donnez la signification des échanges suivants : (la notation utilisée est Ir,s)
1.
SNRMP I00 I01 I03p

UAF

2. RR4
I00 I01 I02 I13

I10 I21 I32 I43 RR4

3. RR4
I00 I01 I12 I13 REJ1 I14 I15 I26

I10 I21 I32 I43 I41 I52 I63 RR7

Exercice 3 : construction de trames HDLC


En vous servant du tableau expliquant le champ commande des trames HDLC, codez les champs com-
mandes des trames HDLC suivantes et exprimez le résultat en hexadécimal. L’ordre des trames n’a pas
d’importance. La notation utilisée est Ir,s.

I0,0 I0,0p I1,2 I3,4


RR2 RNR3 REJ2

Exercice 4 : construction et échanges de trames HDLC


Construisez les trames HDLC (sans les champs Info et FCS) pour les dialogues suivants :

ETTD Reseau
I0,0 I0,0 I0,0
I0,0
I0,1
I0,0p I1,1

RR2

I2,0
a) b)
I2,1

c)

Exercice 5 :échanges HDLC


Soient deux stations émettant en bidirectionnel simultané (FDX) et utilisant une procédure de type
HDLC avec un mode de rejet simple (REJ). Chaque station doit émettre 5 trames consécutives et les
trames no 2 et 3 sont erronées. En supposant que les trames erronées sont retransmises correctement,
donnez le diagramme des trames échangées.

2
Exercice 6 : échanges en mode LAP-B
Soit une liaison de données reliant deux ETTD et fonctionnant en mode LAP-B. Nous nous appuierons
sur les hypothèses suivantes :
– La transmission s’effectue en mode bidirectionnel simultané.
– Lors de la première émission, toutes les trames paires sont erronées.
– Les trames erronées la première fois sont réémises correctement la fois suivante.
– La taille de la fenêtre est prise égale à 3.
– Le temps de propagation et de génération des acquittements des trames est négligeable.
– Il y a seulement 4 trames à émettre dans chaque sens.
Donnez le diagramme des échanges de trames.

Exercice 7
Deux ETTD travaillent en bidirectionnel simultané. La procédure de communication utilisée est une
procédure HDLC avec rejet sélectif des erreurs (SREJ). La numérotation des trames s’effectue modulo 8.
Donnez le diagramme des échanges de trames en supposant que :
– Chaque ETTD doit émettre 6 trames d’informations à destination de l’autre.
– La taille de la fenêtre est prise égale à 4.
– Le temps de propagation est égale au temps d’émission d’une trame I.
– Les trames impaires sont erronées lorsqu’elles sont émises la première fois mais elles sont réémises
correctement la fois suivante.
– Les émetteurs positionnent le bit P à 1 dans la première et la dernière trames I émises.

Exercice 8 : Analyse de trames


Identifiez les trames dont les codes (en hexadécimal) sont les suivants.
Les trames sont indépendantes. Elles sont incomplètes (il manque les parties information et FCS).

7E0100---- 7E0340----
7E0141---- 7E0349----
7E0342----

Exercice 9 : Analyse de trames


Construisez le diagramme des échanges correspondants aux trames suivantes. Faites apparaitre le tem-
porisateur. Nous substituons --- aux parties Info et FCS des trames.

7E0100----
7E0102----
7E0141----
7E0340----
7E0342----
7E0345----
7E0141----
7E0344----
7E0346----
7E0349----

Commentez le diagramme obtenu.

Vous aimerez peut-être aussi