System for setting congestion avoidance flag at intermediate nod

Details System for setting congestion avoidance flag at intermediate nod System for setting congestion avoidance flag at intermediate nod

1995-06-26

1997-10-07

Lee, Thomas C.

39520011, G06F 1312, G06F 1314

Patent

active

056757425

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 flagging information packets associated with those streams of traffic accounting for more than their fair share of throughput at such overloaded 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: 4677616 (1987-06-01), Franklin
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
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. (cited in DEC
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
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
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
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
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 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" IBM Technical Disclosure Bulletin, vol. 25, No. 1, Jun. 1982.
Anderson et al, "Flow-Balancing Congestion Control for Computer Networks" by IBM TDB, Jun. 1982, pp. 174-178.

Affiliated with

Also associated with

Rating

System for setting congestion avoidance flag at intermediate nod 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 setting congestion avoidance flag at intermediate nod, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for setting congestion avoidance flag at intermediate nod will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2364843