Token Bucket Rate Limiting Algorithm

Token bucket er en enkel og elegant algoritme for trafikkforming og ratebegrensning. En virtuell bøtte akkumulerer tokens med en fast rate (den garanterte informasjonshastigheten). Innkommende pakker forbruker tokens (ett token per byte); pakker sendes kun hvis tilstrekkelige tokens er tilgjengelige. Hvis bøtten er full, forkastes overskytende tokens (ingen overføring). Token bucket begrenser topphastighet og tillater kontrollerte byks, noe som gjør den ideell for trafikkstyring i nettverk.