Chap 1: Introduction

la QoS dans les rseaux

Fatma Louati Ben Mustapha
Rseaux et QoS
3me anne Ingnieur Info - ESTI

Plan
1.
2.
3.
4.
5.
6.

tat de lart des rseaux modernes

Notion de qualit de service dans les rseaux
Approches de QoS
La QoS dans les couches du modle OSI
Oprations de gestion de la QoS
Paramtres de QoS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

1. tat de lart des rseaux

Pas de QoS sur les rseaux IP (Internet Protocol)

 Paquets IP achemins de noeud-en-noeud
 Pas de considration de la nature du contenu, ni de ltat du rseau
 Pas de rservation de ressources
 Pas de contrle dadmission
 Best Effort, sans garantie de QoS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

1. tat de lart des rseaux

Les applications

MAIS Applications de plus en plus multimdia (MM)

Caractristiques:


Applications de Prsentation (unidirectionnelles):



Applications Interactives et Multiparticipants:

Vido/Audio la demande : Films/Musiques, distribution TV,

Tlsurveillance , etc.
Courrier/Forum de discussions avec donnes MM
Systme d'information (bornes intractives, Web)
Vido Confrence, Tl-opration, Jeux en rseau, Caf
lectronique

Applications cumulant les deux profils :

Travail coopratif : prototypage rapide, entranement en simulation

(ralit virtuelle) , tl-maintenance
Enseignement distance

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

1. tat de lart des rseaux

Les applications

Applications de plus en plus diffrentes:



Plusieurs Mdia utiliss simultanment : son, image, image anime,

graphiques numriss avec ou sans compression de donnes (JPEG,
MPEG-x, H261...) , exemples:

Tlphonie : temps rel interactif

Flux vido : temps rel unidirectionnel
Transferts de donnes, Email : Non emps rel

Classement des services par rapport leur sensibilit aux dlais et

aux pertes

1. tat de lart des rseaux

Les mdias
Mdia continu vs. Mdia discret

Media continu


Donnes = flux dont prsentation avec contraintes temporelles

(temps rel)

Temps sparant arrive de deux donnes connu et dpendant de leur

nature (exemple: voix -> 64kb/s soit 8 bits toutes les 125us, pour de la
vido haute dfinition -> 200Mb/s soit 25 5 images par s)

L'infrastructure de transport doit intgrer tous les types de mdia

Media discret


Pas de contraintes temps rel (image, texte, graphique )

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

1. tat de lart des rseaux

Les mdias

Caractristiques temporelles des mdia

 flot asynchrone : appliqu aux mdia discrets






Donnes spares par intervalle de temps fixe (vido, voix numrise ..)
Priodicit forte

flot isochrone : appliqu aux mdia continus

Pas de contrainte spcifique ("best effort")

flot synchrone : appliqu aux mdia continus

Donnes successives spare par intervalle de temps moyen encadr par

temps minimum et temps maximum
Flot peut tre sporadique, faiblement priodique ou apriodique

Taille des donnes





Constante
Variables avec priodicit des tailles
Compltement irrgulires

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

1. Etat de lart des rseaux

En fait, a-t-on besoin de QoS ?

NON si on considre:



Explosion bande passante des LANs (10 Mbps, 100 Mbps, 1 Gbps, 10 Gbps)
Explosion bande passante des WANs

OUI si on considre:



Zones dans rseau avec bande passante plus rare

Applications multimdias de plus en plus gourmandes




Certaines applications avec besoins forts de QoS (VoIP, IPTV)

Mlange dapplications aux besoins diffrents

Rsistance aux surintensits de trafic (attaques de type DDOS, trafics
d'urgence lis aux catastrophes)

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

1. Etat de lart des rseaux

Coexistence dapplications diffrentes

Dans contexte de bande passante limite, cohabitation :


applications temps rel (bornes en bande passante, contraintes

temporelles strictes)
applications transfert de donnes (non bornes en bande passante,
contraintes temporelles lches)

Fonctions mettre en place :





Marquage paquets pour distinguer plusieurs classes de QoS

Isolation classes de QoS entre elles
Optimisation ressources rseau, etc.

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

2. Notions de QoS dans les rseaux

Historique:

1976 : recherches prliminaires sur Arpanet

1995 : cration du protocole RSVP
 Inclus IntServ

1997 : DiffServ comble les lacunes de larchitecture IP

1998 : MPLS rnove lapproche de la QoS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

10

2. Notions de QoS dans les rseaux

Principaux indicateurs de Qualit de Service (QoS)





Dlai du trafic entre la source et la destination

Pertes de trafic durant le transport sur le rseau
Gigue = cart_type du dlai

Offrir de la Qualit de Service (QoS) = Introduire des

mcanismes tenant compte des spcificits des services afin
datteindre un certain niveau de performances

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

11

2. Notions de QoS dans les rseaux

Dfinition:


QoS recouvre gnralement deux aspects, :




QoS: Quality of Service = Ensemble de techniques destines offrir

aux applications le service dont elles ont besoin, et ce de bout en bout

Aspect temporel: dlai dacheminement

Aspect smantique: perte de donnes


Bande passante (dbit), variation dlai de transfert (gigue), fiabilit

Classes de qualit de service : QoS garantie, ou QoS "best effort"

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

12

2. Notion de QoS dans les rseaux

Contraintes :
Trois principales catgories


Temporalit : temps de transfert (latence) en ms pour continu et

discret, gigue en ms pour continu
Volume : dbit en b/s pour interactions discrtes, en units de donnes
par s pour interactions continues
Fiabilit : pour flux continu taux de perte d'units de donnes ou taux
d'erreurs bit par unit de donnes, pour flux discret taux d'erreurs bit
uniquement.
Souvent volume et fiabilili ensemble dans aspect smantique

Autres catgories : criticit des informations, causalit des changes,

proprits de scurit
Contraintes exprimes de faon dterministe, probabiliste (taux de
satisfaction) ou stochastique (loi de distribution alatoire).

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

13

2. Notion de QoS dans les rseaux

Intrts dintroduire de la QoS sur IP



Ncessit dajout de mcanismes




Mutualiser les rseaux IP pour tous types

de services et


de clients
Offrir une plate-forme multiservice

pour garantir la qualit attendue de bout-en-bout

pour offrir une qualit adapte chaque classe de services

Cependant, les mcanismes de QoS ne pourront tre dploys

et garantis que sur la portion de rseau de loprateur

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

14

3. Approches de QoS
Deux types de rseaux impliquant deux approches:

Rseaux tats avec possibilit de rservation de ressources
 Mode connect

ATM, Frame Relay

Rseaux sans tats sans possibilit de rservation de

ressources mais avec une prioritisation des flux
 Mode non connect

IP

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

15

3. Approches de QoS

Deux principales approches:

Approche Coase Grained



Fournir la QoS de large classes de donnes ou agrgations de trafic

Approche universitaire (IP)

Le rseau ne fait presque rien (essentiellement du routage intlligent)

Le client fait beaucoup (contrle de flux par TCP,)

DiffServ; Differentiated Services

Approche Fine Grained




Fournir la QoS des applications ou flux individuels

Approche oprateur de rseau




Le rseau fait presque tout (gestion du trafic, QoS, maintenance,)

Le client ne fait presque rien

ATM; Asynchronous Transfert Mode

Remplacs par MPLS;
IP: IntServ; Integrated Services (RSVP) MultiProtocol Label Switching

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

16

3. Aproches de QoS
QoS absolue ou relative

QoS relative



Mode non connect

Classification lentre,
diffrenciation de trafic,
traitement diffrent selon le trafic,
aucune rservation mais gestion des
files dattente des routeurs (Active
Queue Scheduling)


IP (DiffServ)


Ethernet (802.1p et 802.1Q)

QoS absolue



Mode connect
Rservation effectue le long dun
chemin et obissant si possible aux
exigences en QoS de lapplication
Politique acceptation nouveaux
appels (CAC), la main ou laide
dun protocole de signalisation


IP (IntServ)


ATM


MPLS : RSVP

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

17

3. Approches de QoS
Best-Effort: ne fournit pas de QoS, juste un
rordonnancement des paquets
Differentiated Services (DiffServ):
diffrentier entre plusieurs flux de trafic
Integrated Services (IntServ): Hard QoS,
possibilit de rservation de ressources (bande
passante). Besoin de signalisation. Doit tre
configur sur chaque routeur tout au long du
chemin.

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

18

3.1. Integrated Services

RFC 1633
Dfinition dun tat mou (soft-state) via un protocole de signalisation
RSVP (Resource reServation Protocol)
maintient dun contexte durant
un temps limit
 Absence de renouvellement priodique
tat dtruit
 On reste dans la philosophie de IP
Trois types de service invoqus par RSVP:

Service garanti (Guaranteed services)

Service contrl (Controlled load)


Service best effort: accepter un flux mme lorsque rseau incapable de

garantir le dbit demand

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

19

3.1. Integrated Services

A

PATH
RESV

A met message avec rfrence du flux (@IP source et destination, port

source et destination, protocole)
Mmorisation contexte dacheminement (message RSVP Path)


Aucune allocation de ressources

Allocation de ressource par message de rponse RSVP Resv

Demande de rservation par chaque application de bout en bout

Adaptation dans mode datagramme des techniques orientes connexion

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

20

10

3.1. Integrated Services

Dfinition de mcanismes de contrle complmentaires :

 Elments rseaux (Network Elements)

QoS-capable NE

QoS-aware NE

Non-QoS-NE

IntServ + RSVP
assez complexe
Dveloppement surtout dans les rseaux privs
 Non adapt aux grands rseaux doprateurs
 Remplac par MPLS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

21

3.2. Differentiated Services

Plus conforme lapproche IP

Mcanisme de partage de bande passante
Introduction de notion de politique dacheminement en fonction de
classes de service
Flux affects classes de service identifi par champs spcial:


Tous les flux dune mme classe traits de la mme manire

Rseau PHB; Per Hob Behaviour (traitement par saut)

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

22

11

3.2. Differentiated Services

RFC 2474

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

23

3.2. Differentiated Services

Grer la QOS

grer les retards, et les paramtres de perte de paquets

garantir la qualit dune application de bout en bout

Classification
affecter une priorit prcise chaque type de
communication
Dveloppement des stratgies de files dattente
respecter les
diffrentes classifications attribues

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

24

12

3.2. Differentiated Services

Trois classes de service (CoS; Class of Service) classes par ordre de

priorit:

Expediated Forwarding ou Premium Service: pour applications temps rel
avec contraintes fortes en temps de traverse, de gigue et de perte de
donnes

Usage limit pour ne pas pnaliser le rseau

Assured Forwarding ou Olympic Service: comporte 4 classes en fonction

de ltat du rseau, chacune avec une garantie de bande passante:

Lox drop, Medium drop, High drop
Best Effort: service traditionnel sur IP sans QoS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

25

3.2. Differentiated Services

Classification des flux la priphrie du rseau


Utilisation de classifier
Analyse des proprits du flux (Metering) en fonction contrat
marquage datagrammes
prtabli (SLA, Service Level Agreement)

Utilisation de marker
Affectation paquets files dattente spcifiques avant transmission


Utilisation de mcanismes de gestion des files dattente

Distribution ressource entre diffrentes files dattente correspondant

chacune classe de service diffrentes: FIFO, RED (Random Early
Discard), WRED (Weighted RED), etc.

Acheminement paquet dans rseau



Utilisation de scheduling

mcanismes dordonnancement

Partage bande passante entre files dattente, Fair Queuing (FQ), WFQ,
RR (Round Robin), WRR

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

26

13

3.2. Differentiated Services

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

27

4. La QoS et les couches ISO

Niveau Physique:
 Raisonnement en Bande Passante
 Recherche du haut dbit, de la fiabilit intrinsque, et si
possible des proprits temporelles

Techniques de codage, numrisation obissant la QoS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

28

14

4. La QoS et les couches ISO

Niveau Liaison:
 Raisonnement en dbit, et en allocation de ressources d'accs

FDDI, Frame Relay, Ethernet 802.1Q/p, ATM

Contrle de flux (LLC, HDLC, PPP )

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

29

4. La QoS et les couches ISO

Niveau Rseau :
 Raisonnement en dbit travers plusieurs rseaux
 Allocation et gestion de ressources (contrle de congestion,
prfrence pour lapproche connecte)
 IP et ses extensions (approches IntServ et DiffServ)
 ATM et MPLS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

30

15

4. La QoS et les couches ISO

Niveau Transport :
 Raisonnement en contraintes temporelles de bout en bout, de
processus applicatif processus applicatif
 Allocation de ressources mmoire (tampons) avec mcanisme
zro-copie
 Reprise sur erreurs suivant le type de trafic (TCP)

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

31

5. Oprations de gestion de la QoS

1.
2.
3.
4.

Spcification de la QoS
Contrle dadmission
Surveillance de la QoS
Rengociation de la QoS

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

32

16

5. Oprations de gestion de la QoS

Spcification de la QoS: cration d'un contrat entre

l'application, et l'environnement d'excution
 Ngociation de la QoS: en vue d'obtenir un accord entre
utilisateur et fournisseur

Contrat spcifi sur tout le trafic (approche IntServ)

ou sur chaque paquet (approche DiffServ)

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

33

5. Oprations de gestion de la QoS

Contrle d'Admission : tests dterminant si systme capable de

supporter le contrat requis
 Rservation de Ressources:

Pour garantir le contrat accept

Au niveau rseau

Canalisation de trafic:

Tamponnement des messages arrivant un rythme irrgulier

 Ex: modle du seau perc; leacky bucket
Niveau transport

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

34

17

5. Oprations de gestion de la QoS

Surveillance de la QoS : surveillance par utilisateur du respect

des contraintes de QoS qui ont t garanties par fournisseur
 Vrification de QoS : respect du contrat par utilisateur
 Maintenance de la QoS : actions prises par fournisseur en cas
de dfaut constat sur la QoS garantie

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

35

5. Oprations de gestion de la QoS

Rengociation de QoS : si maintenance ne parvient pas rtablir

le niveau de service demand, utilisateur doit pouvoir rengocier
son contrat

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

36

18

6. Paramtres de QoS

Pour dfinir un paramtre de QoS, utilisation :





vnements de rfrence
ralisation de rfrence
observation statistique (taux, moyenne,)

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

37

6. Paramtres de QoS

Pour techniques en mode connect:

Paramtres drivs :

Ralisations = franchissements seuils observs sur dautres

paramtres de QoS (ex disponibilit)

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

38

19

6. Paramtres de QoS
Impact de dgradation de QoS

Quelques remdes de la dgradation de certains paramtres de
QoS:

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

39

7. Dploiement de QoS

Principales problmatiques doptimisation

1. Court terme : routage des flux dans le rseau
2. Moyen terme : dimensionnement des ressources du rseau
3. Long terme : conception et extension du rseau avec prise en compte
de la qualit de service

Enjeux




financier : cots dinstallation et de mise jour des quipements

service : garantie de la QoS de bout-en-bout dlivre aux clients
supervision : aide la dcision et la gestion automatique du rseau

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

40

20

7. Dploiement de QoS
1. Court terme : routage des flux dans le rseau


Objectifs


viter la congestion


Se prmunir contre les pannes


Respecter les contraintes de QoS (dlai, perte, gigue)

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

41

7. Dploiement de QoS
2. Moyen terme : Dimensionnement du rseau


Objectifs


Dimensionner les quipements du rseau en vue de lvolution du
trafic


Absorber les accroissements de trafic


Assurer la fiabilit du rseau


Minimiser les cots dinfrastructures

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

42

21

7. Dploiement de QoS
3. Long terme : Conception et extension du rseau


Objectifs


Optimiser la planification de linstallation des quipements


Rpondre aux perspectives dvolutions de loprateur (nouvelles
technologies, nouveaux services)


Minimiser les cots dinfrastructure

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

43

8. Conclusions

Nouvelles applications

bauche de QoS prsente dans TCP/IP classique



ncessit de traiter avec la QoS

TCP: Transmission Control Protocol

Protocole de contrle de la transmission et de reprise en cas derreur

Prvient des erreurs dues la congestion dans le rseau


Contraintes smantiques et temporelles lgres

F. Louati Ben Mustapha

Rseaux & QoS - Ing Info 3R

44

22