Method and apparatus for managing queue storage space

Abstract

The embodiment of the invention relates to a method and an apparatus for managing queue storage space. The method includes setting queue idle pointers in the queue idle pointer list as block pointers, each includes sub-pointers of a first number; if the packet needs to be added to a designated queue, determining whether the sub-pointers of the first number in the block pointer applied by the designated queue is used up, or whether the length of the designated queue is zero; if the sub-pointer of the first sub-pointer in the block pointer applied by the designate queue is used up or the length of the designated queue is zero, applying for a queue idle pointer for the designated queue from the queue idle pointer list as the novel block pointer, adding the novel block pointer to the designated queue. The embodiment of the invention uses block pointers for managing the queue storage space, reduces times of accessing the queue idle pointer list and the queue list, reduces bandwidth needed for managing RAM, thereby queue management capability is enhance under fixed RAM, and the cost is lowered.

Description

technical field [0001] The invention relates to the technical field of communications, in particular to a method and device for managing a queue storage space. Background technique [0002] Enqueue and dequeue management of messages or message information is a common function in communication processing chips. With the rapid development of network traffic, the requirements for the queue management module (Queue Manager; QM for short) are getting higher and higher, from 10G bits per second (Giga bit pet second; Gbps for short), 20Gbps to 40Gbps, and even 100Gbps. Usually, queue management includes two basic operations, enqueue and dequeue. When a message enters the queue, the message can be stored in the corresponding queue space according to the queue number contained in the message, and when the message is dequeued from the exit, the message entering the queue can be read from the queue space. [0003] In a specific queue, messages are stored in order and read out in ord...

AI Technical Summary

Problems solved by technology

[0009] The embodiment of the present invention provides a queue storage space management method and equipment to solve the problem of low queue management capability and improve queue management capability in the prior art The problem of high cost and difficult design

Images