Algoritmo Token Bucket per il Rate Limiting

Token bucket è un algoritmo semplice ed elegante per il traffic shaping e il rate limiting. Un secchio virtuale accumula token a una velocità fissa (la committed information rate). I pacchetti in arrivo consumano token (un token per byte); i pacchetti vengono trasmessi solo se sono disponibili token sufficienti. Se il secchio è pieno, i token in eccesso vengono scartati (nessun riporto). Token bucket limita la velocità di picco e consente burst controllati, rendendolo ideale per la gestione del traffico nelle reti.