Copyright

Partie 4 : Protocoles de liaison

de donnes

Copyright 2013 Olivier Glck; all rights reserved

Ce support de cours est soumis aux droits d auteur et n est
donc pas dans le domaine public. Sa reproduction est
cependant autorise condition de respecter les conditions
suivantes :

Olivier GLCK
Universit LYON 1 / Dpartement Informatique
Olivier.Gluck@univ-lyon1.fr
http://www710.univ-lyon1.fr/~ogluck

Si ce document est reproduit pour les besoins personnels du

reproducteur, toute forme de reproduction (totale ou partielle) est
autorise la condition de citer l auteur.
Si ce document est reproduit dans le but d tre distribu des tierces
personnes, il devra tre reproduit dans son intgralit sans aucune
modification. Cette notice de copyright devra donc tre prsente. De
plus, il ne devra pas tre vendu.
Cependant, dans le seul cas d un enseignement gratuit, une
participation aux frais de reproduction pourra tre demande, mais elle
ne pourra tre suprieure au prix du papier et de l encre composant le
document.
Toute reproduction sortant du cadre prcis ci-dessus est interdite
sans accord pralable crit de l auteur.

Olivier Glck

Remerciements

Bibliographie

Certains transparents sont bass sur des

supports de cours de :

Licence Informatique UCBL - Module LIF8 : Rseaux

Danile DROMARD (PARIS 6)

Andrzej DUDA (INP Grenoble/ENSIMAG)
Shivkumar KALYANARAMAN (RPI/ECSE)
Alain MILLE (LYON 1)
CongDuc PHAM (LYON 1)
Michel RIVEILL (Universit de Nice/ESSI)
l Institut National des Tlcommunications (INT)

Des figures sont issues des livres cits en

bibliographie

Rseaux , 4ime dition, Andrew Tanenbaum, Pearson

Education, ISBN 2-7440-7001-7
Rseaux et Tlcoms , Claude Servin, Dunod, ISBN
2-10-007986-7
Analyse structure des rseaux , 2ime dition, J. Kurose
et K. Ross, Pearson Education, ISBN 2-7440-7000-9
TCP/IP Illustrated Volume 1, The Protocols , W. R.
Stevens, Addison Wesley, ISBN 0-201-63346-9
TCP/IP, Architecture, protocoles, applications , 4ime
dition, D. Comer, Dunod, ISBN 2-10-008181-0
An Engineering Approach to Computer Networking ,
Addison-Wesley, ISBN 0-201-63442-6
Internet

http://www.guill.net/
http://www.courseforge.org/courses/
http://www.commentcamarche.net/ccmdoc/
Olivier
Glck
Licence Informatique
UCBL - Modulenormatifs
LIF8 : Rseaux
http://www.rfc-editor.org/
(documents
dans TCP/IP)

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

Plan de la partie 4

Le protocole HDLC

Le protocole PPP

Le protocole SLIP

Le protocole HDLC

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

Le protocole HDLC

HDLC - High Level Data Link Control

Protocole de niveau 2 OSI orient bits
Premier protocole moderne, normalis en 1976
par le CCITT (UIT-T)

Statut des stations

utilis par exemple dans le GSM entre le mobile et le

rseau

Secondaire

Point point

Licence Informatique UCBL - Module LIF8 : Rseaux

Olivier Glck

Fonction
Secondaire

Rponse

Commande

Commande

Rponse

Rponse

Fonction
Secondaire

NRM - Normal Response Mode ou LAP - Link Access Protocol

relation matre/esclave (le primaire invite le secondaire parler)
liaison multipoint dissymtrique

Le mode asynchrone

Fonction
Primaire

symtrique
ABM - Asynchronous Balanced Mode
chaque extrmit est primaire en mission et secondaire en
rception (mode quilibr)
liaison point point uniquement

Adresse : FONCTION SECONDAIRE (par ex.)

Licence Informatique UCBL - Module LIF8 : Rseaux

10

Licence Informatique UCBL - Module LIF8 : Rseaux

Le protocole HDLC

L'unit de transfert est la trame (Frame)

Chaque trame est dlimite par un fanion - le
seul caractre "spcial" utilis par le protocole
En l'absence de donnes, le fanion est envoy
pour maintenir la synchronisation entre les
trames
Contrle d'erreur trs efficace par CRC avec
reprise sur erreur
Utilise du contrle de flux, de l anticipation et du
piggybacking

Entit
primaire

Entit
secondaire
FFFFF/trame/ trame/FFF/trame/FFFFFFFFF

01111110

11

INFORMATIONS

01111110

L'entit est dite primaire si elle initie la communication

Le fanion est reprsent par la squence "01111110"
3 types de trames - signalisation dans la bande

Licence Informatique UCBL - Module LIF8 : Rseaux

un seul secondaire actif la fois

algorithme de rsolution des collisions

Olivier Glck

Le protocole HDLC

Olivier Glck

full duplex (LAP Balanced - RNIS)

half duplex (LAP X - tltex)

Dissymtrique point point ou multipoint

ARM - Asynchronous Response Mode
Le secondaire peut mettre sans y tre autoris

Olivier Glck

Le mode normal ou synchrone

Pas besoin de vhiculer une

adresse !!

Licence Informatique UCBL - Module LIF8 : Rseaux

Secondaire

Les diffrentes modes de HDLC

Systme commande centralise SYMETRIQUE

(point point)
Fonction
Primaire

Secondaire

Secondaire

Rponse

Commande

Primaire

Statut des stations

sens = celle du secondaire

point point symtrique ou dissymtrique

multipoint dissymtrique (polling/selecting)

Olivier Glck

Commande

Primaire

Ncessite une liaison physique synchrone fullduplex (possibilit sur half-duplex mais avec des
restrictions de service)
Liaison de donnes

Systme commande centralise DISSYMETRIQUE

Adresse vhicule dans les deux
Multipoint

trame I - trame d'information (change de donnes)

trame S - trame de supervision (supervision de l'change)
trame U - trame non numrotes (supervision de la liaison)

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

12

Structure de la trame HDLC

Le champ adresse

Le fanion de queue peut faire office de fanion de

tte de la trame suivante
La transparence est assure par la technique du
bit de bourrage
Un seul champ adresse (mode matre/esclave)
Champ commande sur 1 ou 2 octets selon que
les compteurs Ns/Nr sont stocks sur 3 ou 7 bits
FCS = CRC relatif Adresse/Commande/Infos

Fanion deb

Adresse

Commande

1 octet

1 octet

1 ou 2 octets

Olivier Glck

INFORMATIONS

FCS

Fanion fin

2 octets

1 octet

Licence Informatique UCBL - Module LIF8 : Rseaux

13

Il stocke l'adresse du secondaire

adresse du destinataire pour les trames de commande

adresse de l'metteur pour les trames de rponse

Si liaison point point, le champ n est pas lu !

Olivier Glck

Le champ "commande"

Types de trames

Trames I

Sytem Data Unit

Trames S

Information ; transfert de la SDU

Licence Informatique UCBL - Module LIF8 : Rseaux

Les bits S et U permettent d'identifier la commande

bit7

Supervision non squence - pas de champ information :

Connexion, Libration
Anomalies, Rinitialisation
Test, Identification
Donnes non squences (datagrammes)

Olivier Glck

Ns - compteur des trames I mises

Nr - compteur des trames I reues
Nr contient le numro de la prochaine trame attendue
Nr = x acquitte les (x-1) trames prcdentes

Supervision squence - pas de champ information :

Contrle de flux : RR, RNR
Contrle d'erreurs : REJ (Go-Back-N), SREJ

Trames U

15

il est appel P dans une trame de commande, F dans une

trame de rponse
P (Poll) = demande de rponse explicite ou non mise
par une station primaire
F (Final) = indication de rponse explicite mise par une
station secondaire, suite une demande explicite mise
par un primaire
P=1 - sollicite une rponse explicite du secondaire (par
ex. car fentre dmission bientt pleine)
Rponse P=1 par F=1 - le secondaire rpond par un
acquittement
Une station qui reoit une trame de commande avec le bit
P/F=1 doit rpondre avec P/F=1

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

bit5

bit4

bit3

bit2

bit1

P/F

trame I

Nr

P/F

trame S

P/F

trame U

Ns

bit0

Nr

Licence Informatique UCBL - Module LIF8 : Rseaux

16

Le champ "commande"

Le bit P/F - bit de contrle

bit6

Olivier Glck

Le champ "commande"

14

Licence Informatique UCBL - Module LIF8 : Rseaux

17

Trames de supervision
RR - Receive Ready
Prt recevoir ou accus de rception si pas de trame I
envoyer par le rcepteur
RNR - Receive Not Ready
Non prt recevoir ; le rcepteur demande l'metteur
d'arrter les missions et acquitte les trames jusqu' Nr-1
REJ - Reject
Rejet simple ; demande la retransmission partir de Nr
SREJ - Selective Reject
Rejet slectif ; demande la retransmission de Nr

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

18

Le champ "commande"

Le champ "commande"

Trames non numrotes de commande (primaire

vers secondaire)

SNRM - Set Normal Response Mode

multipoint dissymtrique, matre/esclave (polling/selecting)
SARM - Set Asynchronous Response Mode
le secondaire peut mettre sans invitation
SABM - Set Asynchronous Balanced Mode
point point symtrique, chaque station peut mettre sans
autorisation (primaire et secondaire simultanment)
SABME - Set Asynchronous Balanced Mode Extended
idem SABM mais mode tendu (compteurs sur 7 bits)
DISC - Disconnect
l'un des terminaux dcide de rompre la liaison

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

Trames non numrotes de rponse (du secondaire

vers le primaire)
UA - Unnumbered Acknowledge
acquittement d'une trame non numrote
FRMR - Frame Reject ou CMDR - Command Reject
une trame ou une commande vient d'tre rejete
(indication de la raison dans le champ information)
DM - Disconnect Mode
indique que le terminal est dconnect
RM - Request Disconnect
quivalent de DISC pour le secondaire

19

Olivier Glck

Connexion et libration

Rcapitulatif des principales commandes

bit7

Olivier Glck

bit6

bit5

bit4

bit3

bit2

bit1

P/F

Nr

P/F

RR

CONCnf+ CONReq
1
4

Nr

P/F

RNR

Primaire

Nr

P/F

REJ

Nr

P/F

SREJ

trame I

SARM

SNRM

SABM

SABME

DISC

CONRsp+

CONInd CONSecReq

LIBRsp
3

Secondaire

CONSecInd

CONReq
3

CONCnf+
6

Primaire
SNRM

DM

UA
21

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

22

Rgles de reprise

Erreur de numro de squence Ns (version 1)

la trame dont le Ns n'est pas celui attendu est conserve

la station recevant cette trame met une trame SREJ
pour demander la retransmission de la trame Nr

Rejet de commande

23

la trame dont le Ns n'est pas celui attendu est ignore

ainsi que les suivantes
la station recevant cette trame met une trame REJ dont
le numro Nr indique la trame attendue

Erreur de numro de squence Ns (version 2)

toute trame dont l'analyse du FCS indique une erreur

de transmission est ignore
aucune autre action n'est entreprise

Licence Informatique UCBL - Module LIF8 : Rseaux

LIBInd

DM

la station qui ne peut plus recevoir de trames I met

un RNR dont le Nr indique la premire trame non
accepte
elle met une trame RR quand elle est de nouveau
prte recevoir de nouvelles trames

Olivier Glck

LIBReq
1

Secondaire

UA

Erreur de transmission

LIBCnf

DISC
UA

Dbordement (contrle de flux)

Secondaire
SNRM
UA ou DM

Primaire

CMDR/FRMR

Licence Informatique UCBL - Module LIF8 : Rseaux

CONInd CONRsp+
3
2

SABM

Rgles de reprise

Connexion la mise sous

tension des quipements

bit0

Nr

Ns

20

Licence Informatique UCBL - Module LIF8 : Rseaux

la rception d'une trame CMDR/FRMR, la liaison est

considre comme rompue

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

24

Rgles de reprise

Exemple d'change de donnes

(Aprs mission)

Deux temporisateurs

temporisateur de retransmission (T1) initialis par

l'metteur chaque trame mise
temporisateur d'acquittement (T2) correspondant au dlai
maximum au bout duquel le rcepteur doit, s'il n'a pas de
donnes mettre, envoyer un acquittement

Vs

Vr

Crdit

(1)

(3)

7
0

(Aprs mission)
Crdit

(1)

(3)

0
0

(I) Ns=0 , P=0 , Nr=0

(I) Ns=1 , P=0 , Nr=0

(2)

B, W=7

1
1
1

6
5
4
3

1
1

Olivier Glck

7
6

(2)

B, W=7
(I) Ns=0 , P=0 , Nr=0
(I) Ns=1 , P=0 , Nr=0
(I) Ns=2 , P=0 , Nr=0
(I) Ns=3 , P=0 , Nr=0
(I) Ns=0 , P=0 , Nr=4
(I) Ns=4 , P=0 , Nr=1
(I) Ns=5 , P=0 , Nr=1
(I) Ns=6 , P=0 , Nr=1
(I) Ns=7 , P=0 , Nr=1
(I) Ns=0 , P=0 , Nr=1
(I) Ns=1 , P=0 , Nr=1
(I) Ns=2 , P=1 , Nr=1
(S) RR F=1 , Nr=3
(I) Ns=3 , P=0 , Nr=1

(S) REJ F=0 , Nr=2

(I) Ns=2 , P=0 , Nr=0
(I) Ns=3 , P=0 , Nr=0

Vr

Crdit

(1)

(4)

26

Exemple de gestion du contrle de flux

A

Vs

Vr

Crdit

(1)

(4)

B
(I) Ns=0 , P=0 , Nr=0
(I) Ns=1 , P=0 , Nr=0
(I) Ns=2 , P=0 , Nr=0
(S) RNR F=0 , Nr=2

(I) Ns=3 , P=0 , Nr=0

Vs

Licence Informatique UCBL - Module LIF8 : Rseaux

(I) Ns=2, P=0 , Nr=0

(Aprs rception)

A, W=7

Exemple de gestion d'erreurs

Vr

25

Licence Informatique UCBL - Module LIF8 : Rseaux

Vs

la station qui ne reoit aucun acquittement des trames

d'information mises reprend, au bout d'un temps T1,
l'mission de la premire trame non acquitte en
positionnant le bit P/F 1
la station peut poursuivre normalement l'mission des
autres trames I ds la rception d'un acquittement
portant le bit P/F 1

Olivier Glck

4
4

Reprise sur time-out

(Aprs rception)

A, W=7

T1

(S) RR P=1, Nr=0

T1

(S) RR P=1, Nr=0

trame rejete
buffer plein

(S) RR F=1 , Nr=2

(I) Ns=2 , P=0 , Nr=0
(I) Ns=3 , P=0 , Nr=0

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

27

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

28

Gestion sautante de la fentre

0 1 2 3 4 5 6 7 0 1 2 3 4

EXEMPLE W=3

0 1 2 3 4 5 6 7 0 1 2 3 4

0 1 2 3 4 5 6 7 0 1 2 3 4

0 1 2 3 4 5 6 7 0 1 2 3 4

Olivier Glck

on peut mettre 0, 1, 2
on reoit trame RR
demandant 3
on peut mettre 3, 4, 5
on reoit trame RR
demandant 6
on peut mettre 6, 7,0
on reoit trame RR
demandant 1
on peut mettre 1,2,3
etc ...

Licence Informatique UCBL - Module LIF8 : Rseaux

Cours 4 (suite)
Les protocoles SLIP et PPP

29

Les protocoles SLIP et PPP (1)

SLIP et PPP sont des protocoles de niveau liaison

pour les rseaux Internet

IP

SLIP : Serial Line Internet Protocol

PPP : Point to Point Protocol

Lien srie

IP

Modem

31

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

33

3 caractres spciaux supplmentaires (ESC,

ESC_END et ESC_ESC)
ct mission :
si le caractre END apparat dans les donnes, SLIP
le remplace par la squence ESC - ESC_END
si le caractre ESC apparat dans les donnes, SLIP
le remplace par la squence ESC - ESC_ESC

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

END
Octet 1
En-tte
IP
En-tte
TCP/UDP

si le caractre ESC apparat, le caractre suivant

doit tre ESC_END ou ESC_ESC ; dans ce cas, le
caractre ESC est supprim et le caractre suivant
est remplac par ESC ou END

Donnes

si le caractre END apparat, il s'agit de la fin du

paquet IP ; celui-ci est alors dlivr la couche IP
suprieure
Licence Informatique UCBL - Module LIF8 : Rseaux

34

Le protocole SLIP (4)

Octet 1

.
.
.

.
.
.

ESC

ESC

ESC_ESC

.
.
.

.
.
.

END

ESC

.
.
.

ESC_END

Octet N

.
.
.

Octet N
END
Paquet IP

Olivier Glck

32

Dlimitation des paquets IP par insertion du

caractre de contrle END avant et aprs chaque
paquet
Transparence assure par la technique du
character stuffing

ct rception :

Noeud de connexion
(Point of Presence)

Le protocole SLIP (2)

Transparence assure par la technique du

character stuffing

Internet

Ligne tlphonique

Modem

Le protocole SLIP (3)

Paquets IP

PPP/SLIP

Ordinateur dot d'IP

Paquets IP

PPP/SLIP

Protocole asynchrone orient caractre

Fonctionnalits restreintes

pas de ngociation l'ouverture de la connexion

(adresses IP, informations DNS, mode de SLIP utilis
fixs manuellement avant le dmarrage de SLIP)
ne fonctionne qu avec IPv4 (IPv6 et X.25 ne sont pas
pris en charge)
pour des adresses fixes connues l avance
pas de dtection ou correction d erreurs (ces
fonctions doivent tre fournies par les couches
suprieures)
trop de versions existent, il n y a donc pas de
Olivier Glck
Licence
Informatique UCBL - Module LIF8 : Rseaux
standard de
l Internet

IP

Paquets IP

Le protocole SLIP (1)

Ordinateur dot d'IP

Fournisseur d'accs (FAI)

des connexions Internet par modem

des connexions point point entre deux ordinateurs
directement connects l'un l'autre (i.e. pas besoin
de carte Ethernet)
Licence Informatique UCBL - Module LIF8 : Rseaux

PPP/SLIP

Ordinateur dot d'IP

SLIP : RFC 1055

PPP : RFC 1661

Olivier Glck

Paquets IP

PPP/SLIP

Ils sont utiliss pour assurer des connexions IP

sur des liaisons srie

IP

Paquets IP

SLIP et PPP ne sont pas normaliss

Les protocoles SLIP et PPP (2)

35

Olivier Glck

Paquet IP sous forme

d'une squence d'octets

Flux d'octets SLIP

Licence Informatique UCBL - Module LIF8 : Rseaux

36

Le protocole PPP (1)

Le protocole PPP (2)

PPP, contrairement HDLC par exemple, est

multi-protocoles

un champ spcifique dans la trame PPP permet de

distinguer le protocole utilis par les donnes
transportes (le protocole X ou Y est encapsul dans
la trame PPP)

Utilis sur des liaisons point point synchrones

ou asynchrones
Format de la trame

Application 1

Protocole X

Application 2

Application 3

Olivier Glck

Protocole de liaison

Protocole Y

Application 1

Application 2

Fanion
0x7E

Application 3

Licence Informatique UCBL - Module LIF8 : Rseaux

37

Olivier Glck

Le protocole PPP (3)

technique du bit de bourrage (insertion d'un 0 tous les

5 bits 1) sur liaison synchrone
sur une liaison asynchrone
le fanion dans les donnes est remplac par la
squence ESC, ESC_FLAG
le caractre d'chappement est remplac par la
squence ESC, ESC_ESC
pour viter que les modems ne considrent comme
une commande les caractres ASCII dont la valeur
est infrieure 32, des caractres de transparence
ESC_Commande sont ajouts (les caractres dont
la transparence doit tre assure sont ngocis la
connexion)

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

39

FCS

Fanion
0x7E

Licence Informatique UCBL - Module LIF8 : Rseaux

38

LCP (Link Control Protocol) - ngociation des

paramtres de l'change
PAP (PPP Authentification Protocol) - authentification
de l'utilisateur par mot de passe avant le transfert de
donnes
CHAP (Challenge Authentification Protocol) authentification scurise de l'utilisateur (cryptage)
NCP (Network Control Protocol) - ngociation des
paramtres rseau : affectation d'adresses IP,
compression d'en-tte

Olivier Glck

SLIP n'est pas un standard de l'Internet

(beaucoup de versions diffrentes de SLIP) alors
que PPP est un standard de l'IETF

SLIP ne fonctionne que sur des liaisons

asynchrones

Licence Informatique UCBL - Module LIF8 : Rseaux

40

Compatibilit

SLIP est uniquement compatible IPv4

PPP est compatible IPv4, IPv6, X.25,

Compression des donnes utiles des paquets IP

Les fonctionnalits de PPP sont plus nombreuses

(dtection d'erreurs, authentification de
l'metteur, attribution d'adresses IP)
Licence Informatique UCBL - Module LIF8 : Rseaux

Donnes

Comparaisons SLIP et PPP (2)

SLIP beaucoup plus ancien que PPP

Olivier Glck

Commande Protocole

PPP utilise un ensemble de sous protocoles pour

la ngociation de paramtres et la scurisation
des changes

Comparaisons SLIP et PPP (1)

Adresse
OxFF

Le protocole PPP (4)

Transparence

dlimitation des trames par le fanion 0x7E

champ adresse inutile (point point) -> 0xFF
champ contrle identique celui de HDLC
champ protocole sur 2 octets identifie le protocole de
niveau suprieur (IP, IPX, IPv6, )
champ FCS identique celui de HDLC

41

permet d'amliorer l'exploitation des liaisons lentes

par modem
SLIP : compression des en-ttes des paquets IP
uniquement (mode CSLIP)
PPP : compression possible des donnes utiles des
paquets IP

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

42