Flow control algorithm for high speed networks

Details Flow control algorithm for high speed networks Flow control algorithm for high speed networks

1996-05-21

1998-05-05

Voeltz, Emanuel T.

Multiplex communications

Wide area network

Packet switching

370229, 370232, 370235, 39520065, H04L 1256

Patent

active

057489017

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.

REFERENCES:
patent: 5432824 (1995-07-01), Zheng et al.
patent: 5434860 (1995-07-01), Riddle
patent: 5515359 (1996-05-01), Zheng
patent: 5583857 (1996-12-01), Soumiya et al.
patent: 5633859 (1997-05-01), Jain et al.
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. 1995.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-67045