Patent US6480911B1 successfully refreshed from Google Patents.
US6480911B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Grouping class sensitive queues
Assignee: AT&T Inc
•
Filing: 1999-09-23
•
Granted: 2002-11-12
•
Expires: 2019-09-23
Abstract
Abstract This invention provides a class queuing system where data is placed in queues distinguished by class. The class queuing system distinguishes one class from another based on desired characteristics of a host process such as a network process. The class queuing system groups the class queues into groups based on output ports, for example. Each of the groups is separated into logical or physical multiple levels that extend from an input to an output. Input data is queued in a lowest level queue and the data is moved from level to level until the data is placed in an output queue and transferred via a respective output port. Data movement between levels of the class queues is controlled by weight sets where the weights of the weight sets are determined based on the desired characteristics that distinguish the classes. In this way, classes having greater bandwidth, for example, are moved through the class queues at a faster rate than classes having lower bandwidth specifications.
Inventors
- 👤 Xiaolin Lu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:19
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/24; H04L47/2441; H04L47/29; H04L47/30; H04L47/32; H04L49/00; H04L49/25; H04L49/253; H04L49/254; H04L49/30; H04L49/3018; H04L49/35; H04L49/351
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
93 words
A queue management method, comprising: establishing a plurality of class queues; placing queued data in the class queues according to a plurality of classes, each of the queued data being placed in one of the class queues based on a class of the queued data; grouping the class queues into groups based on a number of output ports of an output, each group of the groups corresponding to one of the output ports; and separating class queues of each group into a plurality of levels of queues between an input and the output.
Claim 2
Dependent Claim
93 words
A queue management method, comprising: establishing a plurality of class queues; placing queued data in the class queues according to a plurality of classes, each of the queued data being placed in one of the class queues based on a class of the queued data; grouping the class queues into groups based on a number of output ports of an output, each group of the groups corresponding to one of the output ports; and separating class queues of each group into a plurality of levels of queues between an input and the output.
Claim 3
Dependent Claim
44 words
The method of claim 1 , wherein a first number of queues receiving data from the input is an integer multiple of a second number of input ports of the input, the integer multiple being a third number of classes of the queued data.
Claim 4
Dependent Claim
63 words
The method of claim 1 , further comprising: assigning to each level of the levels a corresponding weight set of the weight sets, the corresponding weight set setting an output priority for corresponding queues of each level; and assigning at least one buffer threshold to each queue of the class queues in each group, the buffer threshold specifying when each queue is full.
Claim 5
Dependent Claim
66 words
The method of claim 3 , further comprising: reducing a first number of queues in each successive level of queues extending from a second number of input queues starting at the input down to one output queue at the output; and setting a third number of queues in each level other than the output queue, the third number being a multiple of a number of classes.
Claim 6
Dependent Claim
26 words
The method of claim 4 , wherein a number of weights for each corresponding weight set of each level corresponds to the third number of queues.
Claim 7
Dependent Claim
52 words
The method of claim 3 , wherein a data unit for a queue is dropped if a number of data units exceeds the buffer threshold for the queue, a dropped data unit may be a data unit already queued in the queue or a data unit to be queued in the queue.
Claim 8
Dependent Claim
111 words
A queue management apparatus, comprising: a memory for storing queued data; and a controller coupled to the memory, the controller establishing a plurality of class queues in the memory, placing queued data in the class queues according to a plurality of classes, each of the queued data being placed in one of the class queues based on a class of the queued data grouping the class queues into groups based on a number of output ports of an output, each group of the groups corresponding to one of the output ports, and separating class queues of each group into a plurality of levels of queues between an input and the output.
Claim 9
Dependent Claim
111 words
A queue management apparatus, comprising: a memory for storing queued data; and a controller coupled to the memory, the controller establishing a plurality of class queues in the memory, placing queued data in the class queues according to a plurality of classes, each of the queued data being placed in one of the class queues based on a class of the queued data grouping the class queues into groups based on a number of output ports of an output, each group of the groups corresponding to one of the output ports, and separating class queues of each group into a plurality of levels of queues between an input and the output.
Claim 10
Dependent Claim
44 words
The apparatus of claim 7 , wherein a first number of queues receiving data from the input is an integer multiple of a second number of input ports of the input, the integer multiple being a third number of classes of the queued data.
Claim 11
Dependent Claim
62 words
The apparatus of claim 7 , wherein the controller assigns to each level of the levels a corresponding weight set of the weight sets, the corresponding weight set setting an output priority for corresponding queues of each level, and assigns a buffer threshold to each queue of the class queues in each group, the buffer threshold specifying when each queue is full.
Claim 12
Dependent Claim
68 words
The apparatus method of claim 9 , wherein the controller reduces a first number of queues in each successive level of queues extending from a second number of input queues starting at the input down to one output queue at the output, and sets a third number of queues in each level other than the output queue, the third number being a multiple of a number of classes.
Claim 13
Dependent Claim
26 words
The apparatus of claim 10 , wherein a number of weights for each corresponding weight set of each level corresponds to the third number of queues.
Claim 14
Dependent Claim
52 words
The apparatus of claim 9 , wherein a data unit for a queue is dropped if a number of data units exceeds the buffer threshold for the queue, a dropped data unit may be a data unit already queued in the queue or a data unit to be queued in the queue.
References Cited (Backward Citations)
US6262986B1
Cited
US6317416B1
Cited
US6295295B1
Cited
US6101193A
Cited
US5923656A
Cited
US6219351B1
Cited
US6330223B1
Cited
US6259698B1
Cited
US6072800A
Cited
US5974467A
Cited
US6075791A
Cited
US6262989B1
Cited
US6205150B1
Cited
US6304906B1
Cited
US6229795B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-11-11 | 2006-05-13 | 2006-11-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-11-11 | 2010-05-13 | 2010-11-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-11-11 | 2014-05-13 | 2014-11-12 | $7700.00 | Window Closed / Lapsed |