WO2016202092A1

WO2016202092A1 - Transmission method and apparatus based on traffic control and back pressure on multilayer queue

Info

Publication number: WO2016202092A1
Application number: PCT/CN2016/080043
Authority: WO
Inventors: 刘钰
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-06-19
Filing date: 2016-04-22
Publication date: 2016-12-22
Also published as: CN106330758A

Abstract

A transmission method and apparatus based on traffic control and back pressure on a multilayer queue. The transmission method comprises: a traffic-control engine module detects a usage state of a cache, the cache being used for caching packets from a multiple packet queue; and when detecting that the usage state of the cache exceeds a specified high waterline of the cache, the traffic-control engine module instructs, by using a control module, a rate shaping module to stop sending low-priority packets to the multilayer packet queue, and to continue to send high-priority packets to the multilayer packet queue. Also disclosed is a transmission apparatus based on traffic control and back pressure on a multilayer queue.

Description

Transmission method and device based on multi-layer queue flow control back pressure

Technical field

The present application relates to the field of communication network technologies, for example, to a method and apparatus for transmitting a backpressure based on a multi-layer queue flow control.

Background technique

Multi-layer queues have been highly valued since the development of computers. There are many algorithms for implementing multi-layer queues. In the field of communication, multi-layer queues are also widely used. The multi-layer queues used for QOS (Quality of Service) and protocol packet protection are counted.

Multi-layer queue mode, generally one-level queue has only 8 levels of scheduling, and the use of multi-level queues, on the one hand, can ensure enough queues, and the pressure of the queue function can be distributed in different modules. The multi-layer queue structure is shown in Figure 1. The queue is divided into 4 layers A, B, C and D. The D layer consists of 9 levels of queues, from top to bottom, queue 1 to queue 9, and top to bottom. The priority of the queue is reduced in turn. According to the priority of the packet, the packet is placed in the queue of the corresponding level. In Figure 1, 1 is the queue with the highest priority and 9 is the queue with the lowest priority. The multi-layer queue method can accurately guarantee the priority of packets. However, when there are sudden or congested scenarios from high-speed to low-speed scenarios, packet loss due to bandwidth is caused by the front end of the queue. There are certain limitations: when only the multi-layer queue is used, the current end queue (such as the A-layer queue in Figure 1) is blocked. When the packet loss event occurs, the front-end queue only distinguishes the priority of the final data, as shown in Figure 1. After the packets in the queues of the 1 and 2 are filtered by the C-layer priority, the packets in the queues of the 4th, 5th, 6th, 7th, 8th, and 9th queues are prioritized by the D and C layers. After the level screening, the B layer is also the queue of the same level of priority. When the A layer is congested and the B layer performs the packet loss of the priority packets, the packets in the queues of the 1 and 2 are in the highest priority. Therefore, the packets in the queues of the 1 and 2 are not lost. The packets in the 4, 5, 6, 7, 8, and 9 queues have lower priority in the B layer than the packets in the 1, 2 queues, so the queues in the 4, 5, 6, 7, 8, and 9 queues. Packets will not be prioritized for packet loss. In fact, in Figure 1, the priority of the packets in the queue is the lowest, and the packets in the queue are discarded first. This causes the current queue to block and the backend queue to packetize the corresponding packets. When there is a problem that the packet loss is not recognized due to the inability to identify the packet priority.

Summary of the invention

The embodiment of the invention provides a method and a device for transmitting a backflow based on a multi-layer queue flow control, which can solve the problem that a high-priority packet is lost without any difference when a traffic burst and a traffic congestion occur.

An embodiment of the present invention provides a method for transmitting a backflow based on a multi-layer queue flow control, including:

The flow control engine module detects the usage status of the buffer, where the buffer is used to buffer the message from the multi-layer message queue;

When it is detected that the usage status of the buffer exceeds the set cache high water line, the flow control engine module instructs the rate shaping module to stop sending low priority messages to the multi-layer message queue through the control module, and continues to the multi-layer message queue. Send high priority messages.

Optionally, it also includes:

When it is detected that the usage status of the buffer is less than or equal to the set buffer low watermark, the flow control engine module instructs the rate shaping module to send the high priority message and the low priority message to the multi-layer message queue.

Optionally, the cache high water line is a cache high water line set by the flow control engine module to a high usage state of the buffer; the cache low water line is a low use of the flow control engine module to the buffer The status is set to the cache low watermark.

Optionally, when it is detected that the usage status of the buffer exceeds the set cache high watermark, the flow control engine module instructs the rate shaping module to stop sending low priority packets to the multi-layer message queue through the control module. And continue to send high priority packets to the multi-layer packet queue, including:

When it is detected that the usage status of the buffer exceeds the set cache high water line, the flow control engine module sends a flow control ON frame to the control module;

When receiving the flow control ON frame, the control module instructs the rate shaping module to stop sending low priority packets to the multi-layer message queue, and continues to send high priority packets to the multi-layer message queue.

Optionally, the control module, when receiving the flow control ON frame, instructs the rate shaping module to stop sending low priority packets to the multi-layer packet queue, including:

Receiving, by the control module, the first notification message to the rate shaping module when receiving the flow control ON frame;

When the rate shaping module receives the first notification message, buffering the low priority packet sent to the multi-layer packet queue, and detecting the buffering capability of the rate shaping module;

When the buffering capability of the rate shaping module is exceeded, the cached low priority packet is preferentially scheduled, and the packet with lower priority is discarded.

Optionally, the flow control engine module instructs the rate shaping module to send the high priority packet to the multi-layer packet queue by using the control module when detecting that the usage status of the buffer is less than or equal to the set cache low watermark. And low priority messages, including:

When it is detected that the usage status of the buffer is less than or equal to the set buffer low water line, the flow control engine module sends a flow control OFF frame to the control module;

When receiving the flow control OFF frame, the control module instructs the rate shaping module to send a high priority message and a low priority message to the multi-layer message queue.

Optionally, the control module, when receiving the flow control OFF frame, instructs the rate shaping module to send the high priority message and the low priority message to the multi-layer message queue, including:

Receiving, by the control module, the second notification message to the rate shaping module when receiving the flow control OFF frame;

When the rate shaping module receives the second notification message, the high-priority packet and the low-priority packet are sent to the multi-layer packet queue for priority scheduling, and the scheduled packet is sent. Go to the multi-layer message queue.

Optionally, the flow control engine module sends a flow control ON frame or a flow control OFF frame to the control module through a non-flow port.

In addition, an embodiment of the present invention further provides a multi-queue flow control back pressure based transmission device, including:

The detecting module is configured to detect, by the flow control engine module, a usage status of the buffer, where the buffer is used to buffer the message from the multi-layer packet queue;

The transmitting module is configured to: when detecting that the usage status of the buffer exceeds the set cache high water line, the flow control engine module instructs the rate shaping module to stop sending low priority messages to the multi-layer message queue through the control module, and continues to The multi-layer packet queue sends high-priority messages.

Optionally, the transmitting device further includes:

The transmitting unit is configured to: when detecting that the usage status of the buffer is less than or equal to the set buffer low water line, the flow control engine module instructs the rate shaping module to send the high priority message to the multi-layer message queue and the low Priority message.

The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions for performing the above method.

Embodiments of the present invention also provide an apparatus including one or more processors, a memory, and one or more programs, the one or more programs being stored in the memory when being one or more When the processor is executed, the above method is executed.

In the embodiment of the present invention, the flow control backpressure and the multi-level queue are used, and the flow control backpressure only cuts off the traffic of some queues, which can effectively solve the speed limit inaccuracy caused by the rate limiting module directly limiting the speed limit, and also ensures the priority queue. The high-priority packet transmission in the traffic solves the problem of high-priority packet loss caused by packet lossless packet loss when congestion is caused by flow control backpressure. In addition, flow control frames can be sent over non-traffic ports, so traffic bandwidth is not consumed due to flow control.

DRAWINGS

1 is a schematic structural diagram of a multi-layer queue provided by a related art;

FIG. 2 is a flowchart of a method for transmitting a multi-queue flow control back pressure according to an embodiment of the present invention; FIG.

3 is a schematic diagram of a transmission apparatus based on multi-layer queue flow control back pressure according to an embodiment of the present invention;

4 is a structural diagram of a transmission system based on a multi-tier queue flow control back pressure according to an embodiment of the present invention;

FIG. 5 is a flowchart of a method for transmitting a multi-queue flow control back pressure according to an embodiment of the present invention; FIG.

FIG. 6 is a schematic diagram of a hardware structure of a device based on a multi-layer queue flow control back pressure transmission method according to an embodiment of the present invention.

Implementation

The embodiments of the present application are described below with reference to the accompanying drawings, and it is understood that the embodiments described below are only used to illustrate and explain the present application.

The following technologies have the following flow control methods:

Speed limit is advanced. In this way, the traffic can be shaped according to the front-end rate. This method can alleviate the problem of inaccurate priority recognition in a certain degree, but in practice, usually in a scenario where the front-end rate is small. The formats of the front-end and back-end messages are also different. The calculation rate of the front-end and the back-end is not calculated according to the same standard. Therefore, the speed limit may be inaccurate.

Flow control backpressure can solve a series of problems in communication networks caused by congestion. When the flow control backpressure is that the current end has congestion traffic, the flow control frame is sent to the module that sends the backend, and the backend is notified to stop the flow. When the front-end message is sent out and the cache is sufficient, the back-end is notified to continue to send the packet. In this way, it can effectively control the high-speed to low-speed packet delivery, and the sudden problems caused by the hybrid packet length. And there is no need for front and rear ends The format of the packets is the same, that is, the back end can know whether the front end has excess bandwidth to shape the traffic. However, although the flow control backpressure solves the problem of front-end congestion during packet transmission, it cannot selectively save important packets (protocol messages, etc.) in the case of congestion and packet loss. The problem of differential packet loss (the consequence is that the congested stream causes protocol flapping, etc.).

The flow control backpressure usually adopts the method of directly cutting off all the messages, and this method cannot guarantee the sudden problems in the transmission process of the high-speed and low-speed line cards and the high-priority messages of the congestion flow.

FIG. 2 is a flowchart of a method for transmitting a multi-queue flow control back pressure according to an embodiment of the present invention. As shown in FIG. 2, the method includes the following steps:

Step S201: The flow control engine module detects the usage status of the buffer, where the buffer is used to buffer the message from the multi-layer message queue.

Step S202: When it is detected that the usage status of the buffer exceeds the set cache high watermark, the flow control engine module instructs the rate shaping module to stop sending the low priority message to the multi-layer message queue through the control module, and continues to the multi-layer The packet queue sends high priority packets.

The high-priority packet is a packet whose priority is higher than the threshold, and the low-priority packet is a packet whose priority is lower than or equal to the threshold.

In the first embodiment, the method may further include: when detecting that the usage status of the buffer is less than or equal to the set buffer low water line, the flow control engine module instructs the rate shaping module to send a high priority to the multi-layer message queue through the control module. Level message and low priority message.

The cache high watermark is an upper limit value set by the flow control engine module to the use state of the buffer; the cache low watermark is a lower limit set by the flow control engine module to the use state of the buffer value.

The flow control engine module instructs the rate shaping module to stop sending low priority packets to the multi-layer message queue through the control module when the usage status of the buffer exceeds the set cache high water line. The layer packet queue sends high-priority packets, including:

When receiving the flow control ON frame, the control module notifies the rate shaping module to stop sending the low priority message to the multi-layer message queue, and continues to send the high priority message to the multi-layer message queue.

The control module, when receiving the flow control ON frame, instructs the rate shaping module to stop sending low priority packets to the multi-layer packet queue, including:

The flow control engine module instructs the rate shaping module to send high priority packets and low priority to the multi-layer packet queue by the control module when detecting that the usage status of the buffer is less than or equal to the set cache low watermark. Level messages, including:

When detecting that the usage status of the buffer is less than or equal to the set buffer low water line, the flow control engine module sends a flow control OFF frame to the control module;

The control module, when receiving the flow control OFF frame, instructs the rate shaping module to send the high priority packet and the low priority packet to the multi-layer packet queue, including:

When the rate shaping module receives the second notification message, the high-priority packet and the low-priority packet sent by the multi-layer packet queue are prioritized, and the scheduled packet is sent to the packet. The multi-layer message queue.

The flow control engine module mentioned in the embodiment of the present invention may send a flow control ON frame or a flow control OFF frame to the control module through a non-traffic port, so that the traffic bandwidth is not consumed.

FIG. 3 is a schematic diagram of a multi-queue flow control back pressure based transmission device according to an embodiment of the present invention. As shown in FIG. 3, the device includes: a detection module 301 and a stop transmission module 302.

The detecting module 301 is configured to check the usage status of the buffer by using the flow control engine module. Measure, wherein the buffer is used to buffer messages from a multi-layer message queue;

Stopping the transmitting module 302, the flow control engine module instructs the rate shaping module to stop sending low priority packets to the multi-layer message queue through the control module when detecting that the usage status of the buffer exceeds the set cache high water line, and Continue to send high priority messages to the multi-layer message queue.

The device of the embodiment of the invention further includes:

The transmission module 303 is configured to: when detecting that the usage status of the buffer is less than or equal to the set buffer low water line, the flow control engine module instructs the rate shaping module to send the high priority report to the multi-layer message queue through the control module. Text and low priority messages.

4 is a structural diagram of a multi-queue flow control backpressure based transmission system according to an embodiment of the present invention. As shown in FIG. 4, the transmission system provided by the embodiment of the present invention includes: a flow control engine module, a rate shaping module, and a control module. .

Wherein, the flow control engine module is set to complete the flow control back pressure function;

a rate shaping module configured to shape a tree queue consisting of two layers of queues M and N;

Control module, set to complete flow control back pressure frame processing.

The transmission system provided by the embodiment of the present invention can implement multi-layer queue flow control back pressure, including:

The first step is to complete the tree queue. According to the design needs, a corresponding tree queue is created. As shown in FIG. 4, the tree queue includes two layers of M and N queues. The tree queue can also have more layers of queues if needed. The implementation of the multi-layer queue is not described here. There are multiple implementation methods. Time scheduling is a common way to implement multi-layer queues. The rate shaping module shown in Figure 4 controls the queue.

The second step is to complete the flow control back pressure function. As shown in FIG. 4, the flow control engine module may further include a buffer, wherein the buffer is used to buffer messages from a multi-layer message queue. The flow control engine module sets a cache high water line and a cache low water line for the buffer, and is configured to send a flow control frame (ie, a flow control ON frame) to the control module when the use state of the buffer exceeds the cache high water line. Or when the buffer usage state is less than or equal to the buffer low watermark, send a closed flow control frame (ie, a flow control OFF frame) to the control module. Both the flow control frame and the flow control frame can be sent through the non-flow port of the flow control engine module without affecting the traffic.

In the third step, the flow control back pressure frame processing module is completed. This module is mainly used to open the flow control frame or close the flow control frame sent by the flow control engine module, that is, the control module in FIG. When receiving a flow control engine When the flow control frame is sent by the module, the control module sends a first notification message to the rate shaping module to instruct the rate shaping module to stop the messages in the queue 1' and the queue 2' (the queues in the queue 1' and the queue 2' The priority of the text is lower than the priority of the message in queue 0') and the packet is sent. When receiving the flow control frame sent by the flow control engine module, the control module sends a second notification message to the rate shaping module to instruct the rate shaping module to continue to send packets of the queue 1' and the queue 2'.

FIG. 5 is a flowchart of a method for transmitting a multi-queue flow control back pressure according to an embodiment of the present invention. As shown in FIG. 5, the transmission method includes:

Step 1: Check the usage status of the buffer;

When the usage status of the buffer used for buffering the message exceeds the cache high water line, the process proceeds to step 2; when the usage status of the buffer used to buffer the message is less than or equal to the cache low water line, the process proceeds to step 4.

Step 2: Send a flow control ON frame;

The flow control engine module sends a flow control ON frame to the control module.

Step 3: The control module instructs the rate shaping module to stop flowing.

When receiving the flow control ON frame sent by the flow control engine module, the control module stops the rate shaping module from sending low priority packets to the multi-layer packet queue, and continues to send high-priority packets to the multi-layer packet queue.

Step 4: Send a flow control OFF frame;

The flow control engine module sends a flow control OFF frame to the control module.

Step 5: The control module instructs the rate shaping module to send a flow;

When receiving the flow control OFF frame sent by the flow control engine module, the control module instructs the rate shaping module to send the high priority packet and the low priority packet to the multi-layer packet queue.

Step 6: The rate shaping module sends a packet according to the queue priority.

The rate shaping module starts to perform priority scheduling on the locally cached packets, and sends the scheduled packets to the flow control engine module.

The following describes two embodiments of the present invention:

Example 1: In the case of a mixed-race burst, the multi-queue flow control backpressure transmission method includes:

Step 001: The packet is sent by the rate shaping module to the flow control engine module.

Step 002, the flow control engine module detects that the usage status of the buffer exceeds the set cache high water line due to the burst, and the flow control engine module sends the flow control ON frame to the control module;

Step 003: After receiving the flow control ON frame, the control module stops the rate shaping module from sending a low priority message to the flow control engine module, and continues to send the high priority message to the flow control engine module (in combination with FIG. 4, That is, the packets in the queue 1' and the queue 2' are sent to the flow control engine module, and the packets in the queue 0' are sent to the flow control engine module, so that the queues in the flow control engine module continue to be prioritized for transmission. The bursty message is buffered in the rate shaping module;

Step 004, the flow control engine module sends out the message in the buffer, and when the usage state of the buffer is less than or equal to the buffer low water line, the flow control engine module sends the flow control OFF frame to the control module;

Step 005: After receiving the flow control OFF frame, the control module instructs the rate shaping module to continue sending low priority packets to the flow control engine module (in combination with FIG. 4, the queue 1' and the queue 2 are continuously sent to the flow control engine module. 'message';

In step 006, the rate shaping module starts to perform priority scheduling on the locally cached packets, and the low-priority packets (in combination with the packets in queue 1 and queue 2) are scheduled and sent to the flow. Control engine module

In step 007, the process returns to step 001.

Example 2: In the case of a congested stream, the following steps are included:

Step 002: The flow control engine module sends a flow control ON frame to the control module when the flow control engine module detects that the usage status of the buffer exceeds the set cache high water line because the message is congested;

Step 003: After receiving the flow control ON frame, the control module stops the rate shaping module from sending low priority packets to the flow control engine module, and continues to send high priority packets to the flow control engine module (in any case, even if congestion occurs) The packet in the flow control engine module is not allowed to be sent to the priority level for transmission. The remaining congested packets (that is, low-priority packets) are cached in the rate shaping module. When the rate shaping module detects the packet, the rate shaping module detects the packet. The rate shaping module performs priority scheduling on the locally cached low-priority packets and discards the lower-priority packets.

Step 004, the flow control engine module sends out the message in the buffer, and after the use state of the buffer is less than or equal to the cache low water line, the flow control engine module sends a flow control OFF frame to the control module;

In step 007, the process returns to step 001.

The embodiment of the invention further provides a non-volatile computer storage medium storing computer-executable instructions, which can be used to perform the multi-queue flow control back pressure transmission in the above embodiment. method.

An embodiment of the present invention further provides an apparatus. FIG. 6 is a schematic diagram of a hardware structure of a device based on a multi-layer queue flow control back pressure transmission method according to an embodiment of the present invention.

Referring to Figure 6, the device includes:

One or more processors 410, one processor 410 is taken as an example in FIG. 6;

Memory 420.

The device may also include an input device 430 and an output device 440. The processor 410, the memory 420, the input device 430, and the output device 440 in the device may be connected by a bus or other means, and the connection through the bus is taken as an example in FIG.

The memory 420 is used as a computer readable storage medium, and can be used to store a software program, a computer executable program, and a module, such as a program instruction/module corresponding to a multi-tier queue flow control back pressure based transfer method in the embodiment of the present invention (for example, The detection module 301 and the stop transmission module 302) described in FIG. The processor 410 executes various functional applications and data processing of the server by running software programs, instructions, and modules stored in the memory 420, that is, a multi-queue flow control backpressure transmission method of the foregoing method embodiments.

The memory 420 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to usage of the terminal device, and the like. Moreover, memory 420 can include high speed random access memory, and can also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some embodiments, memory 420 can further include memory remotely located relative to processor 410, which can be connected to the terminal device over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

Input device 430 can be used to receive input digital or character information and to generate key signal inputs related to user settings and function control of the terminal. Output device 440 can include a display device such as a display screen.

The one or more modules are stored in the memory 420, and when executed by the one or more processors 410, the multi-queue flow control backpressure transmission method in the above embodiment is performed.

In summary, the embodiment of the present invention can effectively solve the speed limit inaccuracy caused by the rate limit of the rate shaping module because the rate is not calculated according to the same format. The lower-rate speed cannot be determined. At the same time, the priority queue is used to ensure the high-priority transmission in the traffic. This solves the high-priority loss caused by the packet lossless packet loss caused by traffic backpressure. Package problem. In addition, the flow control frame is sent through the non-traffic port, so the traffic bandwidth is not consumed due to flow control.

Although the embodiments of the present invention have been described in detail above, the present application is not limited thereto, and various modifications may be made by those skilled in the art in accordance with the principles of the present application. Therefore, modifications made in accordance with the principles of the present application should be understood as falling within the scope of the present application.

Industrial applicability

In the embodiment of the present invention, the flow control back pressure method is used to solve the problem of packet congestion in the communication network, and the flow control back pressure and the multi-level queue are adopted, wherein the flow control back pressure mode is used to cut off the traffic of some queues. The Queue mode ensures that high-priority packets in the traffic are not lost and can be sent normally. Avoid the occurrence of undifferentiated packet loss.

Claims

A transmission method based on multi-layer queue flow control back pressure, comprising:

The flow control engine module detects the usage status of the buffer, where the buffer is used to buffer the message from the multi-layer message queue;

When it is detected that the usage status of the buffer exceeds the set cache high water line, the flow control engine module instructs the rate shaping module to stop sending low priority messages to the multi-layer message queue through the control module, and continues to the multi-layer message queue. Send high priority packets;

The high-priority packet is a packet whose priority is higher than the threshold, and the low-priority packet is a packet whose priority is lower than or equal to the threshold.
The method of claim 1 further comprising:

When it is detected that the usage status of the buffer is less than or equal to the set buffer low watermark, the flow control engine module instructs the rate shaping module to send the high priority message and the low priority message to the multi-layer message queue through the control module.
The method of claim 2, wherein the cache high watermark is an upper limit value of the flow control engine module setting a high usage state of the buffer; the cache low water line is the flow control engine module The lower limit of the low usage state setting for the buffer.
The method of claim 1, wherein the flow control engine module instructs the rate shaping module to stop sending low to the multi-layer message queue by the control module when it is detected that the usage status of the buffer exceeds the set cache high water line. Priority packets, and continue to send high-priority packets to the multi-layer packet queue, including:

When it is detected that the usage status of the buffer exceeds the set cache high water line, the flow control engine module sends a flow control ON frame to the control module;

When receiving the flow control ON frame, the control module instructs the rate shaping module to stop sending low priority packets to the multi-layer message queue, and continues to send high priority packets to the multi-layer message queue.
The method of claim 4, wherein the control module, when receiving the flow control ON frame, instructs the rate shaping module to stop sending low priority messages to the multi-layer message queue, including:

Receiving, by the control module, the first notification message to the rate shaping module when receiving the flow control ON frame;

When the rate shaping module receives the first notification message, buffering the low priority packet sent to the multi-layer packet queue, and detecting the buffering capability of the rate shaping module;

When the buffering capability of the rate shaping module is detected to exceed the set buffering capability, the buffer will be cached. The low-priority packets are scheduled with priority and the packets with lower priority are discarded.
The method according to claim 2, wherein the flow control engine module instructs the rate shaping module to multi-layer message queue through the control module when detecting that the usage status of the buffer is less than or equal to the set buffer low water line Send high-priority packets and low-priority packets, including:

When detecting that the usage status of the buffer is less than or equal to the set buffer low water line, the flow control engine module sends a flow control OFF frame to the control module;

When receiving the flow control OFF frame, the control module instructs the rate shaping module to send a high priority message and a low priority message to the multi-layer message queue.
The method of claim 6, wherein the control module, when receiving the flow control OFF frame, instructs the rate shaping module to send the high priority message and the low priority message to the multi-layer message queue, including:

Receiving, by the control module, the second notification message to the rate shaping module when receiving the flow control OFF frame;

When the rate shaping module receives the second notification message, the high-priority packet and the low-priority packet sent by the multi-layer packet queue are prioritized, and the scheduled packet is sent to the packet. The multi-layer message queue.
The method according to any one of claims 4-7, wherein the flow control engine module sends a flow control ON frame or a flow control OFF frame to the control module through a non-flow port.
A transmission device based on multi-layer queue flow control back pressure, comprising:

The detecting module is configured to: detect, by using a flow control engine module, a usage status of the buffer, where the buffer is used to buffer the message from the multi-layer packet queue;

The transmission module is stopped, and is set to: when it is detected that the usage status of the buffer exceeds the set cache high water line, the flow control engine module instructs the rate shaping module to stop sending low priority messages to the multi-layer message queue through the control module, and Continue to send high priority messages to the multi-layer message queue.
The apparatus of claim 9 further comprising:

The transmission module is configured to: when it is detected that the usage status of the buffer is less than or equal to the set buffer low water line, the flow control engine module instructs the rate shaping module to send the high priority message to the multi-layer message queue through the control module. And low priority messages.
A computer readable storage medium storing computer executable instructions for performing the method of any of claims 1-8.