TCP ウェストウッド

TCP Westwood (TCPW) は、 TCP New Renoの送信側のみの修正版であり、帯域幅遅延積の大きいパス (大パイプ)、送信エラーやその他のエラーによるパケット損失の可能性 (リークパイプ)、および動的負荷 (動的パイプ) をより適切に処理することを目的としています。^[1]

TCP Westwood は、ACK ストリームから情報を取得し、輻輳制御パラメータであるスロー スタートしきい値 (ssthresh) と輻輳ウィンドウ (cwin) をより適切に設定することに依存しています。TCP Westwood では、「適格レート」が推定され、送信側が損失表示時または「アジャイル プロービング」フェーズ (よく知られているスロー スタートフェーズの提案された変更) 中に ssthresh と cwin を更新するために使用します。さらに、永続的な輻輳の欠如を検出し、アジャイル プロービング フェーズを誘導して、大きな動的帯域幅を迅速に利用するための永続的非輻輳検出 (PNCD) と呼ばれるスキームが考案されました。

公平性、フレンドリ性、安定性を過度に犠牲にすることなく、結果として得られる効率性のパフォーマンス向上は、TCP WESTWOOD ホームページにある多数の論文で報告されています。漏れやすい大きな動的パイプでは、公平性を維持しながら、大幅な効率向上が得られます。フレンドリ性のより適切な基準、つまり「日和見フレンドリ性」では、TCP Westwood は良好で制御可能なフレンドリ性を備えていることが示されています。

Westwood TCP の基本的なアイデアは、輻輳後に制御ウィンドウを設定するためのエンドツーエンドの帯域幅推定であり、Saverio Mascoloによって提案されました。彼は、 Larry Petersonの著書「Data Networks」の TCP 輻輳制御に関する章を読んで、このアイデアを思いつきました。 ns2 での TCP Westwood の最初の実装は、 1999 年にカリフォルニア大学ロサンゼルス校(UCLA) で行われました。「 Westwood 」という名前は、当時客員研究員を務めていた UCLA の所在地に敬意を表して S. Mascolo によって選ばれました。主な協力者は、 Mario Gerla 教授、 Claudio Casetti 博士、 Medy Senadidi 博士です。

TCP Westwood+ はTCP Westwoodの進化形です。TCP Westwood+ はTCP Reno プロトコル スタックの送信側のみの修正版で、有線および無線ネットワークの両方でTCP 輻輳制御のパフォーマンスを最適化します。^{[2] [3]} TCP Westwood+ は、輻輳エピソード後、つまり 3 つの重複した確認応答またはタイムアウト後に輻輳ウィンドウとスロー スタートしきい値を設定するためのエンドツーエンドの帯域幅推定に基づいています。帯域幅は、確認応答パケットを返すレートを適切にローパス フィルタリングすることで推定されます。この戦略の理論的根拠は単純です。3 つの重複した ACK の後に輻輳ウィンドウを盲目的に半分にする TCP Reno とは対照的に、TCP Westwood+ は輻輳が発生したときに使用された帯域幅を考慮して、スロー スタートしきい値と輻輳ウィンドウを適応的に設定します。TCP Westwood+ は、有線ネットワークでの TCP Reno/ New Renoと比較して、無線リンクでのスループットと公平性を大幅に向上させます。

Saverio Mascolo がイタリアに帰国し、「Westwood TCP の進化版」は Westwood+ と名付けられました。Westwood+ の主な新機能は、エンドツーエンドで利用可能な帯域幅を推定するために使用されるアルゴリズムでした。実際、Westwood 帯域幅推定アルゴリズムは、ack 圧縮のためリバース トラフィックが存在する場合、うまく機能しないことがすぐに判明しました。この現象は、エイリアシング効果の観点から説明されました。新しいバージョンの Westwood+ は、2003 年と 2004 年にバーリ工科大学の学部生として働いていた Roberto Ferorelli によってLinux 2.2 のカーネルに、Angelo Dell'Aera によって Linux 2.4 および 2.6 のカーネルに初めて実装されました。

• TCP輻輳回避アルゴリズム
• TCPの開発

• TCP Westwood ホームページ。