The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Regulating Delayed ACK Timeout to Construct High Speed Transmission

고속 통신 구현을 위한 Delayed ACK Timeout 값의 유동적인 적용 연구

  • Lee, Joon Yeop (School of Electrical Engineering, Korea University) ;
  • Lee, Woonghee (School of Electrical Engineering, Korea University) ;
  • Kim, Hwangnam (School of Electrical Engineering, Korea University)
  • Received : 2015.05.27
  • Accepted : 2015.08.04
  • Published : 2015.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Delayed ACK is an algorithm implemented to decrease the number of ACK transmissions by delaying an ACK transmission and by waiting for additional ACK instead of transmitting the ACK immediately. By using Delayed ACK in TCP, the congestion of network and the overhead of handling ACKs can be reduced. Waiting time of Delayed ACK is defined as the Delayed ACK timeout, and it is fixed in Window OS basically. However, the fixed value of Delayed ACK timeout is not suitable for dynamic network circumstance, and it may cause unnecessary delay. This paper proposes a regulating Delayed ACK timeout algorithm to reduce the aforementioned unnecessary delay caused by the lengthy default value of the Delayed ACK timeout. We confirm that TCP transmission performance in dynamic network circumstance can be improved using the proposed algorithm.

Delayed ACK은 TCP에서 기본적으로 사용되고 있는 기술로써 회선의 혼잡도를 완화하고 데이터 전송 시에 ACK을 처리하는데 들어가는 부하를 줄이는 효과를 가지고 있다. 다만 이러한 Delayed ACK은 다음 ACK이 생성 될 때까지 Delayed ACK timeout 값만큼 ACK전송을 지연시키게 되는데 이 값이 너무 커지면 추가적인 ACK의 발생을 너무 오래 기다림으로써 통신 속도의 저하를 발생시키게 된다. 본 논문에서는 Delayed ACK Timeout 값이 일반적인 ACK의 발생 빈도보다 지나치게 큰 값을 가짐으로써 발생하는 통신 속도 저하를 방지하기 위해, Delayed ACK Timeout 값을 조절하여 불필요한 지연을 줄여 전송 속도를 개선하는 알고리즘을 제안한다.

Keywords

References

  1. K. Chae, T. H. Nguyen, M. Park, and S. Jung, "A study on advanced TCP snoop algorithm considering the feature of network layer," in Proc. KICS Int. Conf. Commun., pp. 581-582, 2013.
  2. Y. Chen, et al., "Understanding TCP incast throughput collapse in datacenter networks," in Proc. 1st ACM Workshop on Research on Enterprise Networking(WREN '09), pp. 73-82, 2009.
  3. Microsoft, Design issues - Sending small data segments over TCP with Winsock(2014), Retrieved June., 29, 2014, from https://support.microsoft.com/en-us/kb/214397
  4. M. Lee, "One-way queuing delay mechanism for detecting the ACK losses in heterogeneous networks," in Proc. KICS Int. Conf. Commun., pp. 181-182, 2013.
  5. B.-H. Oh, S. Kim, and J. Lee, "Retransmission persistence management with ARQ in multi-hop wireless network," in Proc. KICS Int. Conf. Commun., pp. 674-683, 2014.
  6. M. Allman, S. Flayd, and C. Partidge, Increasing TCP's initial window, RFC3390, Sept. 1998.
  7. M. Allman, TCP congestion control with appropriate byte counting (ABC), RFC 3465, 2003.
  8. W. R. Stevens, TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms, RFC2001, Jan. 1997.
  9. J. Chen, et al., "TCP with delayed ack for wireless networks," Ad Hoc Networks, vol. 6, no. 7, pp. 1098-1116, 2008. https://doi.org/10.1016/j.adhoc.2007.10.004
  10. S. Ha and I. Rhee, "Hybrid slow start for high-bandwidth and long-distance networks," in Proc. PFLDnet, 2008.