Комментарии 4
Спасибо за перевод статьи, но вся её суть в анимациях в оригинале.
Жаль, не написали, для чего нужна «поддержка резких скачков трафика». А это как раз основная особенность алгоритма текущего ведра: она позволяет произвольно добавлять пользователям больше токенов, и такая настройка будет применяться сразу (после оплаты, например), а не дожидаясь следующего окна.
А как называется метод когда в таблице хранятся таймштампы всех запросов, и если ограничение 6 запросов в час, то берется тайминг 7-го запроса по убыванию времени и сравнивается с текущим временем, прошло меньше часа - отказываем. И никаких окон.
Так это и есть алгоритм скользящих окон - лимит упирается в первое на выбывание лежащее окно(в твоем случае 7-ой по убыванию времени запрос). По факту то же самое фиксированное окно, только ты отталкиваешься не от определенного времени, а уже от временной метки 7-ого запроса, по этому и называется скользящим, тк начало этого окна постоянно меняется.
Сравнение алгоритмов ограничения частоты запросов