Les principes fondamentaux de la QoS (suite)

Modle de routeur utilis

Classificateur

Classifier Inspecte le paquet entrant l!identifie puis le classe

Lui associe une classe de ser"ice Marqua#e $finit les traitements % appliquer dans le rseau

Classe de ser"ice

$iffrentes r#les de classification possi&les C'an#ement de marqua#e en cours de route possi&le

)#ulateur

*olicer +ssure que le trafic est conforme % un d&it fix

Limite de &ande passante )#ulateur strict ('ard policin#) Marqua#e diffrent du trafic qui dpasse la limite

,rafic qui qui dpasse cette limite est re-et

)#ulateur plus souple (soft policin#)

*eut .tre coupl % un outil de mesure

0util de mesure

Meterin# tool Mesure le d&it d!arri"e du trafic et lui alloue une couleur en fonction du d&it mesur Modle CI)1*I)

Lisseur

S'aper 3ait en sorte que le trafic soit conforme % la limite de &ande passante

Stoc4a#e du trafic non conforme $lai introduit sur les paquets du trafic non conforme

5 ,C*6friendl7 8

Seau perc
+rri"e des paquets *aquets en attente stoc4s

Seau perc Dbit fix en sortie

rseau
Lea47 &uc4et Certains paquets peu"ent .tre re-ets $lai d!attente qui peut .tre a-out Sou"ent utilis comme lisseur

Seau % -etons
Insertion de -etons ;eton = 1 octet consomm ,aille du seau = taille de la rafale Insertion r#ulire de -etons Sou"ent utilis comme r#ulateur

,aille du seau

;eton < +rri"e des paquets non

oui Consommation de -etons associs

)e-et ou attente :

?estion des files d!attente

@ Queue mana#ement @ *aquet arri"ant
$!a&ord stoc4 *uis est6ce qu!on le #arde <
)e-et ou accept

@ Cf cours ContrAle de con#estion

>

0rdonnancement
@ Sc'eduler @ 0pration de multiplexa#e C entres = 1 sortie

1B

3I30
@ 1 seule file d!attente @ +"anta#es
Simple *erformances correctes si on est loin de la saturation +dapt aux applications &ases sur ,C* non sensi&les au dlai *as diffrentiation de ser"ice en cas de saturation *as de contrAle du dlai et de la #i#ue Les flux #outons peu"ent occuper tout le &uffer

@ Incon"nients

11

)ound6)o&in Queuein#
@ 3ile dDattente par flux
E 3I30 par file

@ 0rdonnancement )ound6)o&in entre les diffrentes files @ Incon"nient <

12

)ound6)o&in Queuein#
F1 F2 F3
Fquita&le en d&it <

R-R Q

13

3air Queuein#

Inspir des slides Cic4 McGeoHn

6 Fmulation dDun round6ro&in &it % &it I Marqua#e &it % &it I Sortie du paquet quand on marque le dernier &it 1(

3air Queuein#

+"anta#e

Isolation des flux ,rs compliqu

Incon"nient

1/

Fquit
M.me d&it pour tout le monde <

Inspir des slides Cic4 McGeoHn

12

Jei#'ted 3air Queuein#

@ *oids au ni"eau de c'aque file @ 3air queuein# &as sur les poids

Inspir des slides Cic4 McGeoHn

19

Jei#'ted 3air Queuein#

@ +"anta#e
*ermet de fournir diffrents d&its aux flux $ifficile % implmenter Quels sc'mas dDquit "eut6on o&tenir <

@ Incon"nients
E E

1:

*riorit7 Queuein#
0rdre de priorits sur les diffrentes files d!attente Les paquets de la file la plus prioritaire sortent tou-ours en premier Kne file est ser"ie s!il n!7 a aucun paquet dans les files d!attente plus prioritaires +"anta#es
Simple Lraie diffrentiation de ser"ice 3amine possi&le sur les flux moins prioritaires
1>

Incon"nient

Jei#'ted )ound )o&in

*oids sur c'aque file d!attente Com&re de paquets ser"is dans une file dpend du poids *olitique de round ro&in applique entre les files +"anta#es
Simple $iffrentiation de ser"ice sans famine d!une file ,aille des paquets non prise en compte
2B

Incon"nient

$eficit Jei#'ted )ound )o&in

*oids sur c'aque file d!attente Quantum
*oids transform en octets Laleur minimum autorise % c'aque passa#e Indique ce qui n!a pas t utilis aprs le ser"ice de la file M quantum N crdits Correspond au nom&re max d!octets qui peut .tre ser"ie dans la file

Crdits Compteur de dficit

*ossi&ilit d!utiliser les quantums des files "ides +"anta#es

,aille des paquets prise en compte Meilleure quit *as de file totalement prioritaire

Incon"nient

21

*riorit76&ased $eficit Jei#'ted )ound )o&in

3ile d!attente prioritaire
Ser"ie en 1er si elle a des paquets

3iles moins prioritaires sont ser"ies selon la politique $J)) *lusieurs files d!attente prioritaires
Ser"ies selon $J)) Mais pas de standardisation
22

Sou"ent implant dans les routeurs

Ktilisation des classes de ser"ices

+pproc'es prcdentes
+utant de files d!attente que de flux *ro&lme d!extensi&ilit

Kne file d!attente par classe de ser"ice (CoS)

+pplication des tec'niques prcdentes sur les diffrentes files

23

Conser"atif E Con conser"atif

0rdonnancement conser"atif
S!il 7 a au moins un paquet en attente dans le routeur alors le lien est utilis et un paquet est en"o7 Le lien peut ne pas .tre utilis m.me s!il 7 a un paquet dans le routeur $lai plus #rand mais #i#ue rduite
2(

0rdonnancement non conser"atif

?arantie de d&it
*ossi&le de #arantir un d&it sur un lien
J3Q 1 $J)) Si pas de saturation du lien Si le d&it c'erc' n!excde pas la capacit des liens Si pas de saturation du c'emin

*ossi&le de #arantir un d&it sur un c'emin

2/

?arantie sur le delai

@ 0n peut offrir des #aranties sur le dlai de &out6 en6&out

22
Inspir des slides Cic4 McGeoHn