インターネットを介してWebサイトを閲覧したり、大容量のファイルをダウンロードしたりする際、私たちは意識することなく膨大なデータのやり取りを行っています。

こうしたネットワーク通信において、データの正確性と転送効率を両立させているのが「TCP(Transmission Control Protocol)」というプロトコルです。

TCPには、一度に大量のデータを効率よく送るための工夫がいくつも組み込まれています。

その中でも、通信速度の向上に決定的な役割を果たしているのが「スライディングウィンドウ」という仕組みです。

この記事では、スライディングウィンドウの基礎知識から、なぜこの技術が必要なのか、そして具体的な動作プロセスまでを詳しく解説します。

スライディングウィンドウとは?

スライディングウィンドウとは、ネットワーク通信において送信側が受信側からの確認応答を待たずに、まとめてデータを送信できる仕組みのことです。

通常、インターネットでの通信は「データを送る」「相手が受け取ったことを確認する(ACKを返す)」「次のデータを送る」という手順を繰り返します。

しかし、一往復ごとに確認を待っていると、通信距離が長くなるほど待ち時間が増え、通信速度が極端に低下してしまいます。

スライディングウィンドウは、受信側が一度に受け入れ可能なデータ量(ウィンドウサイズ)をあらかじめ提示し、その範囲内であれば連続してデータを送り出すことを可能にします。

「スライディング」という名前は、確認応答が届くたびに、送信可能なデータの範囲が順次後ろへ移動していく様子が、窓(ウィンドウ)をスライドさせているように見えることに由来しています。

TCPにおけるフロー制御の重要性

TCPは、データの信頼性を保証するプロトコルであり、送信したデータが確実に相手に届いたかを確認します。

もし受信側の処理能力を超えたデータが一度に送り付けられると、受信用バッファが溢れてしまい、データが破棄される「パケットロス」が発生します。

これを防ぐために、送信側と受信側で通信量を調整する「フロー制御」が必要不可欠となります。

スライディングウィンドウは、このフロー制御を実現するための最も主要な技術の一つとして位置づけられています。

スライディングウィンドウが必要な理由

スライディングウィンドウがない場合の通信方式と比較することで、その必要性がより明確になります。

「停止待ち方式(Stop-and-Wait)」の限界

初期の単純な通信方式では、1つのデータパケットを送信するたびに、受信側からの確認応答(ACK)が返ってくるまで次のパケットを送ることができませんでした。

これを「停止待ち方式」と呼びます。

この方式は、仕組みが単純であるというメリットがありますが、非常に効率が悪いという欠点があります。

例えば、送信してから応答が返ってくるまでに100ミリ秒かかる環境では、1秒間に最大でも10回しかパケットを送ることができません。

回線の帯域幅(データの通り道の広さ)がどれほど広くても、この待ち時間によって通信性能が制限されてしまいます。

通信効率の劇的な向上

スライディングウィンドウを採用すると、送信側は複数のパケットを間髪入れずに連続して送信できるようになります。

受信側からの確認応答を待つ間に、すでに次のデータを送り始めているため、ネットワークの空き時間を最小限に抑えられます。

この仕組みにより、物理的な通信遅延(レイテンシ)の影響を最小化し、回線の性能を最大限に引き出すことが可能になります。

スライディングウィンドウの仕組みと動作プロセス

それでは、具体的にスライディングウィンドウがどのように動作するのかを見ていきましょう。

ウィンドウサイズの定義

通信を開始する際、受信側は自身のメモリ状況などに基づき、一度に受け取ることができるデータ量を送信側に伝えます。

この値を「ウィンドウサイズ」と呼びます。

送信側は、このウィンドウサイズの範囲内であれば、確認応答を待たずに連続してデータを送信する権利を得ます。

データの連続送信と確認応答

送信側は、パケット1、パケット2、パケット3と順番にデータを送り出します。

受信側はそれらを受け取ると、順次「パケット1を正しく受け取った」「パケット2を正しく受け取った」という確認応答(ACK)を返します。

送信側は、パケット1のACKを受け取った瞬間に、ウィンドウの枠を一つ右にスライドさせ、新たに次のパケットを送信する準備を整えます。

シーケンス番号による管理

TCPでは、送るデータの各バイトに「シーケンス番号」という連続した番号を割り振っています。

スライディングウィンドウはこの番号を使って、「どの範囲まで送信済みか」「どの範囲が確認応答待ちか」を管理します。

以下に、スライディングウィンドウにおけるデータの状態を整理した表を示します。

ステータス内容
送信済み・確認応答済みすでに相手に届き、ACKも受信したデータ。ウィンドウの外側(左側)。
送信済み・確認応答待ち送信したが、まだ相手からのACKが届いていないデータ。ウィンドウの内部。
未送信・送信可能まだ送っていないが、ウィンドウ枠内にあるため即座に送信できるデータ。
未送信・送信不可ウィンドウ枠の外にあるため、前のACKが届くまで送信できないデータ。

ウィンドウサイズの動的な変化

スライディングウィンドウの優れた点は、状況に応じてウィンドウサイズを柔軟に変更できることです。

受信バッファの状態に応じた制御

受信側のコンピュータは、受け取ったデータを一時的に「受信バッファ」に蓄え、OSやアプリケーションが順次それを取り出して処理します。

もしアプリケーションの処理が追いつかず、受信バッファが一杯になりそうになると、受信側は送信側にウィンドウサイズを小さくするように通知します。

極端なケースでは、ウィンドウサイズを「0」として通知することで、一時的に送信をストップさせることもあります(ゼロウィンドウ)。

その後、バッファに空きができれば、再び大きなウィンドウサイズを通知して通信を再開します。

ネットワークの混雑に応じた制御(混雑制御)

ウィンドウサイズを決定する要因は、受信側の都合だけではありません。

通信経路となるネットワーク自体が混雑している場合、大量のデータを送るとルーターの処理能力を超えてパケットが消失してしまいます。

そのため、TCPには「混雑ウィンドウ(CWND)」という概念が存在します。

送信側は、ネットワークの混雑状況を推測しながら、最初は小さなウィンドウサイズから始め、問題がなければ徐々にサイズを拡大していきます。

これを「スロースタート」と呼び、パケットロスが発生した場合には即座にサイズを絞ることで、ネットワーク全体の崩壊を防いでいます。

エラー発生時の振る舞い

ネットワーク通信には、データの紛失(パケットロス)が付きものです。

スライディングウィンドウ環境下でパケットが失われた場合、どのようにリカバリーが行われるのでしょうか。

累積応答(Cumulative ACK)

TCPの基本的な確認応答は、「次に受け取りたいシーケンス番号」を伝える方式です。

例えば、パケット1と2を受け取り、パケット3が届かなかった場合、受信側はパケット4以降を受け取っても「次はパケット3が欲しい」というACKを返し続けます。

送信側は同じ番号のACKが複数回届く(重複ACK)のを見て、パケット3が途中で失われたことを察知し、再送処理を行います。

高速再送(Fast Retransmit)

通常、データの欠落を検知するにはタイムアウト(一定時間の経過)を待つ必要があります。

しかし、スライディングウィンドウでは後続のパケットが次々と届くため、重複ACKを素早く生成することができます。

一般的に3回連続で同じ重複ACKを受け取ると、送信側はタイムアウトを待たずに該当パケットを再送します。

これを「高速再送」と呼び、通信の停滞を最小限に抑える重要な仕組みとなっています。

スライディングウィンドウのメリットとデメリット

非常に効率的なスライディングウィンドウですが、全ての状況で完璧というわけではありません。

メリット

  • スループットの最大化: 待ち時間を削減し、単位時間あたりのデータ転送量を大幅に向上させます。
  • 動的な最適化: ネットワークの混雑状況や受信側の処理能力に合わせて、リアルタイムで通信速度を調整できます。
  • エラー耐性: パケットロスが発生しても、効率的に検知して再送する仕組みが整っています。

デメリットと課題

  • バッファメモリの消費: 送信側も受信側も、ウィンドウサイズ分のデータを一時保存するためのメモリを必要とします。
  • 制御の複雑さ: 停止待ち方式に比べ、シーケンス番号の管理やタイマー制御などのロジックが複雑になります。
  • 高遅延・高帯域環境での調整: 衛星通信などの極端に遅延が大きい環境では、ウィンドウサイズを非常に大きく設定しないと速度が出ない「LFN(Long Fat Networks)」問題が発生します。

プログラムによる概念の理解

スライディングウィンドウの考え方を、非常にシンプルなPythonのシミュレーションコードで表現してみましょう。

実際のTCPスタックは遥かに複雑ですが、ウィンドウがスライドするイメージを掴むことができます。

Python
def sliding_window_simulation(total_packets, window_size):
    sent_idx = 0
    ack_idx = 0

    print(f"Total packets: {total_packets}, Window size: {window_size}\n")

    while ack_idx < total_packets:
        # ウィンドウの範囲内で送信可能なだけ送信する
        while sent_idx < ack_idx + window_size and sent_idx < total_packets:
            print(f"[Send] Packet {sent_idx} sent.")
            sent_idx += 1
        
        # 受信側からの確認応答(ACK)をシミュレート
        print(f"[ACK] Received ACK for packet {ack_idx}. Window slides.")
        ack_idx += 1

    print("\nAll packets sent and acknowledged.")

# 10個のパケットを、サイズ3のウィンドウで送る場合
sliding_window_simulation(10, 3)

このコードを実行すると、以下のような結果が得られます。

実行結果
Total packets: 10, Window size: 3

[Send] Packet 0 sent.
[Send] Packet 1 sent.
[Send] Packet 2 sent.
[ACK] Received ACK for packet 0. Window slides.
[Send] Packet 3 sent.
[ACK] Received ACK for packet 1. Window slides.
[Send] Packet 4 sent.
[ACK] Received ACK for packet 2. Window slides.
[Send] Packet 5 sent.
...
All packets sent and acknowledged.

実行結果から分かるように、最初にウィンドウサイズ分(0, 1, 2)をまとめて送り、1つのACKが返るたびに次のパケット(3, 4…)が送られています。

これがスライディングウィンドウの基本的な挙動です。

まとめ

スライディングウィンドウは、TCP通信の高速化と信頼性を支える、極めて洗練された仕組みです。

受信側の準備状況(フロー制御)とネットワークの混雑状況(混雑制御)の両方を加味しながら、絶えず最適な送信量を模索しています。

もしこの技術がなければ、現在の快適なインターネット環境は実現していなかったでしょう。

データの送受信において「窓」をスライドさせながら効率よく運ぶというこのアイデアは、ネットワーク工学における最も成功した概念の一つと言えます。

エンジニアとしてネットワークのパフォーマンス改善に取り組む際は、このウィンドウサイズやACKの挙動を深く理解することが、トラブルシューティングの大きな助けとなるはずです。