摘要 |
The present invention relates to a method for controlling the peak cell rate spacing of multiplexed ATM traffic. The method includes the steps of: (a) examining whether a cell has arrived for each time slot; (b) if arrived, saving the cell in a node specified by a free list header, linking the node to an event scheduler or a temporary queue according to the number of cells that have arrived and departed, linking nodes which are linked to a present cell time slot location of the event scheduler to an output list, transferring the cell in the first node linked to output list header to the output list, and linking the node which was used by the just-departed cell to free list, and if the number cells that have arrived and departed including the just-departed cell are different, linking the first node of the temporary queue to an appropriate location of the event scheduler; and (c) if not arrived, linking nodes which are linked to a present cell time slot location of the event scheduler to the output list, transferring the cell in the first node linked to output list header to the output list, and linking the node which was used by the just-departed cell to the free list, and if the number of cells that have arrived and departed including the just-departed cell are different, linking the first node of the temporary queue to an appropriate location of the event scheduler.
|