Message processing method and device, related equipment, storage medium and computer program product

By adding transmission path information to the message, even sharing of data streams and fast retransmission of messages in scenarios with small data streams and large bandwidth are achieved, solving the problem of network throughput reduction in traditional solutions.

CN119094450AActive Publication Date: 2024-12-06CHINA MOBILE COMM LTD RES INST +1
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202411178544.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-26
Publication Date
2024-12-06
Estimated Expiration
2044-08-26

AI Technical Summary

Technical Problem

The traditional drift load balancing scheme is difficult to achieve uniform sharing of data streams in scenarios where the number of data streams is small and the bandwidth is large, and it cannot be quickly retransmitted when messages are lost, resulting in a decrease in network throughput.

Method used

By adding new information associated with the transmission path to each message, the switch can perform multi-path load balancing and judge packet loss based on the serial number at the receiving end, thereby realizing rapid retransmission of packets.

Benefits of technology

It realizes uniform sharing of data streams in scenarios with small number of data streams and large bandwidth, and quickly retransmits when packets are lost, ensuring the effective throughput of the network.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119094450A_ABST
    Figure CN119094450A_ABST
Patent Text Reader

Abstract

The invention discloses a message processing method, first equipment, second equipment, third equipment, a storage medium and a computer program product. The method comprises: a first device determines first information corresponding to a first data stream, the first information being used for indicating the number of one or more candidate paths corresponding to the first data stream, and the first data stream comprising a plurality of first messages; generating a plurality of second messages by using the first information and the plurality of first messages, each second message at least comprising second information, the second information being used for indicating a transmission path corresponding to the second message, and the second information being associated with a serial number of the first message corresponding to the second message in the first data stream; and sending the plurality of second messages.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of network transmission technology, and in particular to a message processing method, apparatus, related equipment, storage medium and computer program product. Background Art

[0002] Traditional data centers usually use a per-flow load balancing solution based on the equal-cost multi-path routing (ECMP) algorithm, that is, using the five-tuple flow as the granularity and using the hash algorithm to distribute different data flows to multiple paths for transmission. However, in some scenarios, data flows (such as artificial intelligence (AI) training traffic in the intelligent computing center) may have the characteristics of a small number of data flows and large bandwidth. In this case, it is difficult to achieve uniform sharing of data flows through a per-flow load balancing solution.

[0003] Therefore, a more fine-grained load balancing solution is proposed in the related art, that is, different messages are distributed to multiple paths for transmission based on the message granularity to achieve packet-by-packet load balancing. However, in the case of message loss, the above solution cannot achieve fast message retransmission, which will reduce the effective throughput of the network. Summary of the invention

[0004] To solve related technical problems, the embodiments of the present application provide a message processing method, apparatus, related equipment, storage medium and computer program product.

[0005] The technical solution of the embodiment of the present application is implemented as follows:

[0006] The embodiment of the present application provides a message processing method, which is applied to a first device, including:

[0007] Determine first information corresponding to a first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow, and the first data flow includes multiple first messages;

[0008] Generate multiple second messages using the first information and the multiple first messages, each second message at least including second information, the second information is used to indicate a transmission path corresponding to the second message, and the second information is associated with a sequence number of a first message corresponding to the second message in the first data stream;

[0009] The multiple second messages are sent out.

[0010] In the above solution, the step of generating a plurality of second messages by using the first information and the plurality of first messages includes:

[0011] Selecting a corresponding transmission path for each first message in the plurality of first messages by using the first information;

[0012] The plurality of second messages are generated by using the plurality of first messages and transmission paths corresponding to the plurality of first messages.

[0013] In the above solution, the step of generating a plurality of second messages by using the first information and the plurality of first messages includes:

[0014] Selecting a corresponding transmission path for each first message in the plurality of first messages by using the first information;

[0015] The plurality of second messages are generated by using the plurality of first messages and transmission paths corresponding to the plurality of first messages.

[0016] In the above solution, the step of generating a plurality of second messages by using the first information and the plurality of first messages includes:

[0017] Selecting a corresponding transmission path for each first message in the plurality of first messages by using the first information;

[0018] The plurality of second messages are generated by using the plurality of first messages and transmission paths corresponding to the plurality of first messages.

[0019] In the above solution, each second message further includes fifth information, and the fifth information represents the sequence number of the first message corresponding to the second message in the first message group associated with the first message.

[0020] In the above solution, each second message further includes sixth information, and the sixth information is used to indicate the first data flow associated with the second message.

[0021] The embodiment of the present application further provides a message processing method, which is applied to a second device, including:

[0022] receiving a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages;

[0023] Determine whether one or more second messages are lost by using the second information corresponding to the multiple second messages;

[0024] In the event that packet loss occurs to the one or more second messages, seventh information is sent to the first device, where the seventh information is used to request retransmission of the one or more second messages.

[0025] In the above solution, the determining whether one or more second messages have packet loss using the second information corresponding to the multiple second messages includes:

[0026] Acquire first information corresponding to the first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow;

[0027] Determine eighth information by using the second information corresponding to the plurality of second messages and the first information, wherein the eighth information represents a message reception status corresponding to each candidate path in the one or more candidate paths;

[0028] The eighth information is used to determine whether one or more second messages are lost.

[0029] In the above solution, the determining the eighth information by using the second information corresponding to the plurality of second messages and the first information includes:

[0030] Acquire third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages;

[0031] The eighth information is determined by using the second information corresponding to the multiple second messages, the first information and the third information.

[0032] In the above scheme, each second message further includes ninth information, where the ninth information represents a sequence number of a first message corresponding to the second message in the first data stream; and using the eighth information to determine whether there is packet loss in one or more second messages includes:

[0033] Determine whether packet loss occurs in one or more of the second messages by using the ninth information corresponding to the multiple second messages and the eighth information.

[0034] In the above scheme, each second message further includes fifth information, wherein the fifth information represents a sequence number of a first message corresponding to the second message in a first message group associated with the first message, wherein the first message group includes one or more first messages; and determining whether one or more second messages are lost by using the second information corresponding to the plurality of second messages includes:

[0035] Using the second information and the fifth information corresponding to the multiple second messages, it is determined whether one or more of the second messages have packet loss.

[0036] In the above solution, each second message further includes sixth information, and the sixth information is used to indicate the first data flow associated with the second message.

[0037] The embodiment of the present application further provides a message processing method, which is applied to a third device, including:

[0038] receiving a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages;

[0039] Based on the second information corresponding to the multiple second messages, the multiple second messages are sent out; wherein, the second messages with the same second information are sent out through the same transmission path, and the second messages with different second information are sent out through different transmission paths.

[0040] In the above solution, each second message further includes sixth information, and the sixth information is used to indicate the first data flow associated with the second message; and sending the multiple second messages based on the second information corresponding to the multiple second messages includes:

[0041] Based on the second information and sixth information corresponding to the second message, the multiple second messages are sent out; wherein, the second messages with the same second information and sixth information are sent out through the same transmission path, and the second messages with different second information and / or different sixth information are sent out through different transmission paths.

[0042] The present application also provides a message processing device, including:

[0043] A first determining unit, configured to determine first information corresponding to a first data flow, wherein the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow, and the first data flow includes a plurality of first messages;

[0044] a generating unit, configured to generate a plurality of second messages using the first information and the plurality of first messages, each second message comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, and the second information being associated with a sequence number of a first message corresponding to the second message in the first data stream;

[0045] The first sending unit is used to send the multiple second messages.

[0046] The present application also provides a message processing device, including:

[0047] A first receiving unit, configured to receive a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages;

[0048] A second determining unit, configured to determine whether one or more second messages are lost by using the second information corresponding to the plurality of second messages;

[0049] The second sending unit is used to send seventh information to the first device when the one or more second messages are lost, where the seventh information is used to request retransmission of the one or more second messages.

[0050] The present application also provides a message processing device, including:

[0051] A second receiving unit, used to receive a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages;

[0052] A third sending unit is used to send out the multiple second messages based on the second information corresponding to the multiple second messages; wherein, the second messages with the same second information are sent out through the same transmission path, and the second messages with different second information are sent out through different transmission paths.

[0053] The embodiment of the present application further provides a first device, comprising: a first processor and a first communication interface; wherein,

[0054] The first processor is configured to determine first information corresponding to a first data stream, the first information being used to indicate the number of one or more candidate paths corresponding to the first data stream, the first data stream comprising a plurality of first messages; and to generate a plurality of second messages using the first information and the plurality of first messages, each second message comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in the first data stream;

[0055] The first communication interface is used to send the multiple second messages.

[0056] The embodiment of the present application further provides a second device, including: a second processor and a second communication interface; wherein,

[0057] The second communication interface is used to receive multiple second messages, each second message includes at least second information, the second information is used to indicate a transmission path corresponding to the second message, the second information is associated with a sequence number of a first message corresponding to the second message in a first data stream, and the first data stream includes multiple first messages;

[0058] The second processor is used to determine whether one or more second messages have been lost by using the second information corresponding to the multiple second messages; and in the event that the one or more second messages have been lost, send seventh information to the first device through the second communication interface, wherein the seventh information is used to request retransmission of the one or more second messages.

[0059] The embodiment of the present application further provides a third device, including: a third processor and a third communication interface; wherein,

[0060] The third communication interface is used to receive multiple second messages, each second message contains at least second information, the second information is used to indicate the transmission path corresponding to the second message, the second information is associated with the sequence number of the first message corresponding to the second message in the first data stream, and the first data stream contains multiple first messages; and based on the second information corresponding to the multiple second messages, send out the multiple second messages; wherein, second messages with the same second information are sent through the same transmission path, and second messages with different second information are sent through different transmission paths.

[0061] The embodiment of the present application further provides a first device, comprising: a first processor and a first memory for storing a computer program that can be run on the processor,

[0062] Wherein, when the first processor is used to run the computer program, it executes the steps of any one of the above-mentioned methods on the first device side.

[0063] The embodiment of the present application further provides a second device, comprising: a second processor and a second memory for storing a computer program that can be run on the processor,

[0064] Wherein, the second processor is used to execute the steps of any one of the above-mentioned methods on the second device side when running the computer program.

[0065] The embodiment of the present application further provides a third device, comprising: a third processor and a third memory for storing a computer program that can be run on the processor.

[0066] Wherein, the third processor is used to execute the steps of any one of the above-mentioned methods on the third device side when running the computer program.

[0067] An embodiment of the present application also provides a storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the computer program implements the steps of any of the methods on the first device side, or implements the steps of any of the methods on the second device side, or implements the steps of any of the methods on the third device side.

[0068] An embodiment of the present application also provides a computer program product, including a computer program, which, when executed by a processor, implements the steps of any method on the first device side, or implements the steps of any method on the second device side, or implements the steps of any method on the third device side.

[0069] The data transmission method, apparatus, related equipment, storage medium and computer program product provided by the embodiments of the present application, the first device determines first information corresponding to a first data stream, the first information is used to indicate the number of one or more candidate paths corresponding to the first data stream, and the first data stream includes multiple first messages; using the first information and the multiple first messages, multiple second messages are generated, each second message includes at least second information, the second information is used to indicate the transmission path corresponding to the second message, and the second information is associated with the sequence number of the first message corresponding to the second message in the first data stream; and sends out the multiple second messages; and the third device sends out the multiple second messages based on the second information corresponding to the multiple second messages; wherein, the second messages with the same second information are sent through the same transmission path, and the second messages with different second information are sent through different transmission paths; the second device uses the second information corresponding to the multiple second messages to determine whether one or more second messages are lost; and in the case of packet loss of the one or more second messages, the second device sends seventh information to the first device, and the seventh information is used to request retransmission of the one or more second messages. According to the technical solution provided by the embodiment of the present application, during the process of message transmission between the first device and the second device, the first device adds second information associated with the transmission path in each message, so that the third device (such as a switch) can perform multi-path load balancing based on the second information, that is, it is ensured that messages with the same second information are transmitted to the second device through the same transmission path; and the second device can determine the transmission path of the message based on the association between the second information and the sequence number of the message, so as to quickly determine the packet loss. In this way, in the event of packet loss, the message can be quickly retransmitted, thereby ensuring the effective throughput of the network. BRIEF DESCRIPTION OF THE DRAWINGS

[0070] Figure 1 It is a structural diagram of a message load balancing solution in the related technology;

[0071] Figure 2 It is a structural diagram of another message load balancing solution in the related art;

[0072] Figure 3 This is a flowchart of the first method for message processing in an embodiment of the present application;

[0073] Figure 4This is a schematic diagram of a structure for generating a second message according to an embodiment of the present application;

[0074] Figure 5 This is a schematic diagram of the structure of the second message in the embodiment of the present application;

[0075] Figure 6 This is a flow chart of a second method for message processing according to an embodiment of the present application;

[0076] Figure 7 This is a flowchart of a method for message processing according to a third embodiment of the present application;

[0077] Figure 8 This is a schematic diagram of the structure of the first message processing device in the embodiment of the present application;

[0078] Fig. 9 This is a schematic diagram of the structure of the second message processing device according to the embodiment of the present application;

[0079] Fig.10 This is a schematic diagram of the structure of the third message processing device in the embodiment of the present application;

[0080] Fig.11 This is a schematic diagram of the first device structure of the embodiment of the present application;

[0081] Fig.12 This is a schematic diagram of the second device structure of the embodiment of the present application;

[0082] Fig.13 This is a schematic diagram of the third device structure of the embodiment of the present application;

[0083] Fig.14 This is a schematic diagram of the structure of the message processing system of the embodiment of the present application. DETAILED DESCRIPTION

[0084] The present application is further described in detail below in conjunction with the accompanying drawings and embodiments.

[0085] In the related art, according to different roles in determining the message transmission path, the packet-by-packet load balancing solution can be divided into a packet-by-packet load balancing solution on the network side and a packet-by-packet load balancing solution on the terminal side.

[0086] In the packet-by-packet load balancing solution on the network side, such as Figure 1As shown in the figure, the switch selects a forwarding path for each message from multiple optional paths according to a preset strategy (such as a hash algorithm or a polling method); and the sending server transmits the message to the switch based on relevant protocols (such as Remote Direct Memory Access (RDMA) or Transmission Control Protocol (TCP)). In this process, the sending server does not participate in the path selection and does not perceive the forwarding path of each message.

[0087] In addition, in the packet-by-packet load balancing solution on the terminal side, such as Figure 2 As shown, the sending server changes the forwarding path (also called hash path or transmission path) corresponding to different messages by changing the hash field (also understood as a field that affects the hash factor, such as the User Datagram Protocol (UDP)) in the packet header (also called the protocol header) of each message; and the switch selects the corresponding forwarding path for each message in turn based on the ECMP algorithm. Since the hash field in each message header is different, a packet-by-packet dispersion balancing effect can be achieved. In the above scheme, neither the sending server nor the receiving server can know the parameters of the switch executing the ECMP algorithm, and therefore, cannot know the forwarding path of the message.

[0088] From the above description, it can be seen that both the sending server and the receiving server cannot determine the forwarding path of each message, which will mainly cause two problems: on the one hand, in the scenario where the message is lost, the sending server and the receiving server can only determine whether the packet is lost by setting a timer (which can also be understood as timeout retransmission), and the forwarding path of the message is unclear, making it difficult to perform fast retransmission of the message, thereby reducing the effective throughput of the network. On the other hand, in the case of a transmission device failure and inability to quickly self-heal, since the forwarding path of the message is unclear, it is difficult to locate the transmission device that caused the packet loss, resulting in the inability to quickly switch the forwarding path, which is not conducive to network operation and maintenance.

[0089] Based on this, in various embodiments of the present application, during the message transmission between the sending device and the receiving device, by adding an identifier with path information meaning (such as a container ID) in the message, the switch can perform multi-path load balancing with the message as the granularity. At the same time, the receiving device can determine the forwarding path of each message based on the identifier with path information meaning. This is beneficial for the receiving device to determine whether packet loss occurs on each forwarding path when packet-by-packet load balancing and messages arrive out of order, thereby performing fast retransmission and network operation and maintenance.

[0090] The present application embodiment provides a message processing method, such as Figure 3 As shown, applied to a first device, the method includes:

[0091] Step 301: Determine first information corresponding to a first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow, and the first data flow includes multiple first messages;

[0092] Step 302: Generate multiple second messages using the first information and the multiple first messages, each second message at least including second information, the second information is used to indicate a transmission path corresponding to the second message, and the second information is associated with a sequence number of a first message corresponding to the second message in the first data stream;

[0093] Step 303: Send the multiple second messages.

[0094] In actual application, the first device can be called a sender, a sender device or a sender server, etc., and has at least message processing and transmission functions. The embodiment of the present application does not limit the name of the first device as long as its function is realized.

[0095] In actual application, before step 301, the correspondence between different types of data streams and the corresponding number of candidate paths can be pre-configured for the first device in a centralized manner, so that the first device can obtain the first information according to the configured correspondence; wherein, the one or more candidate paths (also referred to as available paths) can be understood as available equivalent paths from the first device to the second device (also referred to as a receiving device or receiving end).

[0096] Exemplarily, when the first device and the second device transmit messages based on the RDMA protocol, the first device can determine a QP connection associated with RDMA (which can be understood as a connection in the RDMA protocol), thereby determining the first data stream; then, based on the configured correspondence, the first device can obtain the number of available equivalent multipaths of the first data stream (which can be expressed as pnum).

[0097] In actual application, for the multiple first messages, the first device can select a corresponding transmission path for each first message based on the message granularity, thereby achieving packet-by-packet load balancing.

[0098] Specifically, in one embodiment, the step of generating a plurality of second messages by using the first information and the plurality of first messages includes:

[0099] Selecting a corresponding transmission path for each first message in the plurality of first messages by using the first information;

[0100] The plurality of second messages are generated by using the plurality of first messages and transmission paths corresponding to the plurality of first messages.

[0101] Among them, the second information can be understood as a path identifier of the second message (also called a container identifier (such as a container ID (CID, Container ID))), each path identifier can indicate the transmission path corresponding to the second message in the one or more candidate paths; in addition, each path identifier is associated with a sequence number (also called a native message sequence number, specifically expressed as a PSN) of the first message corresponding to the second message in the first data stream, and the sequence number can reflect the order of the first message in the first data stream.

[0102] Here, for each first message, the first device can select a candidate path from the one or more candidate paths in turn by polling, and use the selected candidate path as the transmission path (which can also be understood as filling or spraying the first message onto the transmission path).

[0103] Exemplarily, assuming that the number of candidate paths corresponding to the first data stream is 3, and there are 6 first messages, namely, the first message 1 (the sequence number in the first data stream is 1, that is, the PSN is 1), the first message 2 (the sequence number in the first data stream is 2, that is, the PSN is 2), the first message 3 (the sequence number in the first data stream is 3, that is, the PSN is 3), the first message 4 (the sequence number in the first data stream is 4, that is, the PSN is 4), the first message 5 (the sequence number in the first data stream is 5, that is, the PSN is 5), and the first message 6 (the sequence number in the first data stream is 6, that is, the PSN is 6), the first device can select a candidate path for the first messages in turn by polling, for example, select candidate path 1 for the first message 1, select candidate path 2 for the first message 2, select candidate path 3 for the first message 3, select candidate path 1 for the first message 4, select candidate path 2 for the first message 5, and select candidate path 3 for the first message 6.

[0104] In actual application, for each first message, the first device can generate corresponding second information for each first message based on the selected transmission path, and establish an association relationship (also called a deterministic mapping relationship or rule) between the second information and the serial number of the first message in the first data stream.

[0105] Exemplarily, when candidate path 1 is selected for the first message 1 and the first message 4, the first device can generate second information (which can be expressed as CID=0) for the first message 1 and the first message 4, respectively, and associate the generated second information with the sequence numbers corresponding to the first message 1 and the first message 4; when candidate path 2 is selected for the first message 2 and the first message 5, the first device can generate second information (which can be expressed as CID=1) for the first message 2 and the first message 5, and associate the generated second information with the sequence numbers corresponding to the first message 2 and the first message 5; when candidate path 3 is selected for the first message 3 and the first message 6, the first device can generate second information (which can be expressed as CID=2) for the first message 3 and the first message 6, and associate the generated second information with the sequence numbers corresponding to the first message 1 and the first message 4.

[0106] In actual application, in the process of selecting a transmission path, the first device may further group the first messages and select a transmission path for the first messages in groups, so as to subsequently transmit the messages in groups.

[0107] Specifically, in one embodiment, the using the first information to select a corresponding transmission path for each first message in the plurality of first messages includes:

[0108] Determine third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages;

[0109] Using the third information, grouping the multiple first messages to obtain multiple first message groups, each first message group including one or more first messages;

[0110] The first information is used to select a corresponding transmission path for each first message group in the plurality of first message groups.

[0111] Among them, in actual application, the third information can be understood as the number of messages loaded into the first message on the transmission path each time. The third information can be called the container length (which can be expressed as L) and can be pre-set as needed. The embodiment of the present application does not limit this.

[0112] In actual application, for the third information, the third information can be pre-configured for the first device in a centralized configuration manner, and of course, the third information can also be determined by negotiation with the second device. Then, the first device can select a corresponding transmission path based on the first message group; wherein the transmission path can be selected for the first message group by the established corresponding relationship (also called mathematical relationship).

[0113] Specifically, in one embodiment, the using the first information to select a corresponding transmission path for each of the plurality of first message groups includes:

[0114] The first information, the third information and the fourth information are used to select a corresponding transmission path for each first message group in the plurality of first message groups, wherein the fourth information represents the sequence number of one or more first messages associated with the first message group in the first data stream.

[0115] In actual application, the fourth information can be understood as the message sequence number of the first message included in the first message group in the first data stream. For example, when the first device and the second device transmit messages based on the RDMA protocol, the fourth information can be the sequence number of the first message sent in a QP connection associated with RDMA, which is set in the RDMA header of the first message.

[0116] In actual application, the first device may obtain the fourth information from the message headers of one or more first messages associated with the first message group, and select a transmission path for the first message group based on the established corresponding relationship; wherein the corresponding relationship may be expressed as:

[0117]

[0118] Among them, CID is used to identify the transmission path, PSN is represented as the fourth information, L is represented as the third information, and pnum is represented as the first information.

[0119] Here, when L=1, formula (1) can be expressed as:

[0120] CID=PSN%pnum

[0121] Exemplarily, as shown in 4, assuming that the container length is 4 (i.e., L=4), the number of candidate paths is 3 (i.e., pnum=3), and the first data stream contains 24 first messages, the first device can generate a first message group based on the 4 first messages in sequence, and select a transmission path for the generated first message group, for example, select candidate path 1 for the first message group 1 (including first messages 1, 2, 3, and 4), select candidate path 2 for the first message group 2 (including first messages 5, 6, 7, and 8), select candidate path 3 for the first message group 3 (including first messages 9, 10, 11, and 12), select candidate path 1 for the first message group 4 (including first messages 13, 14, 15, and 16), select candidate path 2 for the first message group 5 (including first messages 17, 18, 19, and 20), and select candidate path 3 for the first message group 6 (including first messages 21, 22, 23, and 24).

[0122] In addition, the first device may also determine a transmission path for the first message group by direct configuration, such as determining a candidate path 2 for the first message group 1 and determining a candidate path 3 for the first message group 2.

[0123] In actual application, after completing the selection of the transmission path, the first device can generate second information for each first message contained in the first message group based on the transmission path corresponding to each first message group, thereby generating the multiple second messages; that is, the first device generates and encapsulates the second information to obtain the second message; wherein, the second information can be set in the message header of the second message.

[0124] For example, Figure 4 As shown, when candidate path 1 is selected for the first message group 1 and the first message group 4, the first device can generate second information (which can be expressed as CID=0) for the first message group 1 and the first message group 4 respectively; when candidate path 2 is selected for the first message group 2 and the first message group 5, the first device can generate second information (which can be expressed as CID=1) for the first message group 2 and the first message group 5; when candidate path 3 is selected for the first message group 3 and the first message group 6, the first device can generate second information (which can be expressed as CID=2) for the first message group 3 and the first message group 6.

[0125] In actual application, in the process of generating the plurality of second messages, the first device may also generate fifth information for the first message associated with the first message group to indicate the sequence of the first message in the first message group, and encapsulate the fifth information to obtain the plurality of second messages; wherein the fifth information may be set in the message header of the second message. That is, in one embodiment, each second message may also include fifth information, and the fifth information represents the sequence number of the first message corresponding to the second message in the first message group associated with the first message.

[0126] In actual application, the fifth information may be called a container sequence number (CSN, Container_SequenceNumber), which is at least used for the second device to determine packet loss;

[0127] It should be noted that, within a first message group, the sequence number of the first message corresponding to the second message in the first message group can be continuously increasing; of course, for the same transmission path, the sequence numbers of the first message corresponding to the second message in different first message groups can also be continuously increasing.

[0128] For example, Figure 4As shown, for the first message group 2, the sequence number of the first message 5 in the first data stream is 5 (i.e., PSN=5), and the sequence number in the first message group 2 is 1 (i.e., CSN=1); the sequence number of the first message 6 in the first data stream is 6 (i.e., PSN=6), and the sequence number in the first message group 2 is 6 (i.e., CSN=2); the sequence number of the first message 7 in the first data stream is 7 (i.e., PSN=7), and the sequence number in the first message group 2 is 3 (i.e., CSN=3); the sequence number of the first message 8 (i.e., PSN=8) in the first data stream is 5, and the sequence number in the first message group 2 is 4 (i.e., CSN=4).

[0129] In one embodiment, each second message may further include sixth information, where the sixth information is used to indicate the first data flow associated with the second message.

[0130] Among them, the sixth information can be understood as a data flow identifier (expressed as Flow ID in English), which represents a data flow (specifically, it can be a first data flow) transmitted between two endpoints (such as a first device and a second device). The sixth information can be jointly represented by multiple fields according to actual needs, and the embodiment of the present application does not limit this; the sixth information can be set in the message header of the second message.

[0131] For example, Figure 5 As shown, on the basis that the second message includes the fourth information (expressed as PSN) and media access control (MAC) related information, the first device can add the second information (expressed as CID), the fifth information (expressed as CSN) and the sixth information (expressed as Flow ID) in the second message. In addition, the first device can also add a new field (expressed as R) in the second message, and use the newly added field as a reserved bit for subsequent use as needed.

[0132] In actual application, before step 303, the first device can communicate with the second device to inform the second device of rule-related information for message transmission. The rule-related information may include one or more (can also be understood as at least one) of the first information, the third information, and the association relationship between the second information and the serial number of the first message in the first data stream. In this way, the second device can subsequently determine the transmission path of the second message based on the rule-related information, thereby determining whether the second message is lost.

[0133] Then, the first device can send the multiple second messages to the third device, so that the third device can perform load balancing of multiple transmission paths; wherein, the third device can be called a switch, such as a leaf switch in a leaf-spine topology, which at least has a multi-path load sharing function. The embodiment of the present application does not limit the type of the third device, as long as its function is realized.

[0134] It should be noted that, during the message transmission process, the first device may periodically detect the one or more candidate paths to obtain a detection result, wherein the detection result represents the quality of the candidate path (such as whether a fault occurs or there is a quality problem); in the case of a problem with the quality of the candidate path, the first device may reselect a transmission path for the first message to be subsequently transmitted based on the detection result, and generate second information based on the reselected transmission path, and at the same time, adjust the association relationship between the second information and the serial number of the first message in the first data stream (which can also be understood as updating), so that the message transmission is subsequently performed based on the association relationship between the adjusted second information and the serial number of the first message in the first data stream. Of course, the second device may also detect the one or more candidate paths to obtain a detection result, and send the detection result to the first device.

[0135] Exemplarily, assuming that there are three candidate paths, the first device can detect the delay of each candidate path to obtain a detection result; in the event that the first candidate path fails, the first device can select a transmission path for the first message to be subsequently transmitted from the remaining two candidate paths by polling, and generate second information based on the reselected transmission path, and at the same time, adjust the association between the second information and the sequence number of the first message in the first data stream.

[0136] Accordingly, the present application also provides a message processing method, such as Figure 6 As shown, applied to a third device, the method includes:

[0137] Step 601: receiving a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages;

[0138] Step 602: Send out the multiple second messages based on the second information corresponding to the multiple second messages; wherein, second messages with the same second information are sent out through the same transmission path, and second messages with different second information are sent out through different transmission paths.

[0139] In actual application, after receiving the multiple second messages, the third device can select a second message with the same second information from the multiple second messages, and send the second message with the same second information through the same transmission path, so that the second message with the same second information can be transmitted to the second device in the order of sending.

[0140] It should be noted that, from the perspective of the first device, setting the second information in the second message can indicate multiple second messages that need to be transmitted through the same transmission path, but does not limit which specific transmission path (it can be understood that the port, protocol, etc. of the transmission path are not limited); from the perspective of the third device, after determining the second message that needs to be transmitted through the same transmission path based on the second information, the third device can select the same transmission path at the physical level for the determined second message (for example, the transmission path of the port and protocol is determined), and send the determined second message through the selected transmission path.

[0141] In actual application, when the second message also includes the sixth information, the third device can determine the second message that needs to be transmitted through the same transmission path based on the second information and the sixth information, and select a transmission path for the determined second message.

[0142] Specifically, in one embodiment, each second message further includes sixth information, where the sixth information is used to indicate a first data flow associated with the second message; and sending the plurality of second messages based on the second information corresponding to the plurality of second messages includes:

[0143] Based on the second information and sixth information corresponding to the second message, the multiple second messages are sent out; wherein, the second messages with the same second information and sixth information are sent out through the same transmission path, and the second messages with different second information and / or different sixth information are sent out through different transmission paths.

[0144] Here, for the multiple second messages, the third device can determine multiple second messages with the same sixth information (which can be understood as second messages from the same first data stream), and on this basis, the third device can further determine the second message with the same second information (which can be understood as second messages from the same first data stream and need to be transmitted through the same transmission path); then, the third device can select the same transmission path for the second messages with the same sixth information and second information based on a load balancing method, and send the determined second message through the selected transmission path.

[0145] In addition, for second messages with different second information (which can be understood as second messages from different first data streams), the third device can select different transmission paths based on load balancing, and send second messages with different second information through the selected transmission paths; for second messages with the same second information and different sixth information (which can be understood as second messages from the same first data stream and need to be transmitted through different transmission paths), the third device can select different transmission paths based on load balancing, and send second messages with the same second information and different sixth information through the selected transmission paths. In this way, it can be achieved that messages with the same second information from the same data stream take one path, and messages with different second information take different paths.

[0146] Accordingly, the present application also provides a message processing method, such as Figure 7 As shown, applied to a second device, the method includes:

[0147] Step 701: receiving a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages;

[0148] Step 702: Determine whether one or more second messages are lost by using the second information corresponding to the plurality of second messages;

[0149] Step 703: When packet loss occurs to the one or more second messages, seventh information is sent to the first device, where the seventh information is used to request retransmission of the one or more second messages.

[0150] In actual application, the second device at least supports the functions of packet loss judgment and multi-path quality monitoring. The embodiment of the present application does not limit the name of the second device as long as its functions are realized.

[0151] In actual application, in the process of receiving the multiple second messages, the second device may record the receiving status information of each second message in sequence, and the receiving status information may include the transmission path and sequence corresponding to the second message, such as using a bitmap to record the receiving status information of the second message. Since the rule-related information of message transmission is predetermined, the second device may predict the reception status of the second message based on the rule-related information and the receiving status information, thereby determining whether a message packet loss occurs.

[0152] Specifically, in one embodiment, the determining whether one or more second messages are lost by using the second information corresponding to the plurality of second messages includes:

[0153] Acquire first information corresponding to the first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow;

[0154] Determine eighth information by using the second information corresponding to the plurality of second messages and the first information, wherein the eighth information represents a message reception status corresponding to each candidate path in the one or more candidate paths;

[0155] The eighth information is used to determine whether one or more second messages are lost.

[0156] Here, in actual application, the second device may obtain the first information from the first device, that is, the rule-related information may include the first information and the association relationship between the second information and the sequence number of the first message in the first data stream.

[0157] In actual application, after obtaining the first information, the second device can predict the reception status corresponding to each candidate path in the one or more candidate paths based on the association between the second information and the serial number of the first message in the first data stream, thereby obtaining the eighth information.

[0158] Exemplarily, assuming that the number of candidate paths corresponding to the first data stream is 3, when the first device selects the transmission path in a polling manner, the second device can determine, according to the polling rule, that the first message corresponding to the second message received on candidate path 1 should be the first message 0 (i.e., PSN is 0), the first message 3 (i.e., PSN is 3), the first message 6 (i.e., PSN is 6) and the first message 9 (i.e., PSN is 9), etc., and the first message corresponding to the second message received on candidate path 2 should be the first message 1 (i.e., PSN is 1), the first message 4 (i.e., PSN is 4), the first message 7 (i.e., PSN is 7), etc.; the first message corresponding to the second message received on candidate path 3 should be the first message 2 (i.e., PSN is 2), the first message 5 (i.e., PSN is 5), the first message 8 (i.e., PSN is 8), etc.

[0159] In actual application, after determining the eighth information, the second device can determine whether one or more second messages are lost based on the sequence number of the first message corresponding to the multiple second messages actually received in the first data stream.

[0160] Specifically, in one embodiment, each second message further includes ninth information, where the ninth information represents a sequence number of a first message corresponding to the second message in the first data stream; and using the eighth information to determine whether packet loss occurs in one or more second messages includes:

[0161] Determine whether packet loss occurs in one or more of the second messages by using the ninth information corresponding to the multiple second messages and the eighth information.

[0162] In actual application, in the process of determining whether one or more of the second messages have been lost, if the ninth information corresponding to the received multiple second messages all satisfy the message reception condition represented by the eighth information, then the second device can determine that one or more of the second messages have not been lost; if the ninth information corresponding to the received multiple second messages does not satisfy the message reception condition represented by the eighth information, then the second device can determine that one or more of the second messages have been lost.

[0163] Exemplarily, for candidate path 1, when the first message corresponding to the currently received second message is the first message 0, the second device can determine based on the eighth information that the first message corresponding to the next received second message should be the first message 3; in this case, if the first message corresponding to the next received second message is the first message 6, the second device can determine that there is a second message loss.

[0164] In actual application, when messages are transmitted in groups, the second device can predict the reception status of the second message based on the third information, the first information and the receiving status information; that is, the prediction rule-related information can also include the third information.

[0165] Specifically, in one embodiment, the determining the eighth information by using the second information corresponding to the plurality of second messages and the first information includes:

[0166] Acquire third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages;

[0167] The eighth information is determined by using the second information corresponding to the multiple second messages, the first information and the third information.

[0168] Here, when message transmission is performed in units of first message groups, the second device can predict the reception status of the first message group corresponding to each candidate path based on the association between the second information and the sequence number of the first message in the first data stream, and determine whether any second message is lost in combination with the ninth information corresponding to the multiple second messages.

[0169] Exemplarily, assuming that the number of candidate paths corresponding to the first data stream is 3 and the length of the message group is 4, the second device can determine, based on the polling rule, that the first message group corresponding to the second message received on candidate path 1 should be the first message group 1 (including first messages 1, 2, 3, 4) and the first message group 4 (including first messages 13, 14, 15, 16), and the first message group corresponding to the second message received on candidate path 2 should be the first message group 2 (including first messages 5, 6, 7, 8) and the first message group 5 (including first messages 17, 18, 19, 20); the first message group corresponding to the second message received on candidate path 3 should be the first message group 3 (including first messages 9, 10, 11, 12) and the first message group 6 (including first messages 21, 22, 23, 24). For candidate path 1, when the first message group corresponding to the currently received second message is the first message group 1, and the corresponding first message is the first message 0, the second device can determine based on the eighth information that the first message corresponding to the next received second message in the first message group 1 should be the first message 2; in this case, if the first message corresponding to the next received second message is the first message 3, the second device can determine that a second message is lost.

[0170] In actual application, when the second message also includes the fifth information, the second device can determine the continuity of the second messages with the same second information based on the fifth information corresponding to multiple second messages, thereby determining whether any second message has been lost.

[0171] Specifically, in one embodiment, each second message may further include fifth information, where the fifth information represents a sequence number of a first message corresponding to the second message in a first message group associated with the first message, where the first message group includes one or more first messages; and using the second information corresponding to the multiple second messages to determine whether one or more second messages are lost includes:

[0172] Using the second information and the fifth information corresponding to the multiple second messages, it is determined whether one or more of the second messages have packet loss.

[0173] Here, using the second information corresponding to the multiple second messages, the second device can determine multiple second messages with the same second information; based on the fifth information corresponding to the determined multiple second messages, the second device can determine whether packet loss occurs on the transmission path corresponding to the second information.

[0174] Exemplarily, assuming that the number of candidate paths corresponding to the first data stream is 3, and the length of the message group is 2, for candidate path 1, the second device can determine that the first message group corresponding to the second message received on candidate path 1 should be first message group 1 (including first messages 1, 2, 3, 4) and first message group 4 (including first messages 13, 14, 15, 16); since the sequence numbers of the first messages on the same candidate path in different first message groups are increasing, the second device can predict that the sequence numbers of the first messages corresponding to the second messages received on candidate path 1 in the first message group should be 1, 2, 3, 4, 5, 6, 7, 8. In the case that the sequence number of the first message corresponding to the currently received second message in the first message group is 2, if the sequence number of the first message corresponding to the next received second message in the first message group is 4, the second device can determine that there is a second message packet loss.

[0175] In actual application, when it is determined that the second message has been lost, the second device may determine the ninth information corresponding to the second message where the packet loss has occurred based on the association between the second information and the sequence number of the first message in the first data stream; wherein, taking the polling rule as an example, the corresponding ninth information may be determined according to the fifth information and the second information corresponding to the second message where the packet loss has occurred; wherein the formula may be expressed as:

[0176]

[0177] Here, when L=1, formula (2) can be expressed as:

[0178] PSN=CSN×pnum+CID

[0179] In actual application, when one or more of the second messages are lost, the second device can send a tenth message to the first device, where the tenth message is used to request retransmission of the second message that has been lost, and the tenth message includes the ninth information corresponding to the second message that has been lost.

[0180] In addition, the second device can also perform multi-path status monitoring using the second information corresponding to the multiple second messages and the association between the second information and the sequence number of the first message in the first data stream. Specifically, under ideal conditions, the number of second messages received on each candidate path should be similar. By maintaining the number of second messages received on each candidate path, the size of the transmission delay of the candidate path can be quickly determined (for example, a large number of received messages means a small transmission delay of the candidate path), and the corresponding operation and maintenance strategy can be implemented in coordination.

[0181] The data transmission method provided in the embodiment of the present application is as follows: a first device determines first information corresponding to a first data stream, the first information is used to indicate the number of one or more candidate paths corresponding to the first data stream, and the first data stream includes multiple first messages; using the first information and the multiple first messages, multiple second messages are generated, each second message includes at least second information, the second information is used to indicate the transmission path corresponding to the second message, and the second information is associated with the sequence number of the first message corresponding to the second message in the first data stream; and sends out the multiple second messages; and a third device sends out the multiple second messages based on the second information corresponding to the multiple second messages; wherein, second messages with the same second information are sent through the same transmission path, and second messages with different second information are sent through different transmission paths; the second device uses the second information corresponding to the multiple second messages to determine whether one or more second messages are lost; and in the case that the one or more second messages are lost, the second device sends seventh information to the first device, and the seventh information is used to request retransmission of the one or more second messages. According to the technical solution provided by the embodiment of the present application, during the process of message transmission between the first device and the second device, the first device adds second information associated with the transmission path in each message, so that the third device (such as a switch) can perform multi-path load balancing based on the second information, that is, it is ensured that messages with the same second information are transmitted to the second device through the same transmission path; and the second device can determine the transmission path of the message based on the association between the second information and the sequence number of the message, so as to quickly determine the packet loss. In this way, in the event of packet loss, the message can be quickly retransmitted, thereby ensuring the effective throughput of the network.

[0182] In order to implement the method of the embodiment of the present application, the embodiment of the present application also provides a message processing device, which is arranged on a first device, such as Figure 8 As shown, the device comprises:

[0183] A first determining unit 801 is configured to determine first information corresponding to a first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow, and the first data flow includes multiple first messages;

[0184] A generating unit 802, configured to generate a plurality of second messages using the first information and the plurality of first messages, each second message comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, and the second information being associated with a sequence number of a first message corresponding to the second message in the first data stream;

[0185] The first sending unit 803 is configured to send the multiple second messages.

[0186] In one embodiment, the generating unit 802 is used to:

[0187] Selecting a corresponding transmission path for each first message in the plurality of first messages by using the first information;

[0188] The plurality of second messages are generated by using the plurality of first messages and transmission paths corresponding to the plurality of first messages.

[0189] In one embodiment, the generating unit 802 is used to:

[0190] Determine third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages;

[0191] Using the third information, grouping the multiple first messages to obtain multiple first message groups, each first message group including one or more first messages;

[0192] The first information is used to select a corresponding transmission path for each first message group in the plurality of first message groups.

[0193] In one embodiment, the generation unit 802 is used to select a corresponding transmission path for each first message group among the multiple first message groups using the first information, the third information and the fourth information, and the fourth information represents the sequence numbers of one or more first messages associated with the first message group in the first data stream.

[0194] In actual application, the first determining unit 801 and the generating unit 802 may be implemented by a processor in a message processing device; and the first sending unit 803 may be implemented by a communication interface in the message processing device.

[0195] In order to implement the method of the embodiment of the present application, the embodiment of the present application also provides a message processing device, which is arranged on the second device, such as Fig. 9 As shown, the device comprises:

[0196] A first receiving unit 901 is used to receive multiple second messages, each of which includes at least second information, where the second information is used to indicate a transmission path corresponding to the second message, and the second information is associated with a sequence number of a first message corresponding to the second message in a first data stream, where the first data stream includes multiple first messages;

[0197] A second determining unit 902 is used to determine whether one or more second messages are lost by using the second information corresponding to the multiple second messages;

[0198] The second sending unit 903 is used to send seventh information to the first device when the one or more second messages are lost, where the seventh information is used to request retransmission of the one or more second messages.

[0199] In one embodiment, the first receiving unit 901 is used to obtain first information corresponding to the first data stream, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data stream;

[0200] The second determination unit 902 is used to determine eighth information using the second information corresponding to the multiple second messages and the first information, wherein the eighth information represents the message reception status corresponding to each candidate path in the one or more candidate paths; and to determine whether one or more second messages have packet loss using the eighth information.

[0201] In one embodiment, the first receiving unit 901 is used to obtain third information corresponding to the first data stream, where the third information represents the length of the message group associated with the multiple first messages;

[0202] The second determining unit 902 is configured to determine the eighth information by using the second information corresponding to the multiple second messages, the first information and the third information.

[0203] In one embodiment, each second message also includes ninth information, wherein the ninth information represents a sequence number of the first message corresponding to the second message in the first data stream, and the second determination unit 902 is used to determine whether one or more second messages have experienced packet loss using the ninth information corresponding to the multiple second messages and the eighth information.

[0204] In one embodiment, each second message also includes fifth information, wherein the fifth information represents a sequence number of a first message corresponding to the second message in a first message group associated with the first message, wherein the first message group includes one or more first messages, and the second determination unit 902 is used to determine whether one or more second messages have lost packets by using the second information and the fifth information corresponding to the multiple second messages.

[0205] In actual application, the first receiving unit 901 and the second sending unit 903 can be implemented by a communication interface in the message processing device; the second determining unit 902 can be implemented by a processor in the message processing device.

[0206] In order to implement the method of the embodiment of the present application, the embodiment of the present application also provides a message processing device, which is arranged on a third device, such as Fig.10 As shown, the device comprises:

[0207] A second receiving unit 1001 is used to receive multiple second messages, each of which includes at least second information, where the second information is used to indicate a transmission path corresponding to the second message, and the second information is associated with a sequence number of a first message corresponding to the second message in a first data stream, where the first data stream includes multiple first messages;

[0208] The third sending unit 1002 is used to send out the multiple second messages based on the second information corresponding to the multiple second messages; wherein, the second messages with the same second information are sent out through the same transmission path, and the second messages with different second information are sent out through different transmission paths.

[0209] In one embodiment, each second message also includes sixth information, and the sixth information is used to indicate a first data stream associated with the second message; the third sending unit 1002 is used to send the multiple second messages based on the second information and sixth information corresponding to the second message; wherein, the second message with the same second information and sixth information is sent through the same transmission path, and the second message with different second information and / or different sixth information is sent through different transmission paths.

[0210] In actual application, the second receiving unit 1001 and the third sending unit 1002 can be implemented by a communication interface in a message processing device.

[0211] It should be noted that: when the message processing device provided in the above embodiment performs message processing, only the division of the above program modules is used as an example. In actual application, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device is divided into different program modules to complete all or part of the processing described above. In addition, the message processing device provided in the above embodiment and the message processing method embodiment belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.

[0212] Based on the hardware implementation of the above program module, and in order to implement the method on the first device side of the embodiment of the present application, the embodiment of the present application also provides a first device, such as Fig.11 As shown, the first device 1100 includes:

[0213] The first communication interface 1101 is capable of exchanging information with the second device and the third device;

[0214] A first processor 1102 is connected to the first communication interface 1101 to implement information interaction with the second device and the third device, and is used to execute the method provided by one or more technical solutions on the first device side when running a computer program;

[0215] A first memory 1103 , on which the computer program is stored.

[0216] Specifically, the first processor 1102 is used to determine first information corresponding to a first data stream, the first information being used to indicate the number of one or more candidate paths corresponding to the first data stream, the first data stream comprising a plurality of first messages; and generate a plurality of second messages using the first information and the plurality of first messages, each second message comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in the first data stream;

[0217] The first communication interface 1101 is used to send the multiple second messages.

[0218] In one embodiment, the first processor 1102 is configured to:

[0219] Selecting a corresponding transmission path for each first message in the plurality of first messages by using the first information;

[0220] The plurality of second messages are generated by using the plurality of first messages and transmission paths corresponding to the plurality of first messages.

[0221] In one embodiment, the first processor 1102 is configured to:

[0222] Determine third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages;

[0223] Using the third information, grouping the multiple first messages to obtain multiple first message groups, each first message group including one or more first messages;

[0224] The first information is used to select a corresponding transmission path for each first message group in the plurality of first message groups.

[0225] In one embodiment, the first processor 1102 is used to select a corresponding transmission path for each first message group among the multiple first message groups using the first information, the third information and the fourth information, and the fourth information represents the sequence number of one or more first messages associated with the first message group in the first data stream.

[0226] It should be noted that the specific processing process of the first processor 1102 and the first communication interface 1101 can be understood by referring to the above method.

[0227] Of course, in actual application, the various components in the first device 1100 are coupled together through the bus system 1104. It can be understood that the bus system 1104 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 1104 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.11 Various buses are labeled as bus system 1104 .

[0228] The first memory 1103 in the embodiment of the present application is used to store various types of data to support the operation of the first device 1100. Examples of such data include: any computer program used to operate on the first device 1100.

[0229] The method disclosed in the above embodiment of the present application can be applied to the first processor 1102, or implemented by the first processor 1102. The first processor 1102 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of the hardware in the first processor 1102 or an instruction in the form of software. The above-mentioned first processor 1102 may be a general-purpose processor, a digital signal processor (DSP, Digital Signal Processor), or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The first processor 1102 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, which is located in the first memory 1103, and the first processor 1102 reads the information in the first memory 1103, and completes the steps of the above method in combination with its hardware.

[0230] In an exemplary embodiment, the first device 1100 can be implemented by one or more application specific integrated circuits (ASIC), DSP, programmable logic device (PLD), complex programmable logic device (CPLD), field programmable gate array (FPGA), general processor, controller, microcontroller (MCU), microprocessor, or other electronic components to execute the aforementioned method.

[0231] Based on the hardware implementation of the above program module, and in order to implement the method on the second device side of the embodiment of the present application, the embodiment of the present application also provides a second device, such as Fig.12 As shown, the second device 1200 includes:

[0232] The second communication interface 1201 is capable of exchanging information with the first device and the third device;

[0233] The second processor 1202 is connected to the second communication interface 1201 to implement information interaction with the first device and the third device, and is used to execute the method provided by one or more technical solutions on the second device side when running the computer program;

[0234] A second memory 1203 , on which the computer program is stored.

[0235] Specifically, the second communication interface 1201 is used to receive multiple second messages, each second message includes at least second information, the second information is used to indicate a transmission path corresponding to the second message, the second information is associated with a sequence number of a first message corresponding to the second message in a first data stream, and the first data stream includes multiple first messages;

[0236] The second processor 1202 is used to determine whether one or more second messages have been lost by using the second information corresponding to the multiple second messages; and in the event that the one or more second messages have been lost, send seventh information to the first device through the second communication interface 1201, wherein the seventh information is used to request retransmission of the one or more second messages.

[0237] In one embodiment, the second processor 1202 is configured to:

[0238] Acquire, through the second communication interface 1201, first information corresponding to the first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow;

[0239] Determine eighth information by using the second information corresponding to the plurality of second messages and the first information, wherein the eighth information represents a message reception status corresponding to each candidate path in the one or more candidate paths;

[0240] The eighth information is used to determine whether one or more second messages are lost.

[0241] In one embodiment, the second processor 1202 is configured to:

[0242] Acquire, through the second communication interface 1201, third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages;

[0243] The eighth information is determined by using the second information corresponding to the multiple second messages, the first information and the third information.

[0244] In one embodiment, each second message also includes ninth information, wherein the ninth information represents a sequence number of the first message corresponding to the second message in the first data stream, and the second processor 1202 is used to determine whether one or more of the second messages has been lost by using the ninth information corresponding to the multiple second messages and the eighth information.

[0245] In one embodiment, each second message also includes fifth information, wherein the fifth information represents a serial number of a first message corresponding to the second message in a first message group associated with the first message, wherein the first message group includes one or more first messages, and the second processor 1202 is used to determine whether one or more second messages have been lost using the second information and the fifth information corresponding to the multiple second messages.

[0246] It should be noted that the specific processing process of the second communication interface 1201 and the second processor 1202 can be understood by referring to the above method.

[0247] Of course, in actual application, the various components in the second device 1200 are coupled together through the bus system 1204. It can be understood that the bus system 1204 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 1204 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.12 Various buses are labeled as bus system 1204.

[0248] The second memory 1203 in the embodiment of the present application is used to store various types of data to support the operation of the second device 1200. Examples of such data include: any computer program used to operate on the second device 1200.

[0249] The method disclosed in the above embodiment of the present application can be applied to the second processor 1202, or implemented by the second processor 1202. The second processor 1202 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the second processor 1202. The above-mentioned second processor 1202 may be a general-purpose processor, DSP, or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The second processor 1202 can implement or execute the methods, steps and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module may be located in a storage medium, which is located in the second memory 1203, and the second processor 1202 reads the information in the second memory 1203 and completes the steps of the above method in combination with its hardware.

[0250] In an exemplary embodiment, the second device 1200 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general purpose processors, controllers, MCUs, Microprocessors, or other electronic components to perform the aforementioned methods.

[0251] Based on the hardware implementation of the above program modules, and in order to implement the method on the third device side of the embodiment of the present application, the embodiment of the present application also provides a third device, such as Fig.13 As shown, the third device 1300 includes:

[0252] The third communication interface 1301 is capable of exchanging information with the second device and the first device;

[0253] A third processor 1302 is connected to the third communication interface 1301 to implement information interaction with the second device and the first device, and is used to execute the method provided by one or more technical solutions on the third device side when running the computer program;

[0254] A third memory 1303 , on which the computer program is stored.

[0255] Specifically, the third communication interface 1301 is used to receive multiple second messages, each second message containing at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, and the first data stream containing multiple first messages; and based on the second information corresponding to the multiple second messages, sending the multiple second messages; wherein, second messages with the same second information are sent through the same transmission path, and second messages with different second information are sent through different transmission paths.

[0256] In one embodiment, each second message also includes sixth information, and the sixth information is used to indicate a first data stream associated with the second message. The third communication interface 1301 is used to send the multiple second messages based on the second information and sixth information corresponding to the second message; wherein, second messages with the same second information and sixth information are sent through the same transmission path, and second messages with different second information and / or different sixth information are sent through different transmission paths.

[0257] It should be noted that the specific processing process of the third communication interface 1301 can be understood by referring to the above method.

[0258] Of course, in actual application, the various components in the third device 1300 are coupled together through the bus system 1304. It can be understood that the bus system 1304 is used to realize the connection and communication between these components. In addition to the data bus, the bus system 1304 also includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, Fig.13 Various buses are labeled as bus system 1304.

[0259] The third memory 1303 in the embodiment of the present application is used to store various types of data to support the operation of the third device 1300. Examples of such data include: any computer program used to operate on the third device 1300.

[0260] The method disclosed in the above embodiment of the present application can be applied to the third processor 1302, or implemented by the third processor 1302. The third processor 1302 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware or software instructions in the third processor 1302. The third processor 1302 mentioned above can be a general-purpose processor, a DSP, or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The third processor 1302 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor can be a microprocessor or any conventional processor, etc. In combination with the steps of the method disclosed in the embodiment of the present application, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, which is located in the third memory 1303. The third processor 1302 reads the information in the third memory 1303 and completes the steps of the above method in combination with its hardware.

[0261] In an exemplary embodiment, the third device 1300 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general purpose processors, controllers, MCUs, Microprocessors, or other electronic components to perform the aforementioned methods.

[0262] It can be understood that the memory (first memory 1103, second memory 1203, third memory 1303) of the embodiment of the present application can be a volatile memory or a non-volatile memory, and can also include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), a magnetic random access memory (FRAM), a ferromagnetic random access memory, a flash memory, a magnetic surface memory, an optical disc, or a compact disc read-only memory (CD-ROM); the magnetic surface memory can be a disk memory or a tape memory. The volatile memory can be a random access memory (RAM), which is used as an external cache.By way of example but not limitation, many forms of RAM are available, such as static random access memory (SRAM), synchronous static random access memory (SSRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDRSDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM), direct memory bus random access memory (DRRAM). The memory described in the embodiments of the present application is intended to include but is not limited to these and any other suitable types of memory.

[0263] In order to implement the method provided in the embodiment of the present application, the embodiment of the present application also provides a message processing system, such as Fig.14 As shown, the system includes: a first device 1401, a second device 1402 and a third device 1403.

[0264] Here, it should be noted that the specific processing procedures of the first device 1401, the second device 1402 and the third device 1403 have been described in detail above and will not be repeated here.

[0265] In an exemplary embodiment, the embodiment of the present application further provides a storage medium, namely a computer storage medium, specifically a computer-readable storage medium, for example, including a first memory 1103 storing a computer program, the computer program can be executed by the first processor 1102 of the first device 1100 to complete the steps of the first device side method, for example, including a second memory 1203 storing a computer program, the computer program can be executed by the second processor 1202 of the second device 1200 to complete the steps of the second device side method, for example, including a third memory 1303 storing a computer program, the computer program can be executed by the third processor 1302 of the third device 1300 to complete the steps of the third device side method. The computer-readable storage medium can be a memory such as FRAM, ROM, PROM, EPROM, EEPROM, FlashMemory, magnetic surface memory, optical disk, or CD-ROM.

[0266] In an exemplary embodiment, the embodiment of the present application also provides a computer program product, including a computer program, which can be executed by the first processor 1102 of the first device 1100 to complete the steps of the aforementioned first device side method, or, the computer program can be executed by the second processor 1202 of the second device 1200 to complete the steps of the aforementioned second device side method, or, the computer program can be executed by the third processor 1302 of the third device 1300 to complete the steps of the aforementioned third device side method.

[0267] It should be noted that: "first", "second", etc. are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0268] In addition, the technical solutions described in the embodiments of the present application can be combined arbitrarily without conflict.

[0269] The above description is only a preferred embodiment of the present application and is not intended to limit the protection scope of the present application.

Claims

1. A message processing method, characterized in that: Applied to a first device, comprising: Determine first information corresponding to a first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow, and the first data flow includes multiple first messages; Generate multiple second messages using the first information and the multiple first messages, each second message at least including second information, the second information is used to indicate a transmission path corresponding to the second message, and the second information is associated with a sequence number of a first message corresponding to the second message in the first data stream; The multiple second messages are sent out.

2. The method according to claim 1, characterized in that The step of generating a plurality of second messages by using the first information and the plurality of first messages includes: Selecting a corresponding transmission path for each first message in the plurality of first messages by using the first information; The plurality of second messages are generated by using the plurality of first messages and transmission paths corresponding to the plurality of first messages.

3. The method according to claim 2, characterized in that The using the first information to select a corresponding transmission path for each first message in the plurality of first messages includes: Determine third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages; Using the third information, grouping the multiple first messages to obtain multiple first message groups, each first message group including one or more first messages; The first information is used to select a corresponding transmission path for each first message group in the plurality of first message groups.

4. The method according to claim 3, characterized in that The using the first information to select a corresponding transmission path for each of the plurality of first message groups includes: The first information, the third information and the fourth information are used to select a corresponding transmission path for each first message group in the plurality of first message groups, wherein the fourth information represents the sequence number of one or more first messages associated with the first message group in the first data stream.

5. The method according to claim 3, characterized in that: Each second message further includes fifth information, where the fifth information represents a sequence number of a first message corresponding to the second message in a first message group associated with the first message.

6. The method according to any one of claims 1 to 5, characterized in that: Each second message further includes sixth information, where the sixth information is used to indicate the first data flow associated with the second message.

7. A message processing method, characterized in that: Applied to the second device, comprising: receiving a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages; Determine whether one or more second messages are lost by using the second information corresponding to the multiple second messages; In the event that packet loss occurs to the one or more second messages, seventh information is sent to the first device, where the seventh information is used to request retransmission of the one or more second messages.

8. The method according to claim 7, characterized in that The determining, using the second information corresponding to the plurality of second messages, whether one or more second messages have packet loss, includes: Acquire first information corresponding to the first data flow, where the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow; Determine eighth information by using the second information corresponding to the plurality of second messages and the first information, wherein the eighth information represents a message reception status corresponding to each candidate path in the one or more candidate paths; The eighth information is used to determine whether one or more second messages are lost.

9. The method according to claim 8, characterized in that The determining the eighth information by using the second information corresponding to the plurality of second messages and the first information includes: Acquire third information corresponding to the first data stream, where the third information represents the length of a message group associated with the plurality of first messages; The eighth information is determined by using the second information corresponding to the multiple second messages, the first information and the third information.

10. The method according to claim 8, characterized in that Each second message further includes ninth information, where the ninth information represents a sequence number of a first message corresponding to the second message in the first data stream; The using the eighth information to determine whether packet loss occurs in one or more second messages includes: Determine whether packet loss occurs in one or more of the second messages by using the ninth information corresponding to the multiple second messages and the eighth information.

11. The method according to claim 7, characterized in that Each second message further includes fifth information, where the fifth information represents a sequence number of a first message corresponding to the second message in a first message group associated with the first message, where the first message group includes one or more first messages; The determining, using the second information corresponding to the plurality of second messages, whether one or more second messages have packet loss, includes: Using the second information and the fifth information corresponding to the multiple second messages, it is determined whether one or more of the second messages have packet loss.

12. The method according to any one of claims 7 to 11, characterized in that Each second message further includes sixth information, where the sixth information is used to indicate the first data flow associated with the second message.

13. A message processing method, characterized in that: Applicable to third-party devices, including: receiving a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages; Based on the second information corresponding to the multiple second messages, the multiple second messages are sent out; wherein, the second messages with the same second information are sent out through the same transmission path, and the second messages with different second information are sent out through different transmission paths.

14. The method according to claim 13, characterized in that Each second message further includes sixth information, where the sixth information is used to indicate a first data flow associated with the second message; and sending the plurality of second messages based on the second information corresponding to the plurality of second messages includes: Based on the second information and sixth information corresponding to the second message, the multiple second messages are sent out; wherein, the second messages with the same second information and sixth information are sent out through the same transmission path, and the second messages with different second information and / or different sixth information are sent out through different transmission paths.

15. A message processing device, characterized in that: include: A first determining unit, configured to determine first information corresponding to a first data flow, wherein the first information is used to indicate the number of one or more candidate paths corresponding to the first data flow, and the first data flow includes a plurality of first messages; a generating unit, configured to generate a plurality of second messages using the first information and the plurality of first messages, each second message comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, and the second information being associated with a sequence number of a first message corresponding to the second message in the first data stream; The first sending unit is used to send the multiple second messages.

16. A message processing device, characterized in that: include: A first receiving unit, configured to receive a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages; A second determining unit, configured to determine whether one or more second messages are lost by using the second information corresponding to the plurality of second messages; The second sending unit is used to send seventh information to the first device when the one or more second messages are lost, where the seventh information is used to request retransmission of the one or more second messages.

17. A message processing device, characterized in that: include: A second receiving unit, used to receive a plurality of second messages, each of the second messages comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in a first data stream, the first data stream comprising a plurality of first messages; A third sending unit is used to send out the multiple second messages based on the second information corresponding to the multiple second messages; wherein, the second messages with the same second information are sent out through the same transmission path, and the second messages with different second information are sent out through different transmission paths.

18. A first device, characterized in that: include: A first processor and a first communication interface; wherein, The first processor is configured to determine first information corresponding to a first data stream, the first information being used to indicate the number of one or more candidate paths corresponding to the first data stream, the first data stream comprising a plurality of first messages; and to generate a plurality of second messages using the first information and the plurality of first messages, each second message comprising at least second information, the second information being used to indicate a transmission path corresponding to the second message, the second information being associated with a sequence number of a first message corresponding to the second message in the first data stream; The first communication interface is used to send the multiple second messages.

19. A second device, characterized in that: include: A second processor and a second communication interface; wherein, The second communication interface is used to receive multiple second messages, each second message includes at least second information, the second information is used to indicate a transmission path corresponding to the second message, the second information is associated with a sequence number of a first message corresponding to the second message in a first data stream, and the first data stream includes multiple first messages; The second processor is used to determine whether one or more second messages have been lost by using the second information corresponding to the multiple second messages; and in the event that the one or more second messages have been lost, send seventh information to the first device through the second communication interface, wherein the seventh information is used to request retransmission of the one or more second messages.

20. A third device, characterized in that: include: A third processor and a third communication interface; wherein, The third communication interface is used to receive multiple second messages, each second message contains at least second information, the second information is used to indicate the transmission path corresponding to the second message, the second information is associated with the sequence number of the first message corresponding to the second message in the first data stream, and the first data stream contains multiple first messages; and based on the second information corresponding to the multiple second messages, send out the multiple second messages; wherein, second messages with the same second information are sent through the same transmission path, and second messages with different second information are sent through different transmission paths.

21. A first device, characterized in that: include: a first processor and a first memory for storing a computer program executable on the processor, Wherein, when the first processor is used to run the computer program, the steps of the method described in any one of claims 1 to 6 are executed.

22. A second device, characterized in that: include: a second processor and a second memory for storing a computer program executable on the processor, Wherein, when the second processor is used to run the computer program, the steps of the method described in any one of claims 7 to 12 are executed.

23. A third device, characterized in that: include: a third processor and a third memory for storing a computer program executable on the processor, Wherein, the third processor is used to execute the steps of the method described in claim 13 or 14 when running the computer program.

24. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, it implements the steps of the method described in any one of claims 1 to 6, or implements the steps of the method described in any one of claims 7 to 12, or implements the steps of the method described in claim 13 or 14.

25. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, it implements the steps of the method described in any one of claims 1 to 6, or implements the steps of the method described in any one of claims 7 to 12, or implements the steps of the method described in claim 13 or 14.

Citation Information

Patent Citations

  • Method, device and system for detecting packet loss

    CN101699786A

  • Message processing method and device

    CN111082898A

  • Data transmission method and device

    CN114189474A

  • Data transmission method and device, network equipment and storage medium

    CN117527681A