Mcanismes et Architectures de Qualit de

Service
Alain Jean-Marie

INRIA/LIRMM Montpellier
9 avril 2005

Plan du cours

Contrle du trac dans les rseaux

Niveaux de service, classes de service

Architectures de QoS

1
2

IntServ/RSVP
DiServ

Contrle du trac
chelle de temps
Grande

Technique
Planication
Contrle d'admission (CAC)
Routage dynamique
Compression dynamique
Contrle de ux de bout-en-bout
Contrle de ux par lien
Contrle de congestion
Gestion de les d'attente

Petite

Dlestage/Rejet

Mcanismes

Contrle de congestion

Drop Tail
RED/RIO
Push Out

Contrle de ux

TCP, mcanismes fentres, bout-en-bout

EFCI
Explicit Rate
Relative Rate (rtropropagation par les routeurs)

Niveaux de Service : le SLS (1)

Domaine d'application : entre/sortie

Identication des  ux  (ots)

Conformit

champ DSCP
origine/destination IP
application/protocole (numro de port,...)
Paramtres r , b, p , m, M du seau jetons

Traitement du trac en excs

lisss, marqus, limins

Le SLS (2)

Garanties quantitatives

Garanties qualitatives

Horaires de fonctionnement du service

Disponibilit

Mean Down Time (MDT) moyen, max ?

Time To Repair (TTR) moyen, max ?

Autres ( !)

Le SLS (3)

Garanties quantitatives

dlai (latence) : moyenne, 99,5%, ...

gigue : moyenne, max, ...
taux de perte pour les paquets in prole
dbit garanti

Garanties qualitatives : prfrences

dlai : haut (or), moyen (argent), bas (bronze)

pertes : basses (vert), moyennes (orange), hautes (rouge)

Le seau jetons (token bucket)

Signication des paramtres :

r : dbit des jetons (octets/s)

b : taille du seau (octets)
p : dbit crte
m : taille minimum de l'unit contrle (Minimum Policed
Unit)

: taille maximum de paquet.

Le seau jetons comme rgulateur

de trac
octets transmis

Arrive paquets

bxM

Arrive jetons

t
Temps de service M/p

Temps entre tokens M/r

Le mcanisme RED (1)

RED (Random Early Detection) : un mcanisme de gestion
 active  de le d'attente.

chaque arriv de paquet, on estime une

de la le

L,

taille moyenne

L (1 )L + L

L dpasse un seuil maximal le paquet est rejet,

ne dpasse pas un seuil minimal le paquet est
Si L

Si

accept dans la le.

Sinon le paquet est rejet avec la probabilit

d (L).

Le mcanisme RED (2)

d(L)
1

Probabilit de rejet

0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0

d(L)
1

0.9
0.8

20

40

60

80

Taille moyenne de la file

(nb de paquets)
100

Spcications de QoS ATM (1)

Mtriques de description du trac :

PCR : Peak Cell Rate (dbit crte)

SCR : Sustainable Cell Rate (dbit moyen)

MBS : Maximum Burst Size (taille maximale d'une rafale)

MCR : Minimum Cell Rate (dbit minimal)

Mtriques de Qualit de Service :

CTD : Cell Transfer Delay (dlai/latence)

CDV : Cell Delay Variation (gigue)

CDVT : Cell Delay Variation Tolerance (gigue max)

CLR : Cell Loss Rate (taux de perte)

Les Classes de Service ATM

Classes spcies pour les Rseaux ATM

Classe

Mtriques

CBR

PCR

VBR-RT

PCR+SCR+MBS

VBR-NRT

PCR+SCR+MBS

ABR

PCR+MCR

GFR

PCR+MCR

UBR

Garanties
CLR

CDT/CDV

Bande

Pertes

Dlai

Passante

Minimale

Le modle IntServ
IntServ = Integrated Services
Niveaux de  compliance  des lments de rseau :

QoS Capable

QoS Aware

Non-QoS

Fonctionalits des lments :

classication des paquets en ux

contrle de conformit

gestion de les d'attente par ux

service/ordonnancement des ux

Le protocole RSVP
RSVP = ReSerVation Protocol

Protocole de rservation de ressources sur un chemin

Indpendant du protocole de routage

TSPEC : Trac Specication

ADSPEC : Additional Specication

Classes de trac :

CL : Controlled Load

GS : Guaranteed Service, une TSPEC plus

R
S

: Rate
: Slack (variance du dlai)

Le modle IntServ
Concepts-clef :

Notion de

classe de trac, dtermine par la valeur du

champ DSCP (ex : TOS) des paquets IP.

6 bits

64 classes possibles.

Notion de

domaine DiServ, faisant la dirence entre

Nuds d'entre (ingress nodes)

Nuds de sortie (egress nodes)
Nuds internes

aux fonctionalits direntes.

Fonctionalits requises
quipements de frontire :

Classication (classier)

Conditionnement (conditioning/shaping), regulation

Ordonnancement (scheduling)

Acheminement (forwarding)

quipements de relais :

Dnition d'un PHB (per hop behavior) en fonction de la

classe de trac.

Fonctionalits (2)
Classicateurs : aectation d'une classe de trac. Types de
classicateurs :

BA (Behavior Agregate) sur le DSCP uniquement

MF (Multi-Field) avec autres infos

Conditionnement : mise en forme et/ou marquage du trac

mtreur

marqueur

lisseur (shaper)

supresseur (dropper)

Utilisation du

Seau Jeton

mcanisme RED.

ou

Seau Perc

(LB) et du

Les classes de DiServ

Les DSCP : 64 valeurs dont 32 recommandes.

EF expedited forwarding/premium service
AF assured forwarding. 4 classes x 3 niveaux
Service olympique : Gold/Silver/Bronze pour le dlai
Green/Yellow/Red : pour les pertes pertes