Patent ID: 8098674

Claim:
A queue selection method for selecting one queue out of a plurality of queues, each queue including a number of packets, comprising: grouping a plurality of queues and forming a plurality of first groups; selecting one of the plurality of first groups; selecting one of a plurality of queues included in the selected first group; and counting a total number of packets of all the queues in each of the plurality of first groups, wherein, when a packet reading from a specific queue included in the selected first group exceeds a setup speed, the number of packets in the specific queue is subtracted from the number of packets in queues included in the selected first group, thereby, a judgment is made that no packets exist in the specific queue, and packet reading from the specific queue stops without the specific queue being selected, and when after a certain time passed, the number of packets existing in the specific queue is added to the number of packets in queues included in the selected first group, thereby, a judgment is made that packets exist in the specific queue and selection of the specific queue is enabled, and wherein a first group in which no packets exist is not selected.