Продвинутый
Как работает алгоритм Token Bucket (Маркерная корзина) для Rate Limiting?
Это самый популярный алгоритм ограничения запросов (используется в AWS, Stripe).
Суть:
1. У каждого юзера есть "корзина", вмещающая максимум N токенов (например, 10).
2. Каждую секунду в корзину добавляется 1 новый токен (пока она не заполнится).
3. Когда юзер делает API-запрос, из корзины забирается 1 токен.
4. Если корзина пуста — сервер возвращает 429 Too Many Requests.
✅ Плюс: Позволяет обрабатывать кратковременные всплески (bursts) трафика, если в корзине накоплены токены.