Professional Documents
Culture Documents
Chapitre 1
Qualité de Service
– Mesurable
N’est plus basé sur la ‘satisfaction’ de l’utilisateur
Problème :
Quelle performance est nécessaire ?
Délai d’attente:
Si la ligne de sortie est occupée, le paquet doit attendre dans un tampon de
transmission, derrière les autres paquets
– De l’ordre de 1 – 100 ms par noeud
Délai de transmission:
Temps nécessaire pour placer les bits d’un paquets sur la ligne, à un débit fixe
– Dtrans = L / R (L: longueur du paquet, R: débit en bits/s)
– De l’ordre de 1 µs – 1 ms
Délai de propagation:
Délai du signal physique entre l’émetteur et le récepteur
– Dépend de la vitesse de propagation du signal (200’000 – 300’000 km/s)
– Peut être important dans les réseaux WAN (40 ms sur la fibre optique transatlantique)
Définition:
« Considérons n mesures du délai de transit
OWD1, . . . ,OWDn. La variation maximum
absolue du délai de transit est donnée par
OWDVmax = max(OWD1,...,OWDn)
− min(OWD1,...,OWDn). »
Mesure passive
– Observe les paquets à plusieurs endroits dans
le réseau
– Évite des perturbations avec du trafic de test
Mesure active
– Injecte du trafic de test et mesure les
performances obtenues
– Permet des mesures mieux contrôlées
Échantillonnage poissonnien
– Interarrivée des paquets selon une distribution exponentielle
avec une fréquence λ
– Taille de paquet fixe ou variable
Applications à considérer
– Streaming multimédia
– Applications multimédia interactives
– Transfert de fichiers
Source Récepteur
Réseau Tampon de
Flux Flux
lissage
synchrone synchrone
QoS déterministe
OWD ≤ OWDmax pour tous les paquets
QoS statistique
P[OWD > OWDmax] ≤ ε
Modèles 5.0
Excellent
4.5 Qualité
E-Model 4.0
Bon PSTN
Quelques utilisateurs non satisfaits
– Recommandation UIT-T G.107 3.5 Beaucoup d’utilisateurs
non satisfaits
MOS
– Calcule un facteur R dans [0, 100] 3.0 Presque tous les
utilisateurs non satisfaits
2.5
Mean Opinion Score (MOS) 2.0
Non recommandé
Effet de l’augmentation du
débit UDP
– Le lien R1-R2 sature
– Le débit des connexions
TCP diminue
– Les paquets UDP sont
perdus sur R2-D2
– Le throughput total du
réseau diminue
Problèmes
– Qu’est-ce qu’une répartition équitable ?
– Les deux objectifs sont conflictuels !
Contrainte :
Throughput total du réseau :
Modèle générique
– Permet du load-balancing
– Permet le multicast
– Permet de tenir compte de l’encapsulation/tunnels
Théorème :
Une allocation réalisable de débits r est max-min
équitable si et seulement si chaque source a un
goulot d'étranglement.
Jürgen Ehrensberger IICT/HEIG Cours PQS 1-Qualité de Service 34
Algorithme de remplissage progressif
1. Les débits de toutes les sources sont initialisés à 0
2. Pour toutes les sources dont le débit n’a pas été bloqué
1. Augmenter les débits en parallèle jusqu’à ce qu’un ou
plusieurs liens soient remplis
2. Le débit des sources qui traversent ce lien reste alors fixe
Après l’algorithme
– Chaque source utilise un lien saturé
– Les débits des autres sources qui utilisent ce lien sont égaux
ou plus petits
¾ Chaque source a un goulot d’étranglement
¾ L’allocation est max-min équitable
– Puis
c c c − n (c / 2 n ) c
r0 = = ri = =
n + n 2n n 2n
( L + 1)c
– Throughput total: ∑ri
i =
2
¾ L’équité max-min ne tient pas compte du fait que les flux du
type 0 utilisent plus de ressources du réseau
¾ Elle peut conduire à une faible utilisation du réseau
Théorème :
Une allocation de débits r est proportionnellement équitable si et
seulement si pour toute autre allocation réalisable s :
Théorème :
Il existe une allocation unique qui est proportionnellement
équitable. Elle peut être trouvée en maximisant J(r) := ∑i ln(ri)
sur l'ensemble des allocations réalisables.
Maximiser
c
sur les valeurs 0 ≤ r0 ≤
n0
Jürgen Ehrensberger IICT/HEIG Cours PQS 1-Qualité de Service 39
Exemple cont.
Dérivée :
Maximum pour
et
Pour ni = 1: et