Vous êtes sur la page 1sur 22

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