한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

ns-2 시뮬레이터를 이용한 TCP 재전송 손실 복구 알고리듬의 구현

Implementation of TCP Retransmitted Packet Loss Recovery using ns-2 Simulator

  • 김범준 (계명대학교 전자공학과)
  • 투고 : 2012.05.31
  • 심사 : 2012.08.09
  • 발행 : 2012.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

인터넷에서 널리 사용되고 있는 수송 계층 프로토콜인 TCP(transmission control protocol)의 혼잡제어(congestion control) 기능은 손실된 패킷을 감지하고 복구하기 위한 손실 복구(loss recovery) 과정을 포함한다. 손실 복구 과정은 fast retransmit와 fast recovery 두 개의 알고리듬으로 이루어지는데 불필요한 재전송 타임아웃을 방지하기 위한 많은 연구가 이루어져 왔다. 그 결과로 최근에는 선택 승인(selective acknowledgement) 옵션과 제한 전송(limited transmit) 기법이 제안되어 IETF (Internet Engineering Task Force)의 표준 문서로 채택되었다. 최근에는 재전송된 패킷이 다시 손실되는 경우 발생하는 타임아웃을 방지하기 위한 재전송 손실 복구(lost retransmission detection)를 위한 방법이 제시되었다. 그러나 아직 재전송 손실 복구 기능의 TCP 혼잡 윈도우의 가장 기본적인 동작 원칙인 AIMD (additive increase multiplicative decrease) 측면에서의 분석이 되어 있지 않은 상태이다. 따라서 본 논문에서는 이를 고려한 재전송 손실 복구 알고리듬의 동작을 시뮬레이션을 통해 평가한다.

Transmission control protocol(TCP) widely used as a transport protocol in the Internet includes a loss recovery function that detects and recovers packet losses by retransmissions. The loss recovery function consists of the two algorithms; fast retransmit and fast recovery. There have been researches to avoid nonnecessary retransmission timeouts (RTOs), which leads to selective acknowledgement (SACK) option and limited transmit scheme that are standardized by IETF (Internet Engineering Task Force). Recently, a method that covers the case in which a retransmitted packet is lost again has been propsed. The method, however, is not proved in terms of the additive increase multiplicative decrease (AIMD) principle of TCP congestion control. In this paper, therefore, we analyzed the method in terms of the principle by ns-simulations.

키워드

참고문헌

  1. V. Jacobson, "Congestion Avoidance and Control," ACM SIGCOMM'88, pp. 314-329, 1988.
  2. V. Jacobson, "Modified TCP congestion avoidance algorithm," note sent to end2end-interest mailing list, 1990.
  3. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP Selective Acknowledgement Options," RFC 2018, 1997.
  4. M. Allman, H. Balakrishnan, and S. Floyd, "Enhancing TCP's Loss Recovery using Limited Transmit," RFC 3042, 2001.
  5. M. Allman, V. Paxon, and W. Stevens, "TCP Congestion Control," RFC 2581, 1999.
  6. K. Fall and S. Floyd, "Simulation-based Comparisons of Tahoe, Reno, and SACK TCP," ACM Computer Communication Review, Vol. 26, No. 3, pp. 5-21, Jul. 1996.
  7. Beomjoon Kim and Jaiyong Lee, "Retransmission Loss Recovery by Duplicate Acknowledgement Counting," IEEE Communications Letters Vol. 8. No. 1, pp. 69-71, Jan. 2004. https://doi.org/10.1109/LCOMM.2003.822525
  8. 김성열, "RCR 네트워크에서 최단 경로를 위한 탐색 알고리즘," 한국전자통신학회논문지, 5권, 5호, pp. 444-448, 2010.
  9. 서희종, "실시간 네트워크에서 개선된 분산 QoS 알고리듬," 한국전자통신학회논문지, 7권, 1호, pp. 53-60, 2012.