| 摘要 |
Scheduling system and method for scheduling data packets from an input po rt (1 1...1i) to an output port (3 1...3o), comprising virtual output queues (6 1...6n) being arranged to store data packets from the input port (1 1...1i) destined for a specific output port (3 1...3o). The scheduling system comprises a schedulin g tree (10) having a plurality of comparison layers, each comparison layer being arranged for pair-wise comparing requests received from the associated virtu al output queues (6 1...6n) in parallel and sending the request with a higher priority to a higher level comparison laye r until a single request remains, the single request indicating the virtual output queue (6 1...6n) scheduled to send its data packet to the associated output port ( 3 1...3o). 6y |
