Track
/
Java
Java
/
Esercizi
/
Limitatore di frequenza
Limitatore di frequenza

Limitatore di frequenza

Medio

Istruzioni

Il tuo compito è costruire un rate limiter a finestra fissa.

Immagina un singolo server connesso a uno o più client. Un client invia una richiesta, il server svolge un po' di lavoro e restituisce una risposta. Ma l'elaborazione richiede tempo. Se un client invia troppe richieste troppo in fretta, il server può andare in sovraccarico: tutto rallenta o smette di funzionare.

Un rate limiter è un piccolo componente che decide se consentire o rifiutare una richiesta in base a quanto spesso quel client ha inviato richieste. Esistono strategie diverse; in questo esercizio implementerai un rate limiter a finestra fissa.

Il rate limiting a finestra fissa raggruppa il tempo in finestre di uguale durata (ad esempio, ogni 10 secondi) e consente fino a un certo numero di richieste all'interno di ogni finestra per ciascun client. Una volta che la finestra si azzera, la quota si rinnova per la finestra successiva. Ogni client viene tracciato separatamente, quindi un altro client può inviare richieste nello stesso periodo.

Ad esempio, considera un rate limiter configurato per limitare 2 richieste ogni 10 secondi per client. Supponiamo che un client invii una richiesta:

  • Trattandosi della sua prima richiesta, questa viene consentita.
  • Anche una seconda richiesta entro 10 secondi dalla prima viene consentita.
  • Tuttavia, le richieste successive verrebbero rifiutate finché non sono trascorsi almeno 10 secondi dalla prima richiesta.
  • Se un secondo client invia la sua prima richiesta entro 10 secondi dalla prima richiesta del primo client, anch'essa verrebbe consentita, indipendentemente dal fatto che il primo client abbia inviato una seconda richiesta.
Modifica tramite GitHub Il link si apre in una nuova finestra o scheda
Java Exercism

Vuoi iniziare Limitatore di frequenza?

Iscriviti a Exercism per imparare e padroneggiare Java con 27 concetti159 esercizi e il mentoring di persone reali, tutto gratis.