Backpressure mechanism for a network device

Details Backpressure mechanism for a network device Backpressure mechanism for a network device

H - Electricity

04

L

H04L 12/24 (2006.01) H04L 12/26 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2308353

A method and apparatus are provided for scheduling multicast data in an input-queued network device. According to one aspect of the present invention, the head-of-line blocking problem is avoided for multicast queues. A fabric arbiter receives a transmit request associated with multiple input ports. The transmit request identifies those of the output ports to which pending multicast cells are ready to be transmitted, if any. The fabric arbiter receives a backpressure signal from a backpressuring output port. Then, based upon the backpressure signal the fabric arbiter schedules multicast cells for transmission across the fabric. If the size of a multicast queue exceeds a predetermined threshold, then the fabric arbiter ignores the backpressure signal and causes the head-of-line multicast cell from the multicast queue to be transferred to the backpressuring output port. Otherwise, the fabric arbiter prevents multicast cells from being transferred to the backpressuring output port by masking requests destined for the backpressuring output port thereby removing the backpressuring output port from consideration during multicast scheduling.

Affiliated with

Also associated with

Rating

Backpressure mechanism for a network device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Backpressure mechanism for a network device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Backpressure mechanism for a network device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1630573