Granted Patent B1

US 7,286,552 · App. 10/205,822 · Granted Oct 23, 2007

Abstract

Claims (33)

1. A method for enabling quality of service, comprising:

associating a multicast scheduling indicator with an egress queue receiving a multicast packet from a multicast ingress queue;

determining that an egress queue having the multicast scheduling indicator is congested;

reducing a rate of dequeuing multicast packets to a destination port associated with the congested egress queue;

determining that the destination port associated with the congested egress queue is a backplane port;

determining a destination blade associated with the backplane port; and

wherein reducing the rate of dequeueing multicast packets to the destination port associated with the congested egress queue includes reducing the rate of dequeueing multicast packets to all ports located on the destination blade.

2. The method of claim 1 , wherein determining that an egress queue having the multicast scheduling indicator is congested is receiving a congestion message identifying the congested egress queue comprising:

a blade identifier that identifies a blade on which the congested queue resides;

a port identifier that identifies a port to which the congested queue is mapped; and

a queue identifier that identifies a queue number associated with congested queue; and

wherein the method further comprises:

determining that the destination port associated with the congested egress queue is an outer port; and

determining that the congested egress queue is local prior to reducing the rate of dequeuing multicast packets to the destination port.

3. The method of claim 1 , wherein reducing the rate of dequeuing multicast packets is limited to a committed information rate.

4. The method of claim 2 , further comprising:

relaying an identification of the congested egress queue to an ingress queue manager.

5. The method of claim 2 , wherein determining that an egress queue having the multicast scheduling indicator is congested is receiving a congested message identifying the congested egress queue.

6. A system to control congestion in a backplane switch comprising:

an egress queue enabled for multicast scheduling, the egress queue having a queue threshold;

an egress queue manager to monitor congestion on the egress queue;

a processor to carry out instructions from the egress queue manager to generate a congestion message when a depth of the egress queue exceeds the queue threshold, to carry out instructions from the egress queue manager to reduce a rate of dequeuing multicast packets to a destination associated with the congested egress queue; and

wherein the processor is to further carry out instructions to determine that the destination associated with the congested egress processor is a backplane port, and to further determine a destination blade associated with the backplane port, and to further reduce the rate of dequeueing multicast packets to all destinations on the destination blade.

7. The system of claim 6 , wherein the processor is to further carry out instructions to send the congestion message to other egress queue managers across a backplane switch.

8. The system of claim 7 , wherein the processor further sends the messages across the backplane switch via a separate control backplane.

9. A method of communicating queue control information for multicast packets in a backplane switch, comprising:

means for generating a queue control information for an egress queue enabled for multicast scheduling when the egress queue exceeds a queue threshold, the queue control information identifying a queue number of the egress queue, a source blade on which the egress queue is located, and a port associated with the egress queue;

means for sending the queue control information to other egress queue managers across a backplane switch;

means for regulating a rate of dequeuing multicast packets to a destination associated with the congested egress queue in response to the queue control information;

means for determining that the destination associated with the congested egress queue is a backplane port;

means for determining a destination blade associated with the backplane port, wherein the means for regulating the rate of dequeuing multicast packets to the destination associated with the congested egress queue includes means for regulating the rate of dequeuing multicast packets to all destinations located on the destination blade.

10. The method of claim 9 , wherein the means for regulating includes means for reducing the rate of dequeueing multicast packets to a minimum packet rate.

11. The method of claim 9 , wherein the minimum packet rate is a committed information rate.

Assignments (9)