CN112751730B - Statistical method, evaluation method, device, equipment and medium for packet loss prevention introduced delay - Google Patents
Statistical method, evaluation method, device, equipment and medium for packet loss prevention introduced delay Download PDFInfo
- Publication number
- CN112751730B CN112751730B CN202011626646.2A CN202011626646A CN112751730B CN 112751730 B CN112751730 B CN 112751730B CN 202011626646 A CN202011626646 A CN 202011626646A CN 112751730 B CN112751730 B CN 112751730B
- Authority
- CN
- China
- Prior art keywords
- time
- data packet
- packet
- lost
- delay
- 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.)
- Active
Links
- 238000007619 statistical method Methods 0.000 title claims abstract description 26
- 238000011156 evaluation Methods 0.000 title claims abstract description 21
- 230000002265 prevention Effects 0.000 title claims description 32
- 238000011084 recovery Methods 0.000 claims abstract description 78
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 30
- 238000000034 method Methods 0.000 claims abstract description 28
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 8
- 238000012937 correction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
-
- 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/1803—Stop-and-wait protocols
-
- 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/1806—Go-back-N protocols
-
- 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/1809—Selective-repeat protocols
-
- 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/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
Abstract
The embodiment of the invention discloses a statistical method, an anti-packet loss evaluation method and a device for anti-packet loss introduction delay, wherein the statistical method for the anti-packet loss introduction delay comprises the following steps: acquiring the receiving time of the received data packet when the data packet is received; recovering the lost data packet when the data packet is determined to be lost and recording the recovery time of the lost data packet; determining the time to be received of the lost data packet according to the receiving time of the plurality of received data packets; and calculating the time delay introduced by recovering the lost data packet according to the recovery time and the receiving time to be used as the introduced time delay. On one hand, the method calculates the introduction time delay of the lost data packet by the recovery time and the receiving time of the lost data packet, is suitable for various packet loss recovery algorithms, has strong universality, and on the other hand, the receiving time of the lost data packet is determined by the receiving time of a plurality of received data packets, so that the error of determining the receiving time of the lost data packet can be reduced, and the precision of the introduction time delay obtained by statistics is improved.
Description
Technical Field
The embodiment of the invention relates to the technical field of data transmission, in particular to a statistical method for anti-packet loss introduction delay, an anti-packet loss evaluation method and an anti-packet loss evaluation device.
Background
With the increasing popularity of mobile internet, the application of real-time voice communication is becoming popular, but the problem of packet loss of real-time voice communication is unavoidable due to the influence of network conditions and related factors, so that in order to improve the voice communication experience of users, the anti-packet loss technology is proposed and is used more and more widely in related fields.
The weak network anti-lost technology is an important technical means of real-time voice communication, and the anti-lost module can realize recovery of lost data packets, but the recovery of the lost data packets introduces additional time delay, the additionally introduced time delay is a key index for measuring the anti-lost technology, and how to accurately count the additionally introduced time delay is very important.
At present, one way of counting the introduced delay is to count the end-to-end delay, and although the way can evaluate the delay of the whole system, the delay comprises the delay of collecting, encoding, network, decoding, post algorithm processing and playing voice, the introduced delay of the lost data packet recovery of the anti-lost module cannot be accurately evaluated, the anti-lost introduced delay is only one kind of network part, and the other way is to calculate the introduced delay according to the FEC packet size when the lost data packet is recovered by forward error correction.
Disclosure of Invention
The embodiment of the invention provides a statistical method, a statistical device, an electronic device and a storage medium for packet loss prevention introduction delay, which are used for solving the problems of low accuracy and universality of the statistical introduction delay in packet loss in the prior art.
In a first aspect, an embodiment of the present invention provides a method for counting an anti-packet loss delay, including:
when a data packet is received, acquiring the receiving time for receiving the data packet;
when determining that a data packet is lost, recovering the lost data packet and recording the recovery time of the lost data packet;
determining the time to be received of the lost data packet according to the receiving time of a plurality of received data packets;
and calculating the time delay introduced by recovering the lost data packet according to the recovery time and the time to be received as the introduced time delay.
In a second aspect, an embodiment of the present invention provides a method for evaluating packet loss, including:
when the data packet is lost, acquiring an introduced time delay introduced by recovering the lost data packet according to a preset packet loss recovery algorithm;
evaluating the preset packet loss recovery algorithm according to the introduced time delay;
the introduced delay is counted by the statistical method of the anti-packet loss introduced delay according to the first aspect of the invention.
In a third aspect, an embodiment of the present invention provides a statistical apparatus for packet loss prevention introducing delay, including:
the receiving time acquisition module is used for acquiring the receiving time of the data packet when the data packet is received;
the recovery time acquisition module is used for recovering the lost data packet and recording the recovery time of the lost data packet when the data packet is determined to be lost;
a reception time determining module, configured to determine a reception time of the lost data packet according to reception times of a plurality of received data packets;
and the introduced delay calculation module is used for calculating the delay introduced by recovering the lost data packet according to the recovery time and the receiving time to be used as the introduced delay.
In a fourth aspect, an embodiment of the present invention provides an apparatus for evaluating packet loss, including:
the system comprises an introduction delay acquisition module, a data packet recovery module and a data packet recovery module, wherein the introduction delay acquisition module is used for acquiring the introduction delay introduced by recovering the lost data packet according to a preset packet loss recovery algorithm when the data packet is lost;
the evaluation module is used for evaluating the preset packet loss recovery algorithm according to the introduced time delay;
the introduced delay is counted by the statistical method of the anti-packet loss introduced delay according to the first aspect of the invention.
In a fifth 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 statistical method for packet loss prevention introduction delay according to the first aspect of the present invention, and/or the packet loss prevention evaluation method according to the second aspect of the present invention.
In a sixth aspect, an embodiment of the present invention provides a computer readable storage medium, where a computer program is stored, where the program when executed by a processor implements the statistical method for packet loss prevention introduction delay according to the first aspect of the present invention, and/or the method for packet loss prevention evaluation according to the second aspect.
The embodiment of the invention acquires the receiving time of the received data packet when the data packet is received, restores the lost data packet and records the restoring time of the lost data packet when the data packet is determined to be lost, determines the receiving time of the lost data packet according to the receiving time of a plurality of received data packets, and calculates the time delay introduced by restoring the lost data packet as the introducing time delay according to the restoring time and the receiving time. On the one hand, the time delay introduced by recovering the lost data packet is calculated as the introduced time delay through the recovery time and the receiving time of the lost data packet, namely, the introduced time delay can be calculated through the recovery time and the receiving time, and the method is applicable to various lost data packet recovery algorithms and has strong universality.
Drawings
Fig. 1 is a step flowchart of a statistical method for packet loss prevention introducing delay according to a first embodiment of the present invention;
fig. 2 is a step flowchart of a statistical method for packet loss prevention introducing delay according to a second embodiment of the present invention;
fig. 3 is a timing diagram of recovering lost data packets in anti-lost packets according to an embodiment of the present invention;
fig. 4 is a step flowchart of a packet loss prevention evaluation method according to a third embodiment of the present invention;
fig. 5 is a block diagram of a statistics device for packet loss prevention introducing delay according to a fourth embodiment of the present invention;
fig. 6 is a block diagram of a packet loss prevention evaluation device according to a fifth embodiment of the present invention;
fig. 7 is a block diagram of an electronic device according to a sixth embodiment of the present invention.
Detailed Description
The invention is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the structures related to the present invention are shown in the drawings.
Example 1
Fig. 1 is a flowchart of steps of a method for counting an introduced delay of packet loss prevention according to an embodiment of the present invention, where the embodiment of the present invention is applicable to a case of recovering a lost packet due to packet loss in a data transmission process, and counting an additional delay introduced by the lost packet, the method may be performed by a device for counting an introduced delay of packet loss prevention implemented by the present invention, and the device for counting an introduced delay of packet loss prevention may be implemented by hardware or software, and integrated into an electronic device provided by an embodiment of the present invention, and specifically, as shown in fig. 1, the method for counting an introduced delay of packet loss prevention according to an embodiment of the present invention may include the following steps:
s101, when a data packet is received, acquiring the receiving time of the data packet.
In the embodiment of the present invention, the data packet may be a voice data packet, a video data packet or other data packets, and taking the voice data packet as an example, after the voice application on the sending terminal collects the voice signal of the user, the voice data is encoded into a plurality of voice data packets according to a preset encoding rule, and the plurality of voice data packets are sent to the receiving terminal according to a preset time interval, so that the receiving terminal may receive each voice data packet, and record the time of receiving each voice data packet as the receiving time.
In one example, the sending terminal and the receiving terminal are both provided with a voice application program, the voice application program of the sending terminal collects a user voice signal and encodes the user voice signal into a plurality of ordered voice data packets, the plurality of ordered voice data packets are sequentially sent to the receiving terminal according to the sequence of the voice data packets at preset time intervals, the receiving terminal can receive the voice data packets sent by the sending terminal and record the receiving time, and then the voice data packets are decoded and played.
S102, when the data packet is determined to be lost, recovering the lost data packet and recording the recovery time of the lost data packet.
In the process of transmitting data packets through a network, the data packets sent by a sending terminal may be lost when the data packets cannot be transmitted to a receiving terminal due to network transmission fluctuation, after receiving each data packet, the receiving terminal may check each data packet to determine whether packet loss occurs, in one example, each data packet is provided with a check code, and the receiving terminal may determine what data packet is received through the check code to determine packet loss.
When it is determined that a data packet is lost, the lost data packet may be recovered and the recovery time of the lost data packet may be recorded, in one example, the recovery time may be the time when the receiving terminal receives the retransmitted data packet after retransmitting the data packet by the transmitting terminal, in another example, the recovery time when the receiving terminal completes recovering the lost data packet by forward error correction.
S103, determining the time to be received of the lost data packet according to the receiving time of a plurality of received data packets.
In the embodiment of the present invention, the time to receive a lost packet may be the time when the receiving terminal should receive the packet assuming that the lost packet is not lost, specifically, the time to receive may be calculated according to the receiving times of a plurality of received packets and the time intervals of the transmitting terminal transmitting the packet, in one example, the number of packet intervals between the lost packet and the received packet may be calculated first, the product of the number of packet intervals and the time interval may be calculated, and the sum of the receiving time and the product may be calculated to obtain the time to receive the lost packet.
S104, calculating the time delay introduced by recovering the lost data packet according to the recovery time and the time to be received as the introduced time delay.
In the embodiment of the invention, the introduction time delay for recovering the lost data packet can be the time length between the recovery time of the lost data packet and the time to be received, so that the time difference between the recovery time and the time to be received can be calculated as the introduction time delay, and the introduction time delay expresses the time delay added by recovering the lost data packet.
The embodiment of the invention acquires the receiving time of the received data packet when the data packet is received, restores the lost data packet and records the restoring time of the lost data packet when the data packet is determined to be lost, determines the receiving time of the lost data packet according to the receiving time of a plurality of received data packets, and calculates the time delay introduced by restoring the lost data packet as the introducing time delay according to the restoring time and the receiving time. On the one hand, the time delay introduced by recovering the lost data packet is calculated as the introduced time delay through the recovery time and the receiving time of the lost data packet, namely, the introduced time delay can be calculated through the recovery time and the receiving time, and the method is applicable to various lost data packet recovery algorithms and has strong universality.
Example two
Fig. 2 is a step flowchart of a statistical method of packet loss prevention introducing delay provided by a second embodiment of the present invention, and the embodiment of the present invention optimizes based on the first embodiment, specifically, as shown in fig. 2, the statistical method of packet loss prevention introducing delay of the embodiment of the present invention may include the following steps:
s201, when data packets are received, a time stamp of each received data packet is obtained as a receiving time.
In the embodiment of the present invention, the sending terminal sends the receiving terminal a data packet according to a preset time interval, and the data packet may be, for example, an audio data packet, a video data packet or other data packets, and when each receiving terminal receives one data packet, the receiving terminal may use the current time as a timestamp of the data packet, and may use the received timestamp of each data packet as the receiving time of each data packet.
As shown in fig. 3, taking an audio data packet as an example, the transmitting terminal transmits the audio data packet at a preset time interval Δt send Respectively at time t 1 、t 2 And t 3 Transmitting the audio data packet 1, the audio data packet 2 and the audio data packet 3 to the receiving terminal, wherein the receiving terminal uses the current time as the time stamp of the received audio data packet when receiving the audio data packet, for example, the receiving terminal uses the time t 1 ' received audio data packet 1, at time t 3 ' receive audio data packet 3, time t 1 ' time t is the time stamp of the received audio data packet 1 3 ' time t is the time stamp of the received audio data packet 3 1 ' time t is the reception time of the received audio data packet 1 3 ' is the reception time at which the audio data packet 3 is received.
S202, when the data packet is determined to be lost, the lost data packet is recovered through a preset packet loss recovery algorithm.
In the embodiment of the invention, in the process of transmitting the data packets by the network, the data packets sent by the sending terminal may be lost when the data packets cannot be transmitted to the receiving terminal due to network transmission fluctuation, the receiving terminal can check each data packet after receiving each data packet to determine whether the data packets are lost, in one example, each data packet is provided with a check code, and the receiving terminal can determine which data packet is received by the check code to determine the packet loss.
When the data packet is determined to be lost, the lost data packet can be recovered through a preset recovery algorithm, and in an alternative embodiment of the invention, the lost data packet can be recovered through a lost packet retransmission or forward error correction lost packet recovery algorithm.
An Automatic Repeat-reQuest (ARQ) is one of Error correction protocols of a data link layer in the OSI model, and includes a stop-and-wait ARQ protocol and a continuous ARQ protocol, error Detection (Error Detection), positive acknowledgement (Positive Acknowledgment), timeout retransmission (Retransmission after Timeout), negative acknowledgement followed by retransmission (Negative Acknowledgment and Retransmission), and other mechanisms. Conventional automatic repeat requests include stop-and-wait (ARQ), fallback n-frame (go-back-n) ARQ, and selective repeat (ARQ). The latter two protocols are a combination of sliding window techniques and request retransmission techniques, and are also known as continuous ARQ protocols because frames can flow continuously on the line when the window size is sufficiently large. The three are different in the processing mechanism of the error data message. In the three ARQ protocols, the complexity and efficiency are increasing. In addition to conventional ARQ, there is Hybrid-ARQ (Hybrid-ARQ). Those skilled in the art may select any automatic retransmission method to retransmit the lost data packet, and the embodiment of the present invention is not limited thereto.
Forward error correction, also called forward error correction code (Forward Error Correction abbreviated FEC), is a method to increase the reliability of data communications. In a unidirectional communication channel, once a packet loss is found, a receiving terminal does not have the right to request a transmitting terminal to retransmit the lost packet, and FEC is that the receiving terminal uses the packet transmission redundancy information to reconstruct the lost packet.
Of course, in practical applications, those skilled in the art may also use other ways to recover the lost data packet, and the embodiment of the present invention does not limit the way to recover the lost data packet.
S203, when the recovery of the lost data packet is completed, determining the time when the recovery is completed as the recovery time.
Specifically, after determining that the data packet is lost, the receiving terminal recovers the lost data packet, and in one example, the recovery algorithm is a retransmission recovery algorithm, that is, after determining that the data packet is lost, the receiving terminal requests to retransmit the lost data packet to the transmitting terminal, and after retransmitting the lost data packet, the receiving terminal receives the retransmitted data packet, that is, the recovery time of the lost data packet; in another example, after determining that a data packet is lost, the receiving terminal recovers the lost data packet according to the forward error correction algorithm, and when the receiving terminal recovers the lost data packet according to the received data packet, the current time is taken as the recovery time of the lost data packet.
S204, acquiring a time interval of the sending terminal for sending the data packet.
In the embodiment of the invention, after the transmitting terminal encodes the data into the data packets, the data packets are sequentially transmitted to the receiving terminal according to the preset time interval, wherein the preset time interval can be set according to the actual situation, for example, the time interval for transmitting the data packets can be preset according to the congestion window of the network.
S205, determining the number of packet intervals between the lost data packet and each received data packet.
In an alternative embodiment of the present invention, the first N received data packets and/or the last M received data packets of the lost data packet may be determined first, and the number of packet intervals between the received data packets and the lost data packet may be calculated. In one example, if the 10 th packet is lost, the first 3 received packets of the 10 th packet, such as the 7 th, 8 th, 9 th received packets, or the last 3 received packets of the 10 th packet, such as the 11 th, 12 th, 13 th received packets, may be determined, and the number of packet intervals between the determined received packets and the lost 10 th packet may be counted, such as the 3 th packet interval between the 7 th received packet and the lost 10 th packet, the 2 th packet interval between the 8 th received packet and the lost 10 th packet, the 1 th packet interval between the 9 th received packet and the lost 10 th packet, the 1 th packet interval between the 11 th received packet and the lost 10 th packet, the 2 th packet interval between the 12 th received packet and the lost 10 th packet, and the 3 th packet interval between the 13 th received packet and the lost 10 th packet. In practical application, a person skilled in the art may set the value of N or M according to practical situations, where N and M are natural numbers, and the embodiment of the present invention does not limit N and M.
S206, calculating the time to be received of the lost data packet by adopting the receiving time, the packet interval and the time interval of each received data packet, and obtaining a plurality of time to be received of the lost data packet.
In the embodiment of the present invention, the time to receive the lost data packet may be the time when the receiving terminal should receive the data packet assuming that the lost data packet is not lost, alternatively, the product of the number of packet intervals and the time interval may be calculated to obtain the duration, and the duration is superimposed on the receiving time to obtain the time to receive the lost data packet.
In one example of the present invention, it is assumed that the time interval for the transmitting terminal to transmit the data packet is 20ms, and the transmitting time for the transmitting terminal to transmit the data packets 1 to 4 respectively is t 1 ＝0ms、t 2 ＝20ms、t 3 ＝40ms、t 4 =60 ms, due to network fluctuations, the receiving terminals are respectively at time t 1 ′＝80ms、t 3 ′＝140ms、t 4 When the' =160 ms receives the packet No. 1, the packet No. 3 and the packet No. 4, and the packet No. 2 is lost, the receiving time of the packet No. 1, the packet No. 3 and the packet No. 4 can be used to calculate the receiving time of the packet No. 2.
Wherein, the number of packet intervals between the number 1 data packet and the number 2 data packet is 1, and the time to receive the number 2 data packet is: t is t 2 *＝t 1 ' data # 3, +20=80+20=100 msThe number of packet intervals between the packet and the data packet No. 2 is 1, and the time to be received of the data packet No. 2 is as follows: t is t 2 *＝t 3 ' 20=140-20=120 ms; the number of packet intervals between the number 4 data packet and the number 2 data packet is 2, and the time to receive the number 2 data packet is as follows: t is t 2 *＝t 4 ' 20 x 2 = 160-40 = 120ms. Thus, the reception times of the data packet No. 2 are calculated to be 100ms, 120ms, and 120ms, respectively, based on the reception times of the data packet No. 1, the data packet No. 3, and the data packet No. 4.
S207, calculating the average value of a plurality of the time to be received as the final time to be received of the lost data packet.
After calculating a plurality of reception times of the lost data packet based on the reception times of the plurality of data packets, an average of the plurality of reception times may be calculated as a final reception time of the lost data packet. As in the above example, when the reception times of the packet No. 2 are calculated as 100ms, 120ms, and 120ms, respectively, based on the reception times of the packet No. 1, the packet No. 3, and the packet No. 4, the recovery time of the packet No. 2 is (100+120+120)/3= 113.33ms.
In the embodiment of the invention, the received data packet receiving time comprises the time of transmission delay caused by network fluctuation and the error in calculating the time, the receiving time of the lost data packet is calculated through the receiving time of a plurality of data packets, and the average value of the plurality of receiving time is calculated as the final receiving time, so that the influence of the network fluctuation and the error can be reduced, and the accurate receiving time of the lost data packet can be obtained.
S208, calculating the time difference between the recovery time and the time to be received as the introduced time delay for recovering the lost data packet.
In the embodiment of the invention, the introduction time delay for recovering the lost data packet can be the time length between the recovery time of the lost data packet and the time to be received, so that the time difference between the recovery time and the time to be received can be calculated as the introduction time delay, and the introduction time delay expresses the time delay added by recovering the lost data packet.
As shown in fig. 3, the data packet No. 2 is lost and transmittedThe terminal is at time t 2′ Retransmitting the data packet No. 2, and the receiving terminal is at time t' 2′ When the retransmitted data packet No. 2 is received, the introduced introduction delay delta t=t 'of the data packet No. 2 is recovered' 2′ -t 2 *。
The embodiment of the invention acquires a time stamp of each received data packet as receiving time when the data packet is received, restores the lost data packet through a preset packet loss restoration algorithm when the data packet is determined to be lost, determines the time when the restoration is completed as restoring time, acquires the time interval of the data packet sent by a sending terminal, determines the number of the packet intervals of the lost data packet and each received data packet, calculates the receiving time of the lost data packet by adopting the receiving time, the packet interval and the time interval of each received data packet to obtain a plurality of receiving time of the lost data packet, calculates the average value of the receiving time as the final receiving time of the lost data packet, and calculates the time difference between the restoring time and the receiving time as the time delay introduced by restoring the lost data packet as the introducing time delay. On the one hand, the time delay introduced by recovering the lost data packet is calculated through the recovery time and the receiving time of the lost data packet to serve as the introduced time delay, namely, the introduced time delay can be calculated through the recovery time and the receiving time, and the method is applicable to various lost data packet recovery algorithms and high in universality.
Example III
Fig. 4 is a flowchart of steps of a method for evaluating packet loss in the third embodiment of the present invention, where the method may be applicable to the case of evaluating packet loss in data transmission, and the method may be implemented by an apparatus for evaluating packet loss implemented by the present invention, where the apparatus for evaluating packet loss may be implemented by hardware or software, and integrated into an electronic device provided by the embodiment of the present invention, and specifically, as shown in fig. 4, the method for evaluating packet loss in the embodiment of the present invention may include the following steps:
s401, when the data packet is lost, acquiring the introduced time delay introduced by recovering the lost data packet according to a preset packet loss recovery algorithm.
In the embodiment of the present invention, the data packet may be a voice data packet, a video data packet or other data packets, and taking the voice data packet as an example, after the voice application on the sending terminal collects the voice signal of the user, the voice data is encoded into a plurality of voice data packets according to a preset encoding rule, and the plurality of voice data packets are sent to the receiving terminal according to a preset time interval, so that the receiving terminal may receive each voice data packet.
In the process of transmitting data packets through a network, the data packets sent by a sending terminal may be lost when the data packets cannot be transmitted to a receiving terminal due to network transmission fluctuation, after receiving each data packet, the receiving terminal may check each data packet to determine whether packet loss occurs, in one example, each data packet is provided with a check code, and the receiving terminal may determine what data packet is received through the check code to determine packet loss.
When the receiving terminal determines that the packet is lost, the introduced delay for recovering the lost packet can be obtained by the statistical method for the introduced delay for packet loss prevention provided in the first embodiment or the second embodiment, and the details of which will not be described in detail herein.
S402, evaluating the preset packet loss recovery algorithm according to the introduced time delay.
In an alternative embodiment of the present invention, multiple packet losses may occur during the transmission process, so that an introduced delay for recovering multiple lost packets may be obtained, an average value of multiple introduced delays may be calculated to obtain an introduced delay average value, a preset packet loss recovery algorithm is evaluated according to the introduced delay average value, so as to adjust the packet loss recovery algorithm, and of course, the maximum introduced delay may be determined from multiple introduced delays to evaluate the packet loss recovery algorithm.
According to the packet loss prevention evaluation method, when the data packet is lost, the introduction time delay introduced by recovering the lost data packet according to the preset packet loss recovery algorithm is obtained, the preset packet loss recovery algorithm is evaluated according to the introduction time delay, the recovery time of the lost data packet is recorded when the introduction time delay is obtained, the receiving time of the lost data packet is determined according to the receiving time of a plurality of received data packets, and the time delay introduced by recovering the lost data packet is calculated according to the recovery time and the receiving time and is used as the introduction time delay. On the one hand, the time delay introduced by recovering the lost data packet is calculated as the introduced time delay through the recovery time and the receiving time of the lost data packet, namely, the introduced time delay can be calculated through the recovery time and the receiving time, and the method is applicable to various lost data packet recovery algorithms and has strong universality.
Example IV
Fig. 5 is a block diagram of a statistics device for packet loss prevention introduction delay according to a fourth embodiment of the present invention, and as shown in fig. 5, the statistics device for packet loss prevention introduction delay according to the embodiment of the present invention may specifically include the following modules:
a receiving time obtaining module 501, configured to obtain, when a data packet is received, a receiving time when the data packet is received;
a recovery time obtaining module 502, configured to, when it is determined that a data packet is lost, recover the lost data packet and record a recovery time of the lost data packet;
a reception time determining module 503, configured to determine a reception time of the lost data packet according to a reception time of a plurality of received data packets;
an introduced delay calculation module 504, configured to calculate, as an introduced delay, a delay introduced by recovering the lost data packet according to the recovery time and the time to be received.
The statistical device for the anti-packet-loss introduction delay provided by the embodiment of the invention can execute the statistical method for the anti-packet-loss introduction delay provided by the first embodiment and the second embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method.
Example five
Fig. 6 is a block diagram of a packet loss prevention evaluation device according to a fifth embodiment of the present invention, and as shown in fig. 6, the packet loss prevention evaluation device according to the embodiment of the present invention may specifically include the following modules:
the lead-in delay acquisition module 601 is configured to acquire, when a packet loss occurs, lead-in delay introduced by recovering the lost packet according to a preset packet loss recovery algorithm;
the evaluation module 602 is configured to evaluate the preset packet loss recovery algorithm according to the introduced delay;
the introduced delay is counted by the statistical method of the packet loss prevention introduced delay according to the first embodiment or the second embodiment of the present invention.
The anti-packet loss evaluation device provided by the embodiment of the invention can execute the anti-packet loss evaluation method provided by the third embodiment of the invention, and has the corresponding functional modules and beneficial effects of the execution method.
Example six
Referring to fig. 7, a schematic diagram of an electronic device in one example of the invention is shown. As shown in fig. 7, the electronic device may specifically include: a processor 700, a memory 701, a display 702 with touch functionality, an input device 703, an output device 704 and a communication device 705. The number of processors 700 in the electronic device may be one or more, one processor 700 being exemplified in fig. 7. The processor 700, memory 701, display 702, input device 703, output device 704 and communication device 705 of the electronic device may be connected by a bus or other means, in the illustration 700 by way of example.
The embodiment of the invention also provides a computer readable storage medium, and instructions in the storage medium, when executed by a processor of the device, enable the device to execute the statistical method for packet loss prevention introducing delay and/or the packet loss prevention evaluation method according to the embodiment of the method.
It should be noted that, in the embodiments of the apparatus, the electronic device, and the storage medium, the description is relatively simple, and the relevant points refer to the part of the description of the method embodiments, since they are substantially similar to the method embodiments.
In the description of the present specification, a description referring to terms "one embodiment," "some embodiments," "examples," "specific examples," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the present invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiments or examples. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
Note that the above is only a preferred embodiment of the present invention and the technical principle applied. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, while the invention has been described in connection with the above embodiments, the invention is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the invention, which is set forth in the following claims.
Claims (9)
1. The statistical method of the anti-packet loss introduction delay is characterized by comprising the following steps:
when a data packet is received, acquiring the receiving time for receiving the data packet;
when determining that a data packet is lost, recovering the lost data packet and recording the recovery time of the lost data packet;
determining the time to be received of the lost data packet according to the receiving time of a plurality of received data packets;
calculating the time delay introduced by recovering the lost data packet according to the recovery time and the time to be received as the introduced time delay;
the determining the time to be received of the lost data packet according to the receiving time of a plurality of received data packets comprises:
acquiring a time interval of a sending terminal for sending a data packet;
determining the number of packet intervals between the lost data packet and each received data packet;
calculating the time to be received of the lost data packet by adopting the receiving time of each received data packet, the number of packet intervals and the time interval to obtain a plurality of time to be received of the lost data packet;
and calculating the average value of a plurality of the time to be received as the final time to be received of the lost data packet.
2. The statistical method of anti-lost packet introduced delay according to claim 1, wherein said determining the number of packet intervals between the lost data packet and each received data packet comprises:
determining the first N received data packets and/or the last M received data packets of the lost data packet;
and calculating the number of packet intervals between the received data packet and the lost data packet.
3. The statistical method of anti-lost packet introduced delay according to claim 1, wherein said calculating the reception time of the lost packet using the reception time of each received packet, the number of packet intervals, and the time interval comprises:
calculating the product of the number of the packet intervals and the time interval to obtain a duration;
and superposing the duration at the receiving time to obtain the receiving time of the lost data packet.
4. A statistical method for packet loss prevention introduced delay according to any one of claims 1-3, wherein calculating the delay introduced by recovering the lost packet as the introduced delay according to the recovery time and the reception time comprises:
and calculating the time difference between the recovery time and the time to be received as the introduction time delay for recovering the lost data packet.
5. The method for evaluating the anti-lost packet is characterized by comprising the following steps of:
when the data packet is lost, acquiring an introduced time delay introduced by recovering the lost data packet according to a preset packet loss recovery algorithm;
evaluating the preset packet loss recovery algorithm according to the introduced time delay;
wherein the introduced delay is counted by the statistical method of the anti-packet loss introduced delay according to any one of claims 1 to 4.
6. The statistical device for the packet loss prevention introducing delay is characterized by comprising the following components:
the receiving time acquisition module is used for acquiring the receiving time of the data packet when the data packet is received;
the recovery time acquisition module is used for recovering the lost data packet and recording the recovery time of the lost data packet when the data packet is determined to be lost;
a reception time determining module, configured to determine a reception time of the lost data packet according to reception times of a plurality of received data packets;
the introduced delay calculation module is used for calculating the delay introduced by recovering the lost data packet according to the recovery time and the receiving time as introduced delay;
the receiving time determining module is specifically configured to:
acquiring a time interval of a sending terminal for sending a data packet; determining the number of packet intervals between the lost data packet and each received data packet; calculating the time to be received of the lost data packet by adopting the receiving time of each received data packet, the number of packet intervals and the time interval to obtain a plurality of time to be received of the lost data packet; and calculating the average value of a plurality of the time to be received as the final time to be received of the lost data packet.
7. An anti-lost packet evaluation device, characterized by comprising:
the system comprises an introduction delay acquisition module, a data packet recovery module and a data packet recovery module, wherein the introduction delay acquisition module is used for acquiring the introduction delay introduced by recovering the lost data packet according to a preset packet loss recovery algorithm when the data packet is lost;
the evaluation module is used for evaluating the preset packet loss recovery algorithm according to the introduced time delay;
wherein the introduced delay is counted by the statistical method of the anti-packet loss introduced delay according to any one of claims 1 to 4.
8. An electronic device, the electronic device comprising:
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 statistical method of packet loss prevention introduction delay of any one of claims 1-4 and/or the packet loss prevention evaluation method of claim 5.
9. A computer-readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements a statistical method of anti-packet loss introduction delay according to any one of claims 1-4 and/or an anti-packet loss evaluation method according to claim 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011626646.2A CN112751730B (en) | 2020-12-31 | 2020-12-31 | Statistical method, evaluation method, device, equipment and medium for packet loss prevention introduced delay |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011626646.2A CN112751730B (en) | 2020-12-31 | 2020-12-31 | Statistical method, evaluation method, device, equipment and medium for packet loss prevention introduced delay |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112751730A CN112751730A (en) | 2021-05-04 |
| CN112751730B true CN112751730B (en) | 2024-02-20 |
Family
ID=75650571
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011626646.2A Active CN112751730B (en) | 2020-12-31 | 2020-12-31 | Statistical method, evaluation method, device, equipment and medium for packet loss prevention introduced delay |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112751730B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001136195A (en) * | 1999-10-02 | 2001-05-18 | Samsung Electronics Co Ltd | Method for compensating packet loss on user datagram protocol |
| CN1863394A (en) * | 2006-01-23 | 2006-11-15 | 华为技术有限公司 | Method of virtual soft switching |
| CN101969372A (en) * | 2010-10-29 | 2011-02-09 | 上海交通大学 | Frame loss prediction based cellular network uplink video communication QoS (Quality of Service) optimization method |
| CN102308655A (en) * | 2009-02-09 | 2012-01-04 | 瑞典爱立信有限公司 | Method and arrangement in a wireless communication system |
| CN103763073A (en) * | 2014-01-09 | 2014-04-30 | 深圳市迪威视讯股份有限公司 | Method for retransmission of lost data packet and terminal |
| CN107277747A (en) * | 2016-04-07 | 2017-10-20 | 大众汽车有限公司 | Method and bluetooth equipment for setting up bluetooth connection |
| CN111327962A (en) * | 2020-03-06 | 2020-06-23 | 广州市百果园信息技术有限公司 | Play control method, device, equipment and storage medium |
| CN111884885A (en) * | 2020-07-31 | 2020-11-03 | 中国工商银行股份有限公司 | Access information determination method, device, system, electronic device and medium |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3852600B2 (en) * | 2003-02-28 | 2006-11-29 | 日本電気株式会社 | Communication interface device and program |
| EP2114012A1 (en) * | 2008-04-28 | 2009-11-04 | Deutsche Thomson OHG | Cycle slip detection for timing recovery |
| CN110505494B (en) * | 2018-05-18 | 2022-07-01 | 杭州海康威视数字技术股份有限公司 | Method and device for removing network jitter |
| CN112055165B (en) * | 2019-06-06 | 2022-06-03 | 杭州海康威视数字技术股份有限公司 | Video communication method, device, system, server, client and storage medium |
| US11546093B2 (en) * | 2019-09-13 | 2023-01-03 | Samsung Electronics Co., Ltd. | Systems and methods for implementing hybrid automatic repeat request retransmission scheduling |
-
2020
- 2020-12-31 CN CN202011626646.2A patent/CN112751730B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001136195A (en) * | 1999-10-02 | 2001-05-18 | Samsung Electronics Co Ltd | Method for compensating packet loss on user datagram protocol |
| CN1863394A (en) * | 2006-01-23 | 2006-11-15 | 华为技术有限公司 | Method of virtual soft switching |
| CN102308655A (en) * | 2009-02-09 | 2012-01-04 | 瑞典爱立信有限公司 | Method and arrangement in a wireless communication system |
| CN101969372A (en) * | 2010-10-29 | 2011-02-09 | 上海交通大学 | Frame loss prediction based cellular network uplink video communication QoS (Quality of Service) optimization method |
| CN103763073A (en) * | 2014-01-09 | 2014-04-30 | 深圳市迪威视讯股份有限公司 | Method for retransmission of lost data packet and terminal |
| CN107277747A (en) * | 2016-04-07 | 2017-10-20 | 大众汽车有限公司 | Method and bluetooth equipment for setting up bluetooth connection |
| CN111327962A (en) * | 2020-03-06 | 2020-06-23 | 广州市百果园信息技术有限公司 | Play control method, device, equipment and storage medium |
| CN111884885A (en) * | 2020-07-31 | 2020-11-03 | 中国工商银行股份有限公司 | Access information determination method, device, system, electronic device and medium |
Non-Patent Citations (1)
| Title |
|---|
| 一种适用于无线网络流媒体传输的改进TFRC协议;袁浩;杜茂康;李昌兵;;哈尔滨理工大学学报(第02期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112751730A (en) | 2021-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106067847B (en) | A kind of voice data transmission method and device | |
| WO2018058803A1 (en) | Network-based real-time video transmission method and device | |
| US6918077B2 (en) | Data transmission method and data transmission apparatus | |
| CN101155311B (en) | Video code stream error detecting and processing method in video communication | |
| JP3450771B2 (en) | Data transmission method and data transmission apparatus | |
| US20020049068A1 (en) | Data retransmission apparatus and method in a mobile communication system employing HARQ technique | |
| JP2003338841A (en) | Protocol, information processing system and method, information processing apparatus and method, recording medium, and program | |
| WO2013152585A1 (en) | Data transmission method, device and system | |
| CN110557677A (en) | Video transmission method and device | |
| JP2005045409A (en) | Information processor, its system, its method, and its program, and recording medium with the program recorded | |
| JPWO2007061087A1 (en) | COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM | |
| CN102239658A (en) | Error control on-demand | |
| CN112751730B (en) | Statistical method, evaluation method, device, equipment and medium for packet loss prevention introduced delay | |
| JP2014093584A (en) | Transmission device, transmission method, receiving device, reception method and computer program | |
| JP3476788B2 (en) | Communication system, transmission device, reception device, and communication system including these | |
| RU2450466C1 (en) | Method of transmitting information over communication channels and system for realising said method | |
| Peisa et al. | Analytical model for TCP file transfers over UMTS | |
| CN114039702B (en) | Data transmission method, device, equipment and medium | |
| Vadori et al. | Markov analysis of video transmission based on differential encoded HARQ | |
| JP2011211616A (en) | Moving picture transmission apparatus, moving picture transmission system, moving picture transmission method, and program | |
| Abilov et al. | Data Transmission Model with Lost Fragments Recovery Based on Application Layer ARQ | |
| JP3594185B2 (en) | Data transmission device and data transmission method | |
| US7764624B2 (en) | Methods and devices for preventing protocol stalling | |
| WO2004036819A1 (en) | Method and device for transmitting and receiving data using packets carrying priority information | |
| JP2009260719A (en) | Data transmission terminal device and data transmission method |
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 |