Limits und sichere Wiederholungen

Wie Sie wiederholen, ohne einen Sturm auszulösen

Ein Limit ist eine Regel: Ein Dienst nimmt in kurzer Zeit nur so viele Aufrufe an. Eine Wiederholung ist ein zweiter Versuch, nachdem ein Aufruf abgelehnt wurde. Eine unbedachte Wiederholung kann eine Überlastung verschlimmern.

Das Modul über Kosten, Tracing und Zuverlässigkeit wiederholt einmal und weicht dann aus. Diese Lektion geht weiter: wachsende Wartezeiten, eine Streuung, damit Aufrufer nicht im Gleichschritt kommen, begrenzte Versuche und eine Wiederholung, die sich gefahrlos wiederholen lässt.

Am Ende dieser Lektion

Notiz

Ich kann einen Aufruf wiederholen, ohne einen Sturm auszulösen.

Schlüsselwörter

Begriff	Was er bedeutet	Beispiel
Limit	die meisten Aufrufe, die ein Dienst in einem Zeitfenster annimmt
Backoff	eine Wartezeit, die nach jedem Fehlversuch wächst (so heißt das Verfahren auch auf Deutsch)	400, 800, 1600
Streuung	eine kleine, für jeden Aufrufer andere Wartezeit
Sturm	viele Aufrufer, die im selben Moment wiederholen
Idempotent	gefahrlos wiederholbar: zweimal tun wirkt wie einmal
Simulierte Uhr	eine Zahl, die wir von Hand weiterschieben, statt zu warten

Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.

Wie ein Limit zählt

Der Dienst teilt die Zeit in Fenster von 1000 Millisekunden. In jedem Fenster nimmt er eine feste Zahl Aufrufe an, hier 2. Den Rest lehnt er ab, bis das nächste Fenster beginnt.

Die Zeit ist hier eine Zahl, die wir von Hand weiterschieben. Nichts wartet, also gibt jeder Lauf dieselbe Antwort.

Durchgerechnetes Beispiel: 2 Aufrufe je Fenster

Zeit (ms)	Fenster	Schon angenommene Aufrufe	Ergebnis
0	0	0	Angenommen
0	0	1	Angenommen
0	0	2	Abgelehnt, das Fenster ist voll
400	0	2	Wieder abgelehnt
1200	1	0	Angenommen, ein neues Fenster

Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.

Ein häufiger Fehler

Warnung

Viele denken, sofort zu wiederholen sei der schnellste Weg zu einer Antwort. Ist der Dienst überlastet, erhöht jede sofortige Wiederholung die Last, und es wird für alle schlechter. Warten Sie zuerst, und jedes Mal länger.

Backoff und Streuung

Ein Backoff ist eine Wartezeit, die sich verdoppelt. Bei der Basis 400 sind die Zeiten 400, 800, 1600. Setzen Sie eine Obergrenze, hier 2000, sonst wachsen die Zeiten ohne Ende.

Scheitern sechs Aufrufer gemeinsam und warten alle 400, kommen sie auch gemeinsam zurück. Eine Streuung addiert für jeden eine kleine andere Zahl, sodass sie einzeln zurückkehren.

Durchgerechnetes Beispiel: Basis 400, Grenze 2000

Fehlversuch	Backoff	Streuung für Anfrage 3	Nächster Versuch bei (ab 0)
1	400	34	434
2	800	47	1281 (ab 434)
3	1600	10	2891 (ab 1281)
4	2000, die Grenze	Nicht genutzt	Aufgeben, wenn die Versuche 4 sind

Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.

Eine Wiederholung muss sich gefahrlos wiederholen lassen

Manchmal hat ein Aufruf funktioniert, aber die Antwort ging auf dem Rückweg verloren. Der Aufrufer glaubt an einen Fehler und versucht es erneut. Bucht oder sendet die Wiederholung wieder etwas, ist es zweimal geschehen.

Geben Sie jeder Handlung einen Schlüssel. Der Server merkt sich die Schlüssel, die er kennt. Eine Wiederholung mit bekanntem Schlüssel bewirkt nichts Neues.