Αλγόριθμος Περιορισμού Ρυθμού Κάδου Συμβόλων (Token Bucket Rate Limiting Algorithm)

Το Token bucket είναι ένας απλός και κομψός αλγόριθμος για διαμόρφωση κίνησης (traffic shaping) και περιορισμό ρυθμού (rate limiting). Ένας εικονικός κάδος συσσωρεύει σύμβολα (tokens) με σταθερό ρυθμό (τον ρυθμό πληροφορίας δέσμευσης - committed information rate). Εισερχόμενα πακέτα καταναλώνουν σύμβολα (ένα σύμβολο ανά byte). τα πακέτα μεταδίδονται μόνο εάν υπάρχουν επαρκή σύμβολα. Εάν ο κάδος είναι γεμάτος, τα πλεονάζοντα σύμβολα απορρίπτονται (χωρίς μεταφορά). Το Token bucket οριοθετεί τον μέγιστο ρυθμό και επιτρέπει ελεγχόμενες εκρήξεις (bursts), καθιστώντας το ιδανικό για τη διαχείριση κίνησης σε δίκτυα.