SYSTEMS AND METHODS FOR DROPPING DATA USING A DROP PROFILE

• US 20100220590A1
• Filed: 05/14/2010
• Published: 09/02/2010
• Est. Priority Date: 01/25/2002
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Basu, Debashis, Godbole, Avanindra, Sindhu, Pradeep, Boddu, Jayabharat
• Granted Patent: US 8,335,158 B2
• Time in Patent Office: Days
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/23 Bit dropping
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/326 with random discard, e.g. random early discard [RED]
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9078 using an external memory or storage device

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.

Claims

1. A system for selectively dropping data from a queue, comprising:

a plurality of queues configured to temporarily store data; and

a drop engine configured to select one of the queues to examine, the drop engine comprising;

a drop table configured to store a plurality of drop probabilities,

indexing logic configured to generate an index into the drop table to identify one of the drop probabilities, and

drop decision logic configured to determine whether to drop data from the examined queue based on the identified drop probability.

2-54. -54. (canceled)