Patent ID: 6895012

Claim:
A method of packet scheduling for selecting a packet to be output first among packets stored in a plurality of bandwidth guaranteed queues having reserved bandwidths guaranteed therefor and queues of a priority queue class having a plurality of priority queues having priority orders set in advance therefor and subject to preferential control, comprising the steps of storing weights given to said bandwidth guaranteed queues and a weight given to overall said priority queue class, referring to said stored weights and totaling the weights of said bandwidth guaranteed queues when there are queues in the backlog state and the weight of the priority queue class when there are priority queues in the backlog state to compute the sum, computing service times for said queues in the backlog state by using at least said weight, said sum, and the minimum arrival time of the packet having a high priority order and arriving at said priority queue class first as parameters, and selecting the single packet having the minimum service time as said packet to be output first by a comparison of magnitudes among said service times.