1. Slow Start

 -> TCP Congestion Algorithm

 -> 혼잡회피

2. Lost Event 발생하면

 -> 즉, Timeout이 발생하게 되면 재전송을 하게 된다.

 -> 불필요한 재전송으로 인해 네트워크는 혼잡해진다.

3. Actions

 -> 처음에 통신하고 있는 Congestion Window Size에 상관없이

  : 1 MSS로 초기화된다.

4. Lost Event가 멈추면

 -> 모든 ACK가 수신될 때마다, 1 MSS를 추가한다.

  : 즉 Congestion Window Size가 1이 늘어난 것이다.

 -> 결국 RTT마다 

  : Congestion Windows Size는 2배가 된다.

  : [1 -> 2 -> 4 -> 8 -----] 이렇게 증가하게 된다.

  -> 그러다가 Threshold에 도착하게 되면

  : AIMD Algorithm으로 선형증가를 하게 된다.

5. 지수증가

 -> RTT마다 2배씩 증가하여 지수증가라고 불린다.

  : 선형증가를 하게 되면 적당한 수준에 오를때 까지 긴 지연이 필요하다.

'Transport_Layer > $_Congestion' 카테고리의 다른 글

3_TCP AIMD  (0) 2014.02.20
2_TCP Congestion Control  (0) 2014.02.20
1_Congestion 개요  (0) 2014.02.20
Posted by 훈승오승훈
l

1. AIMD

 -> Addictive Increase Multiplicative Decrease

 -> TCP Congestion Algorithm

 -> 혼잡회피

2. Loss Event 발생하면

 -> 즉, 중복된 ACK 3번을 받게 되면 재전송을 하게 된다.

 -> 불필요한 재전송으로 인해 네트워크는 혼잡해진다.

3. Actions

 -> 처음에 통신하고 있는 Congestion Window Size를 Threshold까지 줄인다.

  : 예를 들어 Congestion Window Size = 10이라면

  : 5까지 줄인다.

4. Loss Event가 멈추면

 -> 최종 ACK를 받을 때마다

  : 각각의 RTT마다

 -> Congestion Window Size를 1 MSS씩 증가한다.

  : [5부터 6 -> 7 -> 8---] 이렇게 증가하게 된다.

5. 선형증가

 -> 1씩 증가하기 때문에 선형증가라고 부른다.

'Transport_Layer > $_Congestion' 카테고리의 다른 글

4_TCP Slow Start  (1) 2014.02.20
2_TCP Congestion Control  (0) 2014.02.20
1_Congestion 개요  (0) 2014.02.20
Posted by 훈승오승훈
l

1. End End Congestion Control

 -> 종단간의 혼잡제어를 의미한다.

 -> network로부터 어떠한 feedback도 받지 않는다.

2. TCP에서는 어떻게 해결하는가??

 -> TCP에서는 Congestion Window Size를 줄인다.

  : Sender에서 전송량을 제한하는 것이다.

 -> Congestion Window Size는 Network 혼잡도에 따라 다르다.

 -> Rate = Congestion Window Size / RTT (byte/sec)

3. Threshold

 -> 한계치이다.

 -> 통신을 하는 도중

  : 손실 packet이 발생하기 직전까지의 Congestion Window Size의 절반을 의미한다.

4. MSS

 -> Maximum Segment Size

  : 하나의 packet을 의미한다.

5. Sender는 어떻게 반응하는가??

 -> 중복된 ACK가 3번 일어날 때??

  : Congestion Window Size를 Threshold까지 줄인다.

  : TCP AIMD

 -> Timeout이 발생했을 때??

  : Congestion Window Size를 최소로 낮춘다.

  : 즉, 1 MSS를 초기화 한다.

  : TCP Slow Start

'Transport_Layer > $_Congestion' 카테고리의 다른 글

4_TCP Slow Start  (1) 2014.02.20
3_TCP AIMD  (0) 2014.02.20
1_Congestion 개요  (0) 2014.02.20
Posted by 훈승오승훈
l