Patent ID: 6041059
Filing Date: 2000-03-21
Classification: H04L,H04Q

Abstract:
A method of operating a cell scheduler for asynchronous time mode transfer of virtual channel entries at predetermined cell transmission time intervals, the cell scheduler comprising a plurality of queues of a first type, at least one queue of a second type, and means for transferring virtual channel entries among the first and the second queue, the method comprising at each interval:iteratively selecting one of the queues of the first type;if the selected queue has at least one entry, transferring all entries of the first type from the selected queue to a queue of the second type;if the queue of the second type has at least one entry, transmitting an entry at a head of the queue of the second type, the entry at the head of the queue of the second type having a step;if a period of time elapsed since the entry at the head of the queue of the second type was last transmitted is less than the step of the entry at the head of the queue of the second type, appending said entry at the head of the queue of the second type to a tail of one of the queues of the first type; andif a period of time elapsed since the entry at the head of the queue of the second type was last transmitted is not less than the step of the entry at the head of the queue of the second type, appending the entry at the head of the queue of the second type to a tail of the queue of the second type.