Avoiding congestion system for reducing traffic load on selected

Details Avoiding congestion system for reducing traffic load on selected Avoiding congestion system for reducing traffic load on selected

1995-11-20

1997-09-16

Lee, Thomas C.

39520054, G06F 1312, G06F 1314

Patent

active

056689519

ABSTRACT:
Method and apparatus for operating a digital communication network to avoid congestion by detecting load conditions at intermediate stations exceeding an overload condition and adjusting the rates at which source stations that are utilizing more than their fair share of throughput capacity transmit information through the intermediate stations.

REFERENCES:
patent: 4044337 (1977-08-01), Hicks et al.
patent: 4403286 (1983-09-01), Fry et al.
patent: 4404557 (1983-09-01), Grow
patent: 4472784 (1984-09-01), Blachman
patent: 4475192 (1984-10-01), Fernow et al.
patent: 4495562 (1985-01-01), Yamaji et al.
patent: 4504946 (1985-03-01), Raychaudhuri
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-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: 4809318 (1989-02-01), Schoute
patent: 4849968 (1989-07-01), Turner
patent: 5377327 (1994-12-01), Jain et al.
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, page 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, page 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, page 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 lI: 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 Interconnected 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).
Anderson et al, "Flow-Balancing Congestion Control for Computer Networks" by IBM TDB, Jun. 1982, pp. 174-178.
Jain, Rajendra, "A dynamic window congestion control scheme for digital network architecture", Jun. 9, 1983, pp. 1 to C-1.
Jain, Raj, "A quantitative measure of fairness and discrimination for resource allocation in shared computer system", Sep. 1984, pp. 1-22.
Ahuja, "Routing and flow control in systems network architecture", 1979, pp. 298-313.

Affiliated with

Also associated with

Rating

Avoiding congestion system for reducing traffic load on selected does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Avoiding congestion system for reducing traffic load on selected, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Avoiding congestion system for reducing traffic load on selected will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-225094