Algoritmul Token Bucket pentru limitarea ratei

Token bucket este un algoritm simplu și elegant pentru modelarea traficului (traffic shaping) și limitarea ratei. Un „butoi” virtual acumulează tokenuri la o rată fixă (rata de informații angajată – committed information rate). Pachetele primite consumă tokenuri (un token per octet); pachetele sunt transmise doar dacă sunt disponibile suficiente tokenuri. Dacă „butoiul” este plin, tokenurile excedentare sunt eliminate (fără report). Token bucket limitează rata de vârf și permite rafale controlate, făcându-l ideal pentru gestionarea traficului în rețele.