WO2020151570A1

WO2020151570A1 - Congestion control method and apparatus, electronic device, and storage medium

Info

Publication number: WO2020151570A1
Application number: PCT/CN2020/072535
Authority: WO
Inventors: 耿玉峰; 周超; 钟书城
Original assignee: 北京达佳互联信息技术有限公司
Priority date: 2019-01-21
Filing date: 2020-01-16
Publication date: 2020-07-30
Also published as: CN109698794A; CN109698794B

Abstract

The present disclosure provides a congestion control method and apparatus, an electronic device, and a storage medium. Specifically, a target sending rate is calculated according to a bandwidth estimation value, a random packet loss rate, and a congestion packet loss rate of a previous time period; the sending rate of the next time period is controlled according to the obtained target sending rate. As the present application provides a compensation policy based on random packet loss, obvious underestimation of an observation bandwidth under a random packet loss scene is avoided, so that the bandwidth utilization rate is obviously increased, and the bandwidth waste is avoided.

Description

A congestion control method, device, electronic equipment and storage medium Cross-reference of related applications

This application claims the priority of a Chinese patent application filed with the Chinese Patent Office, the application number is 201910054074.6, and the application name is "a congestion control method, device, electronic equipment, and storage medium" on January 21, 2019. The entire content of the application is approved The reference is incorporated in this application.

Technical field

The present disclosure relates to the field of Internet technology, and in particular, to a congestion control method, device, electronic device, and storage medium. Background technique

With the growth of the scale and carrying capacity of the Internet, the inventor found that the network environment exhibits the characteristics of high bandwidth and large delay. Due to the increasing proportion of mobile communications, the network data transmission process has a greater probability of random packet loss. As a result, the observation bandwidth is often lower than the actual bottleneck bandwidth, and the sending end in the network controls the data transmission speed according to the observation bandwidth, which causes a great waste of bandwidth. Summary of the invention

In order to overcome the problems in the related art, the present disclosure provides a congestion control method, device, electronic equipment, and storage medium.

In the first aspect, a congestion control method is provided, including the steps:

Calculate the target sending rate based on the estimated bandwidth, random packet loss rate and congestion packet loss rate in the previous period;

Control the sending rate in the next period according to the target sending rate.

In a second aspect, a congestion control device is provided, including:

The rate calculation module is configured to estimate the bandwidth, random packet loss rate and congestion in the previous period. Congestion packet loss rate calculation target sending rate;

The sending control module is configured to control the sending rate in the next time period according to the target sending rate.

In a third aspect, an electronic device is provided, including:

A memory for storing computer programs, candidate intermediate data and result data generated by executing the computer programs;

The processor is used to calculate the target sending rate according to the bandwidth estimate value, random packet loss rate and congestion packet loss rate in the previous period;

In a fourth aspect, a computer-readable storage medium is provided, which carries one or more computer instruction programs. When the computer instruction programs are executed by one or more processors, the one or more processors execute the first The method described in the aspect.

In a fifth aspect, a computer program is provided, including the congestion control method described in the first aspect. The technical solutions provided by the embodiments of the present disclosure may include the following beneficial effects: Since this application proposes a compensation strategy based on random packet loss, it is possible to prevent the observation bandwidth from being significantly underestimated in the random packet loss scenario, thereby significantly improving bandwidth utilization , Thereby avoiding bandwidth waste. Description of the drawings

The drawings here are incorporated into the specification and constitute a part of the specification, show embodiments in accordance with the application, and are used together with the specification to explain the principles of the embodiments of the application.

Fig. 1 is a flow chart showing a method for congestion control according to an exemplary embodiment; Fig. 2 is a flow chart showing another method for congestion control according to an exemplary embodiment; Fig. 3 is a flow chart showing according to an exemplary embodiment A flow chart of yet another congestion control method is shown; Fig. 4 is a block diagram of a congestion control device according to an exemplary embodiment;

Fig. 5 is a block diagram showing another congestion control method according to an exemplary embodiment; Fig. 6 is a block diagram showing an electronic device according to an exemplary embodiment;

Fig. 7 is a block diagram showing another electronic device according to an exemplary embodiment. detailed description

The exemplary embodiments will be described in detail here, and examples thereof are shown in the accompanying drawings. When the following description refers to the accompanying drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementation manners described in the following exemplary embodiments do not represent all implementation manners that are consistent with the embodiments of the present application. On the contrary, they are merely examples of devices and methods consistent with some aspects of the embodiments of the present application as detailed in the appended claims.

Fig. 1 is a flow chart showing a method for congestion control according to an exemplary embodiment.

As shown in Figure 1, the congestion control method is used in a terminal on the Internet. The terminal can be understood as the sender of a corresponding link in the Internet. Specifically, it can be a server on the Internet or a client that provides data transmission. The control method includes the following steps.

S1. Calculate the target transmission rate based on the estimated bandwidth, random packet loss rate and congestion packet loss rate in the previous period.

The last time period here refers to the previous time granularity of the current time of the neighbor. The time granularity of this application is preferably the time length of a round trip delay RTT in the Internet. Under the premise of conforming to the unified timing unit, other time lengths can also be selected as the time granularity .

The bandwidth estimate refers to an estimate of the bandwidth calculated according to the parameters of the current bandwidth. Random packet loss is the inevitable random packet loss caused by link physical factors, such as frequency band conflict, weak signal, etc. Its packet loss probability is only related to the physical link characteristics, and the proportion of random packet loss in all data packets is random Packet loss rate; Congestion packet loss is caused by network congestion caused by the transmission rate exceeding the bottleneck bandwidth limit. It is manifested as burst and continuous packet loss when congestion occurs. The proportion of congestion packet loss in all sent data packets is Congestion packet loss rate.

After obtaining the bandwidth estimation value, random packet loss rate and congestion packet loss rate of the previous period, calculate according to the preset algorithm, thereby obtaining the corresponding target transmission

In order to serve as the basis for the next period of time.

Specifically, when the congestion packet loss rate is zero and the random packet loss rate is greater than zero, the real bottleneck bandwidth bw _real is calculated according to the estimated bandwidth and the random packet loss rate, and the real bottleneck bandwidth is output as the target sending rate target_rate] That is target_rate=bw _Kai = bw _est / (\-l _rand )\

Among them, Zww is the estimated bandwidth and / is the random packet loss rate.

When the congested packet loss rate is greater than zero and the random packet loss rate is greater than zero, output the bandwidth estimate as the target sending rate;

P target_rate=bw _real .

S2. Control the sending rate of the next period according to the target sending rate.

That is, when the server sends to the client or the client to the server, the sending rate of the next period is controlled to be below the target sending rate or the target sending rate. In order to achieve maximum utilization of bandwidth.

The next time period refers to the next time granularity at the current time, and for this application, it refers to the next round-trip delay RTT at the current time.

It can be seen from the above technical solutions that the present application provides a congestion control method, specifically calculating the target sending rate according to the bandwidth estimation value, random packet loss rate and congestion loss rate of the previous period; and then according to the obtained target sending rate Control the sending rate for the next period. Since this application proposes a compensation strategy based on random packet loss, it is possible to prevent the observation bandwidth from being significantly underestimated in a random packet loss scenario, thereby significantly improving bandwidth utilization and avoiding bandwidth waste.

In addition, this application also provides the following specific implementations.

Fig. 2 is a flow chart showing another congestion control method according to an exemplary embodiment.

As shown in Figure 2, the congestion control method is used in a terminal on the Internet. The terminal can be understood as the sender of a corresponding link in the Internet. Specifically, it can be a server on the Internet or a client that provides data transmission. The control method includes the following steps.

S00: Calculate the bandwidth estimation value according to the data receiving speed and the data sending speed.

Taking the round-trip delay RTT as the time granularity of bandwidth estimation, within a round-trip delay, assuming that the amount of data sent is S and the amount of data confirmed by all ACKs is A, then the data receiving speed ackrate is taken as:

ackrate = A/t_RTT; Here the data receiving speed is actually the speed at which the data is confirmed to be received by the other party The data sending speed sendrate is:

sendrate = S/t_RTT;

Among them, t_RTT refers to the duration of the round-trip delay RTT.

Theoretically, the ack rate reflects the network bottleneck bandwidth. In order to avoid the impact of data fluctuations within a single round-trip delay on the receiving speed, the sending speed can be used as the upper limit of the bandwidth estimation, that is, the bandwidth estimation value bw _esl is:

bw _est =mm (sendrate, ackrate).

51. Calculate the target sending rate based on the estimated bandwidth, random packet loss rate and congestion packet loss rate in the previous period.

In order to serve as the basis for the next period of time.

52. Control the sending rate in the next period according to the target sending rate.

The next time period refers to the next time granularity at the current time, and for this application, it refers to the next round-trip delay RTT at the current time. It can be seen from the above technical solutions that the present application provides a congestion control method, specifically calculating the target sending rate according to the bandwidth estimation value, random packet loss rate and congestion loss rate of the previous period; and then according to the obtained target sending rate Control the sending rate for the next period. Since this application proposes a compensation strategy based on random packet loss, it is possible to avoid the observation that the bandwidth is significantly underestimated in a random packet loss scenario, thereby significantly improving bandwidth utilization and avoiding bandwidth waste.

Fig. 3 is a flowchart showing yet another method for congestion control according to an exemplary embodiment.

As shown in Figure 3, the congestion control method is used in a terminal on the Internet. The terminal can be understood as the sender of a corresponding link in the Internet. Specifically, it can be a server on the Internet or a client that provides data transmission. The control method includes the following steps.

S01: Calculate the random packet loss rate and the congested packet loss rate separately based on the Spike algorithm.

In the case of packet loss, this application distinguishes random packet loss and congestion packet loss based on the Spike algorithm, and calculates the random packet loss rate and congestion packet loss rate on the basis of the distinction, so as to obtain the corresponding random packet loss Rate and congestion packet loss rate.

In order to serve as the basis for the next period of time. S2. Control the sending rate of the next period according to the target sending rate.

Fig. 4 is a block diagram showing a congestion control device according to an exemplary embodiment.

As shown in Figure 4, the congestion control device is used in a terminal on the Internet. The terminal can be understood as the sender of a corresponding link in the Internet. Specifically, it can be a server on the Internet or a client that provides data transmission. The control device includes a rate calculation module 10 and a transmission control module 20.

The rate calculation module is configured to calculate the target sending rate based on the estimated bandwidth, random packet loss rate and congestion packet loss rate in the previous period.

After obtaining the estimated bandwidth, random packet loss rate, and congestion packet loss rate for the previous period, The calculation is performed according to the preset algorithm, and the corresponding target sending rate is obtained as the sending basis for the next time period.

Specifically, the module includes a first calculation unit and a second calculation unit. The first calculation unit is configured to calculate the real bottleneck bandwidth bw _real according to the estimated bandwidth and the random packet loss rate when the congested packet loss rate is zero and the random packet loss rate is greater than zero, and output the real bottleneck bandwidth as the target sending rate target_rate .,

That is, target_rate=bw _Kal = bw _est / (ll _rand );

Among them, Zww is the estimated bandwidth,

The second calculation module is configured to output the bandwidth estimate as the target sending rate when the congested packet loss rate is greater than zero and the random packet loss rate is greater than zero;

P target_rate=bw _real .

The sending control module is configured to control the sending rate in the next period according to the target sending rate. That is, when the server sends to the client or the client to the server, the sending rate of the next period is controlled to be below the target sending rate or the target sending rate. In order to achieve maximum utilization of bandwidth.

It can be seen from the above technical solutions that the present application provides a congestion control device, which specifically calculates the target sending rate according to the bandwidth estimation value, random packet loss rate and congestion loss rate of the previous period; and then according to the obtained target sending rate Control the sending rate for the next period. Since this application proposes a compensation strategy based on random packet loss, it is possible to prevent the observation bandwidth from being significantly underestimated in a random packet loss scenario, thereby significantly improving bandwidth utilization and avoiding bandwidth waste.

On the basis of the previous embodiment, any one or two of the bandwidth calculation module 30 and the packet loss rate calculation module 40 are added, as shown in FIG. 5 for details.

The bandwidth calculation module is configured to calculate the bandwidth estimation value according to the data transmission speed and the speed at which the data is confirmed to be received. Taking the round-trip delay RTT as the time granularity of bandwidth estimation, within a round-trip delay, the amount of data sent is set to S, and the amount of data confirmed by all ACKs is set to A, then the data receiving speed ackrate is taken as:

ackrate= A/t_RTT; Here the data receiving speed is actually the speed at which the data is confirmed to be received by the other party. The data sending speed sendrate is:

sendrate: S/t_RTT;

Among them, t_RTT refers to the duration of the round-trip delay RTT.

Theoretically, the ack rate reflects the network bottleneck bandwidth. In order to avoid the impact of data fluctuations on the receiving speed within a single round-trip delay, the sending speed can be used as the upper limit of the bandwidth estimation, that is, the bandwidth estimation value bw _est is:

bw _est =mm (sendrate, ackrate).

The packet loss rate calculation module is configured to calculate the random packet loss rate and the congested packet loss rate separately based on the Spike algorithm.

This application also provides a computer program for executing the congestion control method described in any one of FIGS. 1 to 3.

Fig. 6 is a block diagram showing an electronic device according to an exemplary embodiment. For example, the electronic device 600 may be a mobile phone, a computer, a digital broadcasting terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, and other mobile devices.

6, the electronic device 600 may include one or more of the following components: a processing component 602, a memory 604, a power supply component 606, a multimedia component 609, an audio component 610, an input/output (I/O) interface 612, and a sensor component 614 , And communication component 616.

The processing component 602 generally controls the overall operations of the electronic device 600, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 602 may include One or more processors 620 execute instructions to complete all or part of the steps of the foregoing method. In addition, the processing component 602 may include one or more modules to facilitate the interaction between the processing component 602 and other components. For example, the processing component 602 may include a multimedia module to facilitate the interaction between the multimedia component 609 and the processing component 602.

The memory 604 is configured to store various types of data to support operations in the device 600. Examples of these data include instructions for any application or method operating on the electronic device 600, contact data, phone book data, messages, pictures, videos, and the like. The memory 604 can be implemented by any type of volatile or non-volatile storage device or their combination, such as SRAM (static random access memory), EEPROM (electrically erasable programmable read-only memory), EPROM (erasable Except for programmable read-only memory), PROM (programmable read-only memory), ROM (read only memory), magnetic memory, flash memory, magnetic disk or optical disk.

The power supply component 606 provides power to various components of the electronic device 600. The power supply component 606 may include a power management system, one or more power supplies, and other components associated with the generation, management, and distribution of power for the electronic device 600.

The multimedia component 609 includes a screen that provides an output interface between the electronic device 600 and the user. In some embodiments, the screen may include an LCD (liquid crystal display) and a TP (touch panel). If the screen includes a touch panel, the screen can be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touch, swipe, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure related to the touch or slide operation. In some embodiments, the multimedia component 609 includes a front camera and/or a rear camera. When the device 600 is in an operating mode, such as a shooting mode or a video mode, the front camera and/or the rear camera can receive external multimedia data. Each front camera and rear camera can be a fixed optical lens system or have focal length and optical zoom capabilities.

The audio component 610 is configured to output and/or input audio signals. For example, the audio component 610 includes a MIC (microphone). When the electronic device 600 is in an operation mode, such as a call mode, a recording mode, and a voice recognition mode, the microphone is configured to receive an external audio signal. Audio message received The number can be further stored in the memory 604 or sent via the communication component 616. In some embodiments, the audio component 610 further includes a speaker for outputting audio signals.

The 1/0 interface 612 provides an interface between the processing component 602 and a peripheral interface module. The above-mentioned peripheral interface module may be a keyboard, a click wheel, a button, and the like. These buttons may include but are not limited to: home button, volume button, start button, and lock button.

The sensor component 614 includes one or more sensors for providing the electronic device 600 with various state evaluations. For example, the sensor component 614 can detect the on/off state of the device 600 and the relative positioning of the components. For example, the component is the display and the keypad of the electronic device 600, and the sensor component 614 can also detect the electronic device 600 or the electronic device 600. The position of the component changes, the presence or absence of contact between the user and the electronic device 600, the orientation or acceleration/deceleration of the electronic device 600, and the temperature change of the electronic device 600. The sensor assembly 614 may include a proximity sensor, configured to detect the presence of nearby objects when there is no physical contact. The sensor component 614 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor component 614 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 616 is configured to facilitate wired or wireless communication between the electronic device 600 and other devices. The electronic device 600 can access a wireless network based on a communication standard, such as WiFi, an operator network (such as 2G, 3G, 4G, or 5G), or a combination thereof. In an exemplary embodiment, the communication component 616 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 616 further includes an NFC (Near Field Communication) module to facilitate short-range communication. For example, the NFC module can be implemented based on RFID (Radio Frequency Identification) technology, IrDA (Infrared Data Association) technology, UWB (Ultra Wide Band) technology, BT (Bluetooth) technology and other technologies.

In an exemplary embodiment, the electronic device 600 may be implemented by one or more ASIC (application specific integrated circuit), DSP (digital signal processor), DSPD (digital signal processing device), PLD (programmable logic device), FPGA ( Field Programmable Gate Array), a controller, a microcontroller, a microprocessor or other electronic components are used to implement the congestion control method shown in any one of Figures 1 to 3. In an exemplary embodiment, there is also provided a non-transitory computer-readable storage medium including instructions, such as the memory 604 including instructions, and the foregoing instructions may be executed by the processor 620 of the electronic device 600 to complete the foregoing method. For example, the non-transitory computer-readable storage medium may be ROM, RAM (random access memory), CD-ROM, magnetic tape, floppy disk, optical data storage device, etc.

Fig. 7 is a block diagram showing another electronic device according to an exemplary embodiment. For example, the electronic device 700 may be provided as a server.

7, the electronic device 700 includes a processing component 722, which further includes one or more processors, and a memory resource represented by a memory 732, for storing instructions that can be executed by the processing component 722, such as an application program. The application program stored in the memory 732 may include one or more modules each corresponding to a set of instructions. In addition, the processing component 722 is configured to execute instructions to execute the congestion control method shown in any one of FIGS. 1 to 3.

The electronic device 700 may also include a power component 726 configured to perform power management of the electronic device 700, a wired or wireless network interface 750 configured to connect the electronic device 700 to a network, and an I/O (input output) interface 758 . The electronic device 700 can operate based on an operating system stored in the memory 732, such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM or the like.

Claims

Rights request

1. A congestion control method, characterized in that it includes the steps:

2. The method according to claim 1, wherein the calculating the target sending rate based on the estimated bandwidth value, random packet loss rate and congestion packet loss rate in the previous period comprises:

When the congested packet loss rate is zero and the random packet loss rate is greater than zero, calculate the real bottleneck bandwidth according to the bandwidth estimation value and the random packet loss rate, and output the real bottleneck bandwidth as the target Sending rate

When the congested packet loss rate is greater than zero and the random packet loss rate is greater than zero, output the bandwidth estimation value as the target transmission rate.

3. The method according to claim 1, wherein the last time period is the time length within the previous time granularity before the current time, and the next time period is the next time granularity after the current time The duration within.

4. The method according to claim 3, wherein the time granularity is a round-trip delay; or,

The time granularity is multiple round-trip delays.

5. The method according to any one of claims 1 to 4, characterized in that, before the step of calculating the target sending rate according to the bandwidth estimation value, the random packet loss rate and the congestion packet loss rate in the previous period, the method further comprises Steps:

The bandwidth estimation value is calculated according to the data receiving speed and the data sending speed.

6. The method according to any one of claims 1 to 4, characterized in that, before the step of calculating the target sending rate according to the bandwidth estimation value, random packet loss rate and congestion packet loss rate in the previous period, the method further comprises Steps:

The random packet loss rate and the congested packet loss rate are respectively calculated based on the Spike algorithm.

7. A congestion control device, characterized in that it comprises:

The rate calculation module is configured to calculate the target sending rate according to the bandwidth estimate value, random packet loss rate and congestion packet loss rate in the previous period;

8. The apparatus according to claim 7, wherein the rate calculation module comprises: a first calculation unit configured to, when the congested packet loss rate is zero and the random packet loss rate is greater than zero, Calculating a real bottleneck bandwidth according to the bandwidth estimation value and the random packet loss rate, and outputting the real bottleneck bandwidth as the target sending rate;

The second calculation unit is configured to output the bandwidth estimation value as the target transmission rate when the congested packet loss rate is greater than zero and the random packet loss rate is greater than zero.

9. The apparatus according to claim 7, wherein the last time period is the time length within the previous time granularity before the current time, and the next time period is the next time granularity after the current time The duration within.

10. The apparatus according to claim 9, wherein the time granularity is a round-trip delay; or,

The time granularity is multiple round-trip delays.

11. The apparatus according to any one of claims 7 to 10, characterized in that, before the step of calculating the target sending rate according to the bandwidth estimation value, the random packet loss rate and the congestion packet loss rate in the previous period, the method further comprises :

The bandwidth calculation module is configured to calculate the bandwidth estimation value according to the data reception speed and the data transmission speed before the rate calculation module calculates the target sending rate.

12. The apparatus according to any one of claims 7 to 10, characterized in that, before the step of calculating the target sending rate according to the bandwidth estimation value, the random packet loss rate and the congestion packet loss rate in the previous period, the method further comprises :

The packet loss rate calculation module is configured to calculate the random packet loss rate and the congested packet loss rate based on the Spike algorithm before the rate calculation module calculates the target sending rate.

13. An electronic device, characterized in that it comprises:

14. The electronic device according to claim 13, wherein the calculating the target sending rate according to the bandwidth estimation value, random packet loss rate and congestion packet loss rate in the previous period comprises:

15. The electronic device according to claim 13, wherein the last time period is the time length within the previous time granularity before the current time, and the next time period is the next time after the current time. The duration within the granularity.

16. The electronic device according to claim 14, wherein the time granularity is a round trip delay; or,

The time granularity is multiple round-trip delays.

17. The electronic device according to any one of claims 13 to 16, characterized in that, before the step of calculating the target transmission rate according to the bandwidth estimation value, random packet loss rate and congestion packet loss rate in the previous period, further Including steps:

18. The electronic device according to any one of claims 13 to 16, characterized in that, before the step of calculating the target transmission rate according to the bandwidth estimate value, random packet loss rate and congestion packet loss rate in the previous period, further Including steps:

19. A computer-readable storage medium, characterized in that one or more computer instruction programs are carried thereon, and when the computer instruction programs are executed by one or more processors, the one or more processors execute rights The method described in any one of 1 to 6 is required.