概念・定理図鑑 · 基礎から応用へ

輻輳制御:経路へ出す量を調節する

受信側の容量とは別に、経路の混雑を考慮してTCPの送信量を調節する仕組みを学ぶ。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 速い送信だけでは全体は速くならない
  2. 二つのウィンドウの小さい方を見る
  3. 増やす仕組みと減らす仕組み
  4. 性能と公平性を分けて観察する
  5. この記事をロゲイアに質問する理解を確かめる

速い送信だけでは全体は速くならない

輻輳制御は、ネットワーク経路へ過剰な負荷をかけないよう、送信側が送り出す量や速度を調節する仕組みです。途中のリンクやルータには有限の容量があり、複数の通信が同じ資源を使います。送信を増やすと、最初は利用率が上がっても、その先では待ち行列や損失が増える場合があります。受信アプリがデータを読む余裕があるかというフロー制御とは、保護する対象が異なります。双方の制約を満たして初めて送信量を決められます。

二つのウィンドウの小さい方を見る

単純化して、輻輳ウィンドウcwndが12KiB、受信ウィンドウrwndが20KiB、未確認データが8KiBだとします。両ウィンドウだけを考えた残りの余地はmin(12,20)−8=4KiBです。rwndが大きくても、経路へ出せる量はcwnd側で制限されます。実際のTCPには送信バッファ、セグメント化、確認応答、送信タイミングなど他の条件もあります。この計算はウィンドウの役割を分ける例であり、即座にその量が送られる保証ではありません。

増やす仕組みと減らす仕組み

TCPの代表的な方式には、確認応答を受けながら許容するデータ量を増やし、混雑の兆候があれば減らす制御があります。RFC 5681はslow start、congestion avoidance、fast retransmit、fast recoveryを説明します。ただし、すべての現在の実装が同じアルゴリズムや値を使うわけではありません。損失、遅延、ECNなど何を信号にするかでも振る舞いが変わります。一つの実装で観察した増減の形を、TCP全体に共通する固定の周期として扱わないようにします。

性能と公平性を分けて観察する

検証では、有効に届いたデータ量、往復遅延、損失、同時接続数を合わせて見ます。一つの通信だけが速くなっても、他の通信の待ち時間や損失を増やしていれば経路全体の改善とは限りません。また、無線の損失など、損失の原因が単純な混雑だけではない場合もあります。輻輳制御を無効にして送り続けることは、共有資源の過負荷を広げかねません。容量、遅延、転送パターンを明記した条件で、必要な応答性と転送量を比較します。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 10

学習コースから次を選ぶ