TCP-Иллинойс - TCP-Illinois

TCP-Иллинойс это вариант 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}$ не являются константами. Вместо этого они являются функциями средней задержки в очереди. ${ displaystyle 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)}$. Один из таких классов:

${ 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 {в противном случае.}} end {array}} right.}$

${ displaystyle beta = f_ {2} (d_ {a}) = left {{ begin {array} {ll} beta _ {min} & { mbox {if}} d_ {a} leq d_ {2} каппа _ {3} + kappa _ {4} d_ {a} & { mbox {if}} d_ {2}$

Мы позволяем ${ displaystyle f_ {1} ( cdot)}$ и ${ displaystyle f_ {2} ( cdot)}$ быть непрерывными функциями и, следовательно, ${ displaystyle { frac { kappa _ {1}} { kappa _ {2} + d_ {1}}} = alpha _ {max}}$, ${ Displaystyle бета _ {мин} = каппа _ {3} + каппа _ {4} d_ {2}}$ и ${ Displaystyle бета _ {макс} = каппа _ {3} + каппа _ {4} d_ {3}}$. Предполагать ${ displaystyle d_ {m}}$ - максимальная средняя задержка в очереди, и обозначим ${ Displaystyle альфа _ {мин} = е_ {1} (д_ {м})}$, то мы также имеем ${ 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} - бета _ {мин}} {d_ {3} -d_ {2}}} ,. end {array}}}$Этот конкретный выбор показан на рисунке 1.

Свойства и производительность

TCP-Illinois увеличивает пропускную способность намного быстрее, чем TCP, когда перегрузка велика, и очень медленно увеличивает пропускную способность, когда перегрузка неизбежна. В результате кривая окна получается вогнутой, а средняя достигаемая пропускная способность намного выше, чем у стандартного TCP, см. Рисунок 2.

У него также есть много других желаемых функций, таких как справедливость, совместимость со стандартным TCP, обеспечение стимула для пользователей TCP к переключению, устойчивость к неточному измерению задержки.

Смотрите также

• H-TCP
• BIC TCP
• HSTCP
• TCP
• БЫСТРЫЙ TCP

Рекомендации

• Liu, S .; Башар, Т.; Срикант, Р. (2006). «ПТС-Иллинойс». Материалы 1-й международной конференции по методологиям и инструментам оценки эффективности - valuetools '06. п. 55. Дои:10.1145/1190095.1190166. ISBN  1595935045.

внешняя ссылка

• Домашняя страница TCP-Illinois
• Документ по экспериментальной оценке TCP Illinois Институт Гамильтона и Калтех, Март 2008 г.