дырявое ведро

Алгоритм "Дырявое ведро" (leaking bucket) - ограничение трафика, отлонение запросов

Алгоритм похож на маркерную корзину, но в каком-то смысле проще:

  1. Запросы будем обрабатывать по очереди (и "из очереди", ее размер ограничен) с фиксированной скоростью
  2. Когде прилетает новый запрос, проверяем, есть ли место в очереди, если есть - добавляем в конец, если места нет, то просто отклоняем (http 429)

Плюсом является простота реализации и "стабильность".

Минусы:

Subscribe to RSS - дырявое ведро