Systems and methods for dropping data using a drop profile
First Claim
Patent Images
1. A system for selectively dropping data from a queue, the system comprising:
- a plurality of queues to temporarily store data; and
a drop engine to select one of the queues to examine, the drop engine comprising;
a drop table to store a plurality of drop probabilities,indexing logic to;
generate an index into the drop table based on an amount of memory used by the examined queue, andidentify one of the drop probabilities in the drop table using the generated index, anddrop decision logic to;
determine whether to drop data, from a head of the examined queue, based on the identified drop probability, anddetermine to drop the data when a ratio of the amount of memory being used by the examined queue to a maximum of a static amount of memory allocated to the examined queue and an amount of memory that should be made available to the examined queue is greater than one.
0 Assignments
0 Petitions
Accused Products
Abstract
A system selectively drops data from queues. The system includes a drop table that stores drop probabilities. The system selects one of the queues to examine and generates an index into the drop table to identify one of the drop probabilities for the examined queue. The system then determines whether to drop data from the examined queue based on the identified drop probability.
24 Citations
19 Claims
-
1. A system for selectively dropping data from a queue, the system comprising:
-
a plurality of queues to temporarily store data; and a drop engine to select one of the queues to examine, the drop engine comprising; a drop table to store a plurality of drop probabilities, indexing logic to; generate an index into the drop table based on an amount of memory used by the examined queue, and identify one of the drop probabilities in the drop table using the generated index, and drop decision logic to; determine whether to drop data, from a head of the examined queue, based on the identified drop probability, and determine to drop the data when a ratio of the amount of memory being used by the examined queue to a maximum of a static amount of memory allocated to the examined queue and an amount of memory that should be made available to the examined queue is greater than one. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of selectively dropping data from each of a plurality of queues that temporarily store data, the method comprising:
-
selecting one of the queues to examine; providing a drop table associated with the selected queue, the drop table storing a plurality of drop probabilities; determining an amount of memory used by the selected queue; generating an index into the drop table based on the amount of memory; identifying one of the drop probabilities in the drop table using the generated index; determining whether to drop data, from a head of the selected queue, based on the identified drop probability; and determining to drop the data when a ratio of the amount of memory being used by the selected queue to a maximum of a static amount of memory allocated to the selected queue and an amount of memory that should be made available to the selected queue is greater than one. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
a plurality of queues to temporarily store data; and a drop engine to select one of the queues to examine, the drop engine comprising; a drop table to store a plurality of drop probabilities, indexing logic to generate an index into the drop table, based on an amount of memory used by the selected queue, to identify one of the drop probabilities, and drop decision logic to; determine whether to drop data from a head of the selected queue based on the identified drop probability, and determine to drop the data when a ratio of the amount of memory being used by the selected queue to a maximum of a static amount of memory allocated to the selected queue and an amount of memory that should be made available to the selected queue is greater than one. - View Dependent Claims (16, 17, 18, 19)
-
Specification