Cours de rseaux informatiques

La couche liaison de donnes

Rushed KANAWATI Dpartement GTR - IUT de Villetaneuse 2001 rushed.kanawati@lipn.univ-paris13.fr

2 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Sommaire
n n n n

Problmatique Liaison de donnes Protocoles Le protocole LAP-B

Format de trames u Type de trames u Rgles dchange
u

Bibliographie

3 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Problmatique
Paquets (N PDU)

Rseau
Trames (L PDU)

Rseau

Liaison de donnes

Liaison de donnes

Physique

Bits : 1000100110
Signaux Support physique

Physique

4 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Liaison de donnes
Liaison de donnes A Canal de transmission B

Fournir les services ncessaires pour tablir, maintenir et librer une connexion Acheminer les trames sur la liaison physique Contrler le flux de donnes afin dviter la saturation du rcepteur Contrler la correction de la transmission des donnes.

5 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Protocoles de liaison de donnes

n

Rappel : Un protocole dfinit

Le format des messages changs u La smantique des messages changs u Les rgles dchange
u

Messages changs appels Trames.

Trame = L PDU u L PDU = L SDU + L PCI
u

6 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Trames : quelques gnralits

n n

Une trame est une suite de bits. Selon le protocole, elle peut tre de taille fixe ou variable (mais borne)
u u

X25.2, Ethernet : Taille variable ATM : Taille fixe (53 octets) Utilisation de fanions de dbut et de fin de trame.

Dlimitation explicite ou implicite.

u

La structure varie selon le protocole, mais souvent divise en 3 parties : entte, donnes et terminaison. Lentte et la terminaison forment le L PCI

7 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Protocoles de liaison de donnes

n

1960 : BSC (Binary synchronous communication) - IBM u Protocole orient caractre u Synchronisation en continue 1970 :SDLC (Synchronous Data Link Control) - IBM/ANSI
u

Orient trame Protocole orient bit ISO 3309 (format), ISO 4335 (HDLC), ISO 7776 (LAP-B), ISO 7448 (MLP) ISO 8471 (HDLC quilibr)

1976-80 : HDLC (High Data Link Control) - ISO

u u

n n

1985 : Liaison de rseaux locaux ...

8 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Exemple : le protocole LAP-B

n n

Sous ensemble de la spcification HDLC Repris par lUIT-T pour les rseaux commutation X25.2 (le rseau Numris) Connexion en mode connect.
u u

de

Rappel : protocole en 3 phases (connexion, change, dconnexion) Contexte partag entre les extrmits de la liaison.

Ce protocole offre un service de transmission fiable entre les deux extermins de la liaison. Connexion full duplex et quilibre.

9 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Transmission fiable ?
n

Problme : Garantir la rception correcte, sans duplication et dans lordre des informations transmises. Elments de solution
u

Utilisation dun code polynomial.

F

Polynme gnrateur : G( x) = x16 + x15 + x2 + 1.

Utilisation de technique dacquittement positif et ngatif. u Numrotation de trames.

u

10 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contrle de flux : principes

n n

Chaque trame envoye doit tre acquitte par le rcepteur. Lacquittement peut tre positif (ACK) ou ngatif (NACK) I1
ACK

I1
NACK

I2

I1

11 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contrle de flux : principes

Problme 1 :
I1 I1
ACK

Solution : Armer un temporisateur T1 aprs lenvoi dune trame dinformation. Si T1 expire avant la rception dun acquittement (+ ou -), lmetteur renvoi la mme trame dinformation.

12 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contrle de flux : principes

Problme 2 :
I1
T1 T1

I1
ACK

I1

I1

Duplication ou nouvelle trame ?

n n

Solution : Numrotation de trames (identification). Un bit altern suffit pour lever l'ambigut

13 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contrle de flux : principes

n

Problme 3 : u Si chaque trame doit tre acquitte par une trame spcifique et dune manire individuelle lefficacit de la liaison sera trs faible. u La plupart de temps les extrmits de la liaison seront en tat dattente dacquittement.

14 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contrle de flux : principes

n

Solutions : u Piggypacking : le rcepteur peut acquitter une trame dinformation reue par l envoi dune autre trame dinformation. u Anticipation : lmetteur peut envoyer w trames sans avoir un acquittement. u Acquittement group : Le rcepteur peut acquitter par une seule trame un groupe de trames reues.

Numrotation de trames dinformation Acquitter la trame N cest acquitter toutes les trames prcdentes 1..N

15 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contrle de flux : principes

n n

Lacquittement peut tre explicite ou implicite Chaque trame dinformations est identifie par un numro. La numrotation de trames est faite modulo 2n o n est le nombre de bits utiliss pour reprsenter les numros de trames. Selon le protocole LAP B, n = 3

16 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Format des trames (LAP-B)

8 bits 8 bits 8 bits Taille variable >= 0 Donnes 16 bits FCS 8 bits Fanion Fanion Adresse Contrle

N PDU Type de trames Numro de trame Champs non utilis Dlimitent le dbut et la fin dune trame Permettent la synchronisation metteur/rcepteur Valeur : 01111110 Dtection derreurs (code polynomial)

17 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Format des trames (LAP-B)

8 bits 8 bits 8 bits Taille variable Donnes 16 bits FCS 8 bits
01111110 01111110 Adresse Contrle
n n n

Taille minimale dune trame : 6 octets Problme : garantir lunicit des fanions. Solution :
u u

A lmission, insrer un 0 aprs chaque squence de cinq 1 conscutifs. A la rception, enlever les 0 aprs les squences de cinq 1 conscutifs. Les 0 insrs sont appels bits de transparence.

18 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Bits de transparence : illustration

n

Soit le N PDU (ou le L SDU) suivant : 10101111 10111111 11111001 La couche 2 va former son L PDU en ajoutant les informations du L PCI au L SDU La couche 2 met donc la squence : 01111110 xxxxxxxx xxxxxxxx 101011111001111101111101001 xxxxxxxxxxxxxxxx01111110

19 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Types de trames
n

Rappel : LAP B est un protocole de transmission fiable qui opre en mode connect :
u

Trames de gestion de la liaison (U)

F

Demande de connexion, libration de la connexion

acceptation,

refus,

Trames dinformations (I)

F

Trames de transmission effective des donnes. Acquittements : positifs et ngatifs

Trames de supervision de la transmission (S)

F

Trois types : 2 bits suffisent pour les distinguer

20 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Types de trames : dfinitions

n

Le champs contrle dfinit le type de la trame.

b0 Trame I 0 1 1 0 1 b1 b2 Ns S0 U0 S1 U1 b3 b4 P/F P/F P/F U2 b5 b6 Nr Nr U3 U4 b7

Trame S Trame U

21 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Le bit P/F
n n

On dit que le bit P/F est positionn sil a la valeur 1. Par pure convention de notation on dit : u Un bit P/F positionn a la valeur P si la trame est une trame de commande. u Un bit P/F positionn a la valeur F si la trame est une trame de rponse. u Lmetteur d une commande exige une rponse immdiate. u En recevant une trame avec le bit P/F positionn, la signification de ce bit dpend du contexte local. F F si le rcepteur a dj envoy une commande F P si aucune commande n est envoye.

22 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Trames dinformations (I)

b0 0
n

b1

b2 Ns

b3

b4 P/F

b5

b6 Nr

b7

Ns : Numro de la trame dinformation

u

3 bits donc numro module 8

Nr : Numro de la prochaine trame dinformation attendue

Numrotation modulo 8 u Une trame acquitte toutes les trames de numros strictement infrieur Nr
u

Notation : INs, Nr

23 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Trames de supervision (S)

b0 1
n

b1 0

b2 S0

b3 S1

b4 P/F

b5

b6 Nr

b7

RR (Recieved & Ready) [00]: Acquittement u Acquitter les trames dont le numro < Nr RNR (Recieved & Not Ready) [10] : contrle de flux
u

Acquitter les trames dont le numro <Nr

Interdire la transmission des trames suivante REJ (Reject) [01] u Acquitter la rception des trames < Nr u Demander la retransmission des trames >= Nr
u

Notation : RRNr , RNRNr REJNr

24 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Trames de gestion (U)

b0 1
n

b1 1

b2 U0

b3 U1

b4 P/F

b5 U2

b6 U3

b7 U4

SABM [11110] u Demande de connexion. UA [00110] u Trame de confirmation de connexion DISC [11010] u Libration de la connexion FRMR[11011] u Rejet de trames

25 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contexte dune liaison

n

Dfinition : Ensemble des valeurs dcrivant la configuration et ltat de la liaison. La configuration est dfinie par un ensemble de constantes. La configuration est identique aux deux extrmits de la liaison. Les variables dcrivent ltat de la liaison du point de vue dune extrmit. La partie variable du contexte est diffrente dune extrmit lautre

26 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contexte : la partie constate

n

n n n n n n

Le polynme gnrateur utilis pour la dtection des erreurs. T1 : dlai de garde T2 : dlai dacquittement. T3 : dlai dtablissement de la liaison N1 : taille maximale d une trame N2 : nombre maximum de rmission dune trame W : valeur de lanticipation

27 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Contexte : partie variable

Chaque extrmit met jour les variables suivantes : n V(S) u Numro de la prochaine trame dinformation mettre. n V(R) u Numro de la prochaine trame recevoir. n DN(R) u Numro du dernier acquittement reu. n Valeurs initiales u V(S) = V(R) = DN(R) = 0

28 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Rgles dchange de trames

n

Emission dune trame dinformation (I) :

Envoi dune trame IV(S),V(R) u Mmoriser cette trame u V(S) = V(S) +1 mod. w u Armer le temporisateur T1 u Dsarmer T2
u

29 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Rgles dchange de trames

n

Rception dune trame Ix,y : u Si dtection dune erreur Alors

F

Ignorer la trame reue

u Si
F

la trame est invalide Alors

Envoyer une trame U: FRMR

u Si
F

X V(R) Alors /* trame inattendue */

Envoyer une trame S : REJ V(R)

30 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Rgles dchange de trames

n

Rception dune trame Ix,y (suite)

u

Si X == V(R)
Armer T2 F traiter la trame I F V(R) = V(R)+1 Modulo w F Si DN(R) Y < V(S) Alors
F

dsarmer les temporisateurs T1 associs aux trames dont le numro est compris entre DN(R) et Y DN(R) = Y

31 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Rgles dchange de trames

n

Rception dune trame RRy

u

Si DN(R) Y < V(S) Alors

dsarmer les temporisateurs T1 associs aux trames dont le numro est compris entre DN(R) et Y F DN(R) = Y
F

Rception dune trame REJy

u

Si DN(R) Y < V(S) Alors

dsarmer les temporisateurs T1 associs aux trames dont les numros sont compris entre DN(R) et Y F DN(R)=Y F Emettre les trames dont les numros sont compris entre Y et V(S)
F

32 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Quelques scnarios dchange

Connexion, envoi dune trame puis dconnexion V(S) V(R) SABM P UA F 0 1 1 0 0 RR1 0 DISC P UA F I0,0 0 0 1 1 0 0 V(S) V(R)

33 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Quelques scnarios dchange

Transfert unidirectionnel avec anticipation (w=4) V(S) 0 1 2 3 V(R) 0 I0,0 0 0 0 I2,0 RR 3 3 0 I1,0 0 0 0 0 1 2 2 2 0 0 0 2 V(S) 0 V(R) 0 DN(R) 0

34 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Quelques scnarios dchange

Transfert bidirectionnel avec anticipation (w=4) & Piggypacking V(S) 0 1 1 2 V(R) 0 0 1 1 I0,0 I0,0 V(S) 0 1 1 I1,1 1 RR2 2 1 2 V(R) 0 0 1

35 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Quelques scnarios dchange

Transfert bidirectionnel avec anticipation (w=4) & perte V(S) 0 1 2 3 1 2 V(R) 0 0 0 0 0 1 I2,0 REJ 1 I1,0 I2,0 0 0 0 1 I0,0 I1,0 0 1 V(S) 0 V(R) 0

2 3

36 / 36
R. Kanawati, Dpartement GTR-IUT de Villetaneuse, Cours Rseaux, 1er anne. 2002-2003

Pour en savoir plus

n n n

G. Pujolle, Les rseaux, Eyrolles, 1995. Chapitre 5. A. Tanenbaum, Rseaux, InterEditions, 1997. Chapitre 3. P. Rolin et. al. Les rseaux : principes fondamentaux, Hermes 1997. Chapitre 5