WO2019128840A1

WO2019128840A1 - Message transmission control method and apparatus

Info

Publication number: WO2019128840A1
Application number: PCT/CN2018/122342
Authority: WO
Inventors: 徐月巧; 袁峰; 陈昊
Original assignee: 华为技术有限公司
Priority date: 2017-12-27
Filing date: 2018-12-20
Publication date: 2019-07-04
Also published as: CN109981470A

Abstract

Disclosed is a message transmission control method, belonging to the technical field of communications. The method comprises: a receiving device receiving a first data message, and detecting whether the first data message is a message received in a disordered manner; and when the first data message is a message received in a disordered manner, the receiving device accelerating acquisition of a missing data message, in particular, for example when accelerating acquisition of a missing data message, the receiving device determining whether the first data message is a message sent in order, and if the first data message is a message sent in order, then determining the disordered receiving of the first data message is caused by message collision, and executing the step of accelerating acquisition of the missing data message at this time. By means of this solution, after the receiving device receives the first data message, if the first data message is a message received in a disordered manner, then the receiving device can accelerate acquisition of a missing data message, so as to shorten the delay of a sending device retransmitting, to the receiving device, a data message missing in the receiving device, thus improving the time delay of the entire network.

Description

Message transmission control method and device

Cross-reference to related applications

The present disclosure claims priority to Chinese Patent Application No. 201711446070.

Technical field

The present application relates to the field of communications technologies, and in particular, to a packet transmission control method and apparatus.

Background technique

Low-Power and Lossy Networks (LLN) usually refers to working in a wireless environment, and the nodes involved are mostly node resources (such as energy resources, storage resources or channel resources) and bandwidth-limited networks. .

In LLN, nodes communicate mainly through multicast packets. Different from the traditional violent flooding broadcast protocol, the Multicast Protocol for LLN (MPL) is a multicast protocol based on controlled flooding.

MPL multicast has two modes: active and passive. In passive MPL multicast, a node notifies neighboring nodes of the data packets it receives by sending MPL control messages. The neighboring node determines whether the MPL data packet that has been received by the neighboring node is the same as that of the neighboring node through the MPL control packet, so as to determine whether the MPL data packet is missing or whether the neighboring node is missing the MPL data packet. In the related art, the MPL multicast is implemented based on a turbulence algorithm. Specifically, the MPL message in the LLN includes a control packet and a data packet. For a node a in the LLN, when the node a receives any neighbor After a data packet is sent by the node, a timing duration ta is calculated according to the turbulence algorithm, and a timer is started. When the timer reaches ta, the node a determines to send a control packet to all neighbor nodes according to the turbulence algorithm. The control message may indicate a data message that the node a has received. After receiving the control packet, the node b adjacent to the node a determines the node a by comparing the data packet received in the self buffer with the data packet that has been received by the node a indicated in the control packet. Whether there is a missing data message. If the message {Message_1, Message_2, ..., Message_n} is missing, for each missing message Message_i, the node b calculates a timing duration tbi according to the turbulence algorithm, and starts the timer at the same time, when the timer reaches tbi, the node b. According to the turbulence algorithm, it is determined that the missing data packets in the node a are sent to each neighbor node including the node a by the multicast mode.

Due to factors such as changes in the wireless channel environment, channel interference, and hidden terminals, when a data packet sent by a node in the LLN arrives at a neighboring node, it may collide with other packets that arrive at the neighboring node at the same time, resulting in the neighboring node. The data packet cannot be parsed. In this case, the neighboring node is required to trigger the retransmission of the data packet by the control packet. The control packet and the data packet need to be triggered by a timer. Therefore, the retransmission process will bring Large packet propagation delays have a large impact on the latency performance of the LLN network.

Summary of the invention

In order to solve the problem that the data packet retransmission process in the LLN network brings a large packet propagation delay and has a large impact on the delay performance of the LLN network, the embodiment of the present application provides a message transmission control. Method and device.

In a first aspect, a message transmission control method is provided, the method comprising:

The receiving device receives the first data packet; the receiving device detects whether the first data packet is an out-of-order message; and when the detection result is that the first data packet is an out-of-order message, The receiving device accelerates the acquisition of the missing data packet, and the missing data packet is generated before the first data packet, and the receiving device does not receive the data packet.

With the solution shown in the first aspect, after receiving the first data packet, if the first data packet is received in an out-of-order manner, the receiving device can accelerate the acquisition of the missing data packet to shorten the sending. The device retransmits the delay of the missing data packets in the receiving device to the receiving device, thereby improving the delay performance of the entire network.

In a possible implementation manner, the receiving device detects whether the first data packet is an out-of-order message, including:

Receiving, by the receiving device, a message sequence number of the first data packet and a message sequence number of the second data packet; the second data packet is received by the receiving device before receiving the first data packet a data packet to which the first data packet is greater than the packet sequence number of the second data packet, the packet sequence number of the first data packet, and the second data packet The sequence number interval between the message sequence numbers is greater than 1, and the receiving device does not receive the message sequence number between the message sequence number of the first data packet and the message sequence number of the second data packet. In the case of any data message, the receiving device determines that the first data message is an out-of-order message.

After receiving the first data packet, the receiving device receives the first data packet, if the sequence number of the first data packet is greater than the sequence number of the previous received data packet, and the first data packet and the previous received data packet When there is a missing data packet between the texts, the receiving device determines that the first data packet is an out-of-order message, and provides an implementation method for detecting that the first data packet is received out of order.

In a possible implementation manner, before the receiving device accelerates acquiring the missing data packet, the method further includes:

The receiving device determines whether the first data packet is a packet that is sent in sequence; and when the first data packet is a packet that is sent in sequence, the receiving device accelerates acquiring the missing data packet.

After the foregoing device determines that the first data packet is received in an out-of-order manner, the receiving device further determines whether the first data packet is received according to whether the first data packet is sent in sequence. Whether the cause of the sequence is the reception disorder caused by the packet collision, and only when the first data packet receives the out-of-order reason is the reception disorder caused by the packet collision, the acceleration step is performed to avoid an unnecessary acceleration process.

In a possible implementation, the receiving device determines whether the first data packet is a packet that is sent in sequence, and includes:

The receiving device acquires a sending sequence label carried in the first data packet, where the sending sequence label is used to indicate whether the corresponding data packet is a packet that is sent in sequence; the receiving device is according to the first The sending sequence label carried in the data packet determines whether the first data packet is a packet sent in sequence.

In the above solution, the receiving device detects whether the first data packet is a sequence-transmitted packet by using a sending sequence label carried in the first data packet, and provides an implementation manner for detecting whether the packet is sent in sequence.

In a possible implementation manner, the receiving device accelerates acquiring missing data packets, including:

The receiving device shortens the delay transmission duration of the control packet, and obtains a first delayed transmission duration, where the control packet is used to instruct the sending device to send the missing data packet; and the receiving device starts a timer timing And when the first delayed transmission duration is reached, the control packet is sent to the sending device.

In the above solution, the receiving device accelerates the transmission of the control message by shortening the delay time of the control message, and provides an implementation manner for accelerating the acquisition of the missing data message.

In a possible implementation manner, the receiving device shortens the delay sending duration of the control packet, and obtains the first delayed sending duration, including:

The receiving device calculates a delay transmission duration corresponding to the control packet according to a turbulence algorithm and a turbulence algorithm period corresponding to the control packet, and the receiving device compares the control packet according to a predetermined duration shortening rule. The corresponding delayed transmission duration is shortened, and the first delayed transmission duration is obtained.

The above solution provides an implementation method for shortening the delay transmission duration calculated according to the turbulence algorithm to obtain the shortened delay transmission duration.

The receiving device shortens the turbulence algorithm period corresponding to the control message according to a predetermined period shortening rule, and obtains a shortened turbulence algorithm period; the receiving device according to the turbulence algorithm and the shortened turbulence The algorithm period is calculated to obtain the first delayed transmission duration.

The above solution provides an implementation method for shortening the turbulence algorithm period to obtain a shortened delay transmission duration.

The receiving device sends the acceleration indication information to the sending device, where the acceleration indication information is used to instruct the sending device to shorten the delay sending duration of the missing data packet.

In the above solution, the receiving device accelerates the shortening of the sending of the missing data message by instructing the transmitting device to shorten the delay sending length of the missing data message, and provides an implementation manner for accelerating the acquisition of the missing data message.

A second aspect provides a packet transmission control method, where the method includes:

The sending device sends the first data packet; the sending device receives the acceleration indication information; the sending device shortens the delay sending duration of the missing data packet according to the acceleration indication information, and obtains the second delayed sending duration, the missing The data packet is generated before the first data packet, and the data packet is not received by the receiving device. When the sending device starts the timer to reach the second delayed sending duration, the data packet is sent to the receiving device. Sending the missing data message.

With the solution shown in the foregoing second aspect, after receiving the second data packet, the receiving device, if receiving the acceleration indication information, accelerates shortening the transmission of the missing data message by shortening the delay transmission time of the missing data message. Therefore, the delay of retransmitting the missing data packets in the receiving device to the receiving device is shortened, and the delay performance of the entire network is improved.

In a possible implementation, the sending device sends the first data packet, including:

The sending device sends the first data packet including a sending sequence label.

In a possible implementation, before the sending, by the sending, the first data packet that includes the sending sequence label, the method further includes:

When the message sequence number of the first data packet is greater than the target message sequence number, the sending device adds a first sending sequence label to the first data packet, where the first sending sequence label is used to indicate The first data packet is a packet that is sent by the sending device in an out-of-order manner; when the packet sequence number of the first data packet is less than or equal to the target packet sequence number, the sending device is in the first A second sending sequence label is added to the data packet, where the second sending sequence label is used to indicate that the first data packet is a packet sent by the sending device in sequence.

In a possible implementation, the starting value of the target message sequence number is n, and n is a positive integer. The method further includes:

If the message sequence number of the first data packet is greater than the target message sequence number, the sending device adds the first sending sequence label to the first data packet, and then the target packet The value of the sequence number is updated to the number of the message of the first data packet plus one; if the message sequence number of the first data packet is equal to the target message sequence number, the sending device is in the first data After the second transmission sequence label is added to the message, the value of the target message sequence number is updated to the target message sequence number plus one.

In a third aspect, there is provided a message transmission control apparatus having the function of implementing the message transmission control method provided by the above first aspect and the possible implementation of the first aspect. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more than one unit corresponding to the functions described above.

In a fourth aspect, a message transmission control apparatus is provided, the apparatus having the function of implementing the message transmission control method provided by the second aspect and the possible implementation of the second aspect. The functions may be implemented by hardware or by corresponding software implemented by hardware. The hardware or software includes one or more than one unit corresponding to the functions described above.

In a fifth aspect, a receiving device is provided, the receiving device comprising: a processor and a memory, wherein the memory stores an instruction, and the processor executes the instruction to enable the receiving device to implement the first aspect and the first A message transmission control method provided by a possible implementation on the one hand.

According to a sixth aspect, a transmitting device is provided, the transmitting device includes: a processor and a memory, wherein the memory stores an instruction, and the processor executes the instruction to enable the transmitting device to implement the second aspect and the foregoing A message transmission control method provided by a possible implementation of the second aspect.

A seventh aspect, a computer readable storage medium storing instructions, wherein a processor in a receiving device executes the instructions to cause the receiving device to implement the first aspect and the first aspect as described above A message transmission control method provided by a possible implementation.

In an eighth aspect, a computer readable storage medium is provided, the computer readable storage medium storing instructions, wherein a processor in a transmitting device executes the instructions to cause the transmitting device to implement the second aspect and the second aspect as described above A message transmission control method provided by a possible implementation.

In a ninth aspect, a computer program product comprising instructions, when executed on a computer, causes the computer to perform a message transmission control method as provided by the first aspect above and the possible implementations of the first aspect.

According to a tenth aspect, there is provided a computer program product comprising instructions which, when run on a computer, cause the computer to perform a message transmission control method as provided by the second aspect of the above and the possible implementations of the second aspect.

After the first data packet is sent by the sending device, if the receiving device receives the first data packet and detects that the first data packet is an out-of-order packet, the receiving device receives the first data packet. The delay of obtaining the missing data packet can be shortened to shorten the delay of the data packet that is sent by the sending device to the receiving device, so as to improve the delay performance of the entire network.

DRAWINGS

1 is a block diagram of a message transmission system according to an embodiment of the present application;

2 is a flowchart of a message transmission control method provided by an exemplary embodiment of the present application;

FIG. 3 is a flowchart of a message transmission control method provided by an exemplary embodiment of the present application; FIG.

FIG. 4 is a flowchart of another packet transmission control method according to an exemplary embodiment of the present disclosure;

FIG. 5 is a flowchart of still another message transmission control method according to an exemplary embodiment of the present application; FIG.

FIG. 6 is a structural block diagram of a message transmission control apparatus according to an exemplary embodiment of the present application;

FIG. 7 is a structural block diagram of another message transmission control apparatus according to an exemplary embodiment of the present application;

FIG. 8 is a schematic structural diagram of a receiving device according to an exemplary embodiment of the present disclosure;

FIG. 9 is a schematic structural diagram of a transmitting device according to an exemplary embodiment of the present application.

Detailed ways

FIG. 1 is a structural diagram of a message transmission system according to an embodiment of the present application. The message transmission system can be a Low-Power and Lossy Networks (LLN) system.

As shown in FIG. 1, the message transmission system can include a first node 120 and a plurality of second nodes 140. The first node 120 is also referred to as a seed node in the message transmission system, and the first node 120 can generate and send a multicast message in the message transmission system.

The plurality of second nodes 140 may be referred to as forwarding nodes in the message transmission system (the forwarding node may also be referred to as a forwarder node), and the second node 140 may receive and forward the multicast generated by the first node 120 in the message transmission system. Message.

For example, taking the message transmission system as an example for the LLN network system, in the LLN network, each network node usually works in a wireless environment, the link stability cannot be guaranteed, and the bit error rate is high, and the nodes in the network usually It is an energy-constrained, low-power device. Based on such definitions, real-world scenarios such as Wireless Sensor Network (WSN), Internet of Things (IoT), and M2M (Machine to Machine) belong to the LLN network. The message in the embodiment of the present application can be applied to scenes such as streetlight control, code update, and smart meter reading.

For example, the LLN network is an IPv6-based wireless sensor network. The wireless sensor node in the wireless sensor network can perform mesh Mesh networking. The forwarding node acts as a router to forward information to nearby nodes. In the wireless sensor network. The Border Router (BR) is connected to the Internet as a seed node.

Or, the LLN network is an example of a streetlight control network in an Internet of Things application, and an intelligent device such as a sensing node installed on the street lamp is used as a forwarding node, and the smart device can perform Mesh networking and is connected to the Internet of Things gateway. The seed node is connected to the control device.

The actual product form of the first node 120 and the second node 140 may be a node with a routing function, such as a router, a switch, etc., such as an IoT device under the IoT gateway and the gateway, a street light controller, and a smart light pole. device.

Please refer to FIG. 2, which shows a flowchart of a message transmission control method provided by an exemplary embodiment of the present application. The method can be used in the system shown in FIG. 1. As shown in FIG. 2, the message transmission control method can include:

Step 201: The receiving device receives the first data packet.

The sending device may be the first node 120 or the second node 140 in the system shown in FIG. 1 above, and the receiving device may be the second node 140 in the system shown in FIG. 1 above. The sending device and the receiving device are in a neighbor relationship with each other in the message transmission system.

The packet transmission network shown in FIG. 1 is an LLN network. The transmitting device sends a multicast protocol (Multicast Protocol for LLN) to the LLN network to each neighbor device including the receiving device when the data packet needs to be sent. The MPL data packet, if the first data packet does not collide with the packet sent by the other neighboring device of the receiving device, the receiving device successfully receives the first data packet.

Step 202: The receiving device detects whether the first data packet is an out-of-order message.

In the embodiment of the present application, the receiving device may detect, according to the message sequence number of the received data packet and the message sequence number of the missing data packet, whether the first data packet is an out-of-order message, where the missing message is missing. The data packet may be a data packet that is generated before the first data packet and that is not received by the receiving device.

The sequence number of the data packet in the LLN may be numbered according to the sequence in which the corresponding packet is generated. In the embodiment of the present application, the missing data packet is generated before the first data packet, which may refer to the missing data. The packet sequence number of the packet is smaller than the packet sequence number of the first data packet.

When detecting whether the first data packet is an out-of-order packet, the receiving device may obtain the packet sequence number of the first data packet and the packet sequence number of the second data packet, where the second data packet is The data packet received by the receiving device before receiving the first data packet, or the first data packet is a data packet received immediately after the second data packet; when the first data packet is received The message sequence number is greater than the message sequence number of the second data packet, and the sequence number between the message sequence number of the first data packet and the message sequence number of the second data packet is greater than 1, and the packet of the data packet is missing. When the sequence number is between the message sequence number of the first data packet and the message sequence number of the second data packet, the receiving device determines that the first data packet is an out-of-order message.

In the embodiment of the present application, when the sequence number of the currently received data packet minus the received sequence number of the previous data packet is greater than 1, the data packet currently received by the receiving device and the previous data may be considered. There is at least one data message between the messages.

In the actual detection process, the receiving device may compare the sequence number (new_sequence) of the first data packet with the sequence number (last_sequence) of the previous received data packet. If new_sequence-last_sequence>1, further check whether it is already Receiving a data packet between the first data packet and the second data packet, and receiving the data packet between the first data packet and the second data packet, if not yet received The device may determine that the first data packet is a message received out of order.

In the embodiment of the present application, the receiving device may compare the message sequence number of the first data packet with the message sequence number of the second data packet and the message sequence number of each data packet in the buffer of the receiving device. And determining, in the cache, whether the data packet between the first data packet and the second data packet exists in the data packet between the first data packet and the second data packet. If any of the data packets does not exist in the buffer of the receiving device, it may be determined that the first data packet is an out-of-order message.

For example, suppose that the data packet received by the receiving device (that is, the first data packet) is the data packet 6 (the packet sequence number is 6), and the second-to-last data packet recently received by the receiving device ( That is, the second data message is data message 3 (the message number is 3), and the difference between the data message 6 and the message number of the data message 3 is 3, indicating the last received data. The packet is received in an out-of-order manner. After receiving the packet, the receiving device further confirms whether the data packet 4 and the data packet 5 already exist in the buffer. If the data packet 4 and the data packet 5 do not exist in the buffer, or If any one of the data message 4 and the data message 5 is absent, the first data message can be regarded as a message received out of order.

In the LLN network, the receiving device may have multiple neighboring devices, and each neighboring device may send the same data packet. When the data packet is sent, the same data packet may be sent multiple times. After receiving the first data packet, the receiving device may first detect whether the first data packet already exists in the cache. If the first data packet is not stored in the cache, the receiving device may first receive the first data packet. a data packet, in which the receiving device performs the above step 202; otherwise, if the first data packet already exists in the buffer, the receiving device does not receive the first data packet for the first time, and the receiving device receives the first data packet. The file is discarded, and the step 202 is not performed to avoid repeated execution of unnecessary detection steps.

Step 203: When the first data packet is an out-of-order message, the receiving device accelerates acquiring the missing data packet.

The missing data packet is generated before the first data packet, and the data packet that is not received by the receiving device.

In the embodiment of the present application, when the first data packet is a packet received in an out-of-order manner, it may be considered that there is a missing data packet that is not received by the receiving device and belongs to the receiving device before the first data packet. At this time, the receiving device can accelerate the acquisition of the missing data message.

For example, when the packet transmission network shown in FIG. 1 is an LLN network, when the receiving device determines that the first data packet is an out-of-order packet (that is, there is a missing data packet), the receiving device can wait for a period of time. Sending a control packet, the control device instructing the sending device to send the missing data packet in the receiving device, and after receiving the control packet, the sending device also sends the missing data packet to the receiving device after a period of time .

In the embodiment of the present application, when the receiving device accelerates the acquisition of the missing data packet, the acceleration may be performed only on the receiving device side, or may be accelerated only on the transmitting device side, or may be performed in the transmitting device side and the receiving device side. accelerate.

The receiving device can shorten the delay time of the control packet, and obtain the first delay sending duration, where the control packet is used to instruct the sending device to send the missing data packet; When the timer reaches the first delay transmission duration, the control packet is sent to the sending device.

In the embodiment of the present application, when the receiving device performs acceleration, the receiving device may shorten the timing of the control packet before the control packet is sent, so as to speed up the transmission of the control packet, thereby achieving the purpose of accelerating the acquisition of the missing data packet.

In a possible implementation manner, if the delay time of the control packet is based on the duration determined by the turbulence algorithm, the receiving device shortens the delay time of the control packet and obtains the first delay transmission duration. The delay time corresponding to the control packet may be calculated according to the turbulence algorithm and the turbulence algorithm period corresponding to the control packet, and the delay time corresponding to the control packet is shortened according to the predetermined duration shortening rule, and the first time is obtained. Delayed transmission time.

Taking the LLN network as an example, when the receiving device receives the first data packet and determines that the first data packet is an out-of-order packet, the receiving device may first calculate the delay sending duration of the control packet according to the turbulence algorithm, and then The delay time of the control message is shortened according to a predetermined duration shortening rule to obtain the first delay transmission duration.

The duration shortening rule may be preset by a developer or a maintenance personnel. For example, the duration shortening rule may be a delay percentage of the control packet according to a certain percentage (for example, 50%, 30%, or 20%, etc.). Make a shortening. Specifically, it is assumed that the duration shortening rule is shortened by 50%. If the delay time of the control message calculated according to the turbulence algorithm is 50 s, the shortened first delay transmission time is 25 s.

In another possible implementation manner, the receiving device shortens the delay sending duration of the control packet, and when the first delayed sending duration is obtained, the hopping algorithm period corresponding to the control packet may be shortened according to a predetermined period shortening rule. The shortened turbulence algorithm period is obtained, and the first delayed transmission duration is calculated according to the turbulence algorithm and the shortened turbulence algorithm period.

Taking LLN as an example, each data packet or control packet in the LLN has its own turbulence algorithm period. Generally, when the receiving device determines the delay time of sending data packets or control packets, it can be preferred. Determining the turbulence algorithm period corresponding to the packet, and randomly determining a time point as the transmission time point of the packet in the second half of the turbulence algorithm period, and the sending time point and the starting time point of the corresponding turbulence algorithm period The duration between the messages is the delay in sending the message. In the solution shown in the embodiment of the present application, when the receiving device shortens the delay time of the control packet, the receiving device may shorten the hopping algorithm period corresponding to the control packet, that is, the receiving device receives the first data packet. And determining that the acceleration condition is established, the turbulence algorithm period corresponding to the control message may be first determined, and the turbulence algorithm period corresponding to the control message is shortened according to the predetermined period shortening rule, and then shortened according to the turbulence algorithm. The second half of the turbulence algorithm period randomly determines a time point as the transmission time point of the control message, and determines the duration between the determined transmission time point and the shortened turbulence algorithm cycle start time point as the first time. Delayed transmission time.

When the acceleration is performed on the sending device side, the receiving device may send the acceleration indication information to the sending device, where the acceleration indication information is used to instruct the sending device to shorten the delay sending duration of the missing data message.

In a possible implementation, the acceleration indication information may be sent by using a control packet. For example, the receiving device may add an acceleration identifier to the control packet, where the acceleration identifier is the acceleration indication information, and the acceleration identifier may be After the sending device receives the control packet, it prompts to send the missing data packet. When the sending device speeds up sending the missing data packet, the sending time of the missing data packet can be shortened, the second delayed sending duration is obtained, and when the timer is started to reach the second delayed sending duration, Send missing data packets to the receiving device. Alternatively, in another possible implementation manner, the foregoing acceleration indication information may also be sent by means other than controlling the message.

Please refer to FIG. 3, which shows a flowchart of a message transmission control method provided by an exemplary embodiment of the present application. The method can be used in the system shown in FIG. 1, as shown in FIG. 3, the method can include the following steps:

Step 301: The sending device sends the first data packet.

For the process of sending the first data packet by the sending device, refer to the description in step 201 above, and details are not described herein again.

Step 302: The sending device receives the acceleration indication information.

If the receiving device detects that the first data packet is an out-of-order data packet, the acceleration indication information may be sent by the sending device, and then the sending device may accelerate the sending according to the acceleration indication information. The process of accelerating the sending of the missing data message may be as shown in the following

steps

303 and 304.

Step 303: The sending device shortens the delay sending duration of the missing data packet according to the acceleration indication information, and obtains the second delayed sending duration.

In a possible implementation manner, when the sending device shortens the delay sending duration of the missing data packet and obtains the second delayed sending duration, the sending device may calculate according to the turbulence algorithm and the turbulence algorithm period corresponding to the missing data packet. The delay transmission duration corresponding to the missing data packet is shortened according to the predetermined duration shortening rule, and the delay time corresponding to the missing data packet is shortened to obtain the second delayed transmission duration.

Alternatively, when the sending device shortens the delay time of sending the missing data packet and obtains the second delayed sending duration, the hopping algorithm period corresponding to the missing data packet may be shortened according to the predetermined period shortening rule, and the shortened after obtaining the shortened The turbulence algorithm period is calculated according to the turbulence algorithm and the shortened turbulence algorithm period, and the second delay transmission duration is obtained.

The implementation process of shortening the transmission duration of the missing data packet by the sending device is similar to the implementation process of shortening the sending duration of the control packet by the receiving device, and details are not described herein again.

Step 304: When the sending device starts the timer to reach the second delayed sending duration, the missing data packet is sent to the receiving device.

In a possible implementation manner, when the two-way acceleration is performed on the sending device side and the receiving device side, the receiving device sends the foregoing acceleration indication information in addition to the transmission of the control message (for example, adding the acceleration in the control packet) Identification) to speed up the transmission of control messages and missing data messages.

For example, the receiving device is the receiving node Node i and the sending device is the sending node Node j. The foregoing process may include the following steps:

Step 1: The sender Node j sends a data message Seq1, and the receiving node Node i does not receive the data message Seq1 due to the reception collision;

Step 2: The sender Node j sends a data message Seq2;

Step 3: The receiving node Node i receives the data message Seq2, and determines that the data message Seq2 is an out-of-order message received by the message sequence number, and then accelerates the control message transmission. details as follows:

Step 3.1 When the receiving node Node i receives the data packet Seq2, it determines that the data packet Seq2 is an out-of-order receiving message by comparing the sequence number of the last received data packet with the sequence number of the data packet Seq2 (data packet Seq2) The difference between the message sequence number minus the sequence number of the last received data message is greater than 1);

Step 3.2: The receiving node Node i detects whether there is a data packet corresponding to the sequence number of the last received data packet and the sequence number of the data packet Seq2 in the local buffer;

Step 3.3: The receiver Node i determines that any one of the data packets corresponding to the message sequence number between the sequence number of the last received data packet and the sequence number of the data packet Seq2 is missing in the local buffer. Accelerate the method of sending control messages, and accelerate the transmission of control messages;

Step 4: The receiving node sends a control packet, and the control packet carries the "acceleration identification" indication information (that is, the acceleration indication information), and indicates that the neighbor node receives the control packet, and according to the indication, the missing data packet Seq1 Accelerate propagation;

Step 5: After receiving the control packet, the sender Node j determines that the neighbor node is missing the data packet Seq1, and according to the indication information, adopts the foregoing method for accelerating the data packet, and accelerates the sending of the data packet Seq1 message;

Step 6: The sender Node j accelerates the transmission of the data message Seq1;

Step 7: The receiving node Node i receives the data packet Seq1 and completes the filling of the missing data packet.

In summary, in the solution shown in the embodiment of the present application, after receiving the first data packet, the receiving device receives the first data packet and the sequence number of the first data packet is greater than the receiving device receives the first data packet. The sequence number of the second data packet, the sequence number between the packet sequence number of the first data packet and the packet sequence number of the second data packet is greater than 1, and the receiving device does not receive the packet sequence number in the first The receiving device can accelerate the acquisition of the missing data packet when the data packet between the data packet and the packet sequence number of the second data packet is used to shorten the transmission device to the receiving device to retransmit the missing device. The delay of data packets, thereby improving the latency performance of the entire network.

In the embodiment shown in FIG. 2, after receiving the first data packet and detecting that the first data packet is an out-of-order message, the receiving device accelerates the acquisition of the missing data packet. The reason that the first data packet received by the receiving device is an out-of-order message, except that the receiving device does not receive the packet sent by the sending device before the packet collision occurs, and may be the sending device. When a packet is sent, the packet is sent in an out-of-order manner, so that even if no packet collision occurs on the receiving device side, the data packet received by the receiving device is out of order, because the sending device sends the packet out of order. The situation is relatively small, and usually does not have a large impact on the transmission delay of the message. Therefore, in the embodiment of the present application, the receiving device can determine whether the reason for receiving the out-of-order message is because the previous report occurred. Collision, if yes, perform the acceleration process shown in Figure 2 above.

Please refer to FIG. 4, which is a flowchart of another message transmission control method provided by an exemplary embodiment of the present application. The method can be used in the system shown in FIG. 1. As shown in FIG. 4, the message transmission control method can include:

Step 401: The receiving device receives the first data packet.

Specifically, the sending device sends a first data packet, where the first data packet includes a sending sequence label, where the sending sequence label indicates that the first data packet is sent sequentially or out of order, and the receiving device receives the first Data message.

The packet transmission network shown in FIG. 1 is an LLN network. The transmitting device sends a multicast protocol data packet to the LLN network to each neighbor device, including the receiving device, when the data packet needs to be sent. If the first data packet does not collide with the packet sent by the other neighboring device of the receiving device, the receiving device can successfully receive the first data packet.

Before the first data packet is sent, the sending device adds the sending sequence label to the first data packet as follows:

When the message sequence number of the first data packet is greater than the target message sequence number, the sending device adds a first sending sequence label to the first data packet, where the first sending sequence label is used to indicate that the first data packet is a sending device The message sent in sequence;

When the message sequence number of the first data packet is less than or equal to the target message sequence number, the sending device adds a second sending sequence label to the first data packet, where the second sending sequence label is used to indicate that the first data packet is sent. The packets sent by the device in sequence.

In a possible implementation manner, the starting value of the target message sequence number is n, and n is a natural number greater than 0 or a positive integer. After the sending sequence label is added, the sending device may further update the target message sequence number as needed to add the label, and the method for updating the target packet sequence number may be as follows:

If the message sequence number of the first data packet is greater than the target message sequence number, the sending device updates the value of the target packet sequence number to the first data packet after adding the first sending sequence label to the first data packet. The text number is increased by 1;

If the message sequence number of the first data packet is equal to the target message sequence number, the sending device adds the second transmission sequence label to the first data packet, and updates the value of the target message sequence number to the target message sequence number plus one.

In an actual application, when sending a data packet, the sender may print a label to indicate whether the sent message is sent sequentially or out of order. When sending a data message, the sender prints the label as follows:

The field "label" information is carried by the "rsv" reserved field information of the MPL Option of the existing data message.

Before transmitting the first data message, the transmitting device determines whether to print the label and whether to update WANT_SEND according to the currently transmitted message serial number SEND and the recorded WANT_SEND (ie, the target message serial number). The principle of judgment is as follows:

If SEND>WANT_SEND, the message "label" field information value is 1, indicating that the sender is sending out of order; and updating the WANT_SEND value, WANT_SEND = SEND + 1;

If SEND<WANT_SEND, the message "label" field information value is 0, indicating that the sender is sent sequentially; and the WANT_SEND value is not updated;

If SEND=WANT_SEND, the message "label" field information value is 0, indicating that the sender is sent sequentially; and WANT_SEND=WANT_SEND+1 is updated.

Its pseudo code is as follows:

If SEND>WANT_SEND

Print the label, "lable" = 1 / / indicates that the sender sends out of order

Update WANT_SEND=SEND+1

Else if SEND<WANT_SEND

Do not print the label, "lable"=0

Do not update WANT_SEND

Else if SEND=WANT_SEND

Do not print the label, "lable"=0

Update WANT_SEND=WANT_SEND+1

Specifically, the addition of the tag information and the update of WANT_SEND are as shown in the example table 1 (wherein the tag information adding process shown in Table 1 is only an exemplary implementation process).

Table 1

The sending process shown in Table 1 is as follows:

The sender sends the initial message sequence number Seq1, ie SEND=1, updates WANT_SEND=2, Label=“No”;

When the sender sends the message sequences Seq2 and Seq3, because it is sent sequentially, according to the above printing label method, WANT_SEND is sequentially updated to 3 and 4, Label = "No";

Due to the timer, the timer of the message sequence Seq5, 6, 7 expires before the timer of the message sequence Seq4, and the timers of the message sequence Seq5, 6, 7 are sequentially expired. Therefore, the message sequence number Seq5 is sent first. This is a message that is sent out of order. According to the above printed label method, WANT_SEND is updated to 6, Label=“Yes”;

When the sender sends the message numbers Seq6 and Seq7, according to the above-mentioned printing label method, WANT_SEND is sequentially updated to 7 and 8, and Label=“No”;

When the sender sends the message sequence number Seq4, according to the above printed label method, WANT_SEND is not updated, and Label=No.

Step 402: The receiving device detects whether the first data packet is an out-of-order message.

For the execution process of step 402, reference may be made to the description in step 202 above, and details are not described herein again.

Step 403: When the first data packet is an out-of-order message, the receiving device determines whether the first data packet is a packet that is sent in sequence.

In the embodiment of the present application, when the receiving device receives the first data packet, and the first data packet is an out-of-order packet, the sending sequence label carried in the first data packet may be further acquired to perform the chaos. The sequence detection is performed, wherein the sending sequence label is used to indicate whether the corresponding data packet is a packet that is sent in sequence, and the receiving device can detect, according to the sending sequence label carried in the first data packet, whether the first data packet is Messages sent in order. In the embodiment of the present application, a data packet is a packet that is sent in sequence, and may be sent by the sending device in the order of the size of the packet when the data packet is sent.

If the sending sequence label indicates that the first data packet is a packet sent by the sending device in an out-of-order manner, the sending device instructs the sending device to send the missing data packet according to a normal procedure. For example, the receiving device calculates the delay sending period of the control packet according to the turbulence algorithm period, starts the control plane timer, waits for the timer to expire, determines the sending control message according to the turbulence algorithm, and the sending device receives the control report. After the text, the data plane timer is started for the missing data message, and the timer expires, and the data packet is determined according to the turbulence algorithm. The receiving device receives the data packet and completes the completion of the missing data packet.

When the sending sequence label in the first data packet indicates that the first data packet is a packet that is sent in sequence, the receiving device receives the out-of-order packet because the data packet sent by the sending device is at the receiving device. In response to a collision, the receiving device may perform step 404.

Step 404: When the first data packet is a packet sent in sequence, the receiving device accelerates acquiring the missing data packet.

The execution process of the step 404 is similar to the step 403 in the embodiment shown in FIG. 2 above. That is, the receiving device can accelerate the acquisition of the missing data packet by shortening the sending duration of the control packet; and/or the receiving device can also send the acceleration indicating information to the sending device to instruct the sending device to accelerate the sending of the missing data packet. Accelerate the acquisition of the above missing data message.

Please refer to FIG. 5, which is a flowchart of still another message transmission control method provided by an exemplary embodiment of the present application. The method can be used in the system shown in FIG. 1, as shown in FIG. 5, the method can include the following steps:

Step 501: The sending device adds a sequence label to the first data packet.

The sending device may add a sequence label to the first data packet according to the message sequence number of the first data packet and the target message sequence number, and update the target packet sequence number, wherein the sequence label is added and the target packet sequence number is updated. For the steps, refer to the description under step 401 above.

Step 502: The sending device sends a first data packet that includes a sequence label.

Step 503: The sending device receives the acceleration indication information.

If the receiving device detects that the first data packet is an out-of-order data packet, and determines that the first data packet is sent in sequence according to the sequence label carried in the first data packet, the receiving device may send The acceleration indication information, the sending device receives the acceleration indication information, that is, the transmission of the missing data message may be accelerated according to the acceleration indication information, and the process of accelerating the transmission of the missing data message may be as shown in

subsequent steps

504 and 505.

Step 504: The sending device shortens the delay sending duration of the missing data packet according to the acceleration indication information, and obtains the second delayed sending duration.

Step 505: When the sending device starts the timer to reach the second delayed sending duration, the missing data packet is sent to the receiving device.

The specific implementation form of the acceleration indication information, and the implementation process of the transmission device for accelerating the transmission of the missing data message according to the acceleration indication information, may refer to the descriptions in step 303 and step 304 in the embodiment shown in FIG. 3, where No longer.

Step 1: When sending the data packet, the sender Node j carries the label "label" field information in the data packet field by the method of printing the label to indicate whether the sending end is sent sequentially or out of order; The receiving node Node i does not receive the data message Seq1;

Step 2: The sender Node j sends the data message Seq2, and prints the label "label"=0, indicating that the sender is sent sequentially;

Step 3: The receiving node Node i receives the data message Seq2, and determines that it is an out-of-order message; performs out-of-order reason detection, and if it is caused by a collision, accelerates the control message transmission. details as follows:

Step 3.1: When receiving the data packet Seq2, the receiver Node i determines that the data packet Seq2 is an out-of-order message by comparing the sequence number of the last received message with the sequence number of the data packet Seq2.

Step 3.3: The receiving node Node i determines that any one of the data packets corresponding to the message sequence number between the sequence number of the last received data packet and the sequence number of the data packet Seq2 is missing in the local buffer. Sequence cause detection, reading the field "label" information carried by Seq2, knowing that the sender is sent sequentially, so that it can be determined that the out-of-order reception is caused by the collision;

Step 3.4: The accelerated transmission of the control packet is performed by using the foregoing method for accelerating control packet transmission;

Step 4: The receiving node sends a control message, and the control message carries the "acceleration identification" indication information, and indicates that the neighboring node receives the control message, and then accelerates the transmission according to the indication for the missing data message Seq1;

Step 7: The receiving node Node i receives the data packet Seq1, and completes the missing packet.

In summary, in the solution shown in the embodiment of the present application, after receiving the first data packet, the receiving device receives the first data packet and the sequence number of the first data packet is greater than the receiving device receives the first data packet. The sequence number of the second data packet, the sequence number between the packet sequence number of the first data packet and the packet sequence number of the second data packet is greater than 1, and the receiving device does not receive the packet sequence number in the first When any data packet between the message sequence number of the data packet and the packet sequence number of the second data packet indicates that the received data packet is an out-of-order message. The receiving device further performs out-of-order reason detection, specifically, determining, according to the label carried in the first data packet sent by the sending device, whether the first data packet is a packet sent in sequence, if the first data packet is in accordance with If the packets are sent in sequence, the receiving device can accelerate the acquisition of the missing data packets, so as to shorten the delay of the transmitting device to retransmit the missing data packets in the receiving device, thereby improving the delay performance of the entire network.

FIG. 6 is a structural block diagram of a message transmission control apparatus according to an exemplary embodiment of the present application. The message transmission control apparatus may be implemented as part or all of a receiving apparatus by a combination of hardware circuits or software hardware, and the receiving The device may be the second node 140 in the system shown in Figure 1 above. The message transmission control apparatus may include: a receiving unit 601, a detecting unit 602, and an obtaining unit 603;

The receiving unit 601 is configured to receive the first data packet.

The detecting unit 602 is configured to detect whether the first data packet is a message received out of order;

The obtaining unit 603 is configured to: when the detection result is that the first data packet is an out-of-order message, accelerate to acquire the missing data packet, where the missing data packet is generated before the first data packet And the data packet that is not received by the receiving device.

In a possible implementation manner, the detecting unit 602 is specifically configured to:

Obtaining a message sequence number of the first data packet and a message sequence number of the second data packet; the second data packet is a datagram received by the receiving device before receiving the first data packet Text

When the message sequence number of the first data packet is greater than the message sequence number of the second data packet, the message sequence number of the first data packet is between the message sequence number of the second data packet and the message sequence number of the second data packet. When the sequence number interval is greater than 1, and the receiving device does not receive any data message between the message sequence number of the first data packet and the message sequence number of the second data packet, Determining that the first data packet is a message received out of order.

In a possible implementation, the device further includes:

The determining unit 604 is configured to determine, before the obtaining unit 603 accelerates the acquisition of the missing data message, whether the first data packet is a message that is sent in sequence;

The obtaining unit 603 is specifically configured to accelerate acquiring the missing data packet when the first data packet is a packet sent in sequence.

In a possible implementation manner, the determining unit 604 is specifically configured to:

Obtaining a sending sequence label carried in the first data packet, where the sending sequence label is used to indicate whether the corresponding data packet is a packet that is sent in sequence;

And determining, according to the sending sequence label carried in the first data packet, whether the first data packet is a packet that is sent in sequence.

In a possible implementation manner, the acquiring unit 603 is specifically configured to:

Shortening the delay time of the control packet, and obtaining the first delay transmission duration, where the control packet is used to instruct the sending device to send the missing data packet;

When the start timer reaches the first delayed transmission duration, the control packet is sent to the sending device.

In a possible implementation manner, when the delay time of the control packet is shortened, and the first delay transmission duration is obtained, the acquiring unit 603 is specifically configured to:

And calculating a delay transmission duration corresponding to the control packet according to a turbulence algorithm and a turbulence algorithm period corresponding to the control packet, and shortening a delay duration corresponding to the control packet according to a predetermined duration shortening rule Obtaining the first delayed transmission duration.

Shortening the turbulence algorithm period corresponding to the control message according to a predetermined period shortening rule, and obtaining a shortened turbulence algorithm period;

And calculating, according to the turbulence algorithm and the shortened turbulence algorithm period, the first delayed transmission duration.

Sending the acceleration indication information to the sending device, where the acceleration indication information is used to instruct the sending device to shorten the delay sending duration of the missing data packet.

For the functions performed by the foregoing units, reference may be made to the descriptions of the steps performed by the receiving device in the embodiment shown in FIG. 2 or FIG. 4, and details are not described herein again.

FIG. 7 is a structural block diagram of another message transmission control apparatus according to an exemplary embodiment of the present application. The message transmission control apparatus may be implemented as part or all of a transmission apparatus by a combination of hardware circuits or software and hardware. The transmitting device may be the first node 120 or the second node 140 in the system shown in FIG. 1 above. The message transmission control apparatus may include a transmitting unit 701, a receiving unit 702, and a shortening unit 703;

The sending unit 701 is configured to send the first data packet.

The receiving unit 702 is configured to receive acceleration indication information.

The shortening unit 703 is configured to shorten the delayed transmission duration of the missing data packet according to the acceleration indication information, to obtain a second delayed transmission duration, where the missing data packet is generated before the first data packet, and Receiving data packets not received by the device;

The sending unit 701 is further configured to: when the timer is started to reach the second delayed sending duration, send the missing data packet to the receiving device.

In a possible implementation manner, the sending unit 701 is specifically configured to:

Sending the first data message including a sending sequence label.

In a possible implementation, the device further includes:

Adding unit 704, before the sending unit sends the first data packet including the sending sequence label to the receiving device,

Adding a first sending sequence label to the first data packet, where the first sending sequence label is used to indicate the first data, when the number of the first data packet is greater than the target packet number The packet is a packet sent by the sending device in an out-of-order manner;

When the message sequence number of the first data packet is less than or equal to the target message sequence number, a second sending sequence label is added to the first data packet, where the second sending sequence label is used to indicate The first data packet is a packet sent by the sending device in sequence.

In a possible implementation, the starting value of the target message sequence number is n, and n is a positive integer. The device further includes: an updating unit 705, configured to:

And if the message sequence number of the first data packet is greater than the target packet sequence number, after adding the first sending sequence tag to the first data packet, updating the value of the target packet sequence number Adding 1 to the message number of the first data packet;

And if the message sequence number of the first data packet is equal to the target packet sequence number, after adding the second sending sequence tag to the first data packet, updating the value of the target packet sequence number Add 1 to the target message sequence number.

For the functions performed by the foregoing units, reference may be made to the descriptions of the steps performed by the sending device in the foregoing embodiment shown in FIG. 3 or FIG. 5, and details are not described herein again.

It should be noted that, when the message transmission control apparatus provided in the foregoing embodiment performs message transmission, only the division of each functional unit is described as an example. In actual applications, the functions may be assigned different functions according to needs. The unit is completed, dividing the internal structure of the device into different functional units to perform all or part of the functions described above. In addition, the packet transmission control apparatus and the method embodiment of the packet transmission control method provided by the foregoing embodiments are in the same concept, and the specific implementation process is described in detail in the method embodiment, and details are not described herein again.

Please refer to FIG. 8 , which is a schematic structural diagram of a receiving device provided by an exemplary embodiment of the present application. The receiving device 80 can be the second node 140 in the system shown in Figure 1 above.

The receiving device 80 can include a processor 81, a transmitter/receiver 82, and a memory 83.

The processor 81 may include one or more processing units, which may be a central processing unit (CPU) or a network processor (NP).

The transmitter/receiver 82 is configured to support wirelessly transmitting and receiving information between the receiving device 80 and the transmitting device in the above embodiment. For example, the transmitter/receiver 82 may be configured to support at least one short-range wireless communication method (such as Antenna modules for wifi, Zigbee, and UWB, or cellular network communication methods (such as 2/3/4/5G).

In other embodiments, processor 81 can be coupled to memory 83 via a bus. The memory 83 can be used to store a software program that can be executed by the processor 81 to implement the method steps performed by the receiving device in the embodiment illustrated in Figure 2 or Figure 4. In addition, various types of service data or user data can be stored in the memory 83.

It will be appreciated that FIG. 8 only shows a simplified design of the receiving device, which in practical applications may include any number of processors 81, transmitters/receivers 82, and memory 83.

Please refer to FIG. 9 , which is a schematic structural diagram of a transmitting device provided by an exemplary embodiment of the present application. The transmitting device 90 can be the first node 120 or the second node 140 in the system shown in FIG. 1 above.

The transmitting device 90 can include a processor 91, a transmitter/receiver 92, and a memory 93.

The processor 91 may include one or more processing units, which may be a central processing unit (CPU) or a network processor (NP).

The transmitter/receiver 92 is configured to support wirelessly transmitting and receiving information between the transmitting device 90 and the receiving device in the above embodiment. For example, the transmitter/receiver 92 may be configured to support at least one short-range wireless communication method (such as Antenna modules for wifi, Zigbee, and UWB, or cellular network communication methods (such as 2/3/4/5G).

In other embodiments, the processor 91 can be coupled to the memory 93 via a bus. The memory 93 can be used to store a software program that can be executed by the processor 91 to implement the method steps performed by the transmitting device in the embodiment illustrated in Figure 3 or Figure 5. In addition, various types of service data or user data can also be stored in the memory 93.

It will be appreciated that FIG. 9 only shows a simplified design of the transmitting device, which in practical applications may include any number of processors 91, transmitters/receivers 92, and memory 93.

The above embodiment numbers of the present application are for the purpose of description only and do not represent the advantages and disadvantages of the embodiments.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, it may be implemented in whole or in part in the form of a computer program product comprising one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions described in accordance with embodiments of the present invention are generated in whole or in part. The computer can be a general purpose computer, a computer network, or other programmable device. The computer instructions can be stored in a readable storage medium of a computer or transferred from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions can be from a website site, computer, server or data The center transmits to another website site, computer, server, or data center by wire (eg, coaxial cable, fiber optic, digital subscriber line) or wireless (eg, infrared, wireless, microwave, etc.). The computer readable storage medium can be any available media that can be accessed by a computer or a data storage device such as a server, data center, or the like that includes one or more available media. The usable medium may be a magnetic medium (eg, a floppy disk, a hard disk, a magnetic tape), an optical medium, or a semiconductor medium (eg, a solid state hard disk) or the like.

The foregoing is only one specific implementation that can be implemented by the present application. However, the scope of protection of the present application is not limited thereto, and any person skilled in the art is within the technical scope disclosed by the present application, and the claims are The resulting changes or replacements are intended to be covered by the scope of this application. Therefore, the scope of protection of the present application should be determined by the scope of protection of the claims.

Claims

A message transmission control method, the method comprising:

Receiving, by the receiving device, the first data packet;

The receiving device detects whether the first data packet is a message received out of order;

When the detection result is that the first data packet is an out-of-order message, the receiving device accelerates acquiring the missing data packet, where the missing data packet is generated before the first data packet, and The data packet that the receiving device does not receive.
The method according to claim 1, wherein the receiving device detects whether the first data packet is an out-of-order message, including:

Receiving, by the receiving device, a message sequence number of the first data packet and a message sequence number of the second data packet; the second data packet is received by the receiving device before receiving the first data packet Data message to;

When the message sequence number of the first data packet is greater than the message sequence number of the second data packet, the message sequence number of the first data packet is between the message sequence number of the second data packet and the message sequence number of the second data packet. When the sequence number interval is greater than 1, and the receiving device does not receive any data message between the message sequence number of the first data packet and the message sequence number of the second data packet, The receiving device determines that the first data packet is a message received out of order.
The method according to claim 2, wherein before the receiving device accelerates the acquisition of the missing data message, the method further includes:

Determining, by the receiving device, whether the first data packet is a packet sent in an order;

When the first data packet is a packet that is sent in sequence, the receiving device accelerates acquiring the missing data packet.
The method according to claim 3, wherein the receiving device determines whether the first data packet is a message that is sent in sequence, and includes:

The receiving device acquires a sending sequence label carried in the first data packet, where the sending sequence label is used to indicate whether the corresponding data packet is a packet that is sent in sequence;

The receiving device determines, according to the sending sequence label carried in the first data packet, whether the first data packet is a packet that is sent in sequence.
The method according to any one of claims 1 to 4, wherein the receiving device accelerates the acquisition of the missing data message, including:

The receiving device shortens the delay sending duration of the control packet, and obtains a first delayed sending duration, where the control packet is used to instruct the sending device to send the missing data packet;

And when the receiving device starts the timer to reach the first delayed sending duration, sending the control packet to the sending device.
The method according to claim 5, wherein the receiving device shortens the delay transmission duration of the control message, and obtains the first delayed transmission duration, including:

The receiving device calculates a delay sending duration corresponding to the control packet according to a turbulence algorithm and a turbulence algorithm period corresponding to the control packet;

The receiving device shortens the delay transmission duration corresponding to the control packet according to a predetermined duration shortening rule, and obtains the first delayed transmission duration.
The method according to claim 5, wherein the receiving device shortens the delay transmission duration of the control message, and obtains the first delayed transmission duration, including:

The receiving device shortens the turbulence algorithm period corresponding to the control message according to a predetermined period shortening rule, and obtains the shortened turbulence algorithm period;

The receiving device calculates and obtains the first delayed transmission duration according to the turbulence algorithm and the shortened turbulence algorithm period.
The method according to any one of claims 1 to 4, wherein the receiving device accelerates the acquisition of the missing data message, including:

The receiving device sends the acceleration indication information to the sending device, where the acceleration indication information is used to instruct the sending device to shorten the delay sending duration of the missing data packet.
A message transmission control method, the method comprising:

The sending device sends the first data packet.

The transmitting device receives acceleration indication information;

The sending device shortens the delay sending duration of the missing data packet according to the acceleration indication information, and obtains a second delayed sending duration, where the missing data packet is generated before the first data packet, and the receiving device Unreceived data message;

And sending, by the sending device, the missing data packet to the receiving device when the timer starts to reach the second delayed sending duration.
The method according to claim 9, wherein the sending device sends the first data packet, including:

The sending device sends the first data packet including a sending sequence label.
The method according to claim 10, wherein before the transmitting device sends the first data packet including the sending sequence label, the method further includes:

When the message sequence number of the first data packet is greater than the target message sequence number, the sending device adds a first sending sequence label to the first data packet, where the first sending sequence label is used to indicate The first data packet is a packet sent by the sending device in an out-of-order manner;

When the message sequence number of the first data packet is less than or equal to the target message sequence number, the sending device adds a second sending sequence label to the first data packet, and the second sending sequence label The instruction is used to indicate that the first data packet is a packet sent by the sending device in sequence.
The method according to claim 11, wherein the starting value of the target message sequence number is n, and n is a positive integer. The method further includes:

If the message sequence number of the first data packet is greater than the target message sequence number, the sending device adds the first sending sequence label to the first data packet, and then the target packet The value of the sequence number is updated to be the number of the message of the first data packet plus one;

If the message sequence number of the first data packet is equal to the target message sequence number, the sending device adds the second sending sequence tag to the first data packet, and then the target packet The value of the sequence number is updated to the target message sequence number plus one.
A transmission control device, characterized in that the device comprises:

a receiving unit, configured to receive the first data packet;

a detecting unit, configured to detect whether the first data packet is an out-of-order message;

An obtaining unit, configured to: when the detection result is that the first data packet is an out-of-order message, accelerate to acquire a missing data packet, where the missing data packet is generated before the first data packet, And the data packet that is not received by the receiving device.
The device according to claim 13, wherein the detecting unit is specifically configured to

Obtaining a message sequence number of the first data packet and a message sequence number of the second data packet; the second data packet is a datagram received by the receiving device before receiving the first data packet Text

When the message sequence number of the first data packet is greater than the message sequence number of the second data packet, the message sequence number of the first data packet is between the message sequence number of the second data packet and the message sequence number of the second data packet. When the sequence number interval is greater than 1, and the receiving device does not receive any data message between the message sequence number of the first data packet and the message sequence number of the second data packet, Determining that the first data packet is a message received out of order.
The device according to claim 14, wherein the device further comprises:

a determining unit, configured to determine, before the acquiring unit accelerates acquiring the missing data message, whether the first data packet is a message that is sent in sequence;

The acquiring unit is specifically configured to accelerate acquiring the missing data packet when the first data packet is a packet that is sent in sequence.
The apparatus according to claim 15, wherein said determining unit is specifically configured to:

Obtaining a sending sequence label carried in the first data packet, where the sending sequence label is used to indicate whether the corresponding data packet is a packet that is sent in sequence;

And determining, according to the sending sequence label carried in the first data packet, whether the first data packet is a packet that is sent in sequence.
The device according to any one of claims 13 to 16, wherein the obtaining unit is specifically configured to:

Shortening the delay time of the control packet, and obtaining the first delay transmission duration, where the control packet is used to instruct the sending device to send the missing data packet;

When the start timer reaches the first delayed transmission duration, the control packet is sent to the sending device.
The apparatus according to claim 17, wherein the obtaining unit is specifically configured to: when the delay time of the control packet is shortened, and the first delay transmission duration is obtained,

And calculating, according to the turbulence algorithm and the turbulence algorithm period corresponding to the control packet, a delay sending duration corresponding to the control packet;

The delay transmission duration corresponding to the control packet is shortened according to a predetermined duration shortening rule, and the first delay transmission duration is obtained.
The apparatus according to claim 17, wherein the obtaining unit is specifically configured to: when the delay time of the control packet is shortened, and the first delay transmission duration is obtained,

Shortening the turbulence algorithm period corresponding to the control message according to a predetermined period shortening rule, and obtaining a shortened turbulence algorithm period;

And calculating, according to the turbulence algorithm and the shortened turbulence algorithm period, the first delayed transmission duration.
The device according to any one of claims 13 to 16, wherein the obtaining unit is specifically configured to:

Sending the acceleration indication information to the sending device, where the acceleration indication information is used to instruct the sending device to shorten the delay sending duration of the missing data packet.
A message transmission control apparatus, characterized in that the apparatus comprises:

a sending unit, configured to send the first data packet;

a receiving unit, configured to receive acceleration indication information;

a shortening unit, configured to shorten a delayed transmission duration of the missing data packet according to the acceleration indication information, to obtain a second delayed transmission duration, where the missing data packet is generated before the first data packet, and received Data packets not received by the device;

The sending unit is further configured to: when the timer is started to reach the second delayed sending duration, send the missing data packet to the receiving device.
The apparatus according to claim 21, wherein said transmitting unit is specifically configured to:

Sending the first data message including a sending sequence label.
The device of claim 22, wherein the device further comprises:

Adding a unit, before the sending unit sends the first data packet including the sending sequence label to the receiving device,

Adding a first sending sequence label to the first data packet, where the first sending sequence label is used to indicate the first data, when the number of the first data packet is greater than the target packet number The packet is a packet sent by the sending device in an out-of-order manner;

When the message sequence number of the first data packet is less than or equal to the target message sequence number, a second sending sequence label is added to the first data packet, where the second sending sequence label is used to indicate The first data packet is a packet sent by the sending device in sequence.
The apparatus according to claim 23, wherein the starting value of the target message number is n, n is a positive integer, and the apparatus further comprises: an updating unit, configured to:

And if the message sequence number of the first data packet is greater than the target packet sequence number, after adding the first sending sequence tag to the first data packet, updating the value of the target packet sequence number Adding 1 to the message number of the first data packet;

And if the message sequence number of the first data packet is equal to the target packet sequence number, after adding the second sending sequence tag to the first data packet, updating the value of the target packet sequence number Add 1 to the target message sequence number.
A receiving device, comprising: a processor and a memory, wherein the memory stores an instruction, the processor executing the instruction to cause the receiving device to implement any one of claims 1 to 8 The message transmission control method.
A transmitting device, comprising: a processor and a memory, wherein the memory stores an instruction, and the processor executes the instruction to cause the transmitting device to implement any one of claims 9 to 12. The message transmission control method described.
A computer readable storage medium, wherein the computer readable storage medium stores instructions, and a processor in a receiving device executes the instructions such that the receiving device implements any one of claims 1 to 8 Message transmission control method.
A computer readable storage medium, wherein the computer readable storage medium stores instructions, and a processor in a transmitting device executes the instructions such that the transmitting device implements any one of claims 9 to 12 Message transmission control method.
A computer program product comprising instructions, characterized in that, when run on a computer, the computer is caused to perform the message transmission control method according to any one of claims 1 to 8.
A computer program product comprising instructions, characterized in that, when run on a computer, the computer is caused to perform the message transmission control method according to any one of claims 9 to 12.