imported>SchlurcherBot: Bot: http → https

2025-11-29T17:20:53Z

Bot: http → https

Neue Seite

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

[[Datei:LeakyBucket.png|mini|rechts|Leaky-Bucket-Algorithmus]]
Alle Pakete werden in eine [[FIFO]]-[[Warteschlange (Datenstruktur)|Schlange]] einsortiert. Diese Schlange ist durch zwei Eigenschaften gekennzeichnet.
# Die Kapazität β beschreibt die maximale Aufnahmefähigkeit der Schlange. Falls die Schlange voll ist, werden alle folgenden Pakete verworfen.
# Die Ausgaberate ρ beschreibt, wie viel 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.

== Literatur ==
* Erwin Rathgeb, Eugen Wallmeier: ''ATM – Infrastruktur für die Hochleistungskommunikation.'' Springer Verlag, Berlin / Heidelberg 1997, ISBN 978-3-642-64373-6.
* Bernd Heinrichs: ''Multimedia im Netz.'' Springer Verlag, Berlin / Heidelberg 1996, ISBN 978-3-540-58349-3.
* Peter Mandl, Andreas Bakomenko, Johannes Weiss: ''Grundkurs Datenkommunikation.'' TCP/IP-basierte Kommunikation, 2. Auflage, Friedrich Vieweg & Sohn Verlagsgesellschaft mbH, Wiesbaden 2010, ISBN 978-3-8348-0810-3.
* Manfred Broy, Otto Spaniol (Hrsg.): ''VDI-Lexikon Informatik und Kommunikationstechnik.'' 2. Auflage, Springer Verlag Berlin Heidelberg, Berlin Heidelberg 1999, ISBN 978-3-642-46846-9.
* Volker Jung, Hans-Jürgen Warnecke (Hrsg.): ''Handbuch für die Telekommunikation.'' Springer Verlag, Berlin / Heidelberg 1998, ISBN 978-3-642-97703-9.

== Weblinks ==
* [https://www.nt.fh-koeln.de/fachgebiete/inf/vogt/mm/buckets/buckets.html Animation (FH Köln)]
* [http://koops.staff.jade-hs.de/Vorlesungen/dkrn/leaky-bucket_token-bucket.pdf Leaky-Bucket & Token-Bucket-Algorithmus] (abgerufen am 8. September 2017)
* [https://www.informatik.uni-augsburg.de/lehrstuehle/swt/vs/lehre/archiv/WS_05_06/VerteilteSysteme_Uebung/downloads/TokenBucket.pdf Token Bucket Algorithmus] (abgerufen am 8. September 2017)
* [https://www.idc-online.com/technical_references/pdfs/data_communications/Leaky_Bucket_Algorithm.pdf Leaky Bucket Algorithm] (abgerufen am 8. September 2017)
* [https://www.ti.rwth-aachen.de/teaching/kommunikationsnetze/data/Folien_20.1.2010.pdf Congestion Control] (abgerufen am 8. September 2017)

[[Kategorie:Nachrichtentechnik]]
[[Kategorie:Rechnernetze]]
[[Kategorie:Algorithmus]]

Leaky-Bucket-Algorithmus - Versionsgeschichte

imported>SchlurcherBot: Bot: http → https