METHOD FOR SCHEDULING DATA PACKET FROM A PLURALITY OF INPUT PORTS TO OUTPUT PORTS

摘要

PROBLEM TO BE SOLVED: To provide a method and system for scheduling a large quantity of queue packets in queue in accordance with a specified priority order. SOLUTION: There are provided a step where a data packet is put in a plurality of virtual output queues, and a step where the plurality of virtual output queues are scheduled. The step comprises a step, where virtual output queues related to one of the output ports are scheduled into a parallel state by a scheduling tree. The scheduling tree comprises a comparison layer. The comparison layer comprises a step, which compares requests received from the related virtual outputs queues in parallel state each other, as a pair and a step where a request with higher priority is shifted to a comparison layer of higher level. The step is repeated, until a single request which represents a scheduled virtual output queue is left.