Congestion management

• Main Authors: BARBAS STEVE N, HOMBERG MICHAEL J
• Format: Patent
• Language: English
• Published: 09.12.2003
• Edition: 7
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

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.