Abstract: A method for storing a keyword includes: performing a first Hash function operation and a second Hash function operation on the keyword to obtain an addresses of a first Hash bucket and an address of a second Hash bucket respectively; searching for the first Hash bucket and the second Hash bucket according to the address of the first Hash bucket and the address of the second Hash bucket; when the first Hash bucket has remaining space, storing the compressed keyword of the keyword and a pointer of the keyword into the first Hash bucket; and when the first Hash bucket has no remaining space, the second Hash bucket has remaining space, and no compressed keyword in the second Hash bucket conflicts with the compressed keyword of the keyword, storing the compressed keyword of the keyword and the pointer of the keyword into the second Hash bucket.

Abstract: A method for realizing backpressure of masses of ports and a device realizing the method are disclosed. The method for realizing backpressure of masses of ports includes: detecting whether user data transmitted to a channelized physical port reaches a backpressure threshold, generating an idle frame or a series of idle frames when the backpressure threshold is reached; combining the idle frame with the user data which needs to be transmitted to the channelized physical port reaching the backpressure threshold, and transmitting the combined data; discarding the idle frame before the combined data enters the channelized physical port. The idle frame is employed in the present invention to realize the backpressure. The idle frame occupies some of the transmission bandwidth and reduces the bandwidth of user data, while the idle frame does not enter the physical port. Therefore, the aim of backpressure is achieved. The bandwidth of idle frame can be pre-configured according to the requirements.

Abstract: A method for realizing backpressure of masses of ports and a device realizing the method are disclosed. The method for realizing backpressure of masses of ports includes: detecting whether user data transmitted to a channelized physical port reaches a backpressure threshold, generating an idle frame or a series of idle frames when the backpressure threshold is reached; combining the idle frame with the user data which needs to be transmitted to the channelized physical port reaching the backpressure threshold, and transmitting the combined data; discarding the idle frame before the combined data enters the channelized physical port. The idle frame is employed in the present invention to realize the backpressure. The idle frame occupies some of the transmission bandwidth and reduces the bandwidth of user data, while the idle frame does not enter the physical port. Therefore, the aim of backpressure is achieved. The bandwidth of idle frame can be pre-configured according to the requirements.

Abstract: A multi-queue flow control method, a multi-queue flow control system, and a multi-queue flow control apparatus, applicable to a full-duplex Ethernet, are suitable for customizing a flow control frame reflecting buffer statuses of a plurality of queues. A receiving device informs a current buffer status of each queue of itself to a sending device by sending a flow control frame to the sending device, and the sending device stops sending data frames to an overflowing queue according to the flow control frame. Therefore, the multi-queue flow control in the full-duplex Ethernet is realized.