Congestion control method and device and storage medium

By obtaining network status parameters in real time, adjusting the congestion window based on the congestion window and slow start threshold, the problem of low adjustment accuracy of the congestion window is solved, and the matching of the congestion window and the network conditions is achieved, data transmission congestion is avoided, and network transmission efficiency is improved. and stability.

CN119071243APending Publication Date: 2024-12-03CHINA UNITED NETWORK COMM GRP CO LTD
View PDF 0 Cites 3 Cited by

Patent Information

Application Number
CN202411170909.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-23
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

In the prior art, the adjustment accuracy of the congestion window is low, resulting in the adjusted congestion window not matching the actual network conditions, resulting in data transmission congestion.

Method used

By obtaining network status parameters in real time, such as the network available bandwidth, packet loss rate, round trip delay, etc., based on the congestion window value and slow start threshold, determine the congestion window adjustment parameters, match the network status changes in real time, and adjust the congestion window.

Benefits of technology

Ensure that the adjusted congestion window matches the actual network conditions, avoid data transmission congestion, and improve network transmission efficiency and stability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119071243A_ABST
    Figure CN119071243A_ABST
Patent Text Reader

Abstract

The invention provides a congestion control method and device and a storage medium, relates to the technical field of communication, and can solve the problem that an adjusted congestion window is not matched with an actual network condition due to low adjustment precision of the network congestion window. The method comprises the steps of obtaining a network state parameter which is used for representing the transmission capability of a network to a data packet, determining a congestion window adjustment parameter based on a congestion window value, a slow start threshold and the network state parameter, and adjusting the congestion window value according to the congestion window adjustment parameter. The embodiment of the invention is used in the process of adjusting the network load in the network communication system.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a congestion control method, device and storage medium. Background Art

[0002] The network transmission protocol can provide data transmission support for different devices in the communication system. When data is transmitted based on the network transmission protocol, the amount of transmitted data may be greater than the network load, resulting in transmission congestion.

[0003] In order to solve the problem of data transmission congestion, a congestion control method is proposed in the relevant technology. This method estimates the current network status through parameters such as the current round-trip delay, congestion window size and historical round-trip delay, and then uses the estimated network status to calculate the congestion window of the next transmission cycle. Finally, the current congestion window is adjusted according to the congestion window to avoid data transmission congestion.

[0004] However, the above method of estimating the network status may result in a large difference between the estimated network status and the actual network status, resulting in poor accuracy of the calculated congestion window, which in turn causes the adjusted congestion window to not match the actual network status. Summary of the invention

[0005] The present application provides a congestion control method, device and storage medium, which can solve the problem that the adjusted congestion window does not match the actual network status due to low adjustment accuracy of the network congestion window.

[0006] In order to achieve the above objectives, this application adopts the following technical solutions:

[0007] In a first aspect, the present application provides a congestion control method, which includes: first, obtaining a network status parameter, which is used to characterize the network's ability to transmit data packets; second, determining a congestion window adjustment parameter based on a congestion window value, a slow start threshold, and a network status parameter; and finally, adjusting the current congestion window value according to the congestion window adjustment parameter.

[0008] Based on the above technical solution, since the network is easily interfered by various factors when transmitting data, resulting in frequent changes in network transmission capacity, the present application obtains the current network status parameters in real time to learn the network's transmission capacity for data packets at this time, and determines the adjustment parameters for adjusting the congestion window value according to the network's real-time transmission capacity and the current congestion window, so that the adjustment parameters can match the changes in the current network status in real time, thereby ensuring that after the current congestion window is adjusted according to the adjustment parameters, the obtained congestion window matches the actual network status.

[0009] In a first possible implementation manner of the first aspect, the network status parameters include available network bandwidth, maximum network bandwidth, network packet loss rate, current network round-trip delay, maximum network round-trip delay and service priority, the round-trip delay includes a transmission delay of a data packet and a processing delay of a data packet, the service priority is the priority of a service corresponding to the data packet, and the congestion window adjustment parameter includes a first adjustment parameter; the congestion window adjustment parameter is determined based on the congestion window value, the slow start threshold and the network status parameter, including: when the congestion window value is greater than the slow start threshold, the first adjustment parameter is determined based on the available network bandwidth, the maximum network bandwidth, the network packet loss rate, the current network round-trip delay, the maximum network round-trip delay and the service priority.

[0010] In a second possible implementation manner of the first aspect, the above-mentioned network status parameters include a network packet loss rate, a current network round-trip delay, and a maximum network round-trip delay, and the congestion window adjustment parameter includes a second adjustment parameter; the above-mentioned determination of the congestion window adjustment parameter based on the congestion window value, the slow start threshold, and the network status parameters includes: when the congestion window value is less than or equal to the slow start threshold, and the current congestion window is greater than or equal to half of the slow start threshold, determining the second adjustment parameter based on the network packet loss rate, the current network round-trip delay, and the maximum network round-trip delay.

[0011] In a third possible implementation manner of the first aspect, the above-mentioned network status parameters include a network maximum transmission unit, and the congestion window adjustment parameters include a third adjustment parameter; the above-mentioned determination of the congestion window adjustment parameter based on the congestion window value, the slow start threshold and the network status parameters includes: when the congestion window value is less than half of the slow start threshold, determining the third adjustment parameter based on the network maximum transmission unit and the number of received confirmation messages.

[0012] In a fourth possible implementation manner of the first aspect, the congestion control method provided in the embodiment of the present application further includes: when the adjusted congestion window value is greater than the buffer area limit value, using the buffer area limit value as the adjusted congestion window value.

[0013] In a fifth possible implementation manner of the first aspect, the congestion control method provided in the embodiment of the present application further includes: determining a buffer area limit based on a maximum network bandwidth and a maximum network round-trip delay included in network status parameters.

[0014] In a sixth possible implementation manner of the first aspect, the congestion control method provided in the embodiment of the present application further includes: determining a slow start threshold based on a network maximum transmission unit and a congestion window value included in the network status parameters.

[0015] In a second aspect, the present application provides a congestion control device, which includes: an acquisition unit, a determination unit and an adjustment unit, wherein: the acquisition unit is used to acquire network status parameters, which are used to characterize the network's ability to transmit data packets; the determination unit is used to determine the congestion window adjustment parameters based on the congestion window value, the slow start threshold and the network status parameters obtained by the acquisition unit; the adjustment unit is used to adjust the congestion window value according to the congestion window adjustment parameters obtained by the determination unit.

[0016] In a first possible implementation manner of the second aspect, when the above-mentioned network status parameters include network available bandwidth, network maximum bandwidth, network packet loss rate, network current round-trip delay, network maximum round-trip delay and service priority, the round-trip delay includes the transmission delay of the data packet and the processing delay of the data packet, the service priority is the priority of the service corresponding to the data packet, and the congestion window adjustment parameter includes the first adjustment parameter, the above-mentioned determination unit is specifically used to determine the first adjustment parameter based on the network available bandwidth, network maximum bandwidth, network packet loss rate, network current round-trip delay, network maximum round-trip delay and service priority when the congestion window value is greater than the slow start threshold.

[0017] In a second possible implementation manner of the second aspect, when the above-mentioned network status parameters include network packet loss rate, network current round-trip delay and network maximum round-trip delay, and the congestion window adjustment parameter includes a second adjustment parameter, the above-mentioned determination unit is specifically used to determine the second adjustment parameter based on the network packet loss rate, network current round-trip delay and network maximum round-trip delay when the congestion window value is less than or equal to the slow start threshold and the current congestion window is greater than or equal to half of the slow start threshold.

[0018] In a third possible implementation of the second aspect, when the above-mentioned network status parameter includes the network maximum transmission unit and the congestion window adjustment parameter includes a third adjustment parameter, the above-mentioned determination unit is specifically used to determine the third adjustment parameter based on the network maximum transmission unit and the number of received confirmation messages when the congestion window value is less than half of the slow start threshold.

[0019] In a fourth possible implementation manner of the second aspect, the determining unit is further configured to use the buffer limit value as the adjusted congestion window value when the adjusted congestion window value is greater than the buffer limit value.

[0020] In a fifth possible implementation manner of the second aspect, when the above-mentioned network status parameters include the maximum network bandwidth and the maximum network round-trip delay, the above-mentioned determination unit is further used to determine the cache area limit based on the maximum network bandwidth and the maximum network round-trip delay.

[0021] In a sixth possible implementation manner of the second aspect, when the above-mentioned network status parameter includes a network maximum transmission unit, the above-mentioned determination unit is further used to determine the slow start threshold based on the network maximum transmission unit and the congestion window value.

[0022] In a third aspect, the present application provides a congestion control device, comprising: a processor and a communication interface; the communication interface and the processor are coupled, and the processor is used to run a computer program or instructions to implement the congestion control method described in the first aspect and any possible implementation method of the first aspect.

[0023] In a fourth aspect, the present application provides a computer-readable storage medium, which stores instructions. When the instructions are executed on a terminal, the terminal executes the congestion control method described in the first aspect and any possible implementation of the first aspect.

[0024] In a fifth aspect, an embodiment of the present application provides a computer program product comprising instructions. When the computer program product runs on a congestion control device, the congestion control device executes the congestion control method as described in the first aspect and any possible implementation of the first aspect.

[0025] In a sixth aspect, an embodiment of the present application provides a chip, the chip including a processor and a communication interface, the communication interface and the processor are coupled, and the processor is used to run a computer program or instructions to implement the congestion control method described in the first aspect and any possible implementation method of the first aspect.

[0026] Specifically, the chip provided in the embodiment of the present application also includes a memory for storing computer programs or instructions. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Figure 1 A network topology diagram proposed in the related art;

[0028] Figure 2 An architectural diagram of a congestion control system provided in an embodiment of the present application;

[0029] Figure 3 One of the method flow charts of a congestion control method provided in an embodiment of the present application;

[0030] Figure 4 A second method flow chart of a congestion control method provided in an embodiment of the present application;

[0031] Figure 5 A schematic diagram of the structure of a congestion control device provided in an embodiment of the present application;

[0032] Figure 6A schematic diagram of the structure of another congestion control device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0033] The congestion control method, device and storage medium provided in the embodiments of the present application are described in detail below with reference to the accompanying drawings.

[0034] The term "and / or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone.

[0035] The terms "first" and "second" and the like in the specification and drawings of this application are used to distinguish different objects, or to distinguish different processing of the same object, rather than to describe a specific order of objects.

[0036] In addition, the terms "including" and "having" and any variations thereof mentioned in the description of the present application are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device comprising a series of steps or units is not limited to the listed steps or units, but may optionally include other steps or units that are not listed, or may optionally include other steps or units that are inherent to these processes, methods, products or devices.

[0037] It should be noted that, in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0038] In the description of the present application, unless otherwise specified, “plurality” means two or more.

[0039] The transmission control protocol (TCP) is a transport layer communication protocol based on byte streams, defined by the Internet Engineering Task Force (IETF) in Request for Comments (RFC) 793. TCP supports a layered protocol hierarchy for multiple network applications and can provide communication services between pairs of processes on host computers connected to different interconnected computer communication networks. However, when the network load continues to increase and reaches or exceeds a certain threshold, the network throughput decreases, which can lead to congestion in the network.

[0040] Specifically, when congestion occurs, there will be no buffer available for data packets arriving at a certain node, and the previous node or source system will need to retransmit the data; when congestion is severe, most of the transmission capacity and node buffers in the network are used for retransmission, causing the local network or even the entire network to fall into a deadlock state, making effective data transmission impossible.

[0041] TCP avoids network congestion through congestion control strategies. At the beginning of establishing a connection, the congestion window is initialized to the length of the maximum segment size (MSS) allowed for the connection. After sending a data segment, the sender waits for a confirmation message from the receiver. If the confirmation message is received within the set time period, it means that the network conditions of the sender and the receiver are good. At this time, TCP will increase the size of the congestion window in an exponential manner to allow more data to be sent. That is, each time data is sent and a confirmation message is received within the set time period, the size of the congestion window will be doubled on the original basis until the preset upper limit is reached or the network is congested.

[0042] For example, Figure 1 As shown, it is a network topology diagram proposed in the related art. The network topology includes: terminal 1, network and terminal 2. Terminal 1 is connected to the network through one or more network devices. The network is composed of multiple routers and switches. The routers are located in different areas and process data traffic in different areas. The switches are distributed on various nodes to realize data forwarding and exchange. Terminal 2 is also connected to the network through one or more network devices. The network topology diagram shows the process of two terminals connecting to each other and transmitting data through a series of network devices.

[0043] It should be noted that the above-mentioned terminal 1 and terminal 2 can be the receiving end and the sending end of each other.

[0044] In the related art, when the congestion window is adjusted, the round-trip time (RTT) value of the round-trip time delay cycle and the congestion window of the round-trip time delay cycle are determined when it is determined that the round-trip time delay cycle ends and the congestion state machine is in the open state; the current RTT minimum value is determined according to the RTT value of the round-trip time delay cycle and the historical RTT minimum value; the average value of the current RTT cycle is determined according to the RTT value of the round-trip time delay cycle, the congestion window of the round-trip time delay cycle and the historical RTT average value; the expected congestion window is determined according to the current RTT minimum value, the RTT average value of the round-trip time delay cycle and the congestion window of the round-trip time delay cycle; the congestion window of the next round-trip time delay cycle is determined according to the expected congestion window and the congestion window of the round-trip time delay cycle.

[0045] However, the above method of determining the expected congestion window through parameters such as round-trip delay, congestion window size and historical round-trip delay may result in poor accuracy of the calculated expected congestion window, which in turn causes the final adjusted congestion window to not match the actual network status.

[0046] In order to solve the problem in the related art that the adjusted congestion window does not match the actual network status due to the low adjustment accuracy of the network congestion window, the present application provides a congestion control method. Since the network is easily interfered by various factors when transmitting data, resulting in frequent changes in the network transmission capacity, the present application obtains the current network status parameters in real time to know the network's transmission capacity for data packets at this time, so as to determine the adjustment parameters for adjusting the congestion window value according to the real-time transmission capacity of the network and the current congestion window, so that the adjustment parameters can match the changes in the current network status in real time, thereby ensuring that after the current congestion window is adjusted according to the adjustment parameters, the congestion window obtained matches the actual network status.

[0047] like Figure 2 The congestion control system 200 may include: a network device 210, a user program module 220 and a terminal device 230, wherein the terminal device 230 includes a network perception module 231, a service perception module 232 and a network analysis module 233.

[0048] Among them: the above-mentioned network device 210 is used to collect network device information; the user program module 220 is used to collect user service information; and the above-mentioned terminal device 230 is used to receive the information collected by the network device 210 and the user program module 220.

[0049] Exemplarily, the terminal device 230 can obtain network status parameters from the network device 210 and the user program module 220 through the network perception module 231 and the service perception module 232. After the terminal device 230 obtains the network status parameters, it analyzes the network status parameters through the network analysis module 233 to adjust the current congestion window.

[0050] Combine the following Figure 2 , refer to the following Figure 3 The congestion control method provided in the embodiment of the present application is described.

[0051] Figure 3 The method flow chart of the congestion control method provided in the embodiment of the present application, the subject executing the method can be a terminal device, or it can be various devices / modules in the terminal device, such as an integrated circuit or a chip, and the embodiment of the present application does not make specific limitations on this.

[0052] For example, Figure 3As shown, the congestion control method provided in the embodiment of the present application may include the following S301 to S303:

[0053] S301. Obtain network status parameters.

[0054] The network status parameter is used to characterize the network's ability to transmit data packets.

[0055] In an embodiment of the present application, the network status parameters include network available bandwidth, network maximum bandwidth, network packet loss rate, network maximum transmission unit, additional overhead, network current round-trip delay, network maximum round-trip delay and service priority.

[0056] Among them, the network packet loss rate refers to the ratio of the number of data packets lost after the sender sends data to the total number of data packets sent; the network maximum transmission unit (MTU) refers to the maximum data packet size that the network can transmit; the additional overhead refers to other overheads besides the overhead required for transmitting the data itself, including but not limited to the data packet header information and verification mechanism; the round-trip delay refers to the time required for the sender to send data and the sender to receive the confirmation signal in response to the data feedback from the receiver; the service priority represents the importance of the service. The higher the priority, the more network resources are allocated.

[0057] In some embodiments, the Figure 2 The network perception module 231 and the service perception module 232 obtain network status parameters.

[0058] Exemplarily, the network available bandwidth, the network maximum bandwidth, the network packet loss rate, the network maximum transmission unit, the additional overhead, the network current round-trip delay, and the network maximum round-trip delay can be obtained through the network perception module 231.

[0059] Exemplarily, the service priority may be acquired through the service awareness module 232 .

[0060] S302: Determine a congestion window adjustment parameter based on the congestion window value, the slow start threshold, and the network status parameter.

[0061] In an embodiment of the present application, the congestion window (CWND) is a variable used by the sender to control the amount of data it sends, representing the maximum amount of unconfirmed data allowed to be sent by the sender before receiving confirmation; the slow start threshold (SSTHRESH) is used to control the network to switch between different stages to control the growth rate of the congestion window.

[0062] In some embodiments, the network may be controlled to enter different stages according to the congestion window value and the slow start threshold, and the congestion window adjustment parameters may be determined based on the network status parameters in different stages.

[0063] The congestion window adjustment parameter may include a first adjustment parameter, a second adjustment parameter and a third adjustment parameter.

[0064] In an optional implementation, when the congestion window value is less than or equal to the slow start threshold, the slow start phase is entered.

[0065] Among them, the slow start phase is the initial phase of the congestion control mechanism, and its purpose is to detect the transmission capacity of the network and avoid network congestion caused by too fast a sending rate.

[0066] In some embodiments, when the congestion window value is less than half of the slow start threshold, the third adjustment parameter is determined based on the network maximum transmission unit and the number of received acknowledgment messages.

[0067] Exemplarily, the third adjustment parameter α3 may be determined according to the number of received confirmation messages and the lengths of the corresponding number of maximum data segments.

[0068] In other embodiments, when the congestion window value is less than or equal to the slow start threshold and the current congestion window is greater than or equal to half of the slow start threshold, the second adjustment parameter is determined based on the network packet loss rate, the current round-trip delay of the network and the maximum round-trip delay of the network.

[0069] Exemplarily, the second adjustment parameter may be calculated by formula (1), and formula (1) is as follows:

[0070]

[0071] Among them, α2 represents the second adjustment parameter, RTTmax represents the maximum round-trip delay of the network, RTTcurr represents the current round-trip delay of the network, and Pn represents the network packet loss rate.

[0072] In another optional implementation, when the congestion window value is greater than the slow start threshold, the congestion avoidance phase is entered.

[0073] Among them, the congestion avoidance stage is the subsequent stage in the congestion control mechanism. In the congestion avoidance stage, the increase rate of the congestion window value is reduced to avoid network congestion caused by sudden changes in the congestion window value.

[0074] In some embodiments, when the congestion window value is greater than the slow start threshold, the first adjustment parameter is determined based on the network available bandwidth, the network maximum bandwidth, the network packet loss rate, the network current round-trip delay, the network maximum round-trip delay and the service priority.

[0075] Exemplarily, the first adjustment parameter can be calculated through formula (2) as follows:

[0076]

[0077] Wherein, α1 represents the first adjustment parameter, Ba represents the available network bandwidth, Bm represents the maximum network bandwidth, RTTmax represents the maximum network round-trip delay, RTTcurr represents the current network round-trip delay, β represents the service priority, and Pn represents the network packet loss rate.

[0078] S303. Adjust the congestion window value according to the congestion window adjustment parameter.

[0079] As described in S302 above, in an optional implementation, when the congestion window value is less than or equal to the slow start threshold, enter the slow start phase.

[0080] In some embodiments, after entering the slow start phase, when the congestion window value is less than half of the slow start threshold, the congestion window value can be adjusted according to the third adjustment parameter.

[0081] Exemplarily, the adjusted congestion window value can be calculated through formula (3) as follows:

[0082] CWND = CWND + α3 = CWND + 1 Formula (3)

[0083] In other words, when CWND < SSTHRESH / 2, for each data segment sent and successfully received an acknowledgment packet, the congestion window increases by the size of one data segment.

[0084] Exemplarily, in combination with the above formula (3), when SSTHRESH is 29200, CWND is 1460, and 1460 acknowledgment packets are received, the adjusted CWND is 2920.

[0085] In other embodiments, after entering the slow start phase, when the congestion window value is greater than or equal to half of the slow start threshold, the congestion window value can be adjusted according to the second adjustment parameter.

[0086] Exemplarily, the adjusted congestion window value can be calculated through formula (4) as follows:

[0087]

[0088] In other words, when CWND ≥ SSTHRESH / 2, for each data segment sent and successfully received an acknowledgment packet, the congestion window increases by α2 data segment sizes.

[0089] Exemplarily, in combination with the above formula (IV), when SSTHRESH is 29200, CWND is 14600, RTTmax is 30, RTTcurr is 29, Pn is 0.1, and 14600 confirmation messages are received, the adjusted CWND is 22076.

[0090] As described in S302 above, in another optional implementation, when the congestion window value is greater than the slow start threshold, the congestion avoidance phase is entered.

[0091] In some embodiments, after entering the congestion avoidance phase, the congestion window value may be adjusted according to the first adjustment parameter.

[0092] Exemplarily, the adjusted congestion window value may be calculated by formula (V), which is as follows:

[0093]

[0094] In other words, when CWND>SSTHRESH, each time a data segment is sent and an acknowledgment message is successfully received, the congestion window increases. The size of the data segment.

[0095] Exemplarily, in combination with the above formula (V), when SSTHRESH is 29200, CWND is 128000, Ba is 8, Bm is 10, RTTmax is 30, RTTcurr is 29, β is 1, Pn is 0.1, and 128000 confirmation messages are received, the adjusted CWND is 128324;

[0096] Among them, when the network available bandwidth Ba becomes smaller than 5, the adjusted CWND is 128256; when the network available bandwidth Ba becomes larger than 9, the adjusted CWND is 128343; when the current network delay becomes 30, the adjusted CWND is 128318; when the current network delay becomes 28, the adjusted CWND is 128330; when the network service priority becomes 1.2, the adjusted CWND is 128357; when the network packet loss rate becomes 0.5, the adjusted CWND is 128282.

[0097] In the congestion control method provided in the embodiment of the present application, since the network is easily interfered by various factors when transmitting data, resulting in frequent changes in the network transmission capacity, the present application obtains the current network status parameters in real time to learn the network's transmission capacity for data packets at this time, and determines the adjustment parameters for adjusting the congestion window value according to the real-time transmission capacity of the network and the current congestion window, so that the adjustment parameters can match the changes in the current network status in real time, thereby ensuring that after the current congestion window is adjusted according to the adjustment parameters, the obtained congestion window matches the actual network status.

[0098] Optionally, in an embodiment of the present application, the buffer area limit may also be determined based on the maximum network bandwidth and the current round-trip delay of the network.

[0099] The buffer limit is the maximum size of the memory area used to temporarily store data to be processed or sent in the network.

[0100] In the embodiment of the present application, the buffer area limit value may include a receiving end buffer area limit value and a sending end buffer area limit value. The sending end buffer area limit value and the receiving end buffer area limit value are the same.

[0101] In some embodiments, the product of the maximum network bandwidth and the maximum network round-trip delay may be used as the buffer limit.

[0102] Exemplarily, the buffer limit value can be calculated by formula (six). Formula (six) is as follows:

[0103] A=B=Bm×RTTmax Formula (VI)

[0104] Where A represents the buffer limit of the receiving end, and A represents the buffer limit of the sending end.

[0105] In this way, the data can be temporarily stored in the buffer area of ​​the receiving end to cope with the situation where the processing speed of the receiving end is slow, thereby improving the continuity and efficiency of data transmission.

[0106] Optionally, in an embodiment of the present application, when the adjusted congestion window value is greater than the buffer area limit value, the buffer area limit value is used as the adjusted congestion window value.

[0107] It should be noted that the buffer limit is the maximum memory area size for temporarily storing data to be processed or sent. If the congestion window is larger than the buffer limit, the amount of data sent will exceed the storage capacity of the receiving end, causing network congestion. Therefore, the adjusted congestion window value cannot be larger than the buffer limit.

[0108] In some embodiments, the adjusted congestion window value and the buffer limit value may be compared, and the smaller value may be used as the new congestion window value.

[0109] In one example, when the adjusted congestion window value is greater than the buffer limit value, the buffer limit value is used as the adjusted congestion window value.

[0110] For example, take the buffer limit value of 14600 as an example. If the adjusted congestion window value is 21800, since 21800 is greater than 14600, the congestion window value needs to be determined as 14600.

[0111] In another example, when the adjusted congestion window value is less than or equal to the buffer limit, the adjusted congestion window value does not change.

[0112] For example, take the buffer limit value of 14600 as an example. If the adjusted congestion window value is 12600, at this time, since 12600 is less than 14600, the congestion window value is still 12600.

[0113] In this way, the congestion window value can be limited to the maximum processing capacity of the receiving end, avoiding network congestion caused by sending large amounts of data.

[0114] Optionally, in the embodiment of the present application, the slow start threshold may also be determined based on the network maximum transmission unit and the congestion window value.

[0115] In some embodiments, the larger one between half of the congestion window value and the sum of the data volumes of a preset number of maximum data packets may be used as the slow start threshold.

[0116] The maximum data packet refers to the largest data packet among multiple data packets transmitted in the network.

[0117] Exemplarily, the slow start threshold can be calculated by formula (VII). Formula (VII) is as follows:

[0118]

[0119] For example, taking CWND as 14600 and MMS as 1460, the slow start threshold may be determined as 29200.

[0120] In this way, the slow start threshold can be set according to the network conditions to balance data transmission efficiency and network congestion control, so that the network can respond to sudden traffic and network congestion more flexibly, recover faster, and maintain network stability.

[0121] The following is an illustrative description of the complete process of the congestion control method provided in the embodiment of the present application.

[0122] For example, Figure 4 As shown, the congestion control method provided in the embodiment of the present application may include the following S401 to S414:

[0123] S401: Initialize the congestion control window value and the buffer limit value.

[0124] S402: Obtain network status parameters.

[0125] The network status parameters include: available network bandwidth, maximum network bandwidth, network packet loss rate, maximum network transmission unit, additional overhead, current network round-trip delay, maximum network round-trip delay and service priority.

[0126] S403: Determine the buffer area limit.

[0127] S404: Determine a slow start threshold.

[0128] S405: Determine whether the congestion window is greater than the slow start threshold. If so, execute S406; if not, execute S410.

[0129] S406: Determine a first adjustment parameter.

[0130] S407: Adjust the congestion window value according to the first adjustment parameter.

[0131] S408, determine whether the congestion window value is greater than the buffer limit, if so, execute S407; if not, execute S409.

[0132] S409, determine whether the transmission has timed out, if so, execute S402; if not, execute S406.

[0133] S410, determining whether the congestion window is greater than or equal to half of the slow start threshold, if so, executing S411; if not, executing S413.

[0134] S411. Determine a second adjustment parameter.

[0135] S412: Adjust the congestion window value according to the second adjustment parameter.

[0136] S413: Determine a third adjustment parameter.

[0137] S414: Adjust the congestion window value according to the third adjustment parameter.

[0138] In this way, the adjustment parameters for adjusting the congestion window can be calculated based on the actual network status information, thereby improving the accuracy of the calculated adjustment parameters, thereby improving the accuracy of the congestion window adjusted according to the adjustment parameters to the current congestion window, and ensuring that the adjusted congestion window matches the actual network status.

[0139] Optionally, the congestion control method provided in the embodiment of the present application can be applicable to the TCP transmission protocol, and can also be applicable to the quick user datagram protocol (UDP) Internet connection (QUIC) protocol, and the present application does not make specific limitations on this.

[0140] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to achieve the above functions, the congestion control device includes a hardware structure and / or software module corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0141] The embodiment of the present application can divide the congestion control device into functional modules or functional units according to the above method. For example, each functional module or functional unit can be divided according to each function, or two or more functions can be integrated into one processing module. The above integrated module can be implemented in the form of hardware or in the form of software functional modules or functional units. Among them, the division of modules or units in the embodiment of the present application is schematic, which is only a logical functional division. There may be other division methods in actual implementation.

[0142] like Figure 5 , which is a schematic diagram of the structure of a congestion control device provided in an embodiment of the present application, the congestion control device 500 includes: an acquisition unit 501, a determination unit 502 and an adjustment unit 503.

[0143] Among them, the acquisition unit 501 is used to obtain network status parameters, which are used to characterize the network's ability to transmit data packets; the determination unit 502 is used to determine the congestion window adjustment parameters based on the congestion window value, the slow start threshold and the network status parameters obtained by the acquisition unit 501; the adjustment unit 503 is used to adjust the congestion window value according to the congestion window adjustment parameters obtained by the determination unit 502.

[0144] In some embodiments, when the above-mentioned network status parameters include network available bandwidth, network maximum bandwidth, network packet loss rate, network current round-trip delay, network maximum round-trip delay and service priority, the round-trip delay includes the transmission delay of the data packet and the processing delay of the data packet, the service priority is the priority of the service corresponding to the data packet, and the congestion window adjustment parameter includes the first adjustment parameter, the above-mentioned determination unit 502 is specifically used to determine the first adjustment parameter based on the network available bandwidth, network maximum bandwidth, network packet loss rate, network current round-trip delay, network maximum round-trip delay and service priority when the congestion window value is greater than the slow start threshold.

[0145] In some embodiments, when the above-mentioned network status parameters include network packet loss rate, network current round-trip delay and network maximum round-trip delay, and the congestion window adjustment parameter includes a second adjustment parameter, the above-mentioned determination unit 502 is specifically used to determine the second adjustment parameter based on the network packet loss rate, network current round-trip delay and network maximum round-trip delay when the congestion window value is less than or equal to the slow start threshold and the current congestion window is greater than or equal to half of the slow start threshold.

[0146] In some embodiments, when the above-mentioned network status parameters include the network maximum transmission unit and the congestion window adjustment parameters include the third adjustment parameter, the above-mentioned determination unit 502 is specifically used to determine the third adjustment parameter based on the network maximum transmission unit and the number of received confirmation messages when the congestion window value is less than half of the slow start threshold.

[0147] In some embodiments, the determining unit 502 is further configured to use the buffer limit value as the adjusted congestion window value when the adjusted congestion window value is greater than the buffer limit value.

[0148] In some embodiments, when the network status parameters include the maximum network bandwidth and the maximum network round-trip delay, the determination unit 502 is further used to determine the buffer limit based on the maximum network bandwidth and the maximum network round-trip delay.

[0149] In some embodiments, when the network status parameter includes a network maximum transmission unit, the determination unit 502 is further configured to determine a slow start threshold based on the network maximum transmission unit and a congestion window value.

[0150] In the congestion control device provided in the embodiment of the present application, since the network is easily interfered by various factors when transmitting data, resulting in frequent changes in the network transmission capacity, the present application obtains the current network status parameters in real time to learn the network's transmission capacity for data packets at this time, and determines the adjustment parameters for adjusting the congestion window value according to the real-time transmission capacity of the network and the current congestion window, so that the adjustment parameters can match the changes in the current network status in real time, thereby ensuring that after the current congestion window is adjusted according to the adjustment parameters, the obtained congestion window matches the actual network status.

[0151] Figure 6 Another possible structural diagram of the congestion control device involved in the above embodiment is shown. The congestion control device includes: a processor 602 and a communication interface 603. The processor 602 is used to control and manage the actions of the congestion control device, for example, to execute the steps performed by the above-mentioned acquisition unit 501, determination unit 502 and adjustment unit 503, and / or to execute other processes of the technology described in this document. The communication interface 603 is used to support the communication between the congestion control device and other network entities. The congestion control device may also include a memory 601 and a bus 604, and the memory 601 is used to store program code and data of the congestion control device.

[0152] Among them, the memory 601 can be a memory in a congestion control device, etc. The memory may include a volatile memory, such as a random access memory; the memory may also include a non-volatile memory, such as a read-only memory, a flash memory, a hard disk or a solid-state drive; the memory may also include a combination of the above types of memory.

[0153] The processor 602 may be a processor that implements or executes various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of the present application. The processor may be a central processing unit, a general-purpose processor, a digital signal processor, an application-specific integrated circuit, a field programmable gate array, or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. The processor may implement or execute various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of the present application. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and the like.

[0154] The bus 604 may be an extended industry standard architecture (EISA) bus, etc. The bus 604 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 6 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0155] Through the description of the above implementation methods, technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above functional modules is used as an example. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. The specific working process of the system, device and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0156] An embodiment of the present application provides a computer program product including instructions. When the computer program product is run on a computer, the computer is enabled to execute the congestion control method in the above method embodiment.

[0157] An embodiment of the present application also provides a computer-readable storage medium, in which instructions are stored. When the instructions are executed on a computer, the computer executes the congestion control method in the method flow shown in the above method embodiment.

[0158] Among them, the computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media (a non-exhaustive list) include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read only memory (EPROM), a register, a hard disk, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above, or any other form of computer-readable storage medium known in the art. An exemplary storage medium is coupled to a processor so that the processor can read information from the storage medium and write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an application specific integrated circuit (ASIC). In the embodiments of the present application, a computer-readable storage medium may be any tangible medium that contains or stores a program, which may be used by or in conjunction with an instruction execution system, apparatus, or device.

[0159] An embodiment of the present invention provides a computer program product comprising instructions, which, when executed on a computer, causes the computer to execute the following Figure 3 and Figure 4 The congestion control method described in .

[0160] Since the congestion control device, computer-readable storage medium, and computer program product in the embodiments of the present invention can be applied to the above method, the technical effects that can be obtained can also refer to the above method embodiments, and the embodiments of the present invention will not be repeated here.

[0161] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

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

[0163] 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 separately, or two or more units may be integrated into one unit.

[0164] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A congestion control method, characterized in that: The method comprises: Acquire network status parameters, where the network status parameters are used to characterize the network's ability to transmit data packets; Determining a congestion window adjustment parameter based on the congestion window value, the slow start threshold and the network status parameter; The congestion window value is adjusted according to the congestion window adjustment parameter.

2. The method according to claim 1, characterized in that The network status parameters include network available bandwidth, network maximum bandwidth, network packet loss rate, network current round-trip delay, network maximum round-trip delay and service priority, the round-trip delay includes the transmission delay of the data packet and the processing delay of the data packet, the service priority is the priority of the service corresponding to the data packet, and the congestion window adjustment parameter includes the first adjustment parameter; The determining of the congestion window adjustment parameter based on the congestion window value, the slow start threshold and the network status parameter includes: When the congestion window value is greater than the slow start threshold, the first adjustment parameter is determined based on the network available bandwidth, the network maximum bandwidth, the network packet loss rate, the network current round-trip delay, the network maximum round-trip delay and the service priority.

3. The method according to claim 1, characterized in that The network status parameters include a network packet loss rate, a current network round trip delay, and a maximum network round trip delay, and the congestion window adjustment parameters include a second adjustment parameter; The determining of the congestion window adjustment parameter based on the congestion window value, the slow start threshold and the network status parameter includes: When the congestion window value is less than or equal to the slow start threshold and the current congestion window is greater than or equal to half of the slow start threshold, the second adjustment parameter is determined based on the network packet loss rate, the current network round-trip delay and the maximum network round-trip delay.

4. The method according to claim 1, characterized in that: The network status parameter includes a network maximum transmission unit, and the congestion window adjustment parameter includes a third adjustment parameter; The determining of the congestion window adjustment parameter based on the congestion window value, the slow start threshold and the network status parameter includes: When the congestion window value is less than half of the slow start threshold, the third adjustment parameter is determined based on the network maximum transmission unit and the number of received acknowledgment messages.

5. The method according to claim 1, characterized in that The method comprises: In the case that the adjusted congestion window value is greater than the buffer area limit value, the buffer area limit value is used as the adjusted congestion window value.

6. The method according to claim 5, characterized in that The network status parameters include a maximum network bandwidth and a maximum network round trip delay; the method further includes: The buffer area limit is determined based on the maximum network bandwidth and the maximum network round-trip delay.

7. The method according to claim 1, characterized in that The network status parameter includes a network maximum transmission unit; the method further includes: The slow start threshold is determined based on the network maximum transmission unit and the congestion window value.

8. A congestion control device, characterized in that: The device comprises: an acquisition unit, a determination unit and an adjustment unit, wherein: The acquisition unit is used to acquire network status parameters, where the network status parameters are used to characterize the network's ability to transmit data packets; The determining unit is configured to determine a congestion window adjustment parameter based on a congestion window value, a slow start threshold, and the network state parameter acquired by the acquiring unit; The adjusting unit is configured to adjust the congestion window value according to the congestion window adjustment parameter obtained by the determining unit.

9. A congestion control device, characterized in that: include: A processor and a communication interface; the communication interface is coupled to the processor, and the processor is used to run a computer program or instruction to implement the congestion control method as described in any one of claims 1 to 7.

10. A computer-readable storage medium, wherein instructions are stored in the computer-readable storage medium, characterized in that: When a computer executes the instruction, the computer executes the congestion control method as described in any one of claims 1 to 7.

11. A computer program product, comprising instructions, characterized in that: When the instructions are executed on a computer, the computer performs the congestion control method as described in any one of claims 1 to 7 above.

Citation Information

Cited By

  • Congestion control method and device, computer equipment and storage medium

    CN120474978A

  • QUIC protocol-based maximum data volume frame updating method and system

    CN122533706A

  • Quic protocol-based maximum data volume frame updating method and system

    CN122533706B