[논문 리뷰] Minion: Unordered Delivery Wire-Compatible with TCP and TLS

Janardhan Iyengar, Bryan Ford외 3명|arXiv (Cornell University)|2011. 03. 02.

Network Traffic and Congestion Control인용 수 4

한 줄 요약

Minion은 운영체제 API를 확장하여 TCP 및 TLS에서 순서 없는 데이터그램 전달을 가능하게 하는 후행 호환 아키텍처를 제안한다. 이는 TCP의 송신 버퍼와 수신 세그먼트를 순서 없이 관리할 수 있도록 하여, 표준 TCP/TLS와의 와이어 호환성을 유지하면서도 실시간 애플리케이션(예: 화상 회의 및 웹 브라우징)의 성능을 향상시킨다. 이로 인해 최소한의 오버헤드로 성능 향상이 가능하다.

ABSTRACT

Internet applications increasingly employ TCP not as a stream abstraction, but as a substrate for application-level transports, a use that converts TCP's in-order semantics from a convenience blessing to a performance curse. As Internet evolution makes TCP's use as a substrate likely to grow, we offer Minion, an architecture for backward-compatible out-of-order delivery atop TCP and TLS. Small OS API extensions allow applications to manage TCP's send buffer and to receive TCP segments out-of-order. Atop these extensions, Minion builds application-level protocols offering true unordered datagram delivery, within streams preserving strict wire-compatibility with unsecured or TLS-secured TCP connections. Minion's protocols can run on unmodified TCP stacks, but benefit incrementally when either endpoint is upgraded, for a backward-compatible deployment path. Experiments suggest that Minion can noticeably improve performance of applications such as conferencing, virtual private networking, and web browsing, while incurring minimal CPU or bandwidth costs.

연구 동기 및 목표

• 응용 프로그램 수준의 전송 프로토콜을 위한 기반으로 사용될 때 TCP의 순서 보장 성질이 초래하는 성능 저하 문제를 해결하기 위해.
• 기존 프로토콜과의 와이어 호환성을 유지하면서도 TCP 및 TLS 스트림 내에서 진정으로 순서 없는 데이터그램 전달을 가능하게 하기 위해.
• 수정되지 않은 TCP 스택과도 상호 운용이 가능한 점진적 업그레이드를 지원하는 구현 경로를 설계하기 위해.
• 지연 민감도가 높은 애플리케이션의 성능을 크게 향상시키면서도 CPU 및 대역폭 오버헤드를 최소화하기 위해.

제안 방법

• 응용 프로그램이 TCP 송신 버퍼와 순서 어긋난 세그먼트 수신을 제어할 수 있도록 운영체제 API를 확장하기 위해.
• 이 확장을 기반으로 순서 없는 데이터그램 의미 체계를 제공하는 응용 프로그램 수준 프로토콜을 구축하기 위해.
• TCP 및 TLS 프레임링 규칙을 엄격히 준수하여 비암호화 및 TLS 암호화된 TCP 연결과의 와이어 호환성을 확보하기 위해.
• 수정되지 않은 TCP 스택과 Minion 기반 엔드포인트 간의 상호 운용성을 보장함으로써 후행 호환성을 확보하기 위해.
• 연결의 양측 중 하나의 엔드포인트가 Minion 지원으로 업그레이드될 경우 점진적으로 성능 향상을 달성하기 위해.

실험 결과

연구 질문

• RQ1 기존 프로토콜과의 와이어 호환성을 유지하면서도 TCP 및 TLS를 통해 순서 없는 데이터그램 전달를 달성할 수 있는가?
• RQ2 운영체제 수준의 확장은 어떻게 응용 프로그램이 TCP 송신 버퍼와 순서 어긋난 세그먼트 수신을 제어할 수 있도록 하는가?
• RQ3 Minion은 화상 회의 및 웹 브라우징과 같은 실시간 애플리케이션에 어떤 성능 향상을 제공할 수 있는가?
• RQ4 한쪽 엔드포인트만 업그레이드된 점진적 배포 환경에서 Minion의 성능는 어떻게 확장되는가?

주요 결과

• Minion은 표준 TCP 및 TLS 연결과의 와이어 호환성을 유지하면서도 TCP 및 TLS 스트림 내에서 진정으로 순서 없는 데이터그램 전달을 가능하게 한다.
• 화상 회의, 가상 전용 네트워크, 웹 브라우징과 같은 응용 프로그램에서 Minion을 사용할 경우 눈에 띄는 성능 향상이 이루어진다.
• Minion은 CPU 및 대역폭 오버헤드를 최소화하여 실세계 배포에 실용적이다.
• 성능 향상은 점진적이며, 점점 더 많은 엔드포인트가 Minion를 채택할수록 증가하므로 원활한 배포 경로를 지원한다.