HSTCP
TCP輻輳回避アルゴリズム

高速TCP（HSTCP）は、RFC 3649でトランスポート制御プロトコル（TCP）用に定義されている輻輳制御アルゴリズムプロトコルです。標準TCPは、帯域幅遅延積が大きいネットワークではパフォーマンスが低下します。利用可能な帯域幅を十分に活用することができません。HSTCPは、この制限を克服するために、標準TCPの輻輳制御メカニズムに小さな変更を加えています。HSTCPは、1～10Gbpsの速度と100msを超えるラウンドトリップタイムのリンクが一般的になりつつあった、大容量の研究ネットワークとグリッドコンピューティングアプリケーションのニーズに対応するために、2003年にサリー・フロイドによって提案されました

アルゴリズム

ACKを受信すると（輻輳回避）、ウィンドウは だけ増加し、3回の重複確認応答によって損失が検出されると、ウィンドウは になります。ここで、w は現在のウィンドウサイズです。輻輳ウィンドウが小さい場合、HSTCP は標準 TCP とまったく同じように動作するため、a(w) は 1、b(w) は 0.5 になります。TCP の輻輳ウィンドウが特定のしきい値を超えると、a(w) と b(w) は現在のウィンドウサイズの関数になります。この領域では、輻輳ウィンドウが増加すると、a(w) の値が増加し、b(w) の値は減少します。つまり、HSTCP のウィンドウは標準 TCP よりも速く増加し、損失からの回復も速くなります。この動作により、HSTCP は通常のネットワークにおける標準 TCP フローと相性が良く、帯域幅遅延積が大きいネットワークでも利用可能な帯域幅を迅速に利用でき ます あ （ w ） / w {\displaystyle a(w)/w} （ 1 − b （ w ） ） w {\displaystyle (1-b(w))w}

HSTCPは、標準TCPと同様のスロースタート/タイムアウト動作を備えています。タイムアウトが発生すると、HSTCPは輻輳ウィンドウを1セグメントにリセットし、標準TCP Renoと同様にスロースタートに移行します。これにより、深刻な輻輳イベント発生後の保守的な動作が保証されます。[1]

輻輳制御メカニズムのみが変更されるため、HSTCPはSACKなどの他のTCPオプションと併用できます。実際の実装では、現在のウィンドウサイズに基づいて増加および減少パラメータを決定するためのルックアップテーブルが実装されています。

参照

参考文献

  1. ^ ブラントン、イーサン、パクソン、マーク・オールマン（2009年9月）。TCP輻輳制御（レポート）。インターネット技術タスクフォース
  • HSTCPホームページ
「https://en.wikipedia.org/w/index.php?title=HSTCP&oldid=1321102822」より取得