Flow control algorithm for high speed networks

Patent 5748901 Issued on May 5, 1998. Estimated Expiration Date:

May 21, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Credit/rate-based system for controlling traffic in a digital communication network
Patent #: 5432824
Issued on: 07/11/1995
Inventor: Zheng, et al.

Flow control for real-time data streams
Patent #: 5434860
Issued on: 07/18/1995
Inventor: Riddle

Credit enhanced proportional rate control system
Patent #: 5515359
Issued on: 05/07/1996
Inventor: Zheng

Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate
Patent #: 5583857
Issued on: 12/10/1996
Inventor: Soumiya, et al.

Method and apparatus for congestion management in computer networks using explicit rate indication Patent #: 5633859
Issued on: 05/27/1997
Inventor: Jain, et al.

Inventors

Assignee

Ramot University Authority Ltd.

Application

No. 651176 filed on 05/21/1996

US Classes:

709/238, COMPUTER-TO-COMPUTER DATA ROUTING370/229, DATA FLOW CONGESTION PREVENTION OR CONTROL370/232, Based on data flow rate measurement370/235, Flow control of data transmission through a network709/235Congestion avoiding

Examiners

Primary: Voeltz, Emanuel T.
Assistant: Cole, Tony M.

Attorney, Agent or Firm

Friedman; Mark M.

International Class

H04L 012/56

Abstract

A constant space algorithm for rate based flow control in large computer networks. The switches in the network dynamically measure their unused link capacity, and signal sessions with higher rates to reduce their rates to that unused link capacity. Sessions with lower rates are allowed to increase their rates. This algorithm is suitable for both ATM networks and suitably modified TCP networks.

Other References

Bertsekas, D.P. et al, "Data Networks", Prentice Hall, 1987, pp.448-456
Roberts, L., Enhanced PRCA (Proportional Rate-Control Algorithm), Technical Report ATM-Forum/94-0735R1, Aug. 1994
Siu, Kai-Yeung et al, "Adaptive Proportional Rate Control (APRC) with Intelligent Congestion Indication", Technical Report ATM-Forum/94-0888, Sep. 1994
Barnhart, A.W., "Explicit Rate Performance Evaluations", Technical Report ATM-Forum/94-0983R1, Oct. 1994
Jain, R. et al, "ERICA+: Extensions to the ERICA Switch Algorithm" ATM Forum/95-13646, Oct., 1995
Jain, R. et al, "Rate Based Schemes: Mistakes to avoid", Technical Report ATM-Forum/94-0882, Sep. 1994
Charny, A. et al, "Some Preliminary Results on the EPRCA Rate-Control Scheme", ATM-Forum/94-0941, Sep. 1994
Bennett, J.C.R. et al, "Comments on the Jul. PCRA Rate Control Baseline", Technical Report ATM-Forum/94-0683, Jul. 1994
Tsang, D.H. et al, "A New Rate-Based Switch Algorithm For ABR Traffic to Achieve Max-Min Fairness with Analytical Approximation and Delay Adjustment", Proc. 15th IEEE INFOCOMM, Mar. 1996
Floyd, S. et al, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking, 1(4):397-413, Aug. 1993
Keshav, S., "A Control-Theoretic Approach to Flow Control", Proc. SIGCOMM, pp. 3-16 Sep. 1991
Stevens, W., "TCP/IP Illustrated", Addison-Wesley, 1994 pp. 160-165
Jacobson, V. et al, "Congestion Avoidance and Control", Proc. 18th SIGCOMM, pp. 314-329, Aug. 1988
Brakmo, L.S. et al, "TCP Vegas: End To End Congestion Avoidance on a Global Internet", IEEE JSAC, 13,8:1465-1480, Oct. 199