Back to results
US 5,268,900 AGranted
Device and method for implementing queueing disciplines at high speeds
AssigneeCodex Corporation
InventorsMichael G. Hluchyj, Amit Bhargava
Life of this patent
Estimating the term…
Abstract
A device (800) and method (900) are included for providing a high-rate queueing discipline in an information network system having a plurality of traffic classes. The high-rate queueing discipline is based on a scan table-based dequeueing scheme having a scan table that is precomputed and stored in memory, thus facilitating rapid processing of different traffic class information. The device and method are particularly useful in a fast packet system.
Claims70
A device for implementing queueing disciplines at high speeds for a network having different traffic class information, comprising:
- A) at least a first input receiver, operably coupled to a network, for receiving first traffic class information from a plurality of first sources;
- B) at least a first prioritizer, operably coupled to the at least first input receiver, for prioritizing at least some of the first traffic class information pursuant to a first prioritization method for transmission;
- C) at least a second input receiver, operably coupled to an information network, for receiving second traffic class information from a plurality of second sources, which second traffic class is different from the first traffic class;
- D) at least a second prioritizer, operably coupled to the at least second input receiver, for prioritizing at least some of the second traffic class information for transmission pursuant to a second prioritization method that is different from the first prioritization method;
- E) a scan table-based dequeuer, operably coupled at least to the first prioritizer and the second prioritizer, for scan table-based dequeueing and transmission of at least the first and second traffic class information.
2 more elements
A device for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising:
- A) at least a first receiver and a second receiver, each operably coupled to the fast packet network, each for receiving traffic information for a separate traffic class;
- B) at least a first prioritizer and a second prioritizer, each operably coupled to the at least first receiver and second receiver, respectively, each for prioritizing at least some of a received traffic class information for transmission pursuant at least to a first prioritization method and a second, different from the first, prioritization method;
- and
- C) a scan table-based bandwidth allocator, operably coupled to at least the first prioritizer and second prioritizer, for substantially obtaining a scan table-based bandwidth allocation for prioritized traffic class information.
1 more element
A device in a multiplexer for performing a high-rate trunk queueing discipline for different traffic classes in an information network, comprising at least:
- A) a first receiver, operably coupled to the information network, for receiving substantially continuous bit-rate information from a plurality of first sources;
- B) a first prioritizer, operably coupled to the first receiver, for prioritizing at least some of the substantially continuous bit-rate information pursuant to a first prioritization method for transmission;
- C) a second receiver, operably coupled to the information network, for receiving speech information from a plurality of second sources;
- D) a second prioritizer, operably coupled to the second receiver, for prioritizing at least some of the speech information pursuant to a second prioritization method for transmission;
- E) a third receiver, operably coupled to the information network, for receiving framed data information from plurality of third sources;
- F) a third prioritizer, operably coupled to the third receiver, for prioritizing at least some of the framed data information pursuant to a third prioritization method for transmission;
- and
- G) a scan table-based dequeuer, operably coupled at least to first prioritizer, the second prioritizer, and the third prioritizer, to provide scan table-based dequeueing and transmission of the prioritized information.
5 more elements
A device in a packet switch for performing a high-rate trunk queueing discipline for different traffic classes in an information network, comprising at least:
- A) a first receiver, operably coupled to the information network, for receiving substantially continuous bit-rate information from a plurality of first sources;
- B) a first prioritizer, operably coupled to the first receiver, for prioritizing at least some of the substantially continuous bit-rate information pursuant to a first prioritization method for transmission;
- C) a second receiver, operably coupled to the information network, for receiving speech information from a plurality of second sources;
- D) a second prioritizer, operably coupled to the second receiver, for prioritizing at least some of the speech information pursuant to a second prioritization method for transmission;
- E) a third receiver, operably coupled to the information network, for receiving framed data information from plurality of third sources;
- F) a third prioritizer, operably coupled to the third receiver, for prioritizing at least some of the framed data information pursuant to a third prioritization method for transmission;
- and
- G) a scan table-based dequeuer, operably coupled at least to first prioritizer, the second prioritizer, and the third prioritizer, to provide scan table-based dequeueing and transmission of the prioritized information.
5 more elements
A device in a multiplexer for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising at least:
- A) a first receiver, operably coupled to the fast packet network, for receiving substantially continuous bit-rate fast packets from a plurality of first sources;
- B) a first prioritizer, operably coupled to the first receiver, for prioritizing at least some of the substantially continuous bit-rate fast packets pursuant to a first prioritization method for transmission;
- C) a second receiver, operably coupled to the fast packet network, for receiving framed data fast packets from plurality of second sources;
- D) a second prioritizer, operably coupled to the second receiver, for prioritizing at least some of the framed data fast packets pursuant to the first prioritization method for transmission;
- and
- E) a scan table-based dequeuer, operably coupled at least to first prioritizer and the second prioritizer, to provide scan table-based dequeueing and transmission of the prioritized fast packets.
3 more elements
A device in a packet switch for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising at least:
- A) a first receiver, operably coupled to the fast packet network, for receiving substantially continuous bit-rate fast packets from a plurality of first sources;
- B) a first prioritizer, operably coupled to the first receiver, for prioritizing at least some of the substantially continuous bit-rate fast packets pursuant to a first prioritization method for transmission;
- C) a second receiver, operably coupled to the fast packet network, for receiving framed data fast packets from plurality of second sources;
- D) a second prioritizer, operably coupled to the second receiver, for prioritizing at least some of the framed data fast packets pursuant to the first prioritization method for transmission;
- and
- E) a scan table-based dequeuer, operably coupled at least to first prioritizer and the second prioritizer, to provide scan table-based dequeueing and transmission of the prioritized fast packets.
3 more elements
A device in a multiplexer for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising at least:
- A) a first receiver, operably coupled to the fast packet network, for receiving continuous bit-rate fast packets from a plurality of first sources;
- B) first storage means, operably coupled to the first receiver, for storing at least some of the substantially continuous bit-rate fast packets in at least a first queue and a second queue;
- C) a first prioritizer, operably coupled to the first storage means, for prioritizing at least some of the substantially continuous bit-rate fast packets as stored in the at least first and second queues pursuant to a first prioritization method for transmission;
- D) a second receiver, operably coupled to the fast packet network, for receiving digitized speech fast packets from a plurality of second sources;
- E) a second prioritizer, operably coupled to the second receiver, for discarding at least some of the digitized speech fast packets from time to time pursuant to a packet discarding protocol, to provide digitized speech fast packets for transmission;
- F) a third receiver, operably coupled to the fast packet network, for receiving data fast packets from a plurality of third sources;
- G) second storage means, operably coupled to the third receiver, for storing at least some of the framed data fast packets in at least a third queue and a fourth queue;
- H) a third prioritizer, operably coupled to the second storage means, for prioritizing at least some of the framed data fast packets aS stored in the at least third and fourth queues pursuant to a third prioritization method for transmission;
- I) a scan table-based dequeuer, operably coupled at least to first prioritizer, the second prioritizer, and the third prioritizer, to provide scan table-based dequeueing and transmission of at least substantially continuous bit-rate fast packet, digitized speech fast packets, and framed data fast packets utilizing at least a precomputed head-of-line-priority and weighted round-robin based scan table having scan table-based bandwidth allocation, wherein the scan table-based dequeuer includes a precomputed head-of-line-priority and weighted round-robin based scan table stored in a memory (RAM) device.
6 more elements
A device in a packet switch for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising at least:
- A) a first receiver, operably coupled to the fast packet network, for receiving continuous bit-rate fast packets from a plurality of first sources;
- B) first storage means, operably coupled to the first receiver, for storing at least some of the substantially continuous bit-rate fast packets in at least a first queue and a second queue;
- C) a first prioritizer, operably coupled to the first storage means, for prioritizing at least some of the substantially continuous bit-rate fast packets as stored in the at least first and second queues pursuant to a first prioritization method for transmission;
- D) a second receiver, operably coupled to the fast packet network, for receiving digitized speech fast packets from a plurality of second sources;
- E) a second prioritizer, operably coupled to the second receiver, for discarding at least some of the digitized speech fast packets from time to time pursuant to a packet discarding protocol, to provide digitized speech fast packets for transmission;
- F) a third receiver, operably coupled to the fast packet network, for receiving data fast packets from a plurality of third sources;
- G) second storage means, operably coupled to the third receiver, for storing at least some of the framed data fast packets in at least a third queue and a fourth queue;
- H) a third prioritizer, operably coupled to the second storage means, for prioritizing at least some of the framed data fast packets as stored in the at least third and fourth queues pursuant to a third prioritization method for transmission;
- I) a scan table-based dequeuer, operably coupled at least to first prioritizer, the second prioritizer, and the third prioritizer, to provide scan table-based dequeueing and transmission of at least substantially continuous bit-rate fast packet, digitized speech fast packets, and framed data fast packets utilizing at least a precomputed head-of-line-priority and weighted round-robin based scan table having scan table-based bandwidth allocation, wherein the scan table-based dequeuer includes a precomputed head-of-line-priority and weighted round-robin based scan table stored in a memory (RAM) device.
6 more elements
A method of performing a high-rate trunk queueing discipline for a fast packet network having different traffic classes, comprising the steps of:
- A) receiving first traffic class fast packets from a plurality of first sources;
- B) prioritizing at least some of the first traffic class fast packets pursuant to a first prioritization method for transmission;
- C) receiving second traffic class fast packets from a plurality of second sources, which second traffic class is different from the first traffic class;
- D) prioritizing at least some of the second traffic class fast packets for transmission pursuant to a second prioritization method that is different from the first prioritization method;
- E) scan table-based dequeueing and transmitting at least the first and second traffic class fast packets.
2 more elements
A method for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising the steps of:
- A) receiving differing traffic class fast packets;
- B) prioritizing at least some of the fast packets for transmission as a function, at least in part, of a first prioritization method;
- and
- C) selecting at least some of the prioritized fast packets for transmission as a function, at least in part of a scan table-based bandwidth allocation method, different from the first prioritization method, to provide queued prioritized traffic class fast packets.
1 more element
A method in one of:
- a multiplexer and a packet switch, for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising at least the steps of:
- A) receiving at least some substantially continuous bit-rate fast packets from a plurality of first sources;
- B) prioritizing at least some of the substantially continuous bit-rate fast packets pursuant to a first prioritization method for transmission;
- C) receiving digitized speech fast packets from a plurality of second sources;
- D) prioritizing at least some of the digitized speech fast packets pursuant to a second prioritization method for transmission;
- E) receiving framed data fast packets from plurality of third sources;
- F) prioritizing at least some of the framed data fast packets pursuant to a third prioritization method for transmission;
- and
- G) scan table-based dequeueing and transmitting the prioritized substantially continuous bit-rate fast packets, digitized speech fast packets, and framed data fast packets.
6 more elements
A method in a one of:
- a multiplexer and a packet switch, for performing a high-rate trunk queueing discipline for different traffic classes in a fast packet network, comprising at least the steps of:
- A) receiving substantially continuous bit-rate fast packets from a plurality of first sources;
- B) prioritizing at least some of the substantially continuous bit-rate fast packets pursuant to a first prioritization method for transmission;
- C) receiving framed data fast packets from plurality of second sources;
- D) prioritizing at least some of the framed data fast packets pursuant to the first prioritization method for transmission;
- and
- E) scan table-based dequeueing and transmission of the prioritized fast packets.
4 more elements
A method in one of:
- a multiplexer and a packet switch, for performing a high-rate queueing discipline for different traffic classes in a fast packet network, comprising at least the steps of:
- A) receiving continuous bit-rate fast packets from a plurality of first sources;
- B) storing at least some of the substantially continuous bit-rate fast packets in at least a first queue and a second queue;
- C) prioritizing at least some of the substantially continuous bit-rate fast packets as stored in the at least first and second queues pursuant to a first prioritization method for transmission;
- D) receiving digitized speech fast packets from a plurality of second sources;
- E) discarding at least some of the digitized speech fast packets from time to time pursuant to a packet discarding protocol, to provide digitized speech fast packets for transmission;
- F) receiving data fast packets from a plurality of third sources;
- G) storing at least some of the framed data fast packets in at least a third queue and a fourth queue;
- H) prioritizing at least some of the framed data fast packets as stored in the at least third and fourth queues pursuant to a third prioritization method for transmission;
- I) scan table-based dequeueing and transmitting at least substantially continuous bit-rate fast packets, digitized speech fast packets, and framed data fast packets utilizing at least a precomputed head-of-line-priority and weighted round-robin based scan table having scan table-based bandwidth allocation, wherein the step of scan table-based dequeueing utilizes a precomputed head-of-line-priority and weighted round-robin based scan table stored in a memory (RAM) device.
7 more elements
Dependencies are inferred from the claim text.