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
