Le Protocole HDLC

Omar Cheikhrouhou
enis01amor@yahoo.fr
Dpartement Informatique

Omar Cheikhrouhou 1
Rfrences

Cours dOlivier Glck

http://www710.univ-lyon1.fr/~ogluck/index.html

2
Rappel (fonctionnalit de La couche
liaison de donnes)

La couche liaison de donnes
assure un transit fiable des
donnes sur une liaison physique.

Ainsi, la couche liaison de donnes
s'occupe de :
 l'adressage physique (plutt que
logique),
 de la topologie du rseau,
 de l'accs au mdia,
 de la notification des erreurs,
 de la livraison ordonne des trames
 et du contrle de flux.

3
 Encapsulation de donnes par la couche 2
En-tte
Donnes
application

En-tte En-tte
Donnes
Prsentation application

En-tte En-tte En-tte

Donnes
Session Prsentation application

En-tte En-tte En-tte En-tte

Donnes
Transport Session Prsentation application

En-tte En-tte En-tte En-tte En-tte

Donnes
Rseau Transport Session Prsentation application

En-tte En-tte En-tte En-tte En-tte En-tte En-queue

Donnes
Trame Rseau Transport Session Prsentation application Trame

01111111000000011110000001111011101110000101

4
Classification des Protocoles de liaison de
donnes

Orientes Caractre/bit
 BSC
 HDLC

Point to point / point to multipoint HDLC
 PPP,SLIP
 Ethernet

5
Les protocoles de Liaison de Donnes

1960:BSC Binary Synchronous Communications (IBM)

1970:SDLC Synchronous Data Link Control (SNA)

1976:HDLC High level Data Link Control
 normalis par l'ISO en 1976
 nombreux sous-ensembles (protocoles LAP)

1980 : adapt pour laccs au rseau numrique de donnes
 LAP-B (Link access procedure-balanced) : rles quilibrs (symtriques)
entre les deux systmes adjacents
 normalis : CCITT X25.2 et ISO 7776

1985 : adapt aux rseaux locaux
 protocole de la sous-couche dhomognisation LLC (Logical link control)
 apparition dun mode de transmission non connect (LLC classe 1)
 normalis : IEEE 802.2 et ISO 8802/2

Autres adaptations :
 Tlex : LAP-X - CCITT T71
 RNIS - canal D : LAP-D - CCITT Q921 ou I441

...

6
 High level Data Link Control

HDLC est un protocole de couche liaison de

donnes (couche 2 du modle OSI)

HDLC est un ensemble de classes, de
procdures et de fonctionnalits optionnelles
(normalise par l'ISO en 1976)

=> chaque liaison de donnes choisit sa
procdure en fonction de ses besoins (cots,
ressources ...)

7
Statuts des stations

Liaison poit--point
 Dissymtrique commande rponse
Primaire Secondaire

 Symtrique
commande Rponse
Primaire Secondaire

Secondaire Primaire
Rponse commande

8
Statuts des stations

Liaison multipoint
 Dissymtrique (seulement)

commande rponse
Primaire

Secondaire Secondaire Secondaire

9
Les diffrents modes de HDLC

Le mode synchrone ou normal
NRM (Normal Response Mode)
 Liaison multipoint dissymtrique
 Relation matre/esclave: le primaire invite le secondaire parler

Le mode asynchrone dissymtrique
ARM(Asynchronous Response Mode)
 Liaison peut tre point--point ou multipoint
 Liaison dissymtrique:

1 quipement est station principale, tous les autres sont secondaires

la station principale a l'initiative de l'initialisation de la liaison de donnes

Le mode asynchrone symtrique (le plus courant)
ABM(Asynchronous Balanced Mode )
 Liaison popint--point uniquement

Full duplex(LAP-Balanced adopter par RNIS)

Half duplex(LAP-X transmission tltex)
 Liaison symtrique:

tous les quipements agissent de la mme faon:primaire en mission et
secondaire en rception  mode quilibr (balanced)

10
Format des Trames HDLC

11
Format des Trames HDLC

Le champ fanion indique les bordures de la

trame (dbut et fin)

Il est reprsent par un 0 suivi de 111111 suivi de 0.

Que faire si la donnes contient la mme squence
de bits (donne= ...01111110...) ?
 Solution: ajouter un 0 aprs chaque 11111 (5 un
conscutifs au niveau de lmetteur).
 Exemple

Message envoy: 0111110111111011111111

Message envoy: 0111110011111010111110111
 Le rcepteur doit enlever un 0 aprs chaque suite : 11111

12
Format des Trames HDLC

Le champ adresse identifie la station secondaire

dans le cas dune liaison multipoint
 Dans une commande il reprsente la station destinataire
 Dans une rponse il reprsente la station metteur

Dans le cas de liason point--point il nest pas pris
en compte
 Exemple dans PPP adresse=FF (adresse de brodcast ou
diffusion)

13
Format des Trames HDLC

Le champ "contrle" indique le type de la trame

3 formats de trame, plusieurs commandes pour chaque format:
 Trames I (Information): trames de donnes (+Ack)
 Trames S (Supervision): trames de supervision (+Ack)

Supervision de lchange

Contrle de flux: RR , RNR

Contrle derreur: REJ (rejet continu), SREJ (rejet slectif)

 Trames U (Unnumbered): trames non numrotes

Supervision de la liaison

initialisation et libration de la liaison de donnes

 ex: SARM (set mode ARM), SABM (set mode ABM), DISC (disconnect),
UA (ack non numrot)

14
Format des Trames HDLC

Le champ donnes peut tre vide

 Taille minimale (sans fanion)=32 bits (4 octets)

le champ FCS (Frame Check Sequence) permet la
dtection derreurs
 De longueur 16 bits (2 octets)
 Porte sur les champs (adresse, contrle, donnes)
 constitu du reste de la division polynomiale des N bits de
la trame par un polynme gnrateur normalis de
degr 16
 le rcepteur fait de mme avec les N bits de la trame reue
et si le reste est gal celui de la zone FCS on admet que
la transmission s'est passe correctement sinon la trame
est rejete

15
Le champ contrle
Type de Trame Champ contrle
Trame I 0 Ns P/F Nr
Trame S 1 0 S S P/F Nr
Trame U 1 1 U U P/F U U U
Le champ contrle peut tre sur 2 octets Ns et Nr sont alors sur 7 bits
et la numrotation se fait modulo 28 =128.

16
Trame I: dInformation

Ns: numro de la trame courante

Nr:numro de la prochaine trame attendue
 Nr=x acquitte tous les trames jusqu (x-1)

Le bit P/F (Poll/Final) :
 Dans le mode quilibr du protocole : LAP-B

dans une commande : demande de rponse immdiate

dans une rponse : rponse la demande de rponse
immdiate
 Dans le mode normal (historique) du protocole : LAP

code le passage de lalternance du droit dmission
(matre/esclave)

17
Les trames S : de supervision

4 sous types de trames de supervision: selon la valeur de deux bits S.

RR (Received & Ready) - 00
 confirme la rception des trames de donnes de n < N(R)
 Envoyer pour signaler que le rcepteur est prt recevoir des trames
suivantes ou pour acquitter la trame N(R) en cas dabsence de donnes
envoyer.

RNR (Received & Not Ready) - 10
 confirme la rception des trames de donnes de n < N(R)
 Demande darrter, temporairement, la transmission de lmetteur

REJ (Reject) - 01
 confirme la rception des trames de donnes de n < N(R)
 demande la retransmission des trames de n >=N(R)

SREJ (Selective Reject) - 11
 confirme la rception des trames de donnes de n < N(R)
 demande la retransmission de la trame de n = N(R)

18
Les trames U : non numrotes

Utilises pour la gestion de la connexion

Plusieurs sous types selon la valeur des bits U

Trame non numrotes de commande (primairesecondaire)
 tablissement de la connexion :

SABM (Set asynchronous balanced mode) - en format normal

SABME (Set asynchronous balanced mode extended) - en format
tendu

...
 libration de la connexion : DISC (Disconnection)

Trame non numrotes de rponse (secondaire  primaire)
 acquittement dune trame non-numrote: UA (Unnumbered
acknowledgment)
 rcupration des erreurs : FRMR (Frame reject)

 Trame dindication de connexion libre : DM (Disconnected

mode)

19
Rcapitulatif des principales commandes
Sous-
Type
type Champ contrle
Trame I 0 Ns P/F Nr
RR 1 0 0 0 P/F Nr
RNR 1 0 1 0 P/F Nr
Trame S
REJ 1 0 0 1 P/F Nr
SREJ 1 0 1 1 P/F Nr
SABM 1 1 P
SABME 1 1 P
SARM 1 1 P
DISC 1 1 P
Trame U
SNRM 1 1 P
UA 1 1 F
FRMR 1 1 F
DM 1 1 U U F U U U20
Scnario

21
Conclusion

22