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

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

Modeling TCP Loss Recovery Latency for the Number of Retransmissions

재전송 개수를 고려한 TCP 손실 복구 과정의 지연 모델링 및 분석

  • 김동민 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실) ;
  • 김범준 (연세대학교 전자정보통신연구소) ;
  • 이재용 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Several analytic models describe transmission control protocol (TCP) performance such as steady-state throughput as an averaged ratio of number of transmissions to latency. For more detailed analysis of TCP latency, the latency during packet losses are recovered should be considered. In this paper, we derive the expected duration of loss recovery latency considering the number of packet losses recovered by retransmissions. Based on the numerical results verified by simulations, TCP using selective acknowledgement (SACK) option is more effective than TCP NewReno from the aspect of loss recovery latency.

지금까지 TCP (transmission control protocol)의 성능을 분석하고 예측하기 위한 많은 모델들이 제시되어 왔다. TCP의 처리율을 모델링을 통해 정확하게 분석하기 위해서는 보다 정확한 TCP의 종단간 전송 지연(latency)을 모델링하는 것이 필요한데, 이를 위해서는 손실 복구 과정에서 발생하는 지연이 필수적으로 고려되어야 한다. 따라서 본 논문에서는 재전송에 의해 복구되는 패킷 손실의 개수를 고려한 손실 복구 확률을 기초로 손실 복구과정에서 발생하는 지연(loss recovery latency)을 모델링을 통해 분석한다. 수학적인 분석과 시뮬레이션을 통해 선택 승인(selective acknowledgement) 옵션을 사용하는 TCP의 성능이 TCP NewReno보다 손실 복구 지연 차원에서 우월하다는 것을 보인다.

Keywords

References

  1. Anurag Kumar. 'Comparative Perfarmance Analysis of Versions of TCP in a Local Network with a Lossy Unks,' IEEE/ACM Transactions on Networking (ToN), vol. 6, no. 4, pp. 485-498, Aug. 1998 https://doi.org/10.1109/90.720921
  2. Anjun and Leandros Tassiulas. 'On the Behavior of Different TCP Algorithins over a Wireless Channel with Correlated Packet Losses,' ACM SIGMETRfCS'99, 1999
  3. J. Padhye, V. Firoiu, D. F. Towsley, and J. F. Kurose, 'Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation,' IEEE/ACM Transactions on Networking (ToN), vol.8, no.2, pp. 133-145, Apr. 2000 https://doi.org/10.1109/90.842137
  4. Michele Zorzi, A. Chocklingam, and Ramesh R. Rao, 'Throuhgput Analysis of TCP on Channels with Memory,' IEEE journal on Selected Areas in Communications (JSAC), vol. 18, no. 7, 2000
  5. N. Cardwell, S. Savega, and T. Anderson, 'Modeling TCP Latency,' IEEE INF0C0M'2000, pp. 1742-1751. 2000
  6. Beomjoon Kim and Jaiyong Lee, 'Analytic Models of Loss Recovery of TCP Reno with Packet Losses,' Lecture Notes in Computer Science (LNCS), no.2662, pp. 938-947, 2003 https://doi.org/10.1007/978-3-540-45235-5_92
  7. 김범준, 김동연, 이재용, '임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석,' 한국통신학회논문지 제 28권 4호, 2003
  8. J. Hoe, 'Improving the Start-up Behavior of a Congestion Control Scheme for TCP,' ACM SIGC0MM'96, Aug. 1996
  9. M. Mathis, S. Floyd, and A. Romanow, 'TCP Selective Acknowledgement Option,' RFC 2018, Oct. 1996
  10. S. Floyd, J. Madavi, M. Mathis, and M. Podolsky, 'An Extention to the Seletive Acknowledgement Option for TCP,' RFC2883, Jul. 2000
  11. Beomjoon Kim and Jaiyong Lee, 'Retransmission Loss Recovery by Duplicate Acknowledgement Counting,' accepted for publication in IEEE Communications Letters (CL), 2003
  12. K. Fall and S. Floyd, 'Simulation-based Comparisons of Tahoe, Reno, and SACK TCP,' ACM Computer Communication Review (CCR), pp. 5-21, vol. 26, no. 3, Jul. 1996 https://doi.org/10.1145/235160.235162
  13. V. Jacobson, 'Congestion Avoidance and Conhol,' ACM SIGC0MM'88, Aug. 1988
  14. V. Jacobson, 'Modified TCP congestion avoidance algorithm,' note sent to end2end-interest mailing list, 1990