BBRv2 bandwidth detection method and system based on delay
By adding delay state variables and modifying the bandwidth detection state in BBRv2, the problem of insufficient adaptability of BBRv2 in the environment of frequent bandwidth changes is solved, through improving throughput and reducing queuing delay, maintaining fairness and retransmission rate Advantages.
Patent Information
- Application Number
- CN202111240113.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-10-25
- Publication Date
- 2024-11-19
- Estimated Expiration
- 2041-10-25
AI Technical Summary
BBRv2 cannot adapt effectively when the network bandwidth changes frequently, resulting in low bandwidth utilization and high queuing delay, and problems of fairness and retransmission rate.
Add state variables that reflect network delay changes in the path model of BBRv2, and modify the ProbeBW state, increase the detection frequency and introduce ProbeTry and ProbeUp/Down states, and use delay changes to adjust the sending rate and estimated bandwidth to achieve faster Bandwidth detection and update.
It improves BBRv2's adaptability to bandwidth changes, improves network transmission throughput, reduces network queuing delay, and retains the advantages of fairness and retransmission rate.
Smart Images

Figure CN114125920B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of BBRv2 bandwidth detection, and in particular to a BBRv2 bandwidth detection method and system based on time delay. Background Art
[0002] The Internet Congestion Control Algorithm (CCA) is the core component of TCP and other network transmission control protocols. Its main goals include: ensuring that multiple distributed data senders can fairly maximize the use of available bandwidth in the network; and preventing the total amount of data sent from exceeding the upper limit of the network's transmission capacity, thereby causing network crashes. After decades of development, many different CCAs have been proposed by the network academic and industrial communities.
[0003] At present, mainstream CCAs can be roughly divided into two categories: first, traditional CCAs that respond passively based on packet loss or delay; second, CCAs represented by BBR that actively control the amount of data sent based on the bandwidth measurement model. Compared with the first type of traditional CCAs, the second type of CCAs based on the bandwidth measurement model can actively try to run at the optimal congestion control point, thereby maximizing the use of network bandwidth while avoiding queues on bottleneck router links and minimizing network delays. In addition, since they do not rely on packet loss as a congestion control signal, this type of CCAs can also fully utilize the available bandwidth in networks with high packet loss rates. In view of the above advantages of BBR, the Internet industry represented by Google has widely deployed BBR on the existing network.
[0004] However, existing research shows that BBR also has some defects, including: (1) fairness issues for packet loss-based CCA; (2) a large number of retransmissions will be generated when the network router cache is small. In response to the above problems, Google proposed BBRv2 in the hope of alleviating the above problems. Some researchers have found through measurements that BBRv2 does effectively improve the fairness of packet loss-based CCA and reduce the retransmission rate when the router cache is small, but the new bandwidth detection mechanism of BBRv2 makes it unable to adapt to the frequent changes in network bandwidth, resulting in low bandwidth utilization and high queuing delay. Summary of the invention
[0005] In view of the shortcomings of the prior art, the main purpose of the present invention is to propose a delay-based BBRv2 bandwidth detection method and system, which aims to effectively improve the adaptability of BBRv2 to bandwidth changes in network scenarios where the available bandwidth changes frequently and dynamically, thereby improving the throughput of network transmission and reducing network queuing delay, while retaining the original advantages of BBRv2 in fairness and retransmission rate.
[0006] In order to achieve the above object, the present invention proposes a BBRv2 bandwidth detection method based on delay, comprising:
[0007] Step 1: Add state variables that reflect network delay changes in the BBRv2 path model, where the state variables include MinRTT prev_rtt 、MinRTT curr_rtt 、MinRTT before_probe and MinRTT curr_cruise ;
[0008] Step 2: Modify the original ProbeBW state of BBRv2 to form a new ProbeBW state. The working method of the new ProbeBW state includes:
[0009] Step 21, BBRv2 enters the ProbeTry state every 8 RTTs or so;
[0010] Step 22, in the first RTT of the ProbeTry state, BBRv2 sets pacing_gain to X to increase the sending rate to X times the current estimated bandwidth;
[0011] Step 23, BBRv2 sets pacing_gain to 1 in the second RTT of the ProbeTry state. At the end of the second RTT, BBRv2 determines MinRTT curr_rtt ≥γ×MinRTT prev_rtt Is it true? If so, enter the ProbeDown state and set pacing_gain to Y. Otherwise, go to step 24.
[0012] Step 24: BBRv2 sets the current MinRTT curr_rtt Save to MinRTT before_probe Then it enters the ProbeUp state. At the end of the ProbeUp state, BBRv2 determines MinRTT curr_rtt >γ×MinRTT before_probe Is it true? If so, enter the ProbeDown state and set pacing_gain to 0.75. Otherwise, repeat step 24.
[0013] The value range of X is set to 1.05≤X≤1.2, and the values of X and Y satisfy X-1=1-Y.
[0014] In the above-mentioned delay-based BBRv2 bandwidth detection method, γ in step 23 or step 24 is a relaxation coefficient greater than 1, which is used to tolerate a certain RTT measurement noise.
[0015] In the above-mentioned delay-based BBRv2 bandwidth detection method, the γ is set to 1.02 to tolerate 2% RTT measurement noise.
[0016] The above-mentioned delay-based BBRv2 bandwidth detection method further includes:
[0017] Step 3: BBRv2 is in ProbeCruise or ProbeDown state, and it determines MinRTT for each ACK received. curr_rtt > Whether θ×RTprop holds true. If so, BBRv2 updates the original estimated bandwidth value to the currently measured estimated bandwidth value;
[0018] Step 4: When the estimated bandwidth value has not been updated for more than a period of time, BBRv2 forces the estimated bandwidth value to be updated to the latest measured value.
[0019] In the above-mentioned delayed BBRv2 bandwidth detection method, the value range of θ is set to 1.05≤θ≤1.15, the time is set to ω×RTT, and the value range of ω is set to 20≤ω≤50.
[0020] The above-mentioned delay-based BBRv2 bandwidth detection method further includes:
[0021] Step 5: At the end of each ProbeCruise state, determine whether BBRv2 is running in the new ProbeBW state. If so, go to step 6; otherwise, go to step 7.
[0022] Step 6: Determine MinRTT curr_cruiSE > Is β1×RTprop true? If so, the counter buffer_filling is incremented by 1, otherwise buffer_filling is cleared to 0. When buffer_filling is greater than or equal to τ1, BBRv2 restarts from the Startup state and starts using the original ProbeBW state.
[0023] Step 7: Determine MinRTT curr_cruise ≤β2×RTprop is true, if so, the counter buffer_empty is incremented by 1, otherwise bufferempty is cleared to 0. When buffer_empty is greater than or equal to τ2, BBRv2 starts to use the new ProbeBW state;
[0024] The value ranges of β1 and β2 are set to 1.05≤β1≤1.2 and 1<β2≤1.05 respectively.
[0025] The above-mentioned delay-based BBRv2 bandwidth detection method is characterized in that the β1, the β2, the τ1, and the τ2 are set to 1.1, 1.05, 2, and 4, respectively.
[0026] In order to achieve the above object, the present invention also proposes a delay-based BBRv2 bandwidth detection system, comprising:
[0027] The variable setting module is used to add state variables that reflect network delay changes in the BBRv2 path model, where the state variables include MinRTT prev_rtt 、MinRTT curr_rtt 、MinRTT before_probe and MinRTT curr_cruise ;
[0028] The ProbeBW state update module is used to modify the original ProbeBW state of BBRv2 to form a new ProbeBW state, which includes:
[0029] The first submodule is used for BBRv2 to enter the ProbeTry state every 8 RTTs or so;
[0030] The second submodule is used for BBRv2 to set pacing_gain to X in the first RTT of the ProbeTry state to increase the sending rate to X times the current estimated bandwidth;
[0031] The third submodule is used for BBRv2 to set pacing_gain to 1 in the second RTT of the ProbeTry state. At the end of the second RTT, BBRv2 determines MinRTT curr_rtt ≥γ×MinRTT prev_rtt Is it true? If so, enter the ProbeDown state and set pacing_gain to Y. Otherwise, enter the fourth submodule;
[0032] The fourth submodule is used for BBRv2 to convert the current MinRTT curr_rtt Save to MinRTT before_probe Then it enters the ProbeUp state. At the end of the ProbeUp state, BBRv2 determines MinRTT curr_rtt >γ×MinRTT before_probe Is it true? If so, enter the ProbeDown state and set pacing_gain to 0.75. Otherwise, repeat and enter the fourth submodule;
[0033] The value range of X is set to 1.05≤X≤1.2, and the values of X and Y satisfy X-1=1-Y.
[0034] The above-mentioned delay-based BBRv2 bandwidth detection system, wherein, further includes:
[0035] Estimated bandwidth judgment update module, used for BBRv2 in ProbeCruise or ProbeDown state, each time an ACK is received, the MinRTT is judged curr_rtt > Whether θ×RTprop holds true. If so, BBRv2 updates the original estimated bandwidth value to the currently measured estimated bandwidth value;
[0036] The estimated bandwidth forced update module is used to force BBRv2 to update the estimated bandwidth value to the latest measured value when the estimated bandwidth value has not been updated for more than a period of time.
[0037] The above-mentioned delay-based BBRv2 bandwidth detection system, wherein, further includes:
[0038] The running status judgment module is used to judge whether BBRv2 is running in the new ProbeBW state at the end of each ProbeCruise state. If so, it switches to the original ProbeBW state conversion module, otherwise it switches to the new ProbeBW state conversion module;
[0039] The original ProbeBW status conversion module is used to determine MinRTT curr_cruiSE > Is β1×RTprop true? If so, the counter buffer_filling is incremented by 1, otherwise buffer_filling is cleared to 0. When buffer_filling is greater than or equal to τ1, BBRv2 restarts from the Startup state and starts using the original ProbeBW state.
[0040] New ProbeBW state conversion module for judging MinRTT curr_cruise ≤β2×RTprop is true, if so, the counter buffer_empty is incremented by 1, otherwise buffer_empty is cleared to 0. When buffer_empty is greater than or equal to τ2, BBRv2 starts to use the new ProbeBW state;
[0041] The value ranges of β1 and β2 are set to 1.05≤β1≤1.2 and 1<β2≤1.05 respectively.
[0042] The present invention is described in detail below with reference to the accompanying drawings and specific embodiments, but is not intended to limit the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0043] Figure 1 The present invention is a flowchart of a delay-based BBRv2 bandwidth detection method according to an embodiment of the present invention.
[0044] Figure 2 This is a schematic diagram of the original BBRv2 state machine.
[0045] Figure 3 This is a schematic diagram of the new state machine of BBRv2.
[0046] Figure 4 The module diagram of a delay-based BBRv2 bandwidth detection system according to an embodiment of the present invention. DETAILED DESCRIPTION
[0047] In order to make the above features and effects of the present invention more clearly understood, embodiments are given below and described in detail with reference to the accompanying drawings.
[0048] In order to effectively improve the network throughput of BBRv2 and reduce queuing delay in network scenarios where available bandwidth frequently and dynamically changes, such as using cellular networks on high-speed trains and cars, the present invention focuses on improving the bandwidth detection mechanism of BBRv2 so that the estimated bandwidth of BBRv2 can quickly adapt to changes in the available bandwidth of the network while retaining the original advantages of BBRv2 in fairness and retransmission rate.
[0049] See also Figure 1 As shown, an embodiment of the present invention proposes a delay-based BBRv2 bandwidth detection method 100, including: steps S110-S120.
[0050] Step S110: adding a state variable reflecting the change of network delay in the BBRv2 path model.
[0051] The original BBRv2 path model only includes the estimated bottleneck link bandwidth (BtlBW), the path round-trip delay (RTprop), and the upper and lower bounds (inflight_hi, inflight_lo) of the inflight data size, which cannot reflect the change of network delay. Therefore, in this embodiment, the present invention adopts four new state variables added to the BBRv2 path model, including: MinRTT prev_rtt 、MinRTT curr_rtt 、MinRTT before_probe and MinRTT curr_cruise The meanings and measurement methods of these state variables are explained in detail as follows:
[0052] (1)MinRTT prev_rtt Indicates the minimum round-trip time (RTT) value measured by BBRv2 in the previous round of RTT, reflecting the network delay in the previous round of RTT;
[0053] (2)MinRTTcurr_rtt Indicates the minimum round-trip time (RTT) value measured by BBRv2 in the current round, reflecting the network delay in the current round of RTT;
[0054] (3)MinRTT before_probe Indicates the MinRTT of BBRv2 before entering the bandwidth detection state curr_rtt , reflects the network delay before bandwidth detection;
[0055] (4)MinRTT curr_cruise Indicates the minimum RTT value measured by BBRv2 in the current cruise phase (ProbeCruise state), reflecting the network delay in the current cruise phase;
[0056] By comparing the above state variables with the original path round-trip delay (RTprop) variable, BBRv2 can perceive the changes in network delay to a certain extent. The present invention adds a new state variable that can reflect the changes in network delay in the path model of BBRv2, which is used to perceive the possible changes in the network available bandwidth, thereby guiding the bandwidth detection behavior of BBRv2.
[0057] Step S120: modify the original ProbeBW state of BBRv2 to form a new ProbeBW state.
[0058] In this embodiment, the present invention proposes a heuristic detection mechanism to enable BBRv2 to quickly utilize the available bandwidth when it increases. First, it is necessary to increase the detection frequency of BBRv2, which enables BBRv2 to enter the detection state as soon as possible, so that it has the opportunity to discover new available bandwidth. The original BBRv2 detection frequency is generally the minimum value of 2 to 3 seconds and dozens of RTTs, which is too conservative for network scenarios where bandwidth changes frequently. In the present invention, the detection frequency is increased to be close to the detection frequency of BBR, that is, a bandwidth detection is initiated about 8 RTTs.
[0059] In order to avoid the negative impact of increasing the detection frequency on the fairness and retransmission rate advantages of BBRv2 as much as possible, the present invention changes the original BBRv2 ProbeBW state (see Figure 2 ) has been modified to form the new BBRv2 ProbeBW state (see Figure 3As shown). First, the present invention adds a ProbeTry sub-state lasting two RTT durations to the ProbeBW state of the original BBRv2. The newly added state corresponds to the pre-detection phase of the bandwidth, which is used to test whether there is idle available bandwidth to determine whether to enter the subsequent bandwidth detection phase. Compared with the state transition logic of the original BBRv2, the new ProbeBW state works as follows:
[0060] A: BBRv2 enters the ProbeTry state every 8 RTTs or so;
[0061] B: The first RTT of BBRv2 in the ProbeTry state, pacing_gain is set to X to increase the sending rate to X times the current estimated bandwidth;
[0062] C: BBRv2 sets pacing_gain to 1.0 in the second RTT of the ProbeTry state. At the end of the second RTT, BBRv2 determines the MinRTT. curr_rtt ≥γ×MinRTT prev_rtt Is it established? If so, enter the ProbeDown state and set pacing_gain to Y. Otherwise, enter step D. Wherein, the above-mentioned γ is a relaxation coefficient greater than 1, which is used to tolerate a certain RTT measurement noise. The default recommended value is set to 1.02 to tolerate 2% RTT measurement noise, but the present invention is not limited to this value of γ.
[0063] D: BBRv2 will use the current MinRTT curr_rtt Save to MinRTT before_probe Then it enters the ProbeUp state. At the end of the ProbeUp state, BBRv2 determines MinRTT curr_rtt >γ×MinRTT before_probe Is it true? If so, enter the ProbeDown state and set pacing_gain to 0.75. Otherwise, repeat step D. Here, the value of γ is the same as that in step C.
[0064] In addition, it should be noted that, in this embodiment, the above-mentioned X value range is set to 1.05≤X≤1.2, and the values of X and Y satisfy X-1=1-Y, the default recommended value of X is set to 1.1, and Y is correspondingly set to 0.9; in addition, the working mode of other sub-states of BBRv2 remains unchanged.
[0065] The heuristic detection mechanism proposed in this embodiment aims to balance the aggressiveness of BBRv2 bandwidth detection and the fairness of CCA based on packet loss. The mechanism includes increasing the bandwidth detection frequency of BBRv2 and splitting the original bandwidth detection state (ProbeUp state) of BBRv2 into two stages, namely the pre-detection and detection stages. In the pre-detection stage, BBRv2 briefly increases the sending rate slightly, and then decides whether to abandon the current bandwidth detection or enter the subsequent detection stage (original ProbeUp state) based on whether the network delay (reflection queuing delay) increases significantly. In addition, the mechanism also compares the network delay when BBRv2 enters the bandwidth detection state and exits the state, and then decides whether to enter the bandwidth detection state again to further discover idle available bandwidth.
[0066] Optionally, the delay-based BBRv2 bandwidth detection method 100 proposed in the above embodiment may also include the estimated bandwidth update mechanism based on delay change proposed in this embodiment, so that when the available bandwidth is reduced, BBRv2 can update the estimated bandwidth as quickly as possible and reduce the sending rate. Therefore, the present invention uses the delay change information to determine whether BBRv2 needs to update the current estimated bandwidth immediately, and the specific working method is as follows:
[0067] BBRv2 is in ProbeCruise or ProbeDown state, and it determines MinRTT for each ACK received. curr_rtt >θ×RTprop holds true. If so, BBRv2 immediately updates the original estimated bandwidth value to the currently measured estimated bandwidth value.
[0068] In this embodiment, this operation is performed only in the ProbeCruise or ProbeDown state to prevent the delay increase caused by pre-detection or bandwidth detection from being mistakenly identified as a reduction in available bandwidth. The θ in the above text is a parameter used to adjust the sensitivity of BBRv2 to bandwidth reduction. The default recommended value is 1.05 to 1.15, that is, 1.05≦θ≦1.15.
[0069] To avoid long periods of non-update of the estimated bandwidth, BBRv2 needs to force the estimated bandwidth to be updated to the latest measured value if the estimated bandwidth has not been updated for a period of time. The time is usually set to ω×RTT, and the default recommended value of ω is 20 to 50, that is, 20≦ω≦50.
[0070] The estimated bandwidth update mechanism based on delay change proposed in this embodiment aims to enable BBRv2 to detect the reduction of network available bandwidth as soon as possible through network delay change, and update the estimated bandwidth to the new available bandwidth, thereby reducing the sending rate, avoiding a large number of queues on the bottleneck link, and increasing the network queuing delay.
[0071] Optionally, the delay-based BBRv2 bandwidth detection method 100 proposed in the above embodiment may also include a switching method for the bandwidth detection mechanism mode based on delay changes proposed in this embodiment; specifically, since the modified bandwidth detection and estimated bandwidth update use delay as an indication signal, when BBRv2 shares a bottleneck link with the packet loss-based CCA, due to the buffer bloat caused by the packet loss-based CCA, it continuously and actively slows down, and is thus starved to death by the packet loss-based CCA. In order to avoid the above situation, the present invention designs a mode switching mechanism to heuristically detect whether there is currently a packet loss-based CCA coexisting. If so, it switches to the original BBRv2 bandwidth detection mechanism (i.e., the original ProbeBW state); otherwise, the new ProbeBW state is used, see Figure 3 The specific working mode of this mechanism is as follows:
[0072] A: At the end of each ProbeCruise state, if BBRv2 is running in the new ProbeBW state, go to step B, otherwise, go to step C;
[0073] B: Determine MinRTT curr_cruise > Is β1×RTprop true? If so, the counter buffer_filling is incremented by 1; otherwise, buffer_filling is cleared to 0. When buffer_filling is greater than or equal to τ1, BBRv2 restarts from the Startup state and starts using the original ProbeBW state. Restarting from the Startup state is to quickly reacquire the bandwidth that may have been voluntarily waived before.
[0074] C: Determine MinRTT curr_cruise ≤β2×RTprop is true, if so, the counter buffer_empty is incremented by 1, otherwise buffer_empty is cleared to 0. When buffer_empty is greater than or equal to τ2, BBRv2 starts to use the new ProbeBW state;
[0075] Among them, the above-mentioned β1, β2, τ1, and τ2 are all adjustable design parameters, which will affect the sensitivity of BBRv2 in detecting whether there is coexistence of CCA based on packet loss. The value ranges of β1 and β2 are set to 1.05≦β1≦1.2 and 1﹤β2≦1.05, respectively. Preferably, the default recommended values of the four parameters are 1.1, 1.05, 2, and 4, respectively.
[0076] The switching method of the bandwidth detection mechanism mode based on delay variation proposed in this embodiment aims to prevent BBRv2, which adopts the new bandwidth detection mechanism, from being "starved to death" by the latter when competing with the CCA based on packet loss for the bandwidth of the bottleneck link. Specifically, in this case, due to the heuristic detection mechanism and the estimated bandwidth update mechanism based on delay variation in the above embodiment, BBRv2 will actively give up bandwidth due to the queuing of data packets at the bottleneck link caused by the CCA based on packet loss, resulting in the "starvation" phenomenon. The mode switching method proposed in this embodiment will infer whether it is competing for bandwidth with the CCA based on packet loss at this time through the change of network delay. If so, the method will cause BBRv2 to switch back to the original bandwidth detection mechanism, otherwise the method will cause BBRv2 to use the new mechanism of the above embodiment.
[0077] See also Figure 4 As shown, based on the same inventive concept, an embodiment of the present invention further proposes a delay-based BBRv2 bandwidth detection system 200, including:
[0078] The variable setting module 210 is used to add state variables that reflect network delay changes in the BBRv2 path model, where the state variables include MinRTT prev_rtt 、MinRTT curr_rtt 、MinRTT before_probe and MinRTT curr_cruise ;
[0079] The ProbeBW state updating module 220 is used to modify the original ProbeBW state of BBRv2 to form a new ProbeBW state, which includes:
[0080] The first submodule 221 is used for BBRv2 to enter the ProbeTry state once every 8 RTTs;
[0081] The second submodule 222 is used for BBRv2 to set pacing_gain to X in the first RTT of the ProbeTry state to increase the sending rate to X times the current estimated bandwidth;
[0082] The third submodule 223 is used for BBRv2 to set pacing_gain to 1 in the second RTT of the ProbeTry state. At the end of the second RTT, BBRv2 determines MinRTT curr_rtt ≥γ×MinRTT prev_rtt Is it true? If so, enter the ProbeDown state and set pacing_gain to Y. Otherwise, enter the fourth submodule;
[0083] The fourth submodule 224 is used for BBRv2 to convert the current MinRTT curr_rtt Save to MinRTT before_probe Then it enters the ProbeUp state. At the end of the ProbeUp state, BBRv2 determines MinRTT curr_rtt >γ×MinRTT before_probe Is it true? If so, enter the ProbeDown state and set pacing_gain to 0.75. Otherwise, repeat and enter the fourth submodule;
[0084] The value range of X is set to 1.05≤X≤1.2, and the values of X and Y satisfy X-1=1-Y.
[0085] In one embodiment, the delay-based BBRv2 bandwidth detection system 200 further includes:
[0086] Estimated bandwidth judgment update module, used for BBRv2 in ProbeCruise or ProbeDown state, each time an ACK is received, the MinRTT is judged curr_rtt > Whether θ×RTprop holds true. If so, BBRv2 updates the original estimated bandwidth value to the currently measured estimated bandwidth value;
[0087] The estimated bandwidth forced update module is used to force BBRv2 to update the estimated bandwidth value to the latest measured value when the estimated bandwidth value has not been updated for more than a period of time.
[0088] In one embodiment, the delay-based BBRv2 bandwidth detection system 200 further includes:
[0089] The running status judgment module is used to judge whether BBRv2 is running in the new ProbeBW state at the end of each ProbeCmise state. If so, it switches to the original ProbeBW state conversion module, otherwise it switches to the new ProbeBW state conversion module;
[0090] The original ProbeBW status conversion module is used to determine MinRTT curr_cruiSE > Is β1×RTprop true? If so, the counter buffer_filling is incremented by 1, otherwise buffer_filling is cleared to 0. When buffer_filling is greater than or equal to τ1, BBRv2 restarts from the Startup state and starts using the original ProbeBW state.
[0091] New ProbeBW state conversion module for judging MinRTT curr_cruise≤β2×RTprop is true, if so, the counter buffer_empty is incremented by 1, otherwise buffer_empty is cleared to 0. When buffer_empty is greater than or equal to τ2, BBRv2 starts to use the new ProbeBW state;
[0092] The value ranges of β1 and β2 are set to 1.05≤β1≤1.2 and 1<β2≤1.05 respectively.
[0093] It should be noted that those skilled in the art can clearly understand that for the convenience and brevity of description, the specific working processes of the methods, devices and modules described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.
[0094] Of course, the present invention may have many other embodiments. Without departing from the spirit and essence of the present invention, those skilled in the art may make various corresponding changes and modifications based on the present invention, but these corresponding changes and modifications should all fall within the scope of protection of the claims attached to the present invention.
Claims
1. A BBRv2 bandwidth detection method based on delay, It is characterized in that include: Step 1: Add state variables that reflect network delay changes in the BBRv2 path model, where the state variables include MinRTT prev_rtt 、MinRTT curr_rtt 、MinRTT before_probe and MinRTT curr_cruise ; Step 2: Modify the original ProbeBW state of BBRv2 to form a new ProbeBW state. The working method of the new ProbeBW state includes: Step 21, BBRv2 enters the ProbeTry state every 8 RTTs or so; Step 22, in the first RTT of the ProbeTry state, BBRv2 sets pacing_gain to X to increase the sending rate to X times the current estimated bandwidth; Step 23, BBRv2 sets pacing_gain to 1 in the second RTT of the ProbeTry state. At the end of the second RTT, BBRv2 determines MinRTT curr_rtt ≥γ×MinRTT prev_rtt Is it true? If so, enter the ProbeDown state and set pacing_gain to Y. Otherwise, go to step 24. Step 24: BBRv2 sets the current MinRTT curr_rtt Save to MinRTT before_probe Then it enters the ProbeUp state. At the end of the ProbeUp state, BBRv2 determines MinRTT curr_rtt >γ×MinRTT before_probe Is it true? If so, enter the ProbeDown state and set pacing_gain to 0.
75. Otherwise, repeat step 24. The value range of X is set to 1.05≦X≦1.2, and the values of X and Y satisfy X-1=1-Y; MinRTT prev_rtt Indicates the minimum RTT value measured by BBRv2 in the previous round of RTT, reflecting the network delay in the previous round of RTT; MinRTT curr_rtt Indicates the minimum RTT value measured by BBRv2 in the current round of RTT, reflecting the network delay in the current round of RTT; MinRTT before_probe Indicates the MinRTT of BBRv2 before entering the bandwidth detection state curr_rtt , reflects the network delay before bandwidth detection; MinRTT curr_cruise Indicates the minimum RTT value measured by BBRv2 in the current cruise phase (ProbeCruise state), reflecting the network delay in the current cruise phase.
2. The delay-based BBRv2 bandwidth detection method according to claim 1, It is characterized in that The γ in step 23 or step 24 is a relaxation coefficient greater than 1, which is used to tolerate a certain RTT measurement noise.
3. The delay-based BBRv2 bandwidth detection method according to claim 2, It is characterized in that The γ is set to 1.02 to tolerate 2% RTT measurement noise.
4. The delay-based BBRv2 bandwidth detection method according to claim 1, It is characterized in that Also includes: Step 3: BBRv2 is in ProbeCruise or ProbeDown state, and it determines MinRTT for each ACK received. curr_rtt > Whether θ×RTprop holds true. If so, BBRv2 updates the original estimated bandwidth value to the currently measured estimated bandwidth value; Step 4: When the estimated bandwidth value has not been updated for more than a period of time, BBRv2 forces the estimated bandwidth value to be updated to the latest measured value.
5. The delayed BBRv2 bandwidth detection method according to claim 4, It is characterized in that The value range of θ is set to 1.05≦θ≦1.15, the time is set to ω×RTT, and the value range of ω is set to 20≦ω≦50.
6. The delay-based BBRv2 bandwidth detection method according to claim 4, It is characterized in that Also includes: Step 5: At the end of each ProbeCruise state, determine whether BBRv2 is running in the new ProbeBW state. If so, go to step 6; otherwise, go to step 7. Step 6: Determine MinRTT curr_cruise >β 1 ×RTprop is true, if so, the counter buffer_filling is incremented by 1, otherwise buffer_filling is cleared to 0. When buffer_filling is greater than or equal to τ 1 , BBRv2 restarts from the Startup state and starts using the original ProbeBW state; Step 7: Determine MinRTT curr_cruise ≤β 2 ×RTprop is true, if so, the counter buffer_empty is incremented by 1, otherwise buffer_empty is cleared to 0. When buffer_empty is greater than or equal to τ 2 , BBRv2 starts using this new ProbeBW state; Among them, β 1 , β 2 The value range of 1 ≦1.2, 1﹤β 2 ≦1.
05.
7. The delay-based BBRv2 bandwidth detection method according to claim 6, It is characterized in that The beta 1 , the β 2 , the τ 1 , the τ 2 Set to 1.1, 1.05, 2, and 4 respectively.
8. A delay-based BBRv2 bandwidth detection system, It is characterized in that include The variable setting module is used to add state variables that reflect network delay changes in the BBRv2 path model, where the state variables include minRTT prev_rtt 、MinRTT curr_rtt 、MinRTT before_probe and MinRTT curr_cruise ; The ProbeBW state update module is used to modify the original ProbeBW state of BBRv2 to form a new ProbeBW state, which includes: The first submodule is used for BBRv2 to enter the ProbeTry state every 8 RTTs or so; The second submodule is used for BBRv2 to set pacing_gain to X in the first RTT of the ProbeTry state to increase the sending rate to X times the current estimated bandwidth; The third submodule is used for BBRv2 to set pacing_gain to 1 in the second RTT of the ProbeTry state. At the end of the second RTT, BBRv2 determines MinRTT curr_rtt ≥γ×MinRTT prev_rtt Is it true? If so, enter the ProbeDown state and set pacing_gain to Y. Otherwise, enter the fourth submodule; The fourth submodule is used for BBRv2 to convert the current MinRTT curr_rtt Save to MinRTT before_probe Then it enters the ProbeUp state. At the end of the ProbeUp state, BBRv2 determines MinRTT curr_rtt >γ×MinRTT before_probe Is it true? If so, enter the ProbeDown state and set pacing_gain to 0.
75. Otherwise, repeat and enter the fourth submodule; The value range of X is set to 1.05≦X≦1.2, and the values of X and Y satisfy X-1=1-Y; MinRTT prev_rtt Indicates the minimum RTT value measured by BBRv2 in the previous round of RTT, reflecting the network delay in the previous round of RTT; MinRTT curr_rtt Indicates the minimum RTT value measured by BBRv2 in the current round of RTT, reflecting the network delay in the current round of RTT; MinRTT before_probe Indicates the MinRTT of BBRv2 before entering the bandwidth detection state curr_rtt , reflects the network delay before bandwidth detection; MinRTT curr_cruise Indicates the minimum RTT value measured by BBRv2 in the current cruise phase (ProbeCruise state), reflecting the network delay in the current cruise phase.
9. The delay-based BBRv2 bandwidth detection system according to claim 8, It is characterized in that Also includes: Estimated bandwidth judgment update module, used for BBRv2 in ProbeCruise or ProbeDown state, each time an ACK is received, the MinRTT is judged curr_rtt > Whether θ×RTprop holds true. If so, BBRv2 updates the original estimated bandwidth value to the currently measured estimated bandwidth value; The estimated bandwidth forced update module is used to force BBRv2 to update the estimated bandwidth value to the latest measured value when the estimated bandwidth value has not been updated for more than a period of time.
10. The delay-based BBRv2 bandwidth detection system according to claim 9, It is characterized in that Also includes: The running status judgment module is used to judge whether BBRv2 is running in the new ProbeBW state at the end of each ProbeCruise state. If so, it switches to the original ProbeBW state conversion module, otherwise it switches to the new ProbeBW state conversion module; The original ProbeBW status conversion module is used to determine MinRTT curr_cruise >β 1 ×RTprop is true, if so, the counter buffer_filling is incremented by 1, otherwise buffer_filling is cleared to 0. When buffer_filling is greater than or equal to τ 1 , BBRv2 restarts from the Startup state and starts using the original ProbeBW state; New ProbeBW state conversion module for determining MinRTT curr_cruise ≤β 2 ×RTprop is true, if so, the counter buffer_empty is incremented by 1, otherwise buffer_empty is cleared to 0. When buffer_empty is greater than or equal to τ 2 , BBRv2 starts using this new ProbeBW state; Among them, β 1 , β 2 The value range of 1 ≦1.2, 1﹤β 2 ≦1.05.
