Token Bucket Rate Limiting Algorithm

Token bucket is een eenvoudig en elegant algoritme voor traffic shaping en rate limiting. Een virtuele bucket verzamelt tokens met een vaste snelheid (de committed information rate). Inkomende pakketten verbruiken tokens (één token per byte); pakketten worden alleen verzonden als er voldoende tokens beschikbaar zijn. Als de bucket vol is, worden overtollige tokens weggegooid (geen overdracht). Token bucket begrenst de pieksnelheid en staat gecontroleerde bursts toe, waardoor het ideaal is voor verkeersbeheer in netwerken.