Ce module regroupe des supports et exercices autour des réseaux et de la qualité de service.

Quiz

Exercice 1

Énoncé de l'exercice 1

Énoncé de l'exercice 1
Énoncé de l'exercice 1. Source: Courss Réseaux et qualité de service, Polytech Nantes

Disclaimer : la correction de cet exercice a été fait par GPT5-Thinking

Diagram representing token bucket algorithm
Diagram representing token bucket algorithm. Source: Researchgate
Token Bucket example
Token Bucket example. Source: reevik

Pour commencer, nous avons r= 100 kbps qui correspond au débit de jetons (r) . note kbps = kb/s c'est à dire kb par secondes

b=3kb, le b représente la taille du seau, donc b (taille du seau) = 3000 bits.

CBR=600 kbps pendant 10 ms, le CBR est le débit constant de la source.

Question 1

1) Quand la CBR n’est-elle plus conforme ?

Le seau démarre plein (b). Les jetons arrivent à r, tandis que la source consomme à 600 kb/s.

Vitesse d’épuisement des jetons : \[ 600 - r \;=\; 600 - 100 \;=\; 500~\text{kb/s}. \]

Temps pour vider le seau : \[ t^{\star} \;=\; \frac{b}{600-r} \;=\; \frac{3}{500}\ \text{s} \;=\; 0{,}006\ \text{s} \;=\; \boxed{6~\text{ms}}. \] Après \(6~\text{ms}\), il n’y a plus de jetons \(\Rightarrow\) trafic non conforme.

2) Nombre de bits non conformes pendant \(10\,\text{ms}\)

Bits émis en \(10\,\text{ms}\) : \[ 600~\frac{\text{kb}}{\text{s}} \times 0{,}01~\text{s} \;=\; 6~\text{kb}. \]

Crédit conforme total (seau initial + régénération) : \[ b + r\cdot t \;=\; 3 + 100\times 0{,}01 \;=\; 3 + 1 \;=\; 4~\text{kb}. \]

Remarque pour la régénération.: Pour être conforme, il faut des jetons. En 10ms, on dispose au plus des jetons initiaux c'est à dire (3kb) (le fameux b ) mais en 10ms il y a ausis de sjetons qui ont été régénérés et pour les avoir, il faut prendre le r=100 kbps mais le multiplié par 10 ms donc 0.01 s ce qui nous donne 100*0.01=1 kb.

Cela nous fait donc 4kb conformes maximum en 10ms.

Bits non conformes : \[ 6 - 4 \;=\; \boxed{2~\text{kb}}. \]

3) Temps d’attente avant de pouvoir réémettre (“revenir conforme”)

À \(t=10~\text{ms}\), le seau est vide. Sans émission, il se remplit à \(r\).

Temps pour retrouver l’état initial (seau plein) : \[ \frac{b}{r} \;=\; \frac{3}{100}\ \text{s} \;=\; \boxed{30~\text{ms}}. \]

Repères utiles :

  • Temps pour “rembourser” seulement le surplus non conforme (\(2~\text{kb}\)) : \[ \frac{2}{100}\ \text{s} \;=\; \boxed{20~\text{ms}}. \]
  • Temps pour revenir à l’état strictement initial (seau plein) : \(\boxed{30~\text{ms}}\).

Remarque: Le prof a mis 20ms puisque les bits non conformes était de 2kb mais comme on regénère 1kb en 10 ms alors on en régénère 2kb en 20ms là était le raisonnement du prof.