Back to results
US 2006/0140203 A1Published application
System and method for packet queuing
OwnerSanjeev Jain, Gilbert Wolrich +2inventors
InventorsSanjeev Jain, Gilbert Wolrich, Mark Rosenbluth, Debra Bernstein
Life of this patent
Estimating the term…
Abstract
Data is enqueued and dequeued using a block-based queuing structure.
Claims20
A data queuing system, comprising:
- a first memory to contain a queue descriptor having a first pointer and a second pointer;
- and
- a second memory having a first memory block to contain buffer descriptors having a mode field to define properties for a buffer, a segment count field to define a number of fixed-size segments for the buffer, and an address pointer field to point to the buffer,
- wherein the first pointer points to a next buffer descriptor in the first memory block to be removed from the queue and the second pointer points to a next available entry in the second memory.
1 more element
A network forwarding device, comprising:
- at least one line card to forward data to ports of a switching fabric;
- the at least one line card including a network processor having multi-threaded processing elements configured to execute microcode;
- a first memory coupled to one or more of the processing elements to contain a queue descriptor having a first pointer and a second pointer;
- and
- a second memory having a first memory block to contain buffer descriptors having a mode field to define properties for a buffer, a segment count field to define a number of fixed-size segments for the buffer, and an address pointer field to point to the buffer,
- wherein the first pointer points to a next buffer descriptor in the first memory block to be removed from the queue and the second pointer points to a next available entry in the second memory.
3 more elements
A method of implementing a queuing structure, comprising:
- storing a queue descriptor for a queue in a first memory, the queue descriptor having a first pointer and a second pointer;
- storing at least one buffer descriptor for the first queue in a second memory having a first block, the at least one buffer descriptor having a mode field, a segment count field, and a data buffer address pointer field, wherein the first pointer points to a next queue descriptor to be removed from the queue and the second pointer points to the next available entry in the first block of the second memory.
Dependencies are inferred from the claim text.