Token Bucket
Belirli hızda üretilen jetonların bir kovada biriktiği ve her işin jeton tükettiği rate limiting algoritması.
Teknik Bağlam
Kovanın kapasitesi kısa süreli burst miktarını, jeton dolum hızı ise uzun dönem ortalama kabul hızını belirler. Dağıtık uygulamada saat, atomiklik ve ortak durum paylaşımı tasarımın parçasıdır.
Sınırlar
Token bucket sabit pencere sayacından daha yumuşak burst davranışı sağlar ancak global limiter yapılırken tutarlılık maliyeti doğurabilir.
İlgili Kavramlar
- Rate Limiting
- Leaky Bucket
- Burst
- Backpressure