コンテンツへスキップ
uencoder

Congestion Control

輻輳制御とは、TCP が輻輳ウィンドウによって送信レートを動的に調整し、ネットワークの過負荷を防ぐアルゴリズム群であり、スロースタート、輻輳回避、高速再送、高速復旧で構成される。

目的

共有帯域を公平かつ安定して利用し、輻輳崩壊を防ぐ。TCP の信頼性の中核を成す。

メカニズム

TCP は輻輳ウィンドウ cwnd を維持し、送信量は min(cwnd, rwnd) で制限される。スロースタートでは cwnd を ssthresh まで指数的に増やし、その後は輻輳回避が線形に増やす。パケットロスは高速再送・高速復旧を、タイムアウトはフォールバックを引き起こす。

ユースケース

  • TCP 転送の安定化
  • 帯域を公平に分け合う
  • スループットの最大化

関連ツール

References