Vous êtes sur la page 1sur 7

Copyright

n Copyright © 2021 Olivier Glück; all rights reserved


n Ce support de cours est soumis aux droits d’auteur et n’est
donc pas dans le domaine public. Sa reproduction est
Partie 4 : Protocoles de liaison cependant autorisée à condition de respecter les conditions
de données suivantes :
n Si ce document est reproduit pour les besoins personnels du
reproducteur, toute forme de reproduction (totale ou partielle) est
autorisée à la condition de citer l’auteur.
n Si ce document est reproduit dans le but d’être distribué à des tierces
Olivier GLÜCK personnes, il devra être reproduit dans son intégralité sans aucune
modification. Cette notice de copyright devra donc être présente. De
Université LYON 1 / Département Informatique plus, il ne devra pas être vendu.
n Cependant, dans le seul cas d’un enseignement gratuit, une
Olivier.Gluck@univ-lyon1.fr participation aux frais de reproduction pourra être demandée, mais elle
ne pourra être supérieure au prix du papier et de l’encre composant le
http://perso.univ-lyon1.fr/olivier.gluck document.
n Toute reproduction sortant du cadre précisé ci-dessus est interdite
sans accord préalable écrit de l’auteur.
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 2

Remerciements Bibliographie
n « Réseaux », 4ième édition, Andrew Tanenbaum, Pearson
n Certains transparents sont basés sur des Education, ISBN 2-7440-7001-7
supports de cours de : n « Réseaux et Télécoms », Claude Servin, Dunod, ISBN 2-10-
007986-7
Danièle DROMARD (PARIS 6)
« Analyse structurée des réseaux », 2ième édition, J. Kurose
n
n
n Andrzej DUDA (INP Grenoble/ENSIMAG) et K. Ross, Pearson Education, ISBN 2-7440-7000-9
n Shivkumar KALYANARAMAN (RPI/ECSE) n « TCP/IP Illustrated Volume 1, The Protocols », W. R.
Stevens, Addison Wesley, ISBN 0-201-63346-9
Alain MILLE (LYON 1)
« TCP/IP, Architecture, protocoles, applications », 4ième
n
n
n CongDuc PHAM (LYON 1) édition, D. Comer, Dunod, ISBN 2-10-008181-0
n Michel RIVEILL (Université de Nice/ESSI) n « An Engineering Approach to Computer Networking »,
Addison-Wesley, ISBN 0-201-63442-6
n l’Institut National des Télécommunications (INT)
n Internet…
n Des figures sont issues des livres cités en n http://www.guill.net/
http://www.courseforge.org/courses/
bibliographie n
n http://www.commentcamarche.net/ccmdoc/
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 3 n http://www.rfc-editor.org/
Olivier Glück Licence Informatique(documents normatifs
UCBL - Module LIFASR6 dans TCP/IP)
: Réseaux 4

Plan de la partie 4

n Le protocole HDLC

Le protocole HDLC
n Le protocole PPP

n Le protocole SLIP

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 5

1
Le protocole HDLC Statut des stations

n HDLC - High Level Data Link Control n Système à commande centralisée DISSYMETRIQUE
n Protocole de niveau 2 OSI orienté bits n Multipoint Adresse véhiculée dans les deux
sens = celle du secondaire
n Premier protocole moderne, normalisé en 1976 Commande Réponse
par le CCITT (UIT-T) Primaire

n utilisé par exemple dans le GSM entre le mobile et le Secondaire Secondaire Secondaire
réseau…
n Nécessite une liaison physique synchrone full- n Point à point Pas besoin de véhiculer une
adresse !!
duplex (possibilité sur half-duplex mais avec des Commande Réponse
restrictions de service…) Primaire
n Liaison de données
Secondaire
n point à point symétrique ou dissymétrique
n multipoint dissymétrique (polling/selecting)
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 7 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 8

Statut des stations Les différentes modes de HDLC


n Le mode normal ou synchrone
n Système à commande centralisée SYMETRIQUE n NRM - Normal Response Mode ou LAP - Link Access Protocol
relation maître/esclave (le primaire invite le secondaire à parler)
(point à point) n
n liaison multipoint dissymétrique
n Le mode asynchrone
Commande Réponse symétrique
Fonction Fonction n

Primaire Secondaire n ABM - Asynchronous Balanced Mode

n chaque extrémité est primaire en émission et secondaire en


réception (mode équilibré)
Fonction Commande Réponse Fonction n liaison point à point uniquement
Secondaire Primaire n full duplex (LAP Balanced - RNIS)

n half duplex (LAP X - télétex)

n Dissymétrique point à point ou multipoint


n ARM - Asynchronous Response Mode

Adresse : FONCTION SECONDAIRE (par ex.) n Le secondaire peut émettre sans y être autorisé

n un seul secondaire actif à la fois

n algorithme de résolution des collisions


Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 9 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 10

Le protocole HDLC Le protocole HDLC

n L'unité de transfert est la trame (Frame) Entité Entité


primaire secondaire
n Chaque trame est délimitée par un fanion - le FFFFF/trame/ trame/FFF/trame/FFFFFFFFF

seul caractère "spécial" utilisé par le protocole


n En l'absence de données, le fanion est envoyé 01111110 INFORMATIONS 01111110

pour maintenir la synchronisation entre les


trames n L'entité est dite primaire si elle initie la communication
n Contrôle d'erreur très efficace par CRC avec n Le fanion est représenté par la séquence "01111110"
reprise sur erreur n 3 types de trames - signalisation dans la bande
n Utilise du contrôle de flux, de l’anticipation et du n trame I - trame d'information (échange de données)
piggybacking n trame S - trame de supervision (supervision de l'échange)
n trame U - trame non numérotées (supervision de la liaison)
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 11 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 12

2
Structure de la trame HDLC Le champ adresse

n Le fanion de queue peut faire office de fanion de n Il stocke l'adresse du secondaire


tête de la trame suivante
n adresse du destinataire pour les trames de commande
n La transparence est assurée par la technique du
bit de bourrage n adresse de l'émetteur pour les trames de réponse
n Un seul champ adresse (mode maître/esclave) n Si liaison point à point, le champ n’est pas lu !
n Champ commande sur 1 ou 2 octets selon que
les compteurs Ns/Nr sont stockés sur 3 ou 7 bits
n FCS = CRC relatif à Adresse/Commande/Infos
Fanion deb Adresse Commande INFORMATIONS FCS Fanion fin

1 octet 1 octet 1 ou 2 octets 2 octets 1 octet

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 13 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 14

Types de trames Le champ "commande"


n Trames I n Ns - compteur des trames I émises
n Information ; transfert de la SDU Sytem Data Unit
n Nr - compteur des trames I reçues
n Trames S
Nr contient le numéro de la prochaine trame attendue
n Supervision séquencée - pas de champ information :
Nr = x acquitte les (x-1) trames précédentes
n Contrôle de flux : RR, RNR

n Contrôle d'erreurs : REJ (Go-Back-N), SREJ n Les bits S et U permettent d'identifier la commande
n Trames U
bit7 bit6 bit5 bit4 bit3 bit2 bit1 bit0
n Supervision non séquencée - pas de champ information :
n Connexion, Libération Nr P/F Ns 0 trame I
n Anomalies, Réinitialisation Nr P/F S S 0 1 trame S
n Test, Identification
U U U P/F U U 1 1 trame U
n Données non séquencées (datagrammes)

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 15 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 16

Le champ "commande" Le champ "commande"


n Le bit P/F - bit de contrôle n Trames de supervision
il est appelé P dans une trame de commande, F dans une
RR - Receive Ready
n

trame de réponse
n

Prêt à recevoir ou accusé de réception si pas de trame I à


n P (Poll) = demande de réponse explicite ou non émise
par une station primaire envoyer par le récepteur
n F (Final) = indication de réponse explicite émise par une n RNR - Receive Not Ready

station secondaire, suite à une demande explicite émise Non prêt à recevoir ; le récepteur demande à l'émetteur
par un primaire d'arrêter les émissions et acquitte les trames jusqu'à Nr-1
n P=1 - sollicite une réponse explicite du secondaire (par n REJ - Reject
ex. car fenêtre d’émission bientôt pleine)
Rejet simple ; demande la retransmission à partir de Nr
n Réponse à P=1 par F=1 - le secondaire répond par un
acquittement n SREJ - Selective Reject

n Une station qui reçoit une trame de commande avec le bit Rejet sélectif ; demande la retransmission de Nr
P/F=1 doit répondre avec P/F=1
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 17 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 18

3
Le champ "commande" Le champ "commande"
n Trames non numérotées de commande (primaire n Trames non numérotées de réponse (du secondaire
vers secondaire)
vers le primaire)
SNRM - Set Normal Response Mode
UA - Unnumbered Acknowledge
n
n
multipoint dissymétrique, maître/esclave (polling/selecting)
acquittement d'une trame non numérotée
n SARM - Set Asynchronous Response Mode
n FRMR - Frame Reject ou CMDR - Command Reject
le secondaire peut émettre sans invitation
n SABM - Set Asynchronous Balanced Mode une trame ou une commande vient d'être rejetée
point à point symétrique, chaque station peut émettre sans (indication de la raison dans le champ information)
autorisation (primaire et secondaire simultanément) n DM - Disconnect Mode

n SABME - Set Asynchronous Balanced Mode Extended indique que le terminal est déconnecté
idem SABM mais mode étendu (compteurs sur 7 bits) n RM - Request Disconnect
n DISC - Disconnect
équivalent de DISC pour le secondaire
l'un des terminaux décide de rompre la liaison
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 19 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 20

Récapitulatif des principales commandes Connexion et libération


bit7 bit6 bit5 bit4 bit3 bit2 bit1 bit0 Connexion à la mise sous
Nr P/F Ns 0 trame I CONCnf+ CONReq CONInd CONRsp+ tension des équipements
1 3
Nr P/F 0 0 0 1 RR 4 2

Nr P/F 0 1 0 1 RNR Primaire Secondaire

Nr P/F 1 0 0 1 REJ SABM SNRM LIBCnf LIBReq LIBInd LIBRsp


UA ou DM 1 3
Nr P/F 1 1 0 1 SREJ 4 2

Primaire Secondaire
0 0 0 P 1 1 1 1 SARM
DISC
1 0 0 P 0 0 1 1 SNRM
UA
0 0 1 P 1 1 1 1 SABM
CONRsp+ CONInd CONSecReq CONSecInd CONReq CONCnf+
0 1 1 P 1 1 1 1 SABME
5 1 3
0 1 0 P 0 0 1 1 DISC 4 2 6

0 1 1 F 0 0 1 1 UA Secondaire Primaire

1 0 0 F 0 1 1 1 CMDR/FRMR DM
SNRM
0 0 0 F 1 1 1 1 DM
UA
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 21 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 22

Règles de reprise Règles de reprise

n Débordement (contrôle de flux) n Erreur de numéro de séquence Ns (version 1)


n la station qui ne peut plus recevoir de trames I émet n la trame dont le Ns n'est pas celui attendu est ignorée
un RNR dont le Nr indique la première trame non ainsi que les suivantes
acceptée n la station recevant cette trame émet une trame REJ dont
n elle émet une trame RR quand elle est de nouveau le numéro Nr indique la trame attendue
prête à recevoir de nouvelles trames n Erreur de numéro de séquence Ns (version 2)
n Erreur de transmission n la trame dont le Ns n'est pas celui attendu est conservée
n toute trame dont l'analyse du FCS indique une erreur n la station recevant cette trame émet une trame SREJ
de transmission est ignorée pour demander la retransmission de la trame Nr
n aucune autre action n'est entreprise n Rejet de commande
n à la réception d'une trame CMDR/FRMR, la liaison est
considérée comme rompue
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 23 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 24

4
Règles de reprise Exemple d'échange de données
(Après émission) (Après réception)

n Deux temporisateurs (1)


Vs

0
Vr

0
Crédit

7 A, W=7 B, W=7
Vs

0
Vr

0
Crédit

7 (1)

n temporisateur de retransmission (T1) initialisé par (3) 1 0 6


(2) (I) Ns=0 , P=0 , Nr=0
0 1 7 (4)
l'émetteur à chaque trame émise 2 0 5
(I) Ns=1 , P=0 , Nr=0
0 2 7

n temporisateur d'acquittement (T2) correspondant au délai 3 0 4


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

maximum au bout duquel le récepteur doit, s'il n'a pas de 4 0 3


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

données à émettre, envoyer un acquittement 4 1 7


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

n Reprise sur time-out 5

6
1

1
6

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

1
5

6
7

n la station qui ne reçoit aucun acquittement des trames 7 1 4


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

d'information émises reprend, au bout d'un temps T1, 0 1 3


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

l'émission de la première trame non acquittée en 1 1 2


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

positionnant le bit P/F à 1 2 1 1


(I) Ns=1 , P=0 , Nr=1
1 2 7
(I) Ns=2 , P=1 , Nr=1
n la station peut poursuivre normalement l'émission des 3 1 0
(S) RR F=1 , Nr=3
1 3 7

autres trames I dès la réception d'un acquittement 3 1 7


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

portant le bit P/F à 1 2 1 6 1 4 7

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 25 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 26

Exemple de gestion d'erreurs Exemple de gestion du contrôle de flux

(Après émission) (Après réception)


A B
Vs Vr Crédit Vs Vr Crédit
(I) Ns=0 , P=0 , Nr=0
(1) 0 0 7 A, W=7 B, W=7 0 0 7 (1)

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


(2)
(3) 1 0 6 0 1 7 (4)
(I) Ns=1 , P=0 , Nr=0 (I) Ns=2 , P=0 , Nr=0
trame rejetée
2 0 5 0 2 7 buffer plein
(I) Ns=2, P=0 , Nr=0 (S) RNR F=0 , Nr=2
3 0 4
(I) Ns=3 , P=0 , Nr=0
4 0 3 0 2 7 T1 (S) RR P=1, Nr=0
(S) REJ F=0 , Nr=2
4 0 5 0 2 7 T1 (S) RR P=1, Nr=0
(I) Ns=2 , P=0 , Nr=0
4 0 5 0 3 7
(S) RR F=1 , Nr=2
(I) Ns=3 , P=0 , Nr=0
4 0 5 0 4 7
(I) Ns=2 , P=0 , Nr=0

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

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 27 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 28

Gestion sautante de la fenêtre


n EXEMPLE W=3
0 1 2 3 4 5 6 7 0 1 2 3 4
n on peut émettre 0, 1, 2
n on reçoit trame RR
demandant 3
0 1 2 3 4 5 6 7 0 1 2 3 4
n on peut émettre 3, 4, 5
Cours 4 (suite)
n on reçoit trame RR
demandant 6
0 1 2 3 4 5 6 7 0 1 2 3 4
n on peut émettre 6, 7,0 Les protocoles SLIP et PPP
n on reçoit trame RR
0 1 2 3 4 5 6 7 0 1 2 3 4 demandant 1
n on peut émettre 1,2,3
n etc ...
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 29

5
Les protocoles SLIP et PPP (1) Les protocoles SLIP et PPP (2)
n SLIP et PPP sont des protocoles de niveau liaison IP IP

pour les réseaux Internet Paquets IP

PPP/SLIP
Paquets IP

PPP/SLIP

n SLIP : Serial Line Internet Protocol


PPP : Point to Point Protocol
Lien série
n
Ordinateur doté d'IP Ordinateur doté d'IP
n SLIP et PPP ne sont pas normalisés
n SLIP : RFC 1055 Fournisseur d'accès (FAI)

n PPP : RFC 1661 IP IP

Ils sont utilisés pour assurer des connexions IP


Paquets IP Paquets IP Paquets IP
n PPP/SLIP PPP/SLIP
sur des liaisons série Internet
n des connexions à Internet par modem Modem
Ligne téléphonique

Ordinateur doté d'IP Noeud de connexion


n des connexions point à point entre deux ordinateurs (Point of Presence)

directement connectés l'un à l'autre (i.e. pas besoin Modem

de carte Ethernet)
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 31 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 32

Le protocole SLIP (1) Le protocole SLIP (2)


n Délimitation des paquets IP par insertion du
n Protocole asynchrone orienté caractère
caractère de contrôle END avant et après chaque
n Fonctionnalités restreintes paquet
pas de négociation à l'ouverture de la connexion
Transparence assurée par la technique du
n
n
(adresses IP, informations DNS, mode de SLIP utilisé
fixés manuellement avant le démarrage de SLIP) character stuffing
n ne fonctionne qu’avec IPv4 (IPv6 et X.25 ne sont pas n 3 caractères spéciaux supplémentaires (ESC,
pris en charge) ESC_END et ESC_ESC)
n pour des adresses fixes connues à l’avance n côté émission :
n pas de détection ou correction d’erreurs (ces n si le caractère END apparaît dans les données, SLIP

fonctions doivent être fournies par les couches le remplace par la séquence ESC - ESC_END
supérieures) n si le caractère ESC apparaît dans les données, SLIP

n trop de versions existent, il n’y a donc pas de le remplace par la séquence ESC - ESC_ESC
standardLicence
Olivier Glück de l’Internet
Informatique UCBL - Module LIFASR6 : Réseaux 33 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 34

Le protocole SLIP (3) Le protocole SLIP (4)


END
n Transparence assurée par la technique du Octet 1

character stuffing En-tête Octet 1 .


.
.
IP .
n côté réception : .
. ESC
En-tête
n si le caractère ESC apparaît, le caractère suivant TCP/UDP
ESC ESC_ESC

doit être ESC_END ou ESC_ESC ; dans ce cas, le .


.
.
.
.
.

caractère ESC est supprimé et le caractère suivant END ESC


est remplacé par ESC ou END Données .
.
ESC_END
.
n si le caractère END apparaît, il s'agit de la fin du Octet N
.
.
.
paquet IP ; celui-ci est alors délivré à la couche IP Octet N
supérieure END

Paquet IP sous forme


Paquet IP Flux d'octets SLIP
d'une séquence d'octets
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 35 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 36

6
Le protocole PPP (1) Le protocole PPP (2)
n PPP, contrairement à HDLC par exemple, est n Utilisé sur des liaisons point à point synchrones
multi-protocoles
ou asynchrones
n un champ spécifique dans la trame PPP permet de
distinguer le protocole utilisé par les données n Format de la trame
transportées (le protocole X ou Y est encapsulé dans n délimitation des trames par le fanion 0x7E
la trame PPP)
n champ adresse inutile (point à point) -> 0xFF
n champ contrôle identique à celui de HDLC
Protocole X
n champ protocole sur 2 octets identifie le protocole de
Application 1 Application 1
niveau supérieur (IP, IPX, IPv6, …)
Application 2 Protocole de liaison Application 2 n champ FCS identique à celui de HDLC
Fanion Adresse Fanion
Application 3 Application 3 Commande Protocole Données FCS
Protocole Y 0x7E OxFF 0x7E

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 37 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 38

Le protocole PPP (3) Le protocole PPP (4)

n Transparence n PPP utilise un ensemble de sous protocoles pour


n technique du bit de bourrage (insertion d'un 0 tous les la négociation de paramètres et la sécurisation
5 bits à 1) sur liaison synchrone des échanges
n sur une liaison asynchrone n LCP (Link Control Protocol) - négociation des
n le fanion dans les données est remplacé par la paramètres de l'échange
séquence ESC, ESC_FLAG n PAP (PPP Authentification Protocol) - authentification
n le caractère d'échappement est remplacé par la de l'utilisateur par mot de passe avant le transfert de
séquence ESC, ESC_ESC données
n pour éviter que les modems ne considèrent comme n CHAP (Challenge Authentification Protocol) -
une commande les caractères ASCII dont la valeur authentification sécurisée de l'utilisateur (cryptage)
est inférieure à 32, des caractères de transparence n NCP (Network Control Protocol) - négociation des
ESC_Commande sont ajoutés (les caractères dont paramètres réseau : affectation d'adresses IP,
la transparence doit être assurée sont négociés à la compression d'en-tête
connexion)
Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 39 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 40

Comparaisons SLIP et PPP (1) Comparaisons SLIP et PPP (2)

n SLIP beaucoup plus ancien que PPP n Compatibilité


n SLIP n'est pas un standard de l'Internet n SLIP est uniquement compatible IPv4
(beaucoup de versions différentes de SLIP) alors n PPP est compatible IPv4, IPv6, X.25, …
que PPP est un standard de l'IETF n Compression des données utiles des paquets IP
n SLIP ne fonctionne que sur des liaisons n permet d'améliorer l'exploitation des liaisons lentes
asynchrones par modem
SLIP : compression des en-têtes des paquets IP
Les fonctionnalités de PPP sont plus nombreuses
n
n
uniquement (mode CSLIP)
(détection d'erreurs, authentification de
n PPP : compression possible des données utiles des
l'émetteur, attribution d'adresses IP) paquets IP

Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 41 Olivier Glück Licence Informatique UCBL - Module LIFASR6 : Réseaux 42

Vous aimerez peut-être aussi