Parcours
/
Java
Java
/
Exercices
/
Limiteur de débit
Limiteur de débit

Limiteur de débit

Moyen

Instructions

Ta tâche consiste à construire un limiteur de débit à fenêtre fixe.

Imagine un serveur unique connecté à un ou plusieurs clients. Un client envoie une requête, le serveur effectue un certain travail, puis renvoie une réponse. Mais le traitement prend du temps. Si un client envoie trop de requêtes trop rapidement, le serveur peut se retrouver surchargé : tout ralentit ou échoue.

Un limiteur de débit est un petit composant qui décide d'autoriser ou de rejeter une requête selon la fréquence à laquelle ce client a envoyé des requêtes. Il existe différentes stratégies ; dans cet exercice, tu vas implémenter un limiteur de débit à fenêtre fixe.

La limitation de débit à fenêtre fixe découpe le temps en fenêtres de même durée (par exemple, toutes les 10 secondes) et autorise un certain nombre de requêtes au maximum dans chaque fenêtre, pour chaque client. Une fois la fenêtre réinitialisée, le quota est renouvelé pour la fenêtre suivante. Chaque client est suivi séparément, si bien qu'un autre client peut envoyer des requêtes pendant cette même période.

Par exemple, prenons un limiteur de débit configuré pour limiter 2 requêtes par 10 secondes et par client. Imaginons qu'un client envoie une requête :

  • Comme c'est sa première requête, elle est autorisée.
  • Une deuxième requête envoyée dans les 10 secondes qui suivent la première est également autorisée.
  • En revanche, les requêtes suivantes sont refusées _jusqu'à ce qu'_au moins 10 secondes se soient écoulées depuis la première requête.
  • Si un deuxième client envoie sa première requête dans les 10 secondes qui suivent la première requête du premier client, elle est également autorisée, peu importe que le premier client ait envoyé une deuxième requête ou non.
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Java Exercism

Prêt à commencer Limiteur de débit ?

Inscris-toi sur Exercism pour apprendre et maîtriser Java avec 27 concepts159 exercices, et un vrai mentorat humain, le tout gratuitement.