$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Bufferbloat 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 스케줄러 설계
Design of Bandwidth Measurement based Scheduler for Improving MPTCP Performance in Bufferbloat Environment 원문보기

한국정보통신학회논문지 = Journal of the Korea Institute of Information and Communication Engineering, v.21 no.8, 2017년, pp.1508 - 1516  

김민섭 (Department of Radio and Information Communications Engineering, Chungnam National University) ,  한기문 (Department of Radio and Information Communications Engineering, Chungnam National University) ,  이재용 (Department of Radio and Information Communications Engineering, Chungnam National University) ,  김병철 (Department of Radio and Information Communications Engineering, Chungnam National University)

초록
AI-Helper 아이콘AI-Helper

Multipath TCP (MPTCP)는 다중 경로를 지원하는 전송계층 프로토콜이다. MPTCP가 가진 다중 경로 중에서 한 경로에 지연시간이 급격히 증가하는 "bufferbloat"가 발생하게 된다면 경로 간의 패킷 도착시간 차이로 수신버퍼에서 HoL blocking이 발생하여 bufferbloat가 발생된 경로뿐만 아닌 다른 경로의 성능도 저하되는 문제가 있다. 본 논문에서는 이와 같은 문제를 해결하기 위해 대역폭 측정 기반의 스케줄러를 제안한다. 대역폭 측정 기반 스케줄러는 각 서브플로우의 대역폭을 측정하여 이를 기반으로 패킷 스케줄링을 하도록 설계하였다. 제안한 스케줄러 검증을 위해 리눅스커널에 제안한 스케줄러를 구현하고 bufferbloat가 발생하는 테스트베드를 구성하여 기존 MPTCP와 비교분석 하였다. 실험결과 제안한 스케줄러가 bufferbloat 환경에서 기존 MPTCP보다 성능이 크게 개선됨을 보였다.

Abstract AI-Helper 아이콘AI-Helper

Multipath TCP (MPTCP) is a transport layer protocol that supports multipath transmission. If a bufferbloat occurs in one of the subflows of MPTCP, HoL blocking occurs at the receiver due to the difference in packet arrival time among paths. In MPTCP, HoL blocking degrades not only the performance of...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 이러한 기존 해결방법들은 HoLblocking이 발생하면 이를 대처하기 위한 방법으로 HoL blocking을 미연에 방지할 수 없다. 따라서 본 논문에서는 MPTCP가 가진 서브플로우의 대역폭을 지속적으로 측정하고 이를 기반으로 경로 별 대역폭에 비례한 패킷 스케줄링을 통하여 HoL blocking 문제를 사전에 방지하고자 한다.
  • 본 논문에서는 MPTCP에서 bufferbloat로 인한 HoLblocking을 방지하기 위해 대역폭 측정 기반 스케줄링을 제안한다. 제안한 스케줄러는 각 경로의 가용 대역폭을 지속적으로 측정하고 측정된 대역폭으로 각 경로별 예상 윈도우를 계산한다.
  • 본 논문에서는 bufferbloat 환경에서 HoL blocking으로 인한 MPTCP 성능저하를 해결하기 위해서 대역폭 측정 기법을 이용한 대역폭 기반 스케줄러를 제안하였다. 이는 bufferbloat의 근본원인이 전송대역폭이 급변하는 네트워크 환경에서 발생하기 때문에 대역폭 급감을 스케줄러에 반영하기 위해서였다.
  • 대역폭 측정 기법을 사용한 TCP 프로토콜은 TCP Westwood [6]와 이를 개선한 TCP Westwood+ 그리고 TCP TIBET, TCP Jersey [7-9]등이 있다. 본 절에서는 TCP 대역폭 측정기법의 시작인 TCP Westwood의 대역폭 측정 기법에 대해서 소개한다.
  • 그리고 계산 된 예상 윈도우 값을 이용하여 각 경로 별로 대역폭에 알맞은 패킷 양을 할당하는 방식으로 동작한다. 이 방안은 급격히 대역폭이 저하되는 subflow의 인입 데이터를 줄여주어 사전에 HoL blocking을 해결하고자 제안하였다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
MPTCP의 장점은 무엇인가? 이전에 다중 경로를 지원하는 전송 계층프로토콜은 SCTP [4]가 제안되었으나 NAT와 같은 네트워크 환경에서 정상적으로 동작 하지 않으며 기존 TCP와 UDP로 구성된 응용계층에서 모두 SCTP로 변경해야 하는 문제가 발생하였다. 하지만 MPTCP는 기존 TCP 프로토콜에 옵션을 확장하였기 때문에 NAT 문제를 해결하고 기존 TCP 응용을 그대로 사용할 수 있다는 장점을 가진다.
HoLblocking 현상은 어떻게 발생하는가? 그리고 bufferbloat 현상은 큰 버퍼로 인하여 Round Trip Time (RTT)이 급격하게 증가하여 TCP 성능저하에 원인이 된다. 이러한 성능저하는 기존 TCP를 확장한 Multipath TCP (MPTCP) [2]에서도 발생하는데 한쪽 경로가 bufferbloat로 인해 지연시간이 급격하게 늘어나게 되면 다른 경로로 먼저 도착한 패킷이 bufferbloat로 도착하지 못한 패킷이 도착할 때 까지 대기하고 있는 상태가 발생한다. 이러한 현상을 HoL(Head-of-Line)blocking [3]이라 부르며 HoL blocking은 MPTCP의 전체적인 성능저하를 가지고 온다.
MPTCP란 무엇인가? MPTCP는 2013년 IETF에서 표준화된 전송 계층 프로토콜로서 서로 다른 IP 주소를 가지고 있는 여러 개의 인터페이스를 이용하여 동시에 데이터 전송이 가능한 프로토콜이다. 이전에 다중 경로를 지원하는 전송 계층프로토콜은 SCTP [4]가 제안되었으나 NAT와 같은 네트워크 환경에서 정상적으로 동작 하지 않으며 기존 TCP와 UDP로 구성된 응용계층에서 모두 SCTP로 변경해야 하는 문제가 발생하였다.
질의응답 정보가 도움이 되었나요?

참고문헌 (18)

  1. J. Gettys, "Bufferbloat: Dark buffers in the Internet," IEEE Internet Computing, vol. 15, no. 3, pp. 95-96, May/June 2011. 

  2. A. Ford, C. Raiciu, M. Handley, and O. Bonaventure, "TCP Extensions for Multipath Operation With Multiple Addresses," RFC 6824, IETF, Jan. 2013. [Internet]. Available: https://tools.ietf.org/html/rfc6824. 

  3. M. Scharf, and S. Kiesel, "Head-of-line Blocking in TCP and SCTP: Analysis and Measurements," in Proceedings of the IEEE GLOBECOM, San Francisco, pp. 1-5, Nov. 2006. 

  4. R. Stewart, "Stream Control Transmission Protocol," Internet Requests for Comments," RFC 4960, IETF, Sep. 2007. [Internet]. Available: https://tools.ietf.org/html/rfc4960. 

  5. C. Paasch, S. Ferlin, O. Alay, and O. Bonaventure, "Experimental evaluation of multipath TCP schedulers," in Proceedings of the ACM SIGCOMM Capacity Sharing Workshop, Chicago, pp. 27-32, Aug. 2014. 

  6. S. Mascolo, C. Casetti, M. Gerla, M. Y. Sanadidi and R. Wang, "TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links," in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, pp. 287-297, July 2001. 

  7. L. A. Grieco and S. Mascolo, "Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control," ACM SIGCOMM Computer Communication Review, vol. 34, no. 2, pp. 25-38, Apr. 2004. 

  8. A. Capone, L. Fratta, and F. Martignon, "Bandwidth estimation schemes for TCP over wireless networks," IEEE Transactions on Moblie Computing, vol. 3, no. 2, pp. 129- 143, July 2004. 

  9. K. Xu, Y. Tian, and N. Ansari, "TCP-Jersey for Wireless IP Communications," In IEEE Journal on Selected Areas in Communication, vol. 22, no. 4, pp. 747-756, May 2004. 

  10. S. Ferlin, T. Dreibholz, and O. Alay, "Multi-path transport over heterogeneous wireless networks: Does it really pay off?," in Proceedings of the IEEE GLOBECOM, Austin, pp. 5005-5011, Dec. 2014. 

  11. F. Yang, Q. Wang, and P. Amer, "Out-of-order transmission for in-order arrival scheduling policy for multipath TCP," in Proceedings of the 28th International Conference on Advanced Information Networking and Applications Workshops, Victoria, pp. 749-752, May 2014. 

  12. S. Ferlin, O. Alay, O. Mehani et al., "BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks," in Proceedings of the IFIP Networking Conference and Workshops, Vienna, pp. 431-439, May 2016. 

  13. S. H. Baidya, and R. Prakash, "Improving the performance of multipath TCP over heterogeneous paths using slow path adaptation," in Proceedings of the IEEE International Conference on Communications, Sydney, pp. 3222-3227, Jun. 2014. 

  14. M. S. Kim, J. Y. Lee, and B. C. Kim, "Improving the performance of Multipath TCP using Delay Alerted Path-blocking Scheduler in Heterogeneous Networks," The Journal of the Institute of Electronics and Information Engineers, vol. 54, no. 2, pp. 28-37, Feb. 2017. 

  15. MultiPath TCP Linux Kernel implementaion [Internet]. Available: http://mptcp.info.ucl.ac.be/. 

  16. C. Raiciu, M. Handley, and D. Wischik, "Coupled Congestion Control for Multipath Transport Protocols," RFC 6356, IETF, Oct. 2011. [Internet]. Available: https://tools.ietf.org/html/rfc6356 

  17. J. H. Hwang, J. Yoo, "Packet scheduling for Multipath TCP," in Proceedings of the 7th International Conference on Ubiquitous and Future Networks, Sapporo, pp. 177-179, July 2015. 

  18. iPerf - The TCP, UDP and SCTP network bandwidth measurement tool [Internet]. Available: https://iperf.fr/. 

저자의 다른 논문 :

LOADING...
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로