パケット順序入れ替わり（ぱけっとじゅんじょいれかわり）

パケット順序入れ替わりの概要

パケット順序入れ替わり（Packet Reordering）は、インターネットなどのパケット交換ネットワークにおいて、送信されたパケットが、ネットワークの混雑や経路の違いなどにより、受信側で元の送信順序とは異なる順序で到着する現象です。これは、パケットが異なる経路を通って送信される場合に特に発生しやすくなります。

原因

パケット順序入れ替わりの主な原因は以下の通りです。

• ネットワークの混雑: ネットワークが混雑している場合、ルーターやスイッチがパケットの処理順序を最適化するために、異なる経路でパケットを送信することがあります。
• 経路の非対称性: 送信元から宛先への経路と、宛先から送信元への経路が異なる場合、パケットが異なる経路を通るため、順序が入れ替わる可能性があります。
• ルーターの処理遅延: ルーターの処理能力や負荷によって、パケットの処理時間が異なるため、順序が入れ替わる可能性があります。

TCPとUDPにおける影響

• TCP (Transmission Control Protocol): TCPは信頼性のある通信プロトコルであり、パケットの順序を保証します。受信側は、TCPヘッダに含まれるシーケンス番号を使用して、パケットを元の順序に再構成します。そのため、パケット順序入れ替わりが発生しても、アプリケーションに影響を与えることはありません。
• UDP (User Datagram Protocol): UDPは信頼性のない通信プロトコルであり、パケットの順序を保証しません。受信側は、パケットが到着した順序で処理します。そのため、パケット順序入れ替わりが発生すると、アプリケーションが誤ったデータを受信したり、正常に動作しなくなる可能性があります。

対策

パケット順序入れ替わりは、通常はTCPによって自動的に処理されます。UDPを使用している場合は、アプリケーション側でパケットの順序を保証するための対策を講じる必要があります。例えば、シーケンス番号を付与したり、再送制御を行うなどの方法があります。

関連用語

• パケットロス
• 遅延
• ジッタ