RE P4 LiaisonDonnees PDF

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

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
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
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
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)
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
13
Olivier Glck
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)
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
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
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
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
19
Olivier Glck
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
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
Erreur de numro de squence Ns (version 2)

Erreur de transmission
Rejet de commande
Olivier Glck
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
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
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
27
Olivier Glck
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
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)
Modem Ordinateur dot d'IP
Ligne tlphonique
Olivier Glck
Olivier Glck
32
Le protocole SLIP (1)

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
33
Olivier Glck

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
35
Olivier Glck
Le protocole PPP (1)
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
37
Olivier Glck
38
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)
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
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)
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
Compression des donnes utiles des paquets IP
Olivier Glck
Olivier Glck

RE P4 LiaisonDonnees PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

RE P4 LiaisonDonnees PDF

Transféré par

Droits d'auteur :

Formats disponibles

Copyright

Partie 4 : Protocoles de liaison de donnes

Certains transparents sont bass sur des supports de cours de :

Des figures sont issues des livres cits en bibliographie

Le protocole PPP Le protocole SLIP

Licence Informatique UCBL - Module LIF8 : Rseaux

Statut des stations

sens = celle du secondaire

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

Pas besoin de vhiculer une adresse !!

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

Licence Informatique UCBL - Module LIF8 : Rseaux

Statut des stations

Les diffrentes modes de HDLC

Systme commande centralise SYMETRIQUE (point point)

Le mode normal ou synchrone

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

Adresse : FONCTION SECONDAIRE (par ex.)

un seul secondaire actif la fois algorithme de rsolution des collisions

Licence Informatique UCBL - Module LIF8 : Rseaux

Structure de la trame HDLC

Il stocke l'adresse du secondaire

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

Fanion deb 1 octet

Licence Informatique UCBL - Module LIF8 : Rseaux

Licence Informatique UCBL - Module LIF8 : Rseaux

Information ; transfert de la SDU

Sytem Data Unit

Ns - compteur des trames I mises Nr - compteur des trames I reues

Les bits S et U permettent d'identifier la commande

Licence Informatique UCBL - Module LIF8 : Rseaux

Le bit P/F - bit de contrle

Licence Informatique UCBL - Module LIF8 : Rseaux

Trames non numrotes de commande (primaire vers secondaire)

Trames non numrotes de rponse (du secondaire vers le primaire)

Licence Informatique UCBL - Module LIF8 : Rseaux

Licence Informatique UCBL - Module LIF8 : Rseaux

Rcapitulatif des principales commandes

Connexion la mise sous tension des quipements

Licence Informatique UCBL - Module LIF8 : Rseaux

Dbordement (contrle de flux)

Erreur de numro de squence Ns (version 1)

Erreur de numro de squence Ns (version 2)

Licence Informatique UCBL - Module LIF8 : Rseaux

Exemple d'change de donnes

Reprise sur time-out

Licence Informatique UCBL - Module LIF8 : Rseaux

Exemple de gestion d'erreurs

Exemple de gestion du contrle de flux

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

trame rejete buffer plein

Licence Informatique UCBL - Module LIF8 : Rseaux

Licence Informatique UCBL - Module LIF8 : Rseaux

Gestion sautante de la fentre

Licence Informatique UCBL - Module LIF8 : Rseaux

Les protocoles SLIP et PPP (1)

Les protocoles SLIP et PPP (2)

SLIP et PPP ne sont pas normaliss

Modem Ordinateur dot d'IP

Licence Informatique UCBL - Module LIF8 : Rseaux

Le protocole SLIP (1)

Le protocole SLIP (2)

Protocole asynchrone orient caractre Fonctionnalits restreintes