Какие алгоритмы используются для реализации Rate Limiting в современных веб-приложениях?

Некоторые алгоритмы, которые используются для реализации Rate Limiting в современных веб-приложениях:

• Fixed Window Counter. dev.to Отслеживает количество запросов, полученных в заданное время окно. dev.to Если число запросов превышает лимит, последующие запросы отклоняются. dev.to
• Leaky Bucket. dev.to blog.algomaster.io Имитирует ведро с фиксированной ёмкостью. dev.to Запросы добавляются в ведро с определённой скоростью. dev.to Если ведро заполнено, входящие запросы отклоняются. dev.to
• Token Bucket. dev.to github.com Предоставляет более детальный контроль над ограничением скорости и может быть настроен под конкретные требования. dev.to В его основе лежит концепция корзины, заполненной токенами. nuancesprog.ru Каждому вызывающему предоставляется корзина, содержащая токены, причём каждый запрос потребляет один токен. nuancesprog.ru Токены пополняются постоянно (например, каждую секунду), и если в корзине с максимальной ёмкостью заканчиваются токены, новые запросы отклоняются до тех пор, пока не будут добавлены новые токены. nuancesprog.ru