[논문 리뷰] News from the Internet congestion control world

Dario Rossi, Claudio Testa외 3명|ArXiv.org|2009. 08. 06.

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

한 줄 요약

이 논문은 ns-2 패킷 레벨 시뮬레이션을 사용하여 저우선도 데이터 전송을 위한 새로운 UDP 기반 혼잡 제어 프rotocol인 LEDBAT을 평가한다. 결과적으로 LEDBAT이 TCP 우호성을 확보하고 효율적인 대역폭 이용을 보여주지만, 경쟁하는 흐름 간의 내부 프rotocol 형평성을 보장하기 위해 의무적인 슬로우스타트가 필요하다는 점을 확인한다.

ABSTRACT

A few months ago, the BitTorrent developers announced that the transfer of torrent data in the official client was about to switch to uTP, an application-layer congestion-control protocol using UDP at the transport-layer. This announcement immediately raised an unmotivated buzz about a new, imminent congestion collapse of the whole Internet. Though this reaction was not built on solid technical foundation, nevertheless a legitimate question remains: i.e., whether this novel algorithm is a necessary building block for future Internet applications, or whether it may result in an umpteenth addition to the already well populated world of Internet congestion control algorithms. In this paper, we tackle precisely this issue. The novel protocol is now under discussion at the IETF LEDBAT working group, and has been defined in a draft document in March 2009, whose adoption decision will be taken at the beginning of August 2009. Adhering to the IETF draft definition, we implement the LEDBAT congestion control algorithm and investigate its performance by means of packet-level simulations. Considering a simple bottleneck scenario where LEDBAT competes against either TCP or other LEDBAT flows, we evaluate the fairness of the resource share as well as its efficiency. Our preliminary results show that indeed, there is an undoubted appeal behind the novel application-layer congestion-control protocol. Yet, care must be taken in order to ensure that some important points, such as intra-protocol fairness, are fully clarified in the draft specification -- which we hope that this work can contribute to.

연구 동기 및 목표

• TCP 및 기타 LEDBAT 흐름과의 경쟁 상황에서, 새로운 애플리케이션 레이어 혼잡 제어 프rotocol인 LEDBAT의 성능과 형평성을 평가하는 것.
• LEDBAT의 설계가 일방향 지연 추정 기반으로 되어는데, 이가 VoIP나 게임과 같은 고우선도 트래픽에 대해 효율성과 우호성을 모두 보장하는지 조사하는 것.
• LEDBAT 초안 사양이 서로 경쟁하는 LEDBAT 흐름 간의 내부 프rotocol 형평성을 충분히 보장하는지 평가하는 것.
• LEDBAT의 선형 제어기로 다양한 네트워크 조건에서 안정적이고 공정한 운영이 가능한지 판단하는 것.
• 특히 인터넷 혼잡에 미치는 영향에 대한 우려가 있는 상황에서, LEDBAT의 주장에 대해 독립적인 시뮬레이션 기반 검증을 제공하는 것.

제안 방법

• IETF 초안 사양 [7]에 따라 ns-2에 LEDBAT을 선형 제어기를 사용하여 엄격히 구현하였다.
• TCP 또는 다른 LEDBAT 흐름과 경쟁하는 한 개 이상의 LEDBAT 흐름을 포함한 단순한 버블 neck 시나리오를 시뮬레이션하였다.
• 자원 공유 분포를 통해 형평성을 측정하고, 다양한 조건에서 링크 이용률을 통해 효율성을 측정하였다.
• 일방향 지연 추정을 사용하여 대기 지연을 감지: 대기 지연 = 순간 지연 − 기본 지연 (관측된 최소 지연).
• 특히 TARGET 값이 형평성에 미치는 영향을 중심으로 다양한 파라미터 설정에서 성능을 평가하였다.
• LEDBAT 흐름 간의 형평성 확보에 있어 슬로우스타트의 역할을 평가하기 위해 시뮬레이션에 슬로우스타트 단계를 도입하였다.

실험 결과

연구 질문

• RQ1 LEDBAT은 TCP와의 형평성을 확보하여 VoIP나 게임과 같은 고우선도 트래픽에 해를 끼치지 않나?
• RQ2 LEDBAT이 버블 neck 링크에서 단독으로 작동할 경우 가용 대역폭을 효율적으로 이용할 수 있으며, 이는 TCP와 비교해 어떻게 되는가?
• RQ3 LEDBAT의 선형 제어기는 서로 경쟁하는 다수의 LEDBAT 흐름 간의 형평성을 보장하는 데 충분한가?
• RQ4 슬로우스타트는 내부 프rotocol 형평성 달성에 어떤 역할을 하는가? 그리고 이는 프로토콜 사양에서 의무화되어야 하는가?
• RQ5 파라미터 잘못 설정(예: TARGET 값이 버퍼 크기보다 너무 큼)은 LEDBAT의 행동과 형평성에 어떤 영향을 미치는가?

주요 결과

• LEDBAT은 프로토콜 간 우호성을 확보한다. 즉, TCP에 양보하며 VoIP나 게임과 같은 고우선도 트래픽의 성능을 떨어뜨리지 않는다.
• LEDBAT이 버블 neck에서 단독으로 작동할 경우, TCP보다 높은 링크 이용률을 달성하여 자원 사용에서 뛰어난 효율성을 보여준다.
• 파라미터 설정이 잘못된 경우—예를 들어 버퍼 크기 대비 TARGET 값이 너무 큰 경우—에도 LEDBAT은 TCP와 유사한 행동으로 떨어지며, 형평성을 유지한다.
• 선형 제어기만으로는 내부 프로토콜 형평성을 보장할 수 없다. 특히 버퍼가 큰 환경에서 늦게 도착하는 LEDBAT 흐름이 부당한 이득을 볼 수 있다.
• 새로운 흐름이 기본 지연을 측정할 수 있도록 시간을 확보하면 내부 프로토콜 형평성이 달성될 수 있다. 이는 실제로 슬로우스타트 단계에 의해 실현된다.
• 본 연구는 슬로우스타트를 LEDBAT 사양에서 의무화해야 한다고 제안한다. 이는 주로 효율성 확보가 아니라, 서로 경쟁하는 LEDBAT 흐름 간의 형평성 확보를 위해이다.