Patent ID: 9288154
Filing Date: 2016-03-15
CPC Classification: H04L

Claim Text:
1. A queue scheduling apparatus, comprising a read/write controller, the read/write controller comprising a processing module and an exchange module, wherein the processing module is configured to delete a queue from a first circulation link list and link to a second circulation link list when a weight middle value of the queue in the first circulation link list is less than a unit to be scheduled at a head of the queue, wherein the first circulation link list and the second circulation link list both have a structure of unidirectional link list; a front pointer of the first circulation link list and a tail pointer of the first circulation link list, as well as one or more queues are linked as a circulation structure; a front pointer of the second circulation link list and a tail pointer of the second circulation link list, as well as one or more queues are linked as a circulation structure; and the queues are linked with each other by pointers, and wherein the exchanging module is configured to exchange the first circulation link list and the second circulation link list when the first circulation link list is Empty.