WO2022001291A1

WO2022001291A1 - Method for controlling network congestion and related apparatus

Info

Publication number: WO2022001291A1
Application number: PCT/CN2021/087368
Authority: WO
Inventors: 粟荡; 郑凯; 柳晓旭
Original assignee: 华为技术有限公司
Priority date: 2020-06-30
Filing date: 2021-04-15
Publication date: 2022-01-06
Also published as: CN113872870B; CN113872870A

Abstract

Provided in the present application are a method and apparatus for controlling network congestion. In the technical solutions provided by the present application, a sending end continuously sends to a receiving end data packets for detecting the available bandwidth, and continues to intermittently send to the receiving end data packets for detecting the available bandwidth after continuously sending the data packets. Continuously sending data packets can increase the speed and number of data packets for detecting the available bandwidth, so that higher and more accurate available bandwidth can be detected; then, intermittently sending data packets increases the number of data packets for detecting the available bandwidth so as to detect more accurate available bandwidth, while also preventing the number of data packets from being too high, thus preventing packet loss.

Description

Method and related apparatus for controlling network congestion

This application claims the priority of the Chinese patent application filed on June 30, 2020 with the application number 202010616601.0 and the invention titled "Method and Related Apparatus for Controlling Network Congestion", the entire contents of which are incorporated herein by reference middle.

technical field

The present application relates to the field of communications, and more particularly, to methods and related apparatuses for controlling network congestion.

Background technique

With the development of Internet technology and the expansion of network services, the number of users and applications on the Internet has increased dramatically. Most of the services directly oriented to users on the Internet, such as applications (application, APP), page access, video playback, short videos, music, pictures and other services, are sensitive to time delay.

According to analysis, the speed of opening most of the services directly facing users on the Internet is very important for user experience, and the size of the opening delay directly affects the growth of enterprise services. At present, due to the slow detection rate of the available network bandwidth, the opening process of the Internet service is also slow. Therefore, in order to reduce the opening delay of Internet services and improve the opening speed of Internet services, the key is to increase the detection rate of available network bandwidth.

SUMMARY OF THE INVENTION

The present application provides a method and a related device for controlling network congestion, which can improve the detection rate of available network bandwidth, thereby reducing the opening delay of Internet services, and further improving the user experience of Internet services.

In a first aspect, the present application provides a method for controlling network congestion. The method includes: after the sending end continuously sends N data packets to the receiving end, periodically sending M data packets to the receiving end, where M and N are positive integers; the sending end according to the N data packets The time interval between the time when the data packets in the packet arrive at the receiving end and the time when the data packets in the M data packets arrive at the receiving end, determines the first available transmission path from the transmitting end to the receiving end bandwidth; the sender sends a data packet to the receiver according to the first available bandwidth.

The sending end continuously sends N data packets to the receiving end, which can be understood as no time interval between the sending times of any two data packets whose sending times are adjacent in the N data packets. There is no time interval between the transmission times of two data packets with adjacent transmission times. It can also be understood that there is no preset time between the transmission end time of the data packet sent earlier and the transmission start time of the data packet sent later. Time interval, but the sender immediately sends the following data packet after the sending network sends the previous data packet.

The sending end periodically sends M data packets to the receiving end, which can be understood as a time interval between the sending times of any two data packets whose sending times are adjacent in the M data packets. There is a time interval between the transmission times of two data packets with adjacent transmission times, which can also be understood as: there is a certain time between the transmission end time of the data packet sent before and the start time of the data packet sent later interval, the time interval can be preset or determined by the sending rate of M data packets, and the sending rate of these M data packets can be determined according to the size of the congestion window and the The round-trip time of packets between sending orders is determined.

In the method of the present application, the sending end continuously sends data packets, that is, the sending end sends data packets at high speed, and when the network bandwidth on the transmission path from the sending end to the receiving end is greater than the sending rate of these data packets, it can be detected that the maximum available bandwidth is The physical bandwidth of the sender; and when the available network bandwidth on the transmission path from the sender to the receiver is less than the sending rate of these data packets, the intermediate node cache on the transmission path can store data exceeding the available network bandwidth and send data with the available network bandwidth packets, which can detect the available bandwidth on the transmission path from the sender to the receiver. In addition, the sending end continuously sends the data packets, which can increase the sending amount of the data packets, thereby improving the detection rate of the available bandwidth.

In addition, in the present application, after the sending end continuously sends N data packets, it also continues to send M data packets at intervals. Since the M data packets have a certain probability to be buffered by the intermediate node and then sent to the receiving end, the number of data packets used to detect the available network bandwidth of the transmission path can be increased, thereby improving the accuracy of the detected network bandwidth. Spend. In addition, the M data packets are sent at intervals, and the rate is limited, so it helps to avoid excessive buffering of intermediate nodes, thereby causing the problem of packet loss.

With reference to the first aspect, in a first possible implementation manner, the data size of the N data packets is pre-configured. Optionally, the size of the data amount may be configured according to the cache size of the intermediate node. For example, the size of the data amount may be less than or equal to the buffer size of the intermediate node between the sending end and the receiving end.

In this implementation, the data size of the N data packets is configured according to the cache size configuration of the intermediate node, so that even if the transmission rate of the N data packets is greater than the available bandwidth from the sender to the receiver, the The intermediate nodes on the transmission path can cache the data that exceeds the bandwidth and forward it to the receiver at the rate corresponding to the available bandwidth, so that the sender can not only know the available bandwidth according to the receiving rate of these packets, but also help avoid the problem. A packet loss problem occurs.

With reference to the first aspect or the first possible implementation manner, in a second possible implementation manner, the total duration of the sending end sending the N data packets and the M data packets is less than or equal to the The length of a round-trip delay of a data packet between the sender and the receiver.

That is to say, in this implementation manner, the data packets used to detect the available network bandwidth are sent out within a time period equal to the round-trip delay of one data packet, so that the detection of the available network bandwidth can be quickly realized.

With reference to the first aspect or any one of the above possible implementation manners, in a third possible implementation manner, the sending end is based on the time when the data packets in the N data packets arrive at the receiving end and the M data packets. The time interval between the times when the data packets in the data packets arrive at the receiving end, and determining the available bandwidth of the transmission path from the transmitting end to the receiving end, including: the transmitting end determining the number of the N data packets. A first time interval between a first time when a data packet arrives at the receiving end and a second time when a second data packet among the M data packets arrives at the receiving end; the transmitting end according to the first time The first available bandwidth is determined by the interval and the number of data packets received by the receiving end from the transmitting end within the first time interval.

In this implementation manner, the transmitting end determines the available bandwidth according to the receiving time interval of the data packets at the receiving end and the number of data packets arriving at the receiving end within the time interval.

In combination with the third possible implementation manner, in the fourth possible implementation manner, the sender determines the first time when the first data packet in the N data packets arrives at the receiver and the M data packets. The first time interval between the second time when the second data packet in the packet arrives at the receiving end includes: the transmitting end receives the first indication information and the second indication information sent by the receiving end, the first indication information The indication information is used to indicate the first time, and the second indication information is used to indicate the second time; the sender determines the first time interval according to the first time and the second time .

In this implementation manner, the receiving end sends the receiving end of the data packet to the transmitting end, and the transmitting end determines the receiving time interval of the data packet according to the receiving time of the data packet. In this way, the sender can obtain the accurate receiving time of the data packet, thereby obtaining the accurate time interval, and then obtaining the accurate available bandwidth.

With reference to the third possible implementation manner, in the fifth possible implementation manner, the sender determines the first time when the first data packet in the N data packets arrives at the receiver and the M data packets. The first time interval between the second time when the second data packet in the packet arrives at the receiving end includes: the transmitting end receives the first indication information and the second indication information sent by the receiving end, the first indication information The indication information is used to indicate that the receiving end has received the first data packet, and the second indication information is used to indicate that the receiving end has received the second data packet; The first time interval is determined by a time interval between the time when the indication information is received and the time when the second indication information is received.

In this implementation manner, the sending end infers the receiving time interval of the data packet according to the receiving time interval of the indication information. Compared with the method in which the receiving end sends the receiving time to the transmitting end, transmission resources can be saved.

With reference to any one of the third to fifth possible implementation manners, in a sixth possible implementation manner, the first available bandwidth is a maximum available bandwidth among multiple available bandwidths, and the multiple available bandwidths One-to-one correspondence with multiple data packets reaching the receiving end in the M data packets, each available bandwidth in the multiple available bandwidths is calculated according to the time interval corresponding to each available bandwidth and the corresponding data volume Obtained, the corresponding time interval refers to the time interval between the time when the data packet corresponding to each available bandwidth arrives at the receiving end and the first time, and the corresponding data volume refers to the corresponding time The number of data packets received by the receiver from the sender within the interval.

With reference to any one of the third to sixth possible implementation manners, in a seventh possible implementation manner, the method further includes: the sender updates the size of the congestion window according to the first available bandwidth.

In this implementation manner, the first time interval is the first data packet that reaches the receiving end among the continuously sent data packets, and the second time interval is the last data packet that reaches the receiving end among the M data packets that are sent intermittently, that is, , the first data packet is the first data packet among the N data packets that arrives at the receiving end, and the second data packet is the last data packet among the M data packets that arrives at the receiving end. In this way, the number of data packets used to detect the available bandwidth can be increased, thereby improving the accuracy of the available bandwidth detected by the detection.

In a second aspect, the present application provides a method for controlling network congestion. The method includes: after sending N data packets to the receiving end without time interval, the sending end periodically sends M data packets to the receiving end, where M and N are positive integers; The receiving end receives first indication information, where the first indication information is used to indicate the first available bandwidth, and the first available bandwidth is the time at which the receiving end arrives at the receiving end according to the data packets in the N data packets is determined by the time interval between the time when the data packets in the M data packets arrive at the receiving end; the transmitting end sends the data packets to the receiving end according to the first available bandwidth.

In this method, after the sending end continuously sends data packets and intermittently sends data packets, the receiving end determines the available bandwidth according to the receiving time of these data packets and feeds back the available bandwidth to the sending end. After the sender learns the available bandwidth from the receiver, it can send data packets according to the available bandwidth.

The sender sends N data packets to the receiver without time interval. It can be understood that the N data packets are sent continuously, that is, there is no interval between the transmission times of any two data packets with adjacent transmission times in the N data packets. time interval. There is no time interval between the transmission times of two data packets with adjacent transmission times. It can also be understood that there is no preset time between the transmission end time of the data packet sent earlier and the transmission start time of the data packet sent later. The time interval, but the sending end naturally starts to send the following data packets after the data packets sent by the sending network.

The sending end periodically sends M data packets to the receiving end, which can be understood as a time interval between the sending times of any two data packets whose sending times are adjacent in the M data packets. There is a time interval between the transmission times of two data packets with adjacent transmission times, which can also be understood as: there is a certain time between the transmission end time of the data packet sent before and the start time of the data packet sent later The time interval can be preset or determined by the sending rate of M data packets, and the sending rate of these M data packets can be determined according to the size of the congestion window and the difference between the receiving end and the sending order. The round-trip time between packets is determined.

In the method of the present application, the sending end continuously sends data packets, that is, the sending end sends data packets at high speed, and when the network bandwidth on the transmission path from the sending end to the receiving end is greater than the sending rate of these data packets, it can be detected that the maximum available bandwidth is The physical bandwidth of the sender; and when the available network bandwidth on the transmission path from the sender to the receiver is less than the sending rate of these data packets, the data exceeding the available network bandwidth is stored through the intermediate nodes on the transmission path and the data packets are sent with the available network bandwidth, The available bandwidth on the transmission path from the sender to the receiver can be detected. In addition, the sending end continuously sends the data packets, which can increase the sending amount of the data packets, thereby improving the detection rate of the available bandwidth.

Furthermore, the receiver calculates the available bandwidth and sends the available bandwidth to the sender, which can save transmission resources.

With reference to the second aspect, in a first possible implementation manner, the data size of the N data packets is pre-configured. Optionally, the size of the data amount may be configured according to the cache size of the intermediate node. For example, the size of the data amount may be less than or equal to the buffer size of the intermediate node between the sending end and the receiving end.

With reference to the second aspect or the first possible implementation manner, in the second possible implementation manner, the total duration of sending the N data packets and the M data packets by the transmitting end is less than or equal to the The length of a round-trip delay of a data packet between the sender and the receiver.

In a third aspect, the present application provides a method for controlling network congestion. The method includes: the receiving end obtains the first time when the first data packet in the L data packets sent by the transmitting end arrives at the receiving end and the second time when the second data packet in the L data packets arrives at the receiving end. The first time interval between times, L is a positive integer greater than 1;

The receiving end determines the first available bandwidth according to the first time interval and the number of data packets received by the receiving end from the transmitting end within the first time interval;

In the case where the first available bandwidth is the largest available bandwidth among multiple available bandwidths, the first available bandwidth is determined as the available bandwidth of the transmission path from the transmitting end to the receiving end, and the multiple available bandwidths are The bandwidth is in one-to-one correspondence with a plurality of data packets reaching the receiving end in the L data packets, and each available bandwidth in the plurality of available bandwidths is calculated according to the second time interval and the second quantity. The second time interval refers to the time interval between the time when the data packets corresponding to each available bandwidth arrive at the receiving end and the first time, and the second quantity refers to the time between the receiving end and the receiving end within the second time interval. the number of packets received by the sender;

The receiving end sends first indication information to the transmitting end, where the first indication information is used to indicate the available bandwidth.

In this method, the receiver calculates the available bandwidth and sends the available bandwidth to the sender, which can save transmission resources.

In a fourth aspect, an apparatus for controlling network congestion is provided, the apparatus including a module for performing the method in the first aspect or any one of the implementation manners.

In a fifth aspect, an apparatus for controlling network congestion is provided, the apparatus comprising a module for performing the method in the second aspect or any one of the implementation manners.

In a sixth aspect, an apparatus for controlling network congestion is provided, the apparatus including a module for performing the method in the third aspect or any one of the implementation manners.

In a seventh aspect, an apparatus for controlling network congestion is provided, the apparatus comprising: a memory for storing a program; a processor for executing the program stored in the memory, when the program stored in the memory is executed, the The communication interface between the processor and the apparatus is used to execute the method in the first aspect or any one of the implementation manners.

In an eighth aspect, there is provided an apparatus for controlling network congestion, the apparatus comprising: a memory for storing a program; a processor for executing the program stored in the memory, when the program stored in the memory is executed, the The communication interface between the processor and the apparatus is used to execute the method in the second aspect or any one of the implementation manners.

In a ninth aspect, there is provided an apparatus for controlling network congestion, the apparatus comprising: a memory for storing a program; a processor for executing the program stored in the memory, when the program stored in the memory is executed, the The communication interface between the processor and the apparatus is used to execute the method in the third aspect or any one of the implementation manners.

In a tenth aspect, a computer-readable medium is provided, where the computer-readable medium stores program code for execution by a device, the program code comprising a method for executing the first aspect or any one of the implementation manners thereof.

In an eleventh aspect, a computer-readable medium is provided, the computer-readable medium storing program code for execution by a device, the program code comprising for executing the method in the second aspect or any one of the implementation manners thereof.

In a twelfth aspect, a computer-readable medium is provided, the computer-readable medium storing program code for execution by a device, the program code comprising for performing the method in the third aspect or any one of the implementation manners thereof.

A thirteenth aspect provides a computer program product containing instructions, when the computer program product runs on a computer, the computer causes the computer to execute the method in the first aspect or any one of the implementation manners.

A fourteenth aspect provides a computer program product comprising instructions, which when the computer program product is run on a computer, causes the computer to execute the method of the second aspect or any one of the implementation manners.

A fifteenth aspect provides a computer program product comprising instructions, which when the computer program product is run on a computer, causes the computer to execute the method in the third aspect or any one of the implementation manners.

A sixteenth aspect provides a chip, the chip includes a processor and a data interface, the processor reads an instruction stored in a memory through the data interface, and executes the first aspect or any one of the implementation manners. Methods.

Optionally, as an implementation manner, the chip may further include a memory, in which instructions are stored, the processor is configured to execute the instructions stored in the memory, and when the instructions are executed, the The processor is configured to execute the method in the first aspect or any one of the implementation manners thereof.

A seventeenth aspect provides a chip, the chip includes a processor and a data interface, the processor reads an instruction stored in a memory through the data interface, and executes the second aspect or any one of the implementation manners. Methods.

Optionally, as an implementation manner, the chip may further include a memory, in which instructions are stored, the processor is configured to execute the instructions stored in the memory, and when the instructions are executed, the The processor is configured to execute the method in the second aspect or any one of the implementations.

In an eighteenth aspect, a chip is provided, the chip includes a processor and a data interface, the processor reads an instruction stored in a memory through the data interface, and executes the third aspect or any one of the implementation manners. Methods.

Optionally, as an implementation manner, the chip may further include a memory, in which instructions are stored, the processor is configured to execute the instructions stored in the memory, and when the instructions are executed, the The processor is configured to execute the method in the third aspect or any one of the implementation manners.

A nineteenth aspect provides a communication device, the communication device comprising: a memory for storing a program; a processor for executing the program stored in the memory, when the program stored in the memory is executed, the The processor is configured to execute the method in the first aspect or any one of the implementation manners.

In a twentieth aspect, a communication device is provided, the communication device comprising: a memory for storing a program; a processor for executing the program stored in the memory, when the program stored in the memory is executed, the The processor is configured to execute the method in the second aspect or any one of the implementation manners.

In a twenty-first aspect, a communication device is provided, the communication device comprising: a memory for storing a program; a processor for executing the program stored in the memory, when the program stored in the memory is executed, the The processor is configured to execute the method in the third aspect or any one of the implementation manners.

Description of drawings

Fig. 1 is an example diagram of an application scenario of the technical solution of the embodiment of the present application;

2 is a schematic flowchart of a method for controlling network congestion according to an embodiment of the present application;

3 is a schematic diagram of a data packet transmission process according to an embodiment of the present application;

4 is a schematic structural diagram of an apparatus for controlling network congestion according to an embodiment of the present application;

5 is a schematic structural diagram of an apparatus for controlling network congestion according to another embodiment of the present application;

Figure 6 is a schematic diagram of a computer program product of one embodiment of the present application.

detailed description

The technical solutions of the embodiments of the present application can be applied to any end-to-end protocol, and scenarios that need to improve the transmission capability in the startup phase and the bandwidth detection speed in the startup phase.

FIG. 1 is a schematic diagram of an exemplary application scenario of the technical solution of the embodiment of the present application. As shown in FIG. 1 , the server 110 in the wide area network can provide the terminal device 130 in the wide area network with online shopping, web page access, application (application, APP) opening, web page picture opening, video on demand, live broadcast, short Video opening, online music, ad loading, file backup or file download, etc.

The terminal devices in the embodiments of the present application may be sensors, mobile phones, tablets, notebook computers, personal computers, servers, etc., and may also be gateways, access routers, core routers, front-end routers, load balancers, and the like.

When the server provides these services to the terminal equipment through the network, the problem that the startup time of these services is usually too long occurs. For example, the data transmission rate of the traditional transmission control protocol (TCP) increases slowly during the startup phase, resulting in the inability to fully utilize the bandwidth during the startup phase; and it is very easy to reduce the data transmission speed due to packet loss.

Generally speaking, the communication protocol can be divided into multiple stages such as startup, stable cruise, and detection. The startup stage is the stage in which the bandwidth is detected after the connection is established, and the transmission speed is gradually increased.

The technical solutions of the embodiments of the present application aim to improve the bandwidth detection speed and the anti-packet loss capability in the start-up phase of the protocol, so that the protocol can quickly and effectively utilize the network throughput capability and provide user experience of services.

FIG. 2 is a schematic flowchart of a method for controlling network congestion according to an embodiment of the present application. As shown in FIG. 2, the method may include S210, S220, S230, S240 and S250.

S210, the transmitting end continuously sends N data packets to the receiving end, where N is a positive integer.

For example, after establishing a connection with the receiving end through a communication protocol, the sending end may continuously send N data packets to the receiving end. An example of such a communication protocol is the Transmission Control Protocol.

Among them, the sending end continuously sends N data packets to the receiving end, which can be understood as there is no waiting and interval between the sending time of any two adjacent data packets in the N data packets, so as to ensure that the data packets can be sent by the sending end. The maximum speed achieved is emitted.

The absence of waiting time and interval between the transmission times of two adjacent data packets means that there is no interval between the transmission end time of the previous data packet and the transmission start time of the latter data packet. That is to say, the sender sends the next data packet immediately after sending the previous data packet without waiting.

The sending end continuously sends N data packets to the receiving end, which can also be called the sending end sending N data packets to the receiving end in a high-speed connection, or it can be called that the sending end sends data packets to the receiving end in a burst mode. .

Wherein, the number of continuously sent data packets may also be recorded as burst_num, that is, N may also be recorded as burst_num. The value of burst_num can be preset in the communication protocol, or it can be obtained through protocol negotiation during the process of establishing a connection between the sender and the receiver, or it can be calculated based on the last connection result. The last connection result may include the bandwidth used in the last connection, the RTT and/or the size of the congestion window, etc. An example of burst_num is any value between 16 and 32.

In this embodiment, the sending end sends data packets to the receiving end in burst mode. On the one hand, when the available network bandwidth between the sending end and the receiving end is greater than the physical bandwidth or contracted bandwidth of the sending end, the sending end can be detected. The maximum available network bandwidth to the receiver is the physical bandwidth or contracted bandwidth of the sender; on the other hand, if the available network bandwidth is lower than the data packet sending speed in burst mode, the data exceeding the available bandwidth It can be stored in the buffer of the intermediate node between the sender and the receiver, and sent to the receiver at the speed corresponding to the network bottleneck bandwidth to detect the network bottleneck bandwidth from the sender to the receiver. The network bottleneck bandwidth is is the detected available network bandwidth.

In an implementation manner of this embodiment, after the sending end establishes a connection with the receiving end through a protocol, within a round-trip time (round-trip time, RTT), the sending end may send burst_num data packets to the sending end in a burst manner.

Generally speaking, the total data volume of the N data packets sent continuously in burst mode cannot be too large, because larger than the buffer size of the intermediate node may lead to packet loss. Therefore, in an implementation manner of this embodiment, in order to avoid packet loss, the total data size of the N data packets may be less than or equal to the buffer size of any intermediate node on the transmission path between the sender and the receiver.

The total amount of data can be recorded as burst_size. The value of burst_size can be preset in the communication protocol, or it can be obtained through protocol negotiation during the process of establishing a connection between the sender and the receiver, or it can be calculated based on the last connection result. For example, burst_size may be equal to the size of dozens of maximum transmission units (MTUs).

S220, the sending end periodically sends M data packets to the receiving end, where M is a positive integer.

That is to say, after the sender sends data packets to the receiver in burst mode, it sends data packets to the receiver at intervals.

The sending end periodically sends M data packets to the receiving end, which can be understood as a time interval between the sending times of the two data packets when the sending end sends at least two data packets. The time interval between the sending times of two data packets means that there is a time interval between the sending end time of the previous data packet and the sending start time of the next data packet.

In this embodiment, the data packets are sent slowly after the burst mode, on the one hand, the data volume of the data packets can be increased, that is, the data volume used to detect the available bandwidth of the network can be increased, so that the accuracy of the detected available bandwidth can be improved; On the other hand, the data packets sent at a slow rate have a certain probability to enter the buffer of the intermediate node, and then send them to the receiving end with the network bottleneck bandwidth, thereby increasing the number of data packets for detecting the network bottleneck bandwidth and further improving the network available bandwidth for detection. accuracy.

In this embodiment, the M data packets may be sent at a constant speed and at equal intervals. In this case, the method of sending data packets in this step may be called a uniform speed mode or a uniform speed mode.

The sending rate of the M data packets may be preset, or negotiated during the process of establishing a connection between the sender and the receiver, or may be determined according to the number of data packets sent in burst mode.

For example, in the case of one RTT as one detection period, if the sending rate of the M data packets is recorded as pacing_rate, the pacing_rate can be calculated by the method of pacing_rate=(icwnd-burst_num)/RTT, where icwnd represents the initial The size of the congestion window. The size of the initial congestion window can be preset.

In one implementation of this embodiment, after the sending end uses the burst mode to send the data packets, it sends the data packets at a constant speed of pacing rate until the ACK information of the first data packet is received, then the first RTT Cycle ends. It can be understood that the ACK information received by the sender may not be the ACK information of the first data packet, but may be the ACK information of the second or other data packets.

S230: After receiving the data packets sent by the transmitting end, the receiving end records the receiving time of each data packet, and sends indication information to the transmitting end, where the indication information is used to indicate the receiving time of the data packets.

For example, when the receiving end triggers the sending of ACK information by a receiving event or a periodic polling event, the receiving end can write the timestamp (timestamp) when each data packet is received into the ACK information through a certain encoding method, and pass The ACK information is fed back to the sender.

S240, the transmitting end receives indication information from the receiving end, and determines a time interval between the reception times of the data packets according to the indication information, and determines the first time between the transmitting end and the receiving end according to the time interval. an available bandwidth.

For example, when the indication information is carried in the ACK information, after the sender receives the ACK information from the receiver, it can parse out the reception time of the data packet at the receiver from the ACK information, and calculate the time the receiver receives from the sender. The time interval from the first data packet to the receipt of the last data packet, and the receiving rate recvRate of the receiving end is calculated by recvRate=data_size_1/Δtime, where data_size_1 represents the total data volume of the data packets received by the receiving end, and Δtime represents the time interval.

For another example, after the sender receives the ACK information of all the data packets sent in the burst mode, in the subsequent process, each time it receives the ACK information of one or more data packets sent in the slow mode, it can pass recvRate=data_size_1 /Δtime calculates a receiving rate, which is the receiving rate of the data packets that the receiving end has currently acknowledged. Among them, data_size_1 represents the total data volume of the data packets that the receiving end has acknowledged, and Δtime represents the receiving end from the sending end. The time interval at which these packets were received.

After the sender receives the ACK information of all data packets from the receiver, it can calculate multiple reception rates. As an example, the sender may determine the available network bandwidth, that is, the first available bandwidth, according to the maximum reception rate among the multiple reception rates.

In addition, the sender can also obtain a new congestion window length send_cwnd by calculating send_cwnd=Bw*srtt, and update the sender's congestion window length to the new congestion window length, where Bw represents the available bandwidth and srtt represents an RTT duration.

S250, the sending end sends a data packet to the receiving end according to the first available bandwidth.

For example, the sender calculates an appropriate sending rate according to the first available bandwidth, and uses the sending rate to send data packets to the receiver at a constant speed and at regular intervals.

In an implementation manner of this embodiment, when sending a data packet to the receiving end according to the first available bandwidth, the transmitting end may modify the first available bandwidth to obtain a modified bandwidth, and then send the data packet based on the modified bandwidth. One way to calculate the corrected bandwidth is as follows:

sampleRate=min(sendRate,recvRate)*min(1,k+((1-k)*Δt)/srtt))

Among them, k is the reciprocal of the speed detection coefficient Gain in the startup phase, k=1/Gain, Gain is a preset value, and an example of Gain is 2; sampleRate represents the correction bandwidth; sendRate is the maximum rate at which the sender sends out detection data; recvRate is the maximum rate included in the data received by the receiver, which can be equal to the maximum bandwidth among multiple bandwidths detected by the sender; Δt represents the time interval.

In this embodiment, optionally, the data packet sent by the transmitting end in S250 may be a probe data packet used to continuously detect the available bandwidth between the transmitting end and the receiving end. In this case, when the sender sends data to the receiver according to the available bandwidth, in one example, the sender can calculate the sending rate Pacing rate and the congestion window send_cwnd as follows:

PacingRate=Gain*Bw, Gain=2

send_cwnd=Gain*Bw*srtt

Wherein, Bw represents the first available bandwidth, and srtt represents an RTT duration.

After the sender calculates the sending rate Pacing rate and the congestion window send_cwnd, it can send data packets to the receiver based on the sending rate Pacing rate and the congestion window send_cwnd to detect the available bandwidth from the sender to the receiver.

Further, the traditional bandwidth detection method can be continued between the sender and the receiver until the bandwidth and congestion window are accurate, and the startup phase is exited.

For example, after the sender completes the detection of the available bandwidth according to the data packets in the first RTT, the sender can send data packets to the receiver at a constant speed in the second RTT according to the calculated available bandwidth to continue the detection of the available bandwidth. The detection phase can continuously improve the detection accuracy of the available bandwidth.

In the method of this embodiment, generally speaking, the bandwidth detected according to the data packets in the first RTT can be very close to the actual available bandwidth. Therefore, using the method of this embodiment, the detection of the accurate available bandwidth can be completed after one to two RTTs in the startup phase.

The method for controlling network congestion according to another embodiment of the present application may include relevant content in the method shown in FIG. 2 , the difference is that the indication information sent by the receiving end to the transmitting end may not include the receiving time of the data packet , but is used to indicate that the receiver has acknowledged the packet. For example, the indication information may be ACK information. Usually, the receiving end can trigger the sending of the indication information by a data packet receiving event or a periodic polling event.

In this embodiment, the transmitting end may determine the time interval between the times when the receiving end receives the data packets according to the time interval between the receiving times of the indication information, for example, the time interval between the receiving times of the indication information is taken as the receiving end The time interval between when packets are received.

As shown in Figure 3, after the sending end sends the first data packet, the first data packet is forwarded to the receiving end through the intermediate node; after a period of time, the sending end sends the second data packet, and after the second data packet is stored in the cache of the intermediate node , and send it to the receiver at the rate corresponding to the network bottleneck bandwidth. Wherein, between the first data packet and the second data packet, the sending end may send any number of data packets.

The receiver can be triggered by a packet reception event and send ACK information to the sender. That is to say, each time the receiver receives a data packet, it sends an ACK message to confirm the data packet to the sender. In this way, the sender can take the time interval between the times when the ACK information of the data packet is received as the time interval between the times when the data packet is received.

The method for controlling network congestion according to another embodiment of the present application may include the relevant content in the method shown in FIG. 2 , the difference is that after the receiving end receives the data packet, it does not need to indicate the receiving end of the data packet to the transmitting end The receiving end determines the time interval between data packet receiving times according to the receiving time of the data packets, and determines the available bandwidth according to the time interval, and feeds back the available bandwidth to the transmitting end.

For the implementation manner of the receiving end determining the available bandwidth according to the reception time of the data packet, reference may be made to the implementation manner of the transmitting end determining the available bandwidth according to the reception time of the data packet in FIG.

For example, the receiving end may determine to obtain multiple available bandwidths according to the time interval between multiple data packets and the same data packet, and feed back these available bandwidths to the transmitting end through ACK information. The sender can select the maximum available bandwidth from the multiple available bandwidths, and modify the maximum available bandwidth to obtain the final available bandwidth.

For another example, the receiving end may determine the final available bandwidth and feed it back to the transmitting end.

The methods in the various embodiments of the present application significantly improve network performance indicators such as throughput and delay time during the transmission of small and medium files in a wide area network transmission scenario, such as a device-edge cloud transmission scenario.

In addition, in the end-to-end transmission scenario, network performance indicators such as throughput and delay time are significantly improved during the transmission of small and medium files.

In addition, in the data transmission of cloud network and content delivery network (CDN), the data transmission rate can be quickly increased and the data transmission delay can be reduced. For example, in scenarios such as APP, browser page opening, user login, video pacing, music download, picture download, or segment video opening, the data transfer rate can be increased, thereby improving user experience.

FIG. 4 is a schematic structural diagram of an apparatus for controlling network congestion according to an embodiment of the present application. As shown in FIG. 4 , the apparatus 400 in this embodiment may include a sending module 410 , a processing module 420 and a receiving module 430 .

In one example, the apparatus 400 may be configured to perform the operations performed by the sender in the method for controlling network congestion shown in FIG. 2 . For example, the sending module 410 can be used to perform the operations performed by the sender in S210, S220 and S250, the processing module 420 can be used to perform the operations performed by the sender in S240 related to determining the available bandwidth, and the receiving module 430 can be used to Perform S240 operations related to the sending end receiving the indication information.

In another example, the apparatus 400 may be configured to perform the operations performed by the receiver in the method for controlling network congestion shown in FIG. 2 . For example, the sending module 410 can be used to perform the operations related to sending the indication information performed by the receiving end in S240, the processing module 420 can be used to perform the operations related to information processing performed by the receiving end in FIG. 2, and the receiving module 430 can be It is used to perform the operations of S210, S220 and S250 related to the receiving end receiving the data packet.

FIG. 5 is a schematic structural diagram of an apparatus 500 for controlling network congestion according to an embodiment of the present application. The apparatus 500 includes a processor 502 , a communication interface 503 and a memory 504 . One example of apparatus 500 is a chip. Another example of apparatus 500 is a communication device.

The processor 502, the memory 504 and the communication interface 503 can communicate through a bus. Executable code is stored in the memory 504, and the processor 502 reads the executable code in the memory 504 to execute the corresponding method. The memory 504 may also include other software modules required for running processes such as an operating system. The operating system can be LINUX ^™ , UNIX ^™ , WINDOWS ^™ and the like.

In a possible implementation manner, the processor 502 is used to implement the functions that the processing module 420 can implement, and the communication interface 503 is used to implement the functions that the sending module 401 and the receiving module 403 can implement.

For example, the executable code in the memory 504 is used to implement the method implemented by the transmitter in FIG. 2 , and the processor 502 reads the executable code in the memory 504 to execute the method implemented by the transmitter in FIG. 2 .

For another example, the executable code in the memory 504 is used to implement the method implemented by the receiving end in FIG. 2 , and the processor 502 reads the executable code in the memory 504 to execute the method implemented by the receiving end in FIG. 2 .

The processor 502 may be a central processing unit (central processing unit, CPU). Memory 504 may include volatile memory, such as random access memory (RAM). The memory 504 may also include non-volatile memory (2non-volatile memory, 2NVM), such as 2read-only memory (2ROM), flash memory, hard disk drive (HDD) or solid state drive ( solid state disk, SSD).

In some embodiments of the present application, the disclosed methods may be implemented as computer program instructions encoded on a computer-readable storage medium in a machine-readable format or on other non-transitory media or articles of manufacture. 6 schematically illustrates a conceptual partial view of an example computer program product including a computer program for executing a computer process on a communication device, arranged in accordance with at least some embodiments presented herein. In one embodiment, example computer program product 600 is provided using signal bearing medium 601 . The signal bearing medium 601 may include one or more program instructions 602 which, when executed by one or more processors, may provide the functions or parts of the functions described above with respect to the method shown in FIG. 2 . For example, with reference to the embodiment shown in FIG. 2 , one or more of the features of S210 to S240 may be undertaken by one or more instructions associated with the signal bearing medium 601 .

In some examples, the signal bearing medium 601 may include a computer readable medium 603 such as, but not limited to, a hard drive, a compact disc (CD), a digital video disc (DVD), a digital tape, a memory, a read only memory (read only memory) -only memory, ROM) or random access memory (RAM), etc. In some implementations, the signal bearing medium 601 may include a computer recordable medium 604 such as, but not limited to, memory, read/write (R/W) CDs, R/W DVDs, and the like. In some embodiments, the signal bearing medium, 601 may include a communication medium 605, such as, but not limited to, digital and/or analog communication media (eg, fiber optic cables, waveguides, wired communication links, wireless communication links, etc.) . Thus, for example, the signal bearing medium 601 may be conveyed by a wireless form of communication medium 605 (eg, a wireless communication medium conforming to the IEEE 802.11 standard or other transmission protocol). The one or more program instructions 602 may be, for example, computer-executable instructions or logic-implemented instructions. In some examples, the aforementioned communication device may be configured to, in response to program instructions 602 communicated to the communication device via one or more of computer readable medium 603 , computer recordable medium 604 , and/or communication medium 605 , Provides various operations, functions, or actions. It should be understood that the arrangements described herein are for illustrative purposes only. Thus, those skilled in the art will understand that other arrangements and other elements (eg, machines, interfaces, functions, sequences, and groups of functions, etc.) can be used instead and that some elements may be omitted altogether depending on the desired results . Additionally, many of the described elements are functional entities that may be implemented as discrete or distributed components, or in conjunction with other components in any suitable combination and position.

Those of ordinary skill in the art can realize that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Skilled artisans may implement the described functionality using different methods for each particular application, but such implementations should not be considered beyond the scope of this application.

Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the above-described systems, devices and units may refer to the corresponding processes in the foregoing method embodiments, which will not be repeated here.

In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods. For example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored, or not implemented. On the other hand, the shown or discussed mutual coupling or direct coupling or communication connection may be through some interfaces, indirect coupling or communication connection of devices or units, and may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separated, and components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution in this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically alone, or two or more units may be integrated into one unit.

The functions, if implemented in the form of software functional units and sold or used as independent products, may be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence, or the part that contributes to the prior art or the part of the technical solution. The computer software product is stored in a storage medium, including Several instructions are used to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: a U disk, a removable hard disk, a read-only memory, a random access memory, a magnetic disk or an optical disk and other media that can store program codes.

The above are only specific embodiments of the present application, but the protection scope of the present application is not limited to this. should be covered within the scope of protection of this application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims

A method for controlling network congestion, comprising:

After the sending end continuously sends N data packets to the receiving end, it periodically sends M data packets to the receiving end, where M and N are positive integers;

According to the time interval between the time when the data packets in the N data packets arrive at the receiving end and the time when the data packets in the M data packets arrive at the receiving end, the sending end determines that the sending end is to be sent to the receiving end. the first available bandwidth of the transmission path of the receiving end;

The sender sends a data packet to the receiver according to the first available bandwidth.
The method according to claim 1, characterized in that, the total duration of sending the N data packets and the M data packets by the transmitting end is less than or equal to the time between the transmitting end and the receiving end. The length of a round-trip delay for a packet.
The method according to claim 1 or 2, characterized in that, the sending end arrives at the receiving end according to the time when the data packets in the N data packets arrive at the receiving end and the data packets in the M data packets arrive at the The time interval between the times of the receiving end to determine the first available bandwidth of the transmission path from the transmitting end to the receiving end, including:

The transmitting end determines the first time between the first time when the first data packet in the N data packets arrives at the receiving end and the second time when the second data packet in the M data packets arrives at the receiving end. a time interval;

The transmitting end determines the first available bandwidth according to the first time interval and the amount of data received by the receiving end from the transmitting end within the first time interval.
The method according to claim 3, wherein the first available bandwidth is a maximum available bandwidth among multiple available bandwidths, and the multiple available bandwidths are the same as the multiple available bandwidths in the M data packets reaching the receiving end. One-to-one correspondence between data packets, each of the available bandwidths in the plurality of available bandwidths is calculated according to the time interval corresponding to each available bandwidth and the amount of data corresponding to each available bandwidth, and the corresponding time The interval refers to the time interval between the time when the data packet corresponding to each available bandwidth arrives at the receiving end and the first time, and the corresponding data amount refers to the time between the receiving end and the receiving end within the corresponding time interval. The amount of data received by the sender.
The method according to claim 3 or 4, wherein the transmitting end determines the first time when the first data packet in the N data packets arrives at the receiving end and the first time when the first data packet in the M data packets arrives at the receiving end. The first time interval between the second times when two data packets arrive at the receiving end, including:

The transmitting end receives first indication information and second indication information sent by the receiving end, where the first indication information is used to indicate the first time, and the second feedback information is used to indicate the second time ;

The transmitting end determines the first time interval according to the first time and the second time.
The method according to claim 3 or 4, wherein the transmitting end determines the first time when the first data packet in the N data packets arrives at the receiving end and the first time when the first data packet in the M data packets arrives at the receiving end. The first time interval between the second times when two data packets arrive at the receiving end, including:

The transmitting end receives the first indication information and the second indication information sent by the receiving end, where the first indication information is used to indicate that the receiving end has received the first data packet, and the second indication information is used to indicate that the receiving end has received the second data packet;

The transmitting end determines the first time interval according to the time interval between the time when the first indication information is received and the time when the second indication information is received.
The method according to any one of claims 3 to 6, wherein the first data packet is the first one of the N data packets that arrives at the receiving end, and the second data packet is the last data packet reaching the receiving end among the M data packets.
The method according to any one of claims 1 to 7, wherein the sending end sends a data packet to the receiving end according to the available bandwidth, comprising:

The sender updates the size of the congestion window and the sending rate of the sender according to the first available bandwidth;

The sender sends a data packet to the receiver based on the updated size of the congestion window and the sending rate.
A device for controlling network congestion, comprising:

A sending module, configured to periodically send M data packets to the receiving end after continuously sending N data packets to the receiving end, where M and N are positive integers;

The processing module is configured to determine the time interval between the time when the data packets in the N data packets arrive at the receiving end and the time when the data packets in the M data packets arrive at the receiving end. the first available bandwidth of the transmission path of the receiving end;

The sending module is further configured to send a data packet to the receiving end according to the first available bandwidth.
The device according to claim 9, wherein the total duration of the device sending the N data packets and the M data packets is less than or equal to the data packets between the device and the receiving end The length of a round-trip delay of .
The device according to claim 9 or 10, wherein the processing module is specifically configured to:

Determine the first time interval between the first time when the first data packet in the N data packets arrives at the receiving end and the second time when the second data packet in the M data packets arrives at the receiving end;

The first available bandwidth is determined according to the first time interval and the amount of data received by the receiving end from the transmitting end within the first time interval.
The apparatus according to claim 11, wherein the first available bandwidth is a maximum available bandwidth among multiple available bandwidths, and the multiple available bandwidths are the same as a multiple of the M data packets reaching the receiving end. One-to-one correspondence between data packets, each of the available bandwidths in the plurality of available bandwidths is calculated according to the time interval corresponding to each available bandwidth and the amount of data corresponding to each available bandwidth, and the corresponding time The interval refers to the time interval between the time when the data packet corresponding to each available bandwidth arrives at the receiving end and the first time, and the corresponding data volume refers to the time between the receiving end and the receiving end within the corresponding time interval. amount of data received by the device.
The device according to claim 11 or 12, wherein the device further comprises a receiving module, the receiving module is configured to: receive the first indication information and the second indication information sent by the receiving end, the first indication information an indication information is used to indicate the first time, and the second feedback information is used to indicate the second time;

The processing module is specifically configured to determine the first time interval according to the first time and the second time.
The device according to claim 11 or 12, wherein the device further comprises a receiving module, the receiving module is configured to: receive the first indication information and the second indication information sent by the receiving end, the first indication information an indication information is used to indicate that the receiver has received the first data packet, and the second indication information is used to indicate that the receiver has received the second data packet;

Wherein, the processing module is specifically configured to determine the first time interval according to the time interval between the reception time of the first indication information and the reception time of the second indication information.
The apparatus according to any one of claims 11 to 14, wherein the first data packet is the first data packet among the N data packets that arrives at the receiving end, and the second data packet is the last data packet reaching the receiving end among the M data packets.
The device according to any one of claims 9 to 15, wherein the sending module is specifically configured to:

Update the size of the congestion window and the sending rate of the sender according to the first available bandwidth;

The data packet is sent to the receiving end based on the updated size of the congestion window and the sending rate.
A device for controlling network congestion, comprising: a processor and a communication interface, wherein the processor is coupled with a memory;

the memory is used to store instructions;

The communication interface is configured to periodically send M data packets to the receiving end after continuously sending N data packets to the receiving end, where M and N are positive integers;

The processor is configured to execute the instructions stored in the memory, so as to be used according to the time when the data packets in the N data packets arrive at the receiving end and the time when the data packets in the M data packets arrive at the receiving end. the time interval between times, to determine the first available bandwidth of the transmission path from the device to the receiver;

The communication interface is further configured to send a data packet to the receiving end according to the first available bandwidth.
The device according to claim 17, wherein the total duration of the device sending the N data packets and the M data packets is less than or equal to the data packets between the device and the receiving end The length of a round-trip delay of .
The apparatus according to claim 17 or 18, wherein the processor is specifically configured to:

Determine the first time interval between the first time when the first data packet in the N data packets arrives at the receiving end and the second time when the second data packet in the M data packets arrives at the receiving end;

The first available bandwidth is determined according to the first time interval and the amount of data received by the receiving end from the transmitting end within the first time interval.
The apparatus according to claim 19, wherein the first available bandwidth is a maximum available bandwidth among multiple available bandwidths, and the multiple available bandwidths are the same as a multiple of the M data packets reaching the receiving end. One-to-one correspondence between data packets, each of the available bandwidths in the plurality of available bandwidths is calculated according to the time interval corresponding to each available bandwidth and the amount of data corresponding to each available bandwidth, and the corresponding time The interval refers to the time interval between the time when the data packet corresponding to each available bandwidth arrives at the receiving end and the first time, and the corresponding data volume refers to the time between the receiving end and the receiving end within the corresponding time interval. amount of data received by the device.
The apparatus according to claim 19 or 20, wherein the communication interface is further configured to: receive first indication information and second indication information sent by the receiving end, wherein the first indication information is used to indicate the the first time, and the second feedback information is used to indicate the second time;

The processor is specifically configured to determine the first time interval according to the first time and the second time.
The apparatus according to claim 19 or 20, wherein the communication interface is further configured to: receive first indication information and second indication information sent by the receiving end, where the first indication information is used to indicate the The receiving end has received the first data packet, and the second indication information is used to indicate that the receiving end has received the second data packet;

Wherein, the processor is specifically configured to determine the first time interval according to the time interval between the receiving time of the first indication information and the receiving time of the second indication information.
The device according to any one of claims 19 to 22, wherein the first data packet is the first data packet among the N data packets that reaches the receiving end, and the second data packet is the last data packet reaching the receiving end among the M data packets.
The device according to any one of claims 17 to 23, wherein the communication interface is specifically used for:

Update the size of the congestion window and the sending rate of the sender according to the first available bandwidth;

The data packet is sent to the receiving end based on the updated size of the congestion window and the sending rate.
A computer-readable medium comprising instructions which, when executed on a processor, cause the processor to perform the method of any one of claims 1 to 8.