TCP Flow Controls.pdfVIP

TCP Flow Controls Matthew Roughan Adelaide-Melbourne Grampians Workshop 1999 Copyright, 1996 ? Dale Carnegie Associates, Inc. TCP/IP Primary protocols used in the Internet?IP (Internet Protocol)?Transmission Control Protocol (TCP)?TCP/IP refers to more than just TCP IP ?TCP is where flow controls are introduced Why Use Flow Controls? ?October1986 Internet had its first congestion collapse?Link LBL to UC Berkeley ?400 yards, 3 hops, 32 Kbps?throughput dropped to 40 bps?factor of ~1000 drop!?1988, Van Jacobson proposed TCP flow control What are we interested in? ?Flow control is now mandatory on TCP connections ?Much is known about the qualitative performance of the Internet?the Internet works!?Little is known about the quantitative performance of the TCP flow controls?mostly by simulation, few analytic results Outline ?TCP/IP and the Internet?What is it? ?How does it work??TCP flow controls?window flow controls?TCP implementations?State of the art in performance analysis? lawp1 IETF ?Internet Engineering Task Force?standards organisation for Internet?publishes RFCs - Requests For Comment?standards track?experimental?informational?poetry/humour (RFC 1149: Standard for the transmission of IP datagrams on avian carriers)?TCP should obey RFC?no means of enforcement RFCs of note ?RFC 791: Internet Protocol ?RFC 793: Transmission Control Protocol ?RFC 1180: A TCP/IP Tutorial?RFC 2581: TCP Congestion Control?RFC 2525: Known TCP Implementation Problems?RFC 1323: TCP Extensions for High Performance Other Key references ?W. Stevens, “TCP/IP Illustrated”, Vol. 1-3 Addison-Wesley, 1994?Vern Paxson, “Measurements and Analysis of End-to-End Internet Dynamics” PhD Thesis?Van Jacobson, “Congestion Avoidance and Control” SIGCOMM’88 Internet Protocol (IP) ?packet switched?unreliable (best effort)?heterogeneous?robust?intelligence is in terminals, not in network Aims of TCP ?TCP seeks to deliver a byte stream?from end-to-end, in order, reliably?allowing multiplexing?use ban