Image Number 4 for United States Patent #5987031.
A method for dynamic scheduling of data transmission for a large number of data channels under the available bit rate (ABR) service protocols of asynchronous transfer mode (ATM) uses a schedule table and ready queue. In this method, at each time slot, data channels referenced in the current entry of the schedule table is removed from the schedule table and appended to the ready queue. At each available transmission time slot, an ATM cell is transmitted from the data channel referenced in the record at the head of the ready queue. The data channel is then rescheduled for in the schedule table for the next transmission. The present invention also accommodates data transmission rates related to fractional time slot intervals.