[논문 리뷰] Multipath IP Routing on End Devices: Motivation, Design, and Performance

Liyang Sun, Guibin Tian외 4명|arXiv (Cornell University)|2017. 09. 17.

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

한 줄 요약

이 논문은 엔드 디바이스에서 TCP 및 UDP 애플리케이션을 모두 지원하고 MPTCP와 통합되며 사용자 정의 라우팅 전략을 허용하는 네트워크 계층 솔루션인 Multipath IP (MPIP)를 제안한다. Linux 및 Android 커널에서 응용 프로그램 인식형 경로 선택을 통한 조율된 운영을 통해 더 높은 집합 대역폭과 개선된 내성성을 달성하였으며, 실험실 및 인터넷 실험을 통해 검증되었다.

ABSTRACT

Most end devices are now equipped with multiple network interfaces. Applications can exploit all available interfaces and benefit from multipath transmission. Recently Multipath TCP (MPTCP) was proposed to implement multipath transmission at the transport layer and has attracted lots of attention from academia and industry. However, MPTCP only supports TCP-based applications and its multipath routing flexibility is limited. In this paper, we investigate the possibility of orchestrating multipath transmission from the network layer of end devices, and develop a Multipath IP (MPIP) design consisting of signaling, session and path management, multipath routing, and NAT traversal. We implement MPIP in Linux and Android kernels. Through controlled lab experiments and Internet experiments, we demonstrate that MPIP can effectively achieve multipath gains at the network layer. It not only supports the legacy TCP and UDP protocols, but also works seamlessly with MPTCP. By facilitating user-defined customized routing, MPIP can route traffic from competing applications in a coordinated fashion to maximize the aggregate user Quality-of-Experience.

연구 동기 및 목표

• MPTCP와 같은 전송 계층 다중경로 솔루션의 한계를 해결하기 위해, TCP만 지원하고 탄력적인 응용 프로그램 협응 라우팅 기능이 부족한 점을 개선한다.
• 모든 응용 프로그램—TCP, UDP, MPTCP—이 응용 프로그램 수정 없이도 투명하게 다중경로 전송을 이용할 수 있도록 네트워크 계층에서의 다중경로 전송을 가능하게 한다.
• 세션 및 경로 관리, 신호 전달, NAT 통과, 상태 없는 IP 환경에서의 동적 경로 피드백을 위한 확장 가능하고 저비용의 프레임워크를 설계한다.
• 응용 프로그램 및 사용자 제약 조건에 따라 QoE를 최적화하기 위한 사용자 정의 다중경로 라우팅 전략(예: 선택 경로, 단일 경로)을 지원한다.
• Linux 및 Android 커널에서 MPIP를 구현하고 평가하여 실제 환경과 제어된 환경에서 성능 향상을 입증한다.

제안 방법

• MPIP는 여러 네트워크 인터페이스와 이용 가능한 경로를 탐지하고 관리하기 위한 네트워크 계층 신호 전달 메커니즘을 도입한다.
• 활성 연결과 경로 상태를 추적할 수 있는 세션 및 경로 관리 기능을 구현하여 동적 경로 전환과 로드 밸런싱을 가능하게 한다.
• 다중경로 IP 소스 라우팅 메커니즘을 통해 송신자가 각 패킷이 사용할 경로를 명시적으로 제어할 수 있도록 하여 응용 프로그램별 라우팅 정책을 구현한다.
• 중간 장치(NAT, 방화벽 등)와의 호환성을 확보하기 위해 패킷 헤더를 수정함으로써 탐지 및 삭제를 방지하는 NAT 통과 모듈을 구현한다.
• 기존 응용 프로그램 트래픽에서 유도된 인바운드 프로빙 및 피드백 수집을 통해 추가 프로빙 오버헤드 없이 경로 성능을 모니터링한다.
• 지연 기반 로드 밸런싱 알고리즘을 통해 실시간 성능 지표에 기반해 트래픽을 경로 간에 동적으로 분배함으로써 집합 대역폭을 향상시킨다.

실험 결과

연구 질문

• RQ1 전송 계층 솔루션인 MPTCP보다 네트워크 계층에서의 다중경로 전송이 더 높은 집합 대역폭과 더 나은 내성성을 달성할 수 있는가?
• RQ2 네트워크 계층 다중경로 라우팅은 TCP 및 UDP 응용 프로그램을 프로토콜 변경 없이 어떻게 투명하게 지원할 수 있는가?
• RQ3 사용자 정의 라우팅 전략이 다양한 응용 프로그램의 대역폭 및 지연 요구 사항에 따라 QoE를 얼마나 향상시킬 수 있는가?
• RQ4 MPIP는 표준 TCP/IP 동작을 기대하는 라이선스 네트워크 요소(NAT, 방화벽 등)와 호환성을 어떻게 확보하는가?
• RQ5 엔드 호스트 기반 솔루션과 비교해 네트워크 계층 다중경로 프레임워크의 성능 오버헤드와 확장성은 어떠한가?

주요 결과

• 제어된 실험실 환경에서 MPIP는 여러 4G/5G 및 Wi-Fi 경로를 조합함으로써 최대 2.5 Gbps의 집합 대역폭 향상을 달성했다.
• 인터넷 실험에서 MPIP는 하나의 4G 경로가 성능 저하되더라도, 성능이 우수한 경로로 트래픽을 동적으로 이관함으로써 높은 대역폭을 유지했다.
• MPIP는 응용 프로그램 또는 전송 계층 프로토콜에 대한 수정 없이도 TCP 및 UDP 응용 프로그램을 성공적으로 지원했다.
• MPTCP와의 통합은 원활했으며, MPTCP 서브플로우와 MPIP 최적화된 UDP 플로우가 효율적으로 공유 경로를 사용할 수 있었다.
• 지연 기반 로드 밸런싱 알고리즘은 Wi-Fi, LTE, 5G 링크 간의 이질성에도 효과적으로 대응하여 공정성과 이용률을 향상시켰다.
• 실제 환경 구현에서 낮은 오버헤드와 뛰어난 내성성을 입증하였으며, 기존 TCP 및 IP 프로토콜 동작에 미미한 영향을 미쳤다.