{"canonical_url":"https://engineer.company/de/glossary/exponential-backoff/","content_markdown":"# Exponentielles Backoff\n\n## Was es ist\n\nExponentielles Backoff legt fest, wie lange vor einem erneuten Versuch gewartet\nwird. Nach jedem fehlgeschlagenen Versuch wird die Wartezeit mit einem festen\nFaktor multipliziert, meist zwei, bis eine Obergrenze erreicht ist: eine Sekunde,\ndann zwei, vier, acht und so weiter. Die Regel liegt im Client, dient aber dem\naufgerufenen Gegenüber. Server, Netzwerkpfade oder Datenbanken, die\nunter zu hoher Last ausfallen, erholen sich nicht schneller, wenn sofort wieder\nangefragt wird. Sie erholen sich, wenn ihre Aufrufer nachlassen. Eine mit jedem\nFehler wachsende Wartezeit drosselt deren Anfragen umso stärker, je länger das\nProblem anhält.\n\nDas älteste und am weitesten verbreitete Beispiel steckt in TCP. RFC 6298, das\nStandards-Track-Dokument vom Juni 2011 zur Berechnung des TCP-Zeitlimits für\nNeuübertragungen, setzt dieses vor der ersten Messung der Paketumlaufzeit auf\neine Sekunde. Es besagt außerdem, dass ein berechneter Wert unter einer Sekunde\naufgerundet werden sollte. Läuft der Timer ab und muss ein Segment erneut\ngesendet werden, muss der Host das Zeitlimit jeweils verdoppeln. Eine Obergrenze\nist zulässig, sofern sie mindestens 60 Sekunden beträgt. Sobald eine neue\nMessung der Paketumlaufzeit vorliegt, wird das Zeitlimit erneut aus den\nMesswerten berechnet. Nach einer Folge von Verdopplungen kann es dadurch sofort\nwieder sinken. Der Algorithmus geht auf Van Jacobsons Aufsatz Congestion\nAvoidance and Control von 1988 zurück. Der Sicherheitsabschnitt des RFC nennt,\nwas auf dem Spiel steht: Das Internet ist auf einen korrekten Neuübertragungs-Timer\nangewiesen, damit das Netz stabil bleibt und ein Überlastungskollaps vermieden wird.\n\nIm Anwendungscode hat dieselbe Idee einige Einstellungen: eine anfängliche\nWartezeit, einen Multiplikator, eine maximale Wartezeit als Wachstumsgrenze und\neine Höchstzahl von Versuchen oder eine Grenze für die gesamte mit\nWiederholungsversuchen verbrachte Zeit. Ausgeschrieben ist die Wartezeit nach\ndem n-ten Fehler der kleinere Wert aus der Obergrenze und Basis × Multiplikator\nhoch n, wobei ab null gezählt wird. Die unten besprochene AWS-Analyse nennt das\nbegrenztes exponentielles Backoff. Die Obergrenze ist wichtiger, als sie wirkt.\nEine zehnmal verdoppelte Wartezeit von einer Sekunde ergibt 1.024 Sekunden,\nmehr als 17 Minuten. Für die meisten Aufrufer ist das länger, als sie überhaupt\nwarten würden.\n\nDie letzte Einstellung ist Jitter, ein Zufallsanteil in jeder Wartezeit. Das\ngRPC-Verbindungs-Backoff-Protokoll beschreibt, wie Clients nach einer gescheiterten\nVerbindung erneut eine Verbindung herstellen. Es beginnt bei einer Sekunde, multipliziert mit\n1,6, beendet das Wachstum bei 120 Sekunden und verwendet einen Jitter von 0,2.\nJede Wartezeit wird dadurch zufällig um bis zu 20 % nach oben oder unten\nverschoben. Außerdem erhält jeder Verbindungsversuch mindestens 20 Sekunden\nZeit. Sobald der Server eine Verbindung akzeptiert hat, wird das Backoff auf seinen\nAnfangswert zurückgesetzt. Als diesen Zeitpunkt wertet das Protokoll das\nEintreffen des SETTINGS-Frames.\nDas Protokoll lässt andere Implementierungen zu, etwa für ein Mobiltelefon,\ndas möglichst selten aufwachen soll. Es verlangt aber, gleichzeitige\nWiederholungsversuche zeitlich zu verteilen und eine wesentlich höhere\nVersuchsrate zu vermeiden.\n\n## Warum es wichtig ist\n\nEin Wiederholungsversuch erzeugt zusätzliche Last und kommt zum ungünstigsten\nZeitpunkt: genau dann, wenn das aufgerufene System ausfällt. Wird ein Dienst\nwegen Überlastung langsam und reagiert jeder Aufrufer mit einem sofortigen\nneuen Versuch, steigt die Last, während die Kapazität sinkt. Die Dokumentation\nvon Google Cloud Storage führt Wiederholungen ohne Backoff deshalb als\nAntipattern auf. Sofortige oder sehr kurz aufeinanderfolgende Versuche können\nKaskadenausfälle auslösen, bei denen ein Fehler weitere verursacht. Backoff\nmacht aus dem Wiederholungsversuch eine Bremse statt eines Verstärkers:\nJe länger das Problem anhält, desto weniger trägt jeder Client dazu bei.\n\nBackoff allein reicht nicht, weil gemeinsam scheiternde Clients auch gemeinsam\nwarten. In Exponential Backoff And Jitter, von AWS im März 2015 veröffentlicht,\nsimulierte Marc Brooker viele Clients, die mit optimistischer\nNebenläufigkeitskontrolle dieselbe Zeile einer entfernten Datenbank aktualisieren.\nWenn in jeder Runde jeder Client konkurrierte, wuchs die Gesamtarbeit mit dem\nQuadrat der Clientzahl. Begrenztes exponentielles Backoff half nur wenig. Die\nAufrufe kamen weiterhin in Gruppen mit ruhigen Lücken dazwischen, sodass die\nKonkurrenz kaum sank. Jitter, bei dem jede Wartezeit zufällig zwischen null und\ndem begrenzten exponentiellen Wert gezogen wurde, beseitigte die Lücken und\nhinterließ eine annähernd konstante Aufrufrate. Im Fall mit 100 konkurrierenden\nClients sank die Zahl der Aufrufe um mehr als die Hälfte. Unter den verglichenen\nVarianten war Backoff ohne Jitter nach Brookers Worten „der klare Verlierer“.\nDie Grenze benannte er ebenso ausdrücklich: Keiner der Ansätze ändert daran\netwas, dass die Arbeit quadratisch mit der Konkurrenz wächst. Jitter verringert\ndie Verschwendung, beseitigt aber nicht den Konflikt. In einer Aktualisierung\nvom Mai 2023 hält der Beitrag fest, dass die meisten AWS-SDKs inzwischen\nexponentielles Backoff und Jitter in ihren Standard- und adaptiven\nWiederholungsmodi enthalten.\n\nBackoff entscheidet, wann erneut versucht wird, nicht, ob das sicher ist. Die\nCloud-Storage-Dokumentation stellt zwei Fragen voran. Erstens: Deutet die\nAntwort auf ein vorübergehendes Problem hin? Dazu zählen HTTP-Statuscodes 408,\n429 und 5xx, Socket-Zeitüberschreitungen und abgebrochene TCP-Verbindungen.\nZweitens: Ist die Anfrage idempotent? Eine Auflistung lässt sich beliebig\nwiederholen. Das Anlegen einer Pub/Sub-Benachrichtigung nicht, weil jeder\nerfolgreiche Aufruf eine neue Benachrichtigung erzeugt. Dazwischen liegen bedingt\nidempotente Operationen, deren Wiederholung durch eine Vorbedingung sicher wird.\nEin Upload kann etwa nur dann gelingen, wenn die Generationsnummer des Objekts\nweiterhin der vom Client erwarteten entspricht.\n\nManchmal weiß der Server mehr als die Formel des Clients. Das in RFC 9110\ndefinierte Headerfeld Retry-After sagt dem Client, wie lange er vor einer\nFolgeanfrage warten sollte, entweder als Datum oder als Anzahl von Sekunden.\nBei einer Antwort 503 Service Unavailable nennt es die voraussichtliche Dauer\nder Nichtverfügbarkeit. Auch der Status 429 Too Many Requests aus RFC 6585,\nder eine Ratenbegrenzung signalisiert, darf dieses Feld enthalten. Ein Client\nmit einer Backoff-Schleife kann den Wert statt seiner eigenen berechneten\nWartezeit verwenden, weil er von der Seite stammt, die ihre eigene Last sieht.\n\n## Wie es in der Praxis aussieht\n\nEine Wiederholungsschleife mit begrenztem exponentiellem Backoff und Full Jitter\npasst in wenige Zeilen Python:\n\n```python\nimport random\nimport time\n\nclass TransientError(Exception):\n    \"\"\"A timeout, a 408, 429 or 5xx response, or a dropped connection.\"\"\"\n\ndef call_with_backoff(op, attempts=5, base=1.0, cap=30.0):\n    for attempt in range(attempts):\n        try:\n            return op()\n        except TransientError:\n            if attempt == attempts - 1:\n                raise\n            ceiling = min(cap, base * 2**attempt)\n            time.sleep(random.uniform(0, ceiling))\n```\n\nMit diesen Werten liegen zwischen fünf Versuchen vier Wartezeiten mit\nObergrenzen von 1, 2, 4 und 8 Sekunden. Die Schleife wartet deshalb insgesamt\nhöchstens 15 Sekunden, bevor sie aufgibt, und im Mittel etwa 7,5 Sekunden, weil\njede Wartezeit gleichverteilt zwischen null und ihrer Obergrenze gezogen wird.\nNur bei `TransientError` wird erneut versucht. Ein Autorisierungsfehler oder\neine fehlerhaft aufgebaute Anfrage löst sofort eine Ausnahme aus. Die Schleife\nwiederholt alles, was `op` tut. `op` muss sich daher sicher wiederholen lassen:\nein Lesevorgang oder ein Schreibvorgang, dessen Wiederholung der Server erkennt.\n\nClientbibliotheken liefern eigene Varianten dieser Schleife. Ihre Standardwerte\nunterscheiden sich sogar für denselben Dienst. Der Python-Client für Cloud\nStorage beginnt bei einer Sekunde, verdoppelt jede Wartezeit bis auf 60 Sekunden\nund gibt nach einer standardmäßigen Gesamtfrist von 120 Sekunden auf. Der\nC++-Client beginnt ebenfalls bei einer Sekunde und verdoppelt, wartet zwischen\nVersuchen aber bis zu fünf Minuten und versucht es insgesamt bis zu 15 Minuten\nlang, mehr als siebenmal so lange. Er wiederholt auch Operationen, die nie\nidempotent sind, sofern das Programm nicht ausdrücklich eine strenge\nIdempotenzrichtlinie aktiviert. Die gcloud-Kommandozeile verwendet das von\nGoogle als begrenztes binäres exponentielles Backoff bezeichnete Verfahren,\nstandardmäßig mit bis zu 32 Wiederholungsversuchen. Zwei Programme mit derselben\nAPI und demselben Fehler können ihn deshalb je nach Programmiersprache nach\nzwei Minuten oder nach einer Viertelstunde melden.\n\nDas Warten muss keinen Thread blockieren. Bei Hintergrundarbeit kann ein\ngescheiterter Job mit einem späteren Fälligkeitstermin zurück in eine\n[Queue](/de/glossary/#queue) gestellt werden. Das Backoff wird dann zur\nEigenschaft des Jobs statt eines schlafenden Prozesses. Dort ist es sinnvoll aufgehoben,\nwenn niemand auf die Antwort wartet.\n\nBei\n[E-Mail mit Failover und Zustellprotokollen](/de/portfolio/built-email-with-failover-and-delivery-logging/)\naus der seit 2025 laufenden Tätigkeit liegt Backoff auf der asynchronen Seite des Systems. E-Mails\nwerden über drei Anbieter verschickt: SendGrid ist primär, SMTP2GO und Azure\nCommunication Services stehen dahinter, und der Wechsel bei Ausfällen erfolgt\nautomatisch. Der Sendeweg selbst führt über einen Client mit einem Zeitlimit\nvon 30 Sekunden. Der asynchrone Zustellweg hat Wiederholungsversuche und Backoff,\nsodass eine kurze Störung keine Nachricht kostet. Die Seite fasst das Ergebnis\nso zusammen: Hat ein Anbieter einen schlechten Nachmittag, werden E-Mails über einen\neingeschränkten Zustellweg versandt, statt ganz auszufallen. Sie nennt auch den Preis: drei\nIntegrationen funktionsfähig zu halten statt einer.\n\n## Wo es schiefgeht\n\n**Alle Clients warten gleich lange.** Ohne Jitter wiederholen gemeinsam\ngescheiterte Clients ihre Anfragen gemeinsam. Der Server sieht dieselbe\nLastspitze nach einer, zwei, vier und acht Sekunden erneut. Brookers Simulation\nzeigte, dass einfaches exponentielles Backoff die Konkurrenz deshalb kaum\nverringerte. Ergänzen Sie Jitter: In seinem Vergleich reduzierten Full Jitter\nund Decorrelated Jitter sowohl die Clientarbeit als auch die Serverlast\nwesentlich. Beide sind eine sinnvolle Standardeinstellung.\n\n**Die Wartezeit hat keine Obergrenze oder die Versuche kein Ende.** Unbegrenztes\nVerdoppeln überschreitet nach zehn Fehlschlägen 17 Minuten. Eine Schleife ohne\nBegrenzung hält eine Anfrage lange am Leben, nachdem niemand mehr auf ihre\nAntwort wartet. Google nennt das Ignorieren von Wiederholungsgrenzen ein\nAntipattern: Unbegrenzte Versuche können die Ressourcen der Anwendung erschöpfen\noder weiter Anfragen an einen Dienst schicken, der sich ohne Eingriff nicht\nerholen wird. Setzen Sie eine maximale Wartezeit und eine zum Aufrufer passende\nGesamtfrist: kurz, wenn geringe Latenz wichtig ist, länger bei Stapelverarbeitung.\n\n**Dauerhafte Fehler werden erneut versucht.** Ein Autorisierungsfehler oder\neine ungültige Anfrage scheitert bei jedem Versuch auf dieselbe Weise. Eine\nWiederholung verzögert nur die Fehlermeldung. Ohne Begrenzung kann der Client\nin einer Endlosschleife landen, warnt die Cloud-Storage-Dokumentation. Ordnen\nSie Fehler vor der Schleife als vorübergehend oder dauerhaft ein. Wiederholen\nSie nur die vorübergehenden, etwa 408, 429, 5xx und Verbindungsabbrüche, und\nprotokollieren Sie den Rest samt Ursache.\n\n**Eine nicht idempotente Operation wird blind wiederholt.** Wurde eine Anfrage\nwegen Zeitüberschreitung abgebrochen, nachdem der Server sie bereits ausgeführt\nhatte, wiederholt der nächste Versuch die Aktion. Googles Antipattern-Liste beschreibt dies als\nunbeabsichtigtes Überschreiben oder Löschen von Daten. Wiederholen Sie nur\nidempotente Operationen, knüpfen Sie Schreibvorgänge an Bedingungen, wo die API das\nzulässt, und stellen Sie andernfalls sicher, dass die Gegenseite ein Duplikat\nerkennen kann.\n\n**Mehrere Schichten stapeln Wiederholungsversuche.** Führt die Anwendung drei\nVersuche aus und die darunterliegende Clientbibliothek für jeden davon wiederum\ndrei, werden aus einem Fehler neun Versuche. Das ist Googles eigenes Beispiel.\nJede weitere Schicht mit eigenen Wiederholungen multipliziert die Zahl erneut.\nDie Dokumentation ergänzt, dass so viele Wiederholungen zur Drosselung von\nAnfragen und höherer Latenz führen können, ohne die Erfolgsquote zu verbessern.\nWiederholen Sie in einer einzigen Schicht, üblicherweise der Bibliothek, und\nschalten Sie Wiederholungen in den anderen ab oder reduzieren Sie sie.\n\n**Das Backoff wird nie zurückgesetzt oder niemand bemerkt es.** Ein Client,\nder seine letzte lange Wartezeit nach einer Erholung behält, wartet beim\nnächsten kleinen Fehler das Maximum ab. gRPC setzt beim Akzeptieren einer\nVerbindung sofort auf das anfängliche Backoff zurück; TCP berechnet seinen\nTimer aus neuen Messungen. Setzen Sie nach einem Erfolg zurück. Weil\nWiederholungen Probleme vor Nutzern verbergen, verbergen sie diese auch vor dem\nTeam. Zählen Sie sie im [Monitoring](/de/glossary/#monitoring) und lösen Sie\neinen [Alarm](/de/glossary/#alert) aus, wenn ihre Rate steigt. Eine Abhängigkeit,\ndie drei Versuche pro Aufruf braucht, fällt bereits aus.\n\n## Weiterführende Lektüre\n\n- [RFC 6298: Berechnung des TCP-Neuübertragungs-Timers](https://www.rfc-editor.org/rfc/rfc6298.html)\n  — die Standards-Track-Regeln für das TCP-Zeitlimit zur Neuübertragung,\n  einschließlich der Verdopplung bei jedem Ablauf des Timers.\n- [gRPC-Verbindungs-Backoff-Protokoll](https://github.com/grpc/grpc/blob/master/doc/connection-backoff.md)\n  — der Algorithmus zum erneuten Verbinden, seine fünf Parameter mit Werten und\n  der Zeitpunkt zum Zurücksetzen des Backoffs.\n- [Exponentielles Backoff und Jitter](https://aws.amazon.com/blogs/architecture/exponential-backoff-and-jitter/)\n  — Marc Brookers Simulation konkurrierender Clients von 2015 im Vergleich\n  ohne Jitter sowie mit Full, Equal und Decorrelated Jitter.\n- [Wiederholungsstrategie](https://docs.cloud.google.com/storage/docs/retry-strategy) —\n  welche Operationen Cloud Storage als sicher wiederholbar betrachtet, die\n  Standardwerte jeder Clientbibliothek und fünf Antipatterns für Wiederholungen.\n- [RFC 9110: HTTP-Semantik](https://www.rfc-editor.org/rfc/rfc9110.html#section-10.2.3)\n  — das Feld Retry-After, mit dem ein Server dem Client die Wartezeit vor dessen\n  nächster Anfrage mitteilt.\n\n\u003chttps://engineer.company/de/glossary/exponential-backoff/\u003e\n","date_modified":"2026-11-08T09:42:23Z","description":"Warum Clients nach Fehlern länger warten, wie Jitter gleichzeitige Wiederholungen entzerrt und wann Wiederholungsversuche mehr schaden als nutzen.","formats":{"gemtext":"https://engineer.company/de/glossary/exponential-backoff/index.gmi","gopher":"https://engineer.company/de/glossary/exponential-backoff/gophermap","html":"https://engineer.company/de/glossary/exponential-backoff/","json":"https://engineer.company/de/glossary/exponential-backoff/index.json","markdown":"https://engineer.company/de/glossary/exponential-backoff/index.md","pdf":"https://engineer.company/de/glossary/exponential-backoff/index.pdf"},"kind":"page","language":"de","title":"Was ist exponentielles Backoff?","url":"https://engineer.company/de/glossary/exponential-backoff/","version":1}