Che cos'è l'algoritmo Token Bucket?


L'algoritmo token bucket consente a una rete di consentire o rifiutare le richieste in base al traffico corrente. Ogni bucket contiene un certo numero di token che rappresentano le richieste di rete (ad esempio, il tentativo di accedere a un account o l'invio di un messaggio). Ogni volta che un utente invia una richiesta, un altro token viene aggiunto al bucket.

Poiché il bucket ha un limite prestabilito di quanti token può contenere, l'algoritmo interrompe le operazioni se gli utenti effettuano troppe richieste in breve tempo. La rete elimina tutte le nuove richieste fino a quando una "ricarica del secchio" non ripristina il numero di token consentiti.