]> pilppa.com Git - linux-2.6-omap-h63xx.git/commit
dccp ccid-3: TFRC reverse-lookup Bug-Fix
authorGerrit Renker <gerrit@erg.abdn.ac.uk>
Wed, 11 Jun 2008 10:19:10 +0000 (11:19 +0100)
committerGerrit Renker <gerrit@erg.abdn.ac.uk>
Wed, 11 Jun 2008 10:19:10 +0000 (11:19 +0100)
commit1e8a287c79f64226541f5c44aa52d4698bb84cf5
treea280516dae548981cd9c9f981cc7bd8ec879baf2
parent65907a433ac0ca450c4408080f24c6e4743386b2
dccp ccid-3: TFRC reverse-lookup Bug-Fix

This fixes a bug in the reverse lookup of p: given a value f(p), instead of p,
the function returned the smallest tabulated value f(p).

The smallest tabulated value of

   10^6 * f(p) =  sqrt(2*p/3) + 12 * sqrt(3*p/8) * (32 * p^3 + p)

for p=0.0001 is 8172.

Since this value is scaled by 10^6, the outcome of this bug is that a loss
of 8172/10^6 = 0.8172% was reported whenever the input was below the table
resolution of 0.01%.

This means that the value was over 80 times too high, resulting in large spikes
of the initial loss interval, thus unnecessarily reducing the throughput.

Also corrected the printk format (%u for u32).

Signed-off-by: Gerrit Renker <gerrit@erg.abdn.ac.uk>
net/dccp/ccids/lib/tfrc_equation.c