CN115412497B - Performance optimization method of BBR congestion control algorithm - Google Patents

Performance optimization method of BBR congestion control algorithm Download PDF

Info

Publication number
CN115412497B
CN115412497B CN202211352738.5A CN202211352738A CN115412497B CN 115412497 B CN115412497 B CN 115412497B CN 202211352738 A CN202211352738 A CN 202211352738A CN 115412497 B CN115412497 B CN 115412497B
Authority
CN
China
Prior art keywords
bandwidth
point
bottleneck link
flow
state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211352738.5A
Other languages
Chinese (zh)
Other versions
CN115412497A (en
Inventor
郑烇
李琦
陈双武
杨锋
杨坚
施钱宝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Artificial Intelligence of Hefei Comprehensive National Science Center
Original Assignee
Institute of Artificial Intelligence of Hefei Comprehensive National Science Center
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Artificial Intelligence of Hefei Comprehensive National Science Center filed Critical Institute of Artificial Intelligence of Hefei Comprehensive National Science Center
Priority to CN202211352738.5A priority Critical patent/CN115412497B/en
Publication of CN115412497A publication Critical patent/CN115412497A/en
Application granted granted Critical
Publication of CN115412497B publication Critical patent/CN115412497B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0823Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/25Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to the technical field of computer networks, and discloses a performance optimization method of a BBR congestion control algorithm.

Description

Performance optimization method of BBR congestion control algorithm
Technical Field
The invention relates to the technical field of computer networks, in particular to a performance optimization method of a BBR congestion control algorithm.
Background
Network congestion can cause network performance degradation and even collapse, and congestion control is an effective way to solve this problem. With the development of network infrastructure, the shortcomings of the conventional congestion control algorithm based on packet loss are continuously revealed, so that a new congestion control algorithm more suitable for the current network development is urgently needed. The BBR congestion control algorithm aims to maintain a high sending rate while keeping low latency, and has been deployed in a number of practical application scenarios, achieving significant performance improvements.
The BBR congestion control algorithm does not rely on packet loss, but adjusts the sending rate by periodically estimating the bottleneck link bandwidth and round-trip propagation time. Due to its excellent performance, it is gradually replacing the traditional congestion control algorithm and is widely used globally. Therefore, optimization of the performance of the BBR congestion control algorithm becomes crucial. The existing optimization methods are mainly divided into the following methods:
(1) Throughput: in order to meet the requirement of high-speed mass data transmission of the current network, the throughput is an important index for measuring the performance of a congestion control algorithm. In a bandwidth detection stage (ProbeBW stage) of the BBR congestion control algorithm, the BBR congestion control algorithm first increases a sending rate according to a gain of 1.25 to detect whether there is a surplus available bandwidth resource, then rapidly decreases the sending rate according to a gain of 0.75 to empty a queue generated in a buffer in the previous stage, and then smoothly transmits 6 Round-Trip times (RTT) with 8 Round-Trip times as a cycle, and the cycle is repeated. However, a cycle period of 8 round trip times may result in the BBR congestion control algorithm not being able to respond quickly to the increase in bandwidth, resulting in a waste of bandwidth resources and a decrease in average throughput. Reducing the time for smooth transmission from 6 round trip times to a random value less than 6 round trip times can reduce the length of the cycle period, more sensitively capture the increase of bandwidth resources, and is beneficial to the improvement of average throughput and bandwidth utilization rate. On the other hand, in the delay detection stage (ProbeRTT stage) of the BBR Congestion control algorithm, the BBR Congestion control algorithm sets a Congestion Window (cwnd) to 4 Maximum packet lengths (MSS) to detect the minimum round-trip time, and this emptying detection method may cause a large reduction and fluctuation in throughput. To alleviate this problem, congestion control algorithms, represented by BBR v2, reduce cwnd to 50% instead of draining directly.
(2) Fairness: fairness issues are mainly divided into two categories, namely inter-algorithm fairness issues and intra-algorithm fairness issues. The fairness problem among algorithms mainly refers to the problem of bandwidth allocation imbalance generated when the BBR congestion control algorithm and the congestion control algorithms such as Cubic coexist. In an environment with a high packet loss rate, when the BBR congestion control algorithm and the Cubic congestion control algorithm compete, the BBR congestion control algorithm often occupies more than 90% of bandwidth resources, so that the Cubic congestion control algorithm is hardly available. In an environment with a low packet loss rate, the Cubic congestion control algorithm can suppress the BBR congestion control algorithm to occupy most of the bandwidth because the Cubic congestion control algorithm can send excessive data to occupy a bottleneck link buffer until packet loss occurs. The fairness problem among algorithms needs to be solved by considering the competition situation of the BBR congestion control algorithm and the conventional congestion control algorithms such as Cubic, reno and the like in each common scene, so that the bandwidth allocation is approximately balanced. The fairness problem in the algorithm is mainly expressed as an imbalance problem of bandwidth allocation among a plurality of BBR streams with different round trip times. The long round-trip time BBR streams occupy most of the bandwidth, and even if the round-trip time difference between two BBR streams is small, the bandwidth imbalance is quite severe. The existing solutions improve round-trip time fairness by reducing the detection time of a BBR stream with a long round-trip time, and some solutions adjust the amount of data to be transmitted according to the round-trip time by multiplying a Bandwidth-Delay Product (BDP) by an adjustment factor related to the round-trip time when calculating the BDP. The adjustment factor of the BBR flow with long round-trip time is smaller than that of the BBR flow with short round-trip time, so that the reduction of the bandwidth-delay product of the BBR flow with long round-trip time is larger than that of the BBR flow with short round-trip time, and the round-trip time fairness is improved.
(3) And (4) retransmission: in the start phase (start phase), the BBR congestion control algorithm exponentially increases the sending rate to quickly detect the ceiling of the current link until it is detected that the rate increases by no more than 25% within 3 round-trip times, but in most cases, the 3 round-trip times are too long, which not only generates a large number of queues in the buffer but also causes packet loss, so the start phase should be ended earlier, the generation of queues in the buffer is reduced, and retransmission is reduced.
(4) Convergence rate: in a practical application environment, frequent joining and exiting of flows often exist in network links. Ideally, when a flow is added or withdrawn, the coexisting flows can be converged to the state of the average bandwidth relatively quickly, so that network fluctuation and throughput variation generated when the flow is added or withdrawn can be reduced to the maximum extent, the overall delay is reduced, and the overall bandwidth utilization rate is improved.
Due to the rapid development of the internet, the traditional congestion control algorithm cannot adapt to the current needs of network infrastructure and data transmission, and although the BBR congestion control algorithm proposed in recent years achieves more remarkable performance improvement, in some specific scenarios, many problems still exist. In a network environment with relatively limited cache resources, the BBR congestion control algorithm periodically injects excessive data into a buffer area to form more persistent queues, so that the packet loss rate is higher and more network resources are required for retransmission. In an environment with relatively abundant cache resources, a small dynamic gain factor (paging gain) results in a low bandwidth change rate, and a plurality of BBR streams sharing a bottleneck link bandwidth take a long time to converge to an ideal state of averaging the bottleneck link bandwidth. Meanwhile, in an actual network environment, a flow is often added or withdrawn, the faster convergence speed can reduce the oscillation of the network, the overall delay of the network is reduced, and the link utilization rate is improved. The existing solutions mainly adjust the congestion window through a heuristic algorithm to optimize the performance, reduce retransmission to a certain extent, and improve the fairness among multiple BBR streams, but these solutions cannot effectively improve the convergence speed, and cannot perform adaptive adjustment according to the cache resource condition in the network and the network congestion degree.
Disclosure of Invention
In order to solve the above technical problems, the present invention provides a performance optimization method for BBR congestion control algorithm, which can adaptively adjust the value of gain according to the size of the network bottleneck link buffer and the network congestion condition on the basis of modeling the convergence behavior of BBR flow in the ProbeBW stage, thereby effectively increasing the convergence speed and reducing retransmission and average delay.
In order to solve the technical problems, the invention adopts the following technical scheme:
a performance optimization method of a BBR congestion control algorithm comprises the following steps:
s1, behavior modeling, specifically comprising:
step S11: in the bandwidth detection stage of the BBR congestion control algorithm, the bandwidths obtained from the bottleneck link bandwidth by the a and B streams sharing the bottleneck link bandwidth are respectively represented in the convergence domain: in the convergence domain, the horizontal axis represents the bandwidth of the a stream divided from the bottleneck link bandwidth, the vertical axis represents the bandwidth of the B stream divided from the bottleneck link bandwidth, and the bottleneck link bandwidth is marked as
Figure 236807DEST_PATH_IMAGE001
The initial bandwidths of the A and B streams are recorded as
Figure DEST_PATH_IMAGE002
And
Figure 459847DEST_PATH_IMAGE003
obtaining a state one, which is represented as a point in the convergence domain
Figure 86001DEST_PATH_IMAGE004
Point of contact
Figure 145223DEST_PATH_IMAGE004
Has the coordinates of
Figure 515025DEST_PATH_IMAGE005
(ii) a In the convergence domain, the values of the,
Figure 671200DEST_PATH_IMAGE006
the line represents a constraint that all flows share the bottleneck link bandwidth,
Figure 468254DEST_PATH_IMAGE007
for the size of the bottleneck link buffer,
Figure 77090DEST_PATH_IMAGE008
the line represents the bottleneck link bandwidth plus the bottleneck link bufferTotal available area boundary of the conflict area;
Figure 171954DEST_PATH_IMAGE006
wire and
Figure 182635DEST_PATH_IMAGE008
the area between the lines represents the buffer of the bottleneck link,
Figure 150591DEST_PATH_IMAGE009
the line represents the ideal state of multiple flows equally dividing the bottleneck link bandwidth;
step S12: the A flow carries out bandwidth detection to obtain a state two, and the state two is represented as a point in a convergence domain
Figure 246723DEST_PATH_IMAGE010
Point of contact
Figure 896011DEST_PATH_IMAGE010
Has the coordinates of
Figure 26778DEST_PATH_IMAGE011
Wherein g is a dynamic gain coefficient when each stream is subjected to bandwidth detection;
step S13: and after the bandwidth detection of the A flow is finished, queue emptying is required to be carried out, and a state III is obtained and is represented as a point in a convergence domain
Figure 165635DEST_PATH_IMAGE012
I.e. A-flow queue emptying line and
Figure 483484DEST_PATH_IMAGE006
intersection of lines, points
Figure 998779DEST_PATH_IMAGE012
Has the coordinates of
Figure 173933DEST_PATH_IMAGE013
The emptying line of the A flow queue is the origin and the point
Figure 483691DEST_PATH_IMAGE010
The connecting line of (1);
step S14: b flow carries out bandwidth detection to obtain a state four, and the state four is represented as a point in a convergence domain
Figure 288836DEST_PATH_IMAGE014
Point of contact
Figure 342243DEST_PATH_IMAGE014
Having coordinates of
Figure 119706DEST_PATH_IMAGE015
Step S15: and after the bandwidth detection of the B flow is finished, queue emptying is required to be carried out, and a state five is obtained and is represented as a point in a convergence domain
Figure 600366DEST_PATH_IMAGE016
I.e. B-flow queue emptying line and
Figure 158386DEST_PATH_IMAGE006
intersection of lines, points
Figure 749905DEST_PATH_IMAGE016
Has the coordinates of
Figure 99983DEST_PATH_IMAGE017
(ii) a The emptying line of the B flow queue is an origin and a point
Figure 751545DEST_PATH_IMAGE014
The connecting line of (1);
s2, solving an optimization problem, which specifically comprises the following steps: in order to converge the a and B flows to the ideal state of sharing the bottleneck link bandwidth, a minimization point is needed
Figure 531282DEST_PATH_IMAGE016
And the balance point
Figure 926491DEST_PATH_IMAGE018
Distance between, equilibrium point
Figure 475284DEST_PATH_IMAGE018
Is B = A line and
Figure 297747DEST_PATH_IMAGE006
the intersection point of the lines and the constraint condition are that the A flow and the B flow cannot exceed the buffer area of the bottleneck link in the bandwidth detection process, so that the optimization problem is obtained
Figure 564780DEST_PATH_IMAGE019
Figure 763680DEST_PATH_IMAGE020
Solving by adopting a Lagrange multiplier method to obtain a dynamic gain coefficient
Figure 619509DEST_PATH_IMAGE021
Step S3, self-adaptive control, which specifically comprises the following steps: when network congestion control is actually performed, the bottleneck link is controlled by
Figure 612873DEST_PATH_IMAGE022
Sharing of each stream, dynamic gain factor
Figure 367203DEST_PATH_IMAGE023
Figure 369794DEST_PATH_IMAGE024
Is a first
Figure 893179DEST_PATH_IMAGE025
The transmission rate of the individual streams is,
Figure DEST_PATH_IMAGE026
further, in step S3, if it is detected that packet loss occurs, the dynamic gain factor is adjusted
Figure 995127DEST_PATH_IMAGE027
Multiplying by an adjustment factor
Figure 236753DEST_PATH_IMAGE028
Figure 777455DEST_PATH_IMAGE029
Figure 342298DEST_PATH_IMAGE030
And
Figure 943043DEST_PATH_IMAGE031
respectively, a maximum sending rate and a minimum sending rate observed in an effective period of estimating the bottleneck link bandwidth.
Compared with the prior art, the invention has the beneficial technical effects that:
the behavior of the BBR congestion control algorithm in the Probe BW stage is modeled, the value problem of the dynamic gain coefficient is converted into an optimization problem, and the optimization problem is solved; on the basis, the invention defines a regulating factor
Figure 406386DEST_PATH_IMAGE028
The self-adaptive adjustment method according to the network cache resource and the network congestion condition is designed and realized. Compared with the original BBR, the invention can improve the convergence rate by 21%, reduce the retransmission by 73% and reduce the average delay by 46%.
Drawings
FIG. 1 is an optimization process of the BBR congestion control algorithm of the present invention;
FIG. 2 is a schematic diagram of the convergence behavior of the BBR congestion control algorithm of the present invention;
fig. 3 illustrates an adaptive control method according to the present invention.
Detailed Description
A preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.
The state machine adopted in the BBR congestion control algorithm is divided into four stages, namely a start stage (start stage), an empty stage (Drain stage), a bandwidth detection stage (ProbeBW stage), and a delay detection stage (ProbeRTT stage).
The invention provides a performance optimization method of a BBR congestion control algorithm by modeling the behavior of a bandwidth detection stage (Probe BW stage) of the BBR congestion control algorithm, and the performance optimization method is mainly divided into three stages as shown in figure 1.
The first phase is a behavior modeling phase. Modeling the behavior of a BBR congestion control algorithm in a Probe BW stage, respectively representing bandwidths obtained by an A flow and a B flow sharing the bottleneck link bandwidth from the bottleneck link bandwidth in a convergence domain, defining constraint conditions which need to be met when the flows share the bottleneck link bandwidth, and representing an ideal state when the flows converge to the equalized bottleneck link bandwidth. On the basis, the process of respectively detecting the bandwidth and emptying the queue in the buffer by the flow A and the flow B is described.
The second phase is the optimization problem solving phase. In the invention, it is expected that the stream A and the stream B can converge to an ideal state of sharing bandwidth as soon as possible, but in the detection process, the overflowed excessive data can form a queue in the buffer area, and it is required to ensure that the excessive data does not exceed the buffer area in the detection process to cause packet loss. In the convergence domain, as shown in fig. 2, it can be described that it is desirable that the points representing the bandwidth allocation states of the a-stream and the B-stream be as close as possible to
Figure 750779DEST_PATH_IMAGE009
Line, not exceeding during probing at the same time
Figure 920861DEST_PATH_IMAGE006
And dotted line
Figure 692508DEST_PATH_IMAGE008
An enclosed area. The problem can be converted into a typical optimization problem and solved by using a Lagrange multiplier method.
The third stage is an adaptive control stage. Detecting the congestion state of the network, if detecting that packet loss is generatedMultiplying by an adjustment factor on the basis of the solution obtained in the second stage
Figure 643146DEST_PATH_IMAGE028
Figure 525651DEST_PATH_IMAGE028
The value of (d) is related to the current sending rate, and if no packet loss is detected, the value of gain is the solution obtained at the second stage.
The flow of the performance optimization method is specifically as follows.
(1) Behavior modeling phase
As shown in fig. 2, in the convergence domain, the horizontal axis represents the bandwidth of the a-stream divided from the bottleneck link bandwidth, and the vertical axis represents the bandwidth of the B-stream divided from the bottleneck link bandwidth. Total bottleneck Link Bandwidth as
Figure 68016DEST_PATH_IMAGE001
The initial bandwidth of the A and B streams are denoted as
Figure 10564DEST_PATH_IMAGE002
And
Figure 448499DEST_PATH_IMAGE032
then this state (denoted as state one) can be represented as a point in the convergence domain
Figure 134695DEST_PATH_IMAGE004
Point of contact
Figure 279368DEST_PATH_IMAGE004
Has the coordinates of
Figure 392818DEST_PATH_IMAGE005
In the figure
Figure 318049DEST_PATH_IMAGE006
The line represents the constraint that all flows share the bottleneck link bandwidth, which is shown with the upper right dotted line
Figure 542356DEST_PATH_IMAGE008
The area in between represents the buffer of the bottleneck link,
Figure 869433DEST_PATH_IMAGE009
the line represents the ideal situation where multiple flows share the bottleneck link bandwidth. In the ProbeBW stage of the BBR congestion control algorithm, a dynamic gain factor (paging gain) is multiplied to detect whether available bandwidth exists when calculating the sending rate, and for convenience, the dynamic gain factor is abbreviated as
Figure 278417DEST_PATH_IMAGE027
It is not assumed that the A-flow is detected first and then changes to state two, i.e. the point in the figure
Figure 690944DEST_PATH_IMAGE010
The coordinates in the convergence domain are
Figure 718943DEST_PATH_IMAGE011
At this time, since a queue is generated due to the excessive data injected into the buffer, the queue needs to be emptied after the probe is finished, state three is obtained, and then the process returns to
Figure 900526DEST_PATH_IMAGE006
Points on the line
Figure 90198DEST_PATH_IMAGE012
Point of contact
Figure 724442DEST_PATH_IMAGE012
The coordinates of (a) are:
Figure 290553DEST_PATH_IMAGE013
then, the B stream enters the detection stage and is multiplied by the dynamic gain factor
Figure 592221DEST_PATH_IMAGE027
In the form ofState four, the slave point in the convergence domain
Figure 405325DEST_PATH_IMAGE012
Become a point
Figure 526865DEST_PATH_IMAGE014
Point of contact
Figure 896666DEST_PATH_IMAGE014
The coordinates are expressed as:
Figure 52841DEST_PATH_IMAGE015
it is worth mentioning that B-stream detection is not at the point
Figure 787579DEST_PATH_IMAGE012
On the basis of the ordinate by
Figure 396415DEST_PATH_IMAGE027
. Since the estimated bottleneck link bandwidth (BtlBw) for a flow is a maximum over 10 round-trip times, the point
Figure 304328DEST_PATH_IMAGE012
Has a ordinate smaller than the point
Figure 315009DEST_PATH_IMAGE010
Thus does not trigger an update of the estimated bottleneck link bandwidth (BtlBw) of the B-stream, and so the point
Figure 469916DEST_PATH_IMAGE014
On the ordinate is at the point
Figure 566048DEST_PATH_IMAGE010
Multiplication on the basis of the ordinate
Figure 277652DEST_PATH_IMAGE027
The result of (1). At this point a queue is created in the buffer, and the queue still needs to be drained, getting state five, and returning to
Figure 142840DEST_PATH_IMAGE006
Points on the line
Figure 219380DEST_PATH_IMAGE016
Point of contact
Figure 802808DEST_PATH_IMAGE016
Has the coordinates of
Figure 318103DEST_PATH_IMAGE017
(2) Optimization problem solving phase
In the step (1), the behavior of the BBR congestion control algorithm in the ProbeBW stage is analyzed and modeled, and in order to converge to an ideal state as soon as possible without exceeding a buffer zone, the BBR congestion control algorithm is converted into an optimization problem and solved in the stage. Considering the points obtained after the A flow and the B flow are respectively subjected to bandwidth detection once
Figure 239397DEST_PATH_IMAGE016
The goal is to minimize this point and the balance point
Figure 549155DEST_PATH_IMAGE018
The constraint condition is to ensure that the stream A and the stream B do not exceed the buffer area during the detection process. For the above optimization objectives and constraint conditions, the corresponding optimization problems can be obtained, and after necessary simplification, the optimization problems are as follows:
Figure 619880DEST_PATH_IMAGE019
Figure 673286DEST_PATH_IMAGE020
in order to solve the optimization problem, a lagrangian multiplier method is adopted, and then the lagrangian function of the optimization problem is as follows:
Figure 513066DEST_PATH_IMAGE033
the KKT condition is:
Figure 931409DEST_PATH_IMAGE034
Figure 489430DEST_PATH_IMAGE035
solving the KKT condition to obtain:
coefficient of dynamic gain
Figure 80948DEST_PATH_IMAGE021
Lagrange multiplier
Figure 775234DEST_PATH_IMAGE036
Dynamic gain coefficient of the event
Figure 82588DEST_PATH_IMAGE027
Should take
Figure 862325DEST_PATH_IMAGE037
This value is related to the bottleneck link buffer size and the currently allocated bandwidth,
Figure 257534DEST_PATH_IMAGE007
is the bottleneck link buffer size.
(3) Adaptive control phase
Assume bottleneck link
Figure 71907DEST_PATH_IMAGE038
Has a bandwidth of
Figure 628790DEST_PATH_IMAGE001
From
Figure 895823DEST_PATH_IMAGE022
The streams are shared. Order to
Figure 94723DEST_PATH_IMAGE039
Is shown as
Figure 763602DEST_PATH_IMAGE025
The number of streams is such that,
Figure 756966DEST_PATH_IMAGE040
to represent
Figure 698246DEST_PATH_IMAGE041
The round-trip time of (a) is,
Figure 435258DEST_PATH_IMAGE024
to represent
Figure 958643DEST_PATH_IMAGE041
The transmission rate of (1) is, in an ideal state, that
Figure 388487DEST_PATH_IMAGE042
As shown. Determining a dynamic gain coefficient according to the solution obtained in (2) in combination with the size of the buffer
Figure 567796DEST_PATH_IMAGE027
Is taken as the value of (2), then the dynamic gain coefficient
Figure 842919DEST_PATH_IMAGE023
As shown in fig. 3. When there are n streams, the n streams may be divided into an a stream and a stream other than a, so the bandwidth detection behaviors of the two streams and the n streams are identical, so the solution obtained in (2) may be applied to the case where there are n streams.
Furthermore, dynamic gain factor
Figure 486390DEST_PATH_IMAGE027
The value is also influenced by the congestion state of the network, and if the network is detected to have packet loss, the dynamic gain coefficient is used for not increasing the congestion
Figure 821557DEST_PATH_IMAGE027
Should be further reduced. In the invention, an adjusting factor less than 1 is multiplied on the basis of the value obtained by original calculation
Figure 550478DEST_PATH_IMAGE028
Figure 816243DEST_PATH_IMAGE028
The value should take into account the transmission rate at that time
Figure 314221DEST_PATH_IMAGE024
Relative to the maximum bandwidth that has not expired
Figure 85868DEST_PATH_IMAGE030
The magnitude of the drop. Transmission rate at this time
Figure 36506DEST_PATH_IMAGE024
The smaller, the more heavily the degree of network congestion is indicated,
Figure 856695DEST_PATH_IMAGE028
the smaller the value of (c). Therefore, will
Figure 209179DEST_PATH_IMAGE028
The values of (A) are set as:
Figure 151727DEST_PATH_IMAGE029
wherein
Figure 589661DEST_PATH_IMAGE030
And
Figure 10278DEST_PATH_IMAGE031
is the maximum and minimum transmission rates observed during an estimated bottleneck link bandwidth (BtlBw) validity period, which is typically 10 round-trip times (RTTs).
It will be evident to those skilled in the art that the invention is not limited to the details of the foregoing illustrative embodiments, and that the present invention may be embodied in other specific forms without departing from the spirit or essential attributes thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein, and any reference signs in the claims are not intended to be construed as limiting the claim concerned.
Furthermore, it should be understood that although the present description refers to embodiments, not every embodiment may contain only a single embodiment, and such description is for clarity only, and those skilled in the art should integrate the description, and the embodiments may be combined as appropriate to form other embodiments understood by those skilled in the art.

Claims (2)

1. A performance optimization method of a BBR congestion control algorithm comprises the following steps:
s1, behavior modeling, specifically comprising:
step S11: in the bandwidth detection stage of the BBR congestion control algorithm, the bandwidths obtained from the bottleneck link bandwidth by the a and B streams sharing the bottleneck link bandwidth are respectively represented in the convergence domain: in the convergence domain, the horizontal axis represents the bandwidth of the a stream divided from the bottleneck link bandwidth, the vertical axis represents the bandwidth of the B stream divided from the bottleneck link bandwidth, and the bottleneck link bandwidth is marked as
Figure 723800DEST_PATH_IMAGE001
The initial bandwidths of the A and B streams are recorded as
Figure 777206DEST_PATH_IMAGE002
And
Figure 803937DEST_PATH_IMAGE003
to obtainTo State one, the State one is represented as a point in the converged Domain
Figure 284597DEST_PATH_IMAGE004
Point of contact
Figure 577038DEST_PATH_IMAGE004
Has the coordinates of
Figure 434135DEST_PATH_IMAGE005
(ii) a In the converged domain, the sum of the coefficients,
Figure 66105DEST_PATH_IMAGE006
the line represents the constraint that all flows share the bottleneck link bandwidth,
Figure 717666DEST_PATH_IMAGE007
for the bottleneck link buffer size,
Figure 762983DEST_PATH_IMAGE008
the line represents the bottleneck link bandwidth plus the total available area boundary of the bottleneck link buffer;
Figure 348072DEST_PATH_IMAGE006
wire and
Figure 896865DEST_PATH_IMAGE008
the area between the lines represents the buffer of the bottleneck link,
Figure 984907DEST_PATH_IMAGE009
the line represents the ideal state of multiple flows equally dividing the bottleneck link bandwidth;
step S12: the A flow carries out bandwidth detection to obtain a state two, and the state two is expressed as a point in a convergence domain
Figure 251940DEST_PATH_IMAGE010
Point of contact
Figure 122944DEST_PATH_IMAGE010
Has the coordinates of
Figure 791823DEST_PATH_IMAGE011
Wherein g is a dynamic gain coefficient when each stream is subjected to bandwidth detection;
step S13: and after the bandwidth detection of the A flow is finished, queue emptying is required to be carried out, and a state III is obtained and is represented as a point in a convergence domain
Figure 50766DEST_PATH_IMAGE012
I.e. A-flow queue drain and
Figure 539516DEST_PATH_IMAGE006
intersection of lines, points
Figure 932320DEST_PATH_IMAGE012
Has the coordinates of
Figure 455706DEST_PATH_IMAGE013
The emptying line of the A flow queue is the origin and the point
Figure 619971DEST_PATH_IMAGE010
The connecting line of (1);
step S14: b flow carries out bandwidth detection to obtain a state four, and the state four is represented as a point in a convergence domain
Figure 861596DEST_PATH_IMAGE014
Point of contact
Figure 136720DEST_PATH_IMAGE014
The coordinates are
Figure 514611DEST_PATH_IMAGE015
Step S15: and after the bandwidth detection of the B flow is finished, queue emptying is required to be carried out, and a state five is obtained and is represented as a point in a convergence domain
Figure 115357DEST_PATH_IMAGE016
I.e. B-flow queue emptying line and
Figure 578699DEST_PATH_IMAGE006
intersection of lines, points
Figure 110044DEST_PATH_IMAGE016
Has the coordinates of
Figure 608021DEST_PATH_IMAGE017
(ii) a The emptying line of the B flow queue is an origin and a point
Figure 114089DEST_PATH_IMAGE014
The connecting line of (1);
s2, solving an optimization problem, which specifically comprises the following steps: in order to converge the A and B streams to the ideal state of sharing the bottleneck link bandwidth, a minimum point is needed
Figure 267990DEST_PATH_IMAGE016
And the balance point
Figure 150495DEST_PATH_IMAGE018
Distance between, equilibrium point
Figure 502979DEST_PATH_IMAGE018
Is B = A line and
Figure 179948DEST_PATH_IMAGE006
the intersection point of the lines is constrained by the condition that the A flow and the B flow cannot exceed the buffer area of the bottleneck link in the bandwidth detection process, so that the optimization problem is obtained
Figure 804833DEST_PATH_IMAGE019
Figure 491030DEST_PATH_IMAGE020
Solving by adopting Lagrange multiplier method to obtain dynamic gain coefficient
Figure 698020DEST_PATH_IMAGE021
Step S3, self-adaptive control, which specifically comprises the following steps: when network congestion control is actually carried out, the bottleneck link is controlled by
Figure 811469DEST_PATH_IMAGE022
Sharing of individual streams, dynamic gain factor
Figure 674383DEST_PATH_IMAGE023
Figure 898691DEST_PATH_IMAGE024
Is as follows
Figure 225767DEST_PATH_IMAGE025
The transmission rate of the individual streams is,
Figure 510118DEST_PATH_IMAGE026
2. the method of performance optimization of a BBR congestion control algorithm of claim 1, wherein: in step S3, if the packet loss is detected, the dynamic gain coefficient is adjusted
Figure 835227DEST_PATH_IMAGE027
Multiplying by an adjustment factor
Figure 863226DEST_PATH_IMAGE028
Figure 44809DEST_PATH_IMAGE029
Figure 500061DEST_PATH_IMAGE030
And
Figure 337567DEST_PATH_IMAGE031
respectively the maximum sending rate and the minimum sending rate observed in the effective period of estimating the bottleneck link bandwidth.
CN202211352738.5A 2022-11-01 2022-11-01 Performance optimization method of BBR congestion control algorithm Active CN115412497B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211352738.5A CN115412497B (en) 2022-11-01 2022-11-01 Performance optimization method of BBR congestion control algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211352738.5A CN115412497B (en) 2022-11-01 2022-11-01 Performance optimization method of BBR congestion control algorithm

Publications (2)

Publication Number Publication Date
CN115412497A CN115412497A (en) 2022-11-29
CN115412497B true CN115412497B (en) 2022-12-30

Family

ID=84168413

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211352738.5A Active CN115412497B (en) 2022-11-01 2022-11-01 Performance optimization method of BBR congestion control algorithm

Country Status (1)

Country Link
CN (1) CN115412497B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115865827B (en) * 2023-02-09 2023-05-23 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) Event-driven cross-layer end network cooperative congestion control method
CN116155825B (en) * 2023-04-04 2023-06-30 山东大学 Optimization method for BBR congestion control algorithm data retransmission
CN116915706B (en) * 2023-09-13 2023-12-26 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) Data center network congestion control method, device, equipment and storage medium
CN117499317B (en) * 2023-12-28 2024-04-12 苏州元脑智能科技有限公司 Link congestion control method and device, storage medium and electronic equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110572333A (en) * 2019-10-25 2019-12-13 中南大学 transmission rate adjusting method and congestion control algorithm in bandwidth detection stage
CN111683393A (en) * 2020-05-25 2020-09-18 华中科技大学 Adaptive congestion control method for dynamically adjusting gain coefficient
CN113518040A (en) * 2021-04-30 2021-10-19 东北大学 Multipath coupling congestion control method for delay sensitive service
US11398984B1 (en) * 2018-09-24 2022-07-26 Reservoir Labs, Inc. Systems and methods for quality of service (QoS) based management of bottlenecks and flows in networks
CN114945004A (en) * 2022-05-23 2022-08-26 国网信息通信产业集团有限公司 Congestion control method and device, electronic equipment and storage medium

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11398984B1 (en) * 2018-09-24 2022-07-26 Reservoir Labs, Inc. Systems and methods for quality of service (QoS) based management of bottlenecks and flows in networks
CN110572333A (en) * 2019-10-25 2019-12-13 中南大学 transmission rate adjusting method and congestion control algorithm in bandwidth detection stage
CN111683393A (en) * 2020-05-25 2020-09-18 华中科技大学 Adaptive congestion control method for dynamically adjusting gain coefficient
CN113518040A (en) * 2021-04-30 2021-10-19 东北大学 Multipath coupling congestion control method for delay sensitive service
CN114945004A (en) * 2022-05-23 2022-08-26 国网信息通信产业集团有限公司 Congestion control method and device, electronic equipment and storage medium

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BBR拥塞控制算法延迟及带宽探测优化;黄宏平;《计算机与现代化》;20221031;全文 *
Improving Inter-Protocol Fairness Based on Estimated Behavior of Competing Flows;Satoshi Utsumi;《IEEE》;20220722;全文 *

Also Published As

Publication number Publication date
CN115412497A (en) 2022-11-29

Similar Documents

Publication Publication Date Title
CN115412497B (en) Performance optimization method of BBR congestion control algorithm
CN114145001B (en) Rate optimized congestion management
CN105610820B (en) A kind of jamming control method and device based on MPTCP
CN113746748B (en) Explicit congestion control method in named data network
JP5512699B2 (en) Method for controlling flow in a packet switching network
MXPA05006550A (en) Flow control in network devices.
WO2020253488A1 (en) Method and device for congestion control, communication network, and computer storage medium
CN110730469B (en) Method for predicting bandwidth based on extended Kalman wireless network and congestion control thereof
CN104994031A (en) Active queue self-adaptive management method ASRED
CN109698925B (en) Real-time video congestion control method and device based on data driving
Baklizi et al. Dynamic stochastic early discovery: a new congestion control technique to improve networks performance
CN116963182A (en) Time delay optimal task unloading method and device, electronic equipment and storage medium
CN109787861B (en) Network data delay control method
Abrantes et al. Explicit congestion control algorithms for time varying capacity media
Shan et al. Micro-burst in data centers: Observations, implications, and applications
CN116319569A (en) Network parameter updating method, network parameter updating device, medium and electronic equipment
Sun et al. RFBBR: a RTT faireness awared algorithm based on BBR
CN114915600B (en) BBRv2 congestion control method under deep buffer
CN116389375A (en) Network queue management method, device and router for live video stream
JP2016213581A (en) Information processing system, control method of information processing system and receiver
TWI423623B (en) Network buffer management methods and computer program products
Fridovich-Keil et al. A model predictive control approach to flow pacing for TCP
Vyakaranal et al. Performance evaluation of TCP using AQM schemes for congestion control
Hu et al. An active queue management mechanism for minimizing queueing delay
JP2005184494A (en) Data communication management method

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant