Algorithmen und Datenstrukturen · Senior · Frage 40 von 75
Wie funktioniert ein Rate Limiter nach dem Token-Bucket-Prinzip?
- 1Jeder Nutzer bekommt eine feste Zahl von Anfragen pro Kalendertag
- 2Anfragen werden eingereiht und streng nach Eingang bearbeitet
- 3Tokens kommen mit fester Rate; jede Anfrage braucht eins oder scheitert
Antwort zeigen
Richtige Antwort: Tokens kommen mit fester Rate; jede Anfrage braucht eins oder scheitert
Erklärung
Die Kapazität des Eimers erlaubt kurze Bursts, und die Füllrate begrenzt den Durchschnitt. Pro Schlüssel braucht man nur zwei Zahlen: Tokens und Zeitpunkt der letzten Auffüllung, es ist also O(1) pro Anfrage.