System for avoiding network congestion by distributing router re

Details System for avoiding network congestion by distributing router re System for avoiding network congestion by distributing router re

1994-08-23

1996-02-13

Lee, Thomas C.

Multiplex communications

Wide area network

Packet switching

395250, 395800, 395280, 370 60, 370 583, 370 84, 370 943, 3642222, 3642290, 3642391, 364DIG1, 36424295, 3642601, 3642645, G06F 1312, G06F 1314

Patent

active

054918014

ABSTRACT:
Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at intermediate stations exceeding an overload condition, flagging information packets associated with those streams of traffic accounting for more than their fair share of throughput at such overloaded stations, and reducing at the end systems the throughput of those streams of traffic of which more than a predetermined fraction of the 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: 4521882 (1985-06-01), Gabrielli et al.
patent: 4617657 (1986-10-01), Drynan et al.
patent: 4663706 (1987-05-01), Allen et al.
patent: 4707832 (1987-11-01), Glenn et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4769815 (1988-09-01), Hinch et al.
patent: 4771391 (1988-10-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-01-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. (cited in DEC TR-510 Report, p. 30, reference [JCH84].
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. (cited in DEC TR-508 Report, p. 32 reference [Ram86].
Raj Jain, "Using Simulation to Design a Computer Network Congestion Control Protocol," Proc. Sixteenth Annual Modeling and Simulation Conference, Pittsburgh, PA., Apr. 1985. (cited in DEC TR-507 Report, p. 37, reference [12].
Raj Jain, "Divergence of Timeout Algorithms for Packet Retransmission," Proc. Fifth Annual International Phoenix Conf, on Computers and Communications, Scottsdale, Az., Mar. 26-28, 1986 pp. 174-179. (cited in DEC TR-507 Report, p. 38, reference [13].
R. K. Jain, "A Dynamic Window Congestion Control Scheme for Digital Network Architecture," DEC Res. Rep. TR-275, Jun. 1983 cited in R. Jain, Timeout-Based Congestion Control Scheme for Window Flow-Controlled Networks on p. 1167, reference [4].
R. K. Jain, "CUTE: A Timeout-based Congestion Control Scheme for Digital Networking Architecture," DEC Res. Rep. TR-353, Apr. 1985, (cited in R. Jain, Timeout-Based Congestion control scheme for Window Flow-Controlled Networks, on p. 1167, reference [7].
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. 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 Inter-connected Token Rings," IEEE Trans. on Comm., vol. Com. 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

System for avoiding network congestion by distributing router re does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for avoiding network congestion by distributing router re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for avoiding network congestion by distributing router re will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-246469