TCP-イリノイ

TCP-Illinoisは、イリノイ大学アーバナ・シャンペーン校で開発されたTCP輻輳制御プロトコルの派生版です。特に高速長距離ネットワークを対象としています。標準TCP輻輳制御アルゴリズムの送信側修正版であり、標準TCPよりも高い平均スループットを実現し、標準TCPと同様にネットワークリソースを公平に割り当て、標準TCPとの互換性を持ち、TCPユーザーが切り替えるインセンティブを提供します。

TCP-Illinoisは損失遅延ベースのアルゴリズムであり、パケット損失を主要な輻輳信号としてウィンドウサイズ変更の方向を決定し、キューイング遅延を二次的な輻輳信号としてウィンドウサイズ変更のペースを調整します。標準TCPと同様に、TCP-IllinoisはウィンドウサイズWを次のように増加させます。${\displaystyle \alpha /W}$それぞれの確認に対して、そして減少する${\displaystyle W}$による${\displaystyle \beta W}$各損失イベントに対して。標準のTCPとは異なり、${\displaystyle \alpha }$そして${\displaystyle \beta }$これらは定数ではなく、平均待ち行列遅延の関数である。$d_a$:${\displaystyle \alpha =f_{1}(d_{a}),\beta =f_{2}(d_{a})}$、 どこ${\displaystyle f_{1}(\cdot )}$減少しており、${\displaystyle f_{2}(\cdot )}$増加している。

選択肢は数多くあります${\displaystyle f_{1}(\cdot )}$そして${\displaystyle f_{2}(\cdot )}$そのようなクラスの1つは次のとおりです。

${\displaystyle \alpha =f_{1}(d_{a})=\left\{{\begin{array}{ll}\alpha _{max}&{\mbox{if }}d_{a}\leq d_{1}\\{\frac {\kappa _{1}}{\kappa _{2}+d_{a}}}&{\mbox{otherwise.}}\end{array}}\right.}$

${\displaystyle \beta =f_{2}(d_{a})=\left\{{\begin{array}{ll}\beta _{min}&{\mbox{if }}d_{a}\leq d_{2}\\\kappa _{3}+\kappa _{4}d_{a}&{\mbox{if }}d_{2}<d_{a}<d_{3}\\\beta _{max}&{\mbox{otherwise.}}\end{array}}\right.}$

私たちは${\displaystyle f_{1}(\cdot )}$そして${\displaystyle f_{2}(\cdot )}$連続関数であるため${\displaystyle {\frac {\kappa _{1}}{\kappa _{2}+d_{1}}}=\alpha _{max}}$、${\displaystyle \beta _{min}=\kappa _{3}+\kappa _{4}d_{2}}$そして${\displaystyle \beta _{max}=\kappa _{3}+\kappa _{4}d_{3}}$。 仮定する$d_m$は最大平均待ち行列遅延であり、 と表記する。${\displaystyle \alpha _{min}=f_{1}(d_{m})}$すると、${\displaystyle {\frac {\kappa _{1}}{\kappa _{2}+d_{m}}}=\alpha _{min}}$これらの条件から、

${\displaystyle {\begin{array}{lcl}\kappa _{1}={\frac {(d_{m}-d_{1})\alpha _{min}\alpha _{max}}{\alpha _{max}-\alpha _{min}}}&{\mbox{and}}&\kappa _{2}={\frac {(d_{m}-d_{1})\alpha _{min}}{\alpha _{max}-\alpha _{min}}}-d_{1}\,,\\\kappa _{3}={\frac {\beta _{min}d_{3}-\beta _{max}d_{2}}{d_{3}-d_{2}}}&{\mbox{and}}&\kappa _{4}={\frac {\beta _{max}-\beta _{min}}{d_{3}-d_{2}}}\,.\end{array}}}$ この具体的な選択は図1に示されている。

TCP-Illinoisは、輻輳が遠い場合はTCPよりもはるかに速くスループットを増加させ、輻輳が差し迫っている場合はスループットの増加が非常に緩やかになります。その結果、ウィンドウ曲線は凹型になり、達成される平均スループットは標準TCPよりもはるかに大きくなります（図2参照）。

また、公平性、標準TCPとの互換性、TCPユーザーが切り替えるインセンティブの提供、不正確な遅延測定に対する堅牢性など、他にも多くの望ましい特徴を備えています。

• H-TCP
• BIC TCP
• HSTCP
• TCP
• 高速TCP

• Liu, S.; Başar, T. ; Srikant, R. (2006). "TCP-Illinois". Proceedings of the 1st international conference on Performance evaluation methodologys and tools - valuetools '06 . p.  55. doi : 10.1145/1190095.1190166 . ISBN 1595935045。

• TCP-イリノイ ホームページ
• TCPの実験的評価に関する論文、イリノイ・ハミルトン研究所およびカリフォルニア工科大学、2008年3月。