Средний
Как работает алгоритм Fixed Window (Фиксированное окно) в Rate Limiting?
Fixed Window делит время на жесткие интервалы (например, с 12:00 до 12:01).
Юзеру дается лимит: 100 запросов в минуту.
Счетчик сбрасывается ровно в 12:01:00.
❌ Проблема (Граничный эффект):
Юзер может отправить 100 запросов в 12:00:59, счетчик сбросится, и он отправит еще 100 запросов в 12:01:01.
В итоге за 2 секунды сервер получит 200 запросов, что может положить БД.
✅ Решение: Использовать алгоритм Sliding Window (Скользящее окно), который учитывает запросы за последние 60 секунд от текущего момента.