The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Measurement of RTT for TCP Congestion Control

TCP 혼잡제어를 위한 RTT(Round trip time) 측정

  • 김은기 (대전산업대학교 정보통신컴퓨터공학부)
  • Published : 2000.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

TCP congestion control algorithm prevents network congestion through the control of outgoing traffic size. The network, therefore, should monitor the incoming traffic size of a TCP to determine whether or not a TCP follows standard congestion control algorithms. Some TCP friendly test algorithms are proposed, But, these algorithms cannot be used in real environments because a router in a network does not know the RTT of a TCP flow. In this study, we propose a new RTT determination algorithm that can be used in a router. Our proposed algorithms is validated through the simulation studies.

TCP 프로토콜의 혼잡 제어 알고리즘은 인터넷 망 내로 들어오는 트래픽 량을 조정하여 망이 혼잡 상태에 빠지는 것을 방지하는 기능을 수행한다. 따라서, 망에서는 어떤 TCP에서 발생하는 트래픽이 표준 TCP 흐름 제어 알고리즘을 따르고 있는지 감시할 필요가 있다. 이러한 기능르 수행할 수 있는지 감시할 필요가 있다. 이러한 기능을 수행할 수 있는 몇 가지 방안들이 제안되었으니 이들은 TCP 플로우(flow)의 RTT(round trip time)를 얻지 못하여 실제로 사용될 수 없는 문제를 갖고 있다. 본 연구에서는 인터넷 망 내 라우터에서 각 TCP 플로우의 RTT 값을 측정할 수있는 알고리즘을 제안하고, 시뮬레이션을 통하여 알고리즘의 올바른 동작을 확인하였다.

Keywords

References

  1. V. Jacobson, 'Congestion Avoidance and Control,' SIGCOMM Symposium on Communications Architectures and Protocols, pp.314-329, 1988 https://doi.org/10.1145/52324.52356
  2. Sally Floyd, Kevin Fall, 'Promoting the Use of End-to-End Congestion Control in the Internet,' IEEE/ACM Transaction on Networking, May 3, 1999 https://doi.org/10.1109/90.793002
  3. K. Fall, S. Floyd, 'Simulation-based Comparisons of Tahoe, Reno, and Sack TCP,' ACM Computer Communication Review, Jul. 1996 https://doi.org/10.1145/235160.235162
  4. S. Floyd, V. Jacobson, 'Random Early Detection Gateways for Congestion Avoidance,' IEEE/ ACM Trans. on Networking, Aug. 1993 https://doi.org/10.1109/90.251892
  5. Vern Paxon, 'Measurements and Analysis of End-to-End Internet Dynamics,' candidate thesis for Ph.D, Univ. of California Berkeley, April 1997
  6. B. Braden, et. aI., 'Recommendations on Queue Management and Congestion A voidance in the Internet,' RFC 2309, April 1998
  7. Kevin Fall, Kannan Varadhan, 'ns Notes and Documentation,' Manual for LBNLs Network Simulator, July 1999
  8. M. Mathis, J. Sernke, J. Mahdavi, 'The Microscopic Behavior of the TCP Congestion Avoidance Algorithm,' ACM Computer Communication Review, Vol.27, No.3, July, 1997
  9. M. Allman, et. al., 'TCP Congestion Control,' RFC 2581, April 1999
  10. J. Postal, 'Transmission Control Protocols,' STD . 7, RFC 793, Sept. 1981
  11. W. Stevens, 'TCP/IP Illustrated, Volume 1: The Protocols,' Addison-Wesley, 1994