摘要 |
<p>A packet transfer control apparatus, and a scheduling method therefor, having a multi-queue configuration provided with a plurality of queues for storing packets, wherein, when processing to select and transfer the head packet having the earliest scheduled transfer finish time from the head packets in N number of queues Qi to QN provided in correspondence with the respective flows, a scheduler clusters head packets having a low dependency upon changes in relative order of the scheduled transfer finish times with respect to changes in the entire reserved bandwidths of the backlog queues, holds the first order packets having the earliest scheduled transfer finish times among the clusters C1 to CM, reuses the output priorities in the clusters calculated in the past as they are at the output for transfer of the packets to calculate the scheduled transfer finish times for only the first order packets in the clusters among the clusters, and selects the packet with the earliest calculated time as the top priority packet. <IMAGE></p> |