Performance Analysis of TCP Loss Recovery for Correlated Packet Losses over Wireless Networks

상호 연관성을 갖는 연속적인 패킷 손실에 대한 TCP 손실 복구 성능 분석

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

Abstract

Overall TCP performance represented by end-to-end throughput is largely dependent upon its loss recovery performance. In particular non-congestion packet losses caused by transmission errors degrade TCP performance seriously. Using Markov process, we analyze TCP loss recovery performance for correlated packet losses caused by multipath fading. The results show that loss recovery performance can be severely affected by burstiness in packet losses, even if overall packet loss ratio is very low.

처리율로 대표되는 전반적인 TCP의 성능은 패킷 손실이 발생했을 때 이를 복구하는 과정의 효율성에 의해 크게 좌우된다. 특히, 무선 링크를 통한 전송 과정에서의 비트 오류로 인해 발생하는 비 혼잡 패킷 손실은 TCP의 손실 복구 성능을 크게 저하시키는 문제점이 있다. 본 논문에서는 무선 채널에 존재하는 다중 경로 페이딩(multipath fading)에 의해서 상호 연관성을 가지고 연속적으로 발생하는 패킷 손실(correlated packet Losses)에 대해 TCP 손실 복구 과정의 성능을 모델링을 통해서 분석한다. Markov 프로세스를 이용한 분석 결과를 바탕으로 전체적인 패킷 손실 확률이 매우 낮더라도 패킷 손실의 연속성이 손실 복구 차원에서의 TCP의 성능을 크게 저하시킬 수 있음을 보인다.

Keywords

References

  1. Proc. 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. TCP/IP Illustrated, vol. 1: The Protocols W. Stevens
  4. RFC 2001 TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms W. Stevens
  5. RFC 2581 TCP Congestion Control M. Allman;V. Paxson;W. Stevens
  6. IEEE/ACM Trans. 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
  7. IEEE/ACM Trans. Networking 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. Proceedings of the Indian Academy of Sciences (Engineering) v.23 no.1 Comparative Performance Analysis of Versions of TCP in a Local Network with a Mobile Radio Link Anurag Kumar;Jack Holtzman
  9. ACM SIGMETRICS'99 On the Behavior of Different TCP Algorithms over a Wireless Channel with Correlated Packet Losses Farooq Anjum;Leandros Tassiulas
  10. IEEE/ACM Trans. Networking 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
  11. IEEE J. Selected Areas in Comm. (JSAC) v.18 no.7 Throuhgput Analysis of TCP on Channels with Memory Michele Zorzi;A. Chocklingam;Ramesh R. Rao
  12. Lecture Notes in Computer Science (LNCS) no.2662 Analytic Models of Loss Recovery of TCP Reno with Packet Losses Beomjoon Kim;Jaiyong Lee
  13. 한국통신학회 논문집 v.28 no.4 임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석 김범준;김동연;이재용
  14. Journal of Communications and Networks (JCN) v.6 A Simple Model for TCP Loss Recovery Performance over Wireless Networks Beomjoon Kim;Jaiyong Lee