[논문 리뷰] ABC: A Simple Explicit Congestion Controller for Wireless Networks

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

Wireless Networks and Protocols참고 문헌 49인용 수 7

한 줄 요약

ABC는 무선 네트워크를 위한 단순하고 점진적으로 구현 가능한 명시적 혼잡 제어 프rotocol로, 패킷에 단일 비트 '가속' 또는 '브레이크' 표시를 사용하여 송신 측이 최적의 윈도우 크기로 유도합니다. 큐에 삽입되는 속도가 아니라 디큐잉 속도를 기반으로 피드백을 제공함으로써 ABC는 Cubic+Codel 대비 30–40% 높은 Throughput와 BBR 대비 2.2배 낮은 지연을 달성하며, 3G/4G/5G 이동통신 링크에서는 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.

연구 동기 및 목표

• 혼잡 제어에서 빠르게 변하는 무선 링크 용량의 과제를 해결한다.
• 기존의 명시적 혼잡 제어 프rotocol는 시간에 따라 변하는 링크에서 최적화되지 않으며, 주요 인프라 변경이 필요하므로 이러한 한계를 극복한다.
• 패킷 헤더나 종단 호스트 프로토콜를 수정하지 않고도 명시적 혼잡 제어의 실용적 구현을 가능하게 한다.
• 비-ABC 트래픽과의 공정한 공존과 비-ABC 병목 장치와 함께 작동할 때의 정확한 동작을 보장한다.
• 최소한의 피드백과 기존의 ECN 인프라를 사용하여 Wi-Fi 및 이동통신 네트워크에서 모두 높은 성능을 달성한다.

제안 방법

• ABC 라우터는 각 패킷에 단일 비트를 표시한다: '가속'(윈도우를 1 증가) 또는 '브레이크'(윈도우를 1 감소), 이는 실시간 링크 용량 추정에 기반한다.
• 피드백은 라우터에서 패킷의 현재 디큐잉 속도에서 유도되며, 이는 약 1 RTT 앞서 향후 들어오는 속도를 예측한다.
• 이 방법은 기존의 큐잉 속도 기반 피드백을 디큐잉 속도 기반 피드백으로 대체함으로써, 동적인 무선 링크 조건에 더 잘 부합한다.
• ABC는 기존의 명시적 혼잡 통지(ECN) 인프라를 활용하여 역호환성과 점진적 구현을 가능하게 한다.
• MAC 수준의 배치(batching)와 블록 확인 응답(block acknowledgements)을 고려한 Wi-Fi 전용의 새로운 링크 속도 추정 기법을 개발하였다.
• 정교한 윈도우 조정과 공존 메커니즘을 통해 비-ABC 플로우와의 공정한 공존을 보장한다.

실험 결과

연구 질문

• RQ1 간단한 단일 비트 피드백 메커니즘이 시간에 따라 변하는 무선 링크에서 기존 혼잡 제어 프rotocol를 능가할 수 있는가?
• RQ2 피드백 생성에 큐잉 속도 대신 디큐잉 속도를 사용할 경우, 동적인 무선 경로에서 성능 향상이 이루어지는가?
• RQ3 종단 호스트나 패킷 형식을 수정하지 않고도 명시적 혼잡 제어를 점진적으로 구현할 수 있는가?
• RQ4 공유 병목에서 비-ABC 플로우와 공존할 경우 ABC의 성능은 어떠한가?
• RQ5 ABC는 Wi-Fi와 이동통신 네트워크에서 동시에 높은 Throughput와 낮은 지연을 달성할 수 있는가?

주요 결과

• Wi-Fi 환경에서 ABC는 Cubic+Codel 대비 30–40% 높은 Throughput를 기록하면서 유사한 큐잉 지연을 유지한다.
• Wi-Fi 경로에서 ABC는 BBR 대비 95th 백분위수 패킷 지연을 2.2배 감소시켰다.
• 이동통신 네트워크 트레이스에서 ABC는 Cubic+Codel 대비 50% 높은 Throughput를 기록했으며, 지연은 유사하게 유지되었다.
• Wi-Fi에서 ABC는 정규화된 활용도 1.0과 정규화된 지연 1.0(242ms)을 달성했으며, XCP(0.97 활용도, 2.04배 지연)를 능가하는 성능을 보였다.
• 혼합 트래픽 환경에서 ABC 플로우는 비-ABC 플로우와 공정하게 공존하며, Throughput 차이가 5% 이내였다.
• 비-ABC 라우터와 병목을 공유할 경우에도 ABC는 높은 성능을 유지하며, 필요에 따라 Cubic 유사 행동으로 전환된다.