The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

TCP Vegas RTT Ambiguity Problem and Its Solutions

TCP Vegas RTT Ambiguity 문제와 그 해결

  • 김종덕 (서울대학교 컴퓨터공학부) ;
  • 김종권 (서울대학교 컴퓨터공학부)
  • Published : 2000.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

TCP 구현의 하나인 Vegas는 RTT 측정값을 바탕으로 혼잡을 인지하며 윈도우 크기 등 혼잡제어를 위한 주요 인자를 결정한다. 이러한 Vegas가 기존 TCP 구현에 비해 우수한 성능과 높은 공평성을 가짐은 여러 논문을 통해 보고되었다. 그런데 우리는 Vegas의 혼잡회피 방안이 TCP 데이터 흐름의 비대칭적 특성을 제대로 반영하지 못하며, 이것이 양쪽 방향 상태를 반영하는 RTT 측정값을 순방향 링크의 상태 해석에 이용하기 때문임을 발견하였다. 우리는 이를 Vegas RTT Ambiguity 문제라 하고, 네트워크 내의 패킷 스케쥴링 방법인 Small Get Priority Queue, TCP Timestamp Options을 이용한 수정 Vegas 구현 등 두 가지 해결 방안을 제시하였다. 우리는 시뮬레이션을 통해 Vegas RTT Ambiguity 문제와 제시한 해결 방안들을 검증하였다.

Keywords

References

  1. Proceedings of ACM SIGCOMM TCP Vegas : New Techniques for Congestion Detection and Avoidance L. Brakmo;S. O'Malley;L. Peterson
  2. Proceedings of ACM SIGCOMM Dynamics of Random Early Detection D. Lin;R. Morris
  3. Proceedings of IEEE GLOBECOM On Improving the Fairness of TCP Congestion Avoidance Thomas R. Henderson;Emile Sahouria;Steven McCanne;Randy H. Katz
  4. Proceedings of IEEE INFOCOM Analysis and Comparison of Reno and Vegas J. Mo;R. J. La;V. Anantharam;J. Walrand
  5. LBNL Network Simulator(ns version 1) S. McCanne;S. Floyd, NS(Network Simulator)
  6. IETF RFC-1323 TCP Extensions for High Performance V. Jacobson;R. Braden;D. Borman
  7. Proceedings of SIGMETRICS '98 On Calibrating Measurements of Packet Transit Times V. Paxson
  8. Proceedings of IEEE INFOCOM Estimation and Removal of Clock Skew from Network Delay Measurements Sue B. Moon;Paul Skelly;Don Towsley