Pr Bourenane

Qualité de Service dans les réseaux

Classification des trafics :

 2 catégories de trafics

 Trafics élastiques: adaptables aux disponibilités du réseau. Les

applications qui peuvent supporter des variations de délais, peuvent être
traitées selon le principe du « best effort ».
Exemple: Transferts de fichiers, courrier électronique, etc…
 Trafics non-élastiques: Ce sont des applications qui ne peuvent pas
s’adapter aux conditions du réseau sur lequel ils circulent.
Exemple: Vidéoconférence, téléphonie sur IP, jeux en réseaux, etc…

1
Pr Bourenane

Qualité de Service dans les réseaux

Garantir la Qualité de Services d'un réseau 

 Aux extrémités
Techniques adaptatives  modifier les applications

 Dans le réseau
1) Surdimensionnement
2) Activer les fonctionnalités de QoS sur les équipements
intermédiaires
- Gestion des ressources (réservations statiques ou
dynamiques)

2
Pr Bourenane

Qualité de Service dans les réseaux

1) Le surdimensionnement (Over provisioning)

Augmenter les ressources

 Solution simple mais inefficace : best effort pour tout le trafic

Le surdimensionnement n'est pas une solution définitive

3
Pr Bourenane

Qualité de Service dans les réseaux

2) Intégration de la QoS dans les réseaux

 Le contrôle de débit
 Le contrôle de congestion
 La réservation de ressources,
 La différenciation de services et
 L’intégration de la QoS dans les décisions de routage
des paquets.

4
Pr Bourenane

Qualité de Service dans les réseaux

1) Contrôle de débit (traffic shaping) et contrôle de

congestion

Limiter le débit des routeurs d’accès:

Leacky Bucket (Seau troué)

2 techniques
Token Bucket (Seau à jetons)

5
Pr Bourenane

Qualité de Service dans les réseaux

a) Leacky Bucket
permet de réguler le trafic émis par les routeurs dans le
réseau.

Taille de la file d’attente

et
Débit d’émission
Configurables

Cette méthode permet donc d’éviter les émissions en rafale.

6
Pr Bourenane

Qualité de Service dans les réseaux

b) Token Bucket
Le Token Bucket permet l’émission en rafale lorsque le réseau est peu
chargé

7
Pr Bourenane

Qualité de Service dans les réseaux

2) Gestion des ressources

2.1) Réservation de ressources -Principe IntServ:
 Prend en charge la QoS sans toucher le fonctionnement de
IP
 Garantit une qualité de service par flot de paquets
 Composée par :
 a) Protocole de signalisation
 Protocole de mise en place de la réservation de ressources
 b) Contrôle de trafic(traffic control)
 Vérifie la disponibilité d’une quantité de ressources suffisante
dans chaque routeur (et liens) qu’un flot traverse.

8
Pr Bourenane

Qualité de Service dans les réseaux

a) Protocole de signalisation

Protocole choisi pour IntServ:

RSVP –Resource reSerVation Protocol
 Protocole de signalisation pour allouer dynamiquement
de la bande passante.

 Fait et gère les réservations de ressources

 D’autres protocoles sont utilisés pour envoyer les données

9
Pr Bourenane

Qualité de Service dans les réseaux

Fonctionnement du protocole RSVP:

10
Pr Bourenane

 Des messages PATH émis périodiquement vers la

destination :
 décrivent le flux de données émis par chaque source
 établissent un état du chemin (path state) dans les
routeurs
 Des messages RESV émis périodiquement vers les
émetteurs.
 décrivent les réservations à effectuer.
 Grâce aux états de chemins, les messages RESV suivent le
chemin inverse des paquets de données.
11
Pr Bourenane

Qualité de Service dans les réseaux

b) Contrôle de trafic
La QoS fourni à un flot dépend d’un contrôle de trafic

Le contrôle de trafic est composé par:

 Le classificateur de paquets (packet classifier)
 L'ordonnanceur de paquets (packet scheduler)
 Le contrôle d'admission(admission control)

12
Pr Bourenane

Qualité de Service dans les réseaux

Chaque routeur IntServ comprend les éléments suivants :

 Classificateur : détermine à quelle classe appartient le

paquet en se basant sur le contenu de l'en-tête du paquet
et/ou un numéro de classification ajouté à chaque paquet.
 Ordonnanceur de paquets : gère le service des files
d’attente.
 Contrôle d’admission : vérifie si la qualité de service
requise par un flot est garantie et s’il y a suffisamment de
ressources au moment de l’établissement d’une réservation.

13
Pr Bourenane
Qualité de Service dans les réseaux

14
Pr Bourenane

Qualité de Service dans les réseaux

Problèmes
 Liés au haut débit
 Signalisation importante : grand nombre de messages de
contrôle déployés pour chaque flot
 Une très grande quantité de paquets devant être traités en
un temps très court  Il faut obtenir des temps de
traitement par paquet extrêmement faibles

 Liés au facteur d’échelle

 Maintenir des états par flot si des changements de chemins
arrivent

15
Pr Bourenane

Qualité de Service dans les réseaux

2.2) Principe DiffServ

Architecture développée par l’IETF (Internet Engineering Tasking
Force), RFC 2474-2475-3260

L’objectif est:
 Fournir de la QoS
- Supporter plusieurs niveaux de QoS
 Eviter le surdimensionnement
 Résoudre le problème de mise à l’échelle d’IntServ
 Eliminer le maintien des états dans les équipements
 Réduire la charge de travail des nœuds

16
Pr Bourenane

Qualité de Service dans les réseaux

DiffServ
 Utilise un champ spécial dans l’en-tête du paquet IP 
DSCP : DiffServ Code Point sur 6bits
 Différencie le comportement des routeurs :
 Routeurs de périphérie (Ingress/Egress Edge Routers)
 Routeurs de cœur (Core Routers)
 Définit :
 Domaine DiffServ(DS)
 Région DiffServ(DS)

17
Pr Bourenane

Qualité de Service dans les réseaux

18
Pr Bourenane

Qualité de Service dans les réseaux

Per-Hop Behviour (PHB)

Expedited Forwarding (EF) ou Service Premium, Transmission
Accélérée
 Utilisé pour le trafic sensible au délai et à la gigue.
 Garantie une bande passante avec des taux de perte, de
délai et de gigue faibles.
 Le service EF possède sa propre file d’attente et possède
une haute priorité

19
Pr Bourenane

Qualité de Service dans les réseaux

 Assured Forwarding (AF) ou Service Assuré

 Adapté aux classes de trafic sensibles aux pertes
 Garantie un acheminement de paquets IP avec une haute
probabilité.
 Constitué de quatre classes de service
 Platinium, gold, silver, bronze
 Chaque classe définit trois niveaux de priorité (Drop
Precedence ou probabilité de suppression)
 Au total 12 classes AF  AFij, donc 12 PHB
 Chaque classe doit avoir des ressources minimales

20
Pr Bourenane

Qualité de Service dans les réseaux

 Best-Effort (BE)
 Ne distingue pas les flots prioritaires des flots moins
prioritaires.
 PHB par défaut.

PHB dans le DiffServ Code Point

 DSCP sur 6 bits

 BF (paquets sans QoS) : 000000
 EF : 101110

21
Pr Bourenane

Qualité de Service dans les réseaux

Codage des DSCP correspondants à AF

22
Pr Bourenane

Qualité de Service dans les réseaux

Eléments fonctionnels de diffserv

 Routeurs de bordure ou « Edge routers »
Classification MF (Multi-Field) des paquets (Classifier)
- classification sur 1 ou plusieurs champs de l’en-tête du
paquet
 Conditionnement du trafic (Conditionner)
 Ordonnancement (Scheduling)
 Acheminement (Forwarding)
 Routeurs de cœur ou « Core routers »
Classification BA (Behaviour Aggregate)
- classification uniquement en fonction du DSCP
 Gestion des files d’attente : traite les paquets en accord avec
les comportements prédéfinis

23
Pr Bourenane

Qualité de Service dans les réseaux

Conditionneur de trafic
 Mesureur (Meter)
Vérifie le niveau de conformité des paquets (s'il est
compatible avec le contrat).
 Marqueur (Marker)
Positionne ou change le label de QoS DSCP
 Lisseur (Shaper)
Lissage du trafic (Token ou Leacky Bucket) : Retarde
certains paquets afin de respecter le débit contractuel.
 Suppresseur (Dropper)
Suppression des paquets dépassant le trafic
contractuel (hors profil).
24
Pr Bourenane

Qualité de Service dans les réseaux

Gestion des files d’attente

Mécanisme Drop Tail
Si la file est saturée, les nouveaux paquets qui arrivent sont
automatiquement éliminés.

25
Pr Bourenane

Qualité de Service dans les réseaux

 Mécanisme RED : Random Early Detection

Elimination aléatoire des paquets suivant le taux

d’occupation d’une file d’attente (avant une situation de
congestion grave) .

26
Pr Bourenane

Qualité de Service dans les réseaux

Mécanisme WRED Weighted RED

Élimination des paquets suivant le type de trafic : les

paquets des flux moins prioritaires sont exposés à la
suppression aléatoire.

27
Pr Bourenane

Qualité de Service dans les réseaux

Mécanismes d’ordonnancement
L’objectif : Distribuer les ressources du réseau entre
différentes classes de service.
FIFO : mode par défaut couramment utilisé, traite les
paquets dans l’ordre de leur arrivé

28
Pr Bourenane

Qualité de Service dans les réseaux

Priority Queue (PQ): Utilise une file par classe de service et

attribue de façon stricte une priorité entre différentes files
d’attente.
 Les paquets d’une file ne sont émis sur l’interface de sortie
que lorsque les files plus prioritaires sont vides.
 Problème de famine

29
Pr Bourenane

Qualité de Service dans les réseaux

Round Robin (RR): Extraction d’un paquet de chaque file

non vide puis émission sur l’interface de sortie.
 Traitement équitable pour tout les flots
 Dérivés : WRR, DRR, WDRR

30
Pr Bourenane

Qualité de Service dans les réseaux

WFQ (Weighted Fair Queuing) : consiste à effectuer un

Round Robin sur les files d’attente, mais en simulant
l’extraction d’un nombre de bits (en fonction du poids
assigné à chaque file) de chaque file non vide.
 Mécanisme efficace

31
Pr Bourenane

Qualité de Service dans les réseaux

Coexistence de IntServ et DiffServ

32
Pr Bourenane

Qualité de Service dans les réseaux

 Avantages :
 Atteint l'objectif de passage à l’échelle

 Problèmes :
 Perte en flexibilité et en fermeté des garanties
À moins de se contenter d'une forte sous utilisation du réseau

 Problème avec le trafic multicast

33
Pr Bourenane

Qualité de Service dans les réseaux

Conclusion

Les techniques présentées interviennent à différents niveaux,

aux extrémités d’un lien de communication aussi bien qu’au
niveau des nœuds intermédiaires du réseau . Même si ces
techniques apportent des éléments de solution à la
problématique de la QoS, elles ne garantissent pas la QoS de
bout en bout et par conséquent, elles doivent être complétées
par des solutions de routage adaptatif.

34
Pr Bourenane

Qualité de Service dans les réseaux

 Présenter la problématique de l’intégration de la qualité de

service dans la prise de décision du routage.

Routage (classique) intra domaine et inter domaines

 RIP, OSPF, IGRP, IS-IS qui calculent les tables de routage

au sein d’un même domaine.

 EGP ou BGP qui calculent les tables de routage entre des

nœuds appartenant à des domaines différents.

35
Pr Bourenane

Qualité de Service dans les réseaux

Problèmes:
 Plus court chemin (routage classique) est celui qui
comporte un nombre minimal de liens  choix simpliste
et inadapté au besoin de qualité de service

 Routage par saut

 Ne permet pas de respecter des contraintes de
bande passante ou de délai.

 Absence de réactivité
 Gestion d’objets statiques (routeurs)

36
Pr Bourenane

Qualité de Service dans les réseaux

L’utilisation des nouvelles générations de réseau dans le

cadre d’applications multimédia, de services à qualité
garantie, de services à diffusion, services mobiles, etc.
impose que l’acheminement soit assuré avec une
Qualité de Service

37
Pr Bourenane

Qualité de Service dans les réseaux

Quatre catégories d’ approches de routage avec QoS :

 Celles basées sur le principe de commutation (MPLS).

Protocole qui permet d’imposer une route fixe aux
différents flux.
 Celles dérivées des protocoles existants (QOSPF, multi
chemin).
 Combiné à un protocole de réservation
 Permet d’annoncer à tous les routeurs, la capacité des
liens à supporter des contraintes de qualité de service.
 Multi chemins: Utiliser au mieux les ressources du
réseau.
38
Pr Bourenane

Qualité de Service dans les réseaux

Celles basées sur plusieurs métriques (SW, WS).

 Celles basées sur les techniques d’apprentissages (Q-
Routing, Ants,…).
 Routage utilisant un réseau de neurones
 Routage utilisant la technique d’apprentissage par
renforcement
 Routage utilisant la colonie de Fourmies

39
Pr Bourenane

Qualité de Service dans les réseaux

Calcul des métriques d’une source vers une destination

40
Pr Bourenane

Qualité de Service dans les réseaux

Exemple : Considérons les contraintes de Gigue, de Bande

passante et de Perte suivantes:

41
Pr Bourenane

Qualité de Service dans les réseaux

Chemins possibles de S vers D

42
Pr Bourenane

Qualité de Service dans les réseaux

Problèmes de routage à QoS à m métriques

M métriques: D(p)  B(p)  T(p)  …
Problème qui consiste à trouver un chemin satisfaisant à n
(n ≥ 2) métriques parmi (délai, débit), (délai, erreur),
(délai, débit, gigue), …. est NP-complet [Wang et Crowcroft
96]

Recherche de fonctions de coûts, Heuristiques :

43
Pr Bourenane

Qualité de Service dans les réseaux

Conclusion

 Sans routage à QoS : difficile ou impossible de déployer

des applications exigeantes en termes de QoS.

 De nombreuses solutions ont été proposées pour avoir du

routage à QoS mais sont parfois non adaptatives:

44
Pr Bourenane

Qualité de Service dans les réseaux

 MPLS s’appuie sur des algorithmes classiques de routage

pour déterminer la route que les paquets doivent
emprunter pour atteindre leur destination.
 QOSPF n’autorise pas le remplacement de l’itinéraire
choisi car ce dernier est imposé par la source et cela même
si un autre chemin s’avère meilleur.

A l’opposé
 Les approches de routage basées sur l’apprentissage sont
adaptatives et prennent en compte les fluctuations de la
charge du réseau.
45
Pr Bourenane

Qualité de Service dans les réseaux

Fin de la 1ere partie

46