- Partie 2 La Couche Liaison

exemple avec HDLC

Ahmed Mehaoua 2006 - page 1

PLAN
1. La couche physique : Rappel 2. La couche Liaison de donnes Dfinition et fonctions Services Adressage Dlimitation de trames Contrle derreurs Contrle de Flux Gestion de la liaison Mesures des dlais et des performances 3. Panorama des protocoles de liaisons de donnes HDLC et LAP-B LAP-D et PPP LLC
Ahmed Mehaoua 2006 - page 2

COUCHE PHYSIQUE
Il est dusage de structurer la transmission en un ensemble de composants, chacun remplissant une fonction particulire : 1. 2. 3. 4. 5. 6. ETTD : quipement Terminal de Traitement des Donnes ETCD : quipement de Terminaison de Circuit de Donnes INTERFACE SUPPORT de transmission CIRCUIT de donnes LIASON de donnes
Liaison de donnes

Circuit de donnes Ahmed Mehaoua 2006 - page 3

ETTD et ETCD
ETTD : Equipement informatique qui gnre les donnes transmettre et
traite les donnes reues. Exemple un ordinateur personnel.

ETCD : Reoit en entre une suite de donnes binaires et fournit en sortie un signal dont les caractristiques sont adaptes au support de transmission. Ainsi que le traitement inverse.
Exemples : un modem (transmission par transposition de frquence) ou un codeur ou modem bande de base (transmission en bande de base):
1. 2. Conversion des lments binaires en symboles dun alphabet (Manchester, NRZ, ) Codage en ligne : Transformation de ses symboles en signal particulier lctrique, lctomagntique, ou optique.

Ahmed Mehaoua 2006 - page 4

LA COUCHE LIAISON DE DONNEES

DEFINITION : Ensemble des quipements et des logiciels fournissant les moyens fonctionnels ncssaires pour acheminer des donnes avec un taux derreurs garanti. OBJECTIF : fiabiliser la transmission physique et offrir un service la couche RESEAU pour acheminer les bits remis par le processus rseau vers leur destination UNITE DINFORMATION : Blocs de bits appels Trame ou L-PDU
Application Prsentation Session Transport Rseau Liaison Physique Ahmed Mehaoua 2006 - page 5 Application Prsentation Session Transport

Protocole de liaison

Rseau Liaison Physique

FONCTIONS
1. 2. DELIMITATION et IDENTIFICATION des trames (Protocole) GESTION de la liaison de donnes : Etablissement et libration de la liaison de donnes sur un ou plusieurs circuits physiques pralablement actives, SUPERVISION du fonctionnement de la liaison de donnes selon : Le mode de transmission (synchrone ou asynchrone) La nature de lchange (simplex, half-duplex ou full-duplex) Le type de liaison (point--point ou multipoint) Le mode de lchange (hirarchique ou symtrique) IDENTIFICATION de la source et du destinataire (Adressage) CONTROLE DERREURS et CONTROLE DE FLUX (Procdure)

3.

4. 5.

Ahmed Mehaoua 2006 - page 6

PROCEDURES DE LIAISON DE DONNEES

Logiciel qui dfinit les rgles de dialogue ou procdure suivre en cas : De dtection dune erreur de transmission De dtection dune panne Dune congestion de tampon mmoire De supervision de la liaison

Ahmed Mehaoua 2006 - page 7

PROTOCOLES DE LIAISON DE DONNEES

Un protocole de liaison de donnes a pour tches de : 1. 2. 3. 4. 5. prciser la structure syntaxique (format) des trames valides La place et la signification des diffrents champs dans une trame Le critre de dbut et de fin de trame La technique de dtection derreurs utiliser Lalgorithme de contrle de flux

Ahmed Mehaoua 2006 - page 8

CARACTERISTIQUES DUNE LIAISON DE DONNEES

Configuration point--point ou multi-point Exploitation en full-duplex ou half-duplex Gestion hirarchique ou Symtrique

Mise en uvre des protocoles de la Couche LIAISON

Ahmed Mehaoua 2006 - page 9

ADDRESSAGE

Ncessaire en configuration multi-point

Adresse logique / Adresse physique - service de DNS (Domain Name Server) : exemple lune.univ-paris5.fr - adresse de carte dinterface rseau local : exemple 00:E4:23:DA:34:03 Addresse hierarchique / Adresse absolue - numrotation tlphonique : 01 30 43 45 28 - numrotation locale ou IP : 195.122.33.6

Ahmed Mehaoua 2006 - page 10

DELIMITATION DES TRAMES

protocole synchrone orient bit
Donnes envoyer
0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1

Donnes transmises sur le support physique

01111110
0 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0

01111110

Bits de transparence

Donnes stockes par le rcepteur aprs retrait des bits de transparence

0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1

Un mcanisme de transparence permet la galement de regler les problmes dapparition du fanion dans le bloc de donnes. Avantages : (1) indpendant du code utilis (2) trame de taille variable et longue Exemples : ISO HDLC, PPP
Ahmed Mehaoua 2006 - page 11

CONTRLE DERREURS
Assurer la bonne rception de toutes les trames mises chez le destinataire Tlphonie : 10-3 bits vido non compresse: 10-4 vido compresse : 10-6 donnes informatiques : 10-9 3 phases : 1. dtecter une erreur 2. localiser lerreur dans la trame 3. corriger lerreur La protection peut sappliquer diffrents niveaux : 1. 2. Au niveau bit ou caractre (bit de parit) Au niveau dune suite de bits : trame ou paquet,

Zone de contrle derreurs est appele parfois: - CRC Cyclic Redundancy Check - FCS Frame Check Sequence
Ahmed Mehaoua 2006 - page 12

CODES DETECTEURS
Dtection des erreurs et demande de retransmission des trames errones. Exemples : - parit paire ou parit impaire - numrotation de trames - vrification de la longueur des trames Parit longitudinale LRC (longitudinal Redundancy check) : Pour chaque caractre, on fait la somme des bits 1 et on ajoute un bit de redondance de parit qui peut prendre la valeur 0 ou1 selon le type de parit utilis. Si le nombre total de bits 1 (bit de parit inclus) est paire alors on utilis une parit paire, sinon on a utilis une parit impaire. On peut ajouter une Parit Verticale VRC (Vertical Redundancy check) Exemple : donne initiale code sur 7 bits (ASCII) : 0011010 parit paire : 00110101 parit impaire : 00110100 Ahmed Mehaoua 2006 - page 13

CODES CORRECTEURS
Contrle de parit transversale

10011001 01100101 10011010 01100110

parit LRC et VRC paire

Suite d'lments binaires mis : 01100110 10011010 01100101 10011001

Ahmed Mehaoua 2006 - page 14

AUTRES CODES DETECTEURS

codes polynmiaux
Dtection des erreurs plus fiable, sapplique sur une suite de bits moins gourmand en ressources Exemples: codes polynmiaux : CRC-12 = x12+x11+x3+x2+x1+x0 CRC-16 = x16+x15+x2+x0 CRC-CCITT = x16+x12+x5+x0

Ahmed Mehaoua 2006 - page 15

CONTRLE DE FLUX
Rguler le flux de donnes entre un metteur et un rcepteur - Capacit de stockage - Capacit de traitement Plusieurs variantes de contrle de flux : Protocole de type envoyer et attendre (Send and Wait) Les donnes ne circulent que dans un sens une seule trame est envoye la fois Le rcepteur informe lmetteur de son tat par un acquittement Protocoles avec fentre danticipation (Sliding Window) Les donnes circulent dans les deux sens plusieurs trames sont envoyes la fois Liste des numros de squence de trames = fentre danticipation

Ahmed Mehaoua 2006 - page 16

CONTRLE DE FLUX
Mcanisme SEND & WAIT SIMPLE et UTOPIQUE
Hypothses : Transmission de trames de donnes (I) dans un seul sens Canal de communication parfait (pas derreurs ni pertes) Taille de mmoires de tampon finie Solution : Introduction de 2 trames de supervision (S), qui ne transportent aucune information utile et qui sont invisibles aux utilisateurs : - RR (Receiver Ready) A - RNR (Receiver Not Ready)
Trame

2 variantes : Envoie dune trame de supervision aprs chaque trame de donnes, Envoie dune trame RNR ssi tampon plein, suivie dune trame RR pour reprendre les envois.

RR Trame

RNR
Ahmed Mehaoua 2006 - page 17

CONTRLE DE FLUX
Mcanisme SEND & WAIT avec Mcanisme DACQUITTEMENT
Hypothses : Transmission de donnes dans un sens Canal de communication bruit Taille de mmoires de tampon finie
Temporisateur

A Trame

Problmes:

ACK Trame
Temporisateur Trame errone

Trames perdues Trames errones Duplication de trame

NACK

Solution : Ajouter un processus dacquittement positif ou ngatif Utiliser un temporisateur ou Timer pour borner le dlai de recption des ACK ATTENTION : La fonction de Contrle de Flux et de contrle derreurs peuvent utiliser la mme trame de supervision (par exemple RR et RNR)
Ahmed Mehaoua 2006 - page 18

Probl Problmes des duplications de trames

A Trame 1 Temporisateur Acquittement 1 B

Trame 2 Temporisateur expir Trame non reue

Retransmission de la trame 2

Trame 2 Temporisateur expir Acquittement perdu Retransmission de la trame 2 Duplication de trame

Ahmed Mehaoua 2006 - page 19

CONTRLE DE FLUX
Mcanisme de type SEND & WAIT avec NUMEROTATION des ACK
SOLUTION : Numrotation des trames modulo M (valeur 2, 8 ou 128) Ajout dun champ N(S) dans len-tte des trames de donnes et de supervision Ajout de compteurs V(S) et V(R) dans les terminaux metteurs et rcepteurs Require une initialisation de lchange pour la ngociation de la valeur du compteur (protocole en mode connect) PRINCIPE : Emetteur Emission dune trame n Attendre lacquittement de la trame mise Si acquittement de la trame est reu alors mission de la prochaine trame n+1 Rcepteur Rception dune dune trame n Vrification de lintgrit et de la non duplication de la trame Si OK alors envoi dun acquittement pour la trame n
Ahmed Mehaoua 2006 - page 20

10

LE PIGGYBACKING

OBJECTIF : Rduire le traffic de trames de supervision (S) PRINCIPE : Lors dun dialogue bidirectionnel, les trames dinformations utiles (I) peuvent tre utilises pour faire des acquittements positifs et donc ce substituer aux trames de supervision. Chaque trames I doit alors possder 2 champs de numrotation N(S) et N(R) pour assurer les acquittements. REMARQUE 1: Les trames RNR, REJ et SREJ sont toujours transportes explicitement. REMARQUE 2: Si une station na pas de trame I transmettre, elle peut toujours utiliser explicitement des trames RR pour acquitter le trafic quelle reoit.

Ahmed Mehaoua 2006 - page 21

CONTRLE DE FLUX Mcanisme avec Fentre danticipation de taille N

OBJECTIF : Augmenter lefficacit du dialogue Efficacit = Nb de bits envoys / Temps total de lchange PRINCIPE : Emission de plusieurs trames la suite sans attendre la rception dun ACK Une trame de supervision peut acquitter un groupe de trames de donnes Nombre de trames emises avant ACK = N-1 1. RETRANSMISSION (GO-Back-N) de toutes les trames partir de la trame errone ou perdue au moyen dune trame de supervision REJ 2. REJET SELECTIF (Selective Reject) au moyen de la trame de supervision SREJ

Ahmed Mehaoua 2006 - page 22

11

Temporisateur 0 1 2 3
1 Ac k0 Ac k

5
Ac k2

6
Ac k3

7
Ac k4 Ac k5

E = Erreur

Trames ignores par la couche Liaison de Donnes

Temporisateur Temporisateur Temporisateur 0 1 2 3

Ac k0 Ac k 1

4
Ac k8

E = Erreur

Trames stockes par la couche Liaison de Donnes

Les paquets 2 8 sont transmis la couche Rseau

Ahmed Mehaoua 2006 - page 23

PANORAMA DES PROTOCOLES DE LIAISON DE DONNEES (2)

Orient caractre Orient bit ANSI

BSC SDLC

(Binary Synchronous Communication) (Synchronous Data Link Control) IBM ISO

ADCCP
(Advanced Data Communication Control Protocol)

HDLC

(High-level Data Link Control) IETF

ITU-T (CCITT) IEEE

LAP
ITU-T (CCITT)

(Link Access Procedure) Point-to-Point Protocol ITU-T (CCITT)

PPP

LLC
(Logical Link Control)

LAP-D

LAP-B
(Link Access Procedure-Balanced)

Ahmed Mehaoua 2006 - page 24

12

HDLC HIGH-LEVEL DATA LINK CONTROL

Protocole de rfrence normalis par lISO. Version trs gnrale (LAP-B, LAP-D, LLC, PPP, LAP-X, ), Utilis dans de nombreux rseaux : Transpac, Numris, LAN, Internet, GSM. Caractristiques: Transmission synchrone Orient bit Liaisons point--points ou multi-points Full Duplex Mcanisme danticipation fentre de 7 trames : HDLC et LAP-B fentre de 127 trames : LAP-B tendu, PPP
Ahmed Mehaoua 2006 - page 25

HDLC FORMAT DE LA TRAME

1 octet FLAG 01111110

1 octet

1 ou 2 octets

N bits DONNEES

2 octets FCS
x16+x12+x5+1

1 octet FLAG 01111110

ADRESSE COMMANDE

Technique de transparence

Ahmed Mehaoua 2006 - page 26

13

HDLC CHAMP COMMANDE

1 octet FLAG 01111110 1 octet 1 octet N bits DONNEES 2 octets FCS 1 octet FLAG 01111110

ADRESSE COMMANDE

N(R)

P/F

N(S)

T (1 bit) : Indique le type de trame N(S) et N(R) (6 bits) : Indique le numro des trames mises et reues P/F (1 bit) : Demande de rponse immdiate la suite de lenvoi dune trame de commande

Ahmed Mehaoua 2006 - page 27

HDLC TYPES DE TRAMES

3 types de trames circulent sur la liaison :
Trames I (Information) Transportent les donnes utilisateurs Acquittement Retransmision (Piggybacking) Trames S (Supervision) Acquittement Retransmission Contrle de flux

RR - RNR REJ - SREJ RR - RNR

Trames U (Unnumbered) SABM UA - DISC Gestion de la liaison (intialisation, libration, )

Ahmed Mehaoua 2006 - page 28

14

HDLC NUMEROTATION DE TRAMES

V(S) : numro de la prochaine trame envoyer (0 7) V(R) : numro de la prochaine trame attendue en rception (0 7) N(S) : numro de la trame N(R) : acquittement des trames reues de numro strictement infrieur N(S)
ETTD N(R) N(S) V(R) V(S) N(S) N(R) V(R) V(S) ETTD

Ahmed Mehaoua 2006 - page 29

HDLC TRAMES DE SUPERVISION

LAP-B : RNR : Contrle de flux : Incapable de recevoir de nouvelles trames I Acquittement des trames I reues numrotes jusqu N(R)-1 RR : Contrle de flux : Prt recevoir de nouvelles trames I Contrle de flux : dbloque un arrt aprs un RNR Contrle de flux : demande de ltat du terminal distant Acquittement des trames I reues numrotes jusqu N(R)-1 REJ : Acquittement positif des trames I reues numrotes jusqu N(R)-1 Retransmission demande des trames I de numros >= N(R). HDLC : SREJ : Retransmission demande de la trame I numrote N(R).
Ahmed Mehaoua 2006 - page 30

15

HDLC TRAMES DE GESTION

LAP- B : SABM : SET ASYNCHRONOUS BALANCED MODE Initialise la liaison en mode quilibr dans les deux sens de transmission
DISC : DISCONNECT Demande de dconnexion FRMR : FRAME REJECT indication derreur fatale avec ncessit de rinitialiser la liaison UA : UNNUMBERED ACKNOWLEDGEMENT Acquittement des trames U (SABM, DISC, FRMR, )

HDLC
SARM : SET ASYNCHRONOUS RESPONSE MODE Intialise un sens uniquement de la liaison en mode normal

Ahmed Mehaoua 2006 - page 31

HDLC CHAMP ADRESSE

1 octet FLAG 01111110 1 octet 1 octet N bits DONNEES 2 octets FCS 1 octet FLAG 01111110 ADRESSE COMMANDE

FONCTION de ce champ (Pb du FULL DUPLEX) : IDENTIFIER le sens des missions des trames de COMMANDES et de REPONSES ainsi que leurs metteurs. 2 ADRESSES : Adresse A : 0000 0011 Adresse B : 0000 0001
Rponse

ETTD A A

ETTD
Commande

Commande

B B
Rponse

Ahmed Mehaoua 2006 - page 32

16

HDLC TIMERS ET PARAMETRES

TIMER T1 : Dure maximale dattente dun acquittement lmission dune trame. Lexpiration de T1 sans rcption de ACK entraine la retransmission de la premire trame mise non acquitte. N2 : Nombre maximale de rmissions de la mme trame I, avant de considrer la liaison hors service (N2=10). TIMER T2 : Dure maximale dattente avant dacquitter une trame reue, au moyen dune trame de supervision si aucune trame I disponible.

Ahmed Mehaoua 2006 - page 33

LAP-D et PPP

LAP-D : SIMILAIRE A LAP-B MAIS GESTION LIAISONS MULTIPOINTS MODE DIFFUSION DES TRAMES MODE SANS ACQUITTEMENT CHAMP ADRESSE 2 OCTETS

PPP : SIMILAIRE A LAP-B MAIS : FANION SUR 2 OCTETS UN CHAMP DE 2 OCTETS POUR INDIQUER LE PROTOCOLE RESEAUX UN CHAMP ADRESSE A 1111 1111 UN MODE SANS REPRISE SUR ERREURS (A LA CHARGE DE TCP)

Ahmed Mehaoua 2006 - page 34

17