[논문 리뷰] TCP D*: A Low Latency First Congestion Control Algorithm

Taran Lynn, Dipak Ghosal|arXiv (Cornell University)|2020. 12. 30.

Network Traffic and Congestion Control참고 문헌 24인용 수 4

한 줄 요약

TCP D*는 고경쟁 네트워크에서 지연을 최소화하기 위해 페이스팅 레이트보다 전송창 크기를 우선시하는 새로운 지연 기반 혼잡도 제어 알고리즘입니다. 128개의 흐름 환경에서 BBR보다 최대 40ms 낮은 RTT를 달성하면서도 전체 대역폭 활용도를 유지하여, 혼잡하고 버퍼가 부족한 환경에서 뛰어난 저지연 성능을 입증합니다.

ABSTRACT

The choice of feedback mechanism between delay and packet loss has long been a point of contention in TCP congestion control. This has partly been resolved, as it has become increasingly evident that delay based methods are needed to facilitate modern interactive web applications. However, what has not been resolved is what control should be used, with the two candidates being the congestion window and the pacing rate. BBR is a new delay based congestion control algorithm that uses a pacing rate as its primary control and the congestion window as a secondary control. We propose that a congestion window first algorithm might give more desirable performance characteristics in situations where latency must be minimized even at the expense of some loss in throughput. To evaluate this hypothesis we introduce a new congestion control algorithm called TCP D*, which is a congestion window first algorithm that adopts BBR's approach of maximizing delivery rate while minimizing latency. In this paper, we discuss the key features of this algorithm, discuss the differences and similarity to BBR, and present some preliminary results based on a real implementation.

연구 동기 및 목표

• BBR와 같은 페이스팅 레이트 우선 접근 방식과 비교해 전송창 크기 우선 설계가 지연 성능을 향상시키는지 조사하기 위해.
• 많은 경쟁 흐름과 나쁜 버퍼 구성이 있는 네트워크에서 지연을 최소화하는 데 도전 과제를 해결하기 위해.
• 다양한 RTT와 흐름 조건에서 실제 세계 및 시뮬레이션 환경에서 TCP D*의 성능을 평가하기 위해.
• 지연 기반 혼잡도 제어에서 전송창 크기와 페이스팅 레이트 제어 간의 상호 상충 관계를 탐색하기 위해.
• 창 기반 제어가 공정성과 반응성 측면에서 유리한 장점을 제공하는 시나리오를 특정하기 위해.

제안 방법

• TCP D*는 주로 전송창 크기를 제어 수단으로 사용하며, 대기열 크기를 대역폭-지연 곱(BDP)과 전송창 크기의 차이로 모델링합니다.
• RTT 측정을 기반으로 도착률과 BDP를 추정하며, BBR와 유사하지만 전송창 크기를 통해 직접적으로 대기열 점유를 조절합니다.
• 혼잡을 최소화하기 위해 명시적으로 전송창 크기를 추적하고 조정함으로써 작은 혼잡 여유를 유지합니다.
• RTT 추세를 기반으로 BDP를 추정하고 창 크기를 동적으로 조정하기 위한 탐색 메커니즘을 사용합니다.
• FQ/페이스팅과 HTB qDisc를 사용하여 레이트 제어를 구현하고, 전송창 크기가 승인되지 않은 최대 패킷 수를 제어합니다.
• 실제 테스트는 500 Mbps, 30 ms 지연 네트워크에서 1개 및 128개의 동시 흐름으로 수행되었으며, 비대칭 RTT를 가진 이벤트 기반 시뮬레이션도 수행되었습니다.

실험 결과

연구 질문

• RQ1 전송창 크기 우선 설계가 BBR와 같은 페이스팅 레이트 우선 설계와 비교해 지연 및 대역폭 측면에서 어떻게 성능을 냅니다?
• RQ2 고경쟁 흐름과 浅 또는 깊은 버퍼를 가진 네트워크에서 TCP D*의 성능은 어떠합니까?
• RQ3 공유 병목 지점에서 서로 다른 기본 RTT를 가진 흐름을 처리할 때 TCP D*는 어떻게 작동합니까?
• RQ4 매우 혼잡한 환경에서 전체 대역폭 활용도를 유지하면서도 낮은 지연을 유지할 수 있습니까?
• RQ5 낮은 변동성과 전용 WAN에서 TCP D*가 잘 작동하기 위해 필요한 개선 사항은 무엇입니까?

주요 결과

• NetEm 시뮬레이션 네트워크에서 128개의 흐름 환경에서 TCP D*는 BBR보다 약 40ms 낮은 RTT를 기록했으며, 500 Mbps 링크를 완전히 활용했습니다.
• 단일 흐름 환경에서는 다른 알고리즘보다 약간 낮은 RTT를 보였으며, RTT 행동에서 명확한 탐색 尾음이 관찰되었습니다.
• 기본 RTT가 각각 30 ms와 60 ms인 두 흐름을 가진 시뮬레이션에서 TCP D*는 두 흐름 모두 자신의 RTT를 최소화했으며, 대역폭 공유는 각각의 RTT 비율에 비례했습니다.
• 알고리즘은 매우 작은 혼잡 여유를 유지했으며, 이는 고경쟁 환경에서 저지연 성능을 뒷받침했습니다.
• TCP D*는 전송창 크기를 통해 혼잡을 명시적으로 모델링하여, 페이스팅 레이트만으로 구성된 접근 방식보다 더 예측 가능하고 안정적인 대기열 행동을 가능하게 했습니다.
• 결과적으로 TCP D*는 버퍼가 열악하고 많은 경쟁 흐름이 존재하는 네트워크에서 특히 효과적이며, 이는 지연 최소화가 핵심인 환경에서 유의미한 성능 향상을 보입니다.