token bucket

English

Noun

token bucket (plural token buckets)

1. (computing theory) A fixed-capacity data structure to which tokens or packets are added at a fixed rate; used in algorithms to check whether sufficient tokens will be available when expected, for example in a telecommunication network.

See also

• leaky bucket