Slow-start

Slow-start

Slow-start is part of the congestion control strategy used by TCP, the data transmission protocol used by many Internet applications, such as HTTP and Secure Shell. Slow-start is used in conjunction with other algorithms to avoid sending more data than the network is capable of transmitting, that is, network congestion.

Algorithm

Slow-start is one of the algorithms that TCP uses in its quest to control congestion inside the network and it is also known as the exponential growth phase.

During the exponential growth phase, Slow-start works by increasing the TCP congestion window each time the acknowledgment is received. It increases the window size by number of segments acknowledged. This happens until either an acknowledgment is not received for some segment or a predetermined threshold value is reached. If a loss event occurs, TCP assumes this it is due to network congestion and takes steps to reduce the offered load on the network. Once a loss event has occurred or the threshold has been reached, TCP enters the linear growth (congestion avoidance) phase. At this point, the window is increased by 1 segment for each RTT. This happens until a loss event occurs.

Although the strategy is referred to as "slow-start", its congestion window growth is quite aggressive. (Jacobson, 1988)

Basic Slow-Start

The algorithm begins in the exponential growth phase initially with a congestion window size (cwnd) of 1 or 2 segments and increases it by 1 Segment Size (SS) for each ACK received. This behavior effectively doubles the window size each round trip of the network. This behavior continues until the congestion window size (cwnd) reaches the size of the receiver's advertised window or until a loss occurs.

When a loss occurs half of the current cwnd is saved as a Slow Start Threshold (SSThresh) and slow start begins again from its initial cwnd. Once the cwnd reaches the SSThresh TCP goes into congestion avoidance mode where each ACK increases the cwnd by SS*SS/cwnd. This results in a linear increase of the cwnd.

See RFC 2001.

Fast Recovery

There is a variation to the slow-start algorithm known as fast recovery. In the fast recovery algorithm, during congestion avoidance mode, when packets (detected through 3 duplicate ACKs) are not received, the congestion window size is reduced to the slow-start threshold, rather than the smaller initial value.

Problems

Slow-start assumes that unacknowledged segments are due to network congestion. While this is an acceptable assumption for many networks, segments may be lost for other reasons, such as poor data link layer transmission quality. Thus, slow-start can perform poorly in situations with poor reception, such as wireless networks.

See also

*TCP congestion avoidance algorithm

External links

* [http://www.eventhelix.com/RealtimeMantra/Networking/TCP_Slow_Start.pdf TCP Slow Start Sequence Diagram]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Slow-start — es un algoritmo de control de congestión del protocolo TCP. Ni el emisor ni el receptor tienen forma de saber cual es el máximo volumen de datos que puede transmitir la red, ninguno tiene información sobre los elementos de red que transmitirán la …   Wikipedia Español

  • Slow Start — TCP (Transmission Control Protocol) Familie: Internetprotokollfamilie Einsatzgebiet: Zuverlässiger bidirektionaler Datentransport TCP im TCP/IP‑Protokollstapel: Anwendung HTTP SMTP … Transport …   Deutsch Wikipedia

  • a slow start — ◇ Someone or something that has a slow start is not successful at first but does well eventually. Despite a slow start at the box office, the movie s popularity has increased steadily. The team got off to a slow start this season but is playing… …   Useful english dictionary

  • be off to a slow start — be/get/off to a good/bad/slow/etc start phrase used for saying that something begins in a particular manner, especially a race or a competition She got off to a slow start in her election campaign. The Games are off to a flying start with a new… …   Useful english dictionary

  • get off to a slow start — be/get/off to a good/bad/slow/etc start phrase used for saying that something begins in a particular manner, especially a race or a competition She got off to a slow start in her election campaign. The Games are off to a flying start with a new… …   Useful english dictionary

  • Slow Train Coming — Studio album by Bob Dylan Released August 20, 1979 Recorded April 30 May 1 …   Wikipedia

  • start */*/*/ — I UK [stɑː(r)t] / US [stɑrt] verb Word forms start : present tense I/you/we/they start he/she/it starts present participle starting past tense started past participle started 1) a) [intransitive] to begin to happen or take place Work has started… …   English dictionary

  • start — start1 [ start ] verb *** ▸ 1 begin to happen ▸ 2 begin to do something ▸ 3 begin a trip ▸ 4 be the limit of something ▸ 5 make something happen ▸ 6 make machine work ▸ 7 complain ▸ 8 jump with fright ▸ + PHRASES 1. ) intransitive to begin to… …   Usage of the words and phrases in modern English

  • slow — ▪ I. slow slow 1 [sləʊ ǁ sloʊ] verb [intransitive, transitive] also slow down to become slower: • Consumer borrowing has slowed noticeably since Jan. 1. • They re delaying sales reports to the factory to slow down shipments of new cars.   [m0] ▪… …   Financial and business terms

  • start — ▪ I. start start 1 [stɑːt ǁ stɑːrt] verb 1. [intransitive] if prices start at or from a particular figure, that is the lowest figure at which you can buy something, for example for the most basic product, service etc in a range: start at/​from •… …   Financial and business terms

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”