Token bucket

Token bucket är en algoritm som används i paketförmedlade nätverk för att reglera dataflöden och säkerställa att de följer definierade gränser för bandbredd och "burstiness". Algoritmen fungerar genom att "tokens" läggs till i en virtuell hink i en fast takt; paket får passera om tillräckligt många tokens finns tillgängliga, vilka då förbrukas. Icke-konforma paket kan hanteras på olika sätt, inklusive att de släpps, köas för senare överföring, eller markeras som icke-konforma. Token bucket används både för "traffic shaping" (fördröjer paket för att uppnå konformitet) och "traffic policing" (kastar eller nedprioriterar icke-konforma paket). Hierarchical Token bucket (HTB) är en avancerad variant som används i Linux för att implementera hierarkisk bandbreddskontroll med garanterade (rate) och maximala (ceil) hastigheter.