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 B T,a (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) T,a B (a) Time out T,a

=>

Timer
B

(a)
ACK (b) T,b ACK (b)

T,a
Time out ACK T,a (a)

(a)
ACK Perte d un acquittement Doublons

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

Problme n2 : Doublons
A (a) Time out B

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

T,a,0
ACK T,a,0 ACK (a,0) (a) T,a,0 (a,0) ACK,0 (b) (b,1) ACK Fausse perte T,b,1 ACK T,c,2 Perte de la trame c T,d,3 (d,3) Emetteur croit recevoir lacquittement de la trame c T,b,1 NACK,1 (b,1)

(b)
Time out (c) (d)

T,b,1

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

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

01111110

Les diffrentes trames utilises

Trame de donnes Trame d acquittement

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 Trame de contrle

FLAG TYPE NTRAME ACK+N PAQUET FCS FLAG 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) T,a,0 ACK,0 (a,0)

B
(a) (b) (c)

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

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

(b)

T,b,1 ACK,1 (b,1)

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

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

N de Squence (n de trame)
Emetteur 0 1 2 3 0 1 2 3 Trames qui peuvent tres mises Trames dj reues Rcepteur 0 1 2 3 0 1 2 3 Trames qui peuvent tres reues

Fentre glissante (taille = 3)

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

Rcepteur 0 1 2 3 0 1 2 3

T(0,1)

0 1 2 3 0 1 2 3

Rcepteur attend la trame 2

0 1 2 3 0 1 2 3

ACK,2 0 1 2 3 0 1 2 3
Emetteur bloqu

T(2,3,0)

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

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 (a) (b) ACK,1 (c) (b) T,a,0 T,b,1 T,c,2 T,b,1 (a,0) Trame errone REJ,1 B

(c)
(d) ACK,3

T,c,2
T,d,3

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

 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) (b) ACK,1 T,a,0 T,b,1 T,c,2 T,b,1 (b,1) (B ordonne les trames) ACK,3 (a,0)

(c)
(b)

Trame errone Buffer

SREJ,1

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

Half-duplex Primaire Secondaire Secondaire

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

Primaire

Full-duplex

Secondaire

Prim/Sec

Full-duplex

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 8 bits 8 bits 16/32 bits 8 bits

Flag

Adresse

Contrle

Information

FCS

Flag

N(S)

P/F

N(R)

Trame dinformation (donnes)

N(S)

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 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
Lgende RR, RNR (acquittement) REJ, SREJ (rejet) UA (ack non numrot) ARM / ABM / NRM (mode) Disc (disconnect) P/F : Poll/Final

Demande connexion

Accepte la connexion B reoit I,0 B reoit I,0 & P bit

A reoit I,0 & ACK

A reoit I,1 A reoit I,2 & F bit

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

B reoit ACK & P bit

B reoit dconnexion & P bit adresse du secondaire

A reoit I,2 & F bit

A reoit un ACK & F bit

B,RR,N(R)=2,F B,DISC,P B,UA,F

Hirarchie des protocoles de liaison

SDLC - 1970 (SNA) HDLC (ISO)

ABM
PPP LAPB LAPD (X25.2) (RNIS) LAPDm (GSM)

NRM
SDLC (SNA)

NRM
LAP (X25.2) 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) ETTD (pc)

ETTD (pc)

ETCD (modem)

X.25

ETTD
rseau liaison X.25/3 X.25/2

ETTD
rseau liaison

Switch
rseau liaison

ETTD
rseau liaison X.25/3 X.25/2

ETTD
rseau 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
Couche rseau CHAP PPP PAP Couche liaison Couche physique IP IPX

NCP

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 isole

Modem

Rseau tlphonique

Serveur d accs

Connexion Internet
Modem

Rseau entreprise

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