Выбор ответа Middle Надёжность и наблюдаемость обновлено

Token bucket

Вопрос

Rate limiter на token bucket: ёмкость 10 токенов, пополнение 1 токен в секунду. Клиент молчал минуту, а затем прислал 15 запросов одновременно, в один момент. Сколько из них пройдёт?

Попробуйте сами

Выберите вариант, и откроется разбор.

Показать ответ и разбор

Коротко

Правильный ответ: 10. За минуту ведро наполнилось до ёмкости 10 (больше не накапливается, поэтому не 60 и не 11).

Варианты ответа

  1. 60
  2. 10правильный ответ
  3. 15
  4. 11

Разбор

За минуту ведро наполнилось до ёмкости 10 (больше не накапливается, поэтому не 60 и не 11). Одновременный всплеск съест все 10 токенов, остальные 5 запросов получат 429. Token bucket специально разрешает всплески до ёмкости. 1 RPS это средняя скорость, а не предел всплеска; 15 превышают ёмкость.

Ответьте сами, а не прочитайте

В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.