Data timeout retransmission method and device, equipment, storage medium and product

CN119030671AActive Publication Date: 2024-11-26SHANGHAI LUOTA INFORMATION TECHNOLOGY CO LTD

Patent Information

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

Smart Images

  • Figure CN119030671A_ABST
    Figure CN119030671A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a data timeout retransmission method and device, equipment, a storage medium and a product. According to the technical scheme provided by the embodiment of the invention, the forward packet loss prediction probability from the sending end to the receiving end and the reverse packet loss prediction probability from the receiving end to the sending end are determined under the condition that the network is connected, and the packet loss coefficient of the receiving end for sending the confirmation information is determined; and determining a data packet loss prediction probability according to the packet loss coefficient and the reverse packet loss prediction probability, determining a data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability, and performing data timeout retransmission processing based on the data timeout retransmission strategy. According to the method, whether data timeout retransmission processing is executed or not is accurately determined in combination with the network condition and the forward and backward packet loss prediction condition, unnecessary data retransmission can be effectively reduced, the retransmission data volume is effectively reduced while the timeout active retransmission function is achieved, the data retransmission efficiency is improved, and the data timeout retransmission effect is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the technical field of data transmission, and in particular, to a method, device, equipment, storage medium and product for data timeout retransmission. Background Art

[0002] In real-time audio and video calls, in order to ensure the correct transmission of data, a data timeout retransmission scheme based on automatic repeat request (ARQ) is usually adopted. In the data timeout retransmission scheme, after the sender sends data to the receiver, it will start the timeout timer. If the sender does not receive the confirmation information from the receiver within the specified timeout threshold, the sender will assume that the data packet is lost and resend the data packet.

[0003] Since real-time audio and video calls are highly sensitive to latency, the existing data timeout retransmission scheme directly determines whether to retransmit the data packet based on the timeout threshold. In a weak network environment, it is easy to trigger unnecessary data retransmission multiple times, resulting in increased latency for real-time audio and video calls and poor data timeout retransmission effect. Summary of the invention

[0004] The embodiments of the present application provide a data timeout retransmission method, device, equipment, storage medium and product to solve the technical problems in the related art of directly determining whether to retransmit a data packet based on a timeout threshold, which easily triggers unnecessary data retransmission multiple times and has poor data timeout retransmission effect. The method can effectively reduce unnecessary data retransmission and improve the data timeout retransmission effect.

[0005] In a first aspect, an embodiment of the present application provides a data timeout retransmission method, comprising:

[0006] In the case of network connectivity, determining a forward packet loss prediction probability from a sending end to a receiving end, and a reverse packet loss prediction probability from the receiving end to the sending end;

[0007] Determine a packet loss coefficient for sending confirmation information by the receiving end, and determine a predicted probability of data packet loss according to the packet loss coefficient and the reverse packet loss predicted probability;

[0008] Determine a data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability, wherein the data timeout retransmission strategy includes executing data timeout retransmission processing and not executing data timeout retransmission processing;

[0009] Data timeout retransmission processing is performed based on the data timeout retransmission strategy.

[0010] In a second aspect, an embodiment of the present application provides a data timeout retransmission device, comprising a first prediction module, a second prediction module, a strategy determination module and a retransmission processing module, wherein:

[0011] The first prediction module is configured to determine the forward packet loss prediction probability from the sending end to the receiving end and the reverse packet loss prediction probability from the receiving end to the sending end when the network is connected;

[0012] The second prediction module is configured to determine a packet loss coefficient for the receiving end to send confirmation information, and determine a predicted probability of data packet loss based on the packet loss coefficient and the reverse packet loss prediction probability;

[0013] The strategy determination module is configured to determine a data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability, wherein the data timeout retransmission strategy includes executing data timeout retransmission processing and not executing data timeout retransmission processing;

[0014] The retransmission processing module is configured to perform data timeout retransmission processing based on the data timeout retransmission strategy.

[0015] In a third aspect, an embodiment of the present application provides a data timeout retransmission device, including: a memory and one or more processors;

[0016] The memory is used to store one or more programs;

[0017] When the one or more programs are executed by the one or more processors, the one or more processors implement the data timeout retransmission method as described in the first aspect.

[0018] In a fourth aspect, an embodiment of the present application provides a non-volatile storage medium storing computer executable instructions, wherein the computer executable instructions, when executed by a computer processor, are used to execute the data timeout retransmission method as described in the first aspect.

[0019] In the fifth aspect, an embodiment of the present application provides a computer program product, which includes a computer program, which is stored in a computer-readable storage medium, and at least one processor of the device reads and executes the computer program from the computer-readable storage medium, so that the device performs the data timeout retransmission method as described in the first aspect.

[0020] The embodiments of the present application determine the predicted probability of forward packet loss from the sending end to the receiving end and the predicted probability of reverse packet loss from the receiving end to the sending end when the network is connected, determine the packet loss coefficient of the receiving end for sending confirmation information, and determine the predicted probability of data packet loss based on the packet loss coefficient and the predicted probability of reverse packet loss. A data timeout retransmission strategy can be determined based on the forward packet loss prediction probability and the predicted probability of data packet loss, and data timeout retransmission processing can be performed based on the data timeout retransmission strategy. Whether to perform data timeout retransmission processing can be accurately determined in combination with network conditions and forward and backward packet loss prediction conditions, which can effectively reduce unnecessary data retransmissions, effectively reduce the amount of retransmitted data while realizing the function of active retransmission after timeout, improve data retransmission efficiency, and improve data timeout retransmission effect. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 It is a flow chart of a data timeout retransmission method provided by an embodiment of the present application;

[0022] Figure 2 It is a flow chart of another data timeout retransmission method provided by an embodiment of the present application;

[0023] Figure 3 It is a structural diagram of a data timeout retransmission device provided in an embodiment of the present application;

[0024] Figure 4 It is a structural diagram of a data timeout retransmission device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0025] In order to make the purpose, technical scheme and advantages of the present application clearer, the specific embodiments of the present application are further described in detail below in conjunction with the accompanying drawings. It is understood that the specific embodiments described herein are only used to explain the present application, rather than to limit the present application. It should also be noted that, for the convenience of description, only the part related to the present application but not all the contents are shown in the accompanying drawings. Before discussing the exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flow charts. Although the flow chart describes each operation (or step) as a sequential process, many of the operations therein can be implemented in parallel, concurrently or simultaneously. In addition, the order of each operation can be rearranged. The above process can be terminated when its operation is completed, but it can also have additional steps not included in the accompanying drawings. The above process can correspond to a method, a function, a procedure, a subroutine, a subprogram, etc.

[0026] The data timeout retransmission method provided in the present application can be applied to data timeout retransmission processing in communication processes (such as video and voice call processes). It aims to accurately determine whether to perform data timeout retransmission processing based on network conditions and forward and backward packet loss prediction conditions. It can effectively reduce unnecessary data retransmissions, and while realizing the function of active retransmission after timeout, effectively reduce the amount of retransmitted data, improve data retransmission efficiency, and improve the effect of data timeout retransmission.

[0027] In existing data timeout retransmission schemes, data timeout retransmission is generally performed based on a fixed timeout threshold, that is, when waiting for the receiving end to return confirmation information for the data packet, the data packet is actively resent to the receiving end. However, in real-time audio and video calls that are highly sensitive to delays, this data retransmission scheme that directly determines whether to retransmit a data packet based on a timeout threshold is prone to trigger unnecessary data retransmissions multiple times in a weak network environment, resulting in increased delays in real-time audio and video calls and poor data timeout retransmission effects. Based on this, a data timeout retransmission method according to an embodiment of the present application is provided to solve the technical problem that existing data retransmission schemes are prone to trigger unnecessary data retransmissions multiple times and poor data timeout retransmission effects.

[0028] Figure 1 A flow chart of a data timeout retransmission method provided in an embodiment of the present application is given. The data timeout retransmission method provided in an embodiment of the present application can be executed by a data timeout retransmission device, which can be implemented by hardware and / or software and integrated in a data timeout retransmission device.

[0029] The following description is made by taking a data timeout retransmission device executing a data timeout retransmission method as an example. Figure 1 , the data timeout retransmission method includes:

[0030] S110: When the network is connected, determine a forward packet loss prediction probability from the sending end to the receiving end, and a reverse packet loss prediction probability from the receiving end to the sending end.

[0031] In one embodiment, the transmitting end provided by the present solution may be a data timeout retransmission device, wherein the transmitting end may be a terminal device providing audio and video data in an audio and video call scenario, and the receiving end may be a terminal device receiving audio and video data. Optionally, a terminal device may serve as both a transmitting end and a receiving end at the same time, for example, while a terminal device sends audio and video data to another terminal device, it receives and plays the audio and video data sent by another terminal device, thereby realizing a two-way audio and video call.

[0032] Optionally, data transmission between the sender and the receiver can be based on an automatic retransmission strategy (ARQ, Automatic RepeatreQuest). For example, based on the automatic retransmission strategy, the sender introduces redundant information when sending data so that the receiver can detect and correct errors in transmission. If the confirmation is not received or the received data packet is incorrect, the sender will resend the data. Data transmission between the sender and the receiver is also based on a timeout retransmission strategy (ARQ timeout retransmission strategy). The sender will start a timer (timeout timer) after sending data. If the confirmation information from the receiver is not received within the preset timeout threshold, the sender will assume that the data packet is lost and resend the corresponding data packet to ensure reliable data transmission.

[0033] Among them, the receiving end can feed back confirmation information to the sending end according to the reception status of the data packet, wherein the confirmation information may include first confirmation information (ACK, Acknowledgment) and second confirmation information (NACK, Negative Acknowledgment), and both the first confirmation information and the second confirmation information can be used as information for confirming the receipt of data in communication. The first confirmation information can be used to indicate that the receiving end has successfully received the data packet sent by the sending end. For example, when the receiving end correctly receives the data, a first confirmation information signal will be sent to the sending end to notify the sending end that the data has been successfully transmitted and the sending end can continue to send the next data packet. The second confirmation information can be used to indicate that the receiving end has failed to successfully receive the data packet sent by the sending end. For example, when the receiving end detects that the data packet is lost or wrong, the second confirmation information will be sent to the sending end to request the sending end to resend the data to ensure the reliability of the data. In the automatic retransmission protocol, the sending end will wait for the confirmation information of the receiving end to confirm the successful transmission of the data packet. If the confirmation information is not received after exceeding the specified timeout threshold, the timeout retransmission mechanism will be triggered, and the data packet can be directly retransmitted to the receiving end without waiting for the confirmation information sent by the receiving end. Optionally, the second confirmation information signal can also be used to request retransmission of lost or damaged data packets to ensure data integrity and correctness. For example, if the second confirmation information signal is received before the timeout threshold is reached, the corresponding data packet can be resent to the receiving end according to the second confirmation information signal.

[0034] Exemplarily, the current network connection status is determined, and when the network connection status is determined to be connected, the forward packet loss prediction probability from the sending end to the receiving end (for example, the packet loss prediction probability of sending audio and video data packets from the sending end to the receiving end) and the reverse packet loss prediction probability from the receiving end to the sending end (for example, the packet loss prediction probability of sending confirmation information from the receiving end to the sending end) are determined.

[0035] In a possible embodiment, the data timeout retransmission method provided by the present scheme can determine the network connection status according to the time interval between the current time and the information reception time of the latest received survival information, and a preset time threshold before determining the forward packet loss prediction probability from the sending end to the receiving end and the reverse packet loss prediction probability from the receiving end to the sending end when the network is connected.

[0036] Exemplarily, the information reception time of the latest received survival information (keepalive information periodically sent by the receiving end to the sending end) is determined, and the time interval between the current time and the information reception time is determined, and the network connection state between the current sending end and the receiving end can be determined based on the time interval and the preset time threshold. For example, when the time interval is less than or equal to the time threshold, the network connection state can be confirmed as network connected, and when the time interval is greater than the time threshold, the network connection state can be confirmed as network disconnected.

[0037] Optionally, the network connection status can be determined by the survival information reception time series, wherein the survival information reception time series can be used to record the information reception time of the received survival information and to test the connectivity of the network link. For example, the time interval can be determined based on the difference between the current time and the latest recorded information reception time in the survival information reception time series, and the network connection status can be determined based on the comparison result between the time interval and the preset time threshold. Optionally, the network connection status can be determined by the following network connection status determination formula:

[0038]

[0039] Among them, currentTimeMs is the current time, lastKeepaliveRcvdTimeMs is the information reception time, and timeOutThreshold is the time threshold. This solution accurately determines the network connection status based on the time interval between the current time and the latest information reception time and the time threshold, accurately determines the timing of enabling data timeout retransmission, and ensures the correct transmission of data.

[0040] In a possible embodiment, the data timeout retransmission method provided by the present solution, after determining the network connection status based on the time interval between the current time and the information reception time of the most recently received survival information, and a preset time threshold, also includes: in the event of a network disconnection, disabling the automatic retransmission request strategy.

[0041] For example, when the network connection state is disconnected, the automatic retransmission request strategy can be disabled, and data will not be actively retransmitted to the receiving end during the network disconnection period. For example, the available state of ARQ timeout retransmission is set to the unavailable state (Disabled), so as to disable the automatic retransmission request strategy until the network connection is restored (when the network connection is restored, the available state of ARQ timeout retransmission is set to the available state).

[0042] It needs to be explained that when a network disconnect occurs, the sender cannot receive the confirmation information fed back by the sender. In the existing data timeout retransmission scheme, when the network is disconnected, it will continue to determine whether the data needs to be actively retransmitted based on the preset timeout threshold. In this case, even if the data is retransmitted, it is impossible to successfully retransmit the data to the receiving end or receive the corresponding confirmation information, which will cause unnecessary data retransmission. This timeout retransmission caused by network unavailability is inaccurate, and it is easy for a large amount of retransmitted data to exist in the link, causing network congestion and affecting user experience. This solution can effectively reduce unnecessary data timeout retransmissions, reduce network congestion, and ensure user experience by disabling the automatic retransmission request strategy when the network is disconnected.

[0043] S120: Determine a packet loss coefficient for sending confirmation information at the receiving end, and determine a predicted probability of data packet loss according to the packet loss coefficient and a reverse predicted probability of packet loss.

[0044] Exemplarily, the packet loss coefficient of the confirmation information (including the first confirmation information and the second confirmation information) sent by the receiving end is determined, wherein the greater the degree of reduction in the frequency of receiving the confirmation information within the set time period, the greater the corresponding packet loss coefficient.

[0045] In one embodiment, after determining the packet loss information, the current packet loss prediction probability is determined according to the packet loss coefficient and the reverse packet loss prediction probability. The greater the packet loss coefficient and the reverse packet loss prediction probability, the greater the corresponding packet loss prediction probability. When the packet does not receive confirmation information after the sending time reaches a preset timeout threshold, the greater the possibility that the packet is lost.

[0046] S130: Determine a data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability. The data timeout retransmission strategy includes executing data timeout retransmission processing and not executing data timeout retransmission processing.

[0047] Exemplarily, after determining the forward packet loss prediction probability and the data packet loss prediction probability, the data timeout retransmission strategy can be determined according to the forward packet loss prediction probability and the data packet loss prediction probability. The data timeout retransmission strategy provided by this solution includes executing data timeout retransmission processing and not executing data timeout retransmission processing. Among them, executing data timeout retransmission processing can be understood as confirming whether to perform timeout retransmission processing on the data packet based on the timeout threshold, and not executing data timeout retransmission processing can be understood as no longer judging whether to perform timeout retransmission processing on the data packet based on the timeout threshold.

[0048] In one embodiment, when the predicted probability of forward packet loss is low (the predicted probability of forward packet loss is less than a set threshold), it can be considered that the current situation is due to the timeout caused by the loss of confirmation information. If a large range of retransmissions are performed, it is possible to cause a large number of non-packet loss retransmissions, resulting in a waste of traffic. At this time, the data timeout retransmission strategy can be determined as not to perform data timeout retransmission processing. In addition to the above situation, for example, when the predicted probability of forward packet loss is high (the predicted probability of forward packet loss is greater than a set threshold), the data timeout retransmission strategy can be determined as performing data timeout retransmission processing to ensure timely retransmission of data.

[0049] S140: Perform data timeout retransmission processing based on the data timeout retransmission strategy.

[0050] Exemplarily, when the data timeout retransmission strategy determined above is not to perform data timeout retransmission processing, it can be considered that at this time, the data packet has not received confirmation information after the sending time continues to the preset timeout threshold. This is a timeout caused by the loss of confirmation information. It is possible that the data has been successfully sent to the receiving end, or the confirmation information can be successfully received after waiting for a period of time. It is no longer necessary to judge whether to retransmit the data packet based on the timeout threshold, thereby reducing unnecessary data retransmission.

[0051] When the data timeout retransmission strategy determined above is to perform data timeout retransmission processing, it can be confirmed whether to perform timeout retransmission processing on the data packet according to the current time threshold (pre-set time threshold or latest updated time threshold). For example, when it is detected that the time length from the current time to the sending time corresponding to the data packet reaches or exceeds the time threshold, the data packet is actively retransmitted to the receiving end to ensure timely and correct transmission of the data packet.

[0052] As described above, by determining the forward packet loss prediction probability from the sender to the receiver and the reverse packet loss prediction probability from the receiver to the sender under the condition of network connectivity, the packet loss coefficient for the receiver to send confirmation information is determined, and the data packet loss prediction probability is determined based on the packet loss coefficient and the reverse packet loss prediction probability. The data timeout retransmission strategy can be determined based on the forward packet loss prediction probability and the data packet loss prediction probability, and data timeout retransmission processing can be performed based on the data timeout retransmission strategy. In combination with the network conditions and the forward and backward packet loss prediction conditions, it can be accurately determined whether to perform data timeout retransmission processing, which can effectively reduce unnecessary data retransmissions, effectively reduce the amount of retransmitted data while realizing the function of active retransmission after timeout, improve data retransmission efficiency, and improve data timeout retransmission effect.

[0053] Based on the above embodiments, Figure 2 A flowchart of another data timeout retransmission method provided in an embodiment of the present application is given, and the data timeout retransmission method is a specific embodiment of the above data timeout retransmission method. Figure 2 , the data timeout retransmission method includes:

[0054] S210: When the network is connected, determine the forward packet loss prediction probability from the sending end to the receiving end according to the number of data packets sent and the number of data packets received.

[0055] S220: Determine a reverse packet loss prediction probability from the receiving end to the sending end according to the maximum received packet sequence number and the number of received data packets.

[0056] Exemplarily, when determining network connectivity, the number of data packets sent to the receiving end within a set time period and the number of data packets received by the receiving end are determined. The number of received data packets can be determined based on confirmation information fed back by the receiving end, for example, confirmation information received within a set time period is determined, and whether the receiving end has successfully received the corresponding data packet is determined based on the confirmation information, and the number of received data packets is determined accordingly.

[0057] Optionally, a corresponding data packet reception time sequence (such as a media packet reception time sequence, an audio packet reception time sequence, a video packet reception time sequence, etc., and the corresponding time sequence can be determined according to the content type of the data packet) and a confirmation information report reception time sequence can be maintained for each receiving end at the receiving end. Among them, the data packet reception time sequence can record the time of each data packet sent to the receiving end within a set time range or a quantity range, and the number of data packets sent can be accurately determined based on the data packet reception time sequence. The confirmation information report reception time sequence can record the time of each confirmation information received within a set time range or a quantity range, and the number of data packets received can be accurately determined based on the confirmation information report reception time sequence.

[0058] In one embodiment, the forward packet loss prediction probability of sending a data packet from the transmitting end to the receiving end is determined based on the above-determined number of data packets sent and the number of data packets received. For example, the forward packet loss prediction probability can be determined based on the difference between the number of data packets sent and the number of data packets received, and the ratio of the number of data packets sent. Optionally, the forward packet loss prediction probability can be determined based on the following forward packet loss prediction probability determination formula:

[0059]

[0060] Among them, ForwardLossRate is the predicted probability of forward packet loss, sendPacketCnt is the number of data packets sent, and rcvdPacketCnt is the number of data packets received. This solution accurately determines the predicted probability of forward packet loss based on the number of data packets sent and the number of data packets received, thereby improving the accuracy of the judgment on whether to enable data timeout retransmission.

[0061] In one embodiment, when determining network connectivity, the predicted probability of reverse packet loss from the receiving end to the sending end is determined based on the maximum received packet sequence number and the number of received data packets. Among them, the maximum received sequence number can be understood as the maximum data packet sequence number received by the sending end (at this time, the receiving end will also send a data packet to the sending end (that is, the data timeout retransmission device of this solution), for example, in an audio and video call scenario, the two terminals of the call will act as the sending end and the receiving end to each other, and both terminals can act as data timeout retransmission devices and execute the data timeout retransmission method respectively) from the receiving end within a set time period, and the number of received data packets can be understood as the number of data packets received by the sending end from the receiving end within a set time period.

[0062] Optionally, the difference between the maximum received packet sequence number and the number of received data packets and the ratio of the maximum received packet sequence number can be used as the reverse packet loss prediction probability. For example, the reverse packet loss prediction probability can be determined by the following reverse packet loss prediction probability determination formula:

[0063]

[0064] Among them, ReverseLossRate is the predicted probability of reverse packet loss, MaxRecvSeq is the maximum received packet sequence number, and rcvdPacketCnt is the number of received data packets. This solution accurately determines the predicted probability of reverse packet loss based on the maximum received packet sequence number and the number of received data packets, thereby improving the accuracy of determining whether to enable data timeout retransmission.

[0065] S230: Determine the packet loss coefficient of the receiving end sending the confirmation information.

[0066] In a possible embodiment, the data timeout retransmission method provided by the present scheme can determine the packet loss coefficient of the confirmation information sent by the receiving end based on the difference between the last confirmation information packet receiving frequency and the current confirmation information packet receiving frequency, and the ratio of the last confirmation information packet receiving frequency, and determine the packet loss prediction probability based on the packet loss coefficient and the reverse packet loss prediction probability.

[0067] Optionally, the packet loss coefficient may be determined based on the following packet loss coefficient determination formula:

[0068]

[0069] Among them, ACKCoefficient is the packet loss coefficient, LastRcvdFrequency is the frequency of receiving packets for the last confirmation information, and CurrentEcvdFrequency is the frequency of receiving packets for the current confirmation information.

[0070] In one embodiment, after determining the packet loss coefficient, the packet loss prediction probability can be determined according to the packet loss coefficient and the reverse packet loss prediction probability. The packet loss prediction probability is positively correlated with the packet loss coefficient and the reverse packet loss prediction probability, that is, the larger the packet loss coefficient and the reverse packet loss prediction probability, the larger the corresponding packet loss prediction probability.

[0071] This solution accurately determines the packet loss coefficient based on the last confirmation information packet receiving frequency and the current confirmation information packet receiving frequency, and accurately determines the data packet loss prediction probability based on the packet loss coefficient and the reverse packet loss prediction probability, thereby achieving accurate prediction of the network's reverse packet loss and improving the accuracy of the judgment on whether to enable data timeout retransmission. While ensuring the effect of data timeout retransmission, it effectively reduces unnecessary data timeout retransmission and reduces network congestion.

[0072] In a possible embodiment, the data timeout retransmission method provided by the present solution determines the predicted probability of data packet loss based on the packet loss coefficient and the reverse packet loss predicted probability, and can determine the predicted probability of data packet loss based on the sum of the packet loss coefficient and the set parameters and the product of the reverse packet loss predicted probability.

[0073] Optionally, the packet loss prediction probability provided by this solution can be determined by the following packet loss prediction probability determination formula:

[0074] ACKLossProbability=ReverseLossRate*(k+ACKCoefficient)

[0075] Among them, ACKLossProbability is the predicted probability of packet loss, ReverseLossRate is the predicted probability of reverse packet loss, ACKCoefficient is the packet loss coefficient, and k is a set parameter, for example, k = 1. This solution accurately determines the predicted probability of packet loss based on the packet loss coefficient, set parameters, and the predicted probability of reverse packet loss, thereby achieving accurate prediction of reverse packet loss in the network, improving the accuracy of judgment on whether to enable data timeout retransmission, and effectively reducing unnecessary data timeout retransmission while ensuring the effect of data timeout retransmission, thereby reducing network congestion.

[0076] S240: Determine data packet status information according to the forward packet loss prediction probability and the data packet loss prediction probability, and determine a data timeout retransmission strategy according to the data packet status information.

[0077] The data timeout retransmission strategy includes executing data timeout retransmission processing and not executing data timeout retransmission processing.

[0078] Exemplarily, after determining the forward packet loss prediction probability and the data packet loss prediction probability, the data packet state information is determined according to the forward packet loss prediction probability and the data packet loss prediction probability. The data packet state information can be used to reflect the possibility of packet loss during transmission, and the data timeout retransmission strategy can be determined according to the data packet state information.

[0079] For example, when there is a high probability that a data packet will be lost during transmission, the data timeout retransmission strategy can be determined as executing data timeout retransmission processing, and when there is a low probability that a data packet will be lost during transmission, the data timeout retransmission strategy can be determined as not executing data timeout retransmission processing. This solution determines the data packet status information based on the forward packet loss prediction probability and the data packet loss prediction probability, and accurately determines the data timeout retransmission strategy based on the data packet status information, and accurately determines the data timeout retransmission strategy based on the forward network packet loss prediction and the reverse network packet loss prediction, thereby effectively reducing the amount of retransmitted data while realizing the function of active retransmission upon timeout, improving the data retransmission efficiency, and improving the data timeout retransmission effect.

[0080] Optionally, when the predicted probability of forward packet loss is high and the predicted probability of data packet loss estimated by the reverse prediction is high, it can be considered that the probability of timeout packet loss is high, and data timeout retransmission processing can be performed. When the predicted probability of forward packet loss is low and the predicted probability of data packet loss is high, it can be considered that this situation is a timeout caused by the loss of confirmation information. If a large-scale retransmission will cause a large number of non-packet loss retransmissions, wasting traffic; if the predicted probability of forward packet loss is high and the predicted probability of data packet loss is low, this situation may be due to the increase in delay jitter during the transmission of confirmation information. The timeout threshold can be increased to provide a longer data transmission waiting time instead of immediately retransmitting data. The timeout threshold can be adaptively adjusted according to the network situation to improve the adaptive ability of data timeout retransmission in a weak network environment, while ensuring the effect of data timeout retransmission without reducing unnecessary data retransmission.

[0081] In one embodiment, the data timeout retransmission method provided by the present scheme determines the data packet status information according to the forward packet loss prediction probability and the data packet loss prediction probability, which can be: when the forward packet loss prediction probability is less than a first set threshold, the data packet status is determined to be a first data packet status; when the data packet loss prediction probability is less than a second set threshold, the data packet status is determined to be a second data packet status; when the sum of the product of the forward packet loss prediction probability and the first set coefficient and the product of the data packet loss prediction probability and the second set coefficient is greater than a third set threshold, the data packet status is determined to be a third data packet status.

[0082] Exemplarily, when the predicted probability of forward packet loss is less than a first set threshold, the data packet state can be determined to be a first data packet state, which can be understood as a state where packet loss is less feasible; when the predicted probability of packet loss is less than a second set threshold, the data packet state can be determined to be a second data packet state, which can be understood as a state where confirmation information is not received due to timeout caused by delay jitter, and the timeout threshold needs to be adjusted; when the sum of the product of the predicted probability of forward packet loss and the first set coefficient and the product of the predicted probability of packet loss and the second set coefficient is greater than a third set threshold, the data packet state can be determined to be a third data packet state, which can be understood as a state where packet loss is more feasible. Optionally, the data packet state information provided by this solution can be determined by the following data packet state information determination formula:

[0083]

[0084] Among them, PackLossProbability is the data packet status information, threshold1 is the first set threshold, threshold2 is the second set threshold, threshold3 is the third set threshold, ForwardLossRate is the forward packet loss prediction probability, ACKLossProbability is the packet loss prediction probability, a1 is the value corresponding to the first data packet state, for example, a1=0, a2 is the value corresponding to the second data packet state, for example, a2=-1, a3 is the value corresponding to the third data packet state, for example, a3=1, α is the first set coefficient, and β is the second set coefficient. This scheme accurately determines the data packet status information by comparing the forward packet loss prediction probability and the data packet loss prediction probability with the corresponding set thresholds, can accurately determine the possibility of data packet loss, more accurately determine the data timeout retransmission strategy, and through real-time monitoring of network quality, can timely and effectively adjust the data timeout retransmission strategy, give full play to the advantages of timeout active retransmission, and effectively reduce the retransmission amount to ensure the quality of the user's audio and video calls.

[0085] In one embodiment, the data timeout retransmission method provided by the present scheme determines the data timeout retransmission strategy according to the data packet status information, which can be: when the data packet status is the first data packet status, the data timeout retransmission strategy is determined to not perform data timeout retransmission processing; when the data packet status is the second data packet status, the data timeout retransmission strategy is determined to increase the timeout threshold, and perform data timeout retransmission processing based on the increased timeout threshold; when the data packet status is the third data packet status, the data timeout retransmission strategy is determined to perform data timeout retransmission processing based on the current timeout threshold.

[0086] Exemplarily, when the data packet state is the first data packet state, the data timeout retransmission strategy can be determined as not performing data timeout retransmission processing to reduce unnecessary data retransmission. When the data packet state is the second data packet state, the data timeout retransmission strategy can be determined as increasing the timeout threshold, and performing data timeout retransmission processing based on the increased timeout threshold, and retransmitting data when the time when the data packet timeout is not confirmed reaches the increased timeout threshold. Optionally, the sum of the set time amplitude and the current timeout threshold can be used as the increased timeout threshold, or the product of the set increase coefficient and the current timeout threshold can be used as the increased timeout threshold. Optionally, the timeout threshold can be reset when the forward packet loss prediction probability is less than the first set probability and / or the packet loss prediction probability is less than the second set probability.

[0087] When the data packet state is the third data packet state, the data timeout retransmission strategy can be determined to perform data timeout retransmission processing based on the current timeout threshold, that is, the data is retransmitted when the time when the data packet timeout is not confirmed reaches the current timeout threshold. This solution can automatically select data timeout retransmission strategies such as no retransmission, adjustment of timeout threshold, and retransmission according to the real-time network situation by accurately determining the data timeout retransmission strategy according to the data packet state. While giving full play to the function of active retransmission after timeout, it effectively reduces the amount of retransmitted data, reduces unnecessary retransmissions, improves retransmission efficiency, reduces the freeze rate during user calls, and improves user experience.

[0088] S250: Perform data timeout retransmission processing based on the data timeout retransmission strategy.

[0089] As described above, by determining the predicted probability of forward packet loss from the sender to the receiver and the predicted probability of reverse packet loss from the receiver to the sender under the condition of network connectivity, determining the packet loss coefficient of the confirmation information sent by the receiver, and determining the predicted probability of data packet loss based on the packet loss coefficient and the predicted probability of reverse packet loss, the data timeout retransmission strategy can be determined based on the predicted probability of forward packet loss and the predicted probability of data packet loss, and data timeout retransmission processing can be performed based on the data timeout retransmission strategy. In combination with the network conditions and the predicted conditions of forward and backward packet loss, it is accurately determined whether to perform data timeout retransmission processing, which can effectively reduce unnecessary data retransmission, effectively reduce the amount of retransmitted data while realizing the function of timeout active retransmission, improve data retransmission efficiency, and improve the effect of data timeout retransmission. At the same time, by accurately determining the predicted probability of forward packet loss based on the number of data packets sent and the number of data packets received, and accurately determining the predicted probability of reverse packet loss based on the maximum received packet sequence number and the number of data packets received, the accuracy of judging whether to enable data timeout retransmission can be effectively improved, and the effect of data timeout retransmission can be improved. When network packet loss occurs, the network status is detected in real time, and the packet loss information from the sender to the receiver and from the receiver to the sender is collected to predict the packet loss probability of the current timed-out data packet. Finally, based on the packet loss probability, it is decided whether to retransmit the data packet. This can effectively improve the ability of audio and video calls to resist weak networks, effectively improve the robustness of the network while maintaining the use of basic user functions, and enhance the user's audio and video call experience.

[0090] Figure 3 Schematic diagram of a data timeout retransmission device provided by an embodiment of the present application. Figure 3 The data timeout retransmission device includes a first prediction module 31, a second prediction module 32, a strategy determination module 33 and a retransmission processing module 34.

[0091] The first prediction module 31 is configured to determine the predicted probability of forward packet loss from the sending end to the receiving end and the predicted probability of reverse packet loss from the receiving end to the sending end when the network is connected;

[0092] The second prediction module 32 is configured to determine the packet loss coefficient of the receiving end sending the confirmation information, and determine the packet loss prediction probability according to the packet loss coefficient and the reverse packet loss prediction probability;

[0093] A strategy determination module 33 is configured to determine a data timeout retransmission strategy according to a forward packet loss prediction probability and a data packet loss prediction probability, wherein the data timeout retransmission strategy includes executing a data timeout retransmission process and not executing a data timeout retransmission process;

[0094] The retransmission processing module 34 is configured to perform data timeout retransmission processing based on the data timeout retransmission strategy.

[0095] As described above, by determining the forward packet loss prediction probability from the sender to the receiver and the reverse packet loss prediction probability from the receiver to the sender under the condition of network connectivity, the packet loss coefficient for the receiver to send confirmation information is determined, and the data packet loss prediction probability is determined based on the packet loss coefficient and the reverse packet loss prediction probability. The data timeout retransmission strategy can be determined based on the forward packet loss prediction probability and the data packet loss prediction probability, and data timeout retransmission processing can be performed based on the data timeout retransmission strategy. In combination with the network conditions and the forward and backward packet loss prediction conditions, it can be accurately determined whether to perform data timeout retransmission processing, which can effectively reduce unnecessary data retransmissions, effectively reduce the amount of retransmitted data while realizing the function of active retransmission after timeout, improve data retransmission efficiency, and improve data timeout retransmission effect.

[0096] In a possible embodiment, the first prediction module 31 determines the forward packet loss prediction probability from the transmitting end to the receiving end, and the reverse packet loss prediction probability from the receiving end to the transmitting end, and is configured as follows:

[0097] Determine the predicted probability of forward packet loss from the sending end to the receiving end according to the number of sent data packets and the number of received data packets;

[0098] The predicted probability of reverse packet loss from the receiving end to the sending end is determined according to the maximum received packet sequence number and the number of received data packets.

[0099] In a possible embodiment, the second prediction module 32 determines the packet loss coefficient of the receiving end sending the confirmation information, and is configured as follows:

[0100] The packet loss coefficient is determined according to the ratio of the difference between the last confirmation information packet receiving frequency and the current confirmation information packet receiving frequency to the last confirmation information packet receiving frequency.

[0101] In a possible embodiment, the second prediction module 32 determines the packet loss prediction probability according to the packet loss coefficient and the reverse packet loss prediction probability, and is configured as follows:

[0102] The packet loss prediction probability is determined according to the product of the sum of the packet loss coefficient and the set parameter and the reverse packet loss prediction probability.

[0103] In a possible embodiment, the strategy determination module 33 determines the data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability, and is configured as follows:

[0104] Determining data packet status information based on the forward packet loss prediction probability and the data packet loss prediction probability;

[0105] Determine the data timeout retransmission strategy based on the data packet status information.

[0106] In a possible embodiment, the policy determination module 33 determines the data packet state information according to the forward packet loss prediction probability and the data packet loss prediction probability, and is configured as follows:

[0107] When the forward packet loss prediction probability is less than a first set threshold, determining the data packet state to be a first data packet state;

[0108] When the predicted probability of data packet loss is less than a second set threshold, determining the data packet state to be a second data packet state;

[0109] When the sum of the product of the forward packet loss prediction probability and the first set coefficient and the product of the packet loss prediction probability and the second set coefficient is greater than the third set threshold, the packet state is determined to be the third packet state.

[0110] In a possible embodiment, the strategy determination module 33 determines the data timeout retransmission strategy according to the data packet status information, and is configured as follows:

[0111] When the data packet state is the first data packet state, determining the data timeout retransmission strategy is not to perform data timeout retransmission processing;

[0112] When the data packet state is the second data packet state, determining the data timeout retransmission strategy is to increase the timeout threshold, and performing data timeout retransmission processing based on the increased timeout threshold;

[0113] When the data packet state is the third data packet state, the data timeout retransmission strategy is determined to perform data timeout retransmission processing based on the current timeout threshold.

[0114] In a possible embodiment, the data timeout retransmission device further includes a state determination module, which is configured to determine the network connection state according to a time interval between the current time and the information reception time of the latest received survival information, and a preset time threshold.

[0115] In a possible embodiment, the data timeout retransmission device further includes a deactivation processing module, and the deactivation processing module is configured to deactivate the automatic retransmission request strategy when the network is disconnected.

[0116] It is worth noting that in the embodiment of the above-mentioned data timeout retransmission device, the various units and modules included are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be achieved; in addition, the specific names of the functional units are only for the convenience of distinguishing each other, and are not used to limit the protection scope of the embodiments of the present application.

[0117] The embodiment of the present application also provides a data timeout retransmission device, which can integrate the data timeout retransmission apparatus provided in the embodiment of the present application. Figure 4 Schematic diagram of a data timeout retransmission device provided in an embodiment of the present application. Figure 4 The data timeout retransmission device includes: an input device 43, an output device 44, a memory 42 and one or more processors 41; the memory 42 is used to store one or more programs; when the one or more programs are executed by the one or more processors 41, the one or more processors 41 implement the data timeout retransmission method provided in the above embodiment. The above-provided data timeout retransmission device, equipment and computer can be used to execute the data timeout retransmission method provided in any of the above embodiments, and have corresponding functions and beneficial effects.

[0118] The embodiment of the present application also provides a non-volatile storage medium storing computer executable instructions, which are used to execute the data timeout retransmission method provided in the above embodiment when executed by a computer processor. Of course, the non-volatile storage medium storing computer executable instructions provided in the embodiment of the present application, whose computer executable instructions are not limited to the data timeout retransmission method provided above, can also execute the related operations in the data timeout retransmission method provided in any embodiment of the present application. The data timeout retransmission device, equipment and storage medium provided in the above embodiment can execute the data timeout retransmission method provided in any embodiment of the present application. For technical details not described in detail in the above embodiment, please refer to the data timeout retransmission method provided in any embodiment of the present application.

[0119] On the basis of the above embodiments, the embodiments of the present application also provide a computer program product. The technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product. The computer program product is stored in a storage medium, including a number of instructions for enabling a computer device, a mobile terminal or a processor therein to execute all or part of the steps of the data timeout retransmission method provided in each embodiment of the present application.

Claims

1. A data timeout retransmission method, characterized in that: include: In the case of network connectivity, determining a forward packet loss prediction probability from a sending end to a receiving end, and a reverse packet loss prediction probability from the receiving end to the sending end; Determine a packet loss coefficient for sending confirmation information by the receiving end, and determine a predicted probability of data packet loss according to the packet loss coefficient and the predicted probability of reverse packet loss; Determine a data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability, wherein the data timeout retransmission strategy includes executing data timeout retransmission processing and not executing data timeout retransmission processing; Data timeout retransmission processing is performed based on the data timeout retransmission strategy.

2. The data timeout retransmission method according to claim 1, characterized in that: The determining of the predicted probability of forward packet loss from the transmitting end to the receiving end and the predicted probability of reverse packet loss from the receiving end to the transmitting end comprises: Determine the predicted probability of forward packet loss from the sending end to the receiving end according to the number of sent data packets and the number of received data packets; The predicted probability of reverse packet loss from the receiving end to the sending end is determined according to the maximum received packet sequence number and the number of received data packets.

3. The data timeout retransmission method according to claim 1, characterized in that: The determining of the packet loss coefficient of the receiving end sending confirmation information includes: The packet loss coefficient is determined according to the ratio of the difference between the last confirmation information packet receiving frequency and the current confirmation information packet receiving frequency to the last confirmation information packet receiving frequency.

4. The data timeout retransmission method according to claim 1, characterized in that: The determining the predicted probability of data packet loss according to the packet loss coefficient and the reverse packet loss predicted probability comprises: The data packet loss prediction probability is determined according to the product of the sum of the packet loss coefficient and the setting parameter and the reverse packet loss prediction probability.

5. The data timeout retransmission method according to claim 1, characterized in that: The determining of the data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability includes: Determine data packet status information according to the forward packet loss prediction probability and the data packet loss prediction probability; A data timeout retransmission strategy is determined according to the data packet status information.

6. The data timeout retransmission method according to claim 5, characterized in that: The determining of the data packet status information according to the forward packet loss prediction probability and the data packet loss prediction probability includes: When the forward packet loss prediction probability is less than a first set threshold, determining that the data packet state is a first data packet state; When the predicted probability of data packet loss is less than a second set threshold, determining the data packet state to be a second data packet state; When the sum of the product of the forward packet loss prediction probability and the first set coefficient and the product of the data packet loss prediction probability and the second set coefficient is greater than a third set threshold, the data packet state is determined to be a third data packet state.

7. The data timeout retransmission method according to claim 5, characterized in that: Determining the data timeout retransmission strategy according to the data packet status information includes: When the data packet state is the first data packet state, determining the data timeout retransmission strategy is not to perform data timeout retransmission processing; When the data packet state is the second data packet state, determining the data timeout retransmission strategy is to increase the timeout threshold, and performing data timeout retransmission processing based on the increased timeout threshold; When the data packet state is the third data packet state, the data timeout retransmission strategy is determined to perform data timeout retransmission processing based on the current timeout threshold.

8. The data timeout retransmission method according to claim 1, characterized in that: Before determining the predicted probability of forward packet loss from the sending end to the receiving end and the predicted probability of reverse packet loss from the receiving end to the sending end in the case where the network is connected, the method further includes: The network connection state is determined according to the time interval between the current time and the information reception time of the latest received survival information and a preset time threshold.

9. The data timeout retransmission method according to claim 1, characterized in that: After determining the network connection state according to the time interval between the current time and the information receiving time of the latest received survival information and the preset time threshold, the method further includes: Disable automatic retransmission request strategy in case of network disconnection.

10. A data timeout retransmission device, characterized in that: It includes a first prediction module, a second prediction module, a strategy determination module and a retransmission processing module, wherein: The first prediction module is configured to determine the forward packet loss prediction probability from the sending end to the receiving end and the reverse packet loss prediction probability from the receiving end to the sending end when the network is connected; The second prediction module is configured to determine a packet loss coefficient for the receiving end to send confirmation information, and determine a predicted probability of data packet loss based on the packet loss coefficient and the reverse packet loss prediction probability; The strategy determination module is configured to determine a data timeout retransmission strategy according to the forward packet loss prediction probability and the data packet loss prediction probability, wherein the data timeout retransmission strategy includes executing data timeout retransmission processing and not executing data timeout retransmission processing; The retransmission processing module is configured to perform data timeout retransmission processing based on the data timeout retransmission strategy.

11. A data timeout retransmission device, characterized in that: include: memory and one or more processors; The memory is used to store one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the data timeout retransmission method as described in any one of claims 1 to 9.

12. A non-volatile storage medium storing computer executable instructions, characterized in that: When the computer executable instructions are executed by a computer processor, they are used to execute the data timeout retransmission method according to any one of claims 1 to 9.

13. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the data timeout retransmission method according to any one of claims 1 to 9 is implemented.

Citation Information

Patent Citations

  • Optimization processing method and device of terminal business migration

    CN105323814A

  • Data transmission method and device

    CN111740808A

  • Network congestion control method and device and storage medium

    CN116684359A

  • Link quality evaluation method and system, storage medium and electronic equipment

    CN117081956A

  • Satellite network multi-path data scheduling prediction method, system, equipment and medium

    CN117674963A

Cited By

  • Retransmission timeout time determination method, product, device and storage medium

    CN120434151A

  • PCIe active retransmission method, switch chip and system based on GRU neural network prediction

    CN121418375A

  • PCIe active retransmission method based on GRU neural network prediction, switch chip and system

    CN121418375B