손실된 재전송 복구를 통한 TCP 손실 복구 성능 향상 모델링 및 분석
Improving TCP Loss Recovery Performance by lost Retransmission Detection : A Model and Its Verification
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
인터넷에서 널리 사용되고 있는 수송 계층 프로토콜인 TCP(Transmission Control Protocol)의 전반적인 성능은 손실된 패킷들을 얼마나 효율적으로 복구할 수 있느냐에 크게 의존한다. TCP 손실 복구 알고리듬 자체의 결함으로 인해 발생할 수 있는 불필요한 재전송 타임아웃을 방지하기 위해 많은 노력이 계속되어 왔고 그 결과로 최근에는 선택승인 옵션과 제한 전송 기법이 제안되어 IETF(Internet Engineering Task Force)의 표준 문서로 채택되었다. 그러나 지금까지 제안된 모든 TCP 손실 복구 알고리듬들은 재전송된 패킷이 다시 손실되는 경우 발생하는 타임아웃을 방지할 수 없는 문제점이 여전히 남아있다. 본 논문에서는 가장 대표적인 세 TCP 구현인 TCP Reno, NewReno, 그리고 선택승인(selective acknowledgement) 옵션을 사용하는 TCP가 재전송 손실을 감지하고 이를 재전송에 의해서 복구할 수 있도록 해주는 간단한 알고리듬을 제안한다. 수학적인 모델링과 시뮬레이션을 통해서 제안된 알고리듬을 평가하고 제안된 알고리듬이 TCP의 손실 복구 성능을 상당히 향상시킬 수 있음을 보였다.
Abstract
The performance of transmission control protocol (TCP) is largely dependent upon its loss recovery. Therefore, whether packet losses may be recovered without a retransmission timeout (RTO) or not is a very important issue. Although RTOs caused by a small window and multiple packet losses can be avoided by using Limited Transmit and selective acknowledgement (SACK) option, RTOs caused by retransmission losses cannot be avoided. In order to cope with this problem, we propose simple changes to existing TCP implementations. The proposed algorithm can be applied to all of current TCP implementations such as TCP Reno, TCP NewReno and TCP SACK. We use a stochastic model to evaluate the performance of the proposed algorithm and compare it with each TCP versions that cannot recover retransmission losses from the aspect of loss recovery probability. Numerical results verified by simulations show that the proposed algorithm can improve TCP loss recovery significantly in presence of random losses.
참고문헌 (25)
- "''Congestion Avoidance and Control", pp.314~329 (1988)
- "''note sent to end2end-interest mailing list" (1990)
- "''Improving the Start-up Behavior of a Congestion Control Scheme for TCP" (1996)
- "''The NewReno Modification to TCP's Fast Recovery Algorithms" (1999)
- "''TCP Selective Acknowledgement Options" (1997)
- "''An Extention to the Selective Acknowledgement" (2000)
- "''A Conservative Selective Acknowledgement based Loss Recovery Algorithm for TCP" (2003)
- "''Enhancing TCP's Loss Recovery using Limited Transmit" (2001)
- "''TCP Slow Start, Fast Retransmit^and Fast Recovery Algorithms"
- "''TCP Congestion Control", pp.~2581 (1999)
- "''TCP Behavior of a Busy Web Server" (1998)
- "''tcp fast recovery strategies :Analysis and Improvements", pp.263~27 (1998)
- "Delay-Based Congestion Avoidance for TCP", 11(3), pp.356~369 (2003)
- "''Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link", 6(4), pp.485~498
- "''Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation", 8(2), pp.133~145
- "''The Performance of TCP", IP for Networks with High Bandwidth-Delay Products^Random Loss, jun.1997, pp.5(3), 336~350
- "''Throughput Analysis of TCP on Channels with Memory", 18(7), pp.1289~1300
- "''Stochastic Modeling of TCP over Lossy Links", pp.1724~1733 (2000)
- "''On the Behavior of Different TCP Algorithms over a Wireless Channel with Correlated Packet Losses", pp.155~165
- "A Simple Model for TCP Loss Recovery Performance over Wireless Networks", 6(3), pp.235~244
- "''Simulation-based Comparisons ofTahoe, Reno, and SACK TCP", 26(3), pp.5~21
- "''Requirements for Internet Hosts" (1989)
- "''Retransmission Loss Recovery by Duplicate Acknowledgement Counting", 8(1), pp.69~71
- "''Lost Retransmission Detection for TCP SACK", 8(9), pp.600~602
- "''Microscopic Behaviors of TCP Loss Recovery using Lost Retransmission Detection", pp.296~301