Delay-based congestion avoidance in computer networks

Details Delay-based congestion avoidance in computer networks Delay-based congestion avoidance in computer networks

1989-08-30

1993-03-09

Shaw, Gareth D.

Multiplex communications

Wide area network

Packet switching

370 60, 370 941, 364DIG1, 364284, 3642843, G06F 1300

Patent

active

051931516

ABSTRACT:
A packet data communication system employs a congestion avoidance method in which each node measures the round-trip delay occurring when it sends data to a destination and receives an acknowledgement. This delay is measured for different load levels, and a comparison of these delays is used to determine whether to increase or decrease the load level. The load level can be adjusted by adjusting the window size (number of packets sent in to the network) or by adjusting the packet rate (packets per unit time). The objective is operation at the knee in the throughput vs. traffic curve, so that the data throughput is high and the round trip delay is low. Control is accomplished at each node individually, without intervention by the router or server, so system overhead is not increased.

REFERENCES:
patent: 4404557 (1983-09-01), Grow
patent: 4475192 (1984-10-01), Fernow et al.
patent: 4551833 (1985-11-01), Turner
patent: 4569042 (1986-02-01), Larson
patent: 4617657 (1986-10-01), Drynan et al.
patent: 4736369 (1988-04-01), Barzilai et al.
patent: 4769815 (1988-09-01), Hinch et al.
patent: 4771391 (1988-09-01), Blasbalg
patent: 4779267 (1988-10-01), Limb
patent: 4962498 (1990-10-01), May, Jr.
patent: 5042029 (1991-08-01), Hayakawa
Flow control in the packet switching networks, Communication Networks, Uxbridge, England: On line, pp. 349-361, 1975.
"A Time-Out-Based Congestion Control Scheme for Window Flow-Controlled Networks", Raj Jain, IEEE Journal on SAC, Oct. 1986, pp. 1162-1167.
"Congestion Avoidance in Computer Networks With A Connectionless Network Layer", Raj Jain et al., Report DEC-TR-506, 1988.
"A Delay-Based Approach for Congestion Avoidance in Interconnected Heterogeneous Computer Networks", Raj Jain, Report DEC-TR-566, 1988.

Affiliated with

Also associated with

Rating

Delay-based congestion avoidance in computer networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Delay-based congestion avoidance in computer networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delay-based congestion avoidance in computer networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-215403