CUBIC CONGESTION CONTROL Flashcards
its unique window growth function
The main feature of BIC-TCP
BIC-TCP: If the window grows past the maximum,
the equilibrium window size must be larger than the current maximum and a new maximum must be found.
BIC-TCP enters this new phase that uses a window growth function exactly symmetric to those used in additive increase and binary search (which is logarithmic; its reciprocal will be exponential) and then additive increase.
“max probing”
During max
probing,
the window grows slowly initially to find the new
maximum nearby, and after some time of slow growth, if it does not find the new maximum (i.e., packet losses), then it guesses the new maximum is further away so it switches to a faster increase by switching to additive increase where the window size is incremented by a large fixed increment.
The good performance of BIC-TCP comes from
the slow increase around Wmax and linear increase during additive increase and max probing.
achieves good scalability in high speed networks,
fairness among competing flows of its own and stability with low window oscillations.
BIC-TCP
can still be too aggressive for TCP, especially under
short RTT or low speed networks.
BIC-TCP’s growth func-
tion
a new high-speed TCP variant:
CUBIC
a cubic function whose shape is very
similar to the growth function of BIC-TCP.
the window growth function of CUBIC
uses both the concave and convex profiles of a cubic function for window increase.
CUBIC
The window growth function of CUBIC
W(t) = C(t - K)3 +Wmax
if cwnd is less
than the window size that (standard) TCP would reach at
time t after the last loss event,
then CUBIC is in the TCP
mode (we describe below how to determine this window size
of standard TCP in term of time t).
if cwnd is less than Wmax, then
CUBIC is in the concave region,
if cwnd is larger than Wmax,
CUBIC is in the convex region.
When receiving an ACK in congestion avoidance, if the protocol is not in the TCP mode and cwnd is less than Wmax, then the protocol is in the concave region. In this region,cwnd is incremented by W(t+RTT)-cwnd
cwnd ,
Concave region