초록 ▼

A cell scheduling method and apparatus are described in which cells are efficiently scheduled in four steps. In a first step, a VC is selected for servicing and serviced if necessary. In a second step, cells from the serviced VCs are scheduled for transmission. In a third step, jitter is controlled.

A cell scheduling method and apparatus are described in which cells are efficiently scheduled in four steps. In a first step, a VC is selected for servicing and serviced if necessary. In a second step, cells from the serviced VCs are scheduled for transmission. In a third step, jitter is controlled. In a fourth step, final departure of cells is scheduled.

대표청구항 ▼

[It is claimed:] [1.](a) selecting a next cell for transmission;(b) comparing a current time to a next compliant cell time, the next compliant cell time comprising the earliest time that the next cell is sent in compliance with the peak cell rate of the virtual channel associated with the next cell;

[It is claimed:] [1.](a) selecting a next cell for transmission;(b) comparing a current time to a next compliant cell time, the next compliant cell time comprising the earliest time that the next cell is sent in compliance with the peak cell rate of the virtual channel associated with the next cell;(1) if the current time is before the next compliant cell time then selecting a new next cell for transmission;(2) else buffering the next cell and calculating a new next compliant cell time; rein each virtual channel has a burst credit reflecting a cumulative amount of time that cells for the virtual channel were sent after their respective next compliant cell times, wherein the step of calculating the next compliant cell time comprises, if a minimum time between cells exceeds the difference between a maximum time between cells and the burst credit, then setting the next compliant cell time to a scheduled transmission time of the next cell plus the maximum time between cells and less the burst credit, and otherwise setting the next compliant cell time to the scheduled transmission time of the next cell plus the minimum time between cells, whereby cells are sent as closely in time as possible without exceeding the peak cell rate, missing the subscription rate or exceeding a burst tolerance.