Académique Documents
Professionnel Documents
Culture Documents
Cours 3 - Mécanismes de QoS Internes Aux Équipements Partie 2
Cours 3 - Mécanismes de QoS Internes Aux Équipements Partie 2
Arrivée des
paquets T < Tmoy Tmoy < T
Calcul du délai et du
délai moyen + insertion FIFO+
du champ
Classification
Priorité haute
Priorité basse
Arrivée
classificateur Sortie
Ordonnanceur-RR ()
{
tq (vrai) faire
Pour i= 1 à N faire
si (file i !vide) alors EnvoyerUnPaquetFile i ( ) fsi
fait
fait
}
La discipline de service RR n'est pas destinée à servir des flux ayant des besoins
différents en terme de bande passante. Son objectif se limite à fournir la même
portion
L3-GTR: Mécanismesde la internes
de QoS bande passante à tous les flux.
aux équipements 15
Weighted Round Robin
WRR est utilisé pour faciliter le partage de la BP entre les
différents flux
Dans WRR, un poids est affecté à chaque file d'attente le
poids indique la quantité de BP affectée à chaque file
La gestion des files est faite suivant une politique basée sur
RR
Exemple:
Poids File 1 = 3
Poids File 2 = 1
Poids File 3 = 2
File 1 aura ≈ 50% de la BP, File 2 ≈ 16% et File 3 ≈ 33%
L3-GTR: Mécanismes de QoS internes aux équipements 16
Class-Based Queuing ou Custom Queuing (1)
Permet à plusieurs applications de partager la Bp du réseau
avec des spécifications minimales;
Il convient de doter chaque classe de trafic d'une file
d'attente en servant chaque file d'attente à son tour;
Chaque file d'attente est définie par une taille en octet
(byte count). La taille correspond au nombre maximum
d'octets que le système devra sortir de la file d'attente pour
les transmettre avant de servir la file suivante;
Modifier la taille du byte count revient donc à attribuer plus
ou moins de Bp au trafic utilisant cette file;
Si une file est vide, le système traite la file suivante ce qui
signifie que la bande passante n'est pas réservée à une file
de manière définitive.
L3-GTR: Mécanismes de QoS internes aux équipements 17
Class-Based Queuing ou Custom Queuing (2)
Un bon positionnement du paramètre byte count est
primordial pour la gestion des priorités
il est important de considérer les contraintes suivantes:
Il est nécessaire de définir le trafic que l'on veut favoriser ou au
contraire défavoriser. A cette fin, la taille moyenne des paquets
transmis par l'application doit être connue;
Chaque file étant servie à tour de rôle, des valeurs trop élevées
du byte count génèrent une distribution par décharge des
paquets de chaque file;
Si le byte count est atteint, la trame en cours de transmission est
envoyée dans sa totalité. Une mauvaise adéquation entre le byte
count et la taille de paquet peut fausser notablement la valeur
de Bp attribuée à cette file.
L3-GTR: Mécanismes de QoS internes aux équipements 18
Class-Based Queuing ou Custom Queuing (3)
Pour établir les valeurs du byte count à attribuer à
chaque file d'attente il faut procéder comme suit:
Pour chaque flux relever la taille des trames;
Calculer le ratio R en divisant la taille de trame la plus grande
par la taille de chaque trame;
Choisir le pourcentage de Bp à attribuer à chaque protocole et
le multiplier par le ratio calculé;
Normaliser le résultat en le divisant par la plus petite valeur.
On obtient un ratio exprimant le nombre de trames qui
garantira la répartition souhaitée de la Bp;
Pour obtenir le byte count il faut multiplier ce ratio par la taille
de la trame. Il est aussi possible d'utiliser des multiples de ces
résultats sans toutefois créer de byte count trop grand.
L3-GTR: Mécanismes de QoS internes aux équipements 19
Class-Based Queuing ou Custom Queuing (4)
Exemple:
800
bytes
classificateur Sortie
1200 bytes
Arrivée des
paquets du flux B
En appliquant RRBB
Nombre
de tours
Chaque file "i" non vide a une entrée dans la file FP.
Cette entrée est insérée dans la file FP selon son
échéance exprimée en temps virtuel.
Etape 2:
Appliquer la formule de calcul pour déterminer les temps de
fin virtuels des paquets
F(P1) = R(0) + 3 = 3
F(P2)= F(P1) + 1 = 4
F(Q1)=R(1) + 1 = 2
F(Q2)=F(Q1)+ 4 = 6
F(R1)=R(3)+ 3= 5
Ordonnanceur
Flux 3
Flux 4
WFQ (w2=20% BP) Ordre d'envoi des paquets
Flux 5
Flux 6
WFQ (w3=10% BP)
Flux 7
Flux 8
Basse Priorité
Gestion FIFO
Ordre d'envoi
P1 , P2, Q1, P3, Q2, Q3, P4
F(P1)= R(1)+T(P1)/W1=1+1=2
F(P2)=F(P1)+T(P2)/W1=2+1=3
F(P3)=F(P2)+T(P3)/W1=3+2=5
F(P4)=R(11)+T(P4)/W1=13/2+2=8.5
F(Q1)=R(0)+T(Q1)/W2=0+3/2=1.5
F(Q2)=R(5)+T(Q2)/W2=9/2+2/2=5.5
F(Q3)=R(9)+T(Q3)/W2=11/2+2/2=6.5