[논문 리뷰] Fitting Square Pegs Through Round Pipes: Unordered Delivery Wire-Compatible with TCP and TLS

Michael F. Nowlan, Nabin Tiwari외 3명|arXiv (Cornell University)|2011. 03. 02.

Network Traffic and Congestion Control참고 문헌 34인용 수 35

한 줄 요약

Minion은 유선 프로토콜을 수정하지 않고도 뒤로 호환 가능한 순서 없는 전달을 가능하게 하는 최소한의 커널 확장인 uTCP를 도입한다. 이는 응용 프로그램이 순서 없이 세그먼트를 전송하고 수신할 수 있도록 하며, VoIP, VPN 및 웹 브라우징에서 7% 미만의 CPU 오버헤드와 별도의 대역폭 비용 없이 성능을 향상시킨다. uCOBS와 uTLS를 통해 보안적인 순서 없는 데이터그램 전달도 가능하다.

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의 순서 보장 전달로 인한 성능 저하 문제를 해결한다.
• SCTP나 DCCP와 같은 새로운 전송 프로토콜의 배포 장벽을 극복하기 위해 기존 TCP 인fra에서 순서 없는 전달을 가능하게 한다.
• 기존 TCP 및 TLS 스택을 수정하지 않더라도 호환성을 유지하는 유선 호환 솔루션을 제공한다.
• 기본 전송 스택을 변경하지 않고도 응용 프로그램이 중요한 데이터를 우선순위 지정하고 지연 민감한 워크로드에서 지연을 줄일 수 있도록 한다.
• 실세계 시나리오인 웹 브라우징, VoIP 및 가상 전용 네트워킹에서 실용적인 성능 향상을 입증한다.

제안 방법

• 응용 프로그램이 전송 버퍼에 순서 없이 데이터를 삽입할 수 있도록 600줄의 커널 수정을 통해 Linux TCP 스택을 uTCP로 확장한다.
• 응용 프로그램이 재전송 지연을 건너뛰고 순서 없는 TCP 세그먼트를 즉시 수신할 수 있도록 한다.
• 일관된 오버헤드 바이트 스태핑(COBS)을 사용하여 자가 구분 경계를 가진 데이터그램을 인코딩함으로써, TCP 스트림 상에서 신뢰할 수 있는 순서 없는 프레임링을 제공한다.
• uTLS를 설계하여 순서 없는 스트림 조각에서 TLS 레코드 경계를 히우리스틱적으로 추측하고 암호학적 MAC을 사용해 검증함으로써, TLS와의 유선 호환성을 유지한다.
• uCOBS와 uTLS를 uTCP와 수정되지 않은 TCP에서 모두 작동하는 응용 프로그램 수준 프로토콜로 설계하여 뒤로 호환성을 확보한다.
• Linux에 프로토타입을 구현하고 실세계 트래픽 패턴을 기반으로 VoIP, 웹 브라우징 및 VPN 워크로드에서 성능을 평가한다.

실험 결과

연구 질문

• RQ1 유선 프로토콜을 변경하거나 새로운 전송 프로토콜을 요구하지 않고도 TCP에서 순서 없는 전달을 달성할 수 있는가?
• RQ2 응용 프로그램 수준 프로토콜은 어떻게 TLS와의 호환성을 유지하면서도 TCP 스트림 상에서 안정적이고 순서 없는 데이터그램 전달을 제공할 수 있는가?
• RQ3 지연 민감한 응용 프로그램에서 기존 TCP 스택에 순서 없는 전달 기능을 도입했을 때 성능에 어떤 영향을 미치는가?
• RQ4 최소한의 커널 수정만으로도 실제 워크로드에서 상당한 성능 향상을 이룰 수 있는가, 동시에 호환성은 유지되는가?
• RQ5 기존 응용 프로그램 프레임워크는 전송 스택을 변경하지 않고 순서 없는 전달 기능으로 얼마나 많은 이점을 얻을 수 있는가?

주요 결과

• uTCP는 VoIP 스트림에서 응용 프로그램이 느끼는 지터를 줄여 주며, 청취자 질감 지표를 향상시킨다.
• uTCP를 사용하는 VPN은 uTCP의 전송 버퍼 제어를 통해 ACK를 우선순위 지정하고 가속화함으로써 터널링된 TCP 연결의 스루풋을 두 배로 높일 수 있다.
• uTCP를 사용한 웹 브라우징은 하나의 지속 연결 내에서 여러 개체에 걸쳐 청크를 교차 전달할 수 있게 되어 첫 번째 바이트 도착 시간을 최대 50%까지 단축시킨다.
• uCOBS는 COBS 인코딩으로 인해 최대 5배의 CPU 부하가 발생하지만, uTLS는 표준 TLS 1.1 대비 7% 미만의 CPU 오버헤드와 대역폭 오버헤드 없이 작동한다.
• uTCP 커널 패치는 단지 600줄이며, uTLS는 사용자 공간 코드로 600줄 미만이므로 DCCP나 DTLS와 같은 네이티브 순서 없는 전송 방식보다 훨씬 가볍다.
• uTLS는 표준 TLS와 유선 호환성을 확보하여 네트워크 트래픽에서 HTTPS와 구분되지 않으며, 방화벽이나 프oxy 문제 없이 배포가 가능하다.