Треки
/
Java
Java
/
Вправи
/
Обмежувач частоти
Обмежувач частоти

Обмежувач частоти

Середня

Вказівки

Мета цієї вправи - створити обмежувач частоти запитів із фіксованим вікном.

Уявімо один сервер, зʼєднаний з одним або кількома клієнтами. Клієнт надсилає запит, сервер виконує певну роботу й повертає відповідь. Але обробка потребує часу. Якщо клієнт надсилає забагато запитів надто швидко, сервер може не впоратися: усе сповільнюється або взагалі перестає працювати.

Обмежувач частоти запитів - це невеликий компонент, який вирішує, дозволити запит чи відхилити його, залежно від того, як часто цей клієнт надсилає запити. Існують різні стратегії; у цій вправі ми реалізуємо обмежувач частоти запитів із фіксованим вікном.

Обмеження частоти запитів із фіксованим вікном розбиває час на вікна однакової довжини (наприклад, по 10 секунд) і дозволяє до певної кількості запитів у кожному вікні для кожного клієнта. Щойно вікно скидається, дозволена кількість запитів оновлюється для наступного вікна. Кожен клієнт відстежується окремо, тож інший клієнт може надсилати запити в той самий період.

Наприклад, розглянемо обмежувач частоти запитів, налаштований на 2 запити за 10 секунд для кожного клієнта. Скажімо, клієнт надсилає запит:

  • Це перший запит клієнта, тож його дозволено.
  • Другий запит протягом 10 секунд після першого теж дозволено.
  • Однак подальші запити після цього буде відхилено, доки не спливе щонайменше 10 секунд із моменту першого запиту.
  • Якщо другий клієнт надішле свій перший запит протягом 10 секунд після першого запиту першого клієнта, його теж буде дозволено, незалежно від того, чи надіслав перший клієнт другий запит.
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Java Exercism

Час розпочати Обмежувач частоти?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Java, а також 27 концепцій159 вправ та справжнє наставництво від людей, і все це безкоштовно.