Une condition de réception dans laquelle des unités de données transmises (paquets, segments, trames) arrivent au récepteur dans un ordre différent de celui dans lequel elles ont été envoyées ; le réordonnancement peut résulter de chemins parallèles, de files variables, de retransmissions ou de changements de route et doit être traité par le récepteur ou le protocole de transport pour préserver la correction ou la sémantique applicative.

Principe

La livraison hors ordre est une observation au niveau réseau qui exige une prise en charge de la séquence aux couches supérieures : soit le récepteur met en tampon et réordonne pour restaurer la séquence d'origine, soit le protocole/l'application tolère ou exploite l'arrivée non ordonnée ; la confusion avec une perte peut déclencher des retransmissions inutiles.

Démonstration

Situation : deux chemins parallèles avec délais différents transportent des segments TCP. Reconnaissance : le segment n°3 arrive avant le n°2. Action : le récepteur met en tampon le segment 3 et émet des ACKs dupliqués pour 2 ; la détection de perte de l'émetteur peut interpréter le réordonnancement comme une perte sauf si des algorithmes tolérants sont utilisés. Conséquence : la latence de réassemblage augmente et le contrôle de congestion basé sur la perte peut provoquer des retransmissions inutiles.

Mauvaise application

Considérer toute arrivée hors ordre comme une perte de paquet et déclencher immédiatement la récupération ; ceci confond réordonnancement et perte et peut provoquer des retransmissions erronées et une réaction de congestion inappropriée.

Conséquence

La livraison hors ordre augmente la mise en tampon au récepteur et la latence de réassemblage, peut provoquer des ACKs dupliqués et des retransmissions erronées qui réduisent le débit effectif, et complique la sémantique bout‑à‑bout si elle n'est pas traitée par le séquencement, l'ordre par flux ou la tolérance applicative.

Inversion

Si le transport ou l'application sont explicitement non ordonnés (par exemple des protocoles basés en UDP ou des transports avec identifiants par message), la livraison hors ordre est acceptable ou attendue ; inversement, dans des transports strictement en ordre sans tampons de réordonnancement, une arrivée hors ordre revient pour l'application à une perte.

Limite

Clairement inclus : des paquets munis de numéros de séquence arrivent dans un ordre non monotone et sont reçus hors séquence. Cas limite : réordonnancement à l'intérieur de la fenêtre de réception qui est rapidement corrigé par la mise en tampon sans impacter le délai de livraison applicatif. Claire­ment exclu : livraison garantie en ordre fournie par la couche transport de sorte que l'application n'observe jamais de réordonnancement.

Tension sémantique

Garanties d'ordre ↔ Parallélisme/Résilience des chemins — l'ordre strict simplifie la logique applicative mais limite le parallélisme ou la diversité de chemin qui peuvent accroître débit et résilience ; autoriser le réordonnancement active le multipath et une récupération plus rapide mais exige mise en tampon et réassemblage.

Synthèse

La livraison hors ordre est un effet du réseau qui doit être concilié avec les exigences d'ordre bout‑à‑bout soit par tampons et resequencement, soit par la conception de protocoles et d'applications qui tolèrent ou exploitent les arrivées non ordonnées.