컴퓨터네트워크[16]: congestion control

AIMD

손실을 감지할 때까지(타임아웃, 3 중복 ACK) 윈도우를 1씩 증가시키다가 손실이 감지되면 절반으로 줄인다.

 

- 3 중복 ACK가 발생하면 윈도우를 절반으로 줄임

- 타임아웃이 발생하면 윈도우를 1 MSS(가장 큰 세그먼트 크기)로 줄임

 

TCP rate는 cwnd/RTT (bytes/sec)쯤이다.

TCP sender 전송의 최대치는 LastByteSend - LastByteAcked <= cwnd여야한다.

 

 

TCP slow start

처음 연결을 시작할 때, cwnd는 1MSS로 시작해서 첫 번째 손실 이벤트가 발생하거나, ssthresh까지 2배씩 증가한다.

첫 번째 손실 이벤트 발생 후, ssthresh는 직전 cwnd의 1/2가 된다.

 

 

TCP Fair

TCP는 손실 이벤트 발생 시 윈도우 크기를 2배로 줄인다. 2개의 connection이 있을 때, 한쪽에 치우쳐져 있었더라도 2배로 줄여가면서 1/2로 수렴하게 된다.