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
와 성능차
 
 
 
quiche의 CUBIC와 HyStart++ 지원
혼잡 제어와 손실 복구는 QUIC 전송 프로토콜 성능에서 큰 역할을 차지 합니다. 우리는 최근에 Cloudflare 의 QUIC 라이브러리인 quiche 에 CUBIC과 HyStart++을 추가하였으며, 테스트 환경에서의 성능 테스트 결과는 손실 있는 네트워크 환경에서 좋은 결과를 보여 주고 있습니다.
quiche의 CUBIC와 HyStart++ 지원
RFC 8312 - CUBIC for Fast Long-Distance Networks
Internet Engineering Task Force (IETF) I. Rhee Request for Comments: 8312 NCSU Category: Informational L. Xu ISSN: 2070-1721 UNL S. Ha Colorado A. Zimmermann L. Eggert R. Scheffenegger NetApp February 2018 CUBIC for Fast Long-Distance Networks Abstract CUBIC is an extension to the current TCP standards.
squidarth.com
 
 

Backlinks

StarLink TCP

Recommendations