WO2021159478A1

WO2021159478A1 - Message order preservation method and apparatus

Info

Publication number: WO2021159478A1
Application number: PCT/CN2020/075305
Authority: WO
Inventors: 匡小波; 张高川; 陈小平
Original assignee: 华为技术有限公司
Priority date: 2020-02-14
Filing date: 2020-02-14
Publication date: 2021-08-19
Also published as: CN114731334A; CN114731334B

Abstract

Provided are a message order preservation method and apparatus. The method comprises: receiving a first message, wherein the first message is any one of a plurality of messages; according to the sending order of the first message in the plurality of messages and an order preservation relationship between the first message and the other messages in the plurality of messages, coding the first message to obtain a code of the first message, wherein the code of the first message is used for indicating an execution relationship between the first message and the other messages in the plurality of messages; and sending the first message and the code thereof to a second module. By means of the present application, the order-preserving transmission of a message is realized, and a transmission delay of the message is greatly shortened, such that the phenomenon of the order-preserving transmission delay of the message being invisibly lengthened is prevented, the utilization rate of a bandwidth is greatly improved, the problem of an accumulation effect occurring due to the passage of time is also avoided, and the influence on the transmission of a message of a further upstream module is greatly reduced.

Description

Message sequence preserving method and device

Technical field

This application relates to the field of data communication, and in particular to a method and device for message sequence preservation.

Background technique

With the rapid development of the Internet and communication technologies, data transmission systems are widely used in servers, storage, networks, and artificial intelligence systems. The data transmission system includes multiple modules, and messages can be transmitted between the modules. The message transmission method includes sequence-preserving transmission, that is, when transmitting messages between modules, the sending order of messages with sequence-preserving relationship is guaranteed. Among them, the message with sequence-preserving relationship can be understood as: There are two types of messages in the order relationship. Among them, the second type of message depends on the first type of message for order preservation, that is, the execution of the second type of message depends on the execution of the first type of message, then the execution of a message And when the message is the second type of message, it is necessary to confirm that the execution of the first type of message before the message is completed before the message can be executed.

At present, in order to realize the order-preserving transmission of messages, the usual method is: if multiple messages are transmitted between the first module and the second module, the first module sends to the second module one of the multiple messages. In order to realize the order-preserving transmission of the message, the first module can only send the message after receiving the confirmation message sent by the second module. The second module is receiving and executing the message sent by the first module. After the previous message, a confirmation message is sent to the first module.

Obviously, in the above method, on the one hand, since the first module has to send the message after receiving the confirmation message sent by the second module, the bandwidth utilization rate is greatly reduced, and the transmission delay of the message is large. As a result, the order-preserving transmission delay of the message is invisibly lengthened; on the other hand, due to the large transmission delay of the message, over time, an accumulation effect occurs, which greatly affects the message transmission of more upstream modules. .

Summary of the invention

This application provides a method for message sequence preservation, which is used to solve the problem that since the first module has to send a message after receiving the confirmation message sent by the second module, the bandwidth utilization rate is greatly reduced, and the transmission of the message is caused. The delay is large, so that the order-preserving transmission delay of the message is invisibly lengthened, and because the transmission delay of the message is large, it has an accumulation effect over time, which greatly affects the more upstream modules. The problem of message transmission.

In a first aspect, a method for preserving message sequence is provided, including: receiving a first message, wherein the first message is any one of a plurality of messages; The transmission sequence in the multiple messages and the order-preserving relationship between the first message and other messages in the multiple messages encode the first message to obtain the encoding of the first message Send the first message and its code to the second module; wherein the code of the first message is used to indicate the execution relationship between the first message and other messages in the plurality of messages .

Set the code for the first message according to the sending order of the first message in the multiple messages and the order-preserving relationship between the first message and other messages in the multiple messages, so that the encoding of the first message indicates the first message. The execution relationship between a message and other messages in multiple messages (that is, the message that is arranged before the first message and restricts the execution of the first message), therefore, the transmission between the first module and the second module In the first message, by transmitting the encoding of the first message, the second module determines the message that is ranked before the first message and restricts the execution of the first message according to the encoding of the first message, thus realizing the first message Order-preserving transmission of messages; in addition, since the encoding of the first message indicates the execution relationship between the first message and other messages in multiple messages (that is, it is arranged before the first message and restricts the execution of the first message Therefore, compared with the prior art, when the first message is transmitted between the first module and the second module, there is no need for the second module to send a confirmation message to the first module, and there is no need for the first module to confirm whether it has received it. Acknowledgment message, no link, no flow control, only by sending the first message and its code, the order-preserving transmission of the first message can be realized, which greatly shortens the transmission delay of the message, thereby avoiding the occurrence of the message. The phenomenon that the transmission delay of document preservation is invisibly elongated greatly improves the utilization of bandwidth; in addition, because the transmission delay of the message is shortened, the problem of accumulation effect due to the passage of time is avoided, and the problem is extremely high. It greatly reduces the impact on the transmission of the messages of the more upstream modules; in addition, by setting the encoding for the first message, the order-preserving transmission of the messages is realized, which is simple and easy to implement.

In a possible implementation, the multiple messages include N groups of order-preserving relations, 1≤N and N is an integer, wherein each group of order-preserving relations in the N groups of order-preserving relations includes the first group of order-preserving relations. A message and a second message, and the second message depends on the first message for order preservation.

In a possible implementation manner, according to the transmission sequence of the first message in the plurality of messages and the protection between the first message and other messages in the plurality of messages The sequence relationship encoding the first message includes:

If the first message is the first message or the second message in the i-th group of order-preserving relations, set a first code based on the i-th group of order-preserving relations for the first message , Wherein the first code is used to indicate the order-preserving interval based on the i-th group of order-preserving relationship to which the first message belongs, and the order-preserving interval is obtained by dividing the plurality of messages by a dividing node , The division node is a node where the second type of message in the i-th group of order-preserving relationship is switched to the first type of message, and the plurality of messages are based on each of the plurality of messages And if the first message is the second type of message in the i-th group of order-preserving relations, then a second code based on the i-th group of order-preserving relations is set for the first message , Wherein the second code is used to indicate the number of messages of the first type in the sequence-preserving interval based on the i-th group of sequence-preserving relationship to which the first message belongs; where 1≤i≤N and i is Integer.

In a possible implementation manner, each of the N groups of order-preserving relations is a direct order-preserving relationship; or a part of the order-preserving relations in the N groups of order-preserving relations is a direct order-preserving relationship, The other part of the order-preserving relationship is the indirect order-preserving relationship.

In a possible implementation manner, the multiple messages include three types of messages, which are P messages, NP messages, and CPL messages, respectively, and the multiple messages include two sets of order-preserving relationships. The two groups of order-preserving relations are all direct order-preserving relations; among them, the first type of message in the first group of direct order-preserving relations is a P message, and the second type of message in the first group of direct order-preserving relations is a CPL message. The first type of message in the second group of direct preserving relations is a P message, and the second type of message in the second group of direct preserving relations is an NP message.

In a possible implementation manner, the multiple messages include type M messages, and each type of message in the M type messages includes one type of message, wherein the k+1 type message directly Rely on the k-th message for order preservation, the k+1 message indirectly depends on each type of message from the 1st message to the k-1 message for order preservation, 1≤k≤M- 1 and both k and M are integers;

Said processing the first message according to the order in which the first message is sent in the plurality of messages and the order-preserving relationship between the first message and other messages in the plurality of messages Encoding includes:

Setting a first code for the first message, where the first code is used to indicate the sequence-preserving interval to which the first message belongs, and the sequence-preserving interval is obtained by dividing the plurality of messages by a dividing node, The dividing node is a node where the M-th message is switched to any one of the first message to the M-1 message, and the multiple messages are in accordance with the multiple messages. The order of sending each message in the The code is used to indicate the sequence number of the first message in the message in the order-preserving interval to which it belongs; if the first message is the k-th message and 2≤k≤M-1, Then, a second code is set for the first message, and the second code includes a first number and a second number, and the first number is used to indicate that the first message belongs in the order-preserving interval within the first message. The number of type 1 messages to type k-1 messages before a message, and the second number is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs ; If the first message is the M-th message, a second code is set for the first message, and the second code includes a first number and a second number, and the first number is used Indicates the number of Type 1 messages to Type M-1 messages before the first message in the order-preserving interval to which the first message belongs, and the second number is used to indicate the number of the first message The sequence number of the message in the message in the preserving interval to which it belongs.

In a possible implementation manner, the multiple messages include type M messages, and at least one type of messages in the M type messages includes multiple types of messages, and among them, the k+1 type messages A type of message directly depends on the order-preserving relationship between the k-th type of message and the order-preserving message, and a type of message in the k+1-th type of message indirectly depends on the type 1 message to the k-th type of message. In Type 1 messages, the order is preserved for the messages with the order-preserving relationship, 1≤k≤M-1 and both k and M are integers;

Setting a first code for the first message, where the first code is used to indicate the sequence-preserving interval to which the first message belongs, and the sequence-preserving interval is obtained by dividing the plurality of messages by a dividing node, The dividing node is a type of message or any type of message designated in the M-th type of message is switched to a type of message or any type of message that is designated in the type 1 message to the M-1 type of message. The node of the message, the plurality of messages are sorted according to the sending order of each of the plurality of messages; if the first message is the sth type of message in the k-th type of message And k=1, a second code is set for the first message, where the second code is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs; If the first message is a t-th message in the k-th message and 2≤k≤M-1, then a second code is set for the first message, and the second code includes The first number and the second number, where the first number is used to indicate the type 1 message to the k-1 type message before the first message in the sequence preservation interval to which the first message belongs The number of messages in the text with which there is a sequence-preserving relationship; the second number is used to indicate the sequence number of the first message in the message within the sequence-preserving interval to which it belongs; if the first message is the For the q-th type of message in the M-th type of message, a second code is set for the first message, and the second code includes a first number and a second number, where the first number is used to indicate The number of messages in the order-preserving interval to which the first message belongs, from the first message to the M-1th message before the first message, with which there is a preserving relationship, and the second number is used It indicates the sequence number of the first message in the message in the preserving interval to which it belongs.

In a possible implementation manner, the multiple messages include two types of messages, where the first type of messages includes P messages, and the second type of messages includes NP messages and CPL messages. The message depends on the P message for order preservation, and the CPL message depends on the P message for order preservation.

In a second aspect, a method for preserving message sequence is provided, including: receiving a first message sent by a first module and its code, wherein the first message is any one of a plurality of messages; The encoding of the first message determines whether to execute the first message; wherein the encoding of the first message is used to indicate the difference between the first message and other messages in the plurality of messages Execution relationship.

After receiving the first message and its code sent by the first module, according to the code of the first message, the execution relationship between the first message and other messages in the multiple messages can be quickly determined (that is, the execution relationship between the first message and the other messages in the multiple messages is determined). Before the first message and restrict the execution of the first message), the order-preserving transmission of the message is realized, and the message that is arranged before the first message and restricts the execution of the first message is faster and more accurate Determine whether to execute the first message, which improves the efficiency of message execution.

In a possible implementation, the multiple messages include N groups of order-preserving relations, 1≤N and N is an integer, wherein each group of order-preserving relations in the N groups of order-preserving relations includes the first group of order-preserving relations. The second type of message and the second type of message, and the second type of message depends on the first type of message for order preservation; for the i-th group of order-preserving relations, the first group of the i-th group of order-preserving relations The first code of one type of message and the second type of message based on the i-th group of preserving relationship is used to indicate to which the first type of message and the second type of message belong based on the i-th group of preserving The order-preserving interval of the order relationship; for the i-th group of order-preserving relations, the second message in the i-th group of order-preserving relations is based on the second code of the i-th group of order-preserving relations to indicate the second The number of the first type of message in the i-th group of order-preserving relations in the order-preserving interval based on the i-th group of order-preserving relations to which this kind of message belongs.

In a possible implementation manner, under the condition that each of the N groups of order-preserving relations is a direct order-preserving relationship, the determining whether to execute the order according to the encoding of the first message The first message includes:

If the first message is the first message in the x-th group of direct order-preserving relations, the first message is executed; if the first message is the first message in the x-th group of direct order-preserving relations For the two types of messages, the first message is executed when it is determined that the execution of the first target message has been completed based on the first code and the second code of the x-th group of direct order-preserving relationship of the first message, Wherein, the first target message includes the first type of message in the x-th group of direct order-preserving relations located in the order-preserving interval to which the first message belongs and before the order-preserving interval to which the first message belongs The x-th group in the order-preserving interval of is the first message in the direct order-preserving relationship; among them, 1≤x≤N, and x is an integer.

In a possible implementation manner, under the condition that a part of the order-preserving relations in the N groups of order-preserving relations is a direct order-preserving relation, and the other part of the order-preserving relations is an indirect order-preserving relation, the first The encoding of the message to determine whether to execute the first message includes:

If the first message is only the first message in the x-th group of direct order-preserving relations, or if the first message is the first message in the x-th group of direct preserving relations and the If the first message is the first message in the q-th group of indirect order-preserving relations, the first message is executed; if the first message is only the second message in the x-th group of direct order-preserving relations Message, or if the first message is the second message in the x-th group of direct order-preserving relations and the first message is the first message in the j-th group of direct order-preserving relations, then When it is determined that the execution of the first target message has been completed according to the first message based on the first code and the second code of the x-th group of direct order-preserving relationship, the first message is executed; if the first message The message is the second type of message in the x-th group of direct order-preserving relations and the first message is the first type of message in the j-th group of direct order-preserving relations, and the first message is the q-th group of indirect messages. The second type of message in the order-preserving relationship, or if the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the q-th group of indirect order-preserving relations According to the second type of message of the first message, it is determined that the first target message has been executed according to the first code and the second code of the x-th group of direct order-preserving relationship, and according to the first message When it is determined that the second target message has been executed based on the first code and the second code of the q-th group of indirect order-preserving relations, the first message is executed; wherein, the first target message includes the first message located in the first The first type of message in the x-th group of direct-order-preserving relationships in the x-th group of direct-order-preserving interval to which the message belongs and the x-th group-based direct-ordering relationship to which the first message belongs The first message in the x-th group of direct sequence-preserving relationships in the sequence-preserving interval before the sequence-preserving interval; the second target message includes the q-th group-based indirect sequence-preserving relationship that belongs to the The first message in the q-th group of indirect order-preserving relations in the order-preserving interval and the q-th message in the order-preserving interval before the order-preserving interval based on the q-th group of indirect order-preserving relations to which the first message belongs The first message in the group indirect order preserving relationship.

In a possible implementation manner, the multiple messages include type M messages, and each type of message in the M type messages includes one type of message, wherein the k+1 type message directly Rely on the k-th message for order preservation, the k+1 message indirectly depends on each type of message from the 1st message to the k-1 message for order preservation, 1≤k≤M- 1 and k and M are integers; for each type of message in the M type of message, the first code of each type of message is used to indicate the order-preserving interval to which the message belongs; where k= Under the condition of 1, the second code of the type 1 message is used to indicate the sequence number of the type 1 message in the message in the sequence preservation interval to which it belongs; under the condition of 2≤k≤M-1 Below, the second code of each k-th message includes a first number and a second number, and the first number is used to indicate that the k-th message belongs in the order-preserving interval to which the k-th message belongs. The number of type 1 messages to type k-1 messages before the message, where the second number is used to indicate the sequence number of the type k message in the message in the sequence preservation interval to which it belongs; For the M-th message, the second code of the M-th message includes a first number and a second number, and the first number is used to indicate that the M-th message belongs to the order-preserving interval. The number of type 1 messages to type M-1 messages before the M-th type message, and the second number is used to indicate the messages of the M-th type message in the order-preserving interval to which it belongs The sequence number in.

In a possible implementation manner, the determining whether to execute the first message according to the encoding of the first message includes:

If the first message is the k-th type message and k=1, execute the first message; if the first message is the k-th type message and 2≤k≤M -1, and it is determined that the execution of the first target message has been completed according to the first code, the first number, and the second number of the first message, then the first message is executed, where the first target message includes In the order-preserving interval to which the first message belongs, type 1 messages to type k-1 messages that are before the first message and the order-preserving interval to which the first message belongs Type 1 messages to type k-1 messages in the sequence interval; if the first message is a type M message, and according to the first code, first number, and second number of the first message If it is determined that the execution of the second target message has been completed, the first message is executed, wherein the second target message includes the sequence preserving interval to which the first message belongs and is located before the first message Type 1 messages to Type M-1 messages and Type 1 messages to Type M-1 messages that are located in the order-preserving interval before the order-preserving interval to which the first message belongs.

In a third aspect, a message sequence preserving device is provided, including: a first receiving module, configured to receive a first message, wherein the first message is any one of a plurality of messages; an encoding module, Is used to compare the first message according to the order in which the first message is sent in the plurality of messages and the order-preserving relationship between the first message and other messages in the plurality of messages Encoding to obtain the encoding of the first message; a sending module for sending the first message and its encoding to the second module; wherein the encoding of the first message is used to indicate the first message The execution relationship between the message and other messages in the plurality of messages.

In a possible implementation manner, the encoding module includes: a first encoding unit, configured to, if the first message is the first type of message or the second type of message in the i-th group of order-preserving relationship, Then, a first code based on the i-th group of order-preserving relations is set for the first message, where the first code is used to indicate the i-th group of order-preserving relations to which the first message belongs The sequence-preserving interval is obtained by dividing the plurality of messages by a dividing node, and the dividing node is the second type of message in the i-th group of sequence-preserving relationship and switching to the first type of message The multiple messages are sorted according to the sending order of each of the multiple messages; and the second coding unit is used in the order-preserving relationship if the first message is the i-th group For the second type of message, a second code based on the i-th group of order-preserving relationship is set for the first message, where the second code is used to indicate the first message to which the first message belongs. The number of messages of the first type in the order-preserving interval of the i group of order-preserving relations; among them, 1≤i≤N and i is an integer.

In a possible implementation manner, the multiple messages include type M messages, and each type of message in the M type messages includes one type of message, wherein the k+1 type message directly Rely on the k-th message for order preservation, the k+1 message indirectly depends on each type of message from the 1st message to the k-1 message for order preservation, 1≤k≤M- 1 and k and M are integers; the encoding module includes: a first encoding unit, configured to set a first encoding for the first message, and the first encoding is used to indicate to which the first message belongs Sequence-preserving interval, the sequence-preserving interval is obtained by dividing the plurality of messages by a dividing node, and the dividing node is the M-th type of message being switched to the first type of message to the M-1th type of message The node of any type of message, the plurality of messages are sorted according to the sending order of each message in the plurality of messages; the second coding unit is used to if the first message is the For the k-th message and k=1, a second code is set for the first message, where the second code is used to indicate the message of the first message in the order-preserving interval to which it belongs The sequence number in the; the third coding unit, used to set the second coding for the first message if the first message is the k-th message and 2≤k≤M-1, so The second code includes a first number and a second number, and the first number is used to indicate the type 1 message to the k-th message before the first message in the order-preserving interval to which the first message belongs. The number of type 1 messages, the second number is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs; the fourth coding unit is used for If the message is the M-th message, a second code is set for the first message. The second code includes a first number and a second number, and the first number is used to indicate the first message. The number of Type 1 messages to Type M-1 messages before the first message in the order-preserving interval to which the message belongs, and the second number is used to indicate the number of Type 1 messages to which the first message belongs. The sequence number of the message in the sequence interval.

The encoding module includes: a first encoding unit, configured to set a first encoding for the first message, where the first encoding is used to indicate the sequence-preserving interval to which the first message belongs, and the sequence-preserving interval The multiple messages are divided by a dividing node, and the dividing node is a message specified in the M-th type of message or any kind of messages is switched to a type 1 message to a type M-1 message A type of message or a node of any type of message specified in the text, the plurality of messages are sorted according to the sending order of each of the plurality of messages; the second coding unit is used for If the first message is the s-th message in the k-th message and k=1, then a second code is set for the first message, where the second code is used to indicate the The sequence number of the first message in the messages in the order-preserving interval to which it belongs; the third coding unit is used if the first message is the t-th message in the k-th message and 2≤k≤M-1, a second code is set for the first message, and the second code includes a first number and a second number, where the first number is used to indicate the first message The number of messages in the order-preserving interval to which the message belongs, from the first message to the k-1th message before the first message, which has a preserving relationship with it; the second number is used to indicate the first message The sequence number of the message in the message in the order-preserving interval to which it belongs; the fourth coding unit is used for if the first message is the qth message in the M-th message The first message is provided with a second code, and the second code includes a first number and a second number, wherein the first number is used to indicate that the first message belongs to the sequence preservation interval in the first message. The number of messages with order-preserving relationship between the first message to the M-1 class message before the message, and the second number is used to indicate that the first message is in the order-preserving interval to which it belongs The sequence number in the message.

In a fourth aspect, a message sequence preserving device is provided, including: a second receiving module, configured to receive a first message sent by the first module and its code, wherein the first message is one of a plurality of messages Any message; a determining module, configured to determine whether to execute the first message according to the encoding of the first message; wherein the encoding of the first message is used to indicate the relationship between the first message and the Describes the execution relationship of other messages in multiple messages.

In a possible implementation manner, under the condition that each of the N groups of order-preserving relations is a direct order-preserving relationship, the determining module includes: a first execution unit, configured to: If the first message is the first message in the x-th group of direct order-preserving relations, the first message is executed; the second execution unit is configured to directly preserve the order if the first message is the x-th group For the second type of message in the relationship, when it is determined that the first target message has been executed according to the first message based on the first code and the second code of the x-th group of direct order-preserving relationship, the first target message is executed. A message, wherein the first target message includes the first type of message in the x-th group of direct sequence preserving relationships located in the sequence preserving interval to which the first message belongs and the The first type of message in the x-th group of direct order-preserving relations in the order-preserving interval before the order-preserving interval; among them, 1≤x≤N, and x is an integer.

In a possible implementation manner, under the condition that a part of the order-preserving relations in the N groups of order-preserving relations is a direct order-preserving relation, and the other part of the order-preserving relations is an indirect order-preserving relation, the determining module includes: An execution unit, configured to: if the first message is only the first type of message in the x-th group of direct preserving relations, or if the first message is the first message in the x-th group of direct preserving relations If the first message is the first message in the q-th group of indirect order-preserving relationship, the first message is executed; the second execution unit is configured to: if the first message is only Is the second type of message in the x-th group of direct preserving relations, or if the first message is the second type of message in the x-th group of direct preserving relations and the first message is the jth group For the first type of message in the direct preserving relationship, when it is determined that the first target message has been executed according to the first message based on the first code and the second code of the x-th group of direct preserving relationship, execute The first message; a third execution unit, configured to if the first message is the second type of message in the x-th group of direct sequence preservation relations and the first message is the j-th group of direct sequence preservation The first message in the relationship and the first message is the second message in the q-th group of indirect order-preserving relations, or if the first message is the first message in the x-th group of direct order-preserving relations Two types of messages and the first message is the second type of message in the q-th group of indirect order-preserving relations, then according to the first message based on the first code and the first code of the x-th group of direct order-preserving relations When the second code determines that the first target message has been executed, and according to the first message based on the first code and the second code of the q-th group of indirect order-preserving relationship, it is determined that the second target message has been executed. The first message; wherein, the first target message includes the first type of the x-th group of direct order-preserving relations located in the x-th group of direct-order preserving interval to which the first message belongs The message and the first type of message in the x-th group of direct order-preserving relationship located in the preserving interval based on the x-th group of direct-order preserving interval to which the first message belongs; the second target message The message includes the first message in the q-th group of indirect order-preserving relations in the q-th group of indirect order-preserving interval to which the first message belongs, and the first message in the q-th group of indirect order-preserving relations to which the first message belongs. The first message in the q-th group of indirect order-preserving relations in the order-preserving interval before the order-preserving interval of the q-th group of indirect order-preserving relations.

In a possible implementation manner, the determining module includes: a first executing unit, configured to execute the first message if the first message is the k-th message and k=1 ; A second execution unit, for if the first message is the k-th message and 2≤k≤M-1, and according to the first code, first number, and second number of the first message If it is determined that the execution of the first target message has been completed, the first message is executed, where the first target message includes the data in the sequence preserving interval to which the first message belongs and located before the first message Type 1 messages to type k-1 messages, and type 1 messages to type k-1 messages in the order-preserving interval before the order-preserving interval to which the first message belongs; third execution Unit, configured to execute said first message if said first message is an M-th message, and according to the first code, first number, and second number of the first message, it is determined that the execution of the second target message has been completed. The first message, wherein the second target message includes the type 1 message to the M-1 type message that are located before the first message in the sequence preservation interval to which the first message belongs, and Type 1 messages to Type M-1 messages in the order preserving interval before the order preserving interval to which the first message belongs.

In a fifth aspect, a computer-readable storage medium is provided, including a computer program, which when executed on a computer, causes the computer to execute the method described in any one of the first aspect or the second aspect Any of the methods described.

In a sixth aspect, a computer program is provided, when the computer program is executed by a computer, it is used to execute the method described in any one of the first aspect or the method described in any one of the second aspect.

In a seventh aspect, a chip is provided, including a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute any one of the first aspect The method described in item 1 or the method described in any one of the second aspect.

Description of the drawings

FIG. 1 is a schematic flowchart of a method for preserving message sequence provided by an embodiment of this application;

Figure 2 shows the first schematic diagram of encoding multiple messages;

Figure 3 shows the second schematic diagram of encoding multiple messages;

Figure 4 shows the third schematic diagram of encoding multiple messages;

Figure 5 shows a fourth schematic diagram of encoding multiple messages;

Figure 6 shows a fifth schematic diagram of encoding multiple messages;

Figure 7 shows a sixth schematic diagram of encoding multiple messages;

Figure 8 shows a seventh schematic diagram of encoding multiple messages;

Figure 9 shows a schematic structural diagram of a data transmission system based on an SOC chip;

Figure 10 shows the eighth schematic diagram of encoding multiple messages;

Figure 11 shows a schematic diagram 9 of encoding multiple messages;

FIG. 12 is a first structural diagram of a message sequence device provided by an embodiment of this application;

FIG. 13 is a second structural diagram of a message sequence preserving apparatus provided by an embodiment of the application.

Detailed ways

The technical solution in this application will be described below in conjunction with the accompanying drawings.

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

The terms "first", "second", etc. in the specification embodiments, claims, and drawings of this application are only used for the purpose of distinguishing description, and cannot be understood as indicating or implying relative importance, nor can it be understood as indicating Or imply the order. In addition, the terms "including" and "having" and any variations of them are intended to cover non-exclusive inclusions, for example, including a series of steps or units. The method, system, product, or device is not necessarily limited to those clearly listed steps or units, but may include other steps or units that are not clearly listed or are inherent to these processes, methods, products, or devices.

It should be understood that in this application, "at least one (item)" refers to one or more, and "multiple" refers to two or more. "And/or" is used to describe the association relationship of associated objects, indicating that there can be three types of relationships, for example, "A and/or B" can mean: only A, only B, and both A and B , Where A and B can be singular or plural. The character "/" generally indicates that the associated objects before and after are in an "or" relationship. "The following at least one item (a)" or similar expressions refers to any combination of these items, including any combination of a single item (a) or a plurality of items (a). For example, at least one 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, and c can be single or multiple.

Fig. 1 is a schematic flow chart of a method for preserving message sequence provided by an embodiment of the application. As shown in Fig. 1, the method for preserving message sequence may include the following steps:

Step 101: The first module receives a first message, where the first message is any one of a plurality of messages.

In the embodiment of this application, if the message sending module sends multiple messages to the first module, the message sending module needs to sort each message according to the sending order of each of the multiple messages , And send each of the multiple messages to the first module in sequence.

Specifically, the process of the message sending module sending each of the multiple messages includes: the message sending module determines the first message as the first message according to the sequence of the multiple messages. , And send the first message (that is, the first message) to the first module. After the message sending module finishes sending the first message (that is, the first message), it will be ranked The second message is determined to be the first message, and the first message (that is, the message ranked second) is sent to the first module, and the message sending module repeats the above process, combining multiple messages Each message of is sent to the first module in the order of sending. The first module sequentially receives the first message according to the sending order of the message sending module.

The types of the messages (including the first message) in the multiple messages can be determined according to the data transmission protocol, and the order-preserving relationship between different types of messages can also be determined according to the data transmission protocol. Specifically, according to the data transmission protocol, it can be determined that the multiple types of messages specifically include several groups of order-preserving relations, and the specific types of messages of the first type of message and the second type of message in each group of order-preserving relations.

It should be noted that each group of order-preserving relations includes the first type of message and the second type of message. Guarantee order. The second kind of message depends on the first kind of message for order preservation, which can be understood as: the execution of the second kind of message depends on the execution of the first kind of message, and the execution of the first kind of message does not depend on the second kind of message. The execution of the text, in other words, the second type of message can be executed only after the execution of the first type of message before the second type of message is completed, and the execution of the first type of message is not affected by the second type of message Restrictions on implementation.

Order-preserving relationships can include direct-order-preserving relationships and indirect-order-preserving relationships. Specifically, the understanding of the direct order-preserving relationship and the indirect order-preserving relationship is as follows:

If multiple types of messages correspond to multiple groups of order-preserving relationships, the process of determining the priority of multiple types of messages includes: The message is the message with the highest priority. According to the above process, the message with the highest priority is selected from the various messages, and the message with the highest priority is classified as the first type of message, and then it will only rely on The order of the messages in the first class of messages is determined to be the messages whose priority is only lower than that of the first class of messages, and the messages whose priority is only lower than the first class of messages are classified as the second Class 2 messages, the priority of the second class messages is only lower than that of the first class messages; then, it will only rely on the messages in the first class messages and the messages in the second class messages for order preservation The message is determined as a message with a priority lower than only the first type of message and the second type of message, and the message with a priority only lower than the first type of message and the second type of message is classified as the third Class messages, and so on, determine the priority of other kinds of messages and the class they belong to. It can be seen from the above that according to the order-preserving relationship of multiple types of messages, various types of messages can be divided into M types of messages. Among them, the priority of the first type to the M-th type of The text includes at least one type of message.

Based on this, if the priorities of the two types of messages in the order-preserving relationship are adjacent, the order-preserving relationship is a direct order-preserving relationship, and if the priorities of the two messages in the order-preserving relationship are not adjacent, then the order-preserving relationship is not adjacent. The order relationship is an indirect order-preserving relationship, that is, the order-preserving relationship composed of messages in the k+1 type message and the messages with which the order-preserving relationship exists in the k-th message is a direct order-preserving relationship. The order-preserving relationship between the messages in the class 1 message and the messages with the order-preserving relationship between the class 1 message and the class k-1 message is an indirect order-preserving relationship, and in the class k+1 message A type of message directly relies on the messages in the k-th type of message that has an order-preserving relationship with it for order preservation, and a type of message in the k+1 type of messages indirectly depends on the type 1 message to the k-th message Among the -1 messages, the messages with the order-preserving relationship are preserved, and 1≤k≤M-1.

For example, there are six types of messages, namely, message A, message F, message B, message C, message D, and message E. Among them, the six types of messages include a total of 6 groups of order-preserving relationships, which are: : Message A and Message B are a set of order-preserving relations, among which message B depends on message A for order-preserving; message F and message C are a set of order-preserving relations, among which message C depends on the message F is a sequence-preserving relationship; message B and message D are a set of sequence-preserving relationships, among which message D depends on message B for sequence-preserving; message C and message E are a set of sequence-preserving relationships, among which, Message E depends on message C for sequence preservation; message A and message D are a set of sequence preservation relationships, among which message D depends on message A for sequence preservation; message F and message E are a group of sequence preservation relationships. Sequence relationship, where message E depends on message F for sequence preservation. Based on this and combining the foregoing principles, the first type of messages includes message A and message F, the second type of messages includes message B and message C, and the third type of messages includes message D and message E. Among them, the first type of message has the highest priority, the second type of message has the second priority, and the third type of message has the lowest priority, and the message A and the message B are a set of direct order-preserving relationships. Message F and Message C are a set of direct order-preserving relationships, Message B and Message D are a set of direct-preserving relationships, Message C and Message E are a set of direct-preserving relationships, Message A and Text D is a group of indirect order-preserving relations, and messages F and E are a group of indirect order-preserving relations.

It should be noted that message B and message F, message A and message C are all messages with adjacent priorities. However, because the above two combinations do not have a preserving relationship, they cannot form a direct preserving relationship. Although message A and message E, message F and message D are all messages with non-adjacent priorities, since the above two combinations do not have an order-preserving relationship, they cannot form an indirect order-preserving relationship.

For another example, in the PCIe-based data transmission protocol, the types of messages include P messages, CPL messages, and NP messages; among them, P messages and CPL messages are a set of order-preserving relationships, and CPL messages depend on The order of P messages is preserved, that is, the execution of P messages is not restricted by the execution of CPL messages, and the execution of CPL messages is restricted by the execution of P messages. In other words, the P messages that precede the CPL message are all executed. After completion, the CPL message can be executed, and the P message is executed unconditionally; the P message and the NP message are a set of sequence preservation relationship, and the NP message depends on the P message for sequence preservation, that is, the execution of the P message It is not restricted by the execution of NP messages. The execution of NP messages is restricted by the execution of P messages. In other words, NP messages can be executed only after the execution of P messages before NP messages. Unconditional execution. Based on this, in the PCIe-based data transmission protocol, two types of messages can be obtained. The first type of messages includes P messages, the second type of messages includes CPL messages and NP messages, and the first type of messages The priority is higher than the priority of the second type of message, and the P message and the CPL message are a set of direct order-preserving relations, and the P message and the NP message are a set of direct order-preserving relations.

The first module may be a module in the data transmission system. For example, in the direction of inputting messages to the data transmission system, the first module may be the initial module of data input in the data transmission system; In the direction, the first module can be the initial module of data output in the data transmission system, and there is no special limitation here.

Step 102: The first module encodes the first message according to the transmission sequence of the first message in the multiple messages and the order-preserving relationship between the first message and other messages in the multiple messages to obtain the first message. The encoding of the message, where the encoding of the first message is used to indicate the execution relationship between the first message and other messages among the multiple messages.

In the embodiment of this application, the execution relationship between the first message and other messages in the multiple messages can be understood as a message that is ranked before the first message among the multiple messages and restricts the execution of the first message Information.

Below, the encoding method of the first message will be described in the following two ways, among which:

Method 1: Multiple messages include N groups of order-preserving relations, 1≤N and N is an integer, each group of order-preserving relations in the N groups of order-preserving relations includes the first type of message and the second type of message. And under the condition that the second type of message in each group of order-preserving relationship depends on the corresponding first type of message for order-preserving, the steps of encoding the first message include:

If the first message is the first message or the second message in the i-th group of order-preserving relations, set the first code based on the i-th group of order-preserving relations for the first message, where the first message The first code of the message is used to indicate the order-preserving interval based on the i-th group of order-preserving relationship to which the first message belongs. The second type of message in the relationship is switched to the node of the first type of message, and the above multiple messages are sorted according to the sending order of each of the multiple messages; if the first message is the i-th group, the order is preserved For the second type of message in the relationship, a second code based on the i-th group of order-preserving relationship is set for the first message, where the second code of the first message is used to indicate the i-th based The number of messages of the first type in the order-preserving interval of the group order-preserving relationship (that is, the first type of message in the i-th group order-preserving relationship), where 1≤i≤N and i is an integer, and the value of i The number is at least one.

Based on the above steps, the overall idea of encoding each of the multiple messages can be understood as follows: First, determine that the multiple messages include a total of several types of messages, several groups of order-preserving relations, and each group of order-preserving relations The first type of message and the second type of message in each group of order-preserving relationship depend on the first type of message in the corresponding order-preserving relationship for order-preserving; then, based on each group The order-preserving relationship encodes the first message and the second message in the corresponding order-preserving relationship among multiple messages. Specifically, based on a set of order-preserving relationships, the group of multiple messages is protected. The process of encoding the first type of message and the second type of message in the order relationship includes: switching the second type of message in the group of order-preserving relations to the node of the first type of message as the division node, and Multiple messages are divided to obtain at least one sequence-preserving interval based on the group sequence-preserving relationship, where the multiple messages are sorted according to the sending order of each of the multiple messages; among the multiple messages The first code is set for each of the first type of message (the first type of message in the group of order-preserving relations) and the second type of message (the second type of message in the group of order-preserving relations), where more The first code of the first type of message and the second type of message in each message is used to indicate the order-preserving interval to which the first type of message and the second type of message belong (that is, the order-preserving relationship based on the group Sequence-preserving interval), that is, the first code of each first-type message and every second-type message in the same sequence-preserving interval in multiple messages is the same, and the first code is the same for each of the multiple messages. A second type of message (the second type of message in the order-preserving relationship of the group) is set with a second code, and the second code of the second type of message among multiple messages is used to indicate to which the second type of message belongs The number of messages of the first type (the first type of message in the group of order-preserving relations) in the order-preserving interval (that is, the order-preserving interval based on the group of order-preserving relations), in other words, the number of messages of the second type among the plurality of messages The second code of this type of message is used to indicate the number of the first type of message (that is, the first type of message in the group of order-preserving relations) whose first code is the same as the first code of the second type of message. It can be seen from the above that the encoding based on the first type of message in the group of order-preserving relations includes only the first code, and the encoding of the second type of message based on the group of order-preserving relations includes the first code and the second code. It should be noted that, based on the order-preserving relationship of the group, the codes set for the first type of message and the second type of the order-preserving relationship in the group of multiple messages correspond to the order-preserving relationship of the group; for other Repeat the above process for the first message and the second message in each group of order-preserving relations, and then based on the other groups of order-preserving relations, you can get the first message and the first type of message in the corresponding order-preserving relations among multiple messages. The second type of message encoding.

It should be noted that each of the above N groups of preserving relations is a direct preserving relationship, or some of the above N groups of preserving relations are direct preserving relations, and the other part of the above preserving relations is Indirect order-preserving relationship. The above coding process for each set of order-preserving relations is applicable to direct order-preserving relations and indirect order-preserving relations.

Hereinafter, the above process will be explained with an example.

For example, FIG. 2 shows a schematic diagram 1 of encoding multiple messages, FIG. 3 shows a schematic diagram 2 of encoding multiple messages, and FIG. 4 shows a schematic diagram 3 of encoding multiple messages. As shown in Figures 2 to 4, the multiple messages include a total of five types of messages, namely, message A, message B, message C, message D, and message E. The multiple messages include a total of Four groups of direct order-preserving relations and two groups of indirect order-preserving relations. Among them, the first group of direct order-preserving relations includes message A and message B. Message B directly depends on message A for order-preserving, that is, message A is The first type of message in the first group of direct order-preserving relations, and message B is the second type of message in the first group of direct order-preserving relations; the second group of direct order-preserving relations includes message A and message C, Among them, message C directly depends on message A for order preservation, that is, message A is the first message in the second group of direct order preservation relations, and message C is the second message in the second group of direct order preservation relations. A kind of message; the third group of direct preserving relations includes message B and message D, among which, message D directly depends on message B for preserving, that is, message B is the third group of direct preserving relations A kind of message, message D is the second message in the third group of direct order-preserving relations; the fourth group of direct-order preserving relations includes message C and message E, among which, message E directly depends on the message C performs order preservation, that is, message C is the first type of message in the fourth group of direct order preservation relations, and message E is the second type of message in the fourth group of direct order preservation relations; the first group of indirect order preservation relations The relationship includes message A and message D. Message D indirectly depends on message A for order preservation, that is, message D is the second type of message in the first group of indirect order preservation relations, and message A is the first group of messages. The first message in a group of indirect order-preserving relations; the second group of indirect order-preserving relations includes message A and message E, among which, message E indirectly depends on message A for order preservation, that is, message E is The second type of message in the second group of indirect order-preserving relations, and message A is the first type of message in the second group of indirect order-preserving relations.

It should be noted that the types of messages included in multiple messages, the number of groups of order-preserving relations, and the first and second types of messages in each group of order-preserving relations can be determined and combined by the message sending module. Sending to the first module can also be determined by the first module according to the data transmission protocol, and there is no special limitation here.

On this basis, each message A and each message B in the multiple messages are coded based on the first set of direct order-preserving relations. Specifically, the message B is switched to the message among multiple messages. The node of message A is used as a dividing node to divide multiple messages, that is, in the sequence of multiple messages, as long as message A appears after message B, the order-preserving interval is divided. As shown in Figure 2, after dividing multiple messages based on the first set of direct preserving relations, three preserving intervals are obtained, which are the first preserving interval to the third preserving interval based on the first direct preserving relationship. Interval; the three order-preserving intervals based on the first group of direct order-preserving relationships set the first code for message A and message B in multiple messages, because the first code is used to indicate that message A and message B belong Therefore, a corresponding code can be set for each order-preserving interval based on the first set of direct order-preserving relations, where the code of the first order-preserving interval is 0, and the code of the second order-preserving interval is 1. The code of the third order-preserving interval is 2, and the code of each order-preserving interval is set to the first code of message A and message B in the corresponding order-preserving interval, that is, message A in the same order-preserving interval Same as the first code of message B. The three preserving intervals based on the first set of direct preserving relationships set the second code for the message B in multiple messages. Because the second code of the message B is used to indicate the preserving interval to which message B belongs The number of messages A, therefore, the second code of each message B can be set according to the number of messages A in the sequence preservation interval to which message B belongs. Since the message A is the first type of message in the first group of direct preserving relations, the code of the message A based on the first group of direct preserving relations only includes the first code. Since the message B is the second type of message in the first group of direct order-preserving relations, the codes of the message B based on the first group of direct preserving relations include the first code and the second code. Finally, based on the first set of direct order-preserving relationships, the codes set for each message A and message B in the multiple messages are as shown in the codes above message A and message B in Figure 2, where , The codes of message A and message B are both shown in brackets. Because of the direct order-preserving relationship based on the first group, message A only includes the first code. Therefore, the number in brackets above message A is the message The first code of A, because based on the first group of direct preserving relationship, message B includes the first code and the second code, so the first code and second code of message B are separated by a comma, and the one before the comma is The first code of message B, and the second code of message B after the comma.

In the same way, the codes set for each message A and message C in the multiple messages based on the second set of direct order-preserving relations are as shown in the codes under the message A and the message C in FIG. 2.

The codes set for each message B and message D in the multiple messages based on the third set of direct order-preserving relations are as shown in FIG. 3, which is located above the message B and the message D.

The codes set for each message C and message E in the multiple messages based on the fourth set of direct sequence preservation relations are as shown in the codes under the message C and the message E in FIG. 3.

The codes set for each message A and message D in the multiple messages based on the first set of indirect order-preserving relationships are as shown in FIG. 4, which is located above the message A and the message D.

The codes set for each message A and message E in the multiple messages based on the second set of indirect order-preserving relationships are as shown in the codes under the message A and the message E in FIG. 4.

It can be seen from the above that for the multiple messages shown in Figure 2, Figure 3 and Figure 4, it is necessary to set codes for the first and second types of messages in the corresponding order-preserving relationship based on each group of order-preserving relations. . If a message belongs to multiple groups of preserving relations, the number of codes of the message is equal to the number of preserving relations to which it belongs, and the code corresponding to the message can be marked by the identification information of each group of preserving relations , To determine which code of the message corresponds to which set of order-preserving relations according to the coded mark.

It should be noted that in FIGS. 2 to 4, the number after each message in the multiple messages indicates the sending order (ie, the arrangement order) of the corresponding message in the multiple messages.

For another example, FIG. 5 shows schematic diagram four of encoding multiple messages, and FIG. 6 shows schematic diagram five of encoding multiple messages, as shown in FIG. 5 and FIG. 6, multiple messages include Five types of messages, the five types of messages are message A, message B, message C, message D, and message E, and the five types of messages include three groups of direct order-preserving relationships. The order-preserving relations are as follows: Message A and message B form the first group of direct order-preserving relations, among which, message B directly depends on message A for order-preserving, and message A and message C form the second group of direct order-preserving relations. In which, message C directly depends on message A for sequence preservation, message D and message E form a third group of direct sequence preservation relations, among which message E directly depends on message D for sequence preservation.

Based on this and combining the above principles, based on the first set of direct order-preserving relations, the encoding set for each of the multiple messages is message A and message B, as shown in the code located above message A and message B in Figure 5. Shown.

The codes set for each message A and message C in the multiple messages based on the second set of direct order-preserving relations are as shown in the codes under the message A and the message C in FIG. 5.

The codes set for each message D and message E in the plurality of messages based on the third set of direct order-preserving relations are as shown in the codes located above the message D and the message E in FIG. 6.

Based on the foregoing description, the process of encoding the first message by the first module may include the following two types:

In the first type, the first module can sort the first messages according to the order in which each first message is received after receiving each first message (that is, each message among multiple messages) ( That is, multiple messages are sorted); in combination with the above method, each first message after sorting is coded based on each group of order-preserving relations. It should be noted that, since the first message is received in the order in which the first message was sent, sorting the first message according to the order in which the first message was received still maintains the original order of the first message .

In the second type, the first module can encode the received first message every time a first message is received. Specifically, after receiving the first message, the first module first determines which group of order-preserving relationships the first message belongs to, and determines which message in each group of order-preserving relationships to which the first message belongs ( That is, the first message or the second message), then, based on each group of order-preserving relations to which the first message belongs, and the first message or the first message in each group of order-preserving relations to which the first message belongs. For the second message, the first message is respectively set with codes based on each group of order-preserving relations to which it belongs.

Specifically, the following will take the first message as the first type of message in the first group of order-preserving relations as an example to describe the encoding process of the first message, where the first group of order-preserving relations is the first message Any group of order-preserving relations in at least one group of order-preserving relations to which it belongs.

If the first module does not receive the first type of message and the second type of message in the first group of order-preserving relations before the first message, the order-preserving interval to which the first message belongs is determined as the first order-preserving interval Interval, and set the first code of the first message to 0.

If the first module receives the first type of message and/or the second type of message in the first group of order-preserving relationship before the first message, then if the first group of messages received most recently before the first message The message in the order-preserving relationship is the first type of message in the first group of order-preserving relations, and the first code of the first message in the first group of order-preserving relations received most recently is determined as the first The first code of the message, that is, the first message in the first group of order-preserving relations received last time and the first message belong to the same order-preserving interval; if the last received before the first message The message in the first group of order-preserving relations is the second type of message in the first group of order-preserving relations, then the first code of the second type of message in the first group of order-preserving relations received most recently One is added on the basis (that is, when the second type of message in the first group of order-preserving relations is switched to the first type of message, the order-preserving interval is reversed, and when the order-preserving interval is reversed, the first code is increased by one, Take it as the first code of the message in the next order-preserving interval), and determine the obtained first code after incrementing by one as the first code of the first message, that is, the first group of preserving received last time The second type of message in the relationship and the first message belong to a different order-preserving interval. It should be noted that the first code and the order-preserving interval in the above process all correspond to the first group of order-preserving relations.

The following will take the first message as the second type of message in the first group of order-preserving relations as an example to illustrate the encoding process of the first message, where the first group of order-preserving relations are at least Any group of order-preserving relations in a group of order-preserving relations.

If the first module does not receive the first message and the second message in the first group of preserving relations before the first message, the preserving interval to which the first message belongs is determined as the first preserving Interval, and set the first code of the first message to 0, and set the second code of the first message to 0.

If the first module receives the first type of message and/or the second type of message in the first group of order-preserving relationship before the first message, then if the first group of messages received most recently before the first message The message in the order-preserving relationship is the second type of message in the first group of order-preserving relations, and the first code of the second type of message in the first group of order-preserving relations received most recently is determined as the first The first code of the message, the second code of the second type of message in the first group of order-preserving relations received last time is determined as the second code of the first message, that is, the first group received last time The second type of message in the order-preserving relationship belongs to the same order-preserving interval as the first message; if the message in the first group of order-preserving relations received last time before the first message is the first group of order-preserving messages For the first type of message in the relationship, the first code of the first type of message in the first group of order-preserving relations received most recently is determined as the first code of the first message, and it will be compared with the first code based on the first group of messages. The number of messages of the first group in the first group of sequence-preserving relations in which the first code of the sequence-preserving relationship is equal to the first code of the first message is set as the second code of the first message. It should be noted that the first code, the second code, and the order-preserving interval in the above process all correspond to the first group of order-preserving relations.

It should be noted that, based on the other groups of order-preserving relations to which the first message belongs, the principle of setting codes based on the other groups of order-preserving relations for the first message is the same as the above-mentioned principle of setting the first message based on the first group of order-preserving relations. The principle of the text setting code is the same, so I will not repeat it here.

Method 2: In multiple messages including M messages, each message in the M message includes one kind of message, among which, the k+1th message directly depends on the kth message for protection. The k+1 type message indirectly depends on each type of message from the type 1 message to the type k-1 message for order preservation, 1≤k≤M-1 and k and M are integers Under conditions, the steps of encoding the first message include:

Set the first code for the first message. The first code of the first message is used to indicate the order-preserving interval to which the first message belongs. The order-preserving interval is obtained by dividing multiple messages by a dividing node, and the dividing node is the Mth The type message is switched to the node of any type of message in the type 1 message to the type M-1 message, and the multiple messages are sorted according to the sending order of each of the multiple messages; if the first A message is a k-th message and k=1, then a second code is set for the first message, where the second code of the first message is used to indicate that the first message is in the order-preserving interval to which it belongs The sequence number in the message; if the first message is a k-th message and 2≤k≤M-1, then the second code is set for the first message, and the second code of the first message includes the first Number and second number, the first number is used to indicate the number of type 1 messages to type k-1 messages before the first message in the order-preserving interval to which the first message belongs, and the second number is used to indicate The sequence number of the first message in the messages in the sequence to which it belongs; if the first message is an M-th message, the second code is set for the first message, and the second code of the first message is The code includes a first number and a second number. The first number is used to indicate the number of Type 1 messages to Type M-1 messages before the first message in the order-preserving interval to which the first message belongs. The number is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs.

It should be noted that since the k+1 type messages directly depend on the k type messages for order preservation, the k+1 type messages indirectly depend on the type 1 messages to the k-1 type messages. Each type of message is sequenced. Therefore, the smaller the value of k, the higher the priority of the k-th message, and the larger the value of k, the lower the priority of the k-th message. Based on this, it can be obtained that the priority of the first type of message is the highest, the priority of the M-th type of message is the lowest, and the k+1 type of messages and each of the type 1 to k-th messages All messages have an order-preserving relationship. Among them, the order-preserving relationship between the k+1 type message and the k-th type message is a direct order-preserving relationship, and the k+1 type message and the type 1 message to the k-1 The order-preserving relationship of any type of messages in the class of messages is an indirect order-preserving relationship. Since the division of multiple messages into M types of messages, the priority of each type of messages, and the order-preserving relationship between each type of messages have been described above, the details are not repeated here.

Based on the above steps, the overall idea of encoding each message in multiple messages can be understood as: first determine the multiple messages including a total of several messages and the order-preserving relationship between each message, according to The order-preserving relationship between each message determines the priority of each message, and then determines the class of each message according to the priority of each message; then, the message with the lowest priority is switched to priority The node of the message with the level higher than the lowest priority is used as the dividing node (that is, the node of any type of message from the M-th type of message being switched to the type 1 message to the M-1 type of message is used as the dividing node) Divide multiple messages to obtain at least one sequence-preserving interval, where multiple messages are sorted according to the sending order of each of the multiple messages; finally, based on each sequence-preserving interval and each message The category to which it belongs (that is, the priority of each message), encodes each message in each order-preserving interval. Specifically, the process of encoding each message in each order-preserving interval is as follows:

Set the first code for each message in each order-preserving interval. The first code of each message is used to indicate the sequence-preserving interval to which each message belongs, that is, the first code of each message in the same sequence-preserving interval among multiple messages is the same. The second code is set for each message according to the priority of each message and the order-preserving interval to which each message belongs. Specifically, if the message is the message with the highest priority, that is, the message is a type 1 message, the second sequence number of the message is set according to the sequence number of the message in the sequence preservation interval to which the message belongs. Code, that is, the second code of the message is used to indicate the sequence number of the message in the message in the order-preserving interval to which it belongs; if the message is the message with the lowest priority, that is, the message is the M-th message , The second code of the message includes the first number and the second number. Among them, according to the number of messages (ie Set the first number of the message according to the number of type 1 messages to type M-1 messages before the message in the order-preserving interval to which the message belongs, and set the first number of the message according to the order-preserving interval to which the message belongs Set the second number in the sequence number of the message in the message; if the message is a message of any priority between the highest priority and the lowest priority, that is, the message is a k-th message and 2≤k≤M -1, the second code of the message includes the first number and the second number, among which, according to the number of messages that precede the message and have a higher priority than the priority of the message in the order-preserving interval to which the message belongs (I.e. the number of type 1 messages to k-1 types of messages) Set the first number of the message, and set the number of the message according to the sequence number of the message in the message in the sequence to which it belongs The second number.

In the following, the foregoing process will be described with an example. FIG. 7 shows a sixth schematic diagram of encoding multiple messages. As shown in Figure 7, the multiple messages include a total of 5 types of messages, namely: message a, message b, message c, message d, and message e. The sequence preservation relationship is as follows: message b directly depends on message a for sequence preservation, message c directly depends on message b for sequence preservation, message d directly depends on message c for sequence preservation, and message e directly depends on Message d is for order preservation, message c indirectly depends on message a for order preservation, message d indirectly depends on message a for order preservation, message d indirectly depends on message b for order preservation, and message e indirectly Rely on message a for order preservation, message e indirectly depends on message b for order preservation, and message e indirectly depends on message c for order preservation. Based on this, the priority order of the five types of messages from high to low is: message a>message b>message c>message d>message e, that is, the first type of messages includes message a, The second type of message includes message b, the third type of message includes message c, the fourth type of message includes message d, and the fifth type of message includes message e. It should be noted that the types of messages included in multiple messages and the order-preserving relationship between different types of messages can be determined by the message sending module and sent to the first module, and the first module can also be based on the data The transmission protocol is determined, and there is no special restriction here.

The process of encoding each message in the multiple messages includes: firstly dividing the multiple messages according to the dividing node to obtain at least one sequence-preserving interval, and dividing the node into a message e, switching to a message a, a message b. The node of any one of message c and message d, that is, in the sequence of multiple messages, the messages after message e are message a, message b, message c, and message For any one of d, a division of the order-preserving interval is performed. As shown in Figure 7, multiple messages are divided into five order-preserving intervals, namely the first order-preserving interval to the fifth order-preserving interval. Based on the five preserving intervals, the first code is set for each of the multiple messages. Since the first code of the message is used to indicate the preserving interval to which the message belongs, it can be five preserving intervals Set the code for each preserving interval in, where the code of the first preserving interval is 0, the code of the second preserving interval is 1, the code of the third preserving interval is 2, and the code of the fourth preserving interval is 3 The code of the fifth order-preserving interval is 4, and the code of each order-preserving interval is set as the first code of each message in the corresponding order-preserving interval. The second code of each of the multiple messages is set based on the above five sequence preserving intervals and the priority of each message. Specifically, if the message is a message a, that is, the message is the message with the highest priority, the second code is set according to the sequence number of the message in the message in the sequence preservation interval to which the message belongs. If the message is message b or message c or message d, the second code of the message includes the first number and the second number. The number of messages with higher priority of the message sets the first number of the message, and the second number is set according to the sequence number of the message in the message in the sequence to which it belongs. If the message is message e, that is, the message is the message with the lowest priority, the second code of the message includes the first number and the second number. The sum of the number of message a, message b, message c, and message d sets the first number of the message, and sets the message according to the sequence number of the message in the message in the sequence to which it belongs The second number. Finally, the code of each message obtained after encoding each of the multiple messages is shown in the code above each message in Figure 7, where the code of each message is shown in brackets For message a, separate the first code and the second code of message a with a comma, and the first code is located before the second code; for message b, message c, message d, and message e, Separate the first number and the second number in the first code and the second code with a comma, where the first code is at the front, the first number is at the middle, and the second number is at the end.

In the first type, the first module can sort the first messages according to the order in which each first message is received after receiving each first message (that is, each message among multiple messages) ( That is, multiple messages are sorted); each first message is coded in combination with the above method. It should be noted that, since the first message is received in the order in which the first message was sent, sorting the first message according to the order in which the first message was received still maintains the original order of the first message .

In the second type, the first module can encode the received first message every time a first message is received. Specifically, after receiving the first message, the first module first determines the type of the first message, and determines the first message according to the type of the first message and the order-preserving relationship between the first message and other types of messages. The priority of the message (that is, the class to which the first message belongs), and then the first message is encoded according to the priority of the first message. In the following, the specific process of message encoding will be described.

In the case where the first message has not received any one of the multiple messages before, that is, in the case that the first message is the first message among the multiple messages:

The sequence-preserving interval to which the first message belongs is determined as the first sequence-preserving interval, the first code of the first message is set to 0, and the second code is set for the first message. Specifically, if the first message is a type 1 message (that is, the message with the highest priority), the second code is set according to the sequence number of the first message in the message in the sequence preservation interval to which it belongs, Since the first message here is the first message among multiple messages, the first message is the first message among the messages in the preserving interval to which it belongs. The second code of a message is set to 1; if the first message is a message other than the first type of message (that is, other messages with a priority lower than the highest priority), then the first message The second code includes a first number and a second number, and the first number is set according to the number of messages before and higher than the priority of the first message in the order-preserving interval to which the first message belongs. The sequence number of the message in the message in the sequence to which it belongs sets the second number of the first message. Since the first message here is the first message among multiple messages, the first message The number is 0, and the second number is 1.

In the case where at least one of the multiple messages is received before the first message:

If the first message is the message with the lowest priority (that is, the M-th message), the first code of the last received message before the first message is set as the first code of the first message, That is, the first message and the last received message before the first message are in the same order-preserving interval, and according to the order-preserving interval to which the first message belongs, it is before the first message and has a higher priority than the first message Set the first number of the first message to the number of messages with high priority (because the first code of the messages belonging to a preserving interval is the same, so it can be based on the first code and the first code of the first message Set the first number to the number of messages that are the same and that are located before the first message and have a priority higher than the priority of the first message), according to the sequence number of the first message in the message in the sequence to which it belongs Set the second number of the first message.

If the first message is a message with a priority higher than the lowest priority and lower than the highest priority (that is, any type of message from the second to the M-1 class of messages), then When the last message received before the first message is the message with the lowest priority, one is added to the first code of the last message received (that is, the message with the lowest priority is switched to When the priority is higher than the lowest priority for any message, the order-preserving interval is reversed, and when the order-preserving interval is reversed, the first code is increased by one to be the first code of the message in the next order-preserving interval ), and the obtained first code added by one is determined as the first code of the first message, that is, the most recently received message and the first message belong to a different order-preserving interval, and the first message belongs to The number of messages in the sequence preserving interval before the first message and with a higher priority than the first message is set to the first number of the first message, because the sequence preserving interval is performed at the first message Therefore, the first message is the first message in the preserving interval, and the first number of the first message is 0, according to the sequence number of the first message in the preserving interval to which it belongs Set the second number of the first message. Since the first message is the first message in the order-preserving interval, the second number of the first message is 1; it was received last time before the first message When the message of is higher than the lowest priority message, the first code of the last received message before the first message is set to the first code of the first message, that is, the first message The last message received before the first message belongs to the same order-preserving interval, and according to the order-preserving interval to which the first message belongs, it is before the first message and has a higher priority than the first message The number of messages sets the first number of the first message (because the first codes of the messages belonging to a preserving interval are the same, the first code can be the same as the first code of the first message and located in the first Set the first number for the number of messages before the message and the priority is higher than the priority of the first message), and set the first message according to the sequence number of the first message in the messages in the sequence to which it belongs The second number.

If the first message is the message with the highest priority (i.e. type 1 message), the most recently received message before the first message is the message with the lowest priority (i.e. type M message) At the time, add one to the first code of the most recently received message (that is, when the message with the lowest priority is switched to any message with the priority higher than the lowest priority, the order-preserving interval is reversed, And when the order-preserving interval is reversed, add one to the first code as the first code of the message in the next order-preserving interval), and determine the first code after the increment by one as the first code of the first message Code, that is, the most recently received message and the first message belong to a different sequence preserving interval, and the second code of the first message is set according to the sequence number of the first message in the preserving interval to which it belongs. The message is the first message in the order-preserving interval, so the second code of the first message is 1; the last message received before the first message is the one with priority higher than the lowest priority. Set the first code of the last message received before the first message to the first code of the first message, that is, the first message and the last message received before the first message They belong to the same sequence-preserving interval, and the second code of the first message is set according to the sequence number of the first message in the messages in the sequence-preserving interval to which it belongs.

On the basis of the second method above, if at least one type of message in the M type message includes multiple types of messages, one of the k+1 type messages directly depends on the k type message Preserve the order of the messages with which it has a preserving relationship. A message in the k+1 class of messages indirectly depends on the messages with which there is a preserving relation among the class 1 messages to the k-1 messages. To preserve the order, the steps of encoding the first message include:

Set the first code for the first message. The first code of the first message is used to indicate the order-preserving interval to which the first message belongs. The order-preserving interval is obtained by dividing multiple messages by the dividing node, and the dividing node is the A message or any message specified in the M-type message is switched to a node of a message or any kind of message designated in the M-1 message.

To set the second code for the first message, the specific process is as follows:

If the first message is the s-th message in the k-th message and k=1, then the first message is set according to the sequence number of the first message in the message in the order-preserving interval to which it belongs The second code, wherein the second code of the first message is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs.

If the first message is the t-th message in the k-th message and 2≤k≤M-1, then according to the first message before the first message in the order-preserving interval to which the first message belongs Set the first number of the first message to the number of messages with the order-preserving relationship (direct order-preserving relationship and indirect order-preserving relationship) in the k-1th message, that is, according to the order-preserving interval to which the first message belongs The number of messages that are before the first message and whose priority is higher than the priority of the first message and have an order-preserving relationship (direct order-preserving relationship and indirect order-preserving relationship) with the first message Set the number of the first message The first number, that is, the first number of the first message is used to indicate that the first message belongs to the first message before the first message in the first message to the k-1 message and the sequence is preserved. The number of messages in the relationship (direct preserving relationship and indirect preserving relationship), and the second number of the first message is set according to the sequence number of the first message in the message in the preserving interval to which it belongs, that is, the first message The second number of a message is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs.

If the first message is the q-th message in the M-th class of messages, according to the order-preserving interval to which the first message belongs, the first message to the M-1 class message before the first message Set the first number of the first message according to the number of messages that have a preserving relationship (direct preserving relationship and indirect preserving relationship). The number of messages whose priority level is higher than the priority of the first message and which has a sequence-preserving relationship (direct sequence-preserving relationship and indirect sequence-preserving relationship) with the first message is set to the first number of the first message, and the first message The first number is used to indicate the number of messages that have a sequence-preserving relationship with the first message before the first message in the sequence-preserving interval to which the first message belongs, and according to the first message The sequence number of a message in the message in the sequence to which it belongs sets the second number of the first message, that is, the second number of the first message is used to indicate the sequence number of the first message in the sequence to which it belongs The sequence number of the packets in the interval.

Since the principle of encoding each of the multiple messages is the same as the principle of encoding each message in the second manner, the details are not repeated here.

Since the determination of the M type of messages, the priority of each type of messages, and the order-preserving relationship between each type of messages among multiple messages has been described above, it will not be repeated here.

In the following, an example will be given to illustrate the process of encoding each of the multiple messages when each type of message includes multiple types of messages. Figure 8 shows the seventh schematic diagram of encoding multiple messages. The multiple messages include six types of messages, namely: message A, message B, message C, message D, message E, and message. Message F, where message C directly depends on message A for order preservation, message D directly depends on message B for order preservation, message E directly depends on message C for order preservation, and message F directly depends on Message C is for order preservation, message E indirectly depends on message A for order preservation, and message F indirectly depends on message A for order preservation. Based on this, the above-mentioned six types of messages can be divided into three types of messages, and the three types of messages are in descending order of priority: the first type of message, the second type of message, and the third type of message. Among them, the first type of message includes message A and message B, the second type of message includes message C and message D, and the third type of message includes message E and message F.

In Figure 8, the node in which message E or F is switched to any one of message A, message B, message C, and message D is used as a dividing node to divide multiple messages to obtain Six sequence-preserving intervals, each of the multiple messages is encoded according to the six sequence-preserving intervals and the above principles, and the obtained code of each message is located above each message in Figure 8, where, The code of each message is in brackets. For message A and message B, separate the first code and second code of message A and message B with a comma, and the first code is located before the second code. For message C, message D, message E, and message F, separate the first number and the second number in the first code and the second code with a comma, where the first code is at the top, and the first number Located in the middle, the second number is at the end.

It should be noted that the number after each message in FIG. 8 is used to identify the sequence number of the corresponding message among multiple messages.

Step 103: The first module sends the first message and its code to the second module.

In the embodiment of the present application, after the first module encodes the first message, it sends the first message and its encoding to the second module. Specifically, the code of the first message may be carried in the first message and sent together, or the codes of the first message and the first message may be sent separately, which is not particularly limited in this application. The first module may use an out-of-sequence bus transmission mode or a multi-channel transmission mode to send the first message and its code to the second module to improve transmission efficiency. Specifically, in a multi-channel transmission mode, a transmission channel of each type of message can also be set to transmit a corresponding type of message through the transmission channel of each type of message.

It can be seen from the above that according to the sending order of the first message in multiple messages and the order-preserving relationship between the first message and other messages in the multiple messages, the code is set for the first message, so that the first message The code indicates the execution relationship between the first message and other messages in the multiple messages (that is, the message that is arranged before the first message and restricts the execution of the first message). Therefore, in the first module and the second When the first message is transmitted between the modules, the encoding of the first message is transmitted, so that the second module determines the message that is ranked before the first message and restricts the execution of the first message according to the encoding of the first message. Order-preserving transmission of the first message; in addition, since the encoding of the first message indicates the execution relationship between the first message and other messages in the multiple messages (that is, it is arranged before the first message and restricts the first message). Therefore, compared with the prior art, when the first message is transmitted between the first module and the second module, there is no need for the second module to send a confirmation message to the first module, and the first module is also not required To confirm whether the confirmation message is received, no link or flow control is required. Only by sending the first message and its code, the order-preserving transmission of the first message can be realized, which greatly reduces the transmission delay of the message. This avoids the phenomenon of invisibly elongated message sequence transmission delay, which greatly improves bandwidth utilization; in addition, because the message transmission delay is shortened, the accumulation effect due to the passage of time is avoided The problem of, greatly reduces the impact on the transmission of the message of the more upstream module; in addition, by setting the encoding method for the first message, the order-preserving transmission of the message is realized, which is simple and easy to implement.

Step 104: The second module receives the first message and its code sent by the first module, where the first message is any one of the multiple messages, and the code of the first message is used to indicate the first message. The execution relationship between a message and other messages among multiple messages. It should be noted that the execution relationship has been described above, so it will not be repeated here.

Step 105: The second module determines whether to execute the first message according to the encoding of the first message.

In the embodiment of the present application, the encoding of the first message is analyzed to determine the execution relationship between the first message and other messages in the plurality of messages, and according to the first message and other messages in the plurality of messages The execution relationship of the message determines whether to execute the first message.

Since multiple encoding methods of the first message are described above, the process of whether to execute the first message will be described below based on different encoding methods. Specifically, it will be explained in the following three ways.

Method 1: Multiple messages include N groups of order-preserving relations, 1≤N and N is an integer, where each group of order-preserving relations in the N groups of order-preserving relations includes the first type of message and the second type of message , And the second type of message depends on the first type of message for order preservation, and for the i-th group of order-preserving relations, the first and second types of messages in the i-th group of order-preserving relations are based on the i-th group The first code of the order-preserving relationship is used to indicate the order-preserving interval to which the first type of message and the second-type message belong; for the i-th group of order-preserving relations, the second type of message in the i-th group of order-preserving relations is based on The second code of the i-th group of order-preserving relations is used to indicate the number of the first type of messages in the i-th group of order-preserving relations within the order-preserving interval based on the i-th group of order-preserving relations to which the second message belongs, and Under the condition that each of the N groups of preserving relations is a direct preserving relation, the process of determining whether to execute the first message according to the code of the first message is as follows:

Compare the type of the first message with the type of the first message and the type of the second message in each group of direct order-preserving relations to determine the direct order-preserving relation to which the first message belongs, and the first message A message is the kind of message in the direct order-preserving relationship to which it belongs. It should be noted that if the first message is the first message in the direct preserving relationship to which it belongs, the number of groups of the direct preserving relationship to which the first message belongs is at least one group, if the first message For the second type of message in the direct preserving relationship to which it belongs, the number of groups of the direct preserving relationship to which the first message belongs is one group.

If the first message is the first message in the x-th group of direct sequence preservation relations, the first message is executed. Since the first message is the first message in the x-th group of direct preserving relations, and since each group of preserving relations in the N groups of preserving relations is a direct preserving relation, each group of direct preserving relations is The execution of the first message is not restricted by the execution of other messages. Therefore, when the first message is the first message in the x-th group of direct order-preserving relations, the first message can be directly executed. No need to wait for the execution of other messages. It should be noted that the value range of x is: 1≤x≤N, and x is an integer, and the number of x values is at least one. For example, if the number of values of x is 1, and the value of x is 2, then the first message belongs to the first type of message in a group of direct preserving relations, and the direct preserving to which the first message belongs The order relationship is the second group of direct order-preserving relationships. If the number of values of x is 3, and the values of x are 1, 3, and 4, then the first message belongs to the first message in the three groups of direct order-preserving relations, and the first message belongs to Direct order-preserving relations are the first group of direct order-preserving relations, the third group of direct order-preserving relations, and the fourth group of direct order-preserving relations.

If the first message is the second type of message in the x-th group of direct order-preserving relations, determine whether the first target message is based on the first code and the second code of the first message based on the x-th group of direct-order preserving relations The execution is completed, if yes, execute the first message, if not, wait until the above conditions are met, and then execute the first message. Among them, the first target message includes the first type of message in the x-th group of direct order-preserving relations located in the order-preserving interval to which the first message belongs, and the order-preserving interval before the order-preserving interval to which the first message belongs The x-th group within is the first message in the direct order-preserving relationship. Since the first message is the second message in the x-th group of direct preserving relations, and since each of the N groups of preserving relations is a direct preserving relation, the number of values of x Is 1, and the order-preserving interval here is the order-preserving interval of the base x-th group. Take an example to illustrate the process. If the numbers of the preserving intervals based on the direct preserving relationship of the xth group are numbered in ascending order, that is, the code of the preserving interval in the front is smaller than the preserving interval in the back. If the first code in the x-th group of direct order-preserving relations is less than the first code of the first message, it is judged whether all the first messages in the x-th group of direct order-preserving relations have been executed. If so, then Determine whether the first code based on the x-th group of direct order-preserving relations is equal to the first code of the first message, and whether the number of executions of the first type of messages in the x-th group of direct order-preserving relations is equal to the second code of the first message If yes, execute the first message.

Hereinafter, the above-mentioned process will be described by taking FIG. 5 and FIG. 6 as an example. If the first message is message A8 in Figures 5 and 6, it can be seen from Figures 5 and 6 that the first message belongs to the first group of direct order-preserving relations and the second group of direct-order preserving relations, and the first message The messages are the first messages in the first group of direct order-preserving relations and the second group of direct-order preserving relations. Therefore, after the first message is received, the first message is directly executed. If the first message is the message E11 in Figure 5 and Figure 6, and the code of the first message based on the third group of direct preserving relationship is (1,1), then it is judged that the code based on the third group of direct preserving relationship is (1,1) Whether the execution of the first type of message in the third group of order-preserving relations with the first code less than 1 is completed, that is, it is judged whether all the messages D with the first code of 0 based on the third group of direct order-preserving relations have been executed, if yes , It is judged whether the execution number of the message D with the first code of 1 based on the third group of direct order-preserving relationship is equal to 1, and if so, the first message is executed.

It should be noted that the numbers in the preserving intervals based on each group of direct preserving relations are numbered in ascending order, that is, the first codes of the messages based on the corresponding direct preserving relations are all in descending order. Under the condition of sequential encoding, if the first type of message in each group of direct order-preserving relations is executed in ascending order based on the first encoding of each group of direct order-preserving relations, it is determined whether to execute the first message The process is as follows:

If the first message is the first message in the x-th group of direct order-preserving relations, and the number of values of x is at least one, then at least one group of the x-th group of direct preserving relations needs to be selected The direct order-preserving relationship is used as the basis for the judgment, and the first message is judged based on the selected set of order-preserving relationships. Specifically, the judgment process is as follows:

Determine whether the first code of the first message in the last executed group x-th group of direct order-preserving relations (that is, the selected group of direct-order preserving relations of group x) is equal to the first code of the first message, if so , The first message is executed, if not, it is determined that the first code is adjacent to the first code of the first message and is smaller than the x-th group of direct preserving relationship of the first code of the first message (that is, the selected one Whether all the first messages in the group x group (direct order preserving relationship) have been executed, if yes, execute the first message, if not, wait until the above conditions are met before the first message can be executed. It should be noted that the first codes in the above judgment process all correspond to the selected x-th group of direct order-preserving relations.

If the first message is the second message in the x-th group of direct order-preserving relations, then the number of values of x is one, then the x-th group of direct-order preserving relations are used as the basis for judging whether to execute the first report The text, specifically, the judgment process is as follows:

Determine whether the first code of the first type of message in the x-th group of direct order-preserving relations executed last time is greater than the first code of the first message, if yes, execute the first message, if not, judge the first Whether the execution quantity of the first message in the x-th group of direct order-preserving relations whose code is equal to the first code of the first message is equal to the second code of the first message, if yes, execute the first message, if Otherwise, wait until the above conditions are met before the first message can be executed. It should be noted that both the first code and the second code in the above judgment process correspond to the x-th group directly in the order-preserving relationship.

Manner 2: Multiple messages include N groups of order-preserving relations, 2≤N and N is an integer, where each group of order-preserving relations in the N groups of order-preserving relations includes the first type of message and the second type of message , And the second type of message depends on the first type of message for order preservation, and for the i-th group of order-preserving relations, the first and second types of messages in the i-th group of order-preserving relations are based on the i-th group The first code of the order-preserving relationship is used to indicate the order-preserving interval based on the i-th group of order-preserving relations to which the first and second messages belong; for the i-th group of order-preserving relations, in the i-th group of order-preserving relations The second code of the second type of message based on the i-th group of order-preserving relations is used to indicate the first group of the i-th group of order-preserving relations within the order-preserving interval based on the i-th group of order-preserving relations to which the second message belongs Under the condition that some of the order-preserving relations in the N groups of order-preserving relations are direct order-preserving relations, and the other part of the order-preserving relations are indirect order-preserving relations, determine whether to execute the first order according to the code of the first message. The encoding process is as follows:

Compare the type of the first message with the type of the first message and the type of the second message in each group of order-preserving relations (ie, direct order-preserving relations and indirect order-preserving relations) to determine the first The order-preserving relationship to which the message belongs, and which type of message in the order-preserving relationship to which the first message belongs. The order-preserving relationship to which the first message belongs is a direct order-preserving relationship; or the order-preserving relationship to which the first message belongs is a direct order-preserving relationship and an indirect order-preserving relationship).

If the first message is only the first message in the x-th group of direct order-preserving relations, or if the first message is the first message in the x-th group of direct order-preserving relations and the first message is the first message For the first message in the q group of indirect order-preserving relations, the first message is executed. Because the first message is only the first message in the x-th group of direct order-preserving relations, or the first message is the first message in the x-th group of direct preserving relations and the first message is the qth message The first message in the group indirect order-preserving relationship, so it can be determined that the execution of the first message is not restricted by the execution of other messages, that is, the first message is the message with the highest priority, so that the first message is received The first message can be executed directly after the message. It should be noted that the number of values of x and q can both be at least one. That is, the number of the x-th group of direct order-preserving relations to which the first message belongs is at least one, and the number of the q-th group of indirect order-preserving relations to which the first message belongs is at least one.

If the first message is only the second type of message in the x-th group of direct order-preserving relations, or if the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the first For the first type of message in the j group of direct preserving relations, when it is determined that the first target message has been executed according to the first code and the second code of the first message based on the xth group of direct preserving relations, execute The first message, where the first target message includes the first type of message in the x-th group of direct order-preserving relations in the x-th group of direct-order preserving interval to which the first message belongs and the The first message in the x-th group of direct-order-preserving relations in the x-th group of direct-order preserving intervals before the order-preserving interval based on the x-th group of direct preserving relations to which the first message belongs. Since the principle of this process is the same as the principle in the above manner, it will not be repeated here. It should be noted that the number of values of x is one, and the number of values of j is at least one.

If the first message is the second message in the x-th group of direct order-preserving relations and the first message is the first message in the j-th group of direct order-preserving relations, and the first message is the qth group of indirect The second type of message in the order-preserving relationship, or if the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the second type of the q-th group of indirect order-preserving relations Message, it is determined that the first target message has been executed according to the first code and the second code of the first message based on the direct sequence preservation relationship of the xth group, and according to the first message, the indirect sequence preservation is based on the qth group When the first code and the second code of the relationship determine that the execution of the second target message has been completed, the first message is executed. Among them, the first target message has been described above, so it will not be repeated here. The second target message includes the first message in the q-th group of indirect order-preserving relationships in the q-th group of indirect sequence-preserving interval to which the first message belongs, and the first message in the q-th group of indirect sequence-preserving relationships to which the first message belongs. The first message in the q-th group of indirect order-preserving relations in the order-preserving interval before the order-preserving interval of the q-th group of indirect order-preserving relations. Since the principle of this process is the same as the principle of the above method, it will not be repeated here. It should be noted that the number of values of x is one, the number of values of j is at least one, and the number of values of q is at least one. In the case that the number of values of q is multiple, it is determined that the first target message has been executed according to the first code and the second code of the first message based on the x-th group of direct order-preserving relationship, and according to the first message When a message determines that the second target message corresponding to each q-th group of indirect order-preserving relations has been executed based on the first code and the second code of each q-th group of indirect order-preserving relations, the first message is executed. It should be noted that the concept of the second target message corresponding to each q-th group of indirect order-preserving relationship is the same as the concept of the second target message above, and the second target message has been described above. , So I won’t repeat it here.

Hereinafter, the above process will be described by taking FIGS. 2 to 4 as an example. If the first message is message A8 in Figures 2 to 4, then it can be seen from Figures 2 to 4 that according to the encoding of the first message, it can be known that the first message belongs to the direct order preservation relationship and indirect order preservation The first message in the relationship, therefore, the first message is executed directly after the first message is received; if the first message is message B6 in Figures 2 to 4, and the first message is based on the first message The code of a group of direct preserving relations is (0,1), then it is judged whether the execution number of the message A whose first code is 0 based on the first direct preserving relation is equal to 1, if so, the first message is executed . If the first message is message E10 in the multiple messages in Figures 2 to 4, and the first message is based on the fourth group of direct sequence preservation, the code is (1,1), and the first message is based on The code of the second group of indirect preserving relations is (1,2), then it is judged whether the execution of the message C whose first code is 0 based on the fourth group of direct preserving relations is completed. If so, it is judged based on the fourth group of direct preserving relations. Whether the execution quantity of the message C with the first code of 1 in the order relationship is equal to 1, if yes, judge whether the execution of the message A with the first code of 0 based on the second group of indirect order preserving relations is completed, if it is, the judgment is based on the first Whether the execution quantity of the message A with the first code of 1 in the two groups of indirect sequence preservation relations is equal to 2, and if so, execute the first message.

It should be noted that the numbering of the preserving intervals based on each group of preserving relations (direct preserving relations and indirect preserving relations) is numbered in ascending order, that is, the messages are numbered based on the corresponding preserving relations (direct preserving relations). Under the condition that the first codes of order-preserving relations and indirect order-preserving relations are coded in ascending order, if the first codes are based on each group of order-preserving relations (direct order-preserving relations and indirect order-preserving relations) If the first message in each group of direct preserving relationship is executed in order from small to large, the principle and method of determining whether to execute the first message are the same as the principle of determining whether to execute the first message. Therefore, it is not here. Let me repeat it again.

Manner Three: Multiple messages include Type M messages. Each type of message in the M type includes one type of message. Among them, the k+1 type message directly depends on the k type message for protection. The k+1 type message indirectly depends on each type of message from the type 1 message to the type k-1 message for order preservation, 1≤k≤M-1 and k and M are integers; For each type of message in the M type of message, the first code of each type of message is used to indicate the order-preserving interval to which the message belongs; under the condition of k=1, the second code of the first type of message is used It indicates the sequence number of the first type of message in the message in the order-preserving interval to which it belongs; under the condition of 2≤k≤M-1, the second code of each k-th message includes the first Number and second number, the first number is used to indicate the number of type 1 messages to type k-1 messages before the k-th message in the order-preserving interval to which the k-th message belongs, and the second number is used It indicates the sequence number of the k-th message in the message in the order-preserving interval to which it belongs; for the M-th message, the second code of the M-th message includes the first number and the second number. A number is used to indicate the number of type 1 messages to type M-1 messages before the M-th message in the order-preserving interval to which the M-th message belongs, and the second number is used to indicate the number of the M-th message The process of determining whether to execute the first message according to the code of the first message under the condition of the sequence number in the message in the sequence preservation interval to which it belongs is as follows:

Determine which type of message the first message belongs to according to the type of the first message, and then determine whether to execute the first message according to the message class to which the first message belongs and the encoding of the first message:

If the first message is a k-th message and k=1, the first message is executed. Since the first message is a type 1 message, that is, the first message is the message with the highest priority, and its execution is not restricted by the execution of other messages. Therefore, after receiving the first message, you can Execute the first message directly.

If the first message is the k-th message and 2≤k≤M-1, and it is determined that the first target message has been executed according to the first code, first number, and second number of the first message, then execute The first message, where the first target message includes the type 1 message to the k-1 type message located before the first message in the sequence preservation interval to which the first message belongs, and the first message to which the first message belongs The 1st message to the k-1th message in the preserving interval before the preserving interval of. That is, the first message is a message with a priority lower than the highest priority and higher than the lowest priority. Therefore, the execution of the first message is subject to the messages that are ranked before it and higher than its priority (that is, the first type of message). From the message to the k-1th message). The following example illustrates the process. If the numbers of the order-preserving intervals are numbered in ascending order, that is, the first code of the packets in the order-preserving interval in the front is smaller than that of the packets in the order-preserving interval in the back. The first code of the first message, then it is judged that the first code is smaller than the first code of the first message from the first message to the k-1th message (that is, the message with the priority higher than the priority of the first message) Whether the execution has been completed, if so, according to the second code of the message with the same first code as the first code of the first message (for the message with the highest priority) or the second number in the second code (for the message with the highest priority) The priority is higher than the priority of the first message and lower than the highest priority message) and the second number of the first message is judged to be the first message before the first message in the sequence preservation interval to which the first message belongs. Whether the number of executions of type 1 messages to type k-1 messages (messages with priority higher than the priority of the first message) is equal to the first number of the first message, if yes, execute the first message .

If the first message is an M-th message, and it is determined that the execution of the second target message has been completed according to the first code, first number, and second number of the first message, the first message is executed, where , The second target message includes the type 1 message to the M-1 type message in the order preserving interval to which the first message belongs and the type 1 message before the first message and the order preserving interval to which the first message belongs. Messages of Type 1 to Type M-1 in the order-preserving interval. That is, the first message is the message with the lowest priority. Therefore, the execution of the first message is restricted by the messages that are ranked before it and have a higher priority. Since the specific judgment principle is the same as the judgment principle in the above that the first message is the k-th message and 2≤k≤M-1, it will not be repeated here.

Hereinafter, the above process will be described by taking FIG. 7 as an example. The priority order of the five types of messages in the multiple messages in Figure 7 from high to low is: message a>message b>message c>message d>message e, that is, the first type The message includes message a, the second type message includes message b, the third type message includes message c, the fourth type message includes message d, and the fifth type message includes message e.

If the first message is message a10 in Figure 7, since the first message is message a, and message a has the highest priority, that is, message a is a type 1 message, so the message can be executed directly a.

If the first message is d6 in Figure 7, since the number of the first message is (1,2,4), if the first number is 0 and the priority is higher than the priority of message d6 The message (ie message c1(0,0,1)) has been executed, and the first number is equal to 1 and is located before the first message and has a priority higher than that of message d6 (ie message When the execution number of c3(1,0,1) and message a5(1,3) is equal to 2, the first message is executed.

On the basis of the third method, if at least one type of message in the M type message includes multiple types of messages, one of the k+1 type messages directly depends on the k type message In order to preserve the order of the messages with the order-preserving relationship, one of the messages in the k+1 class indirectly depends on the order-preserving relations between the class 1 messages and the k-1 messages. To preserve the order, the process of determining whether to execute the first message according to the encoding of the first message is as follows:

If the first message is the s-th message in the k-th message and k=1, the first message is executed;

If the first message is the t-th message in the k-th message and 2≤k≤M-1, and the first target message is determined according to the first code, first number, and second number of the first message After the execution of the message is completed, the first message is executed, where the first target message includes the first message to the k-1th message in the sequence preservation interval to which the first message belongs. Messages that have an order-preserving relationship with the first message (direct order-preserving relationship and indirect order-preserving relationship) and the first type of message in the order-preserving interval before the order-preserving interval to which the first message belongs to Messages that have an order-preserving relationship (direct order-preserving relationship and indirect order-preserving relationship) with the first message among the k-1 messages;

If the first message is the q-th message in the M-th class message, and the second target message is determined to have been executed according to the first code, first number, and second number of the first message, then execute the first message A message, where the second target message includes the type 1 message before the first message in the order-preserving interval to which the first message belongs to the M-1 type message. The order relationship (direct order preservation relationship and indirect order preservation relationship) and the first message in the order preservation interval before the order preservation interval to which the first message belongs. A message that has an order-preserving relationship (direct order-preserving relationship and indirect order-preserving relationship).

It should be noted that the foregoing principle is the same as the principle that each type of message includes only one type of message, so it will not be repeated here.

Hereinafter, the above process will be described by taking FIG. 8 as an example. The multiple messages in Figure 8 include six types of messages, namely: message A, message B, message C, message D, message E, and message F. Among them, message C directly depends on Message A is in order, message D is directly dependent on message B for order protection, message E is directly dependent on message C for order protection, message F is directly dependent on message C for order protection, and message E is indirectly Rely on message A for order preservation, and message F indirectly depends on message A for order preservation. Based on this, the above-mentioned six types of messages can be divided into three types of messages, and the three types of messages are in descending order of priority: the first type of message, the second type of message, and the third type of message. Among them, the first type of message includes message A and message B, the second type of message includes message C and message D, and the third type of message includes message F and message F.

If the first message is message A8 in FIG. 8, since the first message is message A, and message A has the highest priority, the first message can be executed directly.

If the first message is message D10 in Figure 8, since the code of the first message is (1,1,5), if the first number is 0 and the priority is higher than the priority of message D10 The message (ie message B2(0,2)) has been executed, and the first number is equal to 1 and is located before message D10 and has a priority higher than that of message D10 (ie message B9 When the execution quantity of (1,4)) is equal to 1, the first message is executed.

If the first message is message E14 in Figure 8, since the number of the first message is (2,1,2), if the first number is 0 and the priority is higher than the priority of message E14 The message (ie message C1(0,0,1), message A3(0,3)) has been executed, and the first number is 1 and the priority is higher than the priority of message E14. Messages (message C7 (1,0,2), message A8 (1,3), message A11 (1,6)) have all been executed, and the first number is 2 and is before message E14 and has priority When the number of executions of messages with a priority level higher than that of message E14 (ie, message C13(2,0,1)) is equal to 1, the first message is executed.

It should be noted that before the second module executes the first message, it can also be judged whether the second module is the end module of the first message. If it is, the second module executes the first message. A message and its code are transmitted to the next module. The method for determining whether the second module is the end module of the first message may include: carrying the identification information (such as ip address, etc.) of the end module in the first message, and receiving the first message and its code in the second module Then, it is judged whether the identification information of the end module carried in the first message is the same as the identification information of the second module, if so, the second module is the end module, and if not, the second module is not the end module.

It can be seen from the above that after receiving the first message, the second module can quickly determine the execution relationship between the first message and other messages in the multiple messages according to the encoding of the first message (that is, determine the Before the first message and restrict the execution of the first message), the order-preserving transmission of the message is realized, and the second module is faster according to the message that is ranked before the first message and restricts the execution of the first message Accurately determine whether to execute the first message, which improves the efficiency of message execution.

Below, the application scenarios of this application will be described. The foregoing message sequence preservation method can be applied to a data transmission system, and the data transmission system may include multiple servers, among which data transmission can be realized between the servers. Wherein, the first module and the second module may be one server among multiple servers. The data transmission system can also be a data transmission system based on an SOC chip. The data transmission system based on an SOC chip can include multiple modules, and data transmission can be realized between the modules. The first module and the second module can be multiple modules. Of a module. The above-mentioned SOC chip may be, for example, a server chip with a PCIe interface, a memory chip with a PCIe interface form, a terminal chip with a PCIe interface, and an AI chip with a PCIe interface, etc., which are not specifically limited here.

Hereinafter, the structure of the data transmission system using the PCIe SOC chip is described as an example. Figure 9 shows a schematic structural diagram of a data transmission system based on an SOC chip. As shown in Figure 9, the data transmission system using PCIe SOC chip includes module A, module B, module C, module D, module E, module F, etc. The data transmission system transmits three types of messages, namely P messages, CPL messages, and NP messages; among them, P messages and CPL messages are the first group of sequence preservation relationships, and CPL messages rely on P messages for sequence preservation; P messages and NP messages are The second group of order-preserving relationships, and NP messages rely on P messages for order-preserving. Based on this, the three types of messages can be divided into two types of messages. The first type of messages includes P messages, and the second type of messages includes CPL messages and NP messages. The priority of the first type of messages is It is higher than the second type of message, in which the order-preserving relationship between the P message and the CPL message is a direct order-preserving relationship, and the order-preserving relationship between the P message and the NP message is a direct order-preserving relationship.

In the direction of inputting the message to the data transmission system using PCIe SOC chip, the message sending module Serdes1 sends the first message to module A in order, and module A encodes the first message. Specifically, module A uses The above-mentioned first module encodes the message by setting the encoding for the first message, and sending the first message and its encoding to module B. Among them, module A is the initial module in the data input direction. Module B receives the first message and its code, determines whether module B is the end module of the first message, if so, determines whether to execute the first message according to the encoding of the first message, and if it is determined to execute the first message , Then operate the memory in module B based on the first message and in accordance with the order-preserving rules; if module B is not the end module of the first message, send the first message and its code to module C and store it in module C Repeat the operation of module B above. It should be noted that the first message may be a P message, a CPL message, or an NP message. P messages, CPL messages, and NP messages are transmitted in lanes and out of order between modules.

In the direction of the output message of the data transmission system adopting the PCIe SOC chip, module D encodes the first message. Specifically, module D uses the encoding method of the first module to set the encoding for the first message. , And send the first message and its code to module E. Among them, module D is the initial module in the data output direction. Module E receives the first message and its code, and transmits the first message and its code to module F; Module F parses the code of the first message to restore the original arrangement information, and receives the message according to the original arrangement information The module Serdes2 sends the first message.

It should be noted that the first message can be a P message, a CPL message, or an NP message, and the P message, CPL message, and NP message are transmitted between modules in a lane-dividing and out-of-sequence transmission manner.

In the following, an example is given to describe the manner of encoding a message in a data transmission system using a PCIe SOC chip. FIG. 10 shows a schematic diagram eight of encoding multiple messages, and FIG. 11 shows a schematic diagram nine of encoding multiple messages.

Module A and Module D use the first method in the first module to set the encoding for each of the multiple messages as shown in Figure 10. Among them, the multiple messages are performed based on the first set of order-preserving relationships. When encoding, the node where the CPL message is switched to the P message is used as the dividing node to divide the sequence preservation interval for multiple messages; when multiple messages are encoded based on the second set of sequence preservation relations, the NP message is switched to P The message node is used as a dividing node to divide the order-preserving interval for multiple messages; the specific coding principle has been explained above, so it will not be repeated here. The principle for modules such as module B, module C, module E, and module F to determine whether to execute the first message according to the encoding of the first message has been explained above, so it will not be repeated here.

Module A and Module D use the second method in the first module to set the encoding for each of the multiple messages as shown in Figure 11. Among them, the node where the CPL message is switched to the P message is used as the division The node divides the order-preserving interval for multiple messages. The principle for modules such as module B, module C, module E, and module F to determine whether to execute the first message according to the encoding of the first message has been explained above, so it will not be repeated here.

Experiments have proved that this application can realize sequence-preserving transmission of messages in a data transmission system that does not have a sequence-preserving channel and adopts PCIe SOC chips, and utilizes the transmission bandwidth with the greatest efficiency. Specifically, using the existing order-preserving mechanism, the performance of a scene that requires order-preserving when running read-write mixing is about 25% lower than the performance of a single-run reading, while using the order-preserving mechanism of this application, the results of the actual measurement on the chip show that running reading Scenarios where write mixing needs to be sequenced have the same performance as single-run reads, with no performance loss.

Fig. 12 is a structural schematic diagram 1 of a message sequence preserving apparatus provided by an embodiment of the application. As shown in Fig. 12, the apparatus 1200 may include: a first receiving module 1201, an encoding module 1202, and a sending module 1203, where: A receiving module 1201, configured to receive a first message, where the first message is any one of a plurality of messages; an encoding module 1202, configured to receive the first message in the plurality of messages according to the The transmission sequence in the text and the order-preserving relationship between the first message and other messages in the plurality of messages encode the first message to obtain the encoding of the first message; sending module 1203, configured to send the first message and its code to the second module; wherein the code of the first message is used to indicate the first message and other messages in the plurality of messages The execution relationship.

In a possible implementation manner, the encoding module 1202 includes: a first encoding unit, configured to, if the first message is the first type of message or the second type of message in the i-th group of order-preserving relations , A first code based on the i-th group of order-preserving relationship is set for the first message, where the first code is used to indicate to which the first message belongs based on the i-th group of preserving The order-preserving interval of the relationship, the order-preserving interval is obtained by dividing the plurality of messages by a dividing node, and the dividing node is that the second type of message in the i-th group of order-preserving relations is switched to the first type of message The node of the message, the plurality of messages are sorted according to the sending order of each message of the plurality of messages; and the second coding unit is used to if the first message is the i-th group of order-preserving relations For the second type of message in the first message, a second code based on the i-th group of order-preserving relationship is set for the first message, where the second code is used to indicate the base-based code to which the first message belongs. The number of messages of the first type in the order-preserving interval of the i-th group of order-preserving relations; among them, 1≤i≤N and i is an integer.

In a possible implementation, each of the N groups of order preserving relations is a direct preserving relationship; or a part of the N groups of preserving relations is a direct preserving relationship, The other part of the order-preserving relationship is the indirect order-preserving relationship.

The encoding module 1202 includes: a first encoding unit, configured to set a first encoding for the first message, where the first encoding is used to indicate the order-preserving interval to which the first message belongs, and the order-preserving The interval is obtained by dividing the plurality of messages by a dividing node, and the dividing node is a node for switching from the M-th type of message to any one of the type 1 message to the M-1 type message , The multiple messages are sorted according to the transmission order of each of the multiple messages; the second coding unit is used to if the first message is the k-th message and k= 1. Set a second code for the first message, where the second code is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs; the third code Unit, configured to set a second code for the first message if the first message is the k-th message and 2≤k≤M-1, and the second code includes the first number And a second number, where the first number is used to indicate the number of type 1 messages to type k-1 messages before the first message in the order-preserving interval to which the first message belongs, so The second number is used to indicate the sequence number of the first message in the message in the order-preserving interval to which it belongs; the fourth coding unit is used to indicate if the first message is the M-th type message Message, a second code is set for the first message. The second code includes a first number and a second number. The number of Type 1 messages to Type M-1 messages before the first message, and the second number is used to indicate the number of messages in the sequence-preserving interval to which the first message belongs Arrange the serial number.

The encoding module 1202 includes: a first encoding unit, configured to set a first encoding for the first message, where the first encoding is used to indicate the order-preserving interval to which the first message belongs, and the order-preserving The interval is obtained by dividing the plurality of messages by a dividing node, and the dividing node is a message specified in the M-th type of message or any type of message is switched to the first type of message to the M-1 type A message or a node of any message specified in the message, the plurality of messages are sorted according to the sending order of each message in the plurality of messages; the second coding unit is used if If the first message is the s-th message in the k-th message and k=1, then a second code is set for the first message, where the second code is used to indicate all The sequence number of the first message in the messages in the sequence preservation interval to which it belongs; the third coding unit is used if the first message is the t-th message in the k-th message And 2≤k≤M-1, a second code is set for the first message, and the second code includes a first number and a second number, where the first number is used to indicate the first The number of messages in the order-preserving interval to which the message belongs, from the type 1 message to the type k-1 message that precedes the first message; the second number is used to indicate the first message The sequence number of the message in the message in the order-preserving interval to which it belongs; the fourth coding unit is used for if the first message is the q-th message in the M-th type message, it is The first message is provided with a second code, and the second code includes a first number and a second number, wherein the first number is used to indicate that the first message belongs to the sequence preservation interval in the first message. The number of messages with a preserving relationship between the first message to the M-1 class message before a message, and the second number is used to indicate that the first message is in the preserving interval to which it belongs The sequence number in the message within.

The above-mentioned device of the present application can be used to execute the technical solution of the method embodiment executed by the first module in FIG.

FIG. 13 is a second structural diagram of a message sequence preserving device provided by an embodiment of the application. As shown in FIG. 13, the device 1300 may include: a second receiving module 1301, a determining module 1302, wherein: a second receiving module 1301 , For receiving the first message and its code sent by the first module, where the first message is any one of a plurality of messages; the determining module 1302 is for receiving the first message according to the The encoding determines whether to execute the first message; wherein the encoding of the first message is used to indicate the execution relationship between the first message and other messages in the plurality of messages.

In a possible implementation manner, the multiple messages include N groups of order-preserving relations, 1≤N and N is an integer, wherein each group of order-preserving relations in the N groups of order-preserving relations includes the first The second type of message and the second type of message, and the second type of message depends on the first type of message for order preservation; for the i-th group of order-preserving relations, the first group of the i-th group of order-preserving relations The first code of one type of message and the second type of message based on the i-th group of preserving relationship is used to indicate to which the first type of message and the second type of message belong based on the i-th group of preserving The order-preserving interval of the order relationship; for the i-th group of order-preserving relations, the second message in the i-th group of order-preserving relations is based on the second code of the i-th group of order-preserving relations to indicate the second The number of the first type of message in the i-th group of order-preserving relations in the order-preserving interval based on the i-th group of order-preserving relations to which this kind of message belongs.

In a possible implementation manner, under the condition that each of the N groups of order-preserving relations is a direct order-preserving relationship, the determining module 1302 includes: a first execution unit, configured to: If the first message is the first message in the x-th group of direct order-preserving relationship, then the first message is executed; the second execution unit is configured to if the first message is the x-th group of direct preserving For the second type of message in the sequence relationship, when it is determined that the first target message has been executed according to the first message based on the first code and the second code of the x-th group of direct sequence preservation relationship, the execution The first message, where the first target message includes the first type of message in the x-th group of direct sequence preserving relationships in the sequence preserving interval to which the first message belongs, and the first message in the first message belonging to The first type of message in the x-th group of direct order-preserving relations in the order-preserving interval before the order-preserving interval; where 1≤x≤N, and x is an integer.

In a possible implementation manner, under the condition that a part of the N groups of order-preserving relations is a direct order-preserving relationship, and the other part of the order-preserving relations is an indirect order-preserving relationship, the determining module 1302 includes: The first execution unit is configured to: if the first message is only the first message in the x-th group of direct order-preserving relations, or if the first message is the first message in the x-th group of direct order-preserving relations A message and the first message is the first message in the q-th group of indirect order-preserving relations, then the first message is executed; the second execution unit is configured to execute the first message if the first message Only the second type of message in the x-th group of direct order-preserving relations, or if the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the jth group For the first type of message in the group direct preserving relationship, when it is determined that the first target message has been executed according to the first message based on the first code and the second code of the x-th group direct preserving relationship, Execute the first message; a third execution unit, configured to: if the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the j-th group of direct-preserving messages The first message in the sequence relationship and the first message is the second message in the q-th group of indirect sequence-preserving relationships, or if the first message is the x-th group of direct sequence-preserving messages The second type of message and the first message is the second type of message in the q-th group of indirect order-preserving relations, then according to the first message based on the first code and the x-th group of direct order-preserving relations When the second code determines that the execution of the first target message has been completed, and the execution of the second target message has been completed according to the first code and the second code of the first message based on the q-th group of indirect sequence preservation relationship, Execute the first message; wherein, the first target message includes the first group of the x-th group of direct order-preserving relations located in the x-th group of direct-order preserving interval to which the first message belongs A message and a message of the first type in the x-th group of direct-order-preserving relationship located in the preserving interval based on the x-th group of direct-order preserving interval to which the first message belongs; the second target The message includes the first message in the q-th group of indirect order-preserving relations in the q-th group of indirect order-preserving interval to which the first message belongs and the first message in the qth group of indirect order-preserving relations. The first message in the q-th group of indirect order-preserving relations in the order-preserving interval before the order-preserving interval based on the q-th group of indirect order-preserving relations.

In a possible implementation manner, the determining module 1302 includes: a first executing unit, configured to execute the first message if the first message is the k-th message and k=1 The second execution unit, if the first message is the k-th message and 2≤k≤M-1, and according to the first code, first number and second If the number determines that the execution of the first target message has been completed, the first message is executed, where the first target message includes the sequence preserving interval to which the first message belongs and is located before the first message Type 1 messages to type k-1 messages, and type 1 messages to type k-1 messages in the order-preserving interval before the order-preserving interval to which the first message belongs; third The execution unit is configured to: if the first message is an M-th message, and it is determined that the execution of the second target message has been completed according to the first code, the first number, and the second number of the first message, then execute all The first message, wherein the second target message includes the type 1 message to the M-1 type message that are located before the first message in the order-preserving interval to which the first message belongs And the first message to the M-1th message in the sequence preserving interval before the sequence preserving interval to which the first message belongs.

The above-mentioned device of the present application can be used to execute the technical solution of the method embodiment executed by the second module in FIG.

The present application also provides a computer-readable storage medium, including a computer program, which when executed on a computer, causes the computer to execute any one of the methods executed by the first module in FIG. 1 or the method in FIG. 1 Any method performed by the second module.

This application also provides a computer program, when the computer program is executed by a computer, it is used to execute any one of the methods executed by the first module in FIG. 1 or any one executed by the second module in FIG. 1 method.

The present application also provides a chip including a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the first module in FIG. 1 Any method executed or any method executed by the second module in FIG. 1.

Further, the chip may also include a memory and a communication interface. The communication interface may be an input/output interface, a pin, an input/output circuit, or the like.

In the implementation process, the steps of the foregoing method embodiments may be completed by hardware integrated logic circuits in the processor or instructions 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 gates or transistor logic devices, discrete hardware components. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor or the like. The steps of the method disclosed in the embodiments of the present application may be directly embodied as being executed and completed by a hardware encoding processor, or executed and completed by a combination of hardware and software modules in the encoding processor. The software module can be located in a mature storage medium in the field, such as random access memory, flash memory, read-only memory, programmable read-only memory, or electrically erasable programmable memory, registers. 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. Among them, the non-volatile memory can be read-only memory (ROM), programmable read-only memory (programmable ROM, PROM), erasable programmable read-only memory (erasable PROM, EPROM), and electrically available Erase programmable read-only memory (electrically EPROM, EEPROM) or flash memory. The volatile memory may be random access memory (RAM), which is used as an external cache. By way of exemplary but not restrictive description, many forms of RAM are available, such as static random access memory (static RAM, SRAM), dynamic random access memory (dynamic RAM, DRAM), and synchronous dynamic random access memory (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 connection 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 memories of the systems and methods described herein are intended to include, but are not limited to, these and any other suitable types of memories.

A person of ordinary skill in the art may realize that the units and algorithm steps of the examples described in combination with the embodiments disclosed herein can be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether these functions are executed by hardware or software depends on the specific application and design constraint conditions of the technical solution. Professionals and technicians can use different methods for each specific application to implement the described functions, but such implementation should not be considered beyond the scope of this application.

Those skilled in the art can clearly understand that, for the convenience and conciseness of description, the specific working process of the system, device and unit described above can refer to the corresponding process in the foregoing method embodiment, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, device, and method can be implemented in other ways. For example, the device embodiments described above are merely illustrative, for example, the division of the units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or It can be integrated into another system, or some features can be ignored or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, 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 the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

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

If the function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on this understanding, the technical solution of the present application essentially or the part that contributes to the existing technology or the part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including Several instructions are used to make a computer device (personal computer, server, or network device, etc.) execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (read-only memory, ROM), random access memory (random access memory, RAM), magnetic disks or optical disks and other media that can store program codes. .

The above are only specific implementations of this application, but the protection scope of this application is not limited to this. Any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed in this application. Should be covered within the scope of protection of this application. Therefore, the protection scope of this application should be subject to the protection scope of the claims.

Claims

A method for preserving message sequence, which is characterized in that it includes:

Receiving a first message, where the first message is any one of a plurality of messages;

Encoding the first message according to the order in which the first message is sent in the plurality of messages and the order-preserving relationship between the first message and other messages in the plurality of messages To obtain the encoding of the first message;

Sending the first message and its code to the second module;

Wherein, the code of the first message is used to indicate the execution relationship between the first message and other messages in the plurality of messages.
The method of claim 1, wherein the plurality of messages comprise N groups of order-preserving relations, 1≤N and N is an integer, wherein each group of the N groups of order-preserving relations Both include the first type of message and the second type of message, and the second type of message depends on the first type of message for order preservation.
The method according to claim 2, characterized in that, according to the sending order of the first message in the plurality of messages and the first message and the other of the plurality of messages Encoding the first message with the message sequence preservation relationship includes:

If the first message is the first message or the second message in the i-th group of order-preserving relations, set a first code based on the i-th group of order-preserving relations for the first message , Wherein the first code is used to indicate the order-preserving interval based on the i-th group of order-preserving relationship to which the first message belongs, and the order-preserving interval is obtained by dividing the plurality of messages by a dividing node , The division node is a node where the second type of message in the i-th group of order-preserving relationship is switched to the first type of message, and the plurality of messages are based on each of the plurality of messages The order of sending; and

If the first message is the second type of message in the i-th group of order-preserving relations, then a second code based on the i-th group of order-preserving relations is set for the first message, wherein the The second code is used to indicate the number of messages of the first type in the sequence-preserving interval based on the i-th group sequence-preserving relationship to which the first message belongs;

Wherein, 1≤i≤N and i is an integer.
The method according to claim 2 or 3, wherein each of the N groups of order-preserving relations is a direct order-preserving relationship; or a part of the order-preserving relations in the N groups of order-preserving relations It is a direct order-preserving relationship, and the other part of the order-preserving relationship is an indirect order-preserving relationship.
The method according to any one of claims 2 to 4, wherein the multiple messages include three types of messages, namely, a P message, an NP message, and a CPL message, and the multiple messages The article includes two sets of order-preserving relations, and the two sets of order-preserving relations are all direct-order preserving relations;

Among them, the first type of message in the first group of direct order preserving relations is a P message, and the second type of message in the first group of direct preserving relations is a CPL message; the second group of direct order preserving relations is the first message. One type of message is a P message, and the second type of message in the second group of direct sequence preservation relationships is an NP message.
The method according to claim 1, wherein the plurality of messages comprise type M messages, and each type of message in the M type messages includes a type of message, wherein the k+1th message Class messages directly depend on the k-th message for order protection, and the k+1 messages indirectly depend on each type of message from the first message to the k-1 message for order protection, 1≤ k≤M-1 and both k and M are integers;

Said processing the first message according to the order in which the first message is sent in the plurality of messages and the order-preserving relationship between the first message and other messages in the plurality of messages Encoding includes:

Setting a first code for the first message, where the first code is used to indicate the sequence-preserving interval to which the first message belongs, and the sequence-preserving interval is obtained by dividing the plurality of messages by a dividing node, The dividing node is a node where the M-th message is switched to any one of the first message to the M-1 message, and the multiple messages are in accordance with the multiple messages. The sending order of each message in

If the first message is the k-th message and k=1, then a second code is set for the first message, where the second code is used to indicate that the first message is The sequence number in the message in the order-preserving interval to which it belongs;

If the first message is the k-th message and 2≤k≤M-1, a second code is set for the first message, and the second code includes a first number and a second number The first number is used to indicate the number of type 1 messages to type k-1 messages before the first message in the order-preserving interval to which the first message belongs, and the second number Used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs;

If the first message is the M-th message, a second code is set for the first message. The second code includes a first number and a second number, and the first number is used for Indicates the number of Type 1 messages to Type M-1 messages before the first message in the order-preserving interval to which the first message belongs, and the second number is used to indicate the first message The sequence number of the message in the message in the preserving interval to which it belongs.
The method according to claim 1, wherein the plurality of messages comprise type M messages, and at least one type of message in the type M messages comprises multiple types of messages, wherein the k+1th message A kind of message in the class of messages directly depends on the messages in the k-th class of messages with which it has an order-preserving relationship for order preservation, and a kind of messages in the k+1 class of messages indirectly depends on the first class of messages. From the message to the k-1th type of message, the order is preserved with the message with which it has an order-preserving relationship, 1≤k≤M-1 and both k and M are integers;

Said processing the first message according to the order in which the first message is sent in the plurality of messages and the order-preserving relationship between the first message and other messages in the plurality of messages Encoding includes:

Setting a first code for the first message, where the first code is used to indicate the sequence-preserving interval to which the first message belongs, and the sequence-preserving interval is obtained by dividing the plurality of messages by a dividing node, The dividing node is a type of message or any type of message designated in the M-th type of message is switched to a type of message or any type of message designated in the M-1 type of message. The node of the message, the plurality of messages are sorted according to the sending order of each message of the plurality of messages;

If the first message is the s-th message in the k-th message and k=1, then a second code is set for the first message, where the second code is used to indicate The sequence number of the first message in the message in the sequence preservation interval to which it belongs;

If the first message is a t-th message in the k-th message and 2≤k≤M-1, then a second code is set for the first message, and the second code includes The first number and the second number, where the first number is used to indicate the type 1 message to the k-1 type message before the first message in the sequence preservation interval to which the first message belongs The number of messages in the text with which there is a sequence-preserving relationship; the second number is used to indicate the sequence number of the first message in the message within the sequence-preserving interval to which it belongs;

If the first message is the q-th message in the M-th message, a second code is set for the first message, and the second code includes a first number and a second number, Wherein, the first number is used to indicate the sequence-preserving relationship between the first message to the M-1th message in the sequence-preserving interval to which the first message belongs The number of messages, where the second number is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs.
The method according to claim 6 or 7, wherein the multiple messages include two types of messages, wherein the first type of messages includes P messages, and the second type of messages includes NP messages and CPL messages. Message, the NP message depends on the P message for order preservation, and the CPL message depends on the P message for order preservation.
A method for preserving message sequence, which is characterized in that it includes:

Receiving a first message and its code sent by the first module, where the first message is any one of a plurality of messages;

Determining whether to execute the first message according to the encoding of the first message;

Wherein, the code of the first message is used to indicate the execution relationship between the first message and other messages in the plurality of messages.
The method according to claim 9, wherein the plurality of messages comprise N groups of order-preserving relations, 1≤N and N is an integer, wherein each group of the N groups of order-preserving relations Both include the first type of message and the second type of message, and the second type of message depends on the first type of message for order preservation;

For the i-th group of order-preserving relations, the first type of message and the second type of messages in the i-th group of order-preserving relations are based on the first code of the i-th group of order-preserving relations to indicate the first type The message and the sequence-preserving interval based on the i-th group sequence-preserving relationship to which the second-type message belongs;

Regarding the i-th group of order-preserving relations, the second type of message in the i-th group of order-preserving relations based on the second code of the i-th group of order-preserving relations is used to indicate to which the second type of message belongs based on the The number of messages of the first type in the i-th group of order-preserving relations in the order-preserving interval of the i group of order-preserving relations.
The method according to claim 10, characterized in that, under the condition that each of the N groups of order-preserving relations is a direct order-preserving relation, the determining according to the encoding of the first message Whether to execute the first message includes:

If the first message is the first message in the x-th group of direct sequence preservation relations, execute the first message;

If the first message is the second type of message in the x-th group of direct preserving relations, the first message is determined based on the first code and the second code of the x-th group of direct preserving relations. When a target message has been executed, the first message is executed, where the first target message includes the first message in the xth group of direct sequence preserving relationships within the sequence preserving interval to which the first message belongs One type of message and the first type of message in the x-th group of direct order-preserving relations located in the order-preserving interval before the order-preserving interval to which the first message belongs;

Among them, 1≤x≤N, and x is an integer.
The method according to claim 10, characterized in that, under the condition that a part of the order-preserving relations in the N groups of order-preserving relations is a direct order-preserving relation, and the other part of the order-preserving relations is an indirect order-preserving relation, the basis The encoding of the first message to determine whether to execute the first message includes:

If the first message is only the first message in the x-th group of direct order-preserving relations, or if the first message is the first message in the x-th group of direct preserving relations and the If the first message is the first message in the q-th group of indirect order-preserving relations, the first message is executed;

If the first message is only the second type of message in the x-th group of direct order-preserving relations, or if the first message is the second type of message in the x-th group of direct order-preserving relations and the The first message is the first message in the j-th group of direct order-preserving relations, and the first target message is determined based on the first code and the second code of the x-th group of direct-order preserving relations according to the first message. When the execution of the text has been completed, execute the first message;

If the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the first type of message in the j-th group of direct order-preserving relations, and the first message is The message is the second type of message in the qth group of indirect order-preserving relations, or if the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the qth group For the second type of message in the group indirect order preserving relationship, it is determined that the first target message has been executed according to the first code and the second code of the x-th group of direct preserving relationship based on the first message, and Executing the first message when it is determined that the execution of the second target message has been completed according to the first code and the second code of the q-th group of indirect order-preserving relationship of the first message;

Wherein, the first target message includes the first message in the x-th group of direct order-preserving relations in the x-th group of direct-order preserving interval to which the first message belongs, and the first type of messages in the xth group of direct order preserving relations. The first type of message in the xth group of direct preserving relations in the preserving interval before the preserving interval based on the xth group of direct preserving relations to which a message belongs;

The second target message includes the first message in the q-th group of indirect sequence-preserving relations in the q-th group of indirect sequence-preserving interval to which the first message belongs, and the first message in the first message. The first type of message in the q-th group of indirect order-preserving relations in the order-preserving interval before the order-preserving interval based on the q-th group of indirect order-preserving relations to which the text belongs.
The method according to claim 9, wherein the plurality of messages comprise M messages, and each of the M messages includes one kind of message, wherein the k+1th message Class messages directly depend on the k-th message for order protection, and the k+1 messages indirectly depend on each type of message from the first message to the k-1 message for order protection, 1≤ k≤M-1 and both k and M are integers;

For each type of message in the M type of message, the first code of each type of message is used to indicate the order-preserving interval to which the message belongs;

Under the condition of k=1, the second code of the type 1 message is used to indicate the sequence number of the type 1 message in the message in the sequence preservation interval to which it belongs;

Under the condition of 2≤k≤M-1, the second code of each k-th message includes a first number and a second number, and the first number is used to indicate to which the k-th message belongs The number of type 1 messages to type k-1 messages before the k-th message in the order-preserving interval, and the second number is used to indicate the order-preserving to which the k-th message belongs The sequence number of the packets in the interval;

For the M-th message, the second code of the M-th message includes a first number and a second number, and the first number is used to indicate that the M-th message belongs to the order-preserving interval. The number of type 1 messages to type M-1 messages before the M-th type message, and the second number is used to indicate the messages of the M-th type message in the order-preserving interval to which it belongs The sequence number in.
The method of claim 13, wherein the determining whether to execute the first message according to the encoding of the first message comprises:

If the first message is the k-th type message and k=1, execute the first message;

If the first message is the k-th message and 2≤k≤M-1, and it is determined that the first target message has been executed according to the first code, first number, and second number of the first message When completed, execute the first message, where the first target message includes the type 1 message to the kth message that are located before the first message in the sequence preservation interval to which the first message belongs. -1 type messages and type 1 messages to k-1 type messages in the order preserving interval before the order preserving interval to which the first message belongs;

If the first message is an M-th message, and it is determined that the execution of the second target message has been completed according to the first code, first number, and second number of the first message, then execute the first message , Wherein the second target message includes the type 1 message to the M-1 type message that are located before the first message in the order-preserving interval to which the first message belongs, and the message that is located in the first message. Messages of type 1 to type M-1 in the order-preserving interval before the order-preserving interval to which a message belongs.
A message sequence preserving device, which is characterized in that it comprises:

The first receiving module is configured to receive a first message, where the first message is any one of a plurality of messages;

An encoding module, configured to compare the first message according to the order in which the first message is sent in the plurality of messages and the order-preserving relationship between the first message and other messages in the plurality of messages Encoding a message to obtain the encoding of the first message;

A sending module, configured to send the first message and its code to the second module;

Wherein, the code of the first message is used to indicate the execution relationship between the first message and other messages in the plurality of messages.
The device according to claim 15, wherein the plurality of messages comprise N groups of order-preserving relations, 1≤N and N is an integer, wherein each group of the N groups of order-preserving relations Both include the first type of message and the second type of message, and the second type of message depends on the first type of message for order preservation.
The device of claim 16, wherein the encoding module comprises:

The first encoding unit is configured to, if the first message is the first message or the second message in the i-th group of order-preserving relationship, set the first message based on the i-th group The first code of the order-preserving relationship, wherein the first code is used to indicate the order-preserving interval based on the i-th group of order-preserving relationship to which the first message belongs, and the order-preserving interval is defined by a partition node pair The multiple messages are divided, the division node is the node where the second type of message in the i-th group of order-preserving relationship is switched to the first type of message, and the multiple messages are based on the multiple messages. The order in which each message in the text is sent; and

The second coding unit is configured to, if the first message is the second type of message in the i-th group of order-preserving relations, set a second message based on the i-th group of order-preserving relations for the first message Encoding, wherein the second encoding is used to indicate the number of messages of the first type in the sequence-preserving interval based on the i-th group of sequence-preserving relationships to which the first message belongs;

Wherein, 1≤i≤N and i is an integer.
The device according to claim 16 or 17, wherein each of the N groups of preserving relations is a direct preserving relationship; or a part of the N groups of preserving relations It is a direct order-preserving relationship, and the other part of the order-preserving relationship is an indirect order-preserving relationship.
The device according to any one of claims 16 to 18, wherein the plurality of messages include three types of messages, which are respectively P messages, NP messages, and CPL messages, and the plurality of messages The article includes two sets of order-preserving relations, and the two sets of order-preserving relations are all direct-order preserving relations;

Among them, the first type of message in the first group of direct order preserving relations is a P message, and the second type of message in the first group of direct preserving relations is a CPL message; the second group of direct order preserving relations is the first message. One type of message is a P message, and the second type of message in the second group of direct sequence preservation relationships is an NP message.
The device according to claim 15, wherein the plurality of messages comprise M type messages, and each type of message in the M type messages includes a type of message, wherein the k+1th message Class messages directly depend on the k-th message for order protection, and the k+1 messages indirectly depend on each type of message from the first message to the k-1 message for order protection, 1≤ k≤M-1 and both k and M are integers;

The encoding module includes:

The first coding unit is configured to set a first code for the first message, where the first code is used to indicate the order-preserving interval to which the first message belongs, and the order-preserving interval is determined by a partitioning node. A plurality of messages are divided, and the division node is a node where the M-th message is switched to any one of the first message to the M-1 message, and the plurality of messages Sort according to the sending order of each of the multiple messages;

The second encoding unit is configured to set a second encoding for the first message if the first message is the k-th message and k=1, where the second encoding is used to indicate The sequence number of the first message in the message in the sequence preservation interval to which it belongs;

The third coding unit is configured to, if the first message is the k-th message and 2≤k≤M-1, set a second code for the first message, and the second code includes A first number and a second number, where the first number is used to indicate the number of type 1 messages to type k-1 messages before the first message in the order-preserving interval to which the first message belongs Quantity, the second number is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs;

A fourth encoding unit, configured to set a second encoding for the first message if the first message is the M-th message, and the second encoding includes a first number and a second number, The first number is used to indicate the number of Type 1 messages to Type M-1 messages before the first message in the order-preserving interval to which the first message belongs, and the second number is used It indicates the sequence number of the first message in the message in the preserving interval to which it belongs.
The apparatus according to claim 15, wherein the plurality of messages comprise M messages, and at least one message in the M messages comprises multiple messages, wherein the k+1th message A kind of message in the class of messages directly depends on the messages in the k-th class of messages with which it has an order-preserving relationship for order preservation, and a kind of messages in the k+1 class of messages indirectly depends on the first class of messages. From the message to the k-1th type of message, the order is preserved with the message with which it has an order-preserving relationship, 1≤k≤M-1 and both k and M are integers;

The encoding module includes:

The first coding unit is configured to set a first code for the first message, where the first code is used to indicate the order-preserving interval to which the first message belongs, and the order-preserving interval is determined by a partitioning node. A plurality of messages are divided, and the division node is a message specified in the M-th type of message or any kind of messages is switched to a specified one of the first-type messages to the M-1 type of messages A message or a node of any kind of message, the multiple messages are sorted according to the sending order of each of the multiple messages;

The second encoding unit is configured to set a second encoding for the first message if the first message is the s-th message in the k-th message and k=1, where: The second code is used to indicate the sequence number of the first message in the message in the preserving interval to which it belongs;

The third encoding unit is configured to set a second encoding for the first message if the first message is the t-th message in the k-th message and 2≤k≤M-1 , The second code includes a first number and a second number, wherein the first number is used to indicate the type 1 message before the first message in the sequence preservation interval to which the first message belongs The number of messages that have a sequence preservation relationship with the k-1th message; the second number is used to indicate the sequence number of the first message in the message in the sequence preservation interval to which it belongs;

The fourth encoding unit is configured to set a second encoding for the first message if the first message is the q-th message in the M-th type message, and the second encoding includes the first message A number and a second number, wherein the first number is used to indicate the type 1 message to the M-1 type message before the first message in the sequence preservation interval to which the first message belongs The second number is used to indicate the sequence number of the first message in the message in the preserving interval to which it belongs.
The device according to claim 20 or 21, wherein the plurality of messages include two types of messages, wherein the first type of messages includes P messages, and the second type of messages includes NP messages and CPL messages. Message, the NP message depends on the P message for order preservation, and the CPL message depends on the P message for order preservation.
A message sequence preserving device, which is characterized in that it comprises:

The second receiving module is configured to receive the first message and its code sent by the first module, wherein the first message is any one of a plurality of messages;

A determining module, configured to determine whether to execute the first message according to the encoding of the first message;

Wherein, the code of the first message is used to indicate the execution relationship between the first message and other messages in the plurality of messages.
The device according to claim 23, wherein the plurality of messages comprise N sets of order-preserving relations, 1≤N and N is an integer, wherein each of the N sets of order-preserving relations Both include the first type of message and the second type of message, and the second type of message depends on the first type of message for order preservation;

For the i-th group of order-preserving relations, the first type of message and the second type of messages in the i-th group of order-preserving relations are based on the first code of the i-th group of order-preserving relations to indicate the first type The message and the sequence-preserving interval based on the i-th group sequence-preserving relationship to which the second-type message belongs;

Regarding the i-th group of order-preserving relations, the second type of message in the i-th group of order-preserving relations based on the second code of the i-th group of order-preserving relations is used to indicate to which the second type of message belongs based on the The number of messages of the first type in the i-th group of order-preserving relations in the order-preserving interval of the i group of order-preserving relations.
The device according to claim 24, wherein, under the condition that each of the N groups of order-preserving relations is a direct order-preserving relationship, the determining module comprises:

A first execution unit, configured to execute the first message if the first message is the first message in the x-th group of direct order-preserving relations;

The second execution unit is configured to, if the first message is the second type of message in the x-th group of direct order-preserving relations, perform the first message based on the x-th group of direct order-preserving relations according to the first message. When the encoding and the second encoding determine that the execution of the first target message has been completed, the first message is executed, where the first target message includes the x-th group located in the order-preserving interval to which the first message belongs The first message in the direct preserving relationship and the first message in the x-th group of direct preserving relationship in the preserving interval before the preserving interval to which the first message belongs;

Among them, 1≤x≤N, and x is an integer.
The device according to claim 24, wherein, under the condition that a part of the order-preserving relations in the N groups of order-preserving relations is a direct order-preserving relation, and the other part of the order-preserving relations is an indirect order-preserving relation, the determining The modules include:

The first execution unit is configured to: if the first message is only the first message in the x-th group of direct order-preserving relations, or if the first message is the first message in the x-th group of direct order-preserving relations A message and the first message is the first message in the q-th group of indirect order-preserving relations, then the first message is executed;

The second execution unit is configured to: if the first message is only the second type of message in the x-th group of direct preserving relations, or if the first message is the first message in the x-th group of direct preserving relations Two types of messages and the first message is the first message in the j-th group of direct order-preserving relations, then according to the first message based on the first code and the first message in the x-th group of direct order-preserving relations When the second code determines that the execution of the first target message has been completed, execute the first message;

The third execution unit is configured to: if the first message is the second type of message in the x-th group of direct order-preserving relations and the first message is the first type of message in the j-th group of direct order-preserving relations And the first message is the second type of message in the q-th group of indirect order-preserving relations, or if the first message is the second type of message in the x-th group of direct order-preserving relations and the The first message is the second type of message in the q-th group of indirect order-preserving relations, and the first target message is determined based on the first code and the second code of the x-th group of direct order-preserving relations according to the first message. Execution of the first message is completed, and when it is determined that the execution of the second target message is completed according to the first code and the second code of the q-th group of indirect order-preserving relationship of the first message, execute the first message;

Wherein, the first target message includes the first type of message in the x-th group of direct order-preserving relations in the x-th group of direct-order preserving interval to which the first message belongs and the first type of message in the xth group of direct order preserving relations. The first type of message in the xth group of direct preserving relations in the preserving interval before the preserving interval based on the xth group of direct preserving relations to which a message belongs;

The second target message includes the first message in the q-th group of indirect sequence-preserving relations in the q-th group of indirect sequence-preserving interval to which the first message belongs, and the first message in the first message. The first type of message in the q-th group of indirect order-preserving relations in the order-preserving interval before the order-preserving interval based on the q-th group of indirect order-preserving relations to which the text belongs.
The device according to claim 23, wherein the plurality of messages comprise M type messages, and each type of message in the M type messages comprises a type of message, wherein the k+1th message Class messages directly depend on the k-th message for order protection, and the k+1 messages indirectly depend on each type of message from the first message to the k-1 message for order protection, 1≤ k≤M-1 and both k and M are integers;

For each type of message in the M type of message, the first code of each type of message is used to indicate the order-preserving interval to which the message belongs;

Under the condition of k=1, the second code of the type 1 message is used to indicate the sequence number of the type 1 message in the message in the sequence preservation interval to which it belongs;

Under the condition of 2≤k≤M-1, the second code of each k-th message includes a first number and a second number, and the first number is used to indicate to which the k-th message belongs The number of type 1 messages to type k-1 messages before the k-th message in the order-preserving interval, and the second number is used to indicate the order-preserving to which the k-th message belongs The sequence number of the packets in the interval;

For the M-th message, the second code of the M-th message includes a first number and a second number, and the first number is used to indicate that the M-th message belongs to the order-preserving interval. The number of type 1 messages to type M-1 messages before the M-th type message, and the second number is used to indicate the messages of the M-th type message in the order-preserving interval to which it belongs The sequence number in.
The device of claim 27, wherein the determining module comprises:

A first execution unit, configured to execute the first message if the first message is the k-th message and k=1;

The second execution unit is configured to determine if the first message is the k-th message and 2≤k≤M-1, and is determined according to the first code, first number, and second number of the first message If the execution of the first target message is completed, the first message is executed, where the first target message includes the first message that is located before the first message in the sequence preservation interval to which the first message belongs. Type 1 messages to type k-1 messages and Type 1 messages to type k-1 messages in the order-preserving interval before the order-preserving interval to which the first message belongs;

The third execution unit is configured to: if the first message is an M-th message, and it is determined that the second target message has been executed according to the first code, first number, and second number of the first message, then Execute the first message, wherein the second target message includes the first message to the M-1th message in the order-preserving interval to which the first message belongs. Messages and messages of type 1 to type M-1 in the order-preserving interval before the order-preserving interval to which the first message belongs.
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 claims 1 to 8 or any one of claims 9 to 14 The method described in the item.
A computer program, when the computer program is executed by a computer, it is used to execute the method according to any one of claims 1 to 8 or the method according to any one of claims 9 to 14.
A chip comprising a processor and a memory, the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute the computer program described in any one of claims 1-8 The method or the method of any one of claims 9-14.