Patent ID: 8463967

Claim:
A method for scheduling queues based on a chained list, comprising: stetting the number of addresses in a queuing chained list not less than the number of queues, and partitioning the queuing chained list into different queuing sub-chained lists according to priorities of the queues, wherein the number of the addresses in the queuing sub-chained lists is not less than the total number of queues whose priorities correspond to the queuing sub-chained lists; setting for each queue a queuing chained list identifier identifying whether the each queue has queued in the queuing chained list; and determining whether a queue satisfying queuing criteria has queued in the queuing chained list according to a queuing chained list identifier of the queue before the queue is added to the queuing chained list; if the queue has queued, not processing adding, otherwise, adding the queue to the end of a queuing sub-chained list which corresponds to the priority of the queue, and modifying the queuing chained list identifier of the queue to an identifier identifying the queue has already queued in the queuing chained list.