Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Improving the performance of Multipath TCP using Delay Alerted Path-blocking Scheduler in Heterogeneous Networks

이종 망에서의 지연경보 경로차단 스케줄러를 이용한 MPTCP성능 개선방안

  • Kim, Min Sub (Dept. of InfoComm Engineering, Chungnam National University) ;
  • Lee, Jae Yong (Dept. of InfoComm Engineering, Chungnam National University) ;
  • Kim, Byung Chul (Dept. of InfoComm Engineering, Chungnam National University)
  • 김민섭 (충남대학교 정보통신공학과) ;
  • 이재용 (충남대학교 정보통신공학과) ;
  • 김병철 (충남대학교 정보통신공학과)
  • Received : 2016.10.05
  • Accepted : 2017.01.23
  • Published : 2017.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

Multipath TCP (MPTCP), which is a layer 4 protocol that can get the reliability and the efficiency of the transmission by using multipath transfer, was standardized by the IETF. MPTCP provides superior performance when compared to a single TCP when used in a homogeneous network with similar network characteristics. However, MPTCP degrades performance when used in heterogeneous networks with different network characteristics. In this paper, we propose 'Delay-alerted path-blocking scheduler'. It measures the delay of each path and blocks the path with a long delay to reduce the order of packets in the receive buffer. If the duplicated packet is sent to the blocked path to measure the delay and the congestion on the blocking path is reduced, the blocked path is unblocked. For performance analysis, the proposed scheduler was implemented in the Linux kernel and improved performance was obtained in the test bed. We also confirmed that the proposed scheduler reduces the degradation of MPTCP performance in real wireless networks with heterogeneous path characteristics.

Multipath TCP (MPTCP)는 다중 경로를 동시에 사용하여 전송효율과 안정성을 얻을 수 있는 4계층 프로토콜로 현재 IETF를 통해 표준화되어 사용되고 있다. MPTCP는 비슷한 특성의 다중 경로를 망에서 사용하는 경우 단일 TCP보다 좋은 성능을 얻을 수 있지만 특성이 다른 망에서 사용하는 경우 다중 경로 간 지연시간의 차이로 인해 다중경로간의 패킷 도착시간의 차이가 발생하여 수신버퍼에서 패킷을 reordering하는 문제가 발생한다. 이러한 패킷 reordering 문제로 인해 이종 망에서의 MPTCP는 단일 TCP를 사용하는 것보다 성능이 저하되는 문제점을 가지고 있다. 따라서 본 논문에서는 MPTCP 각 경로상의 지연시간을 측정하여 지연시간이 크게 증가하는 경로를 차단하여 수신버퍼의 패킷 reordering을 줄이고, 차단한 경로에 작은 크기의 복제 패킷을 보내어 지속적인 지연시간측정을 하여 해당 경로의 네트워크의 혼잡이 줄어들면 차단을 해제하는 지연경보 경로차단 스케줄링을 제안하였다. 제안한 스케줄링의 성능분석을 위해 리눅스커널에 제안한 스케줄링을 구현 설치하고 테스트베드를 구성하여 실험을 통해 제안 스케줄링이 이종 망에서 MPTCP의 성능저하를 감소시키는 것을 확인하였다.

Keywords

References

  1. A. Ford, C. Raiciu, M. Handley, and O. Bonaventure, "TCP Extensions for Multipath Operation With Multiple Addresses", IETF document RFC 6824, Jan 2013.
  2. R. Stewart, "Stream Control Tramsmission Protocol", IETF document RFC 4960, Sep 2007.
  3. S. C. Nguyen, and T. M. T. Nguyen, "Evaluation of multipath TCP load sharing with coupled congestion control option in heterogenous", IEEE GIIS, Aug 2011.
  4. C. Paasch and O. Bonaventure, "Multipath TCP : Decoupled from IP, TCP is at last able to support multihomed hosts", Communications of the ACM, Vol 12, Issue 4, pp. 51-57, Apr 2014.
  5. J. Gettys, and K. Nichols, "Bufferbloat: Dark buffers in the Internet", Communications of the ACM, Vol 55, Issue 1, pp. 57-65, Jan 2012. https://doi.org/10.1145/2063176.2063196
  6. H. Jiang, Y. Wang, K. Lee, and I. Rhee, "Tackling bufferbloat in 3G/4G networks", in Proc. of ACM Conf. on IMC, pp. 329-342, Nov 2012.
  7. M. Scharf, and S. Kiesel, "Head-of-line Blcoking in TCP and SCTP: Analysis and Measurements", IEEE GLOBECOM, pp. 1-5, Nov 2006.
  8. S. Ferlin, T. Dreibholz, and O. Alay, "Multi-path transport over heterogeneous wireless networks: Does it really pay off?", IEEE GLOBECOM, pp. 1-6, Dec 2010.
  9. C. Paasch, R. Khalili, and O. Bonaventure, "On the benefits of applying experimental design to improve multipath TCP", in Proc. of 9th ACM Conf. Emerg. Netw. Experim. Technol, pp. 393-398, Dec 2013.
  10. C. Raiciu et al, "How hard can it be? Designing and implementing a deployable multipath TCP", in Proc. of 9th USENIX. on NSDI, pp. 29-29, Apr 2012.
  11. S. H. Baidya, and R. Prakash, "Improving the performance of multipath TCP over heterogeneous paths using slow path adaptiation", IEEE ICC, pp. 3222-3227, Jun 2014.
  12. M. Carbone, and L. Rizzo, "Dummynet Revisited", ACM SIGCOMM CCR, Vol 40, Issue 2, pp. 12-20, Apr 2010.
  13. MultiPath TCP Linux Kernel implementaion, http://mptcp.info.ucl.ac.be/.
  14. R. Khalili, N. Gast, M. Popovic, and J. Le Boudec, "MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution", IEEE/ACM Transactions on Networking, Vol 21, Issue 5, pp. 1651-1665, Oct 2013. https://doi.org/10.1109/TNET.2013.2274462
  15. iPerf - The TCP, UDP and SCTP network band width measurement tool, https://iperf.fr/
  16. JH. Hwang, and J. Yoo, "Packet scheduling for Multipath TCP", in Proc. 7th International Conf. on Ubiquitous and Future Networks, pp. 177-179, July 2015.