Token-Bucket-Ratenbegrenzungsalgorithmus

Token-Bucket ist ein einfacher und eleganter Algorithmus zur Verkehrsformung und Ratenbegrenzung. Ein virtueller Eimer sammelt Token mit einer festen Rate (der zugesicherte Informationsrate). Eingehende Pakete verbrauchen Token (ein Token pro Byte); Pakete werden nur übertragen, wenn genügend Token verfügbar sind. Wenn der Eimer voll ist, werden überschüssige Token verworfen (kein Übertrag). Token-Bucket begrenzt die Spitzenrate und ermöglicht kontrollierte Bursts, was ihn ideal für die Verkehrssteuerung in Netzwerken macht.