Effects of Retransmission Timeouts on TCP Performance and Mitigations: A Model and Verification

재전송 타임아웃이 TCP 성능에 미치는 영향과 완화 방안들의 모델링을 통한 성능 분석

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

Abstract

There have been several efforts to avoid unnecessary retransmission timeouts (RTOs), which is the main cause for TCP throughput degradation. Unnecessary RTOs can be classified into three groups according to their cause. RTOs due to multiple packet losses in the same window for TCP Reno, the most prevalent TCP version, can be avoided by TCP NewReno or using selective acknowledgement (SACK) option. RTOs occurring when a packet is lost in a window that is not large enough to trigger fast retransmit can be avoided by using the Limited Transmit algorithm. In this Paper, we comparatively analyze these schemes to cope with unnecessary RTOs by numerical analysis and simulations. On the basis of the results in this paper, TCP performance can be quantitatively predicted from the aspect of loss recovery probability. Considering that overall performance of TCP is largely dependent upon the loss recovery performance, the results shown in this paper are of great importance.

TCP 처리율(throughput) 저하의 가장 큰 원인인 재전송 타임아웃(retransmission timeout)을 사전에 방지하기 위한 많은 노력들이 진행되어 왔다. TCP 손실 복구 알고리듬 자체의 오 동작으로 발생하는 타임아웃의 원인은 크게 세 가지로 분류될 수 있다. 현재 가장 널리 사용되고 있는 TCP Reno의 동일한 윈도우께서 발생한 여러 개의 패킷 손실로 인한 타임아웃은 TCP NewReno 혹은 선택 승인(selective acknowledgement) 옵션을 통해서 방지할 수 있고, 윈도우의 크기가 작은 상황에서 중복 승인 패킷(duplicate acknowledgement)의 부족으로 인해서 발생하는 패킷 손실은 제한 전송(Limited Transmit) 기법에 의해서 방지할 수 있다. 본 논문에서는 TCP 타임아웃이 발생하는 상황과 이를 완화하기 위한 방안들로 인한 개선 정도를 정확한 모델링을 통한 수학적 분석과 시뮬레이션을 통해서 비교 분석한다. 본 논문의 결과를 토대로 앞으로 사용할 TCP의 패킷 손실 정도에 따른 손실 복구(loss recovery)성능을 정량적으로 분석하고 예측하는 것이 가능하다. TCP의 성능은 손실 복구 과정의 성능에 크게 좌우된다는 점을 고려할 때 이는 매우 큰 중요성을 가진다.

Keywords

References

  1. ACM SIGCOMM'88 Congestion Avoidance and Control V. Jacobson
  2. note sent to ene2end-interest mailing list Modified TCP congestion avoidance algorithm V. Jacobson
  3. ACM SIGCOMM'96 Improving the Start-up Behavior of a Congestion Control Scheme for TCP J. Hoe
  4. RFC 2018 TCP Selective Acknowledgement Options M Mathis;S. Floyd;A. Romanow
  5. IEEE INFOCOM'98 TCP Behavior of a Busy Web Server: Analysis and Improvements H. Balakrishnan;Venkata Padmanabhan;Srinivasan Seshan;Mark Stemm;Randy Katz
  6. RFC 3042 Enhancing TCP's Loss Recovery Using Limited Transmit H. Balakrishnan;S. Floyd
  7. IEEE/ACM Transactions on Networking (ToN) v.6 no.4 Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link Anurag Kumar https://doi.org/10.1109/90.720921
  8. IEEE/ACM Tranctions on Networking (ToN) v.8 no.2 Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation J. Padhye;V. Firoiu;D. F. Towsley;J. F. Kurose https://doi.org/10.1109/90.842137
  9. Computer Network, Architecture and Applications, IFIP Transactions v.C-13 TCP flow control in lossy networks: Analysis and enhancements P. P. Mishira;D. Sanghi;S. K. Tripathi;S. V. Raghavan(ed.);G. V. Bochman(ed.);G. Pujolle(ed.)
  10. IEEE/ACM Transactions on Networking (ToN) v.5 no.3 The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss T. V. Lakshman;Upamanyu Madhow https://doi.org/10.1109/90.611099
  11. ACM SIGMETRICS'99 On the Behavior of Different TCP Algrithms over a Wireless Channel with Correlated Packet Losses Farooq Anjum;Lenadros Tassiulas
  12. IEEE J. Selected Areas in Comm. (JSAC) v.18 no.7 Throughput Analysis of TCP on Channels with Memory Michele Zorzi;A. Chockalingam https://doi.org/10.1109/49.857929
  13. IEeE INFOCOM'2000 Stochastic Modeling of TCP over Lossy Links Alhussein A.;Abouzeid;S. Roy;M. Azizoglu
  14. 한국통신학회논문지 v.28 no.4 임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석 김범준;김동연;이재용
  15. Lecture Note in Computer Science (LNCS) no.2662 Analytic Models of Loss Recovery of TCP Reno with Packet Losses Beomjoon Kim;Jaiyong Lee
  16. IEEE Communications Letters v.8 no.1 Retransmission Loss Recovery by Duplicate Acknowledgement Counting Beomjoon Kim;Jaiyong Lee
  17. Proc. IFIP TC-6 Networking'2004 ;LNCS no. 3042 Lost Retransmission Detection for TCP Park 2: TCP using SACK Option Beomjoon Kim(et al.)
  18. IEEE Communication Letters Lost Retransmission Detection for TCP SACK Beomjoon Kim;Dongmin Kim;Jaiyong Lee
  19. Journal of Communications and Networks (JCN) A Simple Model for TCP Loss Recovery over Wireless Networks Beomjoon Kim;Jaiyong Lee