Enhancements to the fast recovery Algorithm of TCP NewReno using rapid loss detection

빠른 손실 감지를 통한 TCP NewReno의 Fast Recovery 개선 알고리듬

  • 김동민 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실) ;
  • 김범준 (LG전자 이동통신기술연구소 표준화그) ;
  • 김석규 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구) ;
  • 이재용 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실)
  • Published : 2004.07.01

Abstract

Domestic wireless network environment is changing rapidly while adapting to meet service requirements of users and growth of market. As a result, reliable data transmission using TCP is also expected to increase. Since TCP assumes that it is used in wired networt TCP suffers significant performance degradation over wireless network where packet losses are not always result of network congestion. Especially RTO imposes a great performance degradation of TCP. In this paper, we propose DAC$^{+}$ and EFR in order to prevent performance degradation by quickly detecting and recovering loss without RTO during fast recovery. Compared with TCP NewReno, proposed scheme shows improvements in steady-state in terms of higher fast recovery Probability and reduced response time.

국내 무선 네트워크 환경은 사용자의 서비스 요구 수용과 시장 성장으로 인해 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(transmission control protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선 네트워크에서 사용함을 가정으로 만들어졌기 때문에 무선에서 발생할 수 있는 비 혼잡 손실에 의해 많은 성능 저하를 겪을 수 있다. 특히 RTO(retransmission timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 송신단에서 fast recovery과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능저하를 줄일 수 있는 DAC$^{+}$(Duplicate Acknowledgement Counting)와 EFR(Extended Fast Recovery)을 제안한다. 제안 알고리듬을 TCP NewReno와 비교했을 때 정상 상태에서 fast recovery 확률이 높고, 이에 따른 RTO 감소로 인해 response time이 줄어드는 것을 확인할 수 있다.

Keywords

References

  1. IEEE/ACM Transactions on Networking v.5 no.6 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links H. Balakrishnan;V. N. Padmanabhan;S. Seshan;R. H. Katz https://doi.org/10.1109/90.650137
  2. IEEE Journal on Selected Areas in Communication v.18 no.7 Throughput Analysis of TCP on Channel with Memory M. Zorzi;A. Chockalingam;R. R. Rao https://doi.org/10.1109/49.857929
  3. IEEE Communications Magazine On TCP Performance in A Heterogeneous Network: A Survey C. Barakat;E. Altman;W. Dabbous
  4. IEEE INFOCOM'98 TCP Behavior of a Busy Internet Server: Analysis and Improvements H. Balakrishnan;V. N. Padmanabhan;S. Seshan;M. Stemm;R. H. Katz
  5. RFC 3042 Enhancing TCP's Loss Recovery Using Limited Transmit M. Allman;H. Balakrishnan;S. Floyd
  6. ACM Computer Communication Review v.26 no.3 Simulation-based Comparisons of Tahoe, Reno, and SACK TCP K. Fall;S. Floyd https://doi.org/10.1145/235160.235162
  7. IEEE INFOCOM'98 TCP Fast Recovery Strategies: Analysis and Improvements Dong Lin;H. T. Kung
  8. 한국통신학회논문지 v.28 no.4B 임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석 김범준;김동연;이재용
  9. ICOIN 2004 Enhancements to the Fast Recovery Algorithm of TCP NewReno Dongmin Kim;Beomjoo Kim;Jechan Han;Jaiyong Lee
  10. RFC 2581 TCP Congestion Control M. Allman;V. Paxson;W. Stevens
  11. RFC 2582 The NewReno Modification to TCP's Fast Recovery Algorithm S. Floyd;T. Henderson
  12. The Network Simulator - ns-2
  13. Proc. SIGCOM'92 Observing TCP dynamics in real networks J. Mogul
  14. IEEE/ACM Transactions on Networking (ToN) v.6 no.4 Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Links Anurag Kumar https://doi.org/10.1109/90.720921