Seau percé
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
L'algorithme du seau percé est utilisé dans le cadre de la mise en forme d'un trafic ou de la réduction d'un débit, bien qu'il ne soit pas limité à ces seules applications. Il permet de contrôler le débit passant par un nœud.
L'algorithme du seau percé est souvent confondu à tort avec le seau à jetons.
[modifier] Utilisation
L'algorithme du seau percé permet de contrôler un trafic passant par un nœud sur un réseau. Il est également utilisé pour fluidifier un trafic irrégulier ou présentant des variations de débit importantes.
[modifier] Fonctionnement
Une analogie simple permet la compréhension de l'algorithme :
- Soit un seau percé en son fond : le contenu s'y écoule avec un débit constant.
- La taille du seau représente la quantité d'informations qui peut y être stockée, mesurée en octets.
- Lorsque un paquet arrive, s'il reste suffisamment d'espace dans le seau, il y est placé. Sinon, il est éliminé.
