System Design · Middle · Запитання 38 з 75
Як працює алгоритм rate limiting «token bucket»?
- ✓Правильна відповідь: Відро поповнюється токенами зі сталою швидкістю; запит витрачає токен
- 2Кожен користувач отримує фіксовану кількість запитів назавжди
- 3Запити обробляються строго по одному в порядку черги
Пояснення
Місткість відра задає допустимий сплеск, швидкість поповнення - середній ліміт. Коли токени скінчилися, сервер відповідає 429. Альтернативи: fixed/sliding window, leaky bucket.