CN113612589A - Data retransmission method, device, equipment and storage medium - Google Patents
Data retransmission method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN113612589A CN113612589A CN202110948727.2A CN202110948727A CN113612589A CN 113612589 A CN113612589 A CN 113612589A CN 202110948727 A CN202110948727 A CN 202110948727A CN 113612589 A CN113612589 A CN 113612589A
- Authority
- CN
- China
- Prior art keywords
- target data
- trip time
- current
- round
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000005540 biological transmission Effects 0.000 claims abstract description 106
- 238000001914 filtration Methods 0.000 claims abstract description 35
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 28
- 230000001186 cumulative effect Effects 0.000 claims description 20
- 238000007667 floating Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 5
- 230000003111 delayed effect Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000009825 accumulation Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1848—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
The embodiment of the invention discloses a method, a device, equipment and a storage medium for data retransmission. Wherein, the method comprises the following steps: aiming at current target data which is successfully transmitted in the current network at each time, filtering the actual round trip time of the target data in the current network by adopting an extended Kalman filtering algorithm to obtain the estimated round trip time of the current network after the current target data is transmitted; and estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted. According to the technical scheme provided by the embodiment of the invention, the estimated round-trip time during data transmission in the current network is iteratively updated by using the extended Kalman filtering algorithm, so that the real-time property and the accuracy of the estimated round-trip time during data transmission in the current network are ensured, the accuracy of the overtime retransmission time in the current network is improved, and the phenomena of invalid retransmission and delayed retransmission of a data packet are avoided.
Description
Technical Field
The present invention relates to the field of data transmission technologies, and in particular, to a method, an apparatus, a device, and a storage medium for data retransmission.
Background
With the rapid development of the internet technology, in the live broadcast application, the anchor side can continuously transmit corresponding data packets to the server side to ensure the normal broadcasting of the live broadcast. At this time, due to problems such as network congestion, there may be a case of network packet loss during the transmission process. Therefore, in order to ensure the integrity of data transmission, data which may be lost needs to be retransmitted. When detecting whether a data packet sent by the anchor side is lost, a Retransmission Timeout (RTO) is set, so that after a certain data packet is sent, and when an acknowledgement packet of the data packet is not received beyond the Retransmission Timeout, the data packet is considered to be lost in the transmission process, and the data packet needs to be retransmitted.
Currently, it is considered that the Round Trip Time (RTT) of packet transmission can reflect the current congestion level of the network to some extent, which also affects the reliability of the timeout retransmission Time setting. Therefore, for the acknowledgement packet received after the anchor terminal successfully sends a certain data packet each time, the round-trip time of the data packet transmission is calculated, then the round-trip time of each data packet is linearly filtered to estimate the round-trip time reference value after the anchor terminal successfully sends the data packet each time, and finally the current time-out retransmission time is estimated by using the round-trip time reference value estimated after the anchor terminal successfully sends the data packet each time.
However, when the network transmission environment fluctuates greatly or the noise is large, the round trip time difference of the received acknowledgement packet may be large when the anchor terminal successfully sends the data packet each time, which causes the result fluctuation of the linear filtering to be large, and a relatively accurate round trip time reference value cannot be obtained, which greatly affects the accuracy of the timeout retransmission time, thereby causing the phenomenon that the anchor terminal performs invalid retransmission and delayed retransmission on a certain data packet.
Disclosure of Invention
The embodiment of the invention provides a method, a device, equipment and a storage medium for data retransmission, which are used for iteratively updating the estimated round-trip time during data transmission in the current network by using an extended Kalman filtering algorithm, so that the real-time property and the accuracy of the estimated round-trip time during data transmission in the current network are ensured, and the accuracy of the overtime retransmission time in the current network is improved.
In a first aspect, an embodiment of the present invention provides a method for data retransmission, where the method includes:
aiming at current target data which is successfully transmitted in the current network at each time, filtering the actual round trip time of the target data in the current network by adopting an extended Kalman filtering algorithm to obtain the estimated round trip time of the current network after the current target data is transmitted;
and estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted.
In a second aspect, an embodiment of the present invention provides an apparatus for data retransmission, where the apparatus includes:
the round trip time filtering module is used for filtering the actual round trip time of the target data in the current network by adopting an extended Kalman filtering algorithm aiming at the current target data which is successfully transmitted in the current network every time, so as to obtain the estimated round trip time of the current network after the current target data is transmitted;
and the overtime retransmission estimation module is used for estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted.
In a third aspect, an embodiment of the present invention provides an electronic device, including:
one or more processors;
storage means for storing 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 method for data retransmission according to any embodiment of the present invention.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements a method for data retransmission according to any embodiment of the present invention.
The method, the device, the equipment and the storage medium for retransmitting the data provided by the embodiment of the invention adopt the extended Kalman filtering algorithm to re-filter the actual round-trip time of each target data in the current network after the current target data is successfully confirmed and transmitted in the current network each time to obtain the estimated round-trip time of the current network after the current target data is transmitted, thereby utilizing the extended Kalman filtering algorithm to iteratively update the estimated round-trip time during the data transmission in the current network, ensuring the real-time property and the accuracy of the estimated round-trip time during the data transmission in the current network, solving the problem of inaccurate estimated round-trip time of the current network when linear filtering is adopted, then estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted, therefore, the accuracy of the overtime retransmission time in the current network is improved, and the phenomena of invalid retransmission and delayed retransmission of the data packet execution are avoided.
Drawings
Other features, objects and advantages of the invention will become more apparent upon reading of the detailed description of non-limiting embodiments made with reference to the following drawings:
fig. 1A is a flowchart of a data retransmission method according to an embodiment of the present invention;
fig. 1B is a schematic diagram of a data retransmission process according to an embodiment of the present invention;
fig. 2A is a flowchart of a data retransmission method according to a second embodiment of the present invention;
fig. 2B is a schematic diagram of a data retransmission process according to a second embodiment of the present invention;
fig. 3 is a schematic structural diagram of a data retransmission apparatus according to a third embodiment of the present invention;
fig. 4 is a schematic structural diagram of an electronic device according to a fourth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures. In addition, the embodiments and features of the embodiments in the present invention may be combined with each other without conflict.
Example one
Fig. 1A is a flowchart of a data retransmission method according to an embodiment of the present invention, which is applicable to any data transmission scenario, for example, a live broadcast scenario in which a host needs to upload corresponding live broadcast data to a server at a proper time. The method for retransmitting data provided in this embodiment may be performed by a device for retransmitting data provided in the embodiment of the present invention, where the device may be implemented in a software and/or hardware manner, and is integrated in an electronic device that executes the method, and the device may be a data transmitting end that participates in data transmission, or the like.
Specifically, referring to fig. 1A, the method may include the steps of:
s110, aiming at the current target data which is successfully transmitted in the current network every time, filtering the actual round-trip time of the target data in the current network by adopting an extended Kalman filtering algorithm to obtain the estimated round-trip time of the current network after the current target data is transmitted.
Optionally, in the existing data transmission scenario, a linear filtering algorithm is usually adopted to perform smooth filtering processing on round-trip time of each data successfully transmitted in the network, so as to estimate round-trip time referred to when each data in the current network is transmitted, so as to determine corresponding timeout retransmission time, and to ensure timeliness and effectiveness of data retransmission. However, considering that the fluctuation of the network environment is too large, and the linear filtering may cause inaccurate estimated round trip time of the current network, in order to ensure the accuracy of the estimated round trip time referred to in data transmission in the current network, in this embodiment, after each successful transmission of the current target data is confirmed, an Extended Kalman Filter (EKF) algorithm is used to Filter the round trip time of each successfully transmitted target data in the current network after transmission, so as to analyze the influence of factors such as network environment noise in the current network on the round trip time of the target data in the current network transmission in real time.
In this embodiment, the target data is a data packet that can successfully receive a corresponding data Acknowledgement Character (ACK) after being sent in the current network, so as to Acknowledge the successful transmission in the current network.
Moreover, the extended kalman filter algorithm adopts a mode of 'prediction + actual measurement feedback' on the state variable, and continuously utilizes the error between the actual measurement value in the current state and the state variable estimated in the previous state to update the state variable, so as to iteratively update the state variable set in the extended kalman filter algorithm. In addition, the extended Kalman filtering algorithm analyzes the change state of the error between the actual measurement value in the current state and the state variable estimated in the previous state so as to further participate in the iterative updating process of the current state variable, thereby ensuring the real-time updating and the accuracy of the state variable, and belonging to the nonlinear filtering algorithm.
In this embodiment, the round trip time referred to during data transmission in the current network may be used as a state estimation variable in the extended kalman filter algorithm, that is, the estimated round trip time of each target data successfully transmitted in the current network in this embodiment. Furthermore, as shown in fig. 1B, after each successful transmission of current target data is confirmed in the current network, the actual round trip time of the current target data in the current network is determined, and each target data that has been confirmed to be successfully transmitted in the current network is determined. Then, the actual round trip time of each target data which is confirmed to be successfully transmitted in the current network is filtered by adopting an extended Kalman filtering algorithm, to analyze the error between the actual round trip time of the current target data and the estimated state variable (estimated round trip time in this embodiment) after the last target data transmission, meanwhile, the extended Kalman filtering algorithm can analyze the variation condition of the error existing in the estimation of the round trip time in different states by adopting a covariance mode, therefore, the estimated round-trip time of the current network after the transmission of the current target data is jointly analyzed according to the change condition of the error and the error between the actual round-trip time of the current target data and the estimated round-trip time after the transmission of the previous target data, the stability of the estimated round-trip time during the data transmission in the current network is ensured, and the estimation of the timeout retransmission time for judging whether the data needs to be retransmitted in the current network is facilitated.
And S120, estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted.
Optionally, after determining the estimated round-trip time of the current network after the current target data is transmitted, the embodiment may set the current timeout retransmission time in the current network to a time value slightly greater than the estimated round-trip time, so as to determine whether to retransmit the data in time.
Illustratively, if the estimated round-trip time of the current network after the current target data transmission is KrtttThen the current timeout retransmission time in the current network can be set to Krtot＝max(Krttt+G,γ×Krttt)。
Wherein, KrtttIndicating the estimated round trip time, Krto, after transmission of the tth target data (i.e., the current target data) confirming successful transmission within the current networktRepresenting the estimated current time-out retransmission time after the transmission of the tth target data (current target data) in the current network, G representing the clock granularity used to calculate the round-trip time, typically in the us class, and γ representing a predetermined constant greater than 1, from which the most suitable current time-out retransmission time in the current network is determined in two dimensions.
In addition, in this embodiment, after the current timeout retransmission time in the current network is estimated, the sending time length of the new data packet is detected in real time for the new data packet transmitted by the current network after the current target data, and if the sending time length exceeds the current timeout retransmission time, the acknowledgement packet of the new data packet is still not received, which indicates that the new data packet is likely to have a packet loss during the transmission process but not successfully transmitted, so that the new data packet is retransmitted to prevent the packet loss of data transmission.
In the technical scheme provided by this embodiment, after a current target data is successfully transmitted in the current network every time, the extended kalman filter algorithm is adopted to re-filter the actual round-trip time of each target data in the current network to obtain the estimated round-trip time of the current network after the current target data is transmitted, so as to iteratively update the estimated round-trip time during data transmission in the current network by using the extended kalman filter algorithm, ensure the real-time and accuracy of the estimated round-trip time during data transmission in the current network, solve the problem of inaccurate estimated round-trip time of the current network caused by linear filtering, estimate the current timeout retransmission time in the current network based on the estimated round-trip time after the current target data is transmitted in the current network, and improve the accuracy of the timeout retransmission time in the current network, the phenomena of invalid retransmission and delayed retransmission of the data packet are avoided.
Example two
Fig. 2A is a flowchart of a data retransmission method according to a second embodiment of the present invention, and fig. 2B is a schematic diagram of a data retransmission process according to the second embodiment of the present invention. The embodiment is optimized on the basis of the embodiment. Specifically, as shown in fig. 2B, the present embodiment mainly explains in detail a specific filtering process of filtering the actual round trip time of each target data in the current network by using the extended kalman filter algorithm.
Optionally, as shown in fig. 2A, the present embodiment may include the following steps:
s210, aiming at the current target data which is successfully transmitted in the current network at each time, estimating the round-trip gain coefficient of the current target data based on the network stability influence parameter during the transmission of the historical target data in the current network.
Optionally, after it is determined that one current target data is successfully transmitted in the current network each time, in order to accurately perform filter analysis on the round trip time during data transmission in the current network by using the extended kalman filter algorithm, the transmission condition of each piece of historical target data, which is determined to be successfully transmitted in the current network, is first analyzed to determine each network stability influence parameter that has an influence on the stable transmission of data in the current network.
And then, analyzing the variation relation between the estimated round-trip time of the current network after the transmission of the current target data and the estimated round-trip time of the previous target data according to the variation condition of the network stability influence parameters during the transmission of each historical target data in the current network, thereby estimating the round-trip gain coefficient of the current target data, namely the Kalman gain set in the extended Kalman filtering algorithm.
Illustratively, the network stability influencing parameters in the present embodiment may include a network noise estimation value (denoted as Q) and a network jitter parameter (denoted as R) in the current networkt) And the round trip time estimate error (denoted as Z) determined after the last target data transmissiont-1) Is measured (denoted as P)t-1) And the estimated error Z of the round trip timet-1The difference between the estimated round trip time after the transmission of the previous target data and the actual round trip time after the transmission of the next target data in the adjacent target data which are confirmed to be successfully transmitted in the current network can be used. E.g. the round trip time estimate error determined after the last target data transmission is Zt-1＝rttt-1-Krttt-2. Wherein rttt-1For the actual round trip time of the last target data transmission, Krttt-2The estimated round trip time determined after the transmission of the last target data for the last target data.
Moreover, the network noise estimate Q in the present embodiment may represent an estimate of the noise present in the current network environment using the extended kalman filter. Network jitter parameter RtThe network jitter parameter R can be obtained by calculating the variance of the actual round trip time of each target data in the current network, and in this embodiment, the actual round trip time of each target data is sampled once, so that the network jitter parameter R can be obtainedtSet to a constant value. Floating parameter P of round trip time estimate error determined after last target data transmissiont-1The variance estimation of the estimated round trip time error obtained in the data transmission process in the current network can be used for representing the change condition of the estimated round trip time error in the data transmission process in the current network.
At this time, the round-trip gain coefficient of the current target data estimated according to the above-mentioned network stability influencing parameter can be expressed as
It should be noted that, when the network noise estimate Q is large, the actual round-trip time of different data transmission in the current network is very easily affected, that is, the extended kalman filter tends to be more sensitive to the actual round-trip time of the target data, and can quickly respond to the network environment change, resulting in poor network output stability during data transmission; when the network noise estimated value Q is small, the actual round-trip time of different data transmission in the current network is not easily influenced, namely, the extended Kalman filter tends to converge to the estimated round-trip time of data transmission in the current network, so that the network output during data transmission is stable, the sensitivity to the current network environment change is poor, and the estimation strategy of the estimated round-trip time of the current network after the current target data transmission is greatly influenced by the size of the network noise estimated value Q.
Therefore, in order to ensure the accuracy of the estimated round trip time of the current network after the transmission of the current target data, the embodiment introduces a corresponding cumulative summation mechanism of the estimated round trip time errors, and can calculate the cumulative sum of the estimated round trip time errors after the transmission of the current target data; and setting the network noise estimation value in the current network based on the accumulated sum and a preset noise trigger upper limit.
That is, a preset noise trigger upper limit for determining whether the network noise estimate Q needs to be adjusted is preset. Furthermore, in the data transmission process in the current network, after the estimated round-trip time error between the actual round-trip time after the current target data in the current network is transmitted and the estimated round-trip time determined after the last target data is transmitted is calculated each time, the current cumulative sum of the estimated round-trip time errors is correspondingly calculated, then the current cumulative sum is compared with the preset noise trigger upper limit, and the network noise estimation value in the current network is correspondingly set in different modes.
For example, the calculation formula of the network noise estimation value in the current network can be as follows:
wherein Q is+And Q-For a predetermined, under-circumstances suitable estimate of the noise of the network, and Q+＞Q-。CtAnd g is the cumulative sum of estimated errors of the round trip time after the transmission of the current target data, and is a preset noise trigger upper limit. At this time, when the cumulative sum of the estimated round trip time errors after the transmission of the current target data is greater than the preset noise trigger upper limit, the estimated network noise value can be directly increased so as to quickly enable the actual round trip time of the current target data to be more adaptive to the noise environment of the current network, then the cumulative sum of the estimated round trip time errors is recalculated from the current target data, then the cumulative sum of the estimated round trip time errors after the transmission of the subsequent target data is continuously determined to be less than the preset noise trigger upper limit, and the estimated round trip time of the current network is continuously converged by adopting the smaller estimated network noise value.
In addition, in order to ensure the accuracy of the network noise estimation value in the current network, after the network noise estimation value is adjusted once, accumulation and zero clearing of the round trip time estimation error in the current network are required to be carried out, and accumulation is restarted, so that the situations that the accumulation of the round trip time estimation error is always greater than the preset noise trigger upper limit are avoided. Therefore, the present embodiment may adopt the following manner when calculating the cumulative sum of the estimated round trip time errors after the transmission of the current target data: if the cumulative sum of the estimated round trip time errors after the transmission of the previous target data is smaller than the preset noise trigger upper limit, calculating the cumulative sum of the estimated round trip time errors after the transmission of the current target data based on the cumulative sum of the estimated round trip time errors after the transmission of the previous target data, the estimated round trip time errors determined after the transmission of the current target data and a preset error tolerance value; otherwise, calculating the cumulative sum of the estimated round-trip time errors after the transmission of the current target data based on the estimated round-trip time errors determined after the transmission of the current target data and a preset error tolerance value.
Illustratively, the present embodimentThe formula for calculating the cumulative sum of the estimated round trip time errors after the transmission of the current target data may be:
in this embodiment, q is a preset error tolerance value set for the estimated round-trip time error, that is, the error in which the estimated round-trip time error is smaller than q is considered to be a reasonable network deviation, and may not be processed.
S220, determining the estimated round-trip time of the current network after the current target data is transmitted based on the round-trip gain coefficient, the actual round-trip time of the current target data and the estimated round-trip time of the current network after the last target data is transmitted.
Optionally, since the round-trip gain coefficient may represent a change between an estimated round-trip time after transmission of the current target data and an estimated round-trip time after transmission of the previous target data, the embodiment may calculate a round-trip time estimated error after transmission of the current target data according to an actual round-trip time of the current target data and an estimated round-trip time after transmission of the previous target data by the current network; and then, adjusting the estimated round-trip time error of the current target data after transmission by using the round-trip gain coefficient, and determining the estimated round-trip time of the current network after the current target data is transmitted based on the estimated round-trip time of the current network after the last target data is transmitted and the estimated round-trip time error after adjustment.
For example, in this embodiment, the calculation formula of the estimated round trip time of the current network after the transmission of the current target data may be: krttt＝Krttt-1+Kt×Zt(ii) a Wherein, KtThe round-trip gain factor, Z, for the current target datatEstimate error for round trip time after transmission of current target data, and Zt＝rttt-Krttt-1。
And S230, updating the floating parameter of the estimated round-trip time error determined after the last target data is transmitted based on the round-trip gain coefficient and the network noise estimated value to obtain the floating parameter of the estimated round-trip time error after the current target data is transmitted.
Optionally, since the round-trip gain coefficient after the transmission of the current target data is related to the floating parameter of the round-trip time estimation error determined after the transmission of the previous target data, in order to ensure the accuracy of the round-trip gain coefficient after the transmission of the next target data in the current network, the embodiment needs to update the floating parameter of the round-trip time estimation error after the transmission of the current target data in real time.
For example, the calculation formula of the floating parameter of the round trip time estimation error after the transmission of the current target data in the present embodiment may be: pt＝(1-Kt)×(Pt-1+Q)。
It should be noted that there is no specific execution sequence between steps S220 and S230, and after S210 is executed, the steps may be executed simultaneously or sequentially, which is not limited in this embodiment.
S240, estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted.
In the technical scheme provided by this embodiment, after a successful transmission of a current target data is confirmed in a current network each time, a round-trip gain coefficient of the current target data is estimated by using a network stability influence parameter in the current network, then the estimated round-trip time of the current network after the transmission of the current target data is determined by using the round-trip gain coefficient, the actual round-trip time of the current target data and the estimated round-trip time of the current network after the transmission of the last target data, so as to realize the iterative update of the estimated round-trip time during the transmission of the target data in the current network, ensure the real-time property and the accuracy of the estimated round-trip time during the transmission of the data in the current network, and finally estimate the current timeout retransmission time in the current network based on the estimated round-trip time of the current network after the transmission of the current target data, thereby improving the accuracy of the timeout retransmission time in the current network, the phenomena of invalid retransmission and delayed retransmission of the data packet are avoided.
EXAMPLE III
Fig. 3 is a schematic structural diagram of a data retransmission apparatus according to a third embodiment of the present invention, specifically, as shown in fig. 3, the apparatus may include:
the round trip time filtering module 310 is configured to filter, by using an extended kalman filtering algorithm, an actual round trip time of current target data for each successful transmission confirmation in a current network, to obtain an estimated round trip time of the current network after transmission of the current target data;
a timeout retransmission predicting module 320, configured to predict a current timeout retransmission time in the current network based on a predicted round-trip time of the current network after the current target data is transmitted.
In the technical scheme provided by this embodiment, after a current target data is successfully transmitted in the current network every time, the extended kalman filter algorithm is adopted to re-filter the actual round-trip time of each target data in the current network to obtain the estimated round-trip time of the current network after the current target data is transmitted, so as to iteratively update the estimated round-trip time during data transmission in the current network by using the extended kalman filter algorithm, ensure the real-time and accuracy of the estimated round-trip time during data transmission in the current network, solve the problem of inaccurate estimated round-trip time of the current network caused by linear filtering, estimate the current timeout retransmission time in the current network based on the estimated round-trip time after the current target data is transmitted in the current network, and improve the accuracy of the timeout retransmission time in the current network, the phenomena of invalid retransmission and delayed retransmission of the data packet are avoided.
The data retransmission apparatus provided in this embodiment is applicable to the data retransmission method provided in any of the above embodiments, and has corresponding functions and advantages.
Example four
Fig. 4 is a schematic structural diagram of an electronic device according to a fourth embodiment of the present invention, as shown in fig. 4, the electronic device includes a processor 40, a storage device 41, and a communication device 42; the number of the processors 40 in the electronic device may be one or more, and one processor 40 is taken as an example in fig. 4; the processor 40, the storage means 41 and the communication means 42 in the electronic device may be connected by a bus or other means, and fig. 4 illustrates the connection by a bus as an example.
The electronic device provided by this embodiment can be used to execute the data retransmission method provided by any of the above embodiments, and has corresponding functions and advantages.
EXAMPLE five
Fifth, an embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, can implement the method for retransmitting data in any of the above embodiments.
Of course, the storage medium provided by the embodiment of the present invention contains computer-executable instructions, and the computer-executable instructions are not limited to the method operations described above, and may also perform related operations in the method for retransmitting data provided by any embodiment of the present invention.
From the above description of the embodiments, it is obvious for those skilled in the art that the present invention can be implemented by software and necessary general hardware, and certainly, can also be implemented by hardware, but the former is a better embodiment in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which can be stored in a computer-readable storage medium, such as a floppy disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a FLASH Memory (FLASH), a hard disk or an optical disk of a computer, and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device) to execute the methods according to the embodiments of the present invention.
It should be noted that, in the embodiment of the apparatus for data retransmission, the included units and modules are only divided according to functional logic, but are not limited to the above division as long as the corresponding functions can be implemented; in addition, specific names of the functional units are only for convenience of distinguishing from each other, and are not used for limiting the protection scope of the present invention.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method of data retransmission, comprising:
aiming at current target data which is successfully transmitted in the current network at each time, filtering the actual round trip time of the target data in the current network by adopting an extended Kalman filtering algorithm to obtain the estimated round trip time of the current network after the current target data is transmitted;
and estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted.
2. The method of claim 1, wherein the filtering the actual round trip time of the target data in the current network using the extended kalman filter algorithm to obtain the estimated round trip time of the current network after the transmission of the current target data comprises:
estimating a round-trip gain coefficient of the current target data based on a network stability influence parameter during transmission of historical target data in the current network;
and determining the estimated round-trip time of the current network after the current target data is transmitted based on the round-trip gain coefficient, the actual round-trip time of the current target data and the estimated round-trip time of the current network after the last target data is transmitted.
3. The method of claim 2, wherein the network stability influencing parameters comprise a floating parameter of a network noise estimate, a network jitter parameter, and a round trip time estimate error determined after a previous target data transmission in the current network, the round trip time estimate error being a difference between an estimated round trip time after a previous target data transmission and an actual round trip time after a next target data transmission in neighboring target data for which successful transmission is confirmed in the current network.
4. The method of claim 3, further comprising, after estimating a round-trip gain factor for current target data based on network stability impact parameters at historical target data transmissions within the current network, the method further comprising:
and updating the floating parameters of the estimated round trip time errors determined after the last target data is transmitted based on the round trip gain coefficient and the network noise estimated value to obtain the floating parameters of the estimated round trip time errors after the current target data is transmitted.
5. The method of claim 3, further comprising, before estimating a round-trip gain factor for current target data based on network stability impact parameters at historical target data transmissions within the current network, the method further comprising:
calculating the cumulative sum of estimated errors of the round trip time after the current target data is transmitted;
and setting a network noise estimation value in the current network based on the accumulated sum and a preset noise trigger upper limit.
6. The method of claim 5, wherein said calculating a cumulative sum of round trip time estimate errors after said current target data transmission comprises:
if the cumulative sum of the estimated round trip time errors after the last target data is transmitted is smaller than the preset noise trigger upper limit, calculating the cumulative sum of the estimated round trip time errors after the current target data is transmitted based on the cumulative sum of the estimated round trip time errors after the last target data is transmitted, the estimated round trip time errors determined after the current target data is transmitted and a preset error tolerance value;
and otherwise, calculating the cumulative sum of the estimated round-trip time errors after the transmission of the current target data based on the estimated round-trip time errors determined after the transmission of the current target data and a preset error tolerance value.
7. The method of claim 2, wherein determining the estimated round trip time of the current network after the transmission of the current target data based on the round trip gain factor, the actual round trip time of the current target data, and the estimated round trip time of the current network after the transmission of the last target data comprises:
calculating estimated round-trip time error after the transmission of the current target data based on the actual round-trip time of the current target data and the estimated round-trip time of the current network after the transmission of the last target data;
and adjusting the estimated round-trip time error of the current target data after transmission by using the round-trip gain coefficient, and determining the estimated round-trip time of the current network after the current target data is transmitted based on the estimated round-trip time of the current network after the last target data is transmitted and the adjusted estimated round-trip time error.
8. An apparatus for data retransmission, comprising:
the round trip time filtering module is used for filtering the actual round trip time of the current target data by adopting an extended Kalman filtering algorithm aiming at the current target data which is successfully transmitted in the current network at each time, so as to obtain the estimated round trip time of the current network after the current target data is transmitted;
and the overtime retransmission estimation module is used for estimating the current overtime retransmission time in the current network based on the estimated round-trip time of the current network after the current target data is transmitted.
9. An electronic device, characterized in that the electronic device comprises:
one or more processors;
storage means for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement a method of data retransmission as claimed in any one of claims 1-7.
10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the method of data retransmission according to any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110948727.2A CN113612589B (en) | 2021-08-18 | 2021-08-18 | Method, device, equipment and storage medium for retransmitting data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110948727.2A CN113612589B (en) | 2021-08-18 | 2021-08-18 | Method, device, equipment and storage medium for retransmitting data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113612589A true CN113612589A (en) | 2021-11-05 |
| CN113612589B CN113612589B (en) | 2023-09-26 |
Family
ID=78308916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110948727.2A Active CN113612589B (en) | 2021-08-18 | 2021-08-18 | Method, device, equipment and storage medium for retransmitting data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113612589B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114531210A (en) * | 2022-02-03 | 2022-05-24 | 百果园技术(新加坡)有限公司 | Data retransmission method and device, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105939184A (en) * | 2016-03-04 | 2016-09-14 | 哈尔滨工业大学深圳研究生院 | UKF based aerospace DTN network bundle transmission delay estimation algorithm |
| WO2020218957A1 (en) * | 2019-04-26 | 2020-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Device type state estimation |
| CN112087349A (en) * | 2020-09-10 | 2020-12-15 | 新石器慧成(北京)科技有限公司 | Method, device and system for acquiring retransmission timeout value |
| CN112887063A (en) * | 2021-01-19 | 2021-06-01 | 网易（杭州）网络有限公司 | Data packet transmission method and device, storage medium and electronic equipment |
| WO2021118675A1 (en) * | 2019-12-12 | 2021-06-17 | Intel Corporation | Vulnerable road user safety technologies based on responsibility sensitive safety |
| CN113141239A (en) * | 2021-04-26 | 2021-07-20 | 广州市百果园网络科技有限公司 | Data retransmission method, device, equipment and storage medium |
-
2021
- 2021-08-18 CN CN202110948727.2A patent/CN113612589B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105939184A (en) * | 2016-03-04 | 2016-09-14 | 哈尔滨工业大学深圳研究生院 | UKF based aerospace DTN network bundle transmission delay estimation algorithm |
| WO2020218957A1 (en) * | 2019-04-26 | 2020-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Device type state estimation |
| WO2021118675A1 (en) * | 2019-12-12 | 2021-06-17 | Intel Corporation | Vulnerable road user safety technologies based on responsibility sensitive safety |
| CN112087349A (en) * | 2020-09-10 | 2020-12-15 | 新石器慧成(北京)科技有限公司 | Method, device and system for acquiring retransmission timeout value |
| CN112887063A (en) * | 2021-01-19 | 2021-06-01 | 网易（杭州）网络有限公司 | Data packet transmission method and device, storage medium and electronic equipment |
| CN113141239A (en) * | 2021-04-26 | 2021-07-20 | 广州市百果园网络科技有限公司 | Data retransmission method, device, equipment and storage medium |
Non-Patent Citations (3)
| Title |
|---|
| ALEXEY TUMANOV: "Variability-Aware Latency Amelioration in Distributed Environments", 《IEEE》 * |
| 吴高峻: "基于卡尔曼滤波器的DDoS防御技术研究", 《中国优秀硕士学位论文全文数据库》 * |
| 赵斌;朱妍雯;: "基于nanoLOC技术和EKF的仓储转运车辆的跟踪", 电子测量与仪器学报, no. 04 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114531210A (en) * | 2022-02-03 | 2022-05-24 | 百果园技术(新加坡)有限公司 | Data retransmission method and device, electronic equipment and storage medium |
| WO2023147772A1 (en) * | 2022-02-03 | 2023-08-10 | 百果园技术(新加坡)有限公司 | Data retransmission method and apparatus, and device and storage medium |
| CN114531210B (en) * | 2022-02-03 | 2024-01-26 | 百果园技术(新加坡)有限公司 | Data retransmission method, device, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113612589B (en) | 2023-09-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10594449B2 (en) | Voice data transmission method and device | |
| US20090116402A1 (en) | Communication quality measuring apparatus and communication quality measuring method | |
| CN113014505B (en) | Transmission control method for time delay differentiation in high dynamic topology satellite network | |
| EP2562972B1 (en) | Usable bandwidth measurement system, transmission device, usable bandwidth measurement method and recording medium | |
| CN110677355A (en) | Packet loss coping method and device, electronic equipment and storage medium | |
| CN105141542A (en) | TCP communication protocol-based congestion window control algorithm and system | |
| US8830852B2 (en) | Communication device, communication system, program, and communication method | |
| US7782771B2 (en) | Adjusting to network latency changes | |
| CN114531210B (en) | Data retransmission method, device, electronic equipment and storage medium | |
| KR20160127511A (en) | Apparatus and method for controlling downlink throughput in communication system | |
| CN113612589B (en) | Method, device, equipment and storage medium for retransmitting data | |
| US9432296B2 (en) | Systems and methods for initializing packet transfers | |
| CN113067750A (en) | Bandwidth measuring method and device and electronic device | |
| CN113141239B (en) | Data retransmission method, device, equipment and storage medium | |
| CN112087349B (en) | Method, device and system for acquiring retransmission timeout value | |
| CN114205266A (en) | Network delay calculation method and device, electronic equipment and storage medium | |
| CN112230880B (en) | Data transmission control method and device, FPGA and medium | |
| CN110855510A (en) | Data transmission optimization method, device, equipment and medium | |
| JP5387058B2 (en) | Transmission device, transmission rate calculation method, and transmission rate calculation program | |
| CN115002005B (en) | Packet loss rate calculation method, device, equipment and storage medium | |
| CN116566919A (en) | Bandwidth detection method, device, electronic equipment and storage medium | |
| CN110120921A (en) | Congestion-preventing approach, device, computer equipment and storage medium | |
| CN112019443B (en) | Multipath data transmission method and device | |
| CN113839840B (en) | Bandwidth self-adaptive estimation method and system for bottleneck link of satellite network | |
| CN112866767B (en) | Screen projection control method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |