Queue management method and apparatus

A queue management apparatus, comprising:

• a memory configured to store instructions;
• and
• a processor coupled to the memory and configured to execute the instructions that cause the queue management apparatus to:
• store a first packet to a first buffer cell in a first macrocell comprising N consecutive buffer cells, wherein the first macrocell is enqueued to a first entity queue comprising the first macrocell and a second macrocell, wherein N is a natural number greater than or equal to 2, and wherein the first buffer cell belongs to the N consecutive buffer cells;
• correct, based on a first packet length of the first packet, a first average packet length in the first macrocell before storing the first packet to obtain a first current average packet length in the first macrocell;
• generate, based on the first macrocell and the first entity queue, first queue information corresponding to the first macrocell, wherein the first queue information comprises a first macrocell identifier of the first macrocell in the first entity queue, a first head pointer in the first macrocell, a first tail pointer in the first macrocell, and the first current average packet length;
• determine, in the first entity queue, a macrocell where a packet is to be dequeued as the second macrocell, wherein second queue information corresponding to the second macrocell comprises a second head pointer in the second macrocell and a second current average packet length in the second macrocell;
• read, based on the second head pointer, a second packet that is to be dequeued in the second macrocell;
• send, to a scheduler, the second current average packet length after reading the second packet that is to be dequeued to enable the scheduler to update a weight of the scheduler based on the second current average packet length;
• and
• send, to a rate limiter, the second current average packet length after reading the second packet that is to be dequeued to enable the rate limiter to update a token of the rate limiter based on the second current average packet length.

A non-transitory computer-readable medium comprising computer-executable instructions that, when executed by a processor, cause a queue management apparatus to:

• store a first packet to a first buffer cell in a first macrocell comprising N consecutive buffer cells, wherein the first macrocell is enqueued to a first entity queue comprising the first macrocell and a second macrocell, wherein N is a natural number greater than or equal to 2, and wherein the first buffer cell belongs to the N consecutive buffer cells;
• correct, based on a first packet length of the first packet, a first average packet length in the first macrocell before storing the first packet to obtain a first current average packet length in the first macrocell;
• generate, based on the first macrocell and the first entity queue, first queue information corresponding to the first macrocell, wherein the first queue information comprises a first macrocell identifier of the first macrocell in the first entity queue, a first head pointer in the first macrocell, a first tail pointer in the first macrocell, and the first current average packet length;
• determine, in the first entity queue, a macrocell where a packet is to be dequeued as the second macrocell, wherein second queue information corresponding to the second macrocell comprises a second head pointer in the second macrocell and a second current average packet length in the second macrocell;
• read, based on the second head pointer, a second packet that is to be dequeued in the second macrocell;
• send, to a scheduler, the second current average packet length after reading the second packet that is to be dequeued to enable the scheduler to update a weight of the scheduler based on the second current average packet length;
• and
• send, to a rate limiter, the second current average packet length after reading the second packet that is to be dequeued to enable the rate limiter to update a token of the rate limiter based on the second current average packet length.