Token Bucket Rate Limiting Algoritmen

Token bucket er en simpel og elegant algoritme til trafikkonditionering og rate limiting. En virtuel 'spand' akkumulerer tokens med en fast rate (den garanterede informationsrate). Indkommende pakker forbruger tokens (ét token pr. byte); pakker transmitteres kun, hvis der er tilstrækkelige tokens tilgængelige. Hvis spanden er fuld, kasseres overskydende tokens (ingen overførsel). Token bucket begrænser spidsbelastningsrate og tillader kontrollerede bursts, hvilket gør den ideel til trafikstyring i netværk.