[논문 리뷰] TCP Prague Fall-back on Detection of a Classic ECN AQM

Bob Briscoe, Asad Sajjad Ahmed|arXiv (Cornell University)|2019. 11. 02.

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

한 줄 요약

이 논문은 IETF의 Prague L4S 공존 요구사항을 충족하기 위해, TCP Prague v2 수동 감지 알고리즘을 제안한다. 이 알고리즘은 적응형 RTT 스무딩과 지연 변동성 지표를 사용하여 고전적 ECN AQM을 감지하고, Reno 우호적인 동작으로의 후퇴를 수행한다. 알고리즘은 거의 완벽한 감지 정확도를 달성하여 L4S와 고전적 흐름 간의 대역폭 불균형을 0.5–2의 비율로 줄이며, 낮은 오진 양상으로 성능을 확보한다.

ABSTRACT

The IETF's Prague L4S Requirements [DSBE20] expect an L4S congestion control to somehow detect if there is a classic ECN [RFB01] AQM at the bottleneck and fall back to Reno-friendly behaviour (as it would on a loss). This paper addresses that requirement in depth. A solution has been implemented in Linux and extensively tested, which distinguishes L4S from Classic AQMs primarily by their delay variation. This paper describes version 2 of the design of that solution, giving extensive rationale and pseudocode. It briefly summarizes a comprehensive testbed evaluation of the solution, referring to the full details online. The v2 algorithm very rarely falsely detects a Classic AQM as L4S. It also rarely detects an L4S AQM as Classic in the majority of scenarios, but not at low link rates and large RTTs. This report is a work in progress. It suggests ideas for improving on the approach. It also outlines new ideas that could solve the problem in complementary or alternative ways.

연구 동기 및 목표

• 스케일러블 혼잡 제어가 고전적 ECN AQM을 감지하고 Reno 우호적 동작으로 후퇴하는 데 있어 IETF Prague L4S 요구사항을 해결하기 위해.
• 고전적 ECN AQM이 존재할 수 있는 공유 대기열 병목에서 L4S와 고전적 ECN 흐름 간의 공정한 공존을 보장하기 위해.
• 다양한 네트워크 조건에서 고전적 ECN AQM을 신뢰성 있게 식별하면서 오진을 최소화하는 수동 감지 메커니즘을 설계하기 위해.
• 다양한 링크 대역폭, RTT 및 트래픽 혼합 조건에서 알고리즘의 강건성 평가 및 개선을 위해.
• 보완적인 능동 감지 방법과 향후 개선 사항, 예를 들어 백오프 테스트 및 마킹 간격 분석을 탐색하기 위해.

제안 방법

• 지연 변동성과 ECN 마킹 패턴을 기반으로 한 수동 감지 기반으로 고전적 ECN AQM과 L4S AQM을 구분한다.
• RTT 행동에 기반한 동적 시간 상수 조정을 통해 적응형 지수 이동 평균(EWMAs)을 사용하여 RTT 스무딩을 수행한다.
• 인터마킹 간격과 최소 RTT를 사용한 히ュ리스틱을 적용하여 고전적 ECN 동작을 감지한다.
• RTT 스무딩, 감지 논리, 행동 전환을 위한 별도의 컴포onent으로 구성된 모듈식 코드 아키텍처를 구현한다.
• 고전적 ECN AQM이 감지될 경우 Reno 우호적 혼잡 제어로 전환하는 후퇴 메커니즘을 도입한다.
• CoDel이 가장 악조건의 고전적 AQM인 경우를 포함하여 다양한 링크 대역폭, RTT 및 트래픽 혼합 조건에서 테스트베드를 통해 알고리즘을 평가한다.

실험 결과

연구 질문

• RQ1 지연 변동성과 RTT 행동을 기반으로 수동 감지 알고리즘이 고전적 ECN AQM을 신뢰성 있게 식별할 수 있는가?
• RQ2 v1에 비해 v2 알고리즘이 낮은 링크 대역폭과 높은 RTT에서 오진을 얼마나 줄였는가?
• RQ3 공유 대기열 병목에서 L4S와 고전적 ECN 흐름 간의 공정한 공존을 알고리즘이 어느 정도 보장하는가?
• RQ4 지연 변동성 대비 능동 탐색을 사용할 경우 고전적 ECN 감지에 어떤 성능 상충가가 존재하는가?
• RQ5 백오프 테스트나 마킹 간격 히ュ리스틱은 수동 지연 기반 감지보다 더 스케일러블하고 정확한 대안이 될 수 있는가?

주요 결과

• v2 알고리즘은 일반적인 운영 조건에서 고전적 ECN AQM에 대한 오진 감지 비율을 매우 낮게 줄였다.
• 고전적 ECN AQM이 존재할 경우 알고리즘이 성공적으로 Reno 우호적 동작으로 후퇴하여 L4S와 고전적 흐름 간의 대역폭 비율이 0.5에서 2 사이로 유지됨을 확인하였다.
• 이 알고리즘이 없을 경우 대역폭 불균형은 최대 16:1까지 증가하여, 감지 기능의 필요성을 입증하였다.
• 12 Mb/s 이하의 링크 대역폭과 80 ms 이상의 RTT에서 오진 비율이 증가하여 극단적인 케이스에서의 제약 사항을 확인하였다.
• 알고리즘은 다양한 트래픽 혼합 조건에서도 강건하게 작동하며, 가장 악조건의 고전적 AQM인 CoDel을 대상으로도 검증되었다.
• 백오프 테스트 및 마킹 간격 히ュ리스틱은 향후 복잡도가 낮은 검증을 위한 유망한 대안으로 식별되었다.