Skip to content

Commit

Permalink
---
Browse files Browse the repository at this point in the history
yaml
---
r: 95400
b: refs/heads/master
c: 1591311
h: refs/heads/master
v: v3
  • Loading branch information
Lachlan Andrew authored and David S. Miller committed Apr 30, 2008
1 parent fbb7ede commit abd0839
Show file tree
Hide file tree
Showing 3 changed files with 12 additions and 8 deletions.
2 changes: 1 addition & 1 deletion [refs]
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
---
refs/heads/master: be9164e769d57aa10b2bbe15d103edc041b9e7de
refs/heads/master: 159131149c2f56c1da5ae5e23ab9d5acef4916d1
10 changes: 6 additions & 4 deletions trunk/net/ipv4/tcp_vegas.c
Original file line number Diff line number Diff line change
Expand Up @@ -229,7 +229,8 @@ static void tcp_vegas_cong_avoid(struct sock *sk, u32 ack, u32 in_flight)
*/
tcp_reno_cong_avoid(sk, ack, in_flight);
} else {
u32 rtt, target_cwnd, diff;
u32 rtt, diff;
u64 target_cwnd;

/* We have enough RTT samples, so, using the Vegas
* algorithm, we determine if we should increase or
Expand All @@ -252,8 +253,9 @@ static void tcp_vegas_cong_avoid(struct sock *sk, u32 ack, u32 in_flight)
* We keep it as a fixed point number with
* V_PARAM_SHIFT bits to the right of the binary point.
*/
target_cwnd = ((old_wnd * vegas->baseRTT)
<< V_PARAM_SHIFT) / rtt;
target_cwnd = ((u64)old_wnd * vegas->baseRTT);
target_cwnd <<= V_PARAM_SHIFT;
do_div(target_cwnd, rtt);

/* Calculate the difference between the window we had,
* and the window we would like to have. This quantity
Expand All @@ -279,7 +281,7 @@ static void tcp_vegas_cong_avoid(struct sock *sk, u32 ack, u32 in_flight)
* utilization.
*/
tp->snd_cwnd = min(tp->snd_cwnd,
(target_cwnd >>
((u32)target_cwnd >>
V_PARAM_SHIFT)+1);

} else if (tp->snd_cwnd <= tp->snd_ssthresh) {
Expand Down
8 changes: 5 additions & 3 deletions trunk/net/ipv4/tcp_veno.c
Original file line number Diff line number Diff line change
Expand Up @@ -133,16 +133,18 @@ static void tcp_veno_cong_avoid(struct sock *sk, u32 ack, u32 in_flight)
*/
tcp_reno_cong_avoid(sk, ack, in_flight);
} else {
u32 rtt, target_cwnd;
u64 target_cwnd;
u32 rtt;

/* We have enough rtt samples, so, using the Veno
* algorithm, we determine the state of the network.
*/

rtt = veno->minrtt;

target_cwnd = ((tp->snd_cwnd * veno->basertt)
<< V_PARAM_SHIFT) / rtt;
target_cwnd = (tp->snd_cwnd * veno->basertt);
target_cwnd <<= V_PARAM_SHIFT;
do_div(target_cwnd, rtt);

veno->diff = (tp->snd_cwnd << V_PARAM_SHIFT) - target_cwnd;

Expand Down

0 comments on commit abd0839

Please sign in to comment.