Performance Improvement of TCP SACK using Retransmission Fiailure Recovery in Wireless Networks

무선 네트워크에서 재전송 손실 복구를 통한 TCP SACK 성능 향상 방안

  • 박건영 (연세대학교 전기전자공학과) ;
  • 김범준 (LG전자 이동통신기술연구소) ;
  • 김동민 (연세대학교 전기전자공학과) ;
  • 한제찬 (연세대학교 전기전자공학과) ;
  • 이재용 (연세대학교 전자공학과)
  • Published : 2005.06.01

Abstract

As today's networks evolve towards an If-based integrated network, the role of transmission control protocol(TCP) has been increasing as well. As a well-known issue, the performance of TCP is affected by its loss recovery mechanism that is comprised of two algorithms; fast retransmit and fast recovery. Although retransmission timeout(RTO) caused by multiple packet losses can be avoided by using selective acknowledgement(SACK) option, RTO cannot be avoided if a retransmitted packet is lost. Therefore, we propose a simple modification to make it possible for a TCP sender using SACK option to detect a lost retransmission. In order to evaluate the proposed algorithm, simulations have been performed for two scenarios where packet losses are random and correlated. Simulation results show that the proposed algorithm can improve TCP performance significantly.

무선 전송 기술이 발전함에 따라 현재 유선 네트워크에서 주로 동작하는 인터넷은 무선 환경으로 확장되어 가고 있다. 인터넷의 주요 수송 계층 프로토콜인 TCP(transmission control protocol)는 신뢰성이 높은 유선 네트워크상에서 동작한다는 가정 하에 설계되고 개발되었다. 그러나 무선 환경에서는 패킷 손실이 망의 혼잡(network congestion)에 의해서뿐만 아니라 전송 과정에서의 물리적인 현상에 의한 에러에 의해 발생할 수 있고, 이로 인해 발생하는 비 흔잡 패킷 손실(non-congestion packet loss)에 의해서 TCP의 성능은 크게 저하될 수 있다. 전반적인 TCP의 처리율(throughput)은 재전송 타임아웃(retransmission timeout)의 발생 빈도에 의해 큰 영향을 받기 때문에 이를 해결하기 위한 많은 연구가 진행되어 왔다. 그러나 재전송된 패킷 손실(lost retransmission)로 인한 재전송 타임아웃은 여전히 해결되지 못한 상태이다. 따라서 본 논문에서는 재전송 손실을 감지하고 이를 복구할 수 있는 간단한 알고리듬을 제안한다. 제안된 알고리듬의 성능을 분석하기 위해서 무선 환경에서 발생하는 두 가지 형태의 패킷손실 모델에 대한 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통해서 제안된 알고리듬이 손실 복구 차원에서 TCP의 성능을 상당히 향상시킴을 보인다.

Keywords

References

  1. V. Jacobson, 'Congestion Avoidance and Control,' ACM SIGCOMM'88, 1988 https://doi.org/10.1145/52324.52356
  2. W. Stevens, 'TeP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' RFC 2001, 1997
  3. Floyd, S. and T. Henderson, 'The NewReno Modification to TCP's Fast Recovery Algorithm,' RFC 2582, Apr. 1999
  4. S. Floyd 'TCP Selective Acknowledgment options,' RFC 2018, Oct. 1996
  5. S. Floyd, 'An Extension to the Selective Acknowledgement (SACK) option for TCP,' RFC 2883, Jul. 2000
  6. K. Fall and S. Floyd, 'Simulation-based comparisons of Tahoe, Reno, and SACK TCP,' ACM Comp. Comm. Rev., 1996 https://doi.org/10.1145/235160.235162
  7. Dong Lin and H. T. Kung, 'TCP fast Recovery Strategies : Analysis and Improvement,' IEEE INFOCOM'98, pp. 263-271, 1998 https://doi.org/10.1109/INFCOM.1998.659662
  8. H. Balakrishnan, V.N. Padmanabhan, S. Seshan, and R. H. Katz, 'A Comparison of Mechanisms of Improing TCP Performance over Wireless Links,' IEEE/ACM Trans. Networking, vol. 5, no. 6, 1997 https://doi.org/10.1109/90.650137
  9. C. Barakat, E. Altman, and W. Dabbous, 'On TCP Performance in a Heterogeneous Network: A Survey,' IEEE Comm. Magazine, 2000 https://doi.org/10.1109/35.815451
  10. 박원서, 김범준, 김내수, 최동준, 이재용, '위성링크에서 혼잡한 전송에러에 의한 패킷 손실 구분을 통한 TCP 성능개선 방안', Telecomm. Rev., 제10권 6호, 2000
  11. J. Postel, 'Transmission Control Protocol,' RFC 793, Apr. 1999
  12. Beomjoon Kim and Jaiyong Lee, 'Retransmission Loss Recovery by Duplicate Acknowledgement Counting,' IEEE Comm. Let., vol 8. no. 1, pp. 69-71, 2004 https://doi.org/10.1109/LCOMM.2003.822525
  13. H. Inamura 'TCP over 2.5/3G wireless networks,' RFC 3481, Feb. 2003
  14. M. Allman, H. Balakrishnan, and S. Floyd, 'Enhancing TCP's Loss Recovery Using Limited Transmit,' RFC 3042, 2001
  15. A. Lahanas, V. Tsaoussidis, 'Improving TCP performance over networks with wireless components using 'probing devices',' IEEE WCNC'2002, Mar. 2002 https://doi.org/10.1109/WCNC.2002.993343
  16. 김동민, 김범준, 박건영, 이재용 외, 'Wireless link에 적합한 TCP 개발', 삼성-연세 산학 협동 과제 최종보고서, 2002
  17. A. Chockalingam, M. Zorzi, and R. R. Rao, 'Performance of TCP on wireless fading links with memory,' IEEE ICC'98, 1998 https://doi.org/10.1109/ICC.1998.682956
  18. Anurag Kumar, 'Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Links,' IEEE/ACM Trans. Networking, vol. 6, no. 4, 1998 https://doi.org/10.1109/90.720921
  19. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, 'Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation,' IEEE/ACM Trans. Networking, vol. 8, no. 2, 2000 https://doi.org/10.1109/90.842137
  20. W. R. Stevens, TCP/IP Illustrated, vol. 1. Addison-Wesley, Nov. 1994