System Design · Middle · Frage 38 von 75
Wie funktioniert der Rate-Limiting-Algorithmus Token Bucket?
- 1Jeder Nutzer bekommt für immer eine feste Zahl von Anfragen
- 2Der Eimer füllt sich mit konstanter Rate mit Tokens; jede Anfrage verbraucht eines
- 3Anfragen werden streng einzeln in Reihenfolge der Warteschlange bearbeitet
Antwort zeigen
Richtige Antwort: Der Eimer füllt sich mit konstanter Rate mit Tokens; jede Anfrage verbraucht eines
Erklärung
Die Kapazität des Eimers legt den erlaubten Burst fest, die Füllrate das durchschnittliche Limit. Gehen die Tokens aus, antwortet der Server mit 429. Alternativen: Fixed/Sliding Window, Leaky Bucket.