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

フロー制御:受信できる量を送信側へ伝える

TCPの受信ウィンドウとアプリの読み取りを結び、ゼロウィンドウと輻輳を区別する。

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

更新日

この記事の目次
  1. 受信側の有限な余裕を守る
  2. 受信バッファの余裕を追う
  3. ゼロでも接続の消滅とは限らない
  4. アプリの待ち行列までつなげる
  5. この記事をロゲイアに質問する理解を確かめる

受信側の有限な余裕を守る

フロー制御は、受信側が扱える範囲を超えて送り続けないようにする仕組みです。TCPでは受信ウィンドウを使って、受け入れ可能なバイトの範囲を送信側へ伝えます。受信バッファへデータが届く速さと、アプリが読み出す速さが違うため、利用可能な余裕は時間とともに変化します。受信側の容量を守ることと、途中の経路の混雑を防ぐことは別です。受信ウィンドウが大きくても、送信側の輻輳制御など別の制約で送信が抑えられることがあります。

受信バッファの余裕を追う

説明用に、受信側に16KiBの余裕があり、アプリが停止している間に12KiBがたまったとします。単純な容量モデルでは残りは4KiBです。その後アプリが8KiBを消費すれば余裕は12KiBへ増えます。実際の広告値にはTCPのウィンドウ管理やスケーリングなどの規約が関係し、この算術だけでパケット列を完全には予測できません。それでも、通信相手が遅い理由が経路ではなく、受信アプリの消費にある場合を理解する足場になります。

ゼロでも接続の消滅とは限らない

受信ウィンドウがゼロになると、新しい通常データを追加できる余地がないことを示します。しかし、これは直ちに接続が閉じた、あるいはパケットが失われたという意味ではありません。アプリが読み出して余地が回復することがあります。TCPには、ウィンドウ更新を見失って通信が止まり続けないためのゼロウィンドウの確認の規約もあります。待ち時間の上限や切断をどう扱うかは、アプリの要求やOSの設定と合わせて考えます。無制限なバッファ増加は根本的な消費速度を変えません。

アプリの待ち行列までつなげる

ソケットを読むスレッドが別の無制限キューへ積むだけなら、TCPの余裕は保たれても、アプリ全体のメモリ使用量が増え続ける場合があります。受信した後に処理できる量まで含め、有界キューや受け入れ制御を設計します。観測では受信ウィンドウ、ソケットの待ちデータ、アプリの処理時間を照合します。フロー制御が動いているのを障害と決めつけず、遅い側へ負荷を伝える正常な反応か、処理停止による異常な滞留かを切り分けます。

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

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

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

学習コースから次を選ぶ