2 CS SIQ – ESI – 2023/2024

RESA (Les réseaux avancés)

TD : La QoS

Exercice 1 :
Considérons un routeur qui a en sortie trois files d’attente sur une ligne de sortie. Nous
nous intéressons ici à l’ordonnancement qui peut être réalisé entre ces différentes files.
Nous supposons que l’ordonnanceur se positionne en un temps nul sur une file pleine si
les files précédentes sont vides. Supposons que les trois files sont pleines et que pour
commencer les paquets sont de même taille.
1) Le mécanisme de « Priority Queueing » est très simple à mettre en œuvre : les
paquets se trouvant dans la file la plus prioritaire sont systématiquement servis en
premier. Qu’observe-t-on sur la ligne de sortie avec cet ordonnancement ?
On supposera que la file 1 est prioritaire par rapport à la file 2 qui est elle-même
prioritaire par rapport à la file 3.
2) Que se passe-t-il maintenant si on considère un ordonnancement round-robin ? Quel
est le schéma de sortie des paquets ?
3) Supposons que les tailles des paquets des différents flux sont différentes : la file 1 a
des paquets de 500 octets, la file 2 a des paquets de 1000 octets et la file 3 a des
paquets de 250 octets. Quel est le débit de sortie de chacun des flux si
l’ordonnanceur round-robin envoie sur la ligne un paquet toutes les 500 µs ?
4) Supposons maintenant que l’ordonnanceur réalise un ordonnancement équitable.
On suppose que l’ordonnanceur traite un octet toutes les 1 µs. Donner le
chronogramme en fonction du temps des sept premiers paquets envoyés sur la ligne
de sortie si on considère le scénario de la question 3.
5) Reprenons maintenant l’ordonnancement priority queueing avec les mêmes
priorités que pour la question 1.
Supposons qu’un paquet sort du routeur toutes les 500 µs.
Supposons aussi que la file 1 reçoit un paquet toutes les 2000 µs, que la file 2 reçoit
un paquet toutes les1000 µs et que la file 3 reçoit un paquet toutes les 500 µs.
Donner le chronogramme de sortie des paquets en fonction du temps pendant les 5
premières ms. On supposera qu’on peut extraire instantanément un paquet arrivant
dans une file du routeur et qu'au départ toutes les files sont vides.

2023/2024 1 N. HAMANI
TD : La QoS dans les réseaux IP RESA-2CS SIQ-ESI

6) Même question avec un ordonnancement round-robin.

7) Supposons maintenant que l’on a un ordonnancement équitable pondéré (WFQ) par
paquet dont le poids est deux fois plus important pour la file 1 que pour les files 2 et
3.
Dans un premier temps, nous supposons que toutes les files sont pleines. Les
paquets dans chaque file sont de même taille. Donnez un schéma de sortie des
paquets pour un tel ordonnancement ?
Supposons maintenant que la file3 est vide, alors que les deux autres files sont
pleines. Que voit-on en sortie du routeur pour que les rapports entre les poids soient
respectés ?

Exercice 2 :
Considérons un routeur qui gère trois flux via trois files d’attente. Supposons que les
flux ont des paquets de même taille égale à 100 octets. Le routeur dispose d’un buffer de
taille infini. Le routeur traite 1 octet toutes les k = 0,01 seconde.
Lors de l’inspection d’une file, si celle-ci est vide, le routeur passe à la file suivante
instantanément.
Le tableau suivant donne les temps d’arrivée des paquets des différents flux dans le
routeur :

Temps d’arrivée des 1 2 3 4

Flux A A A A
Flux B B B
Flux C C C C
Donnez les temps de sortie des différents paquets dans le cas où :
1) Le routeur implémente l’ordonnancement priority queueing (le flux A est prioritaire
sur le flux B qui est lui-même prioritaire sur le flux C).
2) Le routeur implémente l’ordonnancement round-robin.
3) Le routeur implémente l’ordonnancement fair queueing.

Exercice 3 :
Soit trois types de trafic qui passent à travers un routeur :

● Un trafic à très forte contrainte temporelle (voix et vidéo) notée type I.

● Un avec les mêmes contraintes qu’un transfert FTP interactif, notée type II.
● Un autre similaire à un FTP programmé (données de sauvegarde envoyées la nuit)
notée type III.
Dans ce réseau on utilise de manière intensive la téléphonie IP et la visioconférence.

2023/2024 2 N. HAMANI
TD : La QoS dans les réseaux IP RESA-2CS SIQ-ESI

Un ingénieur a mis en place une politique de qualité de service sur ce routeur et après
plusieurs jours de fonctionnement, on constate des ralentissements très remarquables
pour le FTP interactif, et même des timeout. Le trafic de type III n’est pas affecté.
1) Expliquer la cause de ce problème. Comment pouvez-vous l’éviter ?

Le flux I a une priorité absolue donc il va monopoliser la ligne de sortie.

Le trafic 3 est utilisé la nuit donc la ligne n'est pas encombrée.

L’ingénieur décide de changer de politique de service. Pour cela, le modèle DiffServ est
utilisé en plus un lissage du trafic (shaping) est réalisé par un token bucket. Le trafic de
type I est associé à un PHB de type EF avec un token bucket de paramètre (100Mbits,
100.106), et les trafics de type II et III sont associés à un PHB de type AF avec
respectivement un token bucket de paramètres (50Mbits, 100.106) et (30Mbits, 150.106).
Dans ce dernier cas, le trafic de type II possède un taux de pertes moins grand que celui
de type III.
2) Pourquoi le marquage et la régulation (shaping) est effectué uniquement dans les
routeurs de bordure d’un domaine DiffServ, et pas dans les routeurs du cœur de
réseau ?
Pour ne pas surcharger le coeur du réseau
3) Quel est l’avantage d’avoir un paramètre b plus grand pour le trafic de type I ?
b c’est la taille du seau
pour pas retenir les paquet et les traiter le plutôt possible
assurer une grande bande passante.
4) Que se passe-t-il pour un paquet du trafic de type II au niveau du routeur de
bordure s’il n’y a pas suffisamment de jetons ?
soit supprimés (policing) soit re-marquer (shaping) (retarder la transmission des
paquets)
Le tableau ci-dessous, représente le débit d’un flux appartenant au type I.

Temps 1s 2s 3s 4s 5s
Débit cumulé en sortie (Mbits/S) 80 180 240 350 450

5) Est-ce que ce scénario est possible avec les paramètres de token bucket associés au
flux de type I ? Justifier. On considère que le seau est plein à l’instant t=1.
le scénario n’est pas réalisable parce que à l’instant 4 on a servit 110 Mbits alors
que le seau ne dispose que de 100 Mbits

2023/2024 3 N. HAMANI
TD : La QoS dans les réseaux IP RESA-2CS SIQ-ESI

Exercice 4 :
Considérons un régulateur de trafic implanté par un seau à jetons. Le seau a une taille de
1000 octets.
1) Quels sont les paquets qui seront toujours rejetés par ce régulateur ?
paquet de taille > 1000 o
2) Supposons que 2 paquets arrivent au niveau du seau à jetons. Le 1er paquet à 1500
octets, tandis que le 2ème paquet a 60 octets. Supposons que le seau contient 900
jetons. Que se passe-t-il ? Combien de jetons reste-t-il dans le seau une fois les 2
paquets examinés ?
1er paquet : rejeté (1500>900)
2ème paquet : paquet servi (900-60=840)
3) Supposons que le seau à jetons se remplit, à chaque top d'horloge, de 50 jetons. 3
coups d'horloge se sont écoulés une fois les 2 premiers paquets examinés et aucun
autre paquet n'est arrivé. Combien de jetons reste-t-il dans le seau ?s
840+3*50=990
4) Un paquet arrive au niveau du seau à jetons entre le 3ème coup d'horloge et le 4ème.
Puis un autre paquet arrive entre le 4e coup d'horloge et le 5e. Puis enfin, un dernier
paquet arrive entre le 5ème coup d'horloge et le 6e. Décrire ce qui se passe si chaque
paquet a une taille de 500 octets.
top 4=> 990>500 1er paquet va être servi, jeton =(990-500+50)= 540
top 5=> 540 >500 2eme paquet va être servi, jeton = 90
top 6=> 90<500 3eme rejeté , jeton = 140

Exercice 5 :
Dans toute cette partie, nous raisonnerons en termes de paquets par seconde et un jeton
sera consommé par un paquet. On considère un seau à jetons pouvant contenir 10 jetons
et générant 5 jetons / s. Est-ce que les profils suivants peuvent avoir été générés par ce
seau à jetons ? seau (5,10)

Temps (s) 10 11 12 13 14 15
Nombre de 10 12 14 16 18 20 OUI
paquets 10 15 20 25 30 35 oui

2023/2024 4 N. HAMANI
TD : La QoS dans les réseaux IP RESA-2CS SIQ-ESI

cumulés en 5 15 20 25 30 35 oui
sortie 10 20 25 30 35 40 non : parce que à t=10 on a
consommé 10 jeton (seau vide) à
l'instant 11 il y a 5 jeton dans le
seau → impossible de traiter 10

Exercice 6 :
On définit le taux d’erreur binaire ou Teb (BER) comme le rapport du nombre de bits
reçus en erreur au nombre total de bits reçus. La transmission de 100 images codées sur 1
octet est effectuée sur une liaison avec un débit de 4800 bits/s avec un Teb de 10 -4
Sachant que la probabilité d’avoir un bit en erreur est la même pour tous les bits, elle est
égale à Teb. Déterminez la probabilité pour qu’un message reçu comporte au moins une
erreur (Pe).
proba d’avoir au moins un bit erroné est l’inverse de ne pas avoir aucun bit erronée.
probabilité qu’un bit ne soit pas erroné Pe = 1- 10**-4
probabilité de ne pas avoir aucun bit erroné Pprime=Pe**800=( 1 – 0,0001 ) 800 = (0,9999)
800 = 0,923
Probabilité d’avoir au moins un bit erroné = 1-Prime = 1-0.923 = 0.077

On appelle Teb (taux d’erreur binaire) ou BER (Bit Error Rate) : rapport entre le nombre
de bits erronés reçus sur le nombre de bits transmis.

2023/2024 5 N. HAMANI