System Design · Middle · Pytanie 38 z 75
Jak działa algorytm rate limiting „token bucket”?
- ✓Poprawna odpowiedź: Wiadro uzupełnia się tokenami ze stałą prędkością; żądanie zużywa token
- 2Każdy użytkownik dostaje stałą liczbę żądań na zawsze
- 3Żądania są przetwarzane ściśle po jednym w kolejności kolejki
Wyjaśnienie
Pojemność wiadra określa dopuszczalny skok, prędkość uzupełniania - średni limit. Gdy tokeny się skończą, serwer odpowiada 429. Alternatywy: fixed/sliding window, leaky bucket.