Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2003-11-10
2008-09-02
Vu, Huy D. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S412000
Reexamination Certificate
active
07420919
ABSTRACT:
Self converging communication fair rate control systems and methods of the present invention facilitate fair utilization of node buffers and optimized utilization of available bandwidth. A self converging communication fair rate control method provides a fair rate that is utilized to determine a connection rate for communicating information from a plurality of virtual connection queues to a class of service buffer (COSB). The self converging communication fair rate control method includes establishing a self-convergence factor, determining a buffer flow ratio, and adjusting a fair rate value based upon the buffer flow ratio and the self-convergence factor. The buffer is divided into buffer fill regions designated by fair rate convergence-adaptation thresholds and are associated with self-convergence factors. The fair rate self-convergence factors dynamically decrease fair rate values that result in a buffer filling up and increase fair rate values that result in a buffer emptying out.
REFERENCES:
patent: 6463484 (2002-10-01), Moss
patent: 6526060 (2003-02-01), Hughes et al.
patent: 6597662 (2003-07-01), Kumar et al.
patent: 6680907 (2004-01-01), Bonaventure
patent: 2003/0037158 (2003-02-01), Yano et al.
patent: 2003/0123392 (2003-07-01), Ruutu et al.
M. Karol, M. Hluchyj and S. Morgan in “Input versus Output Queuing on a Space-Division Packet Switch”. IEEE Transactions on Communications, vol. COM-35, No. 12, Dec. 1987.
N. McKeown, S. Iyer and R. Zhang in “Routers with a Single Stage of Buffering”, Proc. Of ACM SIGCOMM, Aug. 2002.
N. McKeown in “SLIP: A Scheduling Algorithm for Input-Queued Switches”, IEEE Transactions on Networking, vol. 7, No. 2, Apr. 1999.
Y. Tamie and S.C. Chi, “The Symmetric Crossbar Arbiters for VLSI Communication Switches”, IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 1, pp. 13-27. Jan. 1993.
N. McKeown, “A Fast Swtiched Backplane for aGigabyte Switched Router”, Business Communication Review, Dec. 1977.
Ginjpalli Hariprasad
Toudeh-Fallah Farzam
Cisco Technology Inc.
Murphy Rhonda
Stolowitz Ford Cowger LLP
Vu Huy D.
LandOfFree
Self converging communication fair rate control system and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Self converging communication fair rate control system and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self converging communication fair rate control system and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3980923