[논문 리뷰] Adding Forward Erasure Correction to QUIC

Michel François, Quentin De Coninck외 1명|arXiv (Cornell University)|2018. 09. 13.

Wireless Networks and Protocols참고 문헌 36인용 수 8

한 줄 요약

이 논문은 실시간 애플리케이션(예: 영상 스트리밍)의 신뢰성을 향상시키기 위해 프로토콜 QUIC에 Forward Erasure Correction (FEC)를 통합한 QUIC-FEC를 제안한다. XOR, Reed-Solomon, Convolutional RLC FEC 방식을 구현하고 동적 경로 스케줄러(HighRB)를 도입함으로써, 저자들은 패킷 손실 상황에서 FEC가 데이터 전달률을 크게 향상시킴을 입증한다. 짧은 손실 버스트 상황에서는 RLC가 다른 방식보다 뛰어나고, 더 긴 버스트 상황에서는 특히 다중경로 환경에서 Reed-Solomon이 뛰어난 성능을 보인다.

ABSTRACT

Initially implemented by Google in the Chrome browser, QUIC gathers a growing interest. The first stable specification for QUIC v1 is expected by the end of 2018. It will deliver the same features as TCP+TLS+HTTP/2. The flexible design adopted by the IETF for QUIC enables this new protocol to support a variety of different use cases. In this paper, we revisit the reliable transmission mechanisms that are included in QUIC. More specifically, we design, implement and evaluate Forward Erasure Correction extensions to QUIC. Our design supports a generic FEC frame and our implementation includes the XOR, Reed-Solomon and Convolutional RLC schemes. We evaluate its performance by applying an experimental design with a wide range of packet loss conditions. In single-path scenarios, RLC delivers more data than the two other schemes with short loss bursts. Reed-Solomon outperforms RLC when the bursts are longer. We also apply FEC to Multipath QUIC with a new packet scheduler that helps to recover more lost packets.

연구 동기 및 목표

• 영상 스트리밍과 같은 실시간 애플리케이션에서 TCP와 전통적인 재전송 기반 신뢰성의 한계를 해결한다.
• Forward Erasure Correction (FEC) 메커니즘을 QUIC에 확장하여 손실이 발생하는 네트워크에서도 신뢰성 있고 저지연 데이터 전달을 가능하게 한다.
• 다중경로를 고려한 패킷 스케줄러(HighRB)를 설계하고 구현하여 여러 네트워크 경로에 걸쳐 FEC 심벌을 최적화 분배한다.
• 다양한 손실 조건 하에서 다양한 FEC 방식(XOR, Reed-Solomon, Convolutional RLC)의 성능을 평가한다.
• FEC와 다중경로 QUIC를 조합함으로써 대역폭 증가 없이도 전달률을 높일 수 있는지를 탐색한다.

제안 방법

• XOR, Reed-Solomon, Convolutional RLC를 포함한 다수의 FEC 방식을 지원하기 위해 일반적인 FEC 프레임을 QUIC에 확장한다.
• 실제 환경 평가를 가능하게 하기 위해 open-source QUIC 스택인 quic-go 위에 QUIC-FEC를 구현한다.
• 혼잡도 창의 잔여 바이트 수를 기반으로 경로를 선택하는 경로 스케줄러인 HighRB를 설계한다. 이는 하중 균형을 맞추고 경로를 탐색하기 위해 가중치 기반 무작위 선택 전략을 사용한다.
• 각 경로의 가용 대역폭를 추정하고 경로 선택 결정에 활용하기 위해 손실 기반 혼잡도 제어 모델(OLIA)을 사용한다.
• 단일경로 및 다중경로 환경에서 스케줄러를 적용하여 다양한 손실 패tern과 버스트 지속 시간에 따른 성능을 비교 분석한다.
• 제어된 손실 파rameter를 가진 네트워크 에뮬레이션을 통해 광범위한 실험을 수행한다. 이에는 균일한 손실 모델과 버스트 손실 모델이 포함된다.

실험 결과

연구 질문

• RQ1 QUIC에 Forward Erasure Correction를 통합함으로써 패킷 손실 상황에서 데이터 전달 신뢰성이 어떻게 향상되는가?
• RQ2 다양한 손실 조건 하에서 QUIC 환경에서 XOR, Reed-Solomon, Convolutional RLC FEC 방식 간의 상대적 성능 차이는 무엇인가?
• RQ3 동적 경로 스케줄러(HighRB)는 다중경로 QUIC에서 라운드로빈 또는 단일경로 전략 대비 FEC 성능을 어떻게 향상시키는가?
• RQ4 여러 경로에 걸쳐 FEC 심벌을 분산 배포함으로써 대역폭 증가 없이도 효과적인 데이터 전달률을 높일 수 있는가?
• RQ5 엄격한 딜레이나 제한 조건이 있는 실시간 애플리케이션에서 FEC는 재전송 지연을 얼마나 줄일 수 있는가?

주요 결과

• 단일경로 환경에서는 짧은 손실 버스트 상황에서 RLC의 연속적 코딩 특성 덕분에 XOR 및 Reed-Solomon보다 더 많은 데이터를 전달한다.
• 긴 손실 버스트 상황에서는 Reed-Solomon이 RLC 및 XOR보다 뛰어난 복구 능력을 보이며, 장기적인 손실에 대한 강력한 복구 성능을 입증한다.
• 다중경로 환경에서는 이질적인 손실 조건 하에서도 HighRB 스케줄러가 라운드로빈 및 단일경로 전략보다 애플리케이션 데이터 전달에서 뛰어난 성능을 보인다.
• HighRB는 혼잡도 창의 잔여 용량이 높은 경로를 동적으로 선택함으로써 라운드로빈보다 더 나은 성능을 달성하며, 손실이 많은 경로에 과부하가 걸릴 위험을 줄인다.
• FEC는 전달 지연을 약간 증가시키지만, FEC 심벌을 여러 경로에 분산 배포함으로써 총 트래픽 증가 없이도 데이터 전달률을 크게 향상시킨다.
• HighRB의 가중치 기반 무작위 선택 전략은 경로의 고갈을 방지하고 불리한 경로의 탐색을 유지함으로써 실시간 환경에서 적응형 하중 균형을 가능하게 한다.