GeeksforGeeks

by Posted on
Qu’est-ce que la congestion?
Un état se produisant dans la couche réseau lorsque le trafic de messages est si lourd qu’il ralentit le temps de réponse du réseau.
Effets de la congestion
  • À mesure que le retard augmente, les performances diminuent.
  • Si le délai augmente, la retransmission se produit, aggravant la situation.
Algorithmes de contrôle de congestion
  • Algorithme de Seau qui Fuit
Prenons un exemple pour comprendre
Imaginez un seau avec un petit trou dans le bottom.No la question à quelle vitesse l’eau pénètre dans le seau, l’écoulement est à vitesse constante.Lorsque le seau est plein d’eau, de l’eau supplémentaire pénètre sur les côtés et est perdue.
Seau Qui Fuit
De même, chaque interface réseau contient un compartiment qui fuit et les étapes suivantes sont impliquées dans l’algorithme du compartiment qui fuit:
  1. Quand l’hôte veut envoyer le paquet, le paquet est jeté dans le compartiment.
  2. Le compartiment fuit à un débit constant, ce qui signifie que l’interface réseau transmet des paquets à un débit constant.
  3. Le trafic saturé est converti en un trafic uniforme par le godet qui fuit.
  4. En pratique, le compartiment est une file d’attente finie qui produit à un débit fini.
  • Algorithme de seau à jetons
Besoin d’un algorithme de seau à jetons:-
L’algorithme de seau qui fuit applique le modèle de sortie au débit moyen, quel que soit le volume du trafic. Donc, pour faire face au trafic effréné, nous avons besoin d’un algorithme flexible afin que les données ne soient pas perdues. Un de ces algorithmes est l’algorithme de seau à jetons.
Les étapes de cet algorithme peuvent être décrites comme suit:
  1. À intervalles réguliers, des jetons sont jetés dans le seau. ƒ
  2. Le godet a une capacité maximale. ƒ
  3. S’il existe un paquet prêt, un jeton est retiré du compartiment et le paquet est envoyé.
  4. S’il n’y a pas de jeton dans le compartiment, le paquet ne peut pas être envoyé.
Comprenons avec un exemple,
Sur la figure (A), nous voyons un compartiment contenant trois jetons, avec cinq paquets en attente d’être transmis. Pour qu’un paquet soit transmis, il doit capturer et détruire un jeton. Sur la figure (B), nous voyons que trois des cinq paquets sont passés, mais les deux autres sont bloqués en attendant que d’autres jetons soient générés.

Façons dont le seau à jetons est supérieur au seau qui fuit:
L’algorithme de seau qui fuit contrôle la vitesse à laquelle les paquets sont introduits dans le réseau, mais il est de nature très conservatrice. Une certaine flexibilité est introduite dans l’algorithme du compartiment à jetons. Dans le compartiment à jetons, des jetons d’algorithme sont générés à chaque tick (jusqu’à une certaine limite). Pour qu’un paquet entrant soit transmis, il doit capturer un jeton et la transmission s’effectue au même rythme. Par conséquent, certains des paquets gros seins sont transmis au même rythme si des jetons sont disponibles et introduit ainsi une certaine flexibilité dans le système.

Formule: M * s = C + ρ * s
où S – est le temps pris
M – Débit de sortie maximal
ρ – Taux d’arrivée des jetons
C – Capacité du compartiment à jetons en octet

Comprenons avec un exemple,
image0031
Lien vers la question sur l’algorithme de seau qui fuit: https://www.geeksforgeeks.org/computer-networks-set-8/amp/

Published by admin

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée.