CN113141239A - Data retransmission method, device, equipment and storage medium - Google Patents
Data retransmission method, device, equipment and storage medium Download PDFInfo
- Publication number
- CN113141239A CN113141239A CN202110454914.5A CN202110454914A CN113141239A CN 113141239 A CN113141239 A CN 113141239A CN 202110454914 A CN202110454914 A CN 202110454914A CN 113141239 A CN113141239 A CN 113141239A
- Authority
- CN
- China
- Prior art keywords
- network
- retransmission timeout
- disorder
- current
- base value
- 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 41
- 230000005540 biological transmission Effects 0.000 claims abstract description 89
- 238000004590 computer program Methods 0.000 claims description 5
- 230000002441 reversible effect Effects 0.000 claims description 3
- 230000003827 upregulation Effects 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims description 2
- 238000002474 experimental method Methods 0.000 claims description 2
- 238000001514 detection method Methods 0.000 abstract description 35
- 238000004364 calculation method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000003828 downregulation Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 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
- 239000000523 sample Substances 0.000 description 1
- 230000001360 synchronised effect 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
-
- 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/1607—Details of the supervisory signal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (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: based on the historical data transmission state in the current network, estimating a corresponding network disorder index; and adjusting the retransmission timeout base value based on the network disorder index and a network disorder extreme value preset in the current network facing the retransmission timeout base value so as to gradually detect the real retransmission timeout time by using the adjusted retransmission timeout base value. The technical scheme provided by the embodiment of the invention realizes the self-adaptive dynamic adjustment of the retransmission timeout base value in the current network based on the network disorder degree, simultaneously meets the unique requirements of various network states on the detection of the retransmission timeout time, avoids the problem of detection limitation when the same retransmission timeout base value is used for gradually detecting the real retransmission timeout time, and improves the high efficiency and the accuracy of the detection of the retransmission timeout time.
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 internet technology, a network connection is established to transmit a corresponding data packet, and at this time, due to problems such as network congestion, a situation of network packet loss may exist in 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 packet is lost after a data packet is sent, a retransmission timeout time is set, so that when an acknowledgement packet of the data packet is not received even after the retransmission timeout time is exceeded after a certain data packet is sent, the data packet is considered to be lost in the transmission process, and the data packet needs to be retransmitted. However, since the Round Trip Time (RTT) of packet transmission is subject to variation due to network delay and jitter, the retransmission timeout Time is subject to variation in order to meet the RTT requirement. Therefore, a time-based packet loss detection (RACK) algorithm can be used to gradually find out a retransmission timeout suitable for the current network status.
At present, 0.25min _ RTT is usually used as a step length, step length × step number is used as retransmission timeout time, in a data packet transmission process, a sender retransmits a data packet according to current retransmission timeout time, so that each time a receiver receives a duplicate packet, the sender adds one to the step number in the retransmission timeout time to gradually optimize the retransmission timeout time until the receiver does not receive the duplicate packet any more, which indicates that the retransmission timeout time can accurately adapt to packet loss retransmission in a current network state. However, since the minimum round trip time (min _ RTT) for packet transmission in the current network is usually fixed, the step size of the retransmission timeout time during the gradual detection is also fixed, and it is difficult to meet the requirement of variable network states, thereby affecting the efficiency and accuracy of the retransmission timeout time detection.
Disclosure of Invention
The embodiment of the invention provides a data retransmission method, a data retransmission device, data retransmission equipment and a data retransmission storage medium, which are used for realizing dynamic adjustment of a retransmission timeout base value in a current network based on network disorder degree and improving the efficiency and accuracy of retransmission timeout time detection.
In a first aspect, an embodiment of the present invention provides a method for data retransmission, where the method includes:
based on the historical data transmission state in the current network, estimating a corresponding network disorder index;
and adjusting the retransmission timeout base value based on the network disorder index and a network disorder extreme value preset in the current network facing the retransmission timeout base value so as to gradually detect the real retransmission timeout time by using the adjusted retransmission timeout base value.
In a second aspect, an embodiment of the present invention provides an apparatus for data retransmission, where the apparatus includes:
the network disorder estimation module is used for estimating a corresponding network disorder index based on the historical data transmission state in the current network;
and the retransmission timeout adjusting module is used for adjusting the retransmission timeout base value based on the network disorder index and a network disorder extreme value preset in the current network facing the retransmission timeout base value so as to gradually detect the real retransmission timeout time by using the adjusted retransmission timeout base value.
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 data retransmission provided by the embodiment of the invention predict the corresponding network disorder index based on the historical data transmission state in the current network, are used for reflecting the disorder degree during data transmission in the current network, and then correspondingly adjust the retransmission timeout base value based on the network disorder index and the network disorder extreme value preset in the current network facing the retransmission timeout base value, thereby realizing the self-adaptive dynamic adjustment of the retransmission timeout base value in the current network based on the network disorder degree, simultaneously meeting the unique requirements of various changeable network states on the retransmission timeout time detection, gradually detecting the real retransmission timeout time by utilizing different retransmission timeout base values aiming at networks with different disorder degrees, avoiding the detection limitation problem existing when the real retransmission timeout time is gradually detected by utilizing the same retransmission timeout base value, the efficiency and the accuracy of the retransmission timeout detection are improved.
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. 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, based on the historical data transmission state in the current network, estimating the corresponding network disorder index.
Optionally, in an existing data transmission scenario, in order to avoid packet loss in a data transmission process, a retransmission timeout time is usually set as a waiting time for acknowledgement after data transmission, so that when an acknowledgement message of transmitted data is not received after the retransmission timeout time is exceeded, the data can be retransmitted in time, thereby preventing data transmission from being lost. Currently, when a RACK algorithm is used to gradually search for a retransmission timeout time suitable for a current network state, the following formula is adopted:
wherein reo _ wnd is the final retransmission timeout
To probe the initial value of the retransmission timeout, reo _ wnd _ steps is the probing step size. At this time, in the data transmission process, the sender continuously retransmits each data packet according to the currently calculated retransmission timeout time, and when the receiver receives a repeated acknowledgement packet every time, the sender will add one to the detection steps to gradually optimize the retransmission timeout time until the receiver does not receive the repeated packet any more, which indicates that the currently detected retransmission timeout time can accurately adapt to the packet loss retransmission of the current network state. However, since the networks are diverse and the minimum round trip time (min _ RTT) of data transmission is usually fixed, the initial value of the gradual detection retransmission timeout in different networks is also fixed, which cannot adapt to the unique requirement of each diverse network state for retransmission timeout detection, and thus has a certain retransmission timeout detection limitation.
In this embodiment, it is considered that in a plurality of networks with different disorder degrees, the disorder during data transmission may affect the waiting duration for detecting whether data retransmission is needed, that is, the retransmission timeout time in this embodiment; for example, the higher the disorder degree is, other data sent after the currently transmitted data may receive an acknowledgement before the data, so that the retransmission timeout time is larger, and the lower the disorder degree is, the more stable the sequence of receiving acknowledgement messages after the data transmission is, so that the retransmission timeout time is smaller. Therefore, the network disorder index can be adopted to reflect the disorder degree of the current network, so that the preliminary detection range of the retransmission timeout time suitable for the current network is judged, and the detection efficiency of the retransmission timeout time is improved.
As an alternative to this embodiment, by analyzing the transmission state of each historical data transmitted in the current network, the difference between the data transmission order after each historical data is actually transmitted and the receiving order when the acknowledgement message of each historical data is received is determined, where the larger the difference is, the higher the disorder degree of the current network is, and the smaller the difference is, the lower the disorder degree of the current network is. And then, estimating the network disorder index of the current network by analyzing the sequence difference before and after transmission of each historical data in the current network, wherein the network disorder index is used for accurately reflecting the disorder degree of the current network.
In addition, for the historical data transmission state of the current network, the embodiment may acquire the historical data packets transmitted in the historical transmission period of the current network, so as to analyze the corresponding historical data transmission state. That is, as shown in fig. 1B, before the network disorder index of the current network is estimated, a plurality of historical data packets that have been transmitted in the historical transmission period of the current network are first found out, and then the sending order of each historical data packet before actual transmission and the confirmation order after actual transmission are analyzed, so as to determine the historical data transmission state of the current network.
And S120, adjusting the retransmission timeout base value based on the network disorder index and the network disorder extreme value preset in the current network facing the retransmission timeout base value, so as to gradually detect the real retransmission timeout time by using the adjusted retransmission timeout base value.
Optionally, in the above-mentioned calculation formula of the retransmission timeout time, the detection step reo _ wnd _ steps is not a value that can be calculated quickly, but needs to be changed continuously after multiple data transmissions to determine whether a duplicate acknowledgement packet is received. Meanwhile, in the above-provided retransmission timeout time calculation formula,
an initial value set for the gradual detection of the retransmission timeout period, that is, the retransmission timeout base value in this embodiment; on the basis of the retransmission timeout base value, the real retransmission timeout time is gradually detected by using the condition of the received repeated packets in the process of multiple data transmissions.
At this time, the retransmission timeout base value is considered to be complicated and varied in different network environments
The retransmission timeout base value is usually fixed and cannot adapt to various changing network environments, so that the retransmission timeout base value needs to be correspondingly adjusted according to network disorder indexes of different networks, so as to meet unique requirements of various changeable network states on retransmission timeout time detection.
In this embodiment, a large amount of historical data is transmitted in various networks with different disorder degrees, and a set retransmission timeout base value is used to continuously simulate a process of gradually detecting a real retransmission timeout time in the networks with different disorder degrees. And then, by analyzing the time length consumed by gradually detecting the real retransmission timeout time by using the retransmission timeout base value and the accuracy of the detected retransmission timeout time in the networks with different disorder degrees, the disorder degree interval of the network where the retransmission timeout base value is located when the high-efficiency and accuracy requirements of the retransmission timeout time detection are met is judged. As shown in fig. 1B, it is possible to determine a network out-of-order extremum preset in the current network for the retransmission timeout base value, and at this time, for the network out-of-order index between the network out-of-order extremums, the retransmission timeout base value is directly adopted to gradually detect the real retransmission timeout time, and the high efficiency and accuracy of the detection of the retransmission timeout time can also be ensured. Therefore, by analyzing the magnitude between the network disorder index of the current network and the network disorder extreme value preset in the current network facing the retransmission timeout base value, the set retransmission timeout base value can be correspondingly adjusted, so that the adjusted retransmission timeout base value can adapt to the detection requirement of the real retransmission timeout time under the disorder degree of the current network, and the real retransmission timeout time can be detected step by using the adjusted retransmission timeout base value.
Illustratively, the retransmission timeout time calculation formula is: reo _ wnd 0.25minrtt step ratio; step _ ratio is an adjustment coefficient analyzed based on the network disorder index and a network disorder extreme value preset in the current network facing the retransmission timeout basic value, and the retransmission timeout basic value is correspondingly adjusted through the adjustment coefficient.
In addition, in this embodiment, after the real retransmission timeout time is gradually detected, the sending time length of the current data is detected in real time when the data is transmitted each time, and if the sending time length after the sending of the current data packet exceeds the real retransmission timeout time and the acknowledgement packet of the current data packet is not received yet, it may be determined that the current data packet is lost in the transmission process, so that the current data packet is retransmitted to prevent the packet loss of data transmission.
The technical scheme provided by the embodiment estimates the corresponding network disorder index based on the historical data transmission state in the current network, is used for reflecting the disorder degree during data transmission in the current network, then correspondingly adjusting the retransmission timeout basic value based on the network disorder index and the preset network disorder extreme value facing the retransmission timeout basic value in the current network, thereby realizing the self-adaptive dynamic adjustment of the retransmission timeout basic value in the current network based on the network disorder degree, meanwhile, the unique requirements of various variable network states on retransmission timeout time detection are met, so that the real retransmission timeout time can be detected step by utilizing different retransmission timeout base values aiming at networks with different disorder degrees, the problem of detection limitation existing when the real retransmission timeout time is detected step by utilizing the same retransmission timeout base value is solved, and the high efficiency and the accuracy of the retransmission timeout time detection are improved.
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 the specific estimation process of the network disorder indicator of the current network and the specific adjustment process of the retransmission timeout base value in detail.
Optionally, as shown in fig. 2A, the present embodiment may include the following steps:
s210, determining the network delay and the network jitter of the current network based on the actual transmission parameters of each historical data packet in the current network.
Optionally, during the existing data transmission, the receiving side does not record the receiving sequence of all the data packets, and even does not have a mechanism for informing the receiving sequence of the data packets to the sending side, so that the sending side does not have enough information to accurately calculate the network disorder degree. At this time, if the existing data transmission protocol is modified, the collection of the data packet receiving sequence is added and synchronized to the sender, both ends of the sender and the receiver need to be modified. However, at present, only the modification of the server side is supported, and the modification and the upgrade of the kernel of the client side are not authorized, so that the calculation of the network disorder degree is difficult.
In this embodiment, the influence parameter that can cause network disorder is determined by analyzing the related parameter related to the change of the data transmission sequence. At this time, it is considered that the larger the network jitter is, the more likely the later-sent data packet exceeds the earlier-sent data packet, and the earlier-sent data packet is received by the receiving end, that is, the greater the network disorder degree is likely to be; moreover, if the transmission interval between adjacent data packets is large and much larger than the influence range of network jitter, even if the transmission of the adjacent data packets has jitter, the situation that the later data packets are received in advance does not occur. Therefore, the present embodiment further analyzes the network delay representing the packet transmission interval on the basis of the network jitter, so as to reflect the network disorder degree of the current network by analyzing the ratio of the network jitter to the network delay.
Specifically, an actual transmission parameter of each historical data packet that has been transmitted in the current network is first obtained, where the actual transmission parameter may be a Round Trip Time (RTT) taken for a data packet to be confirmed after being sent. At this time, considering that the network delay may affect the average round trip time of each historical data packet, and the network jitter may affect the variation range reflecting the round trip time of each historical data packet, the embodiment may use the round trip time of each historical data packet to calculate the network delay and the network jitter of the current network respectively.
As an alternative in this embodiment, as shown in fig. 2B, in this embodiment, first, round-trip time for transmission of each historical data packet in the current network may be obtained, and then, an average value of the round-trip time is calculated to be used as a network delay of the current network; meanwhile, the mean square error of each round trip time is calculated and used as the network jitter of the current network.
Furthermore, in order to save the calculation time and the storage space of the network delay and the network jitter, the embodiment may use the corresponding sliding window, and use the current round-trip mean value and the current round-trip mean variance that have been calculated before the latest historical data packet is transmitted, which are carried by the kernel itself, to correspondingly calculate the network delay and the network jitter of the current network, without re-using the round-trip time of each historical data packet each time for calculation, thereby greatly reducing the additional calculation overhead.
It should be noted that, the mean value of the round trip times in this embodiment may be determined by the current round trip mean value calculated before the transmission of the latest historical data packet and the latest round trip time after the transmission of the latest historical data packet; the mean square error of the round trip time may be determined from the current round trip mean and the current round trip mean calculated before the transmission of the most recent historical packet and the most recent round trip time after the transmission of the most recent historical packet.
For example, the calculation formula of the network delay of the current network may be: srtti＝(1-α)*Srtti-1+ α newrtt; wherein, SrttiThe mean value of the round-trip times calculated for the latest historical data packets after transmission, i.e. the network delay of the current network, Srtti-1The calculated current round trip mean value before the transmission of the latest historical data packet, newrtt is the latest round trip time after the transmission of the latest historical data packet, and alpha is a preset first smoothing coefficient.
Furthermore, in this embodiment, the calculation formula of the network jitter of the current network may be: mdev (m dev)i＝(1-β)*mdevi-1+β*abs(newrtt-Srtti-1) (ii) a Wherein, mdeviMean square error of round-trip time calculated for latest historical data packet transmission, i.e. network jitter, mdev, of current networki-1The calculated current round-trip mean square error before the latest historical data packet is transmitted, beta is a preset second smoothing coefficient, and the value ranges of alpha and beta are [0, 1%]。
S220, estimating the network disorder index of the current network based on the forward influence of the network delay on the network disorder transmission and the reverse influence of the network jitter on the network disorder transmission.
In the embodiment, the average value of round trip time when the network delay affects the transmission of the data packets is considered, and the transmission sequence of the data packets is not affected, so that the forward effect is caused on the out-of-order transmission of the network; network jitter affects the variation range of round trip time during data packet transmission, which may cause a later data packet to be received before a first data packet, that is, network jitter may affect the transmission sequence of data packets, and the larger the network jitter is, the higher the network disorder degree is, which has a reverse effect on network disorder transmission. Moreover, if the transmission interval between adjacent data packets is large and much larger than the influence range of network jitter, even if the transmission of the adjacent data packets has jitter, the situation that the later data packets are received in advance does not occur. Therefore, the embodiment can reflect the network disorder degree of the current network by analyzing the ratio of the network jitter in the network delay. That is, the network out-of-order indicator of the current network may be a proportion of network jitter in network delay.
S230, if the network disorder index is larger than or equal to the network disorder upper limit, the current network preset up-regulation coefficient is adopted to up-regulate the retransmission timeout base value; if the network disorder index is less than or equal to the network disorder lower limit, adopting a preset down-regulation coefficient in the current network to down-regulate the retransmission timeout base value; and if the network disorder index is greater than the network disorder lower limit and less than the network disorder upper limit, controlling the retransmission timeout base value to be unchanged.
Optionally, in this embodiment, the network disorder extreme value preset for the retransmission timeout base value in the current network may include a network disorder upper limit and a network disorder lower limit preset for the retransmission timeout base value; the upper network disorder limit and the lower network disorder limit are determined by ab experiments on the line.
Therefore, if the network disorder index is larger, which indicates that the disorder condition of data packet transmission is more serious, more data packet transmission is needed when the real retransmission timeout time is detected step by step, so that the retransmission timeout time is too long, therefore, when the network disorder index of the current network is greater than or equal to the network disorder upper limit, the retransmission timeout base value can be adjusted up by adopting an up-regulation coefficient preset in the current network, so that the initial retransmission timeout time used by the step by step detection is increased, and the real retransmission timeout time is detected as soon as possible; and when the network disorder index of the current network is less than or equal to the network disorder lower limit, the real retransmission timeout time is also smaller, and at the moment, a preset down-regulation coefficient in the current network can be adopted to down-regulate the retransmission timeout base value, so that the initial retransmission timeout time used by gradual detection is reduced, and the problem that the detected retransmission timeout time is far greater than the actual retransmission timeout time easily when the retransmission timeout base value is too large, and the optimal retransmission time is missed due to overlong retransmission waiting time is solved. In addition, if the network disorder index is greater than the network disorder lower limit and less than the network disorder upper limit, the network disorder index of the current network meets the detection requirement under the retransmission timeout base value, so the retransmission timeout base value can be controlled to be unchanged. And then, the real retransmission timeout time is gradually detected by utilizing the adjusted retransmission timeout base value.
And S240, gradually detecting the real retransmission timeout time by using the adjusted retransmission timeout base value.
According to the technical scheme provided by the embodiment, the corresponding network disorder index is estimated based on the historical data transmission state in the current network and is used for reflecting the disorder degree of data transmission in the current network, and then the retransmission timeout base value is correspondingly adjusted based on the network disorder index and the network disorder extreme value preset in the current network facing the retransmission timeout base value, so that the self-adaptive dynamic adjustment of the retransmission timeout base value in the current network based on the network disorder degree is realized, and the unique requirements of various changeable network states on retransmission timeout time detection are met simultaneously, so that the networks with different disorder degrees are aimed at; at the moment, the network disorder degree is divided into three intervals by a network disorder upper limit and a network disorder lower limit which are preset for the retransmission timeout basic value, and different retransmission timeout basic values are adopted in different intervals to gradually detect the real retransmission timeout time, so that the problem of detection limitation when the real retransmission timeout time is gradually detected by using the same retransmission timeout basic value is solved, the retransmission timeout time detection under finer granularity is realized, and the efficiency and the accuracy of the retransmission timeout time detection are improved.
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:
a network disorder estimation module 310, configured to estimate a corresponding network disorder index based on a historical data transmission state in a current network;
a retransmission timeout adjusting module 320, configured to adjust the retransmission timeout base value based on the network disorder indicator and a network disorder extreme value preset in the current network facing the retransmission timeout base value, so as to gradually detect a real retransmission timeout time by using the adjusted retransmission timeout base value.
The technical scheme provided by the embodiment estimates the corresponding network disorder index based on the historical data transmission state in the current network, is used for reflecting the disorder degree during data transmission in the current network, then correspondingly adjusting the retransmission timeout basic value based on the network disorder index and the preset network disorder extreme value facing the retransmission timeout basic value in the current network, thereby realizing the self-adaptive dynamic adjustment of the retransmission timeout basic value in the current network based on the network disorder degree, meanwhile, the unique requirements of various variable network states on retransmission timeout time detection are met, so that the real retransmission timeout time can be detected step by utilizing different retransmission timeout base values aiming at networks with different disorder degrees, the problem of detection limitation existing when the real retransmission timeout time is detected step by utilizing the same retransmission timeout base value is solved, and the high efficiency and the accuracy of the retransmission timeout time detection are improved.
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 (11)
1. A method of data retransmission, comprising:
based on the historical data transmission state in the current network, estimating a corresponding network disorder index;
and adjusting the retransmission timeout base value based on the network disorder index and a network disorder extreme value preset in the current network facing the retransmission timeout base value so as to gradually detect the real retransmission timeout time by using the adjusted retransmission timeout base value.
2. The method of claim 1, wherein predicting a corresponding network out-of-order indicator based on historical data transmission status within a current network comprises:
determining the network delay and the network jitter of the current network based on the actual transmission parameters of each historical data packet in the current network;
and estimating the network disorder index of the current network based on the forward influence of the network delay on the network disorder transmission and the reverse influence of the network jitter on the network disorder transmission.
3. The method of claim 2, wherein determining the network delay and the network jitter of the current network based on the actual transmission parameters of each historical data packet in the current network comprises:
obtaining the round trip time of transmission of each historical data packet in the current network;
calculating the average value of the round trip time as the network delay of the current network;
and calculating the mean square error of the round trip time as the network jitter of the current network.
4. The method of claim 3, wherein the mean value of the round trip times is determined by a current round trip mean value calculated before the transmission of the latest historical data packet and a latest round trip time after the transmission of the latest historical data packet; the mean square error of the round trip time is determined by the current round trip mean and the current round trip mean calculated before the transmission of the latest historical data packet and the latest round trip time after the transmission of the latest historical data packet.
5. The method according to claim 1, wherein the network disorder extreme value preset in the current network facing the retransmission timeout base value comprises a network disorder upper limit and a network disorder lower limit preset in the current network facing the retransmission timeout base value; and the network disorder upper limit and the network disorder lower limit are determined by an ab experiment on a line.
6. The method of claim 5, wherein adjusting the retransmission timeout base value based on the network out-of-order indicator and a network out-of-order extremum preset in the current network for the retransmission timeout base value comprises:
if the network disorder index is larger than or equal to the network disorder upper limit, adopting an up-regulation coefficient preset in the current network to up-regulate the retransmission timeout base value;
if the network disorder index is less than or equal to the network disorder lower limit, the retransmission timeout base value is adjusted down by adopting a down-adjustment coefficient preset in the current network;
and if the network disorder index is greater than the network disorder lower limit and less than the network disorder upper limit, controlling the retransmission timeout base value to be unchanged.
7. The method according to any one of claims 1-6, further comprising, before predicting a corresponding network out-of-order indicator based on historical data transmission status within a current network:
and acquiring the transmitted historical data packet in the historical transmission period of the current network, and analyzing the corresponding historical data transmission state.
8. The method according to any of claims 1-6, wherein after gradually probing the true retransmission timeout time with the adjusted retransmission timeout base value, further comprising:
and if the current data packet is sent and the confirmation packet of the current data packet is not received beyond the real retransmission timeout time, retransmitting the current data packet.
9. An apparatus for data retransmission, comprising:
the network disorder estimation module is used for estimating a corresponding network disorder index based on the historical data transmission state in the current network;
and the retransmission timeout adjusting module is used for adjusting the retransmission timeout base value based on the network disorder index and a network disorder extreme value preset in the current network facing the retransmission timeout base value so as to gradually detect the real retransmission timeout time by using the adjusted retransmission timeout base value.
10. An electronic device, characterized in that the electronic device comprises:
one or more processors;
storage means for storing one or more programs;
the 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 recited in any of claims 1-8.
11. 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 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110454914.5A CN113141239B (en) | 2021-04-26 | 2021-04-26 | Data retransmission method, device, equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110454914.5A CN113141239B (en) | 2021-04-26 | 2021-04-26 | Data retransmission method, device, equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113141239A true CN113141239A (en) | 2021-07-20 |
| CN113141239B CN113141239B (en) | 2022-02-22 |
Family
ID=76812242
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110454914.5A Active CN113141239B (en) | 2021-04-26 | 2021-04-26 | Data retransmission method, device, equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113141239B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113612589A (en) * | 2021-08-18 | 2021-11-05 | 百果园技术(新加坡)有限公司 | Data retransmission method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1549536A (en) * | 2003-05-09 | 2004-11-24 | ��Ϊ��������˾ | Method for ordering to eliminate its jitter time delay by time stamp of RTP data pocket |
| US20100008223A1 (en) * | 2008-07-09 | 2010-01-14 | International Business Machines Corporation | Adaptive Fast Retransmit Threshold to Make TCP Robust to Non-Congestion Events |
| US20160094462A1 (en) * | 2014-09-26 | 2016-03-31 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for dynamically adjusting retransmission timing in a transport layer |
| CN109905209A (en) * | 2017-12-07 | 2019-06-18 | 网宿科技股份有限公司 | A kind of method and apparatus that network random ordering value is set |
| CN110266446A (en) * | 2019-05-15 | 2019-09-20 | 网宿科技股份有限公司 | A kind of method and apparatus based on SACK mode adjustment random ordering duration |
| CN111245578A (en) * | 2020-01-03 | 2020-06-05 | 北京字节跳动网络技术有限公司 | Data packet transmission method and device, electronic equipment and storage medium |
-
2021
- 2021-04-26 CN CN202110454914.5A patent/CN113141239B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1549536A (en) * | 2003-05-09 | 2004-11-24 | ��Ϊ��������˾ | Method for ordering to eliminate its jitter time delay by time stamp of RTP data pocket |
| US20100008223A1 (en) * | 2008-07-09 | 2010-01-14 | International Business Machines Corporation | Adaptive Fast Retransmit Threshold to Make TCP Robust to Non-Congestion Events |
| US20160094462A1 (en) * | 2014-09-26 | 2016-03-31 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for dynamically adjusting retransmission timing in a transport layer |
| CN109905209A (en) * | 2017-12-07 | 2019-06-18 | 网宿科技股份有限公司 | A kind of method and apparatus that network random ordering value is set |
| CN110266446A (en) * | 2019-05-15 | 2019-09-20 | 网宿科技股份有限公司 | A kind of method and apparatus based on SACK mode adjustment random ordering duration |
| CN111245578A (en) * | 2020-01-03 | 2020-06-05 | 北京字节跳动网络技术有限公司 | Data packet transmission method and device, electronic equipment and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 万文凯等: "移动网络中重传超时问题的研究", 《软件》 * |
| 戴卓臣等: "面向异构网络的多路径数据重传研究", 《计算机与数字工程》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113612589A (en) * | 2021-08-18 | 2021-11-05 | 百果园技术(新加坡)有限公司 | Data retransmission method, device, equipment and storage medium |
| CN113612589B (en) * | 2021-08-18 | 2023-09-26 | 百果园技术(新加坡)有限公司 | Method, device, equipment and storage medium for retransmitting data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113141239B (en) | 2022-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2017107577A1 (en) | Node probing method and device, path selection method and device, and network system | |
| CN108599904B (en) | Data transmission method and device | |
| CN107624232B (en) | Apparatus and method for controlling downlink throughput in communication system | |
| US8510374B2 (en) | Polling protocol for automatic load limiting | |
| EP3832953A1 (en) | System, method, and apparatus for evaluating round-trip time | |
| US6622172B1 (en) | Dynamically delayed acknowledgement transmission system | |
| US8824429B2 (en) | Automatic estimation of node location based on trace information | |
| WO2017112365A1 (en) | Managing communication congestion for internet of things devices | |
| WO2017112366A1 (en) | Managing communication congestion for internet of things devices | |
| WO2017112364A1 (en) | Managing communication congestion for internet of things devices | |
| CN113014505B (en) | Transmission control method for time delay differentiation in high dynamic topology satellite network | |
| CN113141239B (en) | Data retransmission method, device, equipment and storage medium | |
| CN111465051B (en) | SINR estimation method, system, electronic device and storage medium | |
| EP1984842B1 (en) | Congestion management and latency prediction in csma media | |
| CN110505037B (en) | Network interface communication rate matching method, device, equipment and storage medium | |
| CN110290552B (en) | Method and device for measuring cache depth, storage medium and electronic device | |
| CN114531210B (en) | Data retransmission method, device, electronic equipment and storage medium | |
| CN113542215B (en) | Method and related device for improving streaming media transmission performance | |
| CN115119068A (en) | Network congestion processing method and system | |
| CN112637055B (en) | Multi-link aggregation method, system and storage medium based on VPN tunnel | |
| US8566655B2 (en) | Method for operating a communication system having a plurality of nodes, and a communication system therefor | |
| US9882751B2 (en) | Communication system, communication controller, communication control method, and medium | |
| CN117938980B (en) | Data transmission method, device, equipment and medium applied to content distribution network | |
| EP3068079A1 (en) | Device and method for monitoring communication in network including a plurality of nodes | |
| CN115865806A (en) | Congestion 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 |