Introduction Introduction aux Rseaux

Rseau
N-PDU

Rseau

Chapitre 5 Protocoles et procdures de transmission de donnes

Amine DHRAIEF Ecole Nationale des Sciences de Linformatique Universit de la Manouba
15/12/2011 Introduction aux Rseaux 1 15/12/2011

L-PDU

Liaison

Liaison

Bits 010101

Physique

Physique

Support Physique

Introduction aux Rseaux

Introduction
Liaison de donnes

Support Physique

Lors de lchange de donnes, le protocole de transfert doit assurer :

15/12/2011

la dlimitation des blocs de donnes changs ; le contrle de lintgrit des donnes reues; lorganisation et le contrle de lchange ; ventuellement le contrle de la liaison.
Introduction aux Rseaux 3

PROTOCOLE DE LIAISON DE DONNES

15/12/2011 Introduction aux Rseaux 4

Trames Protocole de liaison de donnes

Rappel : Un protocole dfinit
Le format des messages changs La smantique/signification des messages changs Les rgles dchange
Une trame est une suite de bits. Cest le L-PDU Selon le protocole, elle peut tre de taille fixe ou variable (mais borne)
X25.2, Ethernet : Taille variable ATM : Taille fixe (53 octets)

Dlimitation explicite ou implicite.

Utilisation de fanions de dbut (et de fin) de trame. Dtection de fin de trame par absence de signale

Messages changs appels Trames.

Trame = L-PDU L-PDU = L-SDU + L-PCI
15/12/2011 Introduction aux Rseaux 5

La structure varie selon le protocole, mais souvent divise en 3 parties: en-tte, donnes et terminaison. Len-tte et la terminaison forment le L-PCI

15/12/2011

Introduction aux Rseaux

Exercice
Le protocole ATM (Asynchronous Transfer Mode) est un protocole de transmission qui fonctionne aux dbit suivants : 155Mbit/s, 620 Mbit/s et 1.24 Gbit/s. Le format dun paquet ATM, aussi appel cellule, est le suivant :

Exercice 6
1) Quel est le rendement du protocole? 2) Quelle est la dure dmission dune cellule aux dbits prcdemment indiqus?

15/12/2011

Introduction aux Rseaux

15/12/2011

Introduction aux Rseaux

Correction
1) rendement =48/53 = 0,9056 = 90% 2)
155 Mbit/s = 2,74s 620 Mbit/s 0,68s 1,24 Gbit/s = 0,34 s
15/12/2011

Exercice
Une lgende dans le monde des tlcommunications dit que la taille de 48 octets dune cellule ATM est le rsultat dun compromis entre les Etats-Unis et lEurope, li aux contraintes de la tlphonie. Aux tats-Unis, le rseau tlphonique est sur une grande tendue (4 500 Km dun ocan lautre), compar aux pays europens (1000 Km pour la France).
15/12/2011 Introduction aux Rseaux 10

dure mission = 53* 8/155.10^6 dure mission = 53*8/620.10^6 = dure mission = 53*8/ 1 ,24.10^9

Introduction aux Rseaux

Exercice
3) Si lon prend 200 000 Km/s comme vitesse de propagation dun signal dans un fil de cuivre ou une fibre optique, combien de temps faut-il pour quun bit soit transport dune cte lautre des tats-Unis ? 4) La voix, aux tats-Unis, est chantillonne 56 Kbit/s, combien de temps faut-il pour remplir un champ donne de 64 octets ? 5) En Europe, la voix est chantillonne 64 Kbit/s, combien de temps faut-il pour remplir un champ donne de 32 octets ?
15/12/2011 Introduction aux Rseaux 11 15/12/2011

Correction
3) t = 4500.10^3 / 200000.10^3 = 22,5ms 4) tech = 64 *8 / 56.10^3 = 9.14ms 5) tech = 32* 8 / 64.10^3 = 4ms

Introduction aux Rseaux

12

Format gnrale dune trame

Mthodes de dlimitation des trames

Chaque trame commence par un dlimiteur de dbut et peut se terminer par un dlimiteur de fin. Un dlimiteur peut tre :

Dlimiteur du dbut

Donnes

Dlimiteur de fin

soit une squence particulire de caractres, soit une suite particulire de bits,
exemple : le fanion 01111110 du protocole HDLC.

soit un codage particulier

Des squences, non-utilises pour coder les lments binaires, servent dlimiter les trames.

Entte

Champs dInformation

Terminaison

Utilisation dun compteur de caractres:

Len-tte de trame contient un champ indiquant la longueur de la trame. Problme: si la valeur du champ est modifie au cours de la transmission Mthode rarement utilise seule

15/12/2011

Introduction aux Rseaux

13

15/12/2011

Introduction aux Rseaux

14

Exemple dutilisation dun compteur de caractres

Trame Emise
06 S U P E R 03 L E 06 C O U R S

Notion de fanion
linstar des transmissions asynchrones o les bits de start et de stop encadrent les bits dinformation, en transmission synchrone un caractre spcial ou une combinaison de bits particulire, le fanion, permet de reprer le dbut et la fin des donnes transmises
S

Parasites

Code ASCII de C Trame Reue

06 S U P E R 04 L E 06 67 O U R

15/12/2011

Introduction aux Rseaux

15

15/12/2011

Introduction aux Rseaux

16

Notion de fanion
Le fanion assure trois fonctions essentielles :
il dlimite les donnes ; mis en labsence de donnes mettre, il permet de maintenir la synchronisation de lhorloge rception ; dans le flot de bits transmis, le rcepteur doit reconnatre les caractres. En identifiant le fanion, le rcepteur peut se caler correctement sur une frontire doctets (synchronisation caractre) et, par consquent, traduire le flux de bits reus en un flux doctets.
15/12/2011 Introduction aux Rseaux 17

Notion de transparence
Lutilisation dun caractre spcifique pour indiquer le dbut ou la fin dun bloc de donnes interdit lusage de ce caractre dans le champ donnes. En consquence, il faut prvoir un mcanisme particulier si on veut transmettre, en tant que donnes, le caractre ou la combinaison binaire reprsentative du fanion. Ce mcanisme se nomme mcanisme de transparence au caractre, si le fanion est un caractre, ou mcanisme de transparence binaire, si le fanion est une combinaison de bits

15/12/2011

Introduction aux Rseaux

18

Notion de transparence
Le mcanisme de transparence consiste baliser le caractre protger par un autre caractre dit caractre dchappement. Ce caractre insr lmission devant le caractre protger (le faux fanion) doit lui-mme tre protg sil apparat dans le champ donnes

Notion de transparence
Lmetteur insre le caractre dchappement devant le caractre protger. En rception, lautomate examine chaque caractre pour dcouvrir le fanion de fin.
Sil rencontre le caractre dchappement, il llimine et ninterprte pas le caractre qui le suit, il le dlivre au systme

15/12/2011

Introduction aux Rseaux

19

15/12/2011

Introduction aux Rseaux

20

Notion de transparence
Le fanion est reprsent par la combinaison binaire 01111110 soit 0x7E.
La transparence binaire est assure par linsertion dun 0 tous les 5 bits 1 conscutifs. Seul, le fanion contiendra une combinaison binaire de plus de 5 bits 1 conscutifs (01111110).

Notion de transparence

Cette technique dite du bit de bourrage (bit stuffing), outre la transparence au fanion, permet la resynchronisation des horloges en interdisant les longues squences de bits 1 conscutifs.
Les bits de bourrage insrs lmission sont limins par lautomate de rception.
15/12/2011 Introduction aux Rseaux 21 15/12/2011 Introduction aux Rseaux 22

Techniques de contrle
Sassurer que le rcepteur a reu correctement, en un seul exemplaire, et dans lordre les trames mises. Deux phnomnes viennent perturber la transmission
la corruption de trames: transformation de la suite binaire transmise la perte de trames: due la non-transmission ou la nonreconnaissance de la trame (ex : corruption du dlimiteur)

TECHNIQUES DE CONTRLE
une corruption se traduit par une perte lorsque le rcepteur dtruit la trame corrompue
15/12/2011 Introduction aux Rseaux 23 15/12/2011 Introduction aux Rseaux 24

Techniques de contrle: les solutions

Identifications
Une numrotation permet didentifier les trames et leur acquittement Lunit didentification varie en fonction des protocoles: la trame (par exemple HDLC), loctet (par exemple TCP) Plus lunit est petite plus lidentification est prcise mais plus cest coteux (taille du champ)
ex : HDLC = 3 bits (ou 7 bits), TCP = 16 bits

I.

Mcanisme de dtection des erreurs

II. Mcanisme dacquittement positif ou ngatif III. Techniques de mmorisation des trames et de correction par retransmission IV. Utilisation de temporisateurs V. Identification des trames
15/12/2011 Introduction aux Rseaux 25

La numrotation se fait modulo N (=2la_largeur_du_champ_de_numrotation)

15/12/2011 Introduction aux Rseaux 26

Perte de trames Identifications

I. Vrification de donnes
Vrification du format des trames: longueur, valeurs prdfinies de certains champs Dtection de la corruption des trames: champ de contrle derreur

Lidentification permet de dtecter

labsence de trames: perte la duplication de trames: destruction du duplicata lordonnancement des trames: rordonnancement si la mmorisation est autorise sinon destruction des trames narrivant pas dans le bonne ordre (+ facile).
II.

Notification de lmtteur

Soit implicitement: par temporisateur arm chaque envoi de trame, dsarm lors de la rception dun acquittement Soit explicitement: par un Negative Acknowledgment (Nack)
Le rejet total: retransmission de toutes les trames partir de celle spcifie Le rejet slectif: retransmission de la trame spcifie

III. Retransmission de la trame (perdue ou dtruite) par lmetteur

15/12/2011

Introduction aux Rseaux

27

15/12/2011

Introduction aux Rseaux

28

Piggybacking
Au sein dun flot de donnes unidirectionnel, on peut discerner deux sous-flux:
le sous-flux de donnes: de lmetteur de donnes au rcepteur et le sous-flux de commande: du rcepteur vers lmetteur de donnes (Ack par exemple).

Piggybacking
flot de donnes unidirectionnel flot de donnes bidirectionnel

DATA

DATA

DATA

Lorsque le flot de donnes est bidirectionnel, deux sens de transmission des donnes existent.
Les deux systmes dextrmit fonctionnent la fois comme metteur de donnes et comme rcepteur de donnes.

CMD CMD CMD

15/12/2011

Introduction aux Rseaux

29

15/12/2011

Introduction aux Rseaux

30

Piggybacking
Piggybacking:
Les trames transportant le sous-flux de donnes dun sens de transmission sont combines avec les trames du sous-flux de commande de lautre sens. Par exemple : Une mme trame peut se comporter la fois comme une trame de donnes (elle possde un champ dinformation) et un acquittement (elle possde un champ du mme nom).
15/12/2011 Introduction aux Rseaux 31

Piggybacking
Sans piggybacking Avec piggybacking

DATA

DATA

DATA + CMD

DATA + CMD

CMD

CMD

15/12/2011

Introduction aux Rseaux

32

Du mode Send and Wait aux protocoles anticipation

Le principe de base de toute transmission repose sur lenvoi (Send) dun bloc dinformation.
Lmetteur sarrte alors (Stop) dans lattente (Wait) dun accus de rception. la rception de lacquittement, not ACK pour Acknowledge, lmetteur envoie le bloc suivant

Du mode Send and Wait aux protocoles anticipation

En cas derreur de transmission, le bloc reu est rejet. Le bloc est dit perdu, il nest pas acquitt. Lmetteur reste alors en attente. Pour viter un blocage de la transmission, lmission de chaque bloc de donnes, lmetteur arme un temporisateur (Timer) lchance du temps imparti (Time Out), si aucun accus de rception (ACK) na t reu, lmetteur retransmet le bloc non acquitt. Cette technique porte le nom de reprise sur temporisation (RTO, Retransmission Time Out) ou correction derreur sur temporisation

15/12/2011

Introduction aux Rseaux

33

15/12/2011

Introduction aux Rseaux

34

Du mode Send and Wait aux protocoles anticipation

Du mode Send and Wait aux protocoles anticipation

Une difficult survient si la perte concerne lACK.

En effet, bien que les donnes aient t correctement reues, lmetteur les retransmet sur temporisation. Les informations sont ainsi reues 2 fois. Pour viter la duplication des donnes, il est ncessaire didentifier les blocs. cet effet, lmetteur et le rcepteur entretiennent des compteurs
15/12/2011 Introduction aux Rseaux 35 15/12/2011 Introduction aux Rseaux 36

Du mode Send and Wait aux protocoles anticipation

Les compteurs Ns (Ns, Numro mis, s pour send) et Nr (Numro du bloc recevoir, r pour receive) sont initialiss zro. Le contenu du compteur Ns est transmis avec le bloc, le rcepteur compare ce numro avec le contenu de son compteur Nr.
Si les deux valeurs sont identiques le bloc est rput valide et accept. Si les valeurs diffrent, le bloc reu nest pas celui attendu. Il est rejet et acquitt sil correspond un bloc dj reu.
15/12/2011 Introduction aux Rseaux 37

Du mode Send and Wait aux protocoles anticipation

15/12/2011

Introduction aux Rseaux

38

Du mode Send and Wait aux protocoles anticipation

Contrle de flux
Utilisation d'acquittements Gestion de temporisateurs Numrotation des trames Limitation du nombre de trames pouvant tre envoyes par l'metteur

Dans le cas contraire (Ns > Nr), il sagit dune erreur de transmission

15/12/2011

Introduction aux Rseaux

39

15/12/2011

Introduction aux Rseaux

40

Protocole 1
Hypothses:
Mmoire tampon infinie Canal parfait (pas de pertes ni d'erreurs) Protocole monodirectionnel:
un metteur un rcepteur

Protocole 1
Emetteur
Tant que (vrai) rpter
PcoucheReseau.donnerPaquet() T construireTrame(p) couchePhysique.prendreTrame(T)

Rcepteur
Tant que (vrai) rpter
TcouchePhysique.donnerTrame() P extrairePaquet(T) coucheReseau.prendrePaquet(P)

Fin tant que

Fin tant que

Protocole utopique

15/12/2011

Introduction aux Rseaux

41

15/12/2011

Introduction aux Rseaux

42

Protocole 2
Protocole de type envoyer et attendre (Send & Wait) Hypothse leve : mmoire tampon infinie Principe
Le rcepteur envoie une trame d'acquittement aprs chaque trame reue Lmetteur attend de recevoir un acquittement avant d'mettre la trame suivante
15/12/2011 Introduction aux Rseaux 43

Protocole 2
Emetteur
Tant que (vrai) rpter
PcoucheReseau.donnerPaquet() T construireTrame(p) couchePhysique.prendreTrame(T) attendreAck ()

Rcepteur
Tant que (vrai) rpter
TcouchePhysique.donnerTrame() P extrairePaquet(T) coucheReseau.prendrePaquet(P) envoyer Ack()

Fin tant que

Fin tant que

15/12/2011

Introduction aux Rseaux

44

Protocole 3
Hypothse leve : canal parfait
Des trames peuvent tre errones Des trames peuvent tre corrompus

Protocole 3 Emetteur Tant que (vrai) rpter

PcoucheReseau.donnerPaquet() T construireTrame(p) Boolen Ack FAUX Tant que (Ack = FAUX) rpter
couchePhysique.prendreTrame(T) Ack attendreAck ()

Principe
Utiliser une mthode de dtection derreurs Le rcepteur met une trame d'acquittement si la trame arrive est correcte. Lmetteur rmet une trame si aucun ack reu et si un certain dlai de temporisation a expir
15/12/2011 Introduction aux Rseaux 45

Fin Tant que

Fin tant que

15/12/2011 Introduction aux Rseaux 46

Protocole 3 Rcepteur Tant que (vrai) rpter

T couchePhysique.donnerTrame() Si estCorrecte (T) alors
P extrairePaquet (T) coucheReseau.prendrePaquet(P) envoyerAck () Timeout

Mcanismes gnraux Contrle de flux: Protocole 3 Problme

Problme: Trame 1 Ack Trame 1 Ack le rcepteur ne distingue pas une trame transmise pour la premire fois dune trame retransmise Si A envoie B un fichier, une partie de fichier sera duplique
Introduction aux Rseaux 48

Fin Si

Fin Tant que

15/12/2011 Introduction aux Rseaux 47 15/12/2011

Protocole 3 Solution il est ncessaire de numroter les trames pour distinguer deux trame successives. il est prfrable que la trame d'acquittement contienne le numro de la trame qui est acquitte.

Protocole 4
La liaison de donnes est alors inoccupe la plupart du temps.
Lmetteur passe son temps attendre lacquittement du rcepteur Le rcepteur passe son temps attendre la trame de donnes de lmetteur

Protocole fentres danticipation (sliding windows) Deux fentres sont gres par chaque entit de couche liaison. En effet:
Toute entit mettrice possde une fentre d'anticipation appel fentre dmission. Toute entit rceptrice possde une fentre d'anticipation appele fentre de rception

15/12/2011

Introduction aux Rseaux

49

15/12/2011

Introduction aux Rseaux

50

Protocole 4 Sliding Windows On autorise lmission (resp. la rception) de plusieurs trames dinformation conscutives sans attendre lacquittement de la premire (resp. avant denvoyer lacquittement). On remarque que la source et la destination mettent et reoivent simultanment que la liaison est utilise de manire bidirectionnelle
15/12/2011 Introduction aux Rseaux 51

Protocole 4 Sliding Windows

Fentre dmission:
3 2 0 1

La liste des numros de squence des trames autorises tre mises

Exemple: Taille fentre 2: lmetteur a reu Ack pour trame 0 et 1 , donc il peut envoyer les trames 2 et 3 3 0
2 1

La liste des numros de squence de trames dont on attend lacquittement (trames en mmoire tampon )
Exemple: Taille fentre 2: lmetteur a envoy trame 0 et 1 sans avoir reu dAck 3 0
2
15/12/2011

1
52

Introduction aux Rseaux

Protocole 4 Sliding Windows Fentre de rcption :

3 2 0 1

Mcanismes gnraux Contrle de flux: Protocole 4 Acquittement Lorsque plusieurs trames doivent tre acquittes, il est possible :
denvoyer un acquittement individuel pour chaque trame denvoyer un acquittement collectif en indiquant le plus grand numro de trame parmi celles qui sont acquittes ou le numro de la prochaine trame attendue.

La liste des numros de squence des trames autorises tre reues

Exemple: Taille fentre 2: le rcepteur a acquitt les trame 0 et 1 , lmetteur peut envoyer les trames 2 et 3
3 2 0 1

15/12/2011

Introduction aux Rseaux

53

15/12/2011

Introduction aux Rseaux

54

Protocole 4 Acquittement
Sans Fentre coulissante

Protocole 4 Acquittement
Avec Fentre coulissante

Trame 0
DATA

Trame 1 Trame 2 Ack 2

ACK DATA

ACK

15/12/2011

Introduction aux Rseaux

55

15/12/2011

Introduction aux Rseaux

56

Protocole 4 Dimensionnement de la largeur de la fentre

Pour viter la congestion du rcepteur, cest--dire le dbordement de son espace de stockage qui entranerait la destruction de trames
La largeur de la fentre doit correspondre la capacit de stockage du rcepteur

Protocole 4 Dimensionnement de la largeur de la fentre

(W) la largeur de la fentre danticipation dmission (resp. de rception): Pour que la capacit de la liaison de donnes soit totalement utilise il faut que : W* L >= RTT * D
(L ) tant la longueur moyenne dune trame, (RTT) la dure daller/retour et (D) le dbit nominal de la liaison RTT*D: capacit de la liaison

Dans le cas dune fentre de largeur fixe

la fentre est ouverte ou ferme le contrle seffectue sur la totalit de la fentre

Dans le cas dune fentre de largeur variable

La largeur est adapte la capacit de stockage du rcepteur
15/12/2011 Introduction aux Rseaux 57

La largeur de fentre peut tre :

Fixe :par exemple : HDLC ou X25.3 Variable: par exemple : TCP
15/12/2011 Introduction aux Rseaux 58

Protocole 4 Techniques de rejet Si une trame situe au milieu d'une srie est perdue ou errone ? Deux techniques de rejet sont possibles:
Technique du rejet total Technique du rejet slectif (Go Back N)

Protocole 4 Rejet Total vs. Rejet Slectif

Rejet Total Le rcepteur rejette toutes les trames qui suivent celle qui est errone. Inconvnient : le canal est mal exploit Avantage : pas besoin de mmoires tampons Rejet Slectif Le rcepteur accepte les suivantes (en les stockant) jusqu' une certaine limite donne avantage : le canal est mieux exploit inconvnient : besoin de mmoires tampons
60

15/12/2011

Introduction aux Rseaux

59

15/12/2011

Introduction aux Rseaux

Le protocole HDLC (High Level Data Link Control)

En 1976, lISO normalise une procdure de communication entre deux ordinateurs sous le nom de HDLC (High-level Data Link Control). Cest la naissance du premier protocole standardis de niveau liaison. Dautres protocoles moins puissants taient jusqualors utiliss. Ils taient du type Send & Wait. La gnration HDLC procde par anticipation.

HIGH LEVEL DATA LINK CONTROL

15/12/2011

Introduction aux Rseaux

61

15/12/2011

Introduction aux Rseaux

62

Le protocole HDLC
Pour les besoins de transmission sur les liaisons des rseaux des oprateurs, lUIT-T a repris un sous-ensemble de la norme HDLC, la partie concernant le mode quilibr (tous les quipements agissent de la mme faon)

Le protocole HDLC HDLC:

offre un service de transfert de donnes fiable et efficace entre deux systmes adjacents protocole utilisant le mode connect

Cette procdure a pris au dpart le nom de LAP (Link Access Protocol) et comportait des options particulires. Aprs des mises jour en 1980 et en 1984, la procdure a t appele LAP-B (Link Access ProtocolBalanced).

Utilis comme protocole de la couche Liaison de donnes dans les normes X.25 en usage dans les rseaux publics de transmission numrique de donnes
63 15/12/2011 Introduction aux Rseaux 64

15/12/2011

Introduction aux Rseaux

La pile X25 & le protocole LAP-B

X25.3: Rseau X25.2: Liaison de donnes X25.1: Physique LAP-B

ARM vs. ABM

2 modes opratoires principaux :
Asynchronous Response Mode (ARM) Asynchronous Balanced Mode (ABM)

Asynchronous Response Mode: Primaire / secondaire

Cette norme a t tablie en 1976 par le CCITT (puis reprise par l'UIT-T) pour les rseaux commutation de paquets sur proposition de 5 pays qui l'utilisent pour leurs rseaux publics de communication :
Transpac pour la France, EPSS pour la Grande-Bretagne, Datapac pour le Canada, DCS pour la Belgique et Telenet pour les tats-Unis.
15/12/2011 Introduction aux Rseaux 65

Mode matre-esclave, ce qui veut dire quune extrmit de la liaison dirige lautre ct.

Asynchronous Balanced Mode: Primaire / primaire

le plus courant tous les quipements agissent de la mme faon mode quilibr (balanced)
15/12/2011 Introduction aux Rseaux 66

Le protocole LAP-B
Link Access Procedure Balanced
implmente la couche liaison de donnes dfinie pas le protocole X.25. LAP-B est un protocole driv du protocole HDLC LAP-B est essentiellement utilis dans l'HDLC en mode ABM

Format gnral dune trame HDLC

01111110 adresses Commande

Information
>= 0

x16+x15+x2+1 01111110

Fanion 8bits

8 bits

8 ou 16 bits

FCS 16 bits

Fanion 8 bits

LAP-B = HDLC en mode ABM

15/12/2011 Introduction aux Rseaux 67 15/12/2011 Introduction aux Rseaux 68

Trame HDLC - Fanion

Fanion
Est un dlimiteur de trame pour la synchronisation. Sa valeur est pour HDLC : 01111110 (binaire) - 7E (hexadcimal) Un octet form de 6 bits conscutifs 1, prfixs et suffixs par un bit 0. comment assurer lunicit de la configuration binaire du fanion lintrieur de la trame puisque le champ de donnes de la trame peut comporter nimporte quel octet ?
15/12/2011 Introduction aux Rseaux 69

Trame HDLC - Fanion

Transcodage :
codage : la trame (sauf les fanions) est transcode lors de la transmission. toute suite de 5 bits conscutifs 1 est transcode en une suite de cinq bits 1 et dun bit 0. dcodage : opration inverse au rcepteur.

0111110 devient 01111100 01111110 devient 011111010 01111111 devient 011111011 011111110 devient 0111110110
Introduction aux Rseaux 70

15/12/2011

Trame HDLC - FCS

le FCS (Frame Check Sequence)
dtection des informations transmises de faon errone 16 bits constitu du reste de la division polynomiale des N bits de la trame par un polynme gnrateur normalis de degr 16 le rcepteur fait de mme avec les N bits de la trame reue si le reste est gal celui de la zone FCS on admet que la transmission s'est passe correctement
15/12/2011 Introduction aux Rseaux 71

Trame HDLC - Adresse

Adresse
celle du destinataire qui est envoye la trame. cette adresse est utilise lorsque la communication est de type matre-esclave, l'adresse tant celle de l'esclave en communication point--point, elle n'est pas utilise

15/12/2011

Introduction aux Rseaux

72

Trame HDLC - Commande

Trois types de trames :
les trames dinformation (I Information) les trames de supervision (S Supervisory) les trames non numrotes (U Unnumbered)

Trame HDLC - Commande

Le bit P/F signifie Poll/Final (Invitation mettre/Fin).
Il est dit positionn s'il a la valeur 1. le bit positionn vaut
P si la trame est une commande F si la trame est une rponse.

L'mission d'une commande avec P=1 exige une rponse immdiate (avec F = 1). la rception d'une trame avec le bit P/F positionn,
le bit vaut F si on attend une rponse une commande dj envoye et il vaut P si aucune commande n'a t envoye.

Elles se distinguent par leur champ commande

Types de trame I S U
15/12/2011

Champ Commande O 1 1 1 0 M N(S) Type M P/F P/F P/F M M N(R) N(R) M

73

Dans les trames d'information (data)

N(S) est le numro de la trame courante. N(R) est le numro de la trame d'information attendue ; il acquitte les trames de numro infrieur N(R).

Introduction aux Rseaux

15/12/2011

Introduction aux Rseaux

74

Trame dinformation (I)

La trame I permet deffectuer le transfert de linformation.
Utilise le "piggybacking".

Trame de supervision (S)

4 types de trames de supervision,
codes dans le sous-champ Type du champ Commande commande ou rponse

N(S) :
numro de la trame d'information

N(R) :
numro de la prochaine trame d'information attendue (modulo 8 ou 128) acquitte toutes les trames de numros strictement infrieurs N(R) la perte d'un acquittement peut ainsi tre compense par le prochain acquittement

RR ("Received & Ready") - 00 : acquittement

confirme la rception des trames de donnes de numro < N(R) demande la transmission des trames suivantes

RNR ("Received & Not Ready") - 10 : contrle de flux

Bit P/F :
dans une commande : demande de rponse immdiate dans une rponse : rponse la demande de rponse immdiate

confirme la rception des trames de donnes de numro <N(R) interdit la transmission des trames suivantes
75 15/12/2011 Introduction aux Rseaux 76

15/12/2011

Introduction aux Rseaux

Trame de supervision (S)

REJ ("Reject") - 01 : protection contre les erreurs
confirme la rception des trames de donnes de numro < N(R) demande la retransmission des trames de numro N(R)

Trames non-numrotes
Toutes les autres trames ncessaires la gestion de la connexion MMMMM : code le type des trames non-numrotes Trame d'tablissement de la connexion (commande) :

SREJ ("Selective Reject") - 11 : protection contre les erreurs

confirme la rception des trames de donnes de numro < N(R) demande la retransmission de la trame de numro=N(R) non-utilise par LAP-B
15/12/2011 Introduction aux Rseaux 77

SABM ("Set asynchronous balanced mode") [11100] - en format normal SABME ("Set asynchronous balanced mode extended") en format tendu

Trame de libration de la connexion (commande) :

DISC ("Disconnection") [00010]
15/12/2011 Introduction aux Rseaux 78

Quelques variables des entits du protocole

Trames non-numrotes
Trame de confirmation (rponse) :
UA ("Unnumbered acknowledgment")[00110]

Chaque entit tient jour les trois variables suivantes :

V(S) = numro de la prochaine trame d'information mettre, V(R) = numro de la prochaine trame recevoir, DN(R) = numro du dernier acquittement reu.

Les constantes :

Trame de rcupration des erreurs (rponse):

FRMR ("Frame reject") [11000]

Trame d'indication de connexion libre

DM ("Disconnected mode") [10 001]
15/12/2011 Introduction aux Rseaux 79

T1 = dlai de garde au bout duquel une trame non acquitte est rmise. T2 = temps maximal au bout duquel le rcepteur d'une trame met une trame qui en accuse rception. N1 = taille maximum d'une trame. N2 = nombre maximum de rmissions d'une mme trame. W = largeur de la fentre.

15/12/2011

Introduction aux Rseaux

80

Procdure d mission d'une trame

Emission d'une trame I : vrifier que V(S) < DN(R) + W
N(S) V(S) et N(R) V(R) ; Mmoriser la trame; V(S) V(S) + 1; Armer le temporisateur (dlai de garde T1) associ la trame; Armer T2.

Procdure de rception d'une trame

Sur rception d'une trame :
Si la trame est invalide alors
la trame est ignore (si FCS incorrect) ou mission d'une trame FRMR (format incorrect). sinon la trame est dcode

Sur rception d'une trame I :

Si N(S) != V (R) alors
trame non-attendue (dsquence) mettre une trame REJ;

Emission d'une trame REJ :

N(R) V(R) armer T2.

sinon /* N(S) = V(R) */

armement du temporisateur T2 (dlai d'acquittement) associ N(S); V(R) V(R) + 1.

Emission d'une trame RR :

N(R) V(R) armer T2.
15/12/2011 Introduction aux Rseaux 81

Si DN(R) =< N(R) < V(S) alors

dsarmer les temporisateurs T1 des trames de n compris entre DN(R) et N(R); DNR(R) N(R);
15/12/2011 Introduction aux Rseaux 82

Procdure de rception d'une trame

Sur rception d'une trame RR
Si DN(R) =< N(R) < V(S) alors
dsarmer les temporisateurs T1 des trames de n compris entre DN(R) et N(R); DNR(R) N(R).

Expiration d'un dlai A l'expiration du dlai T1 associ une trame

Si le nombre de retransmissions n'est pas dpass (< N2)
alors on rmet la trame I telle qu'elle a t mmorise.

Sur rception d'une trame REJ

Si DN(R) =< N(R) < V(S) alors
dsarmer les temporisateurs T1 des trames de n compris entre DN(R) et N(R); DNR(R) N(R); mettre les trames de numros compris entre N(R) et V(S) (< N2).
15/12/2011 Introduction aux Rseaux 83

A l'expiration du temporisateur T2
mettre une trame RR.

15/12/2011

Introduction aux Rseaux

84

Scnario d'tablissement et de rupture d'une connexion

Scnario d'tablissement d'une connexion

SABM,P UA,F DATA DISC,P UA,F

15/12/2011 Introduction aux Rseaux

SABM,P Etablissement dune connexion Timeout SABM,P Libration dune connexion UA,F
15/12/2011 Introduction aux Rseaux

UA,F

Etablissement dune connexion

86

85

Refus d'tablissement de connexion

Scnario de transfert de donnes transfert unidirectionnel des donnes

Notations : I(N(S),N(R),P/F) SABM,P UA,F I (0,0,) REJ(N(R),P/F) RR(N(R),P/F) RNR(N(R),P/F)

SABM,P DM,F

W>5

I (1,0,) I (2,0,) I (3,0,P) RR(4,F) I (4,0,) I (5,0,)

Refus dtablissement dune connexion

15/12/2011

Introduction aux Rseaux

87

15/12/2011

Introduction aux Rseaux

88

Scnario de transfert de donnes transfert bidirectionnel des donnes

W>5 W>5 SABM,P UA,F I (0,0,) I (1,1,) I (2,1,) I (3,1,P) I (4,2,) I (5,3,) I (0,0,)

Scnario de transfert de donnes transfert avec perte

SABM,P UA,F I (0,0,) I (1,0,) I (2,0,) I (3,0,) I (1,0,) I (2,0,) I (3,0,) REJ(1,)

I (1,3,) I (2,4,F)

15/12/2011

Introduction aux Rseaux

89

15/12/2011

Introduction aux Rseaux

90

Scnario de transfert de donnes transfert avec contrle de flux

W>5 SABM,P UA,F I (0,0,) I (1,0,) I (2,0,) I (3,0,) RNR(3,) I (3,0,) I (4,0,) RR(3,)

Fentre ouverte Fentre ferme Fentre ouverte

EFFICACIT DES PROTOCOLES DE LIAISONS DE DONNES

15/12/2011 Introduction aux Rseaux 92

15/12/2011

Introduction aux Rseaux

91

Context
Protocole de liaison de donnes entre deux stations (liaison point point) Chaque trame est numrote Chaque acquittement porte le numro de la prochaine trame attendue Lacquittement est une trame RR (Receiver Ready) On ne considre que les transmissions de donnes dans un sens et les acquittements dans le sens oppos Premier calcul en labsence derreur de transmission Second calcul o on tient compte des erreurs

Classification des protocoles de liaisons de donnes

Trois stratgies possibles: Send and Wait / Go back N / Selective Repeat ou Selective Reject

Send and Wait (appel aussi Stop and Wait)

La station envoie une trame puis attend un acquittement Pas danticipation

Go back N
La station envoie plusieurs trames successives sans attendre lacquittement de la premire trame (fentre danticipation) En cas derreur sur la Nime trame, toutes les trames depuis la Nime sont retransmises

Selective Repeat ou Selective Reject

Anticipation + seules les trames errones sont retransmises

15/12/2011

Introduction aux Rseaux

93

15/12/2011

Introduction aux Rseaux

94

Principe du Send-and-Wait (dtaill)

Efficacit du Send-and-Wait (simplifi)

ttrame : dure de transmission dune trame tpropag : dlai de propagation du signal ttrait : dlai de traitement ngligeable tacq : dure de transmission dun acquittement ngligeable Dure totale doccupation du support de transmission pour transmettre la trame : Tt = ttrame + 2 tpropag + 2 ttrait + tacq
15/12/2011 Introduction aux Rseaux 95

Il est commode de raisonner en dure normalise :

Dure de trame : 1 Dlai de propagation du signal a = tpropag / ttrame Dure totale doccupation : Tt ~ 1 + 2a

Efficacit U du protocole = Dure utile / Dure totale USW = 1/ (1 + 2a)

15/12/2011 Introduction aux Rseaux 96

Efficacit de lanticipation en labsence derreurs

Efficacit des protocoles de liaison en prsence derreurs

Hypothses
Les erreurs sont isoles (faibles probabilits davoir deux erreurs successives)

Taille N de la fentre danticipation (=dure normalise) : nombre de trames quon peut mettre sans attente dacquittement Si N > 1+2a
(dans lexemple la trame 1 est envoy avant larrive de RR1) alors pas de perte de temps U = 1

Le canal de retour est parfait: pas derreur sur les acquittements Temporisation dattente maximale dun acquittement dimensionne au plus juste (pour le Send & Wait) On note p la probabilit derreur sur une trame On raisonne en dure normalise

Si N < 1+2a
alors Uant = N / (1 + 2a)

Dure moyenne de transmission dune trame : (1+2a)/N

15/12/2011

Introduction aux Rseaux

97

15/12/2011

Introduction aux Rseaux

98

Efficacit du Stop-and-Wait avec erreurs

Probabilit de transmettre au bout de k essais (k-1 chec puis 1 succs): pk-1 (1-p) En moyenne on a : k. pk-1(1-p) =1 /(1-p) essais Dure utile : 1 Dure total : (1+2a)*(1/(1-p)) = (1-p)/(1+ 2a) USW = (1-p) / (1 + 2a)
15/12/2011

USW = (1-p)USW
Introduction aux Rseaux 99