TCPスロースタート、混雑回避、高速再送、高速リカバリアルゴリズム
1050 ワード
なぜスロースタートアルゴリズムを使うのか
ホストがデータの送信を開始すると、すぐに大量のデータがネットワークに注入されると、ネットワークが混雑する可能性があります.従って、送信ウィンドウを小さいものから大きいものへ徐々に大きくすることが好ましい.初期時、cwnd=1個の最大メッセージセグメントサイズ(MSS)は、1個の確認を受け取るごとに+1となる.このように,cwndの値は1つの伝送ホイールごとに2,4,8,・・となり,指数型が増加する.
混雑回避
cwndがネットワークの混雑を招く可能性があるほど大きくなると、メッセージの再送が必要になる.スロースタートバルブ値ssthreshを導入します.
スロースタートバルブ値ssthresh=ウィンドウサイズの半分です.
再送には2つのメカニズムがある:タイムアウト再送メカニズムと高速再送メカニズム.2つのメカニズムに対応するcwndの値は異なる.
cwnd=ssthresh+3
タイムアウト再送メカニズム
タイムアウト再送メカニズムcwnd=1は、その後、スロースタートアルゴリズムの実行を継続する.cwnd>=ssthreshでは線形に増加し始め、すなわち混雑回避である.
こうそくさいでんきこう
クイック再送
高速再送メカニズムに採用されるアルゴリズムは高速再送アルゴリズムである.高速再送アルゴリズムは、タイムアウトすることなく、3つ以上の重複ACKを受信して再送を開始し、その後、高速リカバリアルゴリズムに進む.
高速リカバリ
高速リカバリアルゴリズムは3つのステップに分けられます.は、3回目の繰り返し確認のACKを受信すると、sstresh=現在のcwndの半分、cwnd=ssthresh+3となる.再送データを送信します. が新しいデータのACKを受信する前に、cwnd+1 は新しいデータのACKを受け取り、cwnd=ssthresh(再送時のcwndの半分)は、混雑回避を開始する.
ホストがデータの送信を開始すると、すぐに大量のデータがネットワークに注入されると、ネットワークが混雑する可能性があります.従って、送信ウィンドウを小さいものから大きいものへ徐々に大きくすることが好ましい.初期時、cwnd=1個の最大メッセージセグメントサイズ(MSS)は、1個の確認を受け取るごとに+1となる.このように,cwndの値は1つの伝送ホイールごとに2,4,8,・・となり,指数型が増加する.
混雑回避
cwndがネットワークの混雑を招く可能性があるほど大きくなると、メッセージの再送が必要になる.スロースタートバルブ値ssthreshを導入します.
スロースタートバルブ値ssthresh=ウィンドウサイズの半分です.
再送には2つのメカニズムがある:タイムアウト再送メカニズムと高速再送メカニズム.2つのメカニズムに対応するcwndの値は異なる.
cwnd=ssthresh+3
if
高速再送機構cwnd=1 if
タイムアウト再送機構タイムアウト再送メカニズム
タイムアウト再送メカニズムcwnd=1は、その後、スロースタートアルゴリズムの実行を継続する.cwnd>=ssthreshでは線形に増加し始め、すなわち混雑回避である.
こうそくさいでんきこう
クイック再送
高速再送メカニズムに採用されるアルゴリズムは高速再送アルゴリズムである.高速再送アルゴリズムは、タイムアウトすることなく、3つ以上の重複ACKを受信して再送を開始し、その後、高速リカバリアルゴリズムに進む.
高速リカバリ
高速リカバリアルゴリズムは3つのステップに分けられます.
if
は重複したACKを受信する.メッセージセグメントif
cwnd>未確認のメッセージサイズを送信します.