Patent ID: 7852829
Filing Date: 2010-12-14
Classification: H04L

Abstract:
1. For use in a system having a source module with a plurality of source queues, each of the source queues for storing one or more cells of one or more packets, a destination module with a plurality of destination queues, each of the destination queues for storing one or more cells of one or more packets, and a multistage link between the source module and the destination module, a method for scheduling the communication of cells over the link comprising: determining a non-empty source queue to grant access to the link at a given time; determining whether to transmit a head-of-line cell of the determined non-empty source queue wherein the determination is to transmit the-head-of line cell if the transmission of cells from the same packet would only be interleaved with cells of packets destined for different destination queues and the head-of-line cell is a beginning-of-packet cell, and a buffer has sufficient space for all of the cells stored in the plurality of destination queues, cells on the multistage link, and cells of partial packets in the plurality of source queues, and wherein the determination is not to transmit the-head-of line cell if the transmission of cells from the same packet would be interleaved with the transmission of cells of different packets destined for the same destination queue; if it is determined to transmit the head-of-line cell of the determined non-empty source queue, then transmitting the-head-of line cell.