Method and apparatus for scheduling cell transmissions of a plurality of data streams, maximum effort scheduler

摘要

A method and apparatus are provided for cell transmission scheduling of a plurality of data streams over a communication network. A maximum effort scheduler for cell transmission scheduling of a plurality of data streams on a communication network is provided. The maximum effort scheduler includes a maximum effort mode of operation and may include one or more timing wheels. If the maximum effort scheduler includes one or more timing wheels, the priority of the maximum effort timing wheel is lower than that of the other timing wheel (s). The data of each data stream is arranged in the corresponding data cell array. The target next transmission time for each data cell arrangement is calculated using certain logical channel descriptor parameters. A low priority or high priority timing wheel is selected based on the recognized target transmission timing for each active data cell array and a timing wheel time slot is calculated. An active indication is set for the recognized timing wheel time slot, and an entry is stored to indicate the corresponding data cell arrangement for the recognized timing wheel time slot. While the absolute rates of the data streams are increased or decreased at the lowest priority wheel, the relative rates between the data streams are maintained. Scheduling opportunities may be defined using an predefined pseudo data cell queue. Subsequently, the calculation of the target transmission timing for each data cell array includes a predefined pseudo data cell array, and the recognized target transmission timing for the predefined pseudo data cell array is a scheduling opportunity of a plurality of timing wheel time slots. Define.