CN114095796A - Method, apparatus, device and computer storage medium for reducing invalid retransmission packets - Google Patents

Abstract

The embodiment of the invention provides a method, a device and equipment for reducing invalid retransmission packets and a computer storage medium, wherein the method for reducing the invalid retransmission packets comprises the following steps: calculating retransmission time length according to player parameters configured by a client; determining downlink time delay according to the time delay of a client receiving a network packet from a server within a preset time period; acquiring uplink time delay of a network packet sent by a server receiving client from the server; calculating retransmission time consumption according to the downlink time delay and the uplink time delay, wherein the retransmission time consumption is equal to the sum of the downlink time delay and the uplink time delay; when the retransmission time consumption is less than the retransmission time length, transmitting a retransmission packet; the embodiment of the invention can avoid the uploading of the invalid retransmission packet and solve the problem of computing resource waste caused by the uploading of the invalid retransmission packet in the prior art.

Description

Invalid retransmission packet reduction method, apparatus, device and computer storage medium

technical field

The invention belongs to the field of network transmission quality, and in particular relates to a method, device, equipment and computer storage medium for reducing invalid retransmission packets.

Background technique

At present, in the field of home multimedia, intelligent IPTV set-top boxes are used more and more widely. A prominent feature of IPTV set-top boxes is that users can watch live programs through multicast. Its realization principle is to encapsulate the live program video signal into a real-time transport protocol (RTP) packet based on the user datagram protocol (UDP) protocol, and via the Internet group management protocol (internet group management protocol, IGMP) The multicast protocol is transmitted to each set-top box terminal for decoding and playback. Since the UDP protocol is not a reliable transmission protocol, there is often packet loss in the network. Once the video data of the live program is lost, part of the image or image frame will be missing. Mosaic or screen freezes may occur, which seriously affects the user experience of live programs. In this case, network packets need to be retransmitted.

Since the retransmitted packets are transmitted through the network, there is a time-consuming process in this process. However, live broadcasts have certain timeliness requirements, and it is often prone to delays in the arrival of retransmission packets after video playback is completed, resulting in a waste of computing resources.

SUMMARY OF THE INVENTION

Embodiments of the present invention provide a method, apparatus, device, and computer storage medium for reducing invalid retransmission packets, which solve the problem of wasting computing resources caused by uploading invalid retransmission packets in the prior art.

In a first aspect, an embodiment of the present invention provides a method for reducing invalid retransmission packets, the method comprising:

Calculate the retransmission duration according to the player parameters configured by the client;

Determine the downlink delay according to the delay of the client receiving network packets from the server within the preset time period;

Obtain from the server the uplink delay of the server receiving the network packet sent by the client;

Calculate the retransmission time according to the downlink delay and uplink delay, and the retransmission time is equal to the sum of the downlink delay and the uplink delay;

When the retransmission time is less than the retransmission duration, the retransmission packet is sent.

Further, in an embodiment, calculating the retransmission duration according to the player parameters configured by the client includes:

The retransmission duration is calculated based on the player's buffer capacity and the average bit rate of the video source. The retransmission duration is equal to the player's buffer capacity divided by the video source comment bit rate.

Further, in an embodiment, the downlink delay is determined according to the delay of the client receiving network packets from the server within a preset time period, including:

Calculate the downlink delay according to the delay and corresponding weight of each network packet in the network packets received from the server within the preset time period; or,

The average delay of network packets received from the server within the preset time period is determined as the downlink delay.

Further, in one embodiment, the method also includes:

When the retransmission time is longer than the retransmission duration, the downlink delay is updated according to the estimated parameter.

Further, in an embodiment, after the retransmission packet is sent, the method further includes:

The downlink delay is updated according to the actual downlink delay of the retransmitted packet this time.

In a second aspect, an embodiment of the present invention provides an apparatus for reducing invalid retransmission packets, the apparatus comprising:

A calculation module for calculating the retransmission duration according to the player parameters configured by the client;

a determining module, configured to determine the downlink delay according to the delay of the client receiving network packets from the server within a preset time period;

The acquisition module is used to acquire from the server the uplink delay of the server receiving the network packet sent by the client;

The calculation module is also used to calculate the retransmission time according to the downlink delay and the uplink delay, and the retransmission time is equal to the sum of the downlink delay and the uplink delay;

The sending module is used to send the retransmission packet when the retransmission time is less than the retransmission time.

Further, in an embodiment, the computing module is specifically used for:

The retransmission duration is calculated based on the player's buffer capacity and the average bit rate of the video source. The retransmission duration is equal to the player's buffer capacity divided by the video source comment bit rate.

Further, in an embodiment, the determining module is specifically used for:

Calculate the downlink delay according to the delay and corresponding weight of each network packet in the network packets received from the server within the preset time period; or,

The average delay of network packets received from the server within the preset time period is determined as the downlink delay.

Further, in one embodiment, the device further includes:

The updating module is used to update the downlink delay according to the estimated parameter when the retransmission time is longer than the retransmission time.

Further, in an embodiment, after the retransmission packet is sent, the apparatus further includes:

The updating module is configured to update the downlink delay according to the actual downlink delay of the retransmitted packet this time.

In a third aspect, an embodiment of the present invention provides a device for reducing invalid retransmission packets. The device includes: a memory, a processor, and a computer program stored in the memory and running on the processor, and the computer program is implemented when the processor is executed. Invalid retransmission packet reduction method.

In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, where a program for implementing information transmission is stored thereon, and when the program is executed by a processor, a method for reducing invalid retransmission packets is implemented.

The method, device, device and computer storage medium for reducing invalid retransmission packets according to the embodiments of the present invention can avoid the uploading of invalid retransmission packets, and solve the problem of wasting computing resources caused by uploading invalid retransmission packets in the prior art.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings that need to be used in the embodiments of the present invention. For those of ordinary skill in the art, without creative work, the Additional drawings can be obtained from these drawings.

1 is a schematic flowchart of a method for reducing invalid retransmission packets according to an embodiment of the present invention;

2 is a schematic structural diagram of an apparatus for reducing invalid retransmission packets according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a device for reducing invalid retransmission packets according to an embodiment of the present invention.

Detailed ways

The features and exemplary embodiments of various aspects of the present invention will be described in detail below. In order to make the objectives, technical solutions and advantages of the present invention more clear, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only configured to explain the present invention, and are not configured to limit the present invention. It will be apparent to those skilled in the art that the present invention may be practiced without some of these specific details. The following description of the embodiments is only intended to provide a better understanding of the present invention by illustrating examples of the invention.

It should be noted that, in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any relationship between these entities or operations. any such actual relationship or sequence exists. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element defined by the phrase "comprises" does not preclude the presence of additional identical elements in a process, method, article, or device that includes the element.

At present, in the field of home multimedia, intelligent IPTV set-top boxes are used more and more widely. A prominent feature of IPTV set-top boxes is that users can watch live programs through multicast. The implementation principle is to encapsulate the live program video signal into RTP packets based on the UDP protocol, and transmit them to each set-top box terminal via the IGMP multicast protocol for decoding and playback. Since the UDP protocol is not a reliable transmission protocol, there is often packet loss in the network. Once the video data of the live program is lost, part of the image or image frame will be missing. Mosaic or blurry screen will appear, which will seriously affect the user experience of live programs.

In the prior art, the problem of network packet loss can be solved by the technical means of unicast request for retransmission, but this technical means has certain drawbacks: since the retransmitted network packets are transmitted through the network, this process is time-consuming, and the live broadcast has certain disadvantages. After the video playback is completed, the retransmission packet arrives late; the retransmission packet that arrives late is an invalid retransmission packet, but after reaching the set-top box terminal, since the set-top box cannot judge whether the network packet is invalid, it is necessary to carry out Receiving, parsing, sorting and other processing, and finally discard the lagging network packets, resulting in a waste of computing resources of the set-top box.

In order to solve the problems of the prior art, the embodiments of the present invention provide a method, apparatus, device, and computer storage medium for reducing invalid retransmission packets. The embodiment of the present invention determines whether to send a retransmission packet based on the retransmission duration and the estimated retransmission time, which can avoid the upload of invalid retransmission packets, and solve the calculation problem caused by uploading invalid retransmission packets in the prior art. The problem of wasting resources. The following first introduces the method for reducing invalid retransmission packets provided by the embodiments of the present invention.

FIG. 1 shows a schematic flowchart of a method for reducing invalid retransmission packets provided by an embodiment of the present invention. As shown in Figure 1, the method may include the following steps:

S110: Calculate the retransmission duration according to the player parameters configured by the client.

Since the player configured by the client directly plays the video, calculating the retransmission duration based on the parameters of the player can ensure the accuracy of the retransmission duration.

S120: Determine the downlink delay according to the delay of the client receiving network packets from the server within a preset time period.

The downlink delay refers to the time delay of network packets sent from the server to the client. Since the retransmission packets have not been sent yet, it is necessary to estimate a downlink delay based on the historical delay of receiving network packets.

S130: Acquire, from the server, the uplink delay of the server receiving the network packet sent by the client.

The uplink delay refers to the time delay sent by the client to the service retransmission request. Based on the application scenario of the embodiment of the present invention, the retransmission request has been sent and the uplink delay already exists, so the server can be directly obtained from the server to receive the client Upstream delay of sent network packets.

S140: Calculate the retransmission time according to the downlink delay and the uplink delay, and the retransmission time is equal to the sum of the downlink delay and the uplink delay.

The retransmission time is calculated based on the downlink delay and the uplink delay, and all the time required for sending the retransmission packet is considered, so as to ensure the accuracy of the calculated retransmission time.

S150, when the retransmission time is less than the retransmission duration, send a retransmission packet.

The retransmission packet is sent only when the retransmission time is less than the retransmission duration, avoiding the sending of invalid retransmission packets.

This embodiment of the present invention determines whether to send a retransmission packet based on the retransmission duration and the estimated retransmission duration, and only sends the retransmission packet when the retransmission duration is less than the retransmission duration, which can avoid invalid retransmission packets. to avoid the waste of computing resources caused by uploading invalid retransmission packets.

In one embodiment, S110 may include:

Calculate the retransmission duration T according to the player's buffer capacity H and the average bit rate R of the video source. The retransmission duration is equal to the player's buffer capacity divided by the video source comment bit rate, T=H/R; For video playback, calculating the retransmission duration based on the player's buffer capacity and the average bit rate of the video source can ensure the accuracy of the retransmission duration.

In one embodiment, S120 may include:

The downlink delay T ₀ is calculated according to the delay P _k and the corresponding weight W _k of each network packet in the network packets received from the server within the preset time period.

For example, if the number of network packets received from the server within a preset time period is n, then

In an embodiment, S120 may further include:

The average delay of network packets received from the server within the preset time period is determined as the downlink delay.

The downlink delay in the embodiment of the present invention is determined based on the delay estimation of the client receiving network packets from the server within a preset time period, so that the error between the estimated downlink delay and the actual downlink delay is extremely small.

In an embodiment, after the retransmission packet is sent, the method may further include:

The downlink delay is updated according to the actual downlink delay of the retransmitted packet. Since the downlink delay of the retransmitted packet is only strongly correlated with the reception delay of other network packets in a similar time period, it is necessary to ensure the downlink delay. It is determined according to the estimation of the delay of receiving network packets from the server in the closest time period, which requires that the downlink delay needs to be updated in time.

For example, the estimated uplink delay this time is estimated based on the receiving delays of 1 to n network packets. After the retransmission packet is sent this time, the uplink delay is updated. Then the next uplink delay is estimated based on the receiving delay of 2 to n+1 network packets, and the receiving delay of the n+1th network packet is the actual downlink time of the retransmitted packet. extension.

In one embodiment, the method may further include:

When the retransmission time is longer than the retransmission time, the downlink delay is updated according to the estimated parameter; because when the retransmission time is longer than the retransmission time, the retransmission packet is not sent, and the actual downlink delay is not generated, so The downlink delay is updated according to the evaluation parameter α, which is a constant selected in the interval (0, 1].

For example, the updated downlink delay is represented by T ₀ ′, and the updated downlink delay can be obtained by the following formula: T ₀ ′=α×T ₀ .

This embodiment of the present invention determines whether to send a retransmission packet based on the retransmission duration and the retransmission duration, and only sends the retransmission packet when the retransmission duration is less than the retransmission duration, which can avoid the upload of invalid retransmission packets. Thus, waste of computing resources caused by uploading invalid retransmission packets is avoided.

FIG. 1 describes a method for reducing invalid retransmission packets, and an apparatus provided by an embodiment of the present invention is described below with reference to FIG. 2 and FIG. 3 .

FIG. 2 shows a schematic structural diagram of an apparatus for reducing invalid retransmission packets provided by an embodiment of the present invention. As shown in Figure 2, the apparatus may include:

The calculation module 210 is configured to calculate the retransmission duration according to the player parameters configured by the client.

Since the player configured by the client directly plays the video, calculating the retransmission duration based on the parameters of the player can ensure the accuracy of the retransmission duration.

The determining module 220 is configured to determine the downlink delay according to the delay of the client receiving network packets from the server within a preset time period.

The downlink delay refers to the time delay of the network packet sent by the server to the client. Since the retransmission packet has not been sent at this time, it is necessary to estimate a downlink delay according to the historical delay of receiving network packets, that is, the downlink delay. time delay.

The obtaining module 230 is configured to obtain, from the server, the uplink delay of the server receiving the network packet sent by the client.

The uplink delay refers to the time delay sent by the client to the service retransmission request. Based on the application scenario of the embodiment of the present invention, the retransmission request has been sent and the uplink delay already exists, so the server can be directly obtained from the server to receive the client Upstream delay of sent network packets.

The calculation module 210 is further configured to calculate the retransmission time according to the downlink delay and the uplink delay, and the retransmission time is equal to the sum of the downlink delay and the uplink delay.

The retransmission time is calculated based on the downlink delay and the uplink delay, and all the time required for sending the retransmission packet is considered, so as to ensure the accuracy of the calculated retransmission time.

The sending module 240 is configured to send the retransmission packet when the retransmission time is less than the retransmission duration.

The retransmission packet is sent only when the retransmission time is less than the retransmission duration, avoiding the sending of invalid retransmission packets.

This embodiment of the present invention determines whether to send a retransmission packet based on the retransmission duration and the estimated retransmission duration, and only sends the retransmission packet when the retransmission duration is less than the retransmission duration, which can avoid invalid retransmission packets. to avoid the waste of computing resources caused by uploading invalid retransmission packets.

FIG. 3 shows a schematic structural diagram of a device for reducing invalid retransmission packets provided by an embodiment of the present invention. As shown in Figure 3, the apparatus may include a processor 301 and a memory 302 storing computer program instructions.

Specifically, the above-mentioned processor 301 may include a central processing unit (Central Processing Unit, CPU), or a specific integrated circuit (Application Specific Integrated Circuit, ASIC), or may be configured as one or more integrated circuits implementing the embodiments of the present invention .

Memory 302 may include mass storage for data or instructions. By way of example and not limitation, memory 302 may include a Hard Disk Drive (HDD), a floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive or two or more A combination of more than one of the above. In one example, memory 302 may include removable or non-removable (or fixed) media, or memory 302 is non-volatile solid state memory. The memory 302 may be internal or external to the integrated gateway disaster recovery device.

In one example, the memory 302 may be a read only memory (ROM). In one example, the ROM may be a mask programmed ROM, programmable ROM (PROM), erasable PROM (EPROM), electrically erasable PROM (EEPROM), electrically rewritable ROM (EAROM), or flash memory or both A combination of one or more of the above.

The processor 301 reads and executes the computer program instructions stored in the memory 302 to implement the methods/steps S110 to S150 in the embodiment shown in FIG. 1 , and achieve the corresponding technology achieved by the example shown in FIG. 1 by executing its method/steps The effect is not repeated here for the sake of brevity.

In one example, the invalid retransmission packet reduction device may further include a communication interface 303 and a bus 310 . Among them, the processor 301, the memory 302, and the communication interface 303 are connected through the bus 310 and complete the mutual communication.

The communication interface 303 is mainly used to implement communication between modules, apparatuses, units and/or devices in the embodiments of the present invention.

The bus 310 includes hardware, software, or both, coupling the components of the online data flow metering device to each other. By way of example and not limitation, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a hyper Transport (Hyper Transport, HT) interconnect, Industry Standard Architecture (Industry Standard Architecture, ISA) bus, Infiniband interconnect, Low pin count (LPC) bus, Memory bus, Micro Channel Architecture (MCA) bus, Peripheral component interconnect Connectivity (PCI) bus, PCI-Express (PCI-X) bus, Serial Advanced Technology Attachment (SATA) bus, Video Electronics Standards Association Local (VLB) bus or other suitable bus or two or more of these combination. Bus 310 may include one or more buses, where appropriate. Although embodiments of the present invention describe and illustrate a particular bus, the present invention contemplates any suitable bus or interconnect.

The device for reducing invalid retransmission packets may execute the method for reducing invalid retransmission packets in this embodiment of the present invention, thereby implementing the online data flow charging method and apparatus described in conjunction with FIG. 1 and FIG. 2 .

In addition, in combination with the method for reducing invalid retransmission packets in the foregoing embodiments, the embodiments of the present invention may provide a computer storage medium for implementation. Computer program instructions are stored on the computer storage medium; when the computer program instructions are executed by the processor, any one of the methods for reducing invalid retransmission packets in the foregoing embodiments is implemented.

It is to be understood that the present invention is not limited to the specific arrangements and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above-described embodiments, several specific steps are described and shown as examples. However, the method process of the present invention is not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the sequence of steps after comprehending the spirit of the present invention.

The functional blocks shown in the above-described structural block diagrams may be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, it can be, for example, an electronic circuit, an application specific integrated circuit (ASIC), suitable firmware, a plug-in, a function card, and the like. When implemented in software, elements of the invention are programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine-readable medium or transmitted over a transmission medium or communication link by a data signal carried in a carrier wave. A "machine-readable medium" may include any medium that can store or transmit information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, Radio Frequency (RF) links, and the like . The code segments may be downloaded via a computer network such as the Internet, an intranet, or the like.

It should also be noted that the exemplary embodiments mentioned in the present invention describe some methods or systems based on a series of steps or devices. However, the present invention is not limited to the order of the above steps, that is, the steps may be performed in the order mentioned in the embodiments, or may be different from the order in the embodiments, or several steps may be performed simultaneously.

Aspects of the present disclosure are described above with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine such that execution of the instructions via the processor of the computer or other programmable data processing apparatus enables the Implementation of the functions/acts specified in one or more blocks of the flowchart and/or block diagrams. Such processors may be, but are not limited to, general purpose processors, special purpose processors, application specific processors, or field programmable logic circuits. It will also be understood that each block of the block diagrams and/or flowchart illustrations, and combinations of blocks in the block diagrams and/or flowchart illustrations, can also be implemented by special purpose hardware for performing the specified functions or actions, or by special purpose hardware and/or A combination of computer instructions is implemented.

The above are only specific implementations of the present invention. Those skilled in the art can clearly understand that, for the convenience and simplicity of the description, the specific working process of the above-described systems, modules and units may refer to the foregoing method embodiments. The corresponding process in , will not be repeated here. It should be understood that the protection scope of the present invention is not limited to this. Any person skilled in the art can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should all cover within the protection scope of the present invention.

Claims (12)

1. a method for reducing invalid retransmission packets, comprising: Calculate the retransmission duration according to the player parameters configured by the client; Determine the downlink delay according to the delay of the client receiving network packets from the server within a preset time period; Obtain, from the server, the uplink delay of the server receiving the network packet sent by the client; Calculate the retransmission time according to the downlink delay and the uplink delay, and the retransmission time is equal to the sum of the downlink delay and the uplink delay; When the retransmission time is less than the retransmission duration, a retransmission packet is sent. 2. The method for reducing invalid retransmission packets according to claim 1, wherein the calculation of the retransmission duration according to the player parameter configured by the client comprises: The retransmission duration is calculated according to the buffer capacity of the player and the average bit rate of the film source, and the retransmission duration is equal to dividing the buffer capacity of the player by the comment bit rate of the video source. 3. The method for reducing invalid retransmission packets according to claim 1, wherein determining the downlink delay according to the delay of the client receiving network packets from the server within a preset time period, comprising: Calculate the downlink delay according to the delay and the corresponding weight of each of the network packets received from the server within the preset time period; or, The downlink delay is determined as the average delay of the network packets received from the server within the preset time period. 4. The method for reducing invalid retransmission packets according to claim 1, wherein the method further comprises: When the retransmission time is longer than the retransmission time, the downlink delay is updated according to the estimated parameter. 5. The method for reducing invalid retransmission packets according to claim 1, wherein after the retransmission packets are sent, the method further comprises: The downlink delay is updated according to the actual downlink delay of the retransmitted packet this time. 6. A device for reducing invalid retransmission packets, comprising: A calculation module for calculating the retransmission duration according to the player parameters configured by the client; a determining module, configured to determine the downlink delay according to the delay of the client receiving network packets from the server within a preset time period; an obtaining module, configured to obtain, from the server, the uplink delay of the server receiving the network packet sent by the client; The calculation module is further configured to calculate the retransmission time according to the downlink delay and the uplink delay, and the retransmission time is equal to the sum of the downlink delay and the uplink delay; A sending module, configured to send a retransmission packet when the retransmission time is less than the retransmission time. 7. The device for reducing invalid retransmission packets according to claim 6, wherein the computing module is specifically used for: The retransmission duration is calculated according to the buffer capacity of the player and the average bit rate of the film source, and the retransmission duration is equal to dividing the buffer capacity of the player by the comment bit rate of the video source. 8. The apparatus for reducing invalid retransmission packets according to claim 6, wherein the determining module is specifically configured to: Calculate the downlink delay according to the delay and the corresponding weight of each of the network packets received from the server within the preset time period; or, The downlink delay is determined as the average delay of the network packets received from the server within the preset time period. 9. The apparatus for reducing invalid retransmission packets according to claim 6, wherein the apparatus further comprises: An updating module, configured to update the downlink delay according to the estimated parameter when the retransmission time is longer than the retransmission time. 10. The apparatus for reducing invalid retransmission packets according to claim 6, wherein after the retransmission packets are sent, the apparatus further comprises: An update module, configured to update the downlink delay according to the actual downlink delay of the retransmitted packet this time. 11. A device for reducing invalid retransmission packets, comprising: a memory, a processor, and a computer program stored on the memory and executable on the processor, the computer program being executed by the processor When executed, the method for reducing invalid retransmission packets according to any one of claims 1 to 5 is implemented. 12. A computer-readable storage medium, characterized in that, an implementation program for information transmission is stored on the computer-readable storage medium, and when the program is executed by a processor, the implementation as claimed in any one of claims 1 to 5 is realized. Invalid retransmission packet reduction method described above.

Images