상세 컨텐츠

본문 제목

Slow Start

Network/TCP

by nowpassion 2008. 7. 30. 11:53

본문

It operates by observing that the rate at which new packets should be injected into the network is the rate at which the acknowledgments are returned by the other end.
 - Slow Start는 새로운 패킷을 네트워크에 넣는 비율과 다른 한쪽 끝에서 ACK를 받는 비율을
   관찰하는것에 의해 동작합니다.

Slow start adds another window to the sender's TCP: the congestion window, called "cwnd". When a new connection is established with a host on another network, the congestion window is initialized to one segment (i.e., the segment size announced by the other end, or the default, typically 536 or 512). Each time an ACK is received, the congestion window is increased by one segment. The sender can transmit up to the minimum of the congestion window and the advertised window. The congestion window is flow control imposed by the sender, while the advertised window is flow control imposed by the receiver. The former is based on the sender's assessment of perceived network congestion; the latter is related to the amount of available buffer space at the receiver for this connection.

- Slow start는 cwnd라고 불리는 혼잡 윈도우를 송신측에 붙입니다. 새로운 연결이 다른 네트워크에 개설되면, 혼잡 윈도우는 한개 세그먼트로 초기화 됩니다.(예, 세그먼트 사이즈는 다른 한쪽에 의해 알려지거나 기본적으로 536, 512 입니다.) 각 시간에 ACK을 받게되면, 혼잡 윈도우는 1 세그먼트씩 늘어나게 됩니다. 송신자는 혼잡윈도우 그리고 advertised windows의 최소만큼 전송할 수 있습니다. 혼잡윈도우는 송신자에 의해 행해지는 흐름제어이고, adverised window는 receiver에의해 행해지는 흐름제어입니다. 혼잡윈도우는 인지된 네트워크 혼잡에 대한  송신자의 측정치에 기반을 두고 있고 advertised window는 현재 연결에 대한 수신자의 가능한 버퍼 공간의 양에 연관되어 있다.

The sender starts by transmitting one segment and waiting for its ACK. When that ACK is received, the congestion window is incremented from one to two, and two segments can be sent. When each of those two segments is acknowledged, the congestion window is increased to four. This provides an exponential growth, although it is not exactly exponential because the receiver may delay its ACKs, typically sending one ACK for every two segments that it receives.

- 송신자는 한개의 세그먼트를 보내고 ACK을 기다리는 것으로 시작합니다. ACK을 받았을 때 혼잡윈도우는 1에서 2로 증가되고, 2개의 세그먼트는 보내질 수 있다. 2개의 세그먼트 각각이 정상적으로 수신되었음을 확인했을때(acknowledged), 혼잡윈도우는 4로 늘어난다. 비록 정확하지는 않지만 지수적으로 늘어나는 것을 보여준다. 왜냐하면 수신자의 ACK메시지가 지연될 수 있고, 통상적으로는 2개의 수신 세그먼트에 대해 1개의 ACK을 보내기 때문이다.

At some point the capacity of the internet can be reached, and an intermediate router will start discarding packets. This tells the sender that its congestion window has gotten too large.

- 어떤관점에서는 인터넷의 패킷 허용량에 도달할 수 있고, router는 패킷을 포기하기 시작할
  것 입니다. 이는 송신자에게 혼잡윈도우가 너무 커질 수 있다는 것을 말해줍니다.

'Network > TCP' 카테고리의 다른 글

F-RTO(Foward Retransmission TimeOut) Recovery Algorithm - RFC 4138  (0) 2008.07.24

관련글 더보기