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

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

Analysis of TCP NewReno using rapid loss detection

빠른 손실 감지를 이용한 TCP NewReno 분석

  • 김동민 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실) ;
  • 한제찬 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실) ;
  • 김석규 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실) ;
  • 임차식 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실) ;
  • 이재용 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실)
  • Published : 2005.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless communication environment is changing rapidly as we use new wireless communication technology such as WiBro to access high speed Internet. As a result, reliable data transmission using TCP is also expected to increase. Since TCP assumes that it is used in wired network, TCP suffers significant performance degradation over wireless network where packet losses are related to non-congestion loss. Especially RTO imposes a great performance degradation of TCP. In this paper, we analyze the loss recovery probabilities based on previous researches, and use simulation results of our algorithm to show that it prevents performance degradation by quickly detecting and recovery losses without RTO during fast recovery.

무선 통신 환경은 WiBro 등과 같은 새로운 무선 통신 기술들을 이용함에 따라 고속 인터넷 접속이 가능하도록 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(Transmission Control Protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선상에서 사용될 목적으로 디자인되었기 때문에 유선과 다른 환경, 특히 무선에서 사용될 때에는 비 혼잡 손실에 의해 성능 저하를 겪게 된다. 특히 RTO(Retransmission Timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 기존 연구를 바탕으로 손실 복구 확률을 분석하고, 모의실험 결과를 통해 제안 알고리듬이 fast recovery 과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능 저하를 줄일 수 있음을 보인다.

Keywords

References

  1. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, and R. H. Katz, 'A Comparison of Mechanisms for Improving TCP Performance over Wireless Links', IEEF/ACM Transactions on Networking, vol. 5. no. 6, pp. 756-769, 1997 https://doi.org/10.1109/90.650137
  2. M. Zorzi, A. Chockalingam, and R. R. Rao, 'Throughput Analysis of TCP on Channel with Memory', IEEE Journal on Selected Areas in Communications, vol. 18. no. 7, pp. 1289-1300, 2000 https://doi.org/10.1109/49.857929
  3. C. Barakat, E. Altman, and W. Dabbous, 'On TCP Performance in A Heterogeneous Network: A Survey', IEEE Communications Magazine, pp. 40-46, 2000
  4. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz, 'TCP Behavior of a Busy Internet Server: Analysis and Improvements', IEEE INFOCOM'98, pp. 252-262 vol.1, 1998
  5. M. Allman, H. Balakrishnan, S. Floyd, 'Enhancing TCP's Loss Recovery Using Limited Transmit', RFC 3042, January 2001
  6. K. Fall and S. Floyd, 'Simulation-based Comparisons of Tahoe, Reno, and SACK TCP', ACM Computer Communication Review, vol. 26. no. 3, pp. 5-21, 1996
  7. Dong Lin and H. T. Kung, 'TCP Fast Recovery Strategies: Analysis and Improvements', IEEE INFOCOM'98, pp. 263-271, 1998
  8. M. Allman, V. Paxson, W. Stevens, 'TCP Congestion Control', RFC 2581, April 1999
  9. S. Floyd and T. Henderson, 'The NewReno Modification to TCP's Fast Recovery Algorithm', RFC 2582, 1999
  10. http://www.isi.edu/nsnam/ns/index.html
  11. J. Mogul, 'Observing TCP dynamics in real networks,' in Proc. SIGCOM'92, pp. 305-317, 1992
  12. Anurag Kumar. 'Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Links,' IEEE/ACM Transactions on Networking (ToN), vol. 6, no. 4, pp. 485-498, Aug. 1998 https://doi.org/10.1109/90.720921
  13. 김범준, 김동연, 이재용, '임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석', 한국통신학회논문지, 제 28권 4B호, April 2003
  14. Dongmin Kim, Beomjoo Kim, Jechan Han and Jaiyong Lee, 'Enhancements to the Fast Recovery Algorithm of TCP NewReno', Lecture Notes in Computer Science 3090, Springer-Verlag, pp.332-341, 2004.
  15. 김동민, 김범준, 김석규, 이재용, '빠른 손실 감지를 통한 TCP NewReno의 Fast Recovery 개선 알고리듬', 한국통신학회논문지, 제27권 7B호, July 2004