Rmi EVE

- 2001 -

Sommaire
Objectifs :
Intrt des protocoles de liaison
Comprendre leur fonctionnent
O sont ils utiliss ?
Les techniques :
Le Stop-and-Wait
Les protocoles fentres
Les normes et les produits :
La norme HDLC et ses implmentations drives

Quels services sont proposs la couche rseau ?

On peut citer trois services que la couche liaison de donnes peut offrir la
couche rseau :
sans connexion, sans acquittement
(utilis pour transporter la parole)
sans connexion, avec acquittement
(utilis pour des canaux peu fiables)
avec connexion, acquitt
(utilis pour des transmissions fiables)
Compromis entre performances et fiabilits

Transmission de trames, protocole I : Stop-and-Wait

Schma classique :
Emetteur envoi une trame
Rcepteur reoit la trame et retourne un acquittement (ACK ou
NACK)
Emetteur attend lacquittement pour mettre la prochaine trame
A
(a)

B
T,a
ACK

(b)

(a)

T,b
(b)

Cas d utilisation : Transmission de trames longues

Transmission de trames, protocole I : Stop-and-Wait

Problme n1 : Perte d une trame ou d un ACK

=>

A
A
(a)

(a)

B
T,a
(a)
T,b
ACK

(b)

B
T,a

Time
out
T,a

ACK
(b)

Time
out

ACK

(a)

T,a
ACK

Perte d un acquittement

Timer

(a)
Doublons

Transmission de trames, protocole I : Stop-and-Wait

Problme n2 : Doublons
A
(a)
Time
out

=> Numrotation des trames et ACK (0 & 1)

B
T,a,0
ACK

(a,0)
(a)

T,a,0

ACK,0

ACK
(b)
Time
out

(b)

T,b,1
ACK
T,b,1
ACK

(c)

T,a,0

(b,1)

(a,0)

T,b,1
NACK,1

(b,1)

Fausse perte

T,c,2

(d)

Perte de la trame c

T,d,3

(d,3)
Emetteur croit recevoir lacquittement de la trame c

Transmission de trames, protocole I : Stop-and-Wait

Ce protocole permet une transmission fiable en utilisant :
Nsquence (trame)
Nacquittement (ACK et NACK)
Timer
CRC

Les diffrentes
trames utilises

Trame de donnes
Trame d acquittement

01111110

FLAG TYPE NTRAME DONNEES FCS FLAG

FLAG TYPE ACK + N FCS FLAG

Ce protocole est aussi connu sous les termes de protocoles bits alterns
Inconvnient : un faible taux dutilisation du canal
Comment amliorer ce taux ?

1re amlioration : Communication bidirectionnelle

Comment communiquer dans les deux sens ?
Technique du piggyback : Inclusion du champ ACK dans les trames de
donnes.
Trame de donnes

FLAG TYPE NTRAME ACK+N PAQUET FCS FLAG

Trame de contrle

FLAG ACK+N FCS TYPE FLAG

Une trame envoye est acquitte par :

Une trame de donnes si le rcepteur a une trame envoyer
Une trame de contrle dans le cas contraire
Une trame peut acquitter plusieurs trames en une seule opration

2ime amlioration : Le pipeline

Lmetteur peut envoyer plusieurs trames en attendant un acquittement
A
(a)

B
T,a,0
ACK,0

(b)

A
(a,0)

(a)
(b)
(c)

B
T,a,0
T,b,1
T,c,2

T,b,1
ACK,1

(b,1)

Problme : plus de contrle du flux (risque de saturation du rcepteur)

(a,0)
(b,1)
(c,2)

Contrle du flux : Fentres glissantes

Principe :
plusieurs trames mises la suite
Trames numrotes sur n bits et modulo 2n
Taille des fentres : 2n-1
Trames dj mises
Emetteur

0 1 2 3 0 1 2 3

N de Squence (n de trame)

Trames qui peuvent tres mises

Trames dj reues
Rcepteur

Fentre glissante (taille = 3)

0 1 2 3 0 1 2 3
Trames qui peuvent tres reues

Contrle du flux : Fentres glissantes (exemple)

(Numrotation sur 2 bits)
Emetteur
0 1 2 3 0 1 2 3

Emetteur envoi les

trames 0 et 1

T(0,1)

Rcepteur attend
la trame 2

T(2,3,0)

0 1 2 3 0 1 2 3

0 1 2 3 0 1 2 3

ACK,2

Rcepteur
0 1 2 3 0 1 2 3

0 1 2 3 0 1 2 3

0 1 2 3 0 1 2 3

Emetteur bloqu

0 1 2 3 0 1 2 3

0 1 2 3 0 1 2 3

ACK,1

0 1 2 3 0 1 2 3

0 1 2 3 0 1 2 3

Comment dtecter une erreur ou une perte ?

Dtection dune perte :
Le Timer de l metteur permet de dtecter une perte
L metteur met nouveau la trame perdue

Dtection d une erreur ct rcepteur :

Vrification du FCS
Rception de la trame (x) mod n avant la trame (x-1) mod n

Deux possibilits pour rcuprer une erreur :

GO-BACK-N
Selective Repeat
Dans tous les cas, l metteur doit mmoriser les trames
non acquittes

 GO-BACK-N
GO-BACK-N :
La transmission est reprise depuis la trame perdue ou errone
Mthode simple mais peu efficace
A

ACK,1

ACK,3

(a)

T,a,0

(b)

T,b,1

(c)

T,c,2

(b)

T,b,1

(c)

T,c,2

(d)

T,d,3

(a,0)
Trame errone

(b,1)
(c,2)
(d,3)

REJ,1

 SELECTIVE-REPEAT
Selective Repeat :
Seule la trame perdue ou errone est retransmise
Plus efficace que le GO-BACK-N
Implmentation plus complexe
Mmorisation des trames ct rcepteur
A
(a)

ACK,1

B
T,a,0

(b)

T,b,1

(c)

T,c,2

(b)

T,b,1

(a,0)
Trame errone

SREJ,1

Buffer
(b,1) (B ordonne les trames)

ACK,3

Norme : HDLC (High Level Data Link Control)

LISO dfini un protocole de liaison gnrique . Cette norme propose 3
modes de fonctionnement selon la topologie du rseau :

Normal Response Mode (NRM)

Point-to-point ou multipoint

Primaire

Asynchronous Response Mode (ARM)

Point-to-point
Secondaire initie une transmission
Asynchronous Balanced Mode (ABM)
Point-to-point
Full-duplex

Half-duplex

Secondaire

Primaire

Prim/Sec

Secondaire

Full-duplex

Full-duplex

Secondaire

Prim/Sec

La trame HDLC gnrique

On distingue 3 types de trames :
Information (contient les donnes)
Supervision (gestion des erreurs : REJ,SREJ,RR,RNR)
Non numrote (initialisation et libration : UA,DISC,SABM,SARM)
8 bits

Flag

8 bits

8 bits

Adresse

Contrle

N(S)

N(S)

Information

16/32 bits

8 bits

FCS

Flag

P/F

N(R)

Trame dinformation (donnes)

P/F

N(R)

Trame de supervision

P/F

Trame non numrote

Champs de contrle : particularit

Trame de supervision :
RR : Receive Ready
le rcepteur est prt recevoir
RNR : Receive Not Ready
le rcepteur ou la couche rseau est dbord, demande de rmission
de la trame
REJ / SREJ : Reject et Selective Reject
demande de retranmission
Trame non-numrote :
DISC : Disconnect
SABM : Set Asynchronous Balanced Mode
UA : Acquittement

Exemple de transmission en mode HDLC NRM

Primaire
A
Demande connexion

Secondaire
B
B,SNRM,P
B,UA,F

B,I,N(S)=0,N(R)=0
B,I,N(S)=1,N(R)=0,P

A reoit I,0 & ACK

B,I,N(S)=0,N(R)=2

A reoit I,1

B,I,N(S)=1,N(R)=2

A reoit I,2 & F bit

A reoit I,2 & F bit

Accepte la connexion
B reoit I,0

UA (ack non numrot)

ARM / ABM / NRM (mode)
Disc (disconnect)
P/F : Poll/Final

B reoit I,0 & P bit

B,I,N(S)=2,N(R)=2,F
B,RR,N(R)=3,P
B,RR,N(R)=2,F
B,DISC,P

A reoit un ACK & F bit

Lgende
RR, RNR (acquittement)
REJ, SREJ (rejet)

B reoit ACK & P bit

B reoit dconnexion & P bit

B,UA,F

adresse du secondaire

Hirarchie des protocoles de liaison

SDLC - 1970
(SNA)
HDLC
(ISO)

PPP

ABM

NRM

NRM

LAPB LAPD
(X25.2) (RNIS)

SDLC
(SNA)

LAP
(X25.2)

LAPDm
(GSM)

LLC
(LANs)

SDLC : Synchronous Data Link Control (IBM)

HDLC : High Data Link Control (ISO)
PPP : Point-to-Point protocol
LAP : Link Access Procedure

Les rseaux X.25

La norme X.25 : Adopt par lITU (International Telecommunications
Union) en 1976, elle dfinie linterface entre un ETTD (serveur, routeur,
terminal,...) et un ETCD (modem,).
Objectif : Rpondre aux besoins croissants de connexions distantes.
Exemple : Les rseaux publics franais sont bass sur X.25 (Transpac en
1979, Minitel, ).
La norme X.25 couvre les 3 premires couches de l OSI.
Le niveau liaison :
Rendre fiable le canal entre un ETCD et un ETTD
Protocole LAPB (Link Access Procedure Balanced) qui est une
implmentation d HDLC (fentre coulissante, )

Exemple de rseau X.25

ETTD
(pc)

ETCD
(modem)

ETTD
(pc)

ETTD
(pc)

X.25
ETTD

ETTD

Switch

ETTD

ETTD

rseau

X.25/3

rseau

rseau

rseau

X.25/3

rseau

liaison

X.25/2

liaison

liaison

liaison

X.25/2

liaison

Physique X.25/1 Physique

Physique

Physique X.25/1

Physique

Un produit : PPP (Point-to-Point Protocol)

SLIP et SLIP+ : Prdcesseurs de PPP, mais trop rigide (manque de
modularit).
Objectif :
Faire transiter des paquets de donnes sur des liaisons point--point
Accder Internet depuis un poste isol (via un modem)
Implmentation d HDLC
Caractristiques :
Communication bidirectionnelle et garde lordre des paquets
Supporte divers protocoles de niveau rseau (IP,IPX,)
Contrle daccs via des procdures dauthentifications
Optimisation de la communication
Modularit
Contrle d erreurs

Composants de PPP
1) Trame HDLC
2) Protocole de contrle de liaison (LCP : Link Control Protocol)
Etablissement, maintien et libration de la connexion
Ngociation d options (taille des trames,)
3) Protocole de contrle rseau (NCP : Network Control Protocol)
Une famille de protocoles de contrle rseau (IPC,IPXCP,NBTP,...)
qui configure les protocoles de la couche rseau
IP

Couche rseau

IPX
NCP

CHAP
PPP
Couche liaison
Couche physique

PAP

LCP

Phases d une transmission avec PPP

LCP : Link-Control-Protocol
NCP : Network-Control-Protocol

Phase I : Chaque extrmit du lien

PPP envoi des paquets LCP
pour configurer et tester la ligne

Phase II [option] : Authentification

Deux modes disponibles :
PAP
Simple, mais le mot de passe transite en
clair sur le rseau
CHAP
Fourni une protection contre les attaques
Phase III : PPP envoi des paquets NCP
pour choisir et configurer un ou plusieurs
protocoles rseau disponibles (IP, IPX).
(Cette phase peut lors d une connexion Internet
permettre dobtenir une adresse IP pour toute la
dure de la connexion)

Evnement

Phase IV : Transfert des datagrammes

Exemple d utilisation de PPP

Connexion un rseau dentreprise

FTP, WWW

TCP

UDP
IP
PPP / SLIP
Physique

Machine

Modem

isole

Serveur
d accs

Rseau tlphonique

Connexion Internet

Rseau entreprise
Modem

Internet

Fournisseur d accs

Exemple de produits PPP

PPP se trouve essentiellement comme couche logicielle :
Intgr au systme dexploitation dans windows, solaris2
MacPPP pour Macintosh
pppd sous Linux