Назад к вопросам
Холодильник.ру
Senior
3
Что произойдёт с Token Bucket rate limiter при сценарии: 1 запрос в начале секунды, 99 в конце, затем ещё 100 в следующую секунду?
Компании, где спрашивали
Ответ от нейросети
sobes.tech AI
Token Bucket — это алгоритм ограничения скорости, который позволяет накапливать токены с определённой скоростью до максимального размера бакета. Каждый запрос «тратит» один токен.
В вашем сценарии:
- В начале первой секунды приходит 1 запрос — бакет, предположим, полный, позволяет выполнить запрос, токен тратится.
- В конце первой секунды приходит 99 запросов подряд. Если токены не успели накопиться, то большинство из них будет отклонено, так как токенов недостаточно. Если бакет вмещает 100 токенов, то после первого запроса в начале секунды в бакете осталось 99 токенов, и 99 запросов в конце секунды смогут быть обслужены (если токены не успели обновиться, то скорее всего нет).
- В начале следующей секунды токены снова начинают накапливаться, и 100 запросов могут быть обслужены, если размер бакета и скорость пополнения позволяют.
Итог: Token Bucket позволяет сгладить пиковые нагрузки, но если запросы приходят слишком быстро и превышают количество накопленных токенов, лишние запросы будут отклонены или задержаны.