We include New-Reno TCP in this pap

We include New-Reno TCP in this paper to show how a
simple change to TCP makes it possible to avoid some
of the performance problems of Reno TCP without the
addition of SACK. At the same time, we use New-Reno
TCP to explore the fundamental limitations of TCP performance
in the absence of SACK.
The New-Reno TCP in this paper includes a small
change to the Reno algorithm at the sender that eliminates
Reno's wait for a retransmit timer when multiple
packets are lost from a window [Hoe95, CH95]. The
change concerns the sender's behavior during Fast Recovery
when a partial ACK is received that acknowledges
some but not all of the packets that were outstanding
at the start of that Fast Recovery period. In
Reno, partial ACKs take TCP out of Fast Recovery by
“deflating” the usable window back to the size of the
congestion window. In New-Reno, partial ACKs do not
take TCP out of Fast Recovery. Instead, partial ACKs
received during Fast Recovery are treated as an indication
that the packet immediately following the acknowledged
packet in the sequence space has been lost, and
should be retransmitted. Thus, when multiple packets
are lost from a single window of data, New-Reno
can recover without a retransmission timeout, retransmitting
one lost packet per round-trip time until all of
the lost packets from that window have been retransmitted.
New-Reno remains in Fast Recovery until all of the
data outstanding when Fast Recovery was initiated has
been acknowledged.
The implementations of New-Reno and SACK TCP
in our simulator also use a “maxburst” parameter. In
our SACK TCP implementation,the “maxburst” parameter
limits to four the number of packets that can be
sent in response to a single incoming ACK, even if the
sender's congestion window would allow more packets
to be sent. In New-Reno, the “maxburst” parameter
is set to four packets outside of Fast Recovery, and
to two packets during Fast Recovery, to more closely
reproduce the behavior of Reno TCP during Fast Recovery.
The “maxburst” parameter is really only needed
for the first window of packets that are sent after leaving
Fast Recovery. If the sender had been prevented by
the receiver's advertised window from sending packets
during Fast Recovery, then, without “maxburst”, it is
possible for the sender to send a large burst of packets
upon exiting Fast Recovery. This applies to Reno and
New-Reno TCP, and to a lesser extent, to SACK TCP.
In Tahoe TCP the Slow-Start algorithm prevents bursts
after recovering from a packet loss. The bursts of packets
upon exiting Fast Recovery with New-Reno TCP are
illustrated in Section 6 in the simulations with three and
four packet drops. Bursts of packets upon exiting Fast
Recovery with Reno TCP are illustrated in [Flo95].
[Hoe95] recommends an additional change to TCP's
Fast Recovery algorithms. She suggests the data sender
send a new packet for every two dup ACKsreceived during
Fast Recovery, to keep the “flywheel” of ACK and
data packets going. This is not implemented in “NewReno”
because we wanted to consider the minimalset of
changes to Reno needed to avoid unnecessary retransmit
timeouts.

Результаты (русский) 1:

Мы включают Нью-Рино TCP в настоящем документе, чтобы показать, какпростое изменение TCP позволяет избежать некоторыхРено TCP без проблем производительностиДобавление мешок. В то же время мы используем Нью-РиноTCP для изучения фундаментальных ограничений производительности TCPв отсутствие мешок.Нью-Рино TCP в этот документ включает в себя небольшойизменения в алгоритме Reno на отправителя, который устраняетРено в ожидания таймера ретранслировать когда несколькопакеты теряются из окна [Hoe95, CH95]. Визменение касается отправителя поведение во время быстрого восстановлениячто подтверждает получения частичной ACKНекоторые, но не все пакеты, которые были выдающиесяв начале этого периода быстрого восстановления. ВПринимают Рено, частичное ACK TCP из быстрого восстановления«дефлирования «полезная окна обратно в размерокно заторов. В Нью-Рено частичное ACK неВозьмите TCP из быстрого восстановления. Вместо этого частичное ACKполученные в ходе быстрого восстановления рассматриваются как признакчто сразу же после признанный пакетпотеряно пакетов в пространства в последовательности, идолжны быть повторно. Таким образом, когда несколько пакетовтеряются из одного окна данных, Нью-Риноможно восстановить без времени ожидания при повторной отправке, ретрансляцияодин потерянных пакетов за оба конца время пока всебыли повторно потерянных пакетов из этого окна.Новый Рено в быстрого восстановления остается пока всевыдающийся, когда была начата быстрого восстановления данныхбыло признано.Реализации Нью-Рено и SACK TCPв нашем симулятор также используйте параметр «maxburst». ВНаша реализация SACK TCP, параметр «maxburst»до четырех ограничивает количество пакетов, которые могут бытьотправлено в ответ на один входящий ACK, даже еслиотправителя заторов окно позволит больше пакетовдля отправки. В Нью-Рено, параметр «maxburst»устанавливается на четырех пакетов вне быстрого восстановления, идля двух пакетов во время быстрого восстановления, чтобы более тесновоспроизвести поведение TCP Рено во время быстрого восстановления.Параметр «maxburst» на самом деле только необходимодля первого окна пакетов, отправленных после уходаБыстрое восстановление. Если отправитель не смоглиобъявления о продаже окно приемника от отправки пакетовво время быстрого восстановления то, без «maxburst», этовозможно для отправителя отправить большой взрыв-пакетовпри выходе из быстрого восстановления. Это относится к Рено иНовый Рено TCP и в меньшей степени, чтобы SACK TCP.В Tahoe TCP начала медленно алгоритм предотвращает очередейПосле восстановления от потери пакетов. Очередями пакетовпри выходе из быстрого восстановления с Нью-Рино TCP являютсяпоказано в разделе 6 моделирование с тремя ичетыре пакета капли. Очередями пакетов при выходе быстроВосстановление с Рено TCP проиллюстрированы в [Flo95].[Hoe95] рекомендует дополнительные изменения для TCPБыстрых алгоритмов восстановления. Она предлагает данные отправителяотправить новый пакет для каждые два dup ACKsreceived во времяБыстрое восстановление, чтобы сохранить «маховик» ACK ипакеты данных собирается. Этот метод не реализован в «NewReno»потому что мы хотели рассмотреть minimalset изизменения в Рено, необходимо, чтобы избежать ненужных ретранслироватьтаймаутов.

Результаты (русский) 2:

Мы включаем New-Reno TCP в этой статье , чтобы показать , как
простое изменение TCP позволяет избежать некоторых
проблем производительности Reno TCP без
добавления SACK. В то же время, мы используем New-Reno
TCP , чтобы изучить основные ограничения производительности TCP
при отсутствии SACK.
New-Reno TCP в этой статье , включает в себя небольшое
изменение в алгоритме Рено отправителя , который устраняет
ожидание Рено для ретранслировать таймер , когда несколько
пакетов теряются из окна [Hoe95, CH95].
Изменение касается поведения отправителя в процессе быстрого восстановления ,
когда частичное ACK получено , что подтверждает
некоторые , но не все пакеты , которые были погашены
в начале этого периода быстрого восстановления. В
Рино, частичные ACKs взять TCP из быстрого восстановления с помощью
"сдувание" полезном окна обратно в размер
окна перегрузки. В Нью-Рено, частичные ACKs не
принимают TCP из быстрого восстановления. Вместо этого, частичные ACKs ,
полученные в процессе быстрого восстановления рассматриваются как признак того,
что пакет сразу после признанному
пакета в пространстве последовательностей было потеряно, и
должны быть переданы повторно. Таким образом, когда несколько пакетов
теряются из одного окна данных, New-Reno
может восстановиться без тайм - аута повторной передачи, не ретрансляцию
один потерянный пакет за период кругового обхода , пока все
потерянные пакеты из этого окна были повторно.
Нью-Рено остается в быстром восстановлении , пока все
данные при обращении Быстрое восстановление было начато уже
признана.
реализации Нью-Рено и SACK TCP
в нашем тренажере также использовать параметр "maxburst". В
нашей реализации SACK TCP, то "maxburst" параметров
пределы четырех количество пакетов , которые могут быть
присланных в ответ на один входящий ACK, даже если
окно перегрузки отправителя позволит большему количеству пакетов ,
которые будут отправлены. В Нью-Рено, параметр "maxburst"
установлен на четырех пакетов за пределами быстрого восстановления, а также
для двух пакетов в процессе быстрого восстановления, чтобы более точно
воспроизвести поведение Reno TCP в процессе быстрого восстановления.
Параметр "maxburst" действительно нужен только
для первого окна пакетов, которые отправляются после выхода из
быстрого восстановления. Если отправитель был предотвращен
рекламируемого окна получателя от отправки пакетов в
процессе быстрого восстановления, а затем, без "maxburst", то
возможно отправитель отправить большой взрыв пакетов
при выходе из быстрого восстановления. Это относится и к Рено и
Нью-Reno TCP, и в меньшей степени, Sack TCP.
В Tahoe TCP Медленный-Start алгоритм предотвращает очередей
после восстановления от потери пакетов. Всплески пакетов
при выходе из быстрого восстановления с Нью-Reno TCP будут
проиллюстрированы в разделе 6 при моделировании с тремя и
четырьмя отбрасывания пакетов. Всплески пакетов при выходе из быстрого
восстановления с Reno TCP показаны в [Flo95].
[Hoe95] рекомендует дополнительные изменения в TCP
алгоритмов быстрого восстановления. Она предполагает , что отправитель данных
послать новый пакет на каждые две ACKsreceived во время дублировать
быстрого восстановления, чтобы сохранить "Маховик" АСК и
пакетов данных , идущих. Это не реализовано в "NewReno" ,
потому что мы хотели рассмотреть вопрос о minimalset от
изменений в Рино , необходимых , чтобы избежать ненужных Retransmit
тайм - аута.

Результаты (русский) 3:

мы включаем новые рено TCP в настоящем документе, чтобы показать, какпростое изменение TCP позволяет избежать некоторыхработы, рино TCP - без проблемпомимо мешок.в то же время мы используем новые реноTCP для изучения основных ограничений TCP деятельностив отсутствие мешок.новым рино TCP в настоящий документ включает небольшойизменения в рино алгоритм на отправителя, что исключаетрено - ждать, когда несколько ретранслируй таймерпакеты потеряны из окна [hoe95, ch95].советизменение касается отправителя, поведение во время быстрого восстановленияпри частичной ACK получено, что признаетнекоторые, но не все пакеты, которые были выдающиесяв начале, что быстрый восстановительный период.врино, частичное acks принять TCP из быстро восстановление"я" использовать окно обратно на размерзаторы в окно.в новом рено, частичное acks непринять TCP из быстрого восстановления.вместо этого, частичное acksполученные в ходе быстрого восстановления обращаются как с указаниемсразу же после признал, что пакетпакет в последовательности, пространство было потеряно, идолжно быть запрещено.таким образом, когда несколько пакетовпотери от "единого окна" данных, новым риноможет восстановиться без передачи тайм - аут, передачеодин потерял пакет в оба конца времени до тех пор, пока всепотери пакетов из окна было запрещено.новые рено продолжает быстрого восстановления до тех пор, пока все этинепредставленные данные, когда быстрое выздоровление началось ещебыло принято.внедрению новых рено и мешок TCPв наш симулятор также использовать "maxburst" параметр.внаш мешок TCP осуществление, "maxburst".ограничения в отношении четырех количество пакетов, которые могут бытьпослали в ответ на один входящий ACK, даже еслиотправитель заторов окно позволит более пакетыдля отправки.в новом рено, "maxburst".устанавливается для четырех пакетов за быстрое выздоровление, идвух пакетов в ходе быстрого восстановления, более тесновоспроизведение поведение рено TCP во время быстрого восстановления."maxburst" параметр - действительно нужна тольков течение первых окно пакетов, которые направляются после уходабыстрое выздоровление.в том случае, если отправитель не позволилполучателя объявлены окна от отправки пакетовв ходе быстрого восстановления, то без "maxburst", этовозможно, для отправителя направлять большой взрыв - пакетыпри выходе быстрого восстановления.это касается реноновым рино TCP и, в меньшей степени, чтобы уволить TCP.в тахо TCP медленный старт алгоритм мешает очередейпосле выздоровления от потери пакетов.выстрелы из пакетовпри выходе быстрого восстановления с новым рино TCP -это показано в разделе 6 в симуляции с тремя ичетыре пакета капель.при выходе из пакетов быстровосстановление с рено TCP проиллюстрированы в [flo95].[hoe95] рекомендует выделить дополнительные изменения к TCP -быстрое выздоровление алгоритмов.она предлагает данные отправителяотправить новый пакет на каждые два acksreceived в дюпбыстрое выздоровление, чтобы "маховик" ACK ипакеты данных.это не реализована в "newreno"потому что мы хотели рассмотреть minimalset изизменения в рино, необходимые для того, чтобы избежать ненужного ретранслируюттайм - аутов.