Deine Aufgabe ist es, einen Rate Limiter mit festen Zeitfenstern zu bauen.
Stell dir einen einzelnen Server vor, der mit einem oder mehreren Clients verbunden ist. Ein Client sendet eine Anfrage, der Server erledigt etwas Arbeit und gibt eine Antwort zurück. Doch die Verarbeitung kostet Zeit. Wenn ein Client zu viele Anfragen zu schnell sendet, kann der Server überlastet werden: Alles wird langsamer oder schlägt fehl.
Ein Rate Limiter ist eine kleine Komponente, die entscheidet, ob eine Anfrage erlaubt oder abgelehnt wird, je nachdem, wie häufig dieser Client Anfragen gestellt hat. Es gibt verschiedene Strategien; in dieser Übung implementierst du einen Rate Limiter mit festen Zeitfenstern.
Beim Rate Limiting mit festen Zeitfenstern wird die Zeit in gleich lange Zeitfenster aufgeteilt (zum Beispiel alle 10 Sekunden), und pro Client ist innerhalb jedes Zeitfensters bis zu einer bestimmten Anzahl von Anfragen erlaubt. Sobald das Zeitfenster zurückgesetzt wird, wird das Kontingent für das nächste Zeitfenster erneuert. Jeder Client wird separat erfasst, sodass ein anderer Client im selben Zeitraum Anfragen senden kann.
Betrachte zum Beispiel einen Rate Limiter, der auf 2 Anfragen pro 10 Sekunden pro Client begrenzt ist. Sagen wir, ein Client sendet eine Anfrage:
Melde dich bei Exercism an, um Java mit 27 Konzepte159 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.