Back to results
US 7,733,894 B1Granted
Dynamic queue management
AssigneeJuniper Networks, Inc.
InventorsPaul J. Giacobbe, John C. Carney
Life of this patent
Estimating the term…
Abstract
A method may include receiving a data unit and identifying a state of a memory storing data units. The method may include selecting a threshold value having a first threshold unit or a second threshold unit based on the state of the memory. The method may include comparing the threshold value to a queue state using the first threshold unit if the memory is in a first state. The method may include comparing the threshold value to the queue state using the second threshold unit if the memory is in a second state.
Claims30
A device, comprising:
- a first memory to:
- store data units;
- a second memory to:
- store a first threshold value and a first unit of measure, where the first unit of measure is a byte, and
- store a second threshold value and a second unit of measure, where the second unit of measure is a buffer;
- logic to:
- determine a state of the first memory,
- select the first threshold value and the first unit of measure or the second threshold value and the second unit of measure based on the state of the first memory,
- compare the first threshold value to a state of a queue using the first unit of measure when the first threshold value is selected,
- store a data unit if the first threshold value is greater than the queue state and the first threshold value is selected,
- compare the second threshold value to the state of the queue using the second unit of measure when the second threshold value is selected, and
- store the data unit if the second threshold value is greater than the queue state and the second threshold value is selected.
9 more elements
A device, comprising:
- a first memory to:
- store data units;
- a second memory to store a table comprising:
- a first entry comprising:
- a first threshold value, and
- a first threshold unit of measure, where the first threshold unit of measure is a byte, and
- a second entry comprising:
- a second threshold value, and
- a second threshold unit of measure, where the second threshold unit of measure is a buffer;
- first logic to:
- identify a state of the first memory,
- generate a value representing the state of the first memory,
- use the first entry when the value represents a first state of the first memory, and
- use the second entry when the value represents a second state of the first memory where the second state corresponds to a more full state than the first state.
11 more elements
A method, comprising:
- receiving a data unit;
- identifying a state of a memory storing data units;
- setting a first threshold measurement unit as bytes;
- setting a second threshold measurement unit as buffers;
- selecting a threshold value having the first threshold measurement unit or the second threshold measurement unit based on the state of the memory;
- comparing the threshold value to a queue state using the first threshold measurement unit if the memory is in a first state;
- comparing the threshold value to the queue state using the second threshold measurement unit if the memory is in a second state;
- and
- storing the data unit if the queue state corresponds to less than the threshold value.
6 more elements
A device, comprising:
- means for receiving a data unit;
- means for identifying a state of a memory storing data units;
- means for selecting a threshold value based on the memory state;
- means for setting a first threshold measurement unit as bytes;
- means for setting a second threshold measurement unit as buffers;
- means for associating the first threshold measurement unit or the second threshold measurement unit with the threshold value based on the memory state;
- means for comparing the threshold value to a queue fill level using the first unit or the second threshold measurement unit;
- and
- means for placing the data unit on the queue if the queue fill level is less than the threshold value.
6 more elements
Dependencies are inferred from the claim text.