Congestion Control

Creator

Creator

Seonglae Cho

Created

Created

2023 Jan 15 20:42

Editor

Editor

Seonglae Cho

Edited

Edited

2023 Dec 29 11:17

Refs

Refs

Flow control

Packet switching can have excessive congestion

Case of too many senders, sending too fast

Very important for sustainability

통신 중에 네트워크의 혼잡도를 파악해서 혼잡 윈도우 크기를 변경

3 ACK Duplicated 이나 Timeout 은 혼잡발생의 기본

Congestion Control Notion

Random Early Detection

Sliding window protocol

사이 좋게 네트워크를 나눠 쓰는 방법, TCP의 혼잡 제어

혼잡 제어란, 말 그대로 네트워크의 혼잡 상태를 파악하고 그 상태를 해결하기 위해 데이터 전송을 제어하는 것을 이야기한다. 네트워크는 워낙 광대한 블랙박스이기 때문에 정확히 어디서 어떤 이유로 전송이 느려지는지는 파악하기 힘들지만, 단순히 정도는 각 종단에서도 충분히 파악할 수 있다. 그냥 데이터를 보냈는데 상대방으로부터 응답이 늦게 오거나 안오면 뭔가 문제가 있다는 것이니 말이다.

사이 좋게 네트워크를 나눠 쓰는 방법, TCP의 혼잡 제어

https://evan-moon.github.io/2019/11/26/tcp-congestion-control/

사이 좋게 네트워크를 나눠 쓰는 방법, TCP의 혼잡 제어

[Network] 트랜스포트 계층 : TCP 혼잡제어 알고리즘(TCP Tahoe, TCP Reno, TCP NewReno)

TCP Tahoe Slow-Start + 혼잡 회피 동작 방식 TCP 연결 window size는 1에서 시작 window size 지수적으로 증가 loss 발생시, 현재 window size의 절반을 ssthresh 값으로 설정 후 window size는 1에서 다시 시작. ssthresh 값에 다시 도달하면, window size는 1씩 증가. TCP Tahoe의 특징 fast retransmit : 타임아웃이 발생하기 전이라도 세 개의 중복된 ACK를 받으면 위와 똑같은 혼잡제어 동작 방식을 적용한다. timeout과 fast retransmit의 특징 timeout은 시간내에 패킷응답이 아예 오지 않는 것이다. 하지만 fast retransmit은 타임 아웃 전에 중복 ACK가 세개가 온다는 뜻이..

[Network] 트랜스포트 계층 : TCP 혼잡제어 알고리즘(TCP Tahoe, TCP Reno, TCP NewReno)

https://hyeo-noo.tistory.com/280

[Network] 트랜스포트 계층 : TCP 혼잡제어 알고리즘(TCP Tahoe, TCP Reno, TCP NewReno)

Recommendations

///////////