Ein Empfangszustand, bei dem diskrete Einheiten übertragener Daten (Pakete, Segmente, Frames) beim Empfänger in einer anderen Reihenfolge eintreffen als sie gesendet wurden; Reordering kann durch parallele Pfade, variable Warteschlangen, Retransmissionen oder Routenänderungen entstehen und muss vom Empfänger oder Transportprotokoll behandelt werden, um Korrektheit oder Anwendungsssemantik zu erhalten.

Prinzip

Aus‑of‑Order‑Zustellung ist ein netzwerkseitiges Phänomen, das Sequenzbehandlung in höheren Schichten erfordert: Entweder puffert und resequenziert der Empfänger, um die ursprüngliche Reihenfolge wiederherzustellen, oder das Protokoll/die Anwendung toleriert oder nutzt ungeordnete Ankünfte; eine Fehlinterpretation als Verlust kann unnötige Retransmissions auslösen.

Demonstration

Situation: zwei parallele Pfade mit unterschiedlichen Verzögerungen transportieren TCP‑Segmente. Erkennung: Segment Nr. 3 trifft vor Segment Nr. 2 ein. Aktion: der Empfänger puffert Segment 3 und sendet duplizierte ACKs für 2; die Sender‑Verlustdetektion kann Reordering als Verlust fehlinterpretieren, sofern nicht tolerantere Algorithmen eingesetzt werden. Folge: Resequencing‑Latenz steigt und verlustbasierte Staukontrolle kann unnötige Retransmissions verursachen.

Fehlanwendung

Jede out‑of‑order‑Ankunft als Paketverlust zu behandeln und sofort Verlustwiederherstellung zu starten; das verwechselt Reordering mit Verlust und führt zu überflüssigen Retransmits und falscher Staureaktion.

Konsequenz

Out‑of‑order‑Zustellung erhöht Pufferbedarf und Resequencing‑Latenz am Empfänger, kann zu doppelten ACKs und spurious Retransmissions führen, die den effektiven Durchsatz mindern, und erschwert Ende‑zu‑Ende‑Semantik, wenn nicht durch Sequenzierung, per‑Flow‑Ordnung oder Anwendungstoleranz adressiert.

Umkehrung

Sind das Transportprotokoll oder die Anwendung ausdrücklich ungeordnet (z. B. UDP‑basierte Protokolle oder Transporte mit per‑Nachricht‑IDs), ist out‑of‑order‑Zustellung akzeptabel oder erwartet; in strikt in‑order‑Transports ohne Reorder‑Buffers wird out‑of‑order‑Eintreffen hingegen aus Sicht der Anwendung effektiv als Verlust wahrgenommen.

Abgrenzung

Eindeutig innerhalb: Pakete mit Sequenznummern treffen in nichtmonotoner Reihenfolge ein und werden beim Empfänger außer Reihenfolge empfangen. Grenzfall: Reordering innerhalb des Receive‑Windows, das rasch durch Puffern korrigiert wird ohne spürbare Auswirkung auf die Anwendungs‑Lieferzeit. Eindeutig außerhalb: die Transportschicht garantiert In‑Order‑Lieferung, sodass die Anwendung niemals Reordering beobachtet.

Semantische Spannung

Ordnungs‑Garantie ↔ Pfad‑Parallelität/Resilienz — strikte Reihenfolge vereinfacht Anwendungslogik, limitiert aber Parallelität und Pfaddiversität, die Durchsatz und Resilienz erhöhen können; Reordering ermöglicht Multipath und schnellere Erholung, erfordert aber Puffer und Resequencing.

Synthese

Out‑of‑Order‑Zustellung ist ein Netzwerkphänomen, das mit End‑to‑End‑Ordnungsanforderungen durch Pufferung und Resequencing oder durch Protokolle/Anwendungen, die ungeordnete Ankünfte tolerieren oder nutzen, in Einklang gebracht werden muss.