Leaky Bucket

Leaky Bucket

Der Leaky-Bucket-Algorithmus ist ein einfaches Verfahren zum Traffic-Shaping. Es wird damit die Menge der übertragenen Daten geregelt. Dabei wird die maximale Datenrate begrenzt. Ein ähnlicher Algorithmus ist der Token-Bucket-Algorithmus.

Alle Pakete werden in eine FIFO-Schlange einsortiert. Diese Schlange ist durch zwei Eigenschaften gekennzeichnet.

  1. Die Kapazität β beschreibt die maximale Aufnahmefähigkeit der Schlange. Falls die Schlange voll ist, werden alle folgenden Pakete verworfen.
  2. Die Ausgaberate ρ beschreibt, wieviel Pakete oder Bytes pro Sekunde die Schlange verlassen (Daher auch der Name: Die Pakete tropfen aus der Schlange wie durch ein Loch in einem Eimer).

Der Leaky-Bucket-Algorithmus wird bei Asynchronous Transfer Mode (ATM) verwendet und wird dort auch Generic Cell Rate Algorithm (GCRA) genannt.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Leaky bucket — Although the leaky bucket algorithm has several uses, it is best understood in the context of network traffic shaping or rate limiting. Typically, the algorithm is used to control the rate at which data is injected into a network, smoothing out… …   Wikipedia

  • Leaky-Bucket-Algorithmus — Der Leaky Bucket Algorithmus ist ein einfaches Verfahren zum Traffic Shaping. Es wird damit die Menge der übertragenen Daten geregelt. Dabei wird die maximale Datenrate begrenzt. Ein ähnlicher Algorithmus ist der Token Bucket Algorithmus. Leaky… …   Deutsch Wikipedia

  • Leaky Bucket — oechriger Topf Methode zum Überlastausgleich in vernetzten Systemen …   Acronyms

  • leaky bucket — ● ►en loc. m. ►NET En français, on préférera dire panier percé …   Dictionnaire d'informatique francophone

  • Leaky Bucket — löchriger Topf Methode zum Überlastausgleich in vernetzten Systemen …   Acronyms von A bis Z

  • Bucket (computing) — In computing, the term bucket can have several meanings. It is used both as a live metaphor, and as a generally accepted technical term in some specialised areas. A bucket is most commonly a type of data buffer or a type of document or in which… …   Wikipedia

  • bucket — ведро tin bucket жестяное ведро a leaky bucket дырявое ведро water bucket водоносное ведро folding bucket складное брезентовое ведро to tip the water out of the bucket опорожнить ведро …   English-Russian travelling dictionary

  • Bucket-Algorithmus (Begriffsklärung) — Als Bucket Algorithmus (Eimer Algorithmus) bezeichnet man verschiedene Rechenverfahren: Den Leaky Bucket Algorithmus zum Traffic Shaping in ATM Netzwerken Den Token Bucket Algorithmus ein weiterer Algorithmus zum Traffic Shaping Den Bucket… …   Deutsch Wikipedia

  • leaky — adjective Having leaks, not sealed. The leaky bucket only dripped one drop at a time, but by the time I got back to the house it was half empty …   Wiktionary

  • bucket — noun ⇨ See also ↑pail ADJECTIVE ▪ empty, full ▪ galvanized, metal, plastic ▪ leaky ▪ champagne …   Collocations dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”