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:
Iscriviti a Exercism per imparare e padroneggiare Java con 27 concetti159 esercizi e il mentoring di persone reali, tutto gratis.