Skip to content

Commit

Permalink
BUG/MEDIUM: quic: Wrong K CUBIC calculation.
Browse files Browse the repository at this point in the history
The formula for K CUBIC calculation is as follows:

		K = cubic_root(W_max * (1 - beta_quic) / C).

Note that this does not match the comment. But the aim of this patch is to not
hide a bug inside another patch to update this K CUBIC calculation.

The unit of C is bytes/s^3 (or segments/s^3). And we want to store K as
milliseconds. So, the conversion inside the cubic_root() to convert seconds in
milliseconds is wrong. The unit used here is bytes/(ms/1000)^3 or
bytes*1000^3/ms^3. That said, it is preferable to compute K as seconds, then
convert to milliseconds as done by this patch.

Must be backported as far as 2.6.
  • Loading branch information
haproxyFred committed Feb 12, 2024
1 parent 5e66bf2 commit 406c63b
Showing 1 changed file with 3 additions and 1 deletion.
4 changes: 3 additions & 1 deletion src/quic_cc_cubic.c
Original file line number Diff line number Diff line change
Expand Up @@ -242,7 +242,9 @@ static inline void quic_cubic_update(struct quic_cc *cc, uint32_t acked)
* Note that K is stored in milliseconds.
*/
c->K = cubic_root((c->last_w_max - path->cwnd) *
(CUBIC_ONE_SCALED - CUBIC_BETA_SCALED) * 1000 / (CUBIC_C_SCALED * path->mtu));
(CUBIC_ONE_SCALED - CUBIC_BETA_SCALED) / (CUBIC_C_SCALED * path->mtu));
/* Convert to miliseconds. */
c->K *= 1000;
c->W_target = c->last_w_max;
}

Expand Down

0 comments on commit 406c63b

Please sign in to comment.