摘要 |
A scheduler is adapted to schedule packets or other data blocks for transmission from a plurality of transmission elements in timeslots of a frame in a communication system. In scheduling for a given frame, the scheduler determines eligible numbers for respective ones of the transmission elements that are eligible to transmit one or more data blocks in a given frame. The eligible numbers are initialized using a common designated integer value n, where n is a finite value greater than or equal to two. The scheduler selects from those of the transmission elements having eligible numbers within a particular range at least one of the transmission elements for scheduling in a next available timeslot. The scheduler then adjusts the eligible number(s) of the selected transmission element(s), and repeats the selecting and adjusting operations for one or more remaining timeslots of the given frame. The scheduler in an illustrative embodiment may be implemented in a network processor integrated circuit or other processing device of the communication system.
|