TCP-일리노이 주

TCP-Illinois는 Urbana-Champaign의 일리노이 대학에서 개발된 TCP 정체 제어 프로토콜의 변형이다.특히 고속, 장거리 네트워크를 목표로 하고 있다.표준 TCP 정체 제어 알고리즘에 대한 송신자 측 수정으로, 그것은 표준 TCP보다 높은 평균 처리량을 달성하고, 네트워크 자원을 표준 TCP처럼 공정하게 할당하며, 표준 TCP와 호환되며, TCP 사용자가 전환할 수 있는 동기를 제공한다.

작동 원리

TCP-Illinois는 손실 지연 기반 알고리즘으로, 패킷 손실을 1차 정체 신호로 사용하여 창 크기 변경 방향을 결정하고, 대기열 지연을 2차 정체 신호로 사용하여 창 크기 변경 속도를 조절한다.표준 TCP와 마찬가지로 TCP-Illinois는 각 수신확인에 대해$$ 창 크기 W를 $\alpha {\displaystyle /W}$ ${\displaystyle \alpha/W}$만큼 증가시키고, 각 손실 이벤트에 대해$$ $W{\displaystyle }$ ${\displaystyle W}$을 $\beta {\displaystyle }$ ${\displaystyle W}$ ${\displaystyle \beta$ W$}$만큼 감소시킨다.표준 TCP와 달리 $\alpha {\displaystyle }$ ${\displaystyle \alpha }$과 $\beta {\displaystyle }$ ${\displaystyle \beta }$은 상수가 아니다$$.Instead, they are functions of average queuing delay ${\displaystyle d_{a}}$: ${\displaystyle \alpha =f_{1}(d_{a}),\beta =f_{2}(d_{a})}$, where ${\displaystyle f_{1}(\cdot )}$ is decreasing and ${\displaystyle f_{2}(\cdot )}$ is increasing.

$f{\displaystyle {}_{}}$ ${\displaystyle {1\mathrm{}}_{}}$ (${\displaystyle {}_{}\cdot }$) ${\displaystyle f_{1}(\cdot )}$과 $f{\displaystyle {}_{}}$ ${\displaystyle {2\mathrm{}}_{}}$ (${\displaystyle \cdot )}$ ${\displaystyle f_{2}(\cdot )}$의 수많은 선택이 있다$.$ 그러한 클래스 중 하나는 다음과 같다.

${\displaystyle \f_{1}(d_{a})=\left\{\n1}{n1}\{mbox}\{max}&{\mbox{{d_{a}}}\{a}\leq d_{1}\frac {1}{1}\cappa _{1}{1}d_{a}d_{a}d_{a]}}}&{\mbox{{mbox{properties}}}\end{array}\오른쪽.}$

${\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}\오른쪽.}$

$우리$는 ${\displaystyle {f\mathrm{}}_{}}$ 1 (${\displaystyle \cdot }$ $){\displaystyle f_{1}(\cdot )}$과 f ${\displaystyle {2\mathrm{}}_{}}$ ${\displaystyle (\cdot )}$ ${\displaystyle f_{2}(\cdot$ )}을$($를) 연속적인 함수로$$ 하고 $따라서{\displaystyle \frac{{}_{}}{}}$ ${\displaystyle \frac{{1\mathrm{}}_{}}{}}$ ${\displaystyle \frac{{}_{}}{{}_{}}}$ ${\displaystyle \frac{{2\mathrm{}}_{}}{}}$2 + ${\displaystyle \frac{{}_{}}{}\frac{{1\mathrm{}}_{}}{}}$ = ${\displaystyle {\mathrm{\alpha m}}_{}}$ a ${\displaystyle x_{}}$ $}\$ {\{{{{{{1$}d$}$dappa$ }d$}data.$$}}}=\alpha _{max}}$, ${\displaystyle \beta _{min}=\kappa _{3}+\kappa _{4}d_{2}}$ and ${\displaystyle \beta _{max}=\kappa _{3}+\kappa _{4}d_{3}}$. Suppose ${\displaystyle d_{m}}$ is the maximum average queuing delay and we denote ${\displaystyle {\alpha }_{min}}$${\displaystyle {}_{}=}$ ${\displaystyle {}_{}}$ ${\displaystyle {1\mathrm{}}_{}}$( ${\displaystyle d_{}}$ m${\displaystyle {}_{}}$) ${\displaystyle \property_{min}=f_{1}{1}($d_${m$ 그러면 ${\displaystyle \frac{{1\mathrm{}}_{}}{}}$ $1{\displaystyle \frac{{}_{}}{}}$ ${\displaystyle \frac{{}_{}}{}}$ 2${\displaystyle \frac{{}_{}}{}}$+ ${\displaystyle {}_{}}$ = ${\displaystyle {\mathrm{\alpha m}}_{}}$ i ${\frac {\frappa _${1$}{{2}+d_{m$}이 $있다$.$}}}}=\알파 _{min$ 이러한 조건에서 우리는

2.{\displaystyle{\begin{배열}{lcl}\kappa _{1}={\frac{(d_{m}-d_{1})\alpha_{분}\alpha _{맥스}}{\alpha_{맥스}-\alpha _{min}}}&{\mbox{과}}&\kappa _{2}={\frac{(d_{m}-d_{1})\alpha_{분}}{\alpha_{맥스}-\alpha _{min}}}-d_{1}\,,\\\kappa _{3}={\frac{\beta_{분}d_{3}-\beta _{맥스}d_{2}}{d_{3}-d_{2}}}&{\mbox{과}}&\kappa다.{4}={\frac{\bet$a _{max}-\properties _{min}{d_{3}-d_{2}}:\,$$\end{array}}}$이 특정 선택은 그림 1에 나타나 있다.

속성 및 성능

TCP-Illinois는 혼잡도가 멀리 있을 때 TCP보다 처리량을 훨씬 더 빠르게 증가시키고 혼잡도가 임박했을 때 처리량을 매우 느리게 증가시킨다.그 결과 창 곡선은 오목하고 달성한 평균 처리량은 표준 TCP보다 훨씬 크다(그림 2 참조).

그것은 또한 공정성, 표준 TCP와의 호환성, 부정확한 지연 측정에 대한 강력한, TCP 사용자들에게 전환 동기를 제공하는 것과 같은 많은 다른 바람직한 특징들을 가지고 있다.

참고 항목

• H-TCP
• BIC TCP
• HSTCP
• TCP
• FAST TCP

참조

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

외부 링크

• TCP-Illinois 홈페이지
• TCP 일리노이 해밀턴 연구소와 칼텍의 실험 평가 논문, 2008년 3월.