Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Patent
1996-08-22
1998-11-03
Patel, Ajit
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
H04J 116, H04J 314
Patent
active
058319719
ABSTRACT:
A method shapes traffic using leaky bucket shaping and fair queueing techniques to shape conforming and nonconforming incoming traffic into a compliant output stream on an outgoing link connected to a node. An admitted or arriving cell is assigned to one queue in a set of queues. When a cell reaches the head of its assigned queue, a virtual finishing time is assigned to the cell, even if the cell has not reached its conformance time. A server then selects for transmission on the outgoing link, the head-of-line cell form among the queues with the smallest virtual finishing time. If the server selects a nonconforming cell for transmission, the selected nonconforming cell is rescheduled for transmission. If the selected cell is conforming, it is transmitted on the outgoing link.
REFERENCES:
patent: 5381407 (1995-01-01), Chao
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5566163 (1996-10-01), Petit
patent: 5570360 (1996-10-01), Klausmeier et al.
K. van der Wal et al., "Implementation of a Police Criterion Calculator based on the Leaky Bucket Algorithm," IEEE Houston GLOBECOM '93, vol. 2, Nov./Dec. 1993, pp. 713-718.
A. K. Parekh et al., "A Generalized Processor Sharing Approach To Flow Control In Integrated Services Networks--The Multiple Node Case," IEEE INFOCOM '93, vol. 2, Mar. 1993, pp. 521-530.
H. Zhang et al., "Rate-Controlled Static-Priority Queueing," IEEE INFOCOM '93, vol. 1, Mar. 1993, pp. 227-236.
C. R. Kalmanek et al., "Rate Controlled Servers For Very High-Speed Networks," IEEE GLOBECOM '90, vol. 1, Dec. 1990, pp. 12-20.
H. Jonathan Chao, "Design Of Leaky Bucket Access Control Schemes In ATM Networks," International Conference On Communications '91, vol. 1, Jun. 1991, pp. 180-187.
A. G. Greenberg, "How Fair Is Fair Queuing:", Journal of the Association for Computing Machinery, vol. 39, No. 3, Jul. 1992, pp. 568-598.
A. K. Parekh et al., "A Generalized Processor Sharing Approach To Flow Control In Integrated Services Networks--The Single Node Case," IEEE INFOCOM '92, vol. 2, Jun. 1992, pp. 915-924.
S. Jamaloddin Golestani, "A Self-Clocked Fair Queueing Scheme For Broadband Applications," IEEE INFOCOM '94, vol. 2, Jun. 1994, pp. 636-646.
J. L. Rexford et al., "Hardware-Efficient Fair Queueing Architectures for High-Speed Networks," SIGCOMM, Aug. 1995.
Bonomi Flavio Giovanni
Greenberg Albert Gordon
Rexford Jennifer Lynn
Lucent Technologies - Inc.
Patel Ajit
LandOfFree
Method for leaky bucket traffic shaping using fair queueing coll does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for leaky bucket traffic shaping using fair queueing coll, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for leaky bucket traffic shaping using fair queueing coll will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-698062