NDLI: Congestion control in IP/TCP internetworks (CCRV, Vol. 14, Issue. 4)

Content Provider	ACM Digital Library
Author	Nagle, John
Abstract	Congestion control is a recognized problem in complex networks. We have discovered that the Department of Defense's Internet Protocol (IP), a pure datagram protocol, and Transmission Control Protocol (TCP), a transport layer protocol, when used together, are subject to unusual congestion problems caused by interactions between the transport and datagram layers. In particular, IP gateways are vulnerable to a phenomenon we call congestion collapse, especially when such gateways connect networks of widely different bandwidth. We have developed solutions that prevent congestion collapse. These problems are not generally recognized because these protocols are used most often on networks built on top of ARPANET IMP technology. ARPANET IMP based networks traditionally have uniform bandwidth, identical switching nodes, and are sized with substantial excess capacity. This excess capacity, and the ability of the IMP system to throttle the transmissions of hosts has for most IP/TCP hosts and networks, been adequate to handle congestion. With the recent split of the ARPANET into two interconnected networks and the growth of other networks with differing properties connected to the ARPANET, however, reliance on the benign properties of the IMP system is no longer enough to allow hosts to communicate rapidly and reliably. Improved handling of congestion is now mandatory for successful network operation under load. Ford Aerospace and Communications Corporation, and its parent company, Ford Motor Company, operate the only private IP/TCP long-haul network in existence today. This network connects six facilities (one in Michigan, two in California, one in Colorado, one in Texas, and one in England) some with extensive local networks. This net is cross-tied to the ARPANET but uses its own long-haul circuits; traffic between Ford facilities flows over private leased circuits, including a leased transatlantic satellite connection. All switching nodes are pure IP datagram switches with no node-to-node flow control, and all hosts run software either written or heavily modified by Ford or Ford Aerospace. Bandwidth of links in this network varies widely, from 1200 to 10,000,000 bits per second. In general, we have not been able to afford the luxury of excess long-haul bandwidth that the ARPANET possesses, and our long-haul links are heavily loaded during peak periods. Transit times of several seconds are thus common in our network. Because of our pure datagram orientation, heavy loading, and wide variation in bandwidth, we have had to solve problems that the ARPANET/MILNET community is just beginning to recognize. Our network is sensitive to suboptimal behavior by host TCP implementations, both on and off our own net. We have devoted considerable effort to examining TCP behavior under various conditions, and have solved some widely prevalent problems with TCP. We present here two problems and their solutions. Many TCP implementations have these problems; if throughput is worse through an ARPANET/MILNET gateway for a given TCP implementation than throughput across a single net, there is a high probability that the TCP implementation has one or both of these problems.
Starting Page	11
Ending Page	17
Page Count	7
File Format	PDF
ISSN	01464833
DOI	10.1145/1024908.1024910
Journal	ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number	14
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Congestion control in IP/TCP internetworks (CCRV, Vol. 25, Issue. 1)

Comments on "congestion control in TCP/IP internetworks"

(Comments) on "Congestion Control in IP/TCP Internetworks"

Congestion avoidance and control (CCRV, Vol. 18, Issue. 4)

Multicast routing in internetworks and extended LANs (CCRV, Vol. 18, Issue. 4)

Computer communication standards (CCRV, Vol. 14, Issue. 4)

Congestion avoidance and control (CCRV, Vol. 25, Issue. 1)

Multicast routing in internetworks and extended LANs (CCRV, Vol. 25, Issue. 1)

Critical path analysis of TCP transactions (CCRV, Vol. 30, Issue. 4)

Congestion control in IP/TCP internetworks (CCRV, Vol. 14, Issue. 4)

Similar Documents

Congestion control in IP/TCP internetworks (CCRV, Vol. 25, Issue. 1)

Comments on "congestion control in TCP/IP internetworks"

(Comments) on "Congestion Control in IP/TCP Internetworks"

Congestion avoidance and control (CCRV, Vol. 18, Issue. 4)

Multicast routing in internetworks and extended LANs (CCRV, Vol. 18, Issue. 4)

Computer communication standards (CCRV, Vol. 14, Issue. 4)

Congestion avoidance and control (CCRV, Vol. 25, Issue. 1)

Multicast routing in internetworks and extended LANs (CCRV, Vol. 25, Issue. 1)

Critical path analysis of TCP transactions (CCRV, Vol. 30, Issue. 4)

Congestion control in IP/TCP internetworks (CCRV, Vol. 14, Issue. 4)