[논문 리뷰] ABC: A Simple Explicit Congestion Control Protocol for Wireless Networks.

Prateesh Goyal, Anup Agarwal외 3명|arXiv (Cornell University)|2019. 05. 09.

Wireless Networks and Protocols인용 수 7

한 줄 요약

ABC는 무선 네트워크를 위한 간단하고 점진적으로 구현 가능한 명시적 혼잡 제어 프로토콜로, 패킷에 '가속' 또는 '브레이크' 신호를 표시하여 송신자를 목표 속도로 이끌도록 설계되었다. 헤더나 사용자 장치를 수정하지 않고도 Wi-Fi에서는 Cubic+Codel 대비 30-40% 높은 Throughput를 달성하고 BBR 대비 2.2배 낮은 지연을 기록하며, 셀룰러 링크에서는 Cubic+Codel 대비 50% 높은 Throughput를 확보한다.

ABSTRACT

We propose Accel-Brake Control (ABC), a simple and deployable explicit congestion control protocol for network paths with time-varying wireless links. ABC routers mark each packet with an accelerate or brake, which causes senders to slightly increase or decrease their congestion windows. Routers use this feedback to quickly guide senders towards a desired target rate. ABC requires no changes to header formats or user devices, but achieves better performance than XCP. ABC is also incrementally deployable; it operates correctly when the bottleneck is a non-ABC router, and can coexist with non-ABC traffic sharing the same bottleneck link. We evaluate ABC using a Wi-Fi implementation and trace-driven emulation of cellular links. ABC achieves 30-40% higher throughput than Cubic+Codel for similar delays, and 2.2X lower delays than BBR on a Wi-Fi path. On cellular network paths, ABC achieves 50% higher throughput than Cubic+Codel.

연구 동기 및 목표

• 시간에 따라 변하는 무선 링크를 위한 단순하고 구현 가능한 명시적 혼잡 제어 프로토콜을 설계하는 것.
• 라우터로부터 최소한의 피드백을 통해 목표 속도로 신속하게 수렴할 수 있도록 하는 것.
• 비-ABC 트래픽과의 후행 호환성 및 공존을 보장하는 것.
• Wi-Fi 및 셀룰러 네트워크에서 Cubic+Codel 및 BBR와 같은 기존 프로토콜 대비 Throughput 향상과 지연 감소를 달성하는 것.

제안 방법

• ABC 라우터는 대기 지연과 링크 조건에 따라 각 패킷에 '가속' 또는 '브레이크' 신호를 표시한다.
• 송신자는 이러한 표시에 따라 혼잡 창을 약간 조정한다—'가속'일 경우 증가, '브레이크'일 경우 감소한다.
• 프로토콜은 헤더 형식 변경 없이도 송신자를 원하는 목표 속도로 이끄는 명시적 피드백을 사용한다.
• ABC는 점진적으로 구현 가능하며, 병목 지점에 비-ABC 라우터가 포함되어 있어도 정상적으로 작동한다.
• 사용자 장치나 전송 프로토콜을 수정하지 않고도 라우터 수준의 표시 기반으로 작동한다.
• 동적인 무선 환경에서의 성능를 검증하기 위해 트레이스 기반 에뮬레이션과 실제 Wi-Fi 테스트를 활용한다.

실험 결과

연구 질문

• RQ1 간단한 명시적 혼잡 제어 프로토콜이 Cubic+Codel 및 BBR와 같은 기존 프로토콜보다 무선 네트워크에서 더 뛰어난 성능을 달성할 수 있는가?
• RQ2 ABC는 Wi-Fi 및 셀룰러 네트워크 경로에서 Throughput와 지연 측면에서 얼마나 잘 작동하는가?
• RQ3 공유 병목 링크에서 비-ABC 트래픽과 함께 작동할 경우 성능 저하 없이 공존할 수 있는가?
• RQ4 점진적 구현이 ABC의 성능와 안정성에 어떤 영향을 미치는가?

주요 결과

• Wi-Fi 경로에서 ABC는 유사한 대기 지연 조건을 유지하면서 Cubic+Codel 대비 30-40% 높은 Throughput를 달성한다.
• Wi-Fi 환경에서 ABC는 높은 Throughput를 유지하면서 BBR 대비 지연을 2.2배 감소시킨다.
• 셀룰러 네트워크 경로에서 ABC는 유사 조건에서 Cubic+Codel 대비 50% 높은 Throughput를 확보한다.
• 동일한 병목 링크에서 비-ABC 트래픽과 함께 작동할 경우 ABC는 정상적으로 작동하며 안정성을 유지한다.
• 사용자 장치나 헤더 형식의 변경 없이도 쉽게 배포가 가능하다.
• ABC의 성능는 트레이스 기반 에뮬레이션과 실제 Wi-Fi 환경에서의 구현을 통해 검증되었다.