Shared buffer admission control method and device

Abstract

The embodiment of the invention provides a shared buffer admission control method and device, belonging to the field of message exchange methods and chip design. The method includes the following steps: receiving a message, and constructing a message descriptor including attribute information according to the attribute information of the message, wherein the attribute information includes a priority and a port number; allocating the message descriptor to an assembly line according to the port number; maintaining a count value of associated buffer blocks according to the message descriptor through the assembly line, wherein the buffer blocks include blocks that are logically divided in a shared buffer according to the priority and the port number; and determining message admission accordingto a preset admission decision threshold and the count value. According to the technical scheme, the count value of the associated buffer blocks is maintained according to the message descriptor to determine the message admission, the phenomenon that the shared buffer is shared in proportion can be achieved, and the problem of low utilization rate of the shared buffer caused by a fixed division mode can be solved.

Description

technical field [0001] The invention relates to the field of message exchange method and chip design, in particular to a shared buffer access control method and device. Background technique [0002] The structure of the packet switching chip based on the store-and-forward structure is as follows: figure 1 shown. Messages are input from n ports and written into the message buffer after admission control, and the message scheduling module reads the message from the message buffer according to the destination port and sends it to the output port through the admission control module. The role of the admission control module is to ensure that each port shares the buffer fairly in proportion. When the buffer occupancy reaches the specified threshold, it sends a signal to the port to suspend receiving packets to avoid buffer overflow or packet discarding. [0003] In the process of realizing the present invention, the inventors of the present application found that the above solu...

AI Technical Summary

Problems solved by technology

The existing message exchange chip buffer admission control module uses the round-robin arbitration or fixed division to use the message buffer, which has a good effect on uniform traffic, but for burst traffic, round-robin arbitration will cause each port to The buffer cannot be shared fairly, and the fixed partition method leads to low buffer utilization, and large traffic burst packets are easily discarded

[0004] For the above technical problems, there is no good solution in the prior art

Images