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 :
Inscris-toi sur Exercism pour apprendre et maîtriser Java avec 27 concepts159 exercices, et un vrai mentorat humain, le tout gratuitement.