Introduction

Aujourdhui les applications (en particulier multimdia) ncessitent des qualits de service de natures trs diffrentes

La gestion des qualits de services dans Internet

Exemples:
Transfert de chier: Taux erreur nul, dbit nest pas primordial, le temps de transit non plus Tlphone: Taux derreur peut tre non nul, dbit minimum indispensable, temps de transit minimum (< 0,25 s)

Dans lidal choix dune QoS dsire par lutilisateur du rseau (concepteur dapplication): Dbit, latence, perte de paquets, temps de rponse une requte Qualit plus nes: variation du dbit (gigue)....
P. Sicard- Cours Rseaux 7 Garantie de QoS 1 P. Sicard- Cours Rseaux 7 Garantie de QoS 2

La garantie de QoS
Pour garantir des QoS, il faut mettre en place des mcanismes permettant de traiter de manire diffrencie les diffrents ux de paquets dans les organes du rseau (routeurs principalement) Lordonnancement des paquets (schedulling) permet de dcider de lordre de traitement des paquets dans un routeur Une bonne gestion de la congestion dans le rseau est primordiale pour les garanties de QoS. En effet les problmes de garantie de QoS arrivent lorsque le rseau est charg

Exemple
paquets des ux 1 et 2 ux 1

Routeur ux 2
Ordonnancement des paquets dans le ux de sortie ?
Equit priorit, mais sur quels critres ?

Que faire quand la bande passante de la ligne de sortie nest plus sufsante pour supporter la somme des dbits des ux 1 et 2 ?
P. Sicard- Cours Rseaux 7 Garantie de QoS 4

P. Sicard- Cours Rseaux 7

Garantie de QoS

La garantie de QoS non prvue dans Internet

Garanties de QoS non rsolues dans les protocoles initiaux dInternet TCP/IP prvus seulement pour les transferts de chier Malheureusement IP est en mode Datagram (traitement individuel de chaque paquet), un mode avec connexion (circuit virtuel) serait plus adapt Dans IP, les paquets sont traits indpendamment les uns des autres, il est donc difcile de prvoir les ux et garantir des dbits, latences...

Garanties de QoS au niveau de la couche Transport

Niveau Transport TCP inutile pour beaucoup dapplication tempsrel
Exemple: le tlphone
Les paquets perdus et re-mis arrivent trop tard Un taux derreur non nul est possible

Utilisation de UDP

Une couche supplmentaire entre UDP et lapplication: RTP (Real Time Protocol) normalis
Numrotation des paquets, estampillage temporel, rapports du rcepteur lmetteur pour signaler: la QoS courante (dlai de transit, taux d!erreur, dbit) Adaptation par lapplication (changement de taux de compression, correction larrive, tampon d!amortissement l!arrive )

P. Sicard- Cours Rseaux 7

Garantie de QoS

P. Sicard-Cours Rseaux 6

Couche Transport

La garantie de QoS Au niveau de la couche Rseau

Deux solutions envisages:
Garantie stricte: demande de rservation de ressource dans un routeur et traitement particulier des paquets dun ux Au mieux: traitement des paquets au mieux suivant un marquage effectu par la source. Le marquage permet de diffrencier des classes de services et des priorits dans ces classes

Rservation de ressources
IntServ (intgration de services) Protocole RSVP (Resource ReSerVation Protocol): permet dviter la congestion et de garantir des QoS Rservations de ressources (mmoire) dans les routeurs par des messages particuliers de signalisation depuis la source Modication de QoS la demande du (ou des) rcepteur; cest lui qui connat la QoS dont il a besoin QoS possible: garantie de dbit minimal, latence maximale, gigue (variation de la latence) maximale Complexe et coteux Ne tient pas grande chelle; Ncessite la matrise de lensemble des routeurs.

Groupes de travail de l!IETF (Internet Engineering Task Force)

IntServ: intgration de service DiffServ: diffrentiation de service

P. Sicard- Cours Rseaux 7

Garantie de QoS

P. Sicard- Cours Rseaux 7

Garantie de QoS

Diffrentiation de services (Groupe DiffServ)

Dnition de classes de services de qualits diffrentes Marquage des paquets et traitement prioritaire dans les routeurs
Au dpart, Champ dans lentte IP permettant de donner des priorits de dlai, dbit, abilit, cot Aujourdhui remplac par la dsignation dune classe de service

Classes de services
Exemple dans RENATER 4 :
LBE (Less than Best Effort): Applications non sensibles la gigue ou dventuelles pertes de paquets BE (Best Effort): Toutes applications non sensibles la gigue BBE (Better than Best Effort): Applications ncessitant un dbit garanti et une faible gigue, et applications interactives IP Premium: Applications ncessitant un dbit garanti, une gigue nulle ou extrmement faible, et aucune perte de paquets Supervision / contrle du rseau RENATER-4: Applications de supervision

Possibilit de domaine Diffserv: ensemble des routeurs implmentant une politique commune (exemple : Renater, fournisseur daccs)

P. Sicard-Cours Rseaux 6

Couche Transport

P. Sicard-Cours Rseaux 6

Couche Transport

10

Rappels sur le fonctionnement des routeurs dInternet

. . . .
Un routeur mmorise chaque paquet reu, analyse son entte et dcide de la route avant de le re-mettre Besoin de mmoire, le temps de traverse dun routeur dpend de sa charge (nombre de paquets rentrant, nombre de paquets sortant) Possibilit de saturation du routeur : les dattente pleines Destruction des paquets si les les dattente sont pleines (congestion)

Principe de fonctionnement dun routeur

Un routeur possde plusieurs ports dentre et de sorties Chaque port dispose dune mmoire (le dattente) Une matrice de commutation permet le passage dun paquet se trouvant dans une le dattente en entre une autre en sortie La table de routage permet de dcider de la commutation
Mmoires (File d'attente) Port1 Entre Port2 Entre
Matrice de commutation

Port1 Sortie Port2 Sortie

Routeur

Equipement terminal (sur LAN) Routeurs

Port3 Entre
Table de routage

Port3 Sortie

P. Sicard- Cours Rseaux 7

Garantie de QoS

11

P. Sicard- Cours Rseaux 7

Garantie de QoS

12

La commutation dans un routeur

Un simple ordinateur peut tre un routeur Le processeur prend les paquets dans une le dentre quand la carte rseau lui signale une arrive (par interruption) Aprs traitement le processeur crit dans une le de sortie dune autre carte rseau Dans les vrais routeurs (modernes), un processeur est associ chaque port dentre et les traitements sont faits en parallle Un processeur central assure le maintien de la table de routage et ladministration du routeur La commutation peut ensuite se faire :
A laide dune mmoire commune A travers un bus partag A travers un rseau dinterconnexion (crossbar)
P. Sicard- Cours Rseaux 7 Garantie de QoS 13

Lordonnancement dans un routeur

Traitement basique: Chaque le dattente est examin successivement Si un paquet est prsent en entre, il est plac dans la le de sortie dcide par le routage Les paquets sont mis dans leur ordre darrive dans la le de sortie (FIFO)
Mmoires (File d'attente) Port1 Entre Port2 Entre Port3 Entre
Table de routage Matrice de commutation

Port1 Sortie Port2 Sortie

Port3 Sortie

P. Sicard- Cours Rseaux 7

Garantie de QoS

14

Perte des paquets dans un routeur Gestion FIFO

La plupart du temps: Le routeur arrive traiter les paquets en entre leur rythme darrive Les les dentre contiennent toujours au maximum un paquet Supposons 2 ux entrant sur deux ports dirigs vers un seul port de mme dbit La le de sortie peut se remplir trs rapidement, les paquets sont supprims au moment de la commutation quand la le de sortie est pleine (drop tail)
Paquet supprim Port1 Entre Port2 Entre Port3 Entre
Table de routage Matrice de commutation

Perte des paquets dans un routeur Gestion FIFO

On peut arriver des situations o plusieurs paquets dune le dentre seront supprims pendant que les paquets de lautre trouveront une place libre (mission de paquet non synchronis) Non quit entre diffrents ux, surtout dans le cas de ux de dbits trs diffrents Les ux gros dbits auront un pourcentage de perte beaucoup plus petit
Paquet supprim

Port1 Sortie Port2 Sortie

Port1 Entre Port2 Entre Port3 Entre

Table de routage Matrice de commutation

Port1 Sortie Port2 Sortie

Port3 Sortie

Port3 Sortie

P. Sicard- Cours Rseaux 7

Garantie de QoS

15

P. Sicard- Cours Rseaux 7

Garantie de QoS

16

Amlioration de lquit dans un routeur

Traitement dattente quitable : FQ (Fair Queueing) Une le dattente supplmentaire par ux est mise en sortie Un ordonnanceur prend de faon cyclique un paquet dans chacune de ces les dentre Le routeur partage de faon quitable les ux entrants (quit en nombre de paquet) En cas de saturation les ux gros dbits auront plus de pertes
Port1 Entre Port2 Entre
Matrice de commutati on

Amlioration de lquit dans un routeur

Un ux gros paquet est privilgi en terme de dbit Il existe aussi des ordonnanceurs pour partager la ligne de sortie en terme de nombre doctets (plus quitable en terme de dbit)

Port1 Entre Port2 Entre

Matrice de commutati on

Port Sortie

Port Sortie
Ordonnanceur

Ordonnanceur
P. Sicard- Cours Rseaux 7 Garantie de QoS 17 P. Sicard- Cours Rseaux 7 Garantie de QoS 18

Traitement de la QoS dans un routeur

On peut dcider de diffrents critres pour la cration des les dattente sur un port de sortie:
Port dentre Adresse IP source ou destination (Machine) Port destination (Application) Protocole de niveau suprieur Marquage des paquets dans lentte IP (classes de services associes Diffserv)

Le WFQ (Weighted Fair Queueing)

Chaque le dattente Fi se voit attribuer un poids Wi On veut partager entre plusieurs ux dentre la bande passante de sortie (suivant les poids affects aux ux) Lordonnanceur donne une partie de la bande passante de sortie chaque le gale Wi sur la somme des poids des les ayant des paquets en attente
Pour chaque le traiter le nombre doctet mettre (avant de passer la le suivante) est calcul en fonction de ces poids

On peut donner des critres diffrents que chacun son tour (quit) lordonnanceur pour privilgier certains ux (les dattente):
Dnition de ux pondrs: WFQ (Weighted Fair Queueing) Intressant pour privilgier par exemple une application Temps rel
P. Sicard- Cours Rseaux 7 Garantie de QoS 19

Ainsi si un moment donn un ux est seul transiter, il peut utiliser 100 % de la bande passante
Garantie de QoS

P. Sicard- Cours Rseaux 7

20

Le WFQ (Weighted Fair Queueing)

Exemple: Trois ux (suivant par exemple le port dentre): F1:W1= 10, F2: W2= 30 et F3: W3= 60 Les trois ux sont prsents, le dbit de sortie est partag ainsi: 10% pour le ux 1 30% pour le ux 2 60% pour le ux 3 Le ux 3 disparat (plus de paquet en attente), le dbit de sortie est partag ainsi: 10/40=25% pour le ux 1 30/40=75% pour le ux 2 0% pour le ux 3
P. Sicard- Cours Rseaux 7 Garantie de QoS 21

Diffrentiation de services
Permet de garantir des QoS certains ux Diffserv (diffrenciation de services):
Marquage dans lentte IP Au dbut Champs Type de service (ToS): Priorit sur 3 bits 4 bits (dlai, dbit, abilit, cot)
AUJOURDHUI:

Champs ToS remplac par le champ DSCP (Differentiated Service Code Point) 6 bits permettent de diffrentier des classes de service et de donner des priorits de traitement dans chaque classe
P. Sicard- Cours Rseaux 7 Garantie de QoS

22

Champ TOS et DSCP

Champ Type Of Service de IP
Fiabilit Dbit Dlai Cot
0

Diffrentiation de services
A la priphrie du rseau (domaine Diffserv), les routeurs sont congurs pour classier (et marquer) les paquets entrants suivant diffrentes informations Ladresse IP source ou destination Le port destination ... Les routeurs lintrieur du rseau sont congurs pour traiter les paquets diffremment suivant leur marquage (par exemple par WFQ)
ux 1 Paquets marqus ux 3 Paquets marqus ux 1 ux 2 ux 2

Niveau de Priorit

Champ Differentiated Services CodePoint

0

} }
Qualits

DSCP sur 6 bits

P. Sicard- Cours Rseaux 7

Routeur Interne: Traite les paquets suivant leur marque

ECN
Garantie de QoS 23 P. Sicard- Cours Rseaux 7

Routeur d'entre: Marque et traite les paquets suivant critres

Garantie de QoS 24