[논문 리뷰] Forward Delay-based Packet Scheduling Algorithm for Multipath TCP

Tuan-Anh Le, Loc X. Bui|arXiv (Cornell University)|2015. 01. 13.

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

한 줄 요약

이 논문은 다중경로 TCP(MPTCP)에서 경로 간 이론적 전방 지연 차이를 기반으로 패킷을 스케줄링하여 순서 어긋남 패킷 전달을 최소화하는 Forward Delay-based Packet Scheduling(FDPS) 알고리즘을 제안한다. 기존의 RTT나 시계 동기화에 의존하는 방법들과는 달리, FDPS는 동기화된 시계가 필요 없이 전방 지연 차이를 추정함으로써 재정렬 버퍼 점유율을 크게 감소시키고, 다양한 네트워크 조건에서 시뮬레이션을 통해 FIFO, MTCS, Kim-2012보다 뛰어난 성능을 보였다.

ABSTRACT

Multipath TCP (MPTCP) is a transport layer protocol that allows network devices to transfer data over multiple concurrent paths, and hence, utilizes the network resources more effectively than does the traditional single-path TCP. However, as a reliable protocol, MPTCP still needs to deliver data packets (to the upper application) at the receiver in the same order they are transmitted at the sender. The out-of-order packet problem becomes more severe for MPTCP due to the heterogeneous nature of delay and bandwidth of each path. In this paper, we propose the forward-delay-based packet scheduling (FDPS) algorithm for MPTCP to address that problem. The main idea is that the sender dispatches packets via concurrent paths according to their estimated forward delay and throughput differences. Via simulations with various network conditions, the results show that our algorithm significantly maintains in-order arrival packets at the receiver compared with several previous algorithms.

연구 동기 및 목표

• 이질적인 경로 지연과 대역폭으로 인해 발생하는 MPTCP의 순서 어긋남 패킷 문제를 해결하기 위해.
• 시계 동기화가 필요 없이 수신 측의 재정렬 버퍼 점유율을 최소화하는 패킷 스케줄링 알고리즘을 설계하기 위해.
• 배경 트래픽과 다수의 경로를 포함한 동적이고 비대칭적인 네트워크 조건에서도 MPTCP 성능을 향상시키기 위해.
• 비대칭 경로 특성에 강건한 전방 지연 추정 기법을 개발하기 위해.
• 다양한 현실적인 네트워크 구성 및 트래픽 부하 조건에서 제안된 알고리즘을 기존 기법들과 비교 평가하기 위해.

제안 방법

• 송신자와 수신자 간 시계 동기화가 필요 없이 동시에 존재하는 경로 간 전방 지연 차이를 추정하는 새로운 기법을 제안한다.
• 대칭 지연을 가정하지 않고 RTT 측정 기반의 일방 통신 지연 추정을 사용하여 비대칭 경로 행동을 고려한다.
• 낮은 추정 전방 지연을 가진 경로를 우선적으로 선택하여 패킷을 전송함으로써 순서 어긋남을 방지하는 스케줄링 전략을 구현한다.
• 혼잡도 창 크기 가용성과 지연 추정을 통합하여 경로 활용 효율성을 보장한다.
• ns-2에 FDPS 알고리즘을 구현하고 Reorder Buffer-occupancy Density(RBD) 지표를 사용하여 성능을 평가한다.
• 다양한 시나리오에서 검증: 이중 경로 대칭/비대칭 구성, 배경 TCP 트래픽, 삼중 경로 구성

실험 결과

연구 질문

• RQ1 MPTCP 경로 간 전방 지연 차이를 시계 동기화 없이 정확하게 추정할 수 있는가?
• RQ2 다양한 네트워크 조건에서 FDPS가 FIFO, MTCS, Kim-2012에 비해 재정렬 버퍼 점유율을 얼마나 줄이는가?
• RQ3 배경 트래픽으로 인해 RTT 측정이 왜곡될 경우 FDPS는 여전히 뛰어난 성능을 유지를 하는가?
• RQ4 동시 경로 수가 늘어날수록 순서 어긋남 문제는 어떻게 영향을 받고, FDPS는 효과적으로 확장 가능한가?
• RQ5 유한한 재정렬 버퍼로 인한 패킷 손실 위험을 FDPS는 어느 정도 감소시키는가?

주요 결과

• 모든 실험에서 FDPS는 평균 재정렬 버퍼 점유율이 가장 낮게 나타났으며, Exp. A1에서는 2.2 ± 0.02 MSS, 삼중 경로 시나리오에서는 24.5 ± 1.14 MSS였다.
• Exp. A2(극도로 비대칭 경로)에서 FDPS는 버퍼 점유율을 2.2 ± 0.03 MSS로 유지했고, FIFO는 167.6 ± 0.06 MSS, MTCS는 22.7 ± 0.02 MSS였다.
• 배경 트래픽 조건(Exp. A4)에서 FDPS는 8.4 ± 0.06 MSS의 점유율을 유지했으며, Kim-2012(16.5 ± 0.78 MSS)와 MTCS(19.8 ± 0.42 MSS)를 모두 능가했다.
• ACK 압축이 적용된 비대칭 구성(Exp. A5)에서 FDPS는 29.2 ± 2.40 MSS의 점유율을 기록했고, FIFO(1682 ± 57.1 MSS)보다 훨씬 낮았다.
• RBD 기준으로 FDPS는 모든 기준선보다 뛰어나며, 결과가 거의 0에 집중되어 있어 높은 순서 어긋남 없는 패킷 전달 성능을 보였다.
• 고도로 다양하고 동적인 트래픽 환경에서도 알고리즘이 강건하게 유지되어 경로 다양성과 RTT 측정 노이즈에 대한 확장성과 내성성을 입증했다.