Seau percé
- Seau percé
-
L'algorithme du seau percé (leaky bucket en anglais) 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.
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.
Fonctionnement
Une analogie simple permet la compréhension de l'algorithme :
- Soit un seau percé en son fond : si le seau n'est pas vide alors 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 ou en nombre de paquets.
- Lorsque un paquet arrive, s'il reste suffisamment d'espace dans le seau, il y est placé. Sinon, il y aura une perte (paquet éliminé).
Notes et références
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Seau percé de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
seau — [ so ] n. m. • XIIIe; seel XIIe; lat. pop. °sitellus, class. sitella, var. de situla ♦ Récipient cylindrique ou tronconique, en général muni d une anse, servant à transporter des liquides ou diverses matières. Seau en plastique, en métal, en bois … Encyclopédie Universelle
QOS — Qualité de service La qualité de service (QoS, Quality of Service) est la capacité à véhiculer dans de bonnes conditions un type de trafic donné, en termes de disponibilité, débit, délais de transmission, gigue, taux de perte de paquets… La… … Wikipédia en Français
Qualité de Service — La qualité de service (QoS, Quality of Service) est la capacité à véhiculer dans de bonnes conditions un type de trafic donné, en termes de disponibilité, débit, délais de transmission, gigue, taux de perte de paquets… La qualité de service est… … Wikipédia en Français
Qualité de service — La qualité de service (QdS) ou Quality of service (QoS) est la capacité à véhiculer dans de bonnes conditions un type de trafic donné, en termes de disponibilité, débit, délais de transmission, gigue, taux de perte de paquets… La qualité de… … Wikipédia en Français
Materiel de peinture — Matériel de peinture Présentation générale Histoire de la peinture Mouvements picturaux … Wikipédia en Français
Matériel De Peinture — Présentation générale Histoire de la peinture Mouvements picturaux … Wikipédia en Français
Matériel de peinture — Voici une liste de matériel de peinture, classée par catégories. Sommaire 1 Médiums 2 Outils 3 Accessoires 4 Auxiliaires 5 … Wikipédia en Français
Outils de peinture — Matériel de peinture Présentation générale Histoire de la peinture Mouvements picturaux … Wikipédia en Français
mercure — [ mɛrkyr ] n. m. • XVe; du n. de la planète Mercure, lat. Mercurius, à laquelle l analogie alchimique associait ce métal ♦ Chim. Élément atomique de transition (symb. Hg; no at. 80; m. at. 200,59), métal blanc argenté très brillant, liquide à la… … Encyclopédie Universelle
repuiser — (entrée créée par le supplément) (re pui zé) v. a. Puiser de nouveau. • Massang regarda au dehors et vit la bonne femme, haute d une coudée, s élever en l air et puiser et repuiser de l eau dans son seau percé, A. DE VIGUERIE Revue Britan. août … Dictionnaire de la Langue Française d'Émile Littré
