Browse > Article

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

Park, Cun-Young (연세대학교 전기전자공학과)
Kim, Beom-Joon (LG전자 이동통신기술연구소)
Kim, Dong-Min (연세대학교 전기전자공학과)
Han, Je-Chan (연세대학교 전기전자공학과)
Lee, Jai-Yong (연세대학교 전자공학과)
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.
Keywords
TCP; TCP loss recovery; selective acknowledgement (SACK) option; non-congestion packet loss; lost retransmission;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. R. Stevens, TCP/IP Illustrated, vol. 1. Addison-Wesley, Nov. 1994
2 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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 김동민, 김범준, 박건영, 이재용 외, 'Wireless link에 적합한 TCP 개발', 삼성-연세 산학 협동 과제 최종보고서, 2002
5 A. Chockalingam, M. Zorzi, and R. R. Rao, 'Performance of TCP on wireless fading links with memory,' IEEE ICC'98, 1998   DOI
6 Beomjoon Kim and Jaiyong Lee, 'Retransmission Loss Recovery by Duplicate Acknowledgement Counting,' IEEE Comm. Let., vol 8. no. 1, pp. 69-71, 2004   DOI   ScienceOn
7 C. Barakat, E. Altman, and W. Dabbous, 'On TCP Performance in a Heterogeneous Network: A Survey,' IEEE Comm. Magazine, 2000   DOI   ScienceOn
8 H. Inamura 'TCP over 2.5/3G wireless networks,' RFC 3481, Feb. 2003
9 M. Allman, H. Balakrishnan, and S. Floyd, 'Enhancing TCP's Loss Recovery Using Limited Transmit,' RFC 3042, 2001
10 A. Lahanas, V. Tsaoussidis, 'Improving TCP performance over networks with wireless components using 'probing devices',' IEEE WCNC'2002, Mar. 2002   DOI
11 V. Jacobson, 'Congestion Avoidance and Control,' ACM SIGCOMM'88, 1988   DOI
12 박원서, 김범준, 김내수, 최동준, 이재용, '위성링크에서 혼잡한 전송에러에 의한 패킷 손실 구분을 통한 TCP 성능개선 방안', Telecomm. Rev., 제10권 6호, 2000
13 J. Postel, 'Transmission Control Protocol,' RFC 793, Apr. 1999
14 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   DOI   ScienceOn
15 S. Floyd, 'An Extension to the Selective Acknowledgement (SACK) option for TCP,' RFC 2883, Jul. 2000
16 K. Fall and S. Floyd, 'Simulation-based comparisons of Tahoe, Reno, and SACK TCP,' ACM Comp. Comm. Rev., 1996   DOI
17 Dong Lin and H. T. Kung, 'TCP fast Recovery Strategies : Analysis and Improvement,' IEEE INFOCOM'98, pp. 263-271, 1998   DOI
18 Floyd, S. and T. Henderson, 'The NewReno Modification to TCP's Fast Recovery Algorithm,' RFC 2582, Apr. 1999
19 S. Floyd 'TCP Selective Acknowledgment options,' RFC 2018, Oct. 1996
20 W. Stevens, 'TeP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,' RFC 2001, 1997