The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation

종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상

  • 신영숙 (국립한밭대학교 정보통신 전문대학원) ;
  • 김은기 (국립한밭대학교 정보통신.컴퓨터공학부)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Unlike TCP Reno, TCP Vegas recognizes network congestion through the measuring of RTT (Round Trip Time) and decides the main congestion control parameters, such as Windows size. But, congestion avoidance scheme of Vegas poorly reflects asymmetric characteristics of packet path because TCP Vegas uses the measuring of RTT that reflects forward/backward packet transmission delay as a forward delay. The RTT can't infer the forward/backward transmission delay variation because it only measures the packet's turn around time. In this paper, We have designed and implemented a new Vegas congestion control algorithm that can distinguish forward/backward network congestion. We have modified the source codes of TCP Vegas in Linux 2.6 kernel and verified their performance.

TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

Keywords

References

  1. 안순신, 김은기, '정보통신 네트워크', 이한출판사, pp. 168-180, 1998
  2. RFC 793, 'Transmission Control Protocol,' http://www. ietf.org
  3. Behrouz A. Forouzan, 'TCP/IP Protocol Suite,' 2nd Ed., McGraw-Hill, 2003
  4. W. Richard Stevens, 'TCP/IP illustrated, Volume1 The Protocols,' Addison-Wesley, 1994
  5. W. Richard Stevens, 'TCP/IP illustrated, Volume2 The Implementation,' Addison-Wesley, 1995
  6. Lawrence S. Brakmo, Sean W. O'Malley, Larry L. Perterson, 'New Techniques for Congestion Detection And Avoidance,' 1994. http://citeseer.ist.psu.edu/brakmo94tcp.html
  7. Jeonghoon Mo, Richard J.La, 'Analysis and Comparison of TCP Vegas and TCP Reno,' 1998
  8. 황순한, 'Measurement of End-to-End Forward/Back-ward Delay variation,' 정보처리논문지, 제12-C권 제3호, pp.437-442, 2005 https://doi.org/10.3745/KIPSTC.2005.12C.3.437
  9. 'NIST(National Institute of Standards and Techonology),' http://snad.nc니.nist.gov/itg/nistnet/
  10. Daniel P. Bovet, Marco Cesati, 'Understanding the Linux Kernel,' O'Reilly, 2001