[논문 리뷰] A Multipath TCP model for ns-3 simulator

Bachir Chihani, Denis Collange|2011. 12. 08.

Network Traffic and Congestion Control인용 수 11

한 줄 요약

이 논문은 2010년 7월 기준 IETF 초안에 부합하는 고정밀도 Multipath TCP (MPTCP) 구현을 ns-3 네트워크 시뮬레이터에 제시한다. Eifel과 DSACK이라는 두 가지 패킷 재정렬 메커니즘을 도입하고 평가하여, 이들이 재전송 문제를 완화하는 데 기여하지만 실제 조건에서 순서가 어긋난 패킷 전달로 인한 성능 저하를 완전히 해결하지 못함을 입증한다.

ABSTRACT

We present an implementation of Multipath TCP (MPTCP) under the NS-3 open source network simulator. MPTCP is a promising extension of TCP currently considered by the recent eponymous IETF working group, with the objective of improving the performance of TCP, especially its robustness to variable network conditions. We describe this new protocol, its main functions and our implementation in NS-3. Besides this implementation compliant to the current versions of the IETF drafts, we have also added and compared various packet reordering mechanisms. We indeed notice that such mechanisms highly improve the performance of MPTCP. We believe that our implementation could be useful for future works in MPTCP performance evaluation, especially to compare packet reordering algorithms or coupling congestion control mechanisms between subfows.

연구 동기 및 목표

• 정확한 성능 평가를 지원하기 위해 ns-3 네트워크 시뮬레이터에 완전히 준수하고 고정밀도인 MPTCP 모델을 개발하기 위해.
• 다양한 지연을 가진 이질적인 경로를 통해 발생하는 패킷 재정렬 문제로 인한 성능 저하를 해결하기 위해.
• 표준 TCP 패킷 재정렬 메커니즘인 Eifel과 DSACK의 MPTCP 성능에 미치는 영향을 평가하고 비교하기 위해.
• 재사용 가능하고 확장 가능한 시뮬레이션 프레임워크를 통해 향후 MPTCP의 혼잡도 제어 결합 및 재정렬 알고리즘 연구를 가능하게 하기 위해.

제안 방법

• 표준 TcpSocketImpl 및 TcpL4Protocol에서 파생된 새로운 클래스인 MpTcpSocketImpl 및 MpTcpL4Protocol를 통해 ns-3 전송 계층을 확장하였다.
• 연결 설정 시 MPC 옵션 사용, 서브플로우 관리, DSN 기반 데이터 시퀀스 매핑과 같은 MPTCP 전용 메커니즘을 구현하였다.
• 서브플로우 레이어에 Eifel 및 DSACK 패킷 재정렬 알고리즘을 통합하여 잘못된 재전송를 탐지하고 복구하였다.
• 대역폭, 지연, 손실률가 변하는 조건에서 성능을 평가하기 위해 두 개의 병렬 피어 투 피어 링크를 사용하는 클라이언트-서버 기반 FTP 시뮬레이션 시나리오를 사용하였다.
• 다양한 재정렬 및 혼잡도 제어 메커니즘 하에서 서브플로우 간의 혼잡도 창 크기 변화를 추적하여 행동을 분석하였다.
• 배치 전달 중 m_endPoint가 순서를 유지하지 못하는 점을 해결하기 위해, 수신 패킷을 정확한 서브플로우로 라우팅하기 위해 시퀀스 넘버를 사용하였다.

실험 결과

연구 질문

• RQ1 Eifel 및 DSACK 재정렬 알고리즘이 MPTCP의 혼잡도 창 크기 동역학과 성능에 어떤 영향을 미치는가?
• RQ2 표준 TCP 재정렬 메커니즘이 MPTCP에서 순서가 어긋난 패킷 전달로 인한 성능 저하를 어느 정도 완화하는가?
• RQ3 혼잡도 제어 알고리즘의 선택(예: 분리된 증가 대 연동된 증가)이 MPTCP에서 패킷 재정렬과 어떻게 상호작용하는가?
• RQ4 현재 ns-3 전송 모델이 MPTCP의 서브플로우 관리 및 데이터 재정렬 행동을 정확하게 시뮬레이션할 수 있는가?
• RQ5 다양한 네트워크 조건 하에서 Eifel과 DSACK를 사용할 경우의 성능 트레이드오프는 무엇인가?

주요 결과

• Eifel 알고리즘은 서브플로우의 혼잡도 창 크기가 재전송 중인 동안과 잘못된 재전송를 감지했을 때의 두 개의 곡선 사이를 진동하게 한다.
• DSACK 알고리즘은 DSACK 슬로우 스타트 단계를 유도하여, 서브플로우 1에서 지수적 창 크기 증가의 세 가지 명백한 단계를 보이며 잘못된 재전송 복구를 나타낸다.
• Eifel과 DSACK의 개선에도 불구하고, 양쪽 모두 MPTCP에서 지속적인 순서 어긋남 패킷 도착으로 인한 성능 문제를 완전히 해결하지 못한다.
• 서브플로우 전용 시퀀스 넘버를 사용함으로써 ns-3의 배치 패킷 전달 제한을 성공적으로 극복하여 패킷을 정확한 서브플로우로 라우팅하였다.
• 시뮬레이션 결과는 Eifel과 DSACK 중 어느 하나만으로도 MPTCP에서 순서 어긋남 전달 문제를 효과적으로 해결하지 못함을 시사하며, 더 고급의 재정렬 메커니즘이 필요함을 시사한다.
• 개발된 ns-3 내 MPTCP 모델은 기능적으로 작동하며 IETF 초안에 준수되며, 향후 혼잡도 제어 및 재정렬 전략 평가에 적합하다.