Data packet discarding
AssigneeRiverDelta Networks, Inc
InventorJon C. R. Bennett
Life of this patent
Estimating the term…
Abstract
A system for hierarchically storing packetized data and transferring the packetized data includes an input configured to receive packets of data, a memory coupled to the input and configured to store packets of data, an output coupled to the memory and configured to transfer packets of data from the memory, and a controller coupled to the memory and configured to control the memory to store packets of data in queues associated with a hierarchy in which a first level of the hierarchy includes a group of queue group components, wherein at least one of the queue group components in the group at the first level includes a group of queue group components associated with a second level of the hierarchy that is different from the first level of the hierarchy.
Claims17
A system for hierarchically storing packetized data and transferring the packetized data, the apparatus comprising:
- an input configured to receive packets of data;
- an output coupled to a memory and configured to transfer packets of data from the memory;
- and
- control means coupled to the input and to the output for storing packets of data received by the input in queues associated with a hierarchy where each level of the hierarchy includes at least one group of queue group components, and where at least one of the queue group components in each level other than a lowest level of the hierarchy includes a group of queue group components associated with a logically-lower level of the hierarchy, each queue group component being associated with at least one of a logically-lower queue and a logically-lower queue group, the control means also for transferring stored packets of data to the output,
- wherein the control means is also for determining effective lengths of the queue group components.
A method for hierarchically storing packetized data and transferring the packetized data, the method comprising:
- receiving packets of data at an input;
- storing the received packets of data in queues according to a hierarchy where each level of the hierarchy includes at least one group of queue group components, and where at least one of the queue group components in each level other than a lowest level of the hierarchy includes a group of queue group components associated with a logically-lower level of the hierarchy each queue group component being associated with at least one of a logically-lower queue and a logically-lower queue group;
- determining effective lengths of the queue group components;
- and
- discarding at least one packet of data of a selected queue associated with a queue group component that has a longest effective length among a hierarchy group under consideration for discard.
Dependencies are inferred from the claim text.