US 6,661,802 B1 · Congestion management

Abstract

Congestion management is provided using one or more receive queues organized into a queue list. Each queue is associated with a high water mark and a low water mark. The high water mark indicates a length at which the queue is considered congested. The low water mark is a length at which a congested queue is considered no longer congested. When a queue reaches or exceeds its high water mark, newly arriving frames destined for that queue which are eligible for discard are dropped. Frames arriving not marked as eligible for discard are enqueued at the queue's tail. Queues in the queue list are organized by relative priority. When a single queue above a predetermined priority is determined to be congested, all queues in the queue list are treated as congested. Congestion in lower priority queues results in only the individual congested queue being treated as congested.

Claims21

Dependent claims

A method of congestion management, comprising:

assigning a plurality of queues to a queue list, wherein each one of said plurality of queues in said queue list is associated with a high water mark, a current length, and a priority;
comparing said current length associated with one of said plurality of queues with said high water mark of said one of said plurality of queues;
determining whether said current length of said one of said plurality of queues is at least as great as said high water mark of said one of said plurality of queues;
determining whether said priority of said one of said plurality of queues is at least as great as a predetermined priority;
and
marking, in the event that said current length of said one of said plurality of queues is at least as great as said high water mark of said one of said plurality of queues, and said priority of said one of said plurality of queues is at least as great as said predetermined priority, said queue list as congested.

3 more elements

A system for providing congestion management, comprising:

a queue list including a plurality of queues, wherein each one of said plurality of queues in said queue list is associated with a high water mark, a current length, and a priority;
congestion management logic operable to
compare said current length associated with one of said plurality of queues to said high water mark of said one of said plurality of queues,
determine whether said current length of said one of said plurality of queues is at least as great as said high water mark of said one of said plurality of queues,
determine whether said priority of said one of said plurality of queues is at least as great as a predetermined priority, and
mark, in the event that said current length of said one of said plurality of queues is at least as great as said high water mark of said one of said plurality of queues, and said priority of said one of said plurality of queues is at least as great as said predetermined priority, said queue list as congested.

3 more elements

Dependencies are inferred from the claim text.

Congestion management

Life of this patent

Congestion management

Life of this patent

Abstract

Claims21