WO2022226762A1

WO2022226762A1 - Data forwarding and scheduling methods and apparatus

Info

Publication number: WO2022226762A1
Application number: PCT/CN2021/090142
Authority: WO
Inventors: 董宝贵; 唐国洋; 韩新伟
Original assignee: 华为技术有限公司
Priority date: 2021-04-27
Filing date: 2021-04-27
Publication date: 2022-11-03
Also published as: CN116686259A

Abstract

The present application provides data forwarding and scheduling methods and apparatus. The data scheduling method comprises: obtaining control information to be forwarded and a target output port; when the target output port is not congested and there is no control information sent to the target output port on an LL path, copying said control information, and obtaining shadow control information; sending said control information to the target output port by means of the LL path, and sending the shadow control information to the target output port by means of a store and forward (SAF) path; when control information that was last scheduled and outputted comes from a cache queue of the SAF path, scheduling first control information at the head of the queue from within the SAF path cache queue; when the first control information is the shadow control information, scheduling from within a cache queue of the LL path and outputting the control information at the head of the queue; and when the first control information is not the shadow control information, outputting the first control information. The present application can adapt to traffic congestion conditions more accurately and can ensure that control information is outputted in the correct order.

Description

Data forwarding and scheduling method and device

technical field

The present application relates to communication technologies, and in particular, to a data forwarding and scheduling method and apparatus.

Background technique

With the continuous development of the network, the delay requirements for communication equipment are getting higher and higher. Usually, after the input port (input) of the communication device receives the data (data), the data is first stored in the shared buffer, and the data is moved from one address of the shared buffer to another address during forwarding, thereby exchanging the data to the target output. port (output). The process of data from the input port to the target output port may include one or more times of storage and forwarding. Each time the storage and forwarding is performed, a certain delay will occur. The more times the storage and forwarding are performed, the greater the delay.

In order to solve the above problems, the related art adopts the scheme including: when the traffic of the target output port is not congested, the data does not need to go through the process of storing and forwarding in the shared cache, and the data is directly written into the cache corresponding to the target output port. (buffer), thereby reducing the delay of data from the input port to the target output port; when the traffic of the target output port is congested, the data is switched to the target output port after store and forward in the shared buffer.

However, since the packets directly written to the buffer corresponding to the target output port arrive at the target output port faster, there may be cases where the packets in the later order are directly written before or synchronously with the packets in the previous order. When the message arrives via store-and-forward, the destination output port cannot distinguish the sequence of the message, which eventually leads to the out-of-order output of the message.

SUMMARY OF THE INVENTION

The present application provides a data forwarding and scheduling method and device to more accurately adapt to traffic congestion and ensure that control information is output in the correct order.

In a first aspect, the present application provides a data scheduling method, which includes: obtaining control information to be forwarded and a target output port of the control information to be forwarded, judging whether the target output port is congested, and judging whether there is a transmission to The control information of the target output port, when the target output port is not congested, and there is no control information sent to the target output port on the LL path, copy the control information to be forwarded to obtain shadow control information, and send the pending control information to the target output port through the LL path. Forwarded control information, and send shadow control information to the target output port through the SAF path. When the last scheduled and output control information comes from the SAF path buffer queue corresponding to the target output port, schedule the first control information at the head of the queue from the SAF path buffer queue. When the first control information is shadow control information, The control information queued at the head of the queue is scheduled and output from the LL path buffer queue corresponding to the target output port, and the first control information is output when the first control information is not shadow control information.

The present application can avoid the situation that the forwarding path is difficult to switch to the LL path again. When the two conditions of no congestion on the target output port and no control information sent to the target output port on the LL path are satisfied, it is confirmed that there is no control information sent to the target output port on the LL path, and no control information sent to the target output port on the LL path. Congestion does not mean that there is no control information sent to the target output port on the SAF path, and there may be control information sent to the target output port on the SAF path. However, at this time, the data forwarding device already has the conditions to send the control information through the LL path. According to the related art, the forwarding path of the control information cannot be switched from the SAF path to the LL path. However, according to the embodiment of the present application, the control information can be The forwarding path is switched from the SAF path to the LL path. Therefore, the present application can more accurately adapt to the traffic congestion situation, and switch the forwarding path of control information from the SAF path to the LL path, and the LL path can reduce the delay of data forwarding and meet the requirement of low delay.

The fact that the first control information is not shadow control information indicates that the first control information is not M', so the data forwarding device outputs the first control information, and does not need to switch the scheduled buffer queue, and will schedule and output SPKT from the SAF path buffer queue next time. In this way, even if the LPKT has been stored in the LL path cache queue, as long as the condition in step 306 is not satisfied (the first control information is shadow control information), the data forwarding device will not have a higher priority than the SAF path cache because the priority of the LL path cache queue is higher than that of the SAF path cache. The LL path cache queue is switched to schedule the LL path cache queue, which prevents the order of SPKT from prior to the order of LPKT, but the LPKT sent through the LL path reaches the corresponding cache queue before the SPKT sent through the SAF path, and is scheduled ahead of schedule based on the priority Case.

The present application can realize more accurate adaptive traffic congestion situation by switching the forwarding path of the control information from the SAF path to the LL path by setting a new judgment standard. By duplicating the first control information marked as LPKT and sending the control information on both the LL path and the SAF path, it can be determined at the target output port whether to switch from the scheduling SAF path cache queue to the SAF path based on the control information. Scheduling the LL path cache queue ensures that control information is output in the correct order.

In a possible implementation manner, the method further includes: when the last scheduled and output control information comes from the LL path cache queue, judging whether the LL path cache queue is empty; when the LL path cache queue is empty When not empty, schedule and output the control information queued at the head of the queue from the LL path cache queue; when the LL path cache queue is empty, schedule and output the control information queued at the head of the SAF path cache queue control information.

In a possible implementation manner, the control information scheduled and outputted last time comes from the SAF path cache queue corresponding to the target output port means that the scheduling state machine corresponding to the target output port indicates the SAF path, wherein , the scheduling state machine indicating the SAF path refers to scheduling and outputting control information from the SAF path cache queue last time.

In a possible implementation manner, after scheduling and outputting the control information queued at the head of the queue from the LL path buffer queue corresponding to the target output port, the method further includes: setting the scheduling state machine to indicate the For the LL path, the scheduling state machine indicating that the LL path refers to scheduling and outputting control information from the LL path buffer queue last time.

In a possible implementation manner, after scheduling and outputting the control information queued at the head of the queue from the SAF path cache queue, the method further includes: setting the scheduling state machine to indicate the SAF path.

In a possible implementation manner, the fact that the target output port is not congested means that the count value of the SAF path counter corresponding to the target output port is less than a set threshold.

In a possible implementation manner, the control information not sent to the target output port on the LL path means that the count value of the LL path counter corresponding to the target output port is 0.

In a possible implementation manner, the method further includes: when the target output port is congested, sending the control information to be forwarded to the target output port through the SAF path.

In a possible implementation manner, the occurrence of congestion on the target output port means that the count value of the SAF path counter corresponding to the target output port is greater than or equal to a set threshold.

In a possible implementation manner, the method further includes: when sending a control information to the target output port through the SAF path, adding 1 to the count value of the SAF path counter corresponding to the target output port; or, When a control message is sent to the target output port through the LL path, the count value of the LL path counter corresponding to the target output port is incremented by one.

In a possible implementation manner, the method further includes: when scheduling and outputting a control information from the SAF path cache queue, decrementing the count value of the SAF path counter corresponding to the target output port by 1; or,

When a control message is scheduled and output from the LL path buffer queue, the count value of the LL path counter corresponding to the target output port is decremented by 1.

In a second aspect, the present application provides a data forwarding device, comprising: an input module for obtaining control information to be forwarded and a target output port of the control information to be forwarded; judging whether the target output port is congested, And judge whether there is control information sent to the target output port on the low-latency LL path; when the target output port is not congested, and there is no control information sent to the target output port on the LL path, Copying the control information to be forwarded to obtain shadow control information; a forwarding module, configured to send the control information to be forwarded to the target output port through the LL path, and send the control information to the target output port through the store-and-forward SAF path Send the shadow control information; the output module is configured to schedule the queue head from the SAF path cache queue when the control information scheduled and output last time comes from the SAF path cache queue corresponding to the target output port first control information; when the first control information is the shadow control information, schedule and output the control information at the head of the queue from the LL path cache queue corresponding to the target output port; when the first control information is the shadow control information When the control information is not the shadow control information, the first control information is output.

In a possible implementation manner, the output module is further configured to judge whether the LL path cache queue is empty when the control information scheduled and output last time comes from the LL path cache queue; When the LL path cache queue is not empty, schedule and output the control information at the head of the queue from the LL path cache queue; when the LL path cache queue is empty, schedule and output from the SAF path cache queue. Output the control information at the head of the queue.

In a possible implementation manner, the output module is further configured to set the scheduling state machine to indicate the LL path, and the scheduling state machine indicating that the LL path refers to the last cache queue from the LL path It schedules and outputs control information.

In a possible implementation manner, the output module is further configured to set the scheduling state machine to indicate the SAF path.

In a possible implementation manner, the input module is further configured to send the control information to be forwarded to the target output port through the SAF path when the target output port is congested.

In a possible implementation manner, the input module is further configured to convert the count value of the SAF path counter corresponding to the target output port when a control message is sent to the target output port through the SAF path Add 1; or, when sending a control message to the target output port through the LL path, add 1 to the count value of the LL path counter corresponding to the target output port.

In a possible implementation manner, the output module is further configured to decrement the count value of the SAF path counter corresponding to the target output port when scheduling and outputting a control information from the SAF path cache queue 1; or, when scheduling and outputting a control message from the LL path buffer queue, decrement the count value of the LL path counter corresponding to the target output port by 1.

In a third aspect, the present application provides a data forwarding device, comprising: one or more processors; a memory for storing one or more programs; when the one or more programs are executed by the one or more processors Executing, causing the one or more processors to implement the method according to any one of the first to second aspects above.

In a fourth aspect, the present application provides a computer-readable storage medium, comprising a computer program, which, when executed on a computer, causes the computer to execute the method according to any one of the first to second aspects above.

In a fifth aspect, the present application provides a computer program, when the computer program is executed by a computer, for executing the method described in any one of the first to second aspects above.

Description of drawings

1 is an exemplary forwarding schematic diagram of a data forwarding device;

2 is an exemplary forwarding schematic diagram of a data forwarding device;

FIG. 3 is an exemplary flowchart of a process 300 of the data forwarding and scheduling method of the present application;

FIG. 4 is an exemplary flowchart of a process 400 of the data forwarding and scheduling method of the present application;

FIG. 5 is an exemplary flowchart of a process 500 of the data forwarding and scheduling method of the present application;

FIG. 6 is an exemplary schematic diagram of the data forwarding and scheduling method of the present application;

FIG. 7 is a schematic structural diagram of an exemplary data forwarding apparatus 700 of the present application.

Detailed ways

In order to make the purpose, technical solutions and advantages of the present application clearer, the technical solutions in the present application will be described clearly and completely below with reference to the accompanying drawings in the present application. Obviously, the described embodiments are part of the embodiments of the present application. , not all examples. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative work fall within the protection scope of the present application.

The terms "first", "second", etc. in the description, embodiments and claims of the present application and the drawings are only used for the purpose of distinguishing and describing, and should not be construed as indicating or implying relative importance, nor should they be construed as indicating or implied order. Furthermore, the terms "comprising" and "having" and any variations thereof, are intended to cover non-exclusive inclusion, eg, comprising a series of steps or elements. A method, system, product or device is not necessarily limited to those steps or units expressly listed, but may include other steps or units not expressly listed or inherent to the process, method, product or device.

It should be understood that, in this application, "at least one (item)" refers to one or more, and "a plurality" refers to two or more. "And/or" is used to describe the relationship between related objects, indicating that there can be three kinds of relationships, for example, "A and/or B" can mean: only A, only B, and both A and B exist , where A and B can be singular or plural. The character "/" generally indicates that the associated objects are an "or" relationship. "At least one item(s) below" or similar expressions thereof refer to any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one (a) of a, b or c, can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c" ", where a, b, c can be single or multiple.

FIG. 1 is an exemplary forwarding schematic diagram of a data forwarding device. As shown in FIG. 1 , the data forwarding device includes N+1 input ports (input0˜inputN) and N+1 output ports (output0˜outputN). Multiple data slices (obtained from packet slices to be forwarded, each data slice can contain the number of bytes carried in cycles) enter an input port (such as input0), and then pass through the input crossbar , IXB) After the crossover, the data in the data slice is written into the Queue Manager in a balanced manner, and at the same time, the control information (control) containing the data cache address in the data slice is sent to the store and forward. (store and forward, SAF) module. The output crossbar (OXB) in the SAF module retrieves the control information from the buffer for cross processing, and then exchanges the control information to the Reorder module. The Reorder module stores the control information in the SAF buffer (SAF buffer), and then the scheduler (scheduler, SCH) reorders and schedules the SAF buffer, reads the queue manager to extract data according to the scheduled control information, and outputs the data to The destination output port (eg output1). For a data forwarding device that needs to be stored and exchanged multiple times, the control information in the data slice needs to go through multi-level SAF before data can be exchanged to the target output port.

However, the control information of all data slices in this scheme needs to be forwarded by the SAF module, and the control information completes a series of operations such as grouping, quality of service (QoS) scheduling, and multicast cell replication in the SAF module. A delay of several hundred clocks (SAF DLY in Figure 1) is introduced every time the store and forward are passed, and this delay cannot meet the performance requirements of low delay.

FIG. 2 is an exemplary forwarding schematic diagram of a data forwarding device. As shown in FIG. 2, in order to solve the delay problem in the technical solution of FIG. Path, that is, a low latency (LL) path. When the traffic of the target output port is not congested, multiple control information is directly written into the buffer queue corresponding to the target output port (for example, output1) through the LL path one by one, and the control information in the queue is cached at the target output port according to the order of the control information in the LL path. In order to schedule and output the control information at the head of the queue one by one, it can not only ensure the QoS performance, but also reduce the delay of data forwarding and meet the requirements of low delay; when the traffic of the target output port is congested, in order to ensure the QoS performance, The control information is still forwarded to the buffer queue corresponding to the target output port (eg output1) through the SAF path. This scheme may be referred to as low-latency store-and-forward.

Exemplarily, the packet to be forwarded is sliced into 12 data slices into the same input port (for example, input0), and after IXB crossover, the data in the data slices are written into the queue manager in a balanced manner. The control information including the data cache address in the data slice determines its forwarding path: when the traffic of the target output port is congested, the control information is forwarded to the target output port through the SAF path; when the traffic of the target output port is not congested, the control information passes through The LL path is forwarded to the destination output port. For example, among the above 12 control messages, the first 4 control messages are forwarded through the SAF path, the middle 4 control messages are forwarded through the LL path, and the last 4 control messages are forwarded through the SAF path. For ease of understanding, the first four control messages forwarded through the SAF path are called SPKT1, the middle four control messages forwarded through the LL path are called LPKT, and the last four control messages are forwarded through the LL path as LPKT. The control information forwarded by the SAF path is called SPKT2.

Since the control information forwarded on the LL path may reach the Reorder module faster, in the Reorder module, LPKT may arrive before SPKT1 or LPKT and SPKT1 arrive at the same time. However, the sorting logic of the Reorder module cannot distinguish the order of the control information. , eventually leading to out-of-order output of LPKT and SPKT1.

In order to solve the problem of out-of-order output, a possible solution is to ensure that there is no SPKT (control information forwarded via the SAF path) before the LPKT (control information forwarded via the LL path), that is, before the forwarding path is switched to the LL path, the Make sure that there is no forwarding control information on the SAF path. This scheme can be called two-stage low-latency. However, the two-stage low-latency does not support forwarding SPKT before LPKT. Therefore, when the traffic of the target output port is not congested, the LL path can effectively reduce the delay of data forwarding. When the traffic of the target output port is congested, forwarding When the path is switched to the SAF path, the QoS performance can be guaranteed. When the traffic on the target output port becomes uncongested again, based on the continuity of the service traffic, it is impossible to ensure that there is no SPKT on the SAF path, which makes it difficult to switch the forwarding path to LL again. path.

In order to solve the above technical problems, the present application provides a data forwarding and scheduling method.

FIG. 3 is an exemplary flowchart of a process 300 of the data forwarding and scheduling method of the present application. As shown in FIG. 3 , the process 300 can be executed by a data forwarding device. Process 300 is described as a series of steps or operations, and it should be understood that process 300 may be performed in various orders and/or concurrently, and is not limited to the order of execution shown in FIG. 3 . Assuming that the packet is forwarded from the input port to the target output port in the data forwarding device, and a packet is sliced into multiple data slices, a process 300 including the following steps is performed to forward the currently processed packet (ie, the current packet) The control information in the data slice in .

Step 301: Obtain the control information to be forwarded and the target output port of the control information to be forwarded.

As mentioned above, the current packet refers to the packet currently being processed by the data forwarding device. Multiple data slices obtained after the packet is sliced are forwarded from the input port of the data forwarding device to the target output port of the packet, wherein , the control information of the data slice may be sent to the target output port through the SAF path or the LL path, and the present application may use the following steps to determine the path of the control information.

Step 302: Determine whether the target output port is congested, and determine whether there is control information sent to the target output port on the LL path.

In an optional embodiment, whether the target output port is congested may be reflected by the value of the SAF path counter corresponding to the target output port.

The present application sets multiple SAF path counters for the SAF path, and the multiple SAF path counters are in one-to-one correspondence with multiple output ports. For the target output port of the current packet, each time a control message is sent to the target output port through the SAF path, the count value of the SAF path counter corresponding to the target output port is incremented by 1; A control message is output, and the count value of the SAF path counter corresponding to the target output port is decremented by 1. In the process of forwarding multiple control information of the current packet from the input port to the target output port one by one, the count value is added and subtracted according to the above counting rule of the SAF path counter corresponding to the target output port. The count value of the SAF path counter is dynamically changed. Therefore, before forwarding the to-be-sent control information, the data forwarding device can compare the count value of the SAF path counter corresponding to the target output port with the set threshold, and when the count value of the SAF path counter corresponding to the target output port is less than the set threshold When the threshold is set, it indicates that the number of control information to be scheduled and output in the SAF path cache queue of the target output port is less than the set threshold, and the number is not enough to cause traffic congestion on the target output port. In this case, it is considered that the target output port has not occurred Congestion; when the count value of the SAF path counter corresponding to the target output port is greater than or equal to the set threshold, it indicates that the quantity of control information to be scheduled and output in the SAF path buffer queue of the target output port is greater than or equal to the set threshold , this amount may cause traffic congestion on the target output port, in which case the target output port is considered to be congested. The set threshold may be a basis for judging whether the traffic of the target output port is congested, and may be determined according to historical data or experience. It should be noted that the count value of the SAF path counter corresponding to the target output port is compared with the set threshold, and if they are equal, it may also indicate that the target output port is not congested, which is not specifically limited in this application.

In an optional embodiment, whether there is control information sent to the target output port on the LL path may be reflected by the value of the LL path counter corresponding to the target output port.

The present application also sets multiple LL path counters for the LL path, and the multiple LL path counters are in one-to-one correspondence with multiple output ports. For the target output port of the current packet, each time a control message is sent to the target output port through the LL path, the count value of the LL path counter corresponding to the target output port is incremented by 1; A control message is output, and the count value of the LL path counter corresponding to the target output port is decremented by 1. In the process of forwarding multiple control information in the current packet from the input port to the target output port one by one, the count value is added and subtracted according to the above counting rule corresponding to the LL path counter of the target output port. The count value of the LL path counter of the port changes dynamically. Therefore, before forwarding the control information to be sent, the data forwarding device can compare the count value of the LL path counter corresponding to the target output port with 0. When the count value of the LL path counter corresponding to the target output port is 0, it means that There is no control information sent to the target output port on the LL path, that is, before the control information to be forwarded is sent, there is no control information sent to the target output port on the LL path. If the SAF path is sent to the target output port, the last control information refers to the control information sent only before the control information to be forwarded in the current packet, that is, the order of the last control information in the packet is only before the to-be-forwarded control information. control information. It should be noted that the fact that there is no control information sent to the target output port on the LL path does not mean that there is no control information on the LL path. There may be control information sent to other output ports on the LL path, for example, the target output of the current packet. The port is output1, and there is no control information sent to output1 on the current LL path. The count value of the LL path counter corresponding to output1 is 0, but the LL path has control information of other packets sent to output2 and output3, corresponding to The count values of the LL path counters of output2 and output3 are not 0.

Step 303: When the target output port is not congested and there is no control information sent to the target output port on the LL path, copy the control information to be forwarded to obtain shadow control information.

On the premise that the target output port is not congested and there is no control information sent to the target output port on the LL path, it can be determined that the control information to be forwarded should be switched to be sent through the LL path.

For ease of understanding, in this application, all control information forwarded through the SAF path is referred to as SPKT, and all control information forwarded through the LL path is referred to as LPKT. Among them, the switching from sending through the SAF path to the above-mentioned control information to be forwarded sent through the LL path (the previous control information of the control information is SPKT, and the control information is LPKT, so it can be considered as the first switching from SPKT to LPKT A control information. For the convenience of description, the first control information that will be switched from SPKT to LPKT is called the first LPKT. It should be noted that the first LPKT is not divided into packets, that is, the first LPKT , it can be the control information that is not ranked first among the multiple control information of the message, or it can be the control information that is ranked first among the multiple control information of the message, which is not specifically limited) undertakes the function of order preservation, This is explained below.

Copy the control information to be forwarded (the first LPKT) to obtain shadow control information. For example, M represents the control information to be forwarded (the first LPKT), and M' represents the shadow control information. Optionally, identification information can be filled in a field of M and M' (this application does not limit the position and length of this field), so that the aforementioned fields in the control information can be parsed at the target output port, so that according to this field The value in determines whether the control information is M or M', or neither M nor M', but not the first LPKT or SPKT.

Step 304: Send the control information to be forwarded to the target output port through the LL path, and send the shadow control information to the target output port through the SAF path.

In an optional embodiment, the current control information is sent to the target output port through the LL path, and the shadow control information is sent to the target output port through the SAF path.

In this application, when it is determined that the control information to be forwarded is the first LPKT(M), the shadow control information (M') can be obtained by copying the control information to be forwarded, and then the first LPKT(M) is sent to the The target output port sends shadow control information (M') to the target output port through the SAF path, where M' is SPKT. In other words, the LL path cache queue and the SAF path cache queue corresponding to the target output port have received a control message containing the same content, wherein the LL path cache queue received M, and the SAF path cache queue received M'.

Through the processing of the above steps 301 to 304, the situation in which the forwarding path is difficult to switch to the LL path again in the embodiment shown in FIG. 2 can be avoided. When the two conditions of no congestion on the target output port and no control information sent to the target output port on the LL path are satisfied, it is confirmed that there is no control information sent to the target output port on the LL path, and no control information sent to the target output port on the LL path. Congestion does not mean that there is no control information sent to the target output port on the SAF path, and there may be control information sent to the target output port on the SAF path. However, at this time, the data forwarding device already has the conditions for sending control information through the LL path. According to the embodiment shown in FIG. 2, the forwarding path of the control information cannot be switched from the SAF path to the LL path. However, according to the embodiment of the present application It is possible to switch the forwarding path of control information from the SAF path to the LL path. Therefore, compared with the embodiment shown in FIG. 2 , the present application can more accurately adapt to the traffic congestion situation, and switch the forwarding path of control information from the SAF path to the LL path, and the LL path can reduce the delay of data forwarding and satisfy the Low latency requirements.

At the target output port, the data forwarding device has an important function, that is, control information sequence preservation, to ensure that the sequence of multiple control information output through the target output port is consistent with the sequence of the multiple control information in the original message . The most critical link in the control information order preservation is the first control information marked as LPKT, which will be described below.

It should be noted that the priority of the LL path cache queue has been preset in this application to be higher than that of the SAF path cache queue, that is, as long as there is control information (LPKT) to be scheduled in the LL path cache queue, and the data forwarding device has started to When the LL path cache queue schedules and outputs control information, it is necessary to schedule and output all the control information in the LL path cache queue. Until the LL path cache queue is empty, the control information (SPKT) will be scheduled and output from the SAF path cache queue. . It should be noted that scheduling control information from the cache queue can be understood as reading the control confidence at the head of the queue from the corresponding cache queue, and outputting control information from the cache queue can be understood as reading the control information from the corresponding cache queue. In the queue, the scheduled control information is output from the target output port of the data forwarding device. Scheduling and outputting the control information from the cache queue can be understood as reading the control confidence at the head of the queue from the corresponding cache queue. , and output from the target output port of the data forwarding device. It can be seen that if the data forwarding device scheduled and output LPKT from the LL path cache queue last time, as long as the LL path cache queue is not empty, it will not switch to schedule and output SPKT from the SAF path cache queue. If the queue is empty, the data forwarding device will automatically switch to schedule and output SPKT from the SAF path cache queue (the SAF path cache queue is not empty). In the case where the data forwarding device schedules and outputs the SPKT from the SAF path cache queue, the present application may perform the following steps to determine whether to switch to schedule and output the LPKT from the LL path cache queue.

Step 305: When the control information scheduled and output last time comes from the SAF path buffer queue corresponding to the target output port, schedule the first control information queued at the head of the queue from the SAF path buffer queue.

The target output port corresponds to a SAF path cache queue and an LL path cache queue. The SAF path cache queue stores the control information (marked as SPKT) to the target output port transmitted through the SAF path, and the LL path cache queue stores Incoming is the control information (labeled LPKT) to the target output port transmitted over the LL path. The other output ports are similar and will not be repeated here. The destination output port is the output port to which the current packet is destined.

For the current control information (control information to be processed by the data forwarding device, the data forwarding device schedules the control information from the SAF path cache queue before determining to schedule the control information from the LL path cache queue (the SAF path cache queue is not empty), The control information is the current control information), first determine whether the control information scheduled and output last time comes from the SAF path cache queue corresponding to the target output port, if so, it indicates that the last scheduled and output is SPKT, if not, then Indicates that the last scheduled and output is LPKT.

Therefore, when the judgment condition that the last scheduled and output control information is from the SAF path cache queue is satisfied, it means that the data forwarding device scheduled and output SPKT from the SAF path cache queue last time, and has not switched to scheduling from the LL path cache queue. and output LPKT.

In a possible implementation manner, the control information scheduled and output last time comes from the SAF path cache queue corresponding to the target output port means that the scheduling state machine corresponding to the target output port indicates the SAF path, wherein the scheduling state machine indicates the SAF path The path refers to the last dispatch and output control information from the SAF path cache queue.

The target output port corresponds to a forwarding state machine and a scheduling state machine. The forwarding state machine is used to indicate that the data forwarding device sent control information to the target output port through the LL path or the SAF path last time, and the scheduling state machine is used to indicate that the data forwarding device Once is to schedule and output control information from the LL path buffer queue corresponding to the target output port or the SAF path buffer queue corresponding to the target output port.

Based on this, the above-mentioned forwarding state machine indicates the LL path means that the data forwarding device sent LPKT to the target output port through the LL path last time, and the forwarding state machine indicates the SAF path means that the data forwarding device sent the LPKT to the target output port through the SAF path last time SPKT; the scheduling state machine indicates that the SAF path means that the data forwarding device dispatched and output SPKT from the SAF path cache queue corresponding to the target output port last time, and the scheduling state machine indicates the LL path means that the data forwarding device last time was from the SAF path cache queue corresponding to the target output port. The LPKT is scheduled and output in the LL path buffer queue of the target output port.

Assuming that the forwarding state machine has two values, when it is the first value (eg 0), the forwarding state machine indicates the LL path, that is, the data forwarding device sent LPKT through the LL path last time; when it is the second value (eg 1) , the forwarding state machine indicates the SAF path, that is, the data forwarding device sent the SPKT through the SAF path last time. The value of the forwarding state machine is globally visible in the data forwarding device. Therefore, by acquiring the value of the forwarding state machine, it can be determined which path the data forwarding device used last time to forward the control information.

Assuming that the scheduling state machine also has two values, when it is the first value (for example, 0), the scheduling state machine indicates the LL path, that is, the data forwarding device scheduled and output LPKT from the LL path cache queue last time; when it is the second value (eg 1), the scheduling state machine indicates the SAF path, that is, the data forwarding device scheduled and output the SPKT from the SAF path buffer queue last time. The value of the scheduling state machine is also globally visible in the data forwarding device. Therefore, by obtaining the value of the scheduling state machine, the data forwarding device can determine which path cache queue the data forwarding device dispatched control information from last time.

Therefore, when the determination condition that the scheduling state machine corresponding to the target output port indicates the SAF path is satisfied, it can be determined that the data forwarding device scheduled and output the SPKT from the SAF path cache queue last time, and for the LPKT received in the LL path cache queue , scheduling has not yet started.

It can be seen that, when the scheduling state machine corresponding to the target output port indicates the SAF path, the data forwarding device schedules and outputs the SPKT from the SAF path buffer queue last time. At this time, the data forwarding device still schedules the control information (SPKT) at the head of the queue from the SAF path buffer queue, which is called the first control information.

Step 306: When the first control information is shadow control information, schedule and output the control information queued at the head of the queue from the LL path cache queue corresponding to the target output port.

As described in step 303, the data forwarding device will copy the first LPKT to obtain the shadow control information, where M represents the first LPKT, and M' represents the shadow control information, and M is sent to the target output port through the LL path, and M' is sent to the target output port through the LL path. The SAF path is sent to the target output port. The last control information of M is SPKT, which is also the handover control information from SPKT to LPKT.

Therefore, at the target output port, the data forwarding device tries to find M' from the SAF path buffer queue, and uses this as an opportunity to switch to scheduling and outputting the LPKT from the LL path buffer queue. The data forwarding device parses the first control information dispatched from the SAF path cache queue, and sees whether the relevant field (see the description of step 301) has written information for indicating M', if the information in this field indicates M ', it indicates that the first control information is shadow control information, if the information in this field does not indicate M', it indicates that the first control information is SPKT and there is no need to switch to scheduling and outputting LPKT from the LL path buffer queue.

When it is determined that the first control information is M', the data forwarding device may switch from scheduling and outputting SPKT from the SAF path buffer queue to scheduling and outputting LPKT from the LL path buffer queue. Among the multiple LPKTs in the LL path cache queue, M is the first LPKT, which is based on the sending order, and the control information sent on the same path is not out of order. Therefore, the data forwarding device schedules from the LL path cache queue. The outgoing control information at the head of the queue is M.

Starting from M, the data forwarding device may continuously send multiple LPKTs to the target output port through the LL path. Therefore, at the target output port, after identifying M', the data forwarding device starts to switch to schedule and output from the LL path buffer queue. LPKT from M. The sequence of scheduling and outputting LPKTs from the LL path cache queue is consistent with the sequence of sending LPKTs through the LL path, ensuring that the sequence of outputting multiple LPKTs is consistent with the sequence of the multiple LPKTs in the current packet.

Step 307: When the first control information is not shadow control information, output the first control information.

FIG. 4 is an exemplary flow chart of a process 400 of the data forwarding and scheduling method of the present application. As shown in FIG. 4 , the process 400 can be executed by a data forwarding device, specifically the input module (located at the input) and the data forwarding device in the data forwarding device. The output module (located at output) executes. Process 400 is described as a series of steps or operations, and it should be understood that process 400 may be performed in various orders and/or concurrently, and is not limited to the order of execution shown in FIG. 4 . Assuming that the packet is forwarded from the input port to the target output port in the data forwarding device, and a packet is sliced into multiple data slices, the process 400 including the following steps is executed to forward the currently processed packet (ie, the current packet) The control information in the data slice in .

Step 401: Determine whether the target output port is congested.

If no, go to step 402 ; if yes, go to step 406 .

For step 401, reference may be made to the above-mentioned step 302, which will not be repeated here.

Step 402: Determine whether there is an LPKT sent to the target output port on the LL path.

If no, go to step 403 ; if yes, go to step 405 .

For step 402, reference may be made to the above-mentioned step 302, which will not be repeated here.

Step 403: Copy the control information to be forwarded to obtain shadow control information.

For step 403, reference may be made to the above-mentioned step 303, which will not be repeated here.

Step 404: Send the control information to be forwarded to the target output port through the LL path, and send the shadow control information to the target output port through the SAF path.

For step 404, reference may be made to the above-mentioned step 304, which will not be repeated here.

Step 405: Send the control information to be forwarded to the target output port through the LL path.

When the target output port is not congested, if there is LPKT sent to the target output port on the LL path, the data forwarding device can send the control information to be forwarded to the target output port through the LL path.

Step 406: Send the control information to be forwarded to the target output port through the SAF path.

When the target output port is congested, the control information cannot be sent to the target output port through the LL path. To ensure QoS performance, the data forwarding device can send the control information to be forwarded to the target output port through the SAF path.

Step 407: Determine whether the control information scheduled and output last time comes from the SAF path buffer queue corresponding to the target output port.

If yes, go to step 408 ; if no, go to step 412 .

For step 407, reference may be made to the above-mentioned step 305, which will not be repeated here.

Step 408: Schedule the first control information queued at the head of the queue from the SAF path cache queue.

For step 408, reference may be made to the above-mentioned step 305, which will not be repeated here.

Step 409: Determine whether the first control information is shadow control information.

If yes, go to step 410 ; if no, go to step 411 .

Step 410: Schedule and output the LPKT queued at the head of the queue from the LL path cache queue.

For step 410, reference may be made to the above-mentioned step 306, which will not be repeated here.

Step 411 , output the first control information.

For step 411, reference may be made to the above-mentioned step 307, which will not be repeated here.

Step 412: Determine whether the LL path cache queue is empty.

If no, go to step 413 ; if yes, go to step 414 .

The control information scheduled and output by the data forwarding device last time came from the LL path cache queue, indicating that the LPKT was scheduled and output from the LL path cache queue last time. Then, according to the priorities of the LL path cache queue and the SAF path cache queue, priority is given to Scheduling and outputting LPKT from the LL path cache queue, and switching to scheduling and outputting SPKT from the SAF path cache queue only when the LL path cache queue is empty.

Step 413: Schedule and output the LPKT queued at the head of the queue from the LL path cache queue.

If the LL path cache queue is not empty, the data forwarding device continues to schedule from the LL path cache queue and outputs the control information queued at the head of the queue.

Step 414: Schedule and output the SPKT queued at the head of the queue from the SAF path cache queue.

When the LL path cache queue is empty, the data forwarding device switches to schedule and output the SPKT from the SAF path cache queue. This ensures that the SPKT in the current packet after the LPKT must be scheduled and output after the LPKT is scheduled and output. The situation that these SPKTs are output earlier than the LPKTs is avoided, and the sequence of control information is guaranteed.

FIG. 5 is an exemplary flow chart of a process 500 of the data forwarding and scheduling method of the present application. As shown in FIG. 5 , the process 500 can be executed by a data forwarding device, specifically the input module (located at the input) and the data forwarding device in the data forwarding device. The output module (located at output) executes. Process 500 is described as a series of steps or operations, and it should be understood that process 500 may be performed in various orders and/or concurrently, and is not limited to the order of execution shown in FIG. 5 . Assuming that the packet is forwarded from the input port to the target output port in the data forwarding device, and a packet is sliced into multiple data slices, the process 500 including the following steps is executed to forward the currently processed packet (ie, the current packet) The control information in the data slice in .

Step 501: Determine whether the target output port is congested.

If no, go to step 502 ; if yes, go to step 506 .

For step 501, reference may be made to the above-mentioned step 302, which will not be repeated here.

Step 502: Determine whether there is an LPKT sent to the target output port on the LL path.

If no, go to step 503 ; if yes, go to step 505 .

For step 502, reference may be made to the above-mentioned step 302, which will not be repeated here.

Step 503: Copy the control information to be forwarded to obtain shadow control information.

For step 503, reference may be made to the above-mentioned step 303, which will not be repeated here.

Step 504: Send the control information to be forwarded to the target output port through the LL path, and send the shadow control information to the target output port through the SAF path.

For step 504, reference may be made to the above-mentioned step 304, which will not be repeated here.

Step 505: Send the control information to be forwarded to the target output port through the LL path.

Step 506: Send the control information to be forwarded to the target output port through the SAF path.

In the above process of sending control information to the target output port through the LL path or the SAF path, a forwarding state machine corresponding to the target output port can be set according to the path for sending the control information to be forwarded. control information to be forwarded, the forwarding state machine corresponding to the target output port can be set to indicate the LL path; if the control information to be forwarded is sent to the target output port through the SAF path, the forwarding state corresponding to the target output port can be set The machine is set to indicate the SAF path.

Step 507: Determine whether the forwarding state machine indicates the LL path, and whether the scheduling state machine indicates the SAF path.

In the process of scheduling the buffer queue corresponding to the target output port, the data forwarding device can set the scheduling state machine corresponding to the target output port according to whether the scheduled control information to be forwarded comes from the LL path buffer queue or the SAF path buffer queue, for example , if the control information to be forwarded is scheduled from the LL path cache queue, the data forwarding device can set the scheduling state machine corresponding to the target output port to indicate the LL path; if the control information to be forwarded is scheduled from the SAF path cache queue, the data The forwarding device may set the scheduling state machine corresponding to the target output port to indicate the SAF path.

If the forwarding state machine indicates the LL path and the scheduling state machine indicates the SAF path, go to step 508; if the forwarding state machine indicates the LL path and the scheduling state machine indicates the LL path, go to step 512; if the forwarding state machine indicates the SAF If the forwarding state machine indicates the LL path and the scheduling state machine indicates the LL path, then jump to step 513 ; if the forwarding state machine indicates the SAF path and the scheduling state machine indicates the SAF path, then jump to step 516 .

Step 508: Schedule the first control information queued at the head of the queue from the SAF path cache queue.

The forwarding state machine indicates the LL path and the scheduling state machine indicates the SAF path, indicating that the control information was sent through the LL path last time, and the control information was scheduled from the SAF path cache queue last time. Refer to step 305 above.

Step 509: Determine whether the first control information is shadow control information.

If yes, go to step 510 ; if no, go to step 511 .

Step 510: Schedule and output the LPKT queued at the head of the queue from the LL path cache queue, and set the scheduling state machine to indicate the LL path.

For step 510, reference may be made to the above-mentioned step 306, which will not be repeated here.

Step 511 , output the first control information.

For step 511, reference may be made to the above-mentioned step 307, which will not be repeated here.

Step 512: Schedule and output the LPKT queued at the head of the queue from the LL path cache queue.

The forwarding state machine indicates the LL path and the scheduling state machine indicates the LL path, indicating that the control information was sent through the LL path last time, and the control information was scheduled from the LL path cache queue last time. The data forwarding device is still sending control information through the LL path. It can be considered that LPKT will enter the LL path cache queue. Therefore, the LL path cache queue will not be empty at this time, and the control information was dispatched from the LL path cache queue last time. , based on the priority of the LL path cache queue is higher than the priority of the SAF path cache queue, continue to schedule and output the LPKT queued at the head of the LL path cache queue.

Step 513: Determine whether the LL path cache queue is empty.

If no, go to step 514 ; if yes, go to step 515 .

The forwarding state machine indicates the SAF path and the scheduling state machine indicates the LL path, indicating that the control information was sent through the SAF path last time, and the control information was scheduled from the LL path cache queue last time. The data forwarding device has switched to sending SPKT through the SAF path, but because the LL path cache queue is not empty, it is still scheduling and outputting LPKT from the LL path cache queue, or the priority of the LL path cache queue is higher than that of the SAF path cache queue. If it is not empty, it will continue to schedule from the LL path cache queue and output the LPKT queued at the head of the queue. If it is empty, switch to scheduling from the SAF path cache queue and output the queue. SPKT at the head of the team.

Step 514: Schedule and output the LPKT queued at the head of the queue from the LL path cache queue.

Step 515: Schedule and output the SPKT queued at the head of the queue from the SAF path cache queue, and set the scheduling state machine to indicate the SAF path.

Step 516: Schedule and output the SPKT queued at the head of the SAF path cache queue.

FIG. 6 is an exemplary schematic diagram of the data forwarding and scheduling method of the present application. As shown in FIG. 6 , the schematic diagram is based on the structure shown in FIG. 2 , and the packet to be forwarded is sliced into 12 data slices and enters the same input port (for example, input0), for ease of understanding, the first four control messages forwarded through the SAF path are called SPKT1, and the four middle control messages forwarded through the LL path are called LPKT. The next four control messages forwarded through the SAF path are called SPKT2.

It can be seen that the shadow control information (M') is obtained after the first LPKT (M) is copied, M is sent through the LL path, and M' is sent through the SAF path. It can be seen that on the SAF pathway, M' is arranged between SPKT1 and SPKT2.

The Reorder module first schedules and outputs 4 SPKT1s from the SAF path cache queue. When M' is detected, it switches to schedule and outputs 4 LPKTs from the LL path cache queue, and finally schedules and outputs 4 LPKTs from the SAF path cache queue. SPKT2. The output order is consistent with the original arrangement order of the control information in the message.

FIG. 7 is an exemplary schematic structural diagram of a data forwarding apparatus 700 of the present application. As shown in FIG. 7 , the data forwarding apparatus 700 of this embodiment may be applied to the above-mentioned data forwarding device. The data forwarding apparatus 700 includes: an input module 701, a forwarding module 702 and an output module 703, wherein,

The input module 701 is used for obtaining the control information to be forwarded and the target output port of the control information to be forwarded; judging whether the target output port is congested, and judging whether there is a low-latency LL path sent to the control information of the target output port; when the target output port is not congested and there is no control information sent to the target output port on the LL path, copy the control information to be forwarded to obtain shadow control information; forwarding Module 702, configured to send the control information to be forwarded to the target output port through the LL path, and send the shadow control information to the target output port through the store-and-forward SAF path; output module 703, configured to When the control information scheduled and output last time comes from the SAF path buffer queue corresponding to the target output port, the first control information queued at the head of the queue is scheduled from the SAF path buffer queue; when the first control information When the shadow control information is the shadow control information, schedule and output the control information at the head of the queue from the LL path cache queue corresponding to the target output port; when the first control information is not the shadow control information, output all the control information. Describe the first control information.

In a possible implementation manner, the output module 703 is further configured to judge whether the LL path cache queue is empty when the control information scheduled and output last time comes from the LL path cache queue; when the LL path cache queue is empty; When the LL path cache queue is not empty, schedule and output the control information at the head of the queue from the LL path cache queue; when the LL path cache queue is empty, schedule from the SAF path cache queue And output the control information at the head of the queue.

In a possible implementation manner, the output module 703 is further configured to set the scheduling state machine to indicate the LL path, and the scheduling state machine indicating that the LL path refers to the last cache from the LL path Schedule and output control information in the queue.

In a possible implementation manner, the output module 703 is further configured to set the scheduling state machine to indicate the SAF path.

In a possible implementation manner, the input module 701 is further configured to send the control information to be forwarded to the target output port through the SAF path when the target output port is congested.

In a possible implementation manner, the input module 701 is further configured to count the SAF path counter corresponding to the target output port when sending a control message to the target output port through the SAF path The value is incremented by 1; or, when a control message is sent to the target output port through the LL path, the count value of the LL path counter corresponding to the target output port is incremented by 1.

In a possible implementation manner, the output module 703 is further configured to, when scheduling and outputting a piece of control information from the SAF path buffer queue, set the count value of the SAF path counter corresponding to the target output port Decrement by 1; or, when scheduling and outputting a control message from the LL path buffer queue, decrement the count value of the LL path counter corresponding to the target output port by 1.

The apparatus in this embodiment can be used to implement the technical solutions of any of the method embodiments shown in FIGS. 3-6 , and the implementation principles and technical effects thereof are similar, and details are not repeated here.

In the implementation process, each step of the above method embodiments may be completed by a hardware integrated logic circuit in a processor or an instruction in the form of software. The processor can be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), or other Programming logic devices, discrete gate or transistor logic devices, discrete hardware components. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the methods disclosed in the embodiments of the present application may be directly embodied as executed by a hardware coding processor, or executed by a combination of hardware and software modules in the coding processor. The software modules may be located in random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, registers and other storage media mature in the art. The storage medium is located in the memory, and the processor reads the information in the memory, and completes the steps of the above method in combination with its hardware.

The memory mentioned in the above embodiments may be volatile memory or non-volatile memory, or may include both volatile and non-volatile memory. The non-volatile memory may be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically programmable Erase programmable read-only memory (electrically EPROM, EEPROM) or flash memory. Volatile memory may be random access memory (RAM), which acts as an external cache. By way of example and not limitation, many forms of RAM are available, such as static random access memory (SRAM), dynamic random access memory (DRAM), synchronous DRAM, SDRAM), double data rate synchronous dynamic random access memory (double data rate SDRAM, DDR SDRAM), enhanced synchronous dynamic random access memory (enhanced SDRAM, ESDRAM), synchronous link dynamic random access memory (synchlink DRAM, SLDRAM) ) and direct memory bus random access memory (direct rambus RAM, DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but not be limited to, these and any other suitable types of memory.

Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of this application.

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the above-described systems, devices and units can refer to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or units, and may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as independent products, may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence, or the part that contributes to the prior art or the part of the technical solution. The computer software product is stored in a storage medium, including Several instructions are used to cause a computer device (personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk and other media that can store program codes .

The above are only specific embodiments of the present application, but the protection scope of the present application is not limited to this. should be covered within the scope of protection of this application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims

A data forwarding and scheduling method, comprising:

Obtain the control information to be forwarded, and the target output port of the control information to be forwarded;

Judging whether the target output port is congested, and judging whether there is control information sent to the target output port on the low-latency LL path;

When the target output port is not congested, and there is no control information sent to the target output port on the LL path, copying the control information to be forwarded to obtain shadow control information;

Sending the control information to be forwarded to the target output port through the LL path, and sending the shadow control information to the target output port through a store-and-forward SAF path;

When the last scheduled and output control information comes from the SAF path cache queue corresponding to the target output port, schedule the first control information queued at the head of the queue from the SAF path cache queue;

When the first control information is the shadow control information, scheduling and outputting the control information at the head of the queue from the LL path buffer queue corresponding to the target output port;

When the first control information is not the shadow control information, the first control information is output.
The method of claim 1, further comprising:

When the last scheduled and output control information comes from the LL path cache queue, determine whether the LL path cache queue is empty;

When the LL path cache queue is not empty, schedule and output the control information at the head of the queue from the LL path cache queue;

When the LL path cache queue is empty, schedule and output the control information queued at the head of the SAF path cache queue.
The method according to claim 2, wherein the control information scheduled and outputted last time comes from the SAF path buffer queue corresponding to the target output port means that the scheduling state machine instruction corresponding to the target output port SAF path, wherein the scheduling state machine indicates that the SAF path refers to scheduling and outputting control information from the SAF path cache queue last time.
The method according to claim 3, wherein after scheduling and outputting the control information queued at the head of the queue from the LL path buffer queue corresponding to the target output port, the method further comprises:

The scheduling state machine is set to indicate the LL path, and the scheduling state machine indicating the LL path refers to scheduling and outputting control information from the LL path cache queue last time.
The method according to claim 3, wherein after scheduling and outputting the control information queued at the head of the queue from the SAF path cache queue, the method further comprises:

The scheduling state machine is set to indicate the SAF path.
The method according to any one of claims 1-5, wherein the fact that the target output port is not congested means that the count value of the SAF path counter corresponding to the target output port is less than a set threshold.
The method according to any one of claims 1-6, wherein the control information not sent to the target output port on the LL path refers to the count of the LL path counter corresponding to the target output port The value is 0.
The method according to any one of claims 1-7, further comprising:

When the target output port is congested, the control information to be forwarded is sent to the target output port through the SAF path.
The method according to claim 8, wherein the occurrence of congestion on the target output port means that the count value of the SAF path counter corresponding to the target output port is greater than or equal to a set threshold.
The method according to any one of claims 1-9, characterized in that, further comprising:

When sending a control message to the target output port through the SAF path, increment the count value of the SAF path counter corresponding to the target output port by 1; or,

When a control message is sent to the target output port through the LL path, the count value of the LL path counter corresponding to the target output port is incremented by one.
The method according to any one of claims 1-10, further comprising:

When scheduling and outputting a control message from the SAF path cache queue, the count value of the SAF path counter corresponding to the target output port is decremented by 1; or,

When a control message is scheduled and output from the LL path buffer queue, the count value of the LL path counter corresponding to the target output port is decremented by 1.
A data forwarding device, comprising:

The input module is used to obtain the control information to be forwarded and the target output port of the control information to be forwarded; judge whether the target output port is congested, and judge whether there is a low-latency LL path to send to the target control information of the output port; when the target output port is not congested and there is no control information sent to the target output port on the LL path, copy the control information to be forwarded to obtain shadow control information;

a forwarding module, configured to send the control information to be forwarded to the target output port through the LL path, and send the shadow control information to the target output port through a store-and-forward SAF path;

The output module is configured to schedule the first control information queued at the head of the queue from the SAF path cache queue when the control information scheduled and output last time comes from the SAF path cache queue corresponding to the target output port; When the first control information is the shadow control information, schedule and output the control information at the head of the queue from the LL path buffer queue corresponding to the target output port; when the first control information is not the shadow control information, output the first control information.
The device according to claim 12, wherein the output module is further configured to judge whether the LL path cache queue is a LL path cache queue when the control information scheduled and output last time comes from the LL path cache queue Empty; when the LL path cache queue is not empty, schedule and output the control information at the head of the queue from the LL path cache queue; when the LL path cache queue is empty, from the SAF path cache Schedule and output the control information at the head of the queue in the queue.
The apparatus according to claim 13, wherein the control information that is scheduled and output last time comes from the SAF path buffer queue corresponding to the target output port means that the scheduling state machine instruction corresponding to the target output port SAF path, wherein the scheduling state machine indicates that the SAF path refers to scheduling and outputting control information from the SAF path cache queue last time.
The apparatus according to claim 14, wherein the output module is further configured to set the scheduling state machine to indicate the LL path, and the scheduling state machine indicating that the LL path refers to the Schedule and output control information in the LL path buffer queue.
The apparatus of claim 14, wherein the output module is further configured to set the scheduling state machine to indicate the SAF path.
The apparatus according to any one of claims 12-16, wherein the fact that the target output port is not congested means that the count value of the SAF path counter corresponding to the target output port is less than a set threshold.
The apparatus according to any one of claims 12-17, wherein the control information not sent to the target output port on the LL path refers to the count of the LL path counter corresponding to the target output port The value is 0.
The apparatus according to any one of claims 12-18, wherein the input module is further configured to send the information to the target output port through the SAF path when the target output port is congested Describe the control information to be forwarded.
The apparatus according to claim 19, wherein the occurrence of congestion on the target output port means that the count value of the SAF path counter corresponding to the target output port is greater than or equal to a set threshold.
The device according to any one of claims 12-20, wherein the input module is further configured to send a control message corresponding to the target output port through the SAF path to the target output port. The count value of the SAF path counter of the target output port is incremented by 1; or, when a control message is sent to the target output port through the LL path, the count value of the LL path counter corresponding to the target output port is incremented by 1 .
The apparatus according to any one of claims 12-21, wherein the output module is further configured to, when scheduling and outputting a piece of control information from the SAF path cache queue, send a message corresponding to the target The count value of the SAF path counter of the output port is decremented by 1; or, when a control message is scheduled and output from the LL path buffer queue, the count value of the LL path counter corresponding to the target output port is decremented by 1.
A data forwarding device, comprising:

one or more processors;

memory for storing one or more programs;

The one or more programs, when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-11.
A computer-readable storage medium, characterized by comprising a computer program, which, when executed on a computer, causes the computer to execute the method of any one of claims 1-11.
A computer program, characterized in that, when the computer program is executed by a computer, it is used to execute the method of any one of claims 1-11.