Les Protocoles de Liaison de Donnes

(OSI niveau 2)

cours@urec.cnrs.fr

Les Protocoles de Liaison de Donnes

1997 Bernard TUY

Modifications
1999

Vincent Roca

Page 1

Rappels

Niveau OSI = 1
fournit les procdures et les fonctions mcaniques et
lectriques ncessaires :
tablir, maintenir et librer
des connexions physiques entre les quipements terminaux
(ETTD)
assure la transmission dlments binaires sur une liaison
physique (permanente ou non)
Liaison physique

ETTD

ETCD

ETCD

ETTD

Elments de transport de l information

quipements distants

Liaison de Donnes

ETTD

Modem

Canal de transmission

ETCD

Modem

ETCD

Page 2

Contrleur de
Communications

Contrleur de
Communications

Circuit de Donnes

ETTD

Le niveau Liaison de Donnes

Niveau OSI = 2
fournit les procdures et les moyens fonctionnels ncessaires
tablir une connexion (ex: choix du mode de fonctionnement)
maintenir (transferts uni ou bidirectionnels)
librer la connexion
achemine des trames sur la liaison physique
effectue un contrle de flux afin dviter la saturation du(des)
rcepteur(s)
dtecte et corrige les erreurs de transmission, provoque des
retransmissions en cas d'anomalie

Mais certaines technologies n assurent pas toutes ces

fonctionnalits !

Le niveau Liaison de Donnes (2)

Caractristiques dune liaison de donnes

configuration point--point ou multipoint (plus rare)
exploitation en full-duplex ou half-duplex
gestion hirarchique ou symtrique
hirarchique: distinction primaire/secondaires
fonctionne par invitation mettre ( polling )
symtrique: une station accde au mdium sans
autorisation

Page 3

Le niveau Liaison de Donnes (3)

Parfois (ex: Ethernet) la couche ISO = 2 est dcoupe en :

1 couche "basse" : MAC (Medium Access Control)
contrle la mthode d'accs au support physique partag
ex. toutes les stations du rseau satellite accdent au mme
canal => concertation pralable
1 couche "haute" : LLC (Logical Link Control)
liaison de donnes proprement parler
contrle la qualit de la transmission
LLC

OSI = 2

Bloc de Donnes
= TRAMES

MAC
OSI = 1

Support Physique

Trains de bits

Les protocoles de Liaison de Donnes

Il en existe beaucoup :
BSC
Binary Synchronous Control
SDLC
Synchronous Data Link Control (->SNA)
HDLC
High level Data Link Control
normalis par l'ISO en 1976
nombreux sous-ensembles (protocoles LAP)
Ethernet / IEEE802.3
FDDI
IEEE802.4
Token Ring IEEE802.5
...

Page 4

High level Data Link Control

HDLC
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 ...)
2 modes opratoires principaux :
Primaire / secondaire (ARM - Asynchronous Response Mode)
1 quipement est station principale, tous les autres autres sont
secondaires
la station principale l'initiative de l'initialisation de la liaison de
donnes
Primaire / primaire (le plus courant) (ABM - Asynchronous
Balanced Mode )
tous les quipements agissent de la mme faon
mode quilibr (balanced)

HDLC (2)

Format du bloc dinformations (trames)

8 bits
Fanion

8 bits
Adresse

8 bits
Contrle

taille variable

16 bits

Donnes

FCS

Page 5

8 bits
Fanion

HDLC (2)

Format du bloc dinformations (trames)

8 bits
Fanion

8 bits
Adresse

8 bits
Contrle

taille variable

16 bits

Donnes

FCS

8 bits
Fanion

Dlimiteur de trame
synchronisation
01111110

HDLC (2)

Format du bloc dinformations (trames)

8 bits
Fanion

8 bits
Adresse

8 bits
Contrle

taille variable

16 bits

Donnes

FCS

1->2 : 11000000
2->1 : 10000000

Dlimiteur de trame
synchronisation
01111110

Page 6

8 bits
Fanion

HDLC (2)

Format du bloc dinformations (trames)

8 bits
Fanion

8 bits
Adresse

8 bits
Contrle

taille variable

16 bits

Donnes

FCS

8 bits
Fanion

1->2 : 11000000
2->1 : 10000000

Dlimiteur de trame
synchronisation
01111110

Type de la trame
N de la trame

HDLC (2)

Format du bloc dinformations (trames)

8 bits
Fanion

8 bits
Adresse

8 bits
Contrle

1->2 : 11000000
2->1 : 10000000

Dlimiteur de trame
synchronisation
01111110

taille variable

16 bits

Donnes

FCS

Optionnelle
(partie remise au N=3)

Type de la trame
N de la trame

Page 7

8 bits
Fanion

HDLC (2)

Format du bloc dinformations (trames)

8 bits
Fanion

8 bits
Adresse

8 bits
Contrle

1->2 : 11000000
2->1 : 10000000

Dlimiteur de trame
synchronisation
01111110

taille variable

16 bits

Donnes

FCS

8 bits
Fanion

Optionnelle
(partie remise au N=3)

Type de la trame
N de la trame

Dtection des erreurs

de transmission
(Adresse + CTL + Data)

HDLC: les types de trames

Champ "contrle" du bloc d'informations

3 formats de trame, plusieurs commandes pour chaque format:
Trames I :
contient les donnes (+Ack)
Trames S :
trames de supervision (+Ack)
ex:
RR (ack+ctrl flux), RNR (ack+ctrl flux)
REJ (rejet), SREJ (rejet slectif)
Trames U :
trames non numrotes
initialisation et libration de la liaison de donnes
ex:
SARM (set mode ARM),
SABM (set mode ABM),
DISC (disconnect),
UA (ack non numrot)

Page 8

HDLC

La taille minimale de la trame (hors fanions)

32 bits => zone de donnes vide
si la taille de la trame est < 32 bits
=> la trame est dtruite (erreur de transmission)

le FCS (Frame Check Sequence)

dtection des informations transmises de faon errone
16 bits
constitu du reste de la division polynomiale des N bits de la
trame par un polynome gnrateur normalis de degr 16
le rcepteur fait de mme avec les N bits de la trame reue
si le reste est gal celui de la zone FCS on admet que la
transmission s'est passe correctement

Exemples dchanges de trames HDLC

Transmission sans erreur en mode ARM

Station
primaire

SARM,P

I0

I1,F

DISC,P
temps

Station
secondaire
UA,F

RR,F

UA,F

Prsence d une erreur de transmission en mode ARM

...timeout

Station
primaire

SARM,P

I0

I1,F

I1,F
X (perte)

Station
secondaire
UA,F

temps
RR,F

Page 9

Analogies

De nombreux mcanismes prsents avec HDLC se retrouvent

dans les couches suprieures (ex: TCP)
numrotation des trames
acquittements
timer de retransmission
fentre dmission
protection par FCS

=> numro de squence TCP

=> champ ACK de len-tte TCP
=> idem avec TCP
=> idem avec TCP
=> protection par checksum

mais on ne travaille pas au mme niveau (2 versus 4) !

Protocoles drivs

LAP B

Link Access Protocol Balanced

utilis par X25 (asynchrone + full duplex) (ABM)

LAP X
liaison half duplex

LAP D
utilis par le RNIS

Page 10