CUBIC Algorithm

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2020 Jun 21 9:23
Editor
Edited
Edited
2023 Oct 24 6:26
Refs
Refs
quiche

increase TCP’s sending rate until packet loss occurs at some router’s output: the bottleneck link

CUBIC is 2008 annouced Linux kernel’s basic congestion algorithm
Reno와 다른 점은 혼잡 회피모드에 CWND 의 증가는 다음과 같은 삼차 함수를 따른다는 점
 

Cubic function

if we go max again and when we go through the 0 deviation area and there is no problem. It means the previous congestion was accident or it was resolved.
notion image
Independent K to RTT is important part of CUBIC so fair algorithm
notion image
CUBIC 자체는 혼잡 회피시의 CWND 변화만을 정의하고 있다는 점에 유의
슬로 스타트 모드는 Reno 와 동일
notion image
높은 대역폭에서
TCP Tahoe
와 성능차
 
 
 
 
 

Recommendations