TCP-Illinois

Plantilla:TCP/IPTCP-Illinois és una variant del protocol de control de congestió TCP, desenvolupat a la Universitat d'Illinois a Urbana–Champaign. Està especialment adreçat a xarxes d'alta velocitat i llarga distància. Una modificació del remitent a l'algorisme de control de congestió TCP estàndard, aconsegueix un rendiment mitjà més alt que el TCP estàndard, assigna el recurs de xarxa de manera justa com el TCP estàndard, és compatible amb el TCP estàndard i proporciona incentius als usuaris de TCP per canviar.

Principis de funcionament

TCP-Illinois és un algorisme basat en la pèrdua de retard, que utilitza la pèrdua de paquets com a senyal de congestió principal per determinar la direcció del canvi de mida de la finestra i utilitza el retard de la cua com a senyal de congestió secundari per ajustar el ritme del canvi de mida de la finestra. De manera similar al TCP estàndard, TCP-Illinois augmenta la mida de la finestra W en $\alpha /W$ per cada reconeixement, i disminueix $W$ per $\beta W$ per a cada esdeveniment de pèrdua. A diferència del TCP estàndard, $\alpha$ i $\beta$ no són constants. En canvi, són funcions de retard mitjà de cua $d_a$ : $\alpha =f_1(d_a),\beta =f_2(d_a)$, on $f_1(\cdot )$ està disminuint i $f_2(\cdot )$ està augmentant.

Hi ha nombroses opcions de $f_1(\cdot )$ i $f_2(\cdot )$. Una d'aquestes classes és:

$\alpha =f_1(d_a)=\{\begin{array}{cc}{\alpha }_{max}& \text{si }{d}_a\le d_1\\ \frac{{\kappa }_1}{{\kappa }_2+d_a}& \text{altrament.}\end{array}$

$\beta =f_2(d_a)=\{\begin{array}{cc}{\beta }_{min}& \text{si }{d}_a\le d_2\\ {\kappa }_3+{\kappa }_4{d}_a& \text{si }{d}_2<d_a<d_3\\ {\beta }_{max}& \text{altrament.}\end{array}$

Ho deixem $f_1(\cdot )$ i $f_2(\cdot )$ ser funcions contínues i, per tant, $\frac{{\kappa }_1}{{\kappa }_2+d_1}={\alpha }_{max}$, ${\beta }_{min}={\kappa }_3+{\kappa }_4{d}_2$ i ${\beta }_{max}={\kappa }_3+{\kappa }_4{d}_3$. Suposem $d_m$ és el retard mitjà màxim de cua i denotem ${\alpha }_{min}=f_1(d_m)$, llavors també tenim $\frac{{\kappa }_1}{{\kappa }_2+d_m}={\alpha }_{min}$. D'aquestes condicions, tenim

$\begin{array}{ccc}{\kappa }_1=\frac{(d_m-d_1){\alpha }_{min}{\alpha }_{max}}{{\alpha }_{max}-{\alpha }_{min}}& \text{ i }& {\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}& \text{i}& {\kappa }_4=\frac{{\beta }_{max}-{\beta }_{min}}{d_3-d_2}.\end{array}$.

Propietats i rendiment

TCP-Illinois augmenta el rendiment molt més ràpidament que el TCP quan la congestió és llunyana i augmenta el rendiment molt lentament quan la congestió és imminent. Com a resultat, la corba de la finestra és còncava i el rendiment mitjà aconseguit és molt més gran que el TCP estàndard.

També té moltes altres característiques desitjables, com l'equitat, la compatibilitat amb el TCP estàndard, proporcionant incentius als usuaris de TCP per canviar, robust contra la mesura de retard inexacte.