Vous êtes sur la page 1sur 7

Copyright

Partie 4 : Protocoles de liaison de donnes


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

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 :

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.
Licence Informatique UCBL - Module LIF8 : Rseaux 2

Olivier Glck

Remerciements

Bibliographie

Certains transparents sont bass sur des supports de cours de :


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


Licence Informatique UCBL - Module LIF8 : Rseaux 3

Olivier Glck

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

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

Plan de la partie 4

Le protocole HDLC

Le protocole HDLC

Le protocole PPP Le protocole SLIP

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

Le protocole HDLC

Statut des stations

HDLC - High Level Data Link Control Protocole de niveau 2 OSI orient bits Premier protocole moderne, normalis en 1976 par le CCITT (UIT-T)

Systme commande centralise DISSYMETRIQUE Adresse vhicule dans les deux Multipoint
Primaire Commande

sens = celle du secondaire


Rponse

utilis par exemple dans le GSM entre le mobile et le rseau

Secondaire

Secondaire

Secondaire

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

Point point
Primaire Commande

Pas besoin de vhiculer une adresse !!


Rponse

point point symtrique ou dissymtrique multipoint dissymtrique (polling/selecting)


Licence Informatique UCBL - Module LIF8 : Rseaux 7 Olivier Glck

Secondaire

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

Statut des stations

Les diffrentes modes de HDLC

Systme commande centralise SYMETRIQUE (point point)


Fonction Primaire Fonction Secondaire Commande Rponse Fonction Secondaire Fonction Primaire

Le mode normal ou synchrone


NRM - Normal Response Mode ou LAP - Link Access Protocol relation matre/esclave (le primaire invite le secondaire parler) liaison multipoint dissymtrique symtrique ABM - Asynchronous Balanced Mode chaque extrmit est primaire en mission et secondaire en rception (mode quilibr) liaison point point uniquement

Le mode asynchrone

Commande

Rponse

full duplex (LAP Balanced - RNIS) half duplex (LAP X - tltex)

Adresse : FONCTION SECONDAIRE (par ex.)


Olivier Glck Licence Informatique UCBL - Module LIF8 : Rseaux 9

Dissymtrique point point ou multipoint ARM - Asynchronous Response Mode Le secondaire peut mettre sans y tre autoris

un seul secondaire actif la fois algorithme de rsolution des collisions

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

10

Le protocole HDLC

Le protocole HDLC
Entit primaire FFFFF/trame/ trame /FFF/trame/FFFFFFFFF Entit secondaire

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
Licence Informatique UCBL - Module LIF8 : Rseaux 11

01111110

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

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)
Licence Informatique UCBL - Module LIF8 : Rseaux 12

Olivier Glck

Olivier Glck

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
Adresse 1 octet Commande 1 ou 2 octets INFORMATIONS FCS 2 octets Fanion fin 1 octet

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 !

Fanion deb 1 octet

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

13

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

14

Types de trames

Le champ "commande"

Trames I

Information ; transfert de la SDU

Sytem Data Unit

Trames S

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 Supervision non squence - pas de champ information : Connexion, Libration Anomalies, Rinitialisation Test, Identification Donnes non squences (datagrammes)
Licence Informatique UCBL - Module LIF8 : Rseaux 15

Les bits S et U permettent d'identifier la commande


bit7 bit6 Nr Nr U U U bit5 bit4 P/F P/F P/F S U bit3 bit2 Ns S U 0 1 bit1 bit0 0 1 1 trame I trame S trame U
16

Trames U

Olivier Glck

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

Le champ "commande"

Le champ "commande"

Le bit P/F - bit de contrle

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
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

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

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

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

19

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

20

Rcapitulatif des principales commandes


bit7 bit6 Nr Nr Nr Nr Nr 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 bit5 bit4 P/F P/F P/F P/F P/F P P P P P F F F 0 0 1 1 1 0 1 1 0 0 0 1 bit3 bit2 Ns 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1 bit1 bit0 0 1 1 1 1 1 1 1 1 1 1 1 1 trame I RR RNR REJ SREJ SARM SNRM SABM SABME DISC UA CMDR/FRMR DM

Connexion et libration
CONCnf+ CONReq 1 4 Primaire SABM SNRM UA ou DM CONInd CONRsp+ 3 2 Secondaire LIBCnf 4 LIBReq 1 LIBInd 2 LIBRsp 3

Connexion la mise sous tension des quipements

Primaire DISC UA CONRsp+ 5 CONInd CONSecReq 4 Secondaire DM SNRM UA 21 Olivier Glck Licence Informatique UCBL - Module LIF8 : Rseaux 1 CONSecInd 2 CONReq 3 Primaire CONCnf+ 6

Secondaire

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

22

Rgles de reprise

Rgles de reprise

Dbordement (contrle de flux)

Erreur de numro de squence Ns (version 1)

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 toute trame dont l'analyse du FCS indique une erreur de transmission est ignore aucune autre action n'est entreprise

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 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 la rception d'une trame CMDR/FRMR, la liaison est considre comme rompue
Licence Informatique UCBL - Module LIF8 : Rseaux 24

Erreur de numro de squence Ns (version 2)


Erreur de transmission

Rejet de commande

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

23

Olivier Glck

Rgles de reprise

Exemple d'change de donnes


(Aprs mission) (Aprs rception) Vs Vr 0 1 2 3 4 4 5 6 7 0 1 2 3 3 4 Crdit 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 (1) (4) Vs (1) (3) 0 1 2 3 4 4 5 6 7 0 1 2 3 3 2 Vr 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 Crdit 7 6 5 4 3 7 6 5 4 3 2 1 0 7 6

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 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
Licence Informatique UCBL - Module LIF8 : Rseaux 25

A, W=7
(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

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

Reprise sur time-out

Olivier Glck

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

26

Exemple de gestion d'erreurs


(Aprs mission) Vs (1) (3) 0 1 2 3 4 4 4 4 Vr 0 0 0 0 0 0 0 0 Crdit 7 6 5 4 3 5 5 5 (Aprs rception) Vs Vr 0 1 2 Crdit 7 7 7 (1)

Exemple de gestion du contrle de flux


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

A, W=7
(2)

B, W=7
(I) Ns=0 , P=0 , Nr=0 (I) Ns=1 , P=0 , Nr=0

0 0 0

(4)

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

(I) Ns=2, P=0 , Nr=0 (I) Ns=3 , P=0 , Nr=0 (S) REJ F=0 , Nr=2 (I) Ns=2 , P=0 , Nr=0 (I) Ns=3 , P=0 , Nr=0
0 0 0 0 2 2 3 4 7 7 7 7

trame rejete buffer plein

T1 T1

(S) RR P=1, Nr=0 (S) RR P=1, Nr=0 (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

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 ...
29

Cours 4 (suite)
Les protocoles SLIP et PPP

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

Les protocoles SLIP et PPP (1)

Les protocoles SLIP et PPP (2)


IP Paquets IP PPP/SLIP Lien srie Ordinateur dot d'IP Ordinateur dot d'IP Paquets IP PPP/SLIP IP

SLIP et PPP sont des protocoles de niveau liaison pour les rseaux Internet

SLIP : Serial Line Internet Protocol PPP : Point to Point Protocol SLIP : RFC 1055 PPP : RFC 1661

SLIP et PPP ne sont pas normaliss


Fournisseur d'accs (FAI) IP Paquets IP PPP/SLIP Paquets IP PPP/SLIP Internet Noeud de connexion (Point of Presence) Modem IP Paquets IP

Ils sont utiliss pour assurer des connexions IP sur des liaisons srie

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 31

Modem Ordinateur dot d'IP

Ligne tlphonique

Olivier Glck

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

32

Le protocole SLIP (1)


Le protocole SLIP (2)

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

Dlimitation des paquets IP par insertion du caractre de contrle END avant et aprs chaque paquet Transparence assure par la technique du character stuffing

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
Licence Informatique UCBL - Module LIF8 : Rseaux 34

33

Olivier Glck

Le protocole SLIP (3)

Le protocole SLIP (4)


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

Transparence assure par la technique du character stuffing

ct rception :

ESC ESC_ESC
. . .

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 si le caractre END apparat, il s'agit de la fin du paquet IP ; celui-ci est alors dlivr la couche IP suprieure

ESC
. . .

END Donnes
. . .

ESC ESC_END
. . .

Octet N

Octet N END Paquet IP Paquet IP sous forme d'une squence d'octets Flux d'octets SLIP
36

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

35

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

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 1

Application 2

Protocole de liaison

Application 2

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
Adresse OxFF Commande Protocole Donnes FCS Fanion 0x7E

Application 3

Protocole Y

Application 3

Fanion 0x7E

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

37

Olivier Glck

Licence Informatique UCBL - Module LIF8 : Rseaux

38

Le protocole PPP (3)

Le protocole PPP (4)

Transparence

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)
Licence Informatique UCBL - Module LIF8 : Rseaux 39

PPP utilise un ensemble de sous protocoles pour la ngociation de paramtres et la scurisation des changes

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
Licence Informatique UCBL - Module LIF8 : Rseaux 40

Olivier Glck

Olivier Glck

Comparaisons SLIP et PPP (1)


Comparaisons SLIP et PPP (2)

SLIP beaucoup plus ancien que PPP 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 Les fonctionnalits de PPP sont plus nombreuses (dtection d'erreurs, authentification de l'metteur, attribution d'adresses IP)
Licence Informatique UCBL - Module LIF8 : Rseaux 41

Compatibilit

SLIP est uniquement compatible IPv4 PPP est compatible IPv4, IPv6, X.25, 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
Licence Informatique UCBL - Module LIF8 : Rseaux 42

Compression des donnes utiles des paquets IP

Olivier Glck

Olivier Glck