Token Bucket Algorithm
A traffic shaping algorithm that controls request rates by maintaining a fixed-capacity token bucket. It is commonly used for API rate limiting and network traffic management.
Timeline (last 90 days)
The quota and rate limiting layer usually uses the token bucket or leaky bucket algorithm, with counters stored in high-speed caches such as Redis, using atomic operations to ensure no over-issuance under concurrency.
Tiered rate limiting typically relies on token bucket algorithms or sliding window counters to achieve dynamic resource adjustment.
All Facts (3)
The core difference between token bucket and leaky bucket is that the token bucket allows short bursts when sufficient tokens have accumulated, while the leaky bucket outputs requests at a constant rate.
60%UnverifiedThe quota and rate limiting layer usually uses the token bucket or leaky bucket algorithm, with counters stored in high-speed caches such as Redis, using atomic operations to ensure no over-issuance under concurrency.
50%UnverifiedTiered rate limiting typically relies on token bucket algorithms or sliding window counters to achieve dynamic resource adjustment.
50%