Congestion avoidance scheme for computer networks

Details Congestion avoidance scheme for computer networks Congestion avoidance scheme for computer networks

1994-01-21

1994-12-27

Kulik, Paul V.

Multiplex communications

Wide area network

Packet switching

370 60, 370 941, 3642222, 3642381, 36424294, 364284, 364DIG1, H04L 1256

Patent

active

053773276

ABSTRACT:
Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at the routers exceeding their knee capacities, flagging information packets associated with those streams of traffic accounting for more than their fair share of throughput at such overloaded routers, and reducing at the end systems the throughput of those streams of traffic for which more than a predetermined fraction of information packets received by the end systems are flagged.

REFERENCES:
patent: 4403286 (1983-09-01), Fry et al.
patent: 4404557 (1983-09-01), Grow
patent: 4475192 (1984-10-01), Fernow et al.
patent: 4495562 (1985-01-01), Yamaji et al.
patent: 4504946 (1985-03-01), Raychaudhuri
patent: 4616359 (1986-10-01), Fontenot
patent: 4617657 (1986-10-01), Drynan et al.
patent: 4663706 (1987-05-01), Allen et al.
patent: 4677616 (1987-06-01), Franklin
patent: 4707832 (1987-11-01), Glenn et al.
patent: 4736369 (1988-04-01), Barzilai et al.
patent: 4769810 (1988-09-01), Eckberg, Jr. et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4769815 (1988-09-01), Hinch et al.
patent: 4771391 (1988-09-01), Blasbalg
patent: 4779267 (1988-10-01), Limb et al.
patent: 4788721 (1988-11-01), Krishnan et al.
patent: 4792941 (1988-12-01), Yanosy, Jr. et al.
patent: 4799215 (1989-01-01), Suzuki
patent: 4849968 (1989-07-01), Turner
R. K. Jain et al., "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems".
DEC Technical Report TR-301, Digital Equipment Corporation Sep., 1984.
K. K. Ramakrishnan, "Analysis of a dynamic window congestion control protocol in heterogeneous environments including satellite links," in Proceedings of the Computer Networking Symposium, Nov. 1986.
Raj Jain, "Using Simulation to Design a Computer Network Congestion Control Protocol," Proc. Sixteenth Annual Modeling and Simulation Conference, Pittsburgh, Pa., Apr. 1985.
Raj Jain, "Divergence of Timeout Algorithms for Packet Retransmission," Proc. Fifth Annual International Phoenix Conf on Computers and Communications, Scottsdale, Ariz., Mar. 26-28, 1986 pp. 174-179.
R. K. Jain, "A Dynamic Window Congestion Control Scheme for Digital Network Architecture," DEC Res. Rep. TR-275, Jun. 1983.
R. K. Jain, "CUTE: A Timeout-based Congestion Control Scheme for Digital Networking Architecture," DEC Res. Rep. TR-353, Apr. 1985.
Jain et al., "Congestion Avoidance in Computer Networks With a Connectionless Network Layer," DEC-TR-506 (Jun. 1987).
Jain et al., "Congestion Avoidance in Computer Networks With a Connectionless Network Layer Part I: Concepts, Goals, and Methodology," (Aug. 1987) DEC-TR-507.
Ramakrishnan et al., "Congestion Avoidance in Computer Networks With a Connectionless Network Layer Part II: An Explicity Binary Feedback Scheme," DEC-TR-508 (Aug. 1987).
Chiu et al., "Congestion Avoidance in Computer Networks With a Connectionless Network Layer Part III: Analysis of the Increase and Decrease Algorithms," DEC-TR--509 (Aug. 1987).
Ramakrishnan et al., "Congestion Avoidance in Computer Networks with a Connectionless Network Layer Part IV: A Selective Binary Feedback Scheme for General Topologies," DEC-TR-510 (Nov. 1987).
Giessler et al., "Free Buffer Allocation--An Investigation by Simulation," Computer Networks 2 (1978) 191-208.
Majithia et al., "Experiments in Congestion Control Techniques," as presented at International Symposium on Flow Control in Computer Networks at Versailles, France, Feb. 12-14, 1979, and published by North--Holland Publishing Company (1979).
Ahuja, "Routing and flow control in Systems Network Architecture," IBM Syst J, vol. 18, No. 2 (1979).
Gerla et al., "Flow Control: A Comparative Survey," IEEE Transactions on Communications, vol. Com 28, No. 4 (Apr. 1980).
Kumar et al., "A New Approach to Performance-Oriented Flow Control," IEEE Transactions on Communications, vol. Com. 29, No. 4 (1981).
Jaffe, "Flow Control Power is Nondentralizable," IEEE Transactions on Communications, vol. Com. 29, No. 9 (Sep., 1981).
Nagle, "Congestion Control in IP/TCP Internetworks," Ford Aerospace and Communications Corporation (Jan. 6, 1984).
Bux et al., "Flow Control in Local--Area Networks of Interconnected Token Rings," IEEE Trans. on Comm., vol. Comm. 33, No. 10 (Oct. 1985).
Jain, "A Timeout--Based Congestion Control Scheme for Window Flow-Controlled Networks," IEEE Journal on Selected Areas in Communications, vol. Sac. 4, No. 7 (Oct. 1986).

Affiliated with

Also associated with

Rating

Congestion avoidance scheme for 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 Congestion avoidance scheme for computer networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Congestion avoidance scheme for computer networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-925404