Vous êtes sur la page 1sur 10

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

ETCD ETCD
ETTD ETTD

Elments de transport de l information


quipements distants

Liaison de Donnes

Circuit de Donnes
Communications

Communications
Contrleur de

Contrleur de

Canal de transmission
Modem Modem

ETTD ETCD ETCD ETTD

Page 2
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 Bloc de Donnes


OSI = 2
= 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 8 bits 8 bits taille variable 16 bits 8 bits

Fanion Adresse Contrle Donnes FCS Fanion

Page 5
HDLC (2)

Format du bloc dinformations (trames)

8 bits 8 bits 8 bits taille variable 16 bits 8 bits

Fanion Adresse Contrle Donnes FCS Fanion

Dlimiteur de trame
synchronisation
01111110

HDLC (2)

Format du bloc dinformations (trames)

8 bits 8 bits 8 bits taille variable 16 bits 8 bits

Fanion Adresse Contrle Donnes FCS Fanion

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

Dlimiteur de trame
synchronisation
01111110

Page 6
HDLC (2)

Format du bloc dinformations (trames)

8 bits 8 bits 8 bits taille variable 16 bits 8 bits

Fanion Adresse Contrle Donnes FCS Fanion

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

Type de la trame
N de la trame
Dlimiteur de trame
synchronisation
01111110

HDLC (2)

Format du bloc dinformations (trames)

8 bits 8 bits 8 bits taille variable 16 bits 8 bits

Fanion Adresse Contrle Donnes FCS Fanion

Optionnelle
1->2 : 11000000 (partie remise au N=3)
2->1 : 10000000

Type de la trame
N de la trame
Dlimiteur de trame
synchronisation
01111110

Page 7
HDLC (2)

Format du bloc dinformations (trames)

8 bits 8 bits 8 bits taille variable 16 bits 8 bits

Fanion Adresse Contrle Donnes FCS Fanion

Optionnelle
1->2 : 11000000 (partie remise au N=3)
2->1 : 10000000

Type de la trame Dtection des erreurs


N de la trame de transmission
Dlimiteur de trame (Adresse + CTL + Data)
synchronisation
01111110

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 SARM,P I0 I1,F DISC,P


primaire
temps
Station
secondaire
UA,F RR,F UA,F

Prsence d une erreur de transmission en mode ARM


...timeout
Station SARM,P I0 I1,F I1,F
primaire
X (perte) temps
Station
secondaire
UA,F RR,F

Page 9
Analogies

De nombreux mcanismes prsents avec HDLC se retrouvent


dans les couches suprieures (ex: TCP)

numrotation des trames => numro de squence TCP


acquittements => champ ACK de len-tte TCP
timer de retransmission => idem avec TCP
fentre dmission => idem avec TCP
protection par FCS => 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