diff options
Diffstat (limited to 'net/ipv4/tcp_htcp.c')
-rw-r--r-- | net/ipv4/tcp_htcp.c | 66 |
1 files changed, 42 insertions, 24 deletions
diff --git a/net/ipv4/tcp_htcp.c b/net/ipv4/tcp_htcp.c index 128de4d7c0b7..1b2ff53f98ed 100644 --- a/net/ipv4/tcp_htcp.c +++ b/net/ipv4/tcp_htcp.c | |||
@@ -27,12 +27,12 @@ struct htcp { | |||
27 | u16 alpha; /* Fixed point arith, << 7 */ | 27 | u16 alpha; /* Fixed point arith, << 7 */ |
28 | u8 beta; /* Fixed point arith, << 7 */ | 28 | u8 beta; /* Fixed point arith, << 7 */ |
29 | u8 modeswitch; /* Delay modeswitch until we had at least one congestion event */ | 29 | u8 modeswitch; /* Delay modeswitch until we had at least one congestion event */ |
30 | u8 ccount; /* Number of RTTs since last congestion event */ | 30 | u32 last_cong; /* Time since last congestion event end */ |
31 | u8 undo_ccount; | 31 | u32 undo_last_cong; |
32 | u16 packetcount; | 32 | u16 pkts_acked; |
33 | u32 packetcount; | ||
33 | u32 minRTT; | 34 | u32 minRTT; |
34 | u32 maxRTT; | 35 | u32 maxRTT; |
35 | u32 snd_cwnd_cnt2; | ||
36 | 36 | ||
37 | u32 undo_maxRTT; | 37 | u32 undo_maxRTT; |
38 | u32 undo_old_maxB; | 38 | u32 undo_old_maxB; |
@@ -45,21 +45,30 @@ struct htcp { | |||
45 | u32 lasttime; | 45 | u32 lasttime; |
46 | }; | 46 | }; |
47 | 47 | ||
48 | static inline u32 htcp_cong_time(struct htcp *ca) | ||
49 | { | ||
50 | return jiffies - ca->last_cong; | ||
51 | } | ||
52 | |||
53 | static inline u32 htcp_ccount(struct htcp *ca) | ||
54 | { | ||
55 | return htcp_cong_time(ca)/ca->minRTT; | ||
56 | } | ||
57 | |||
48 | static inline void htcp_reset(struct htcp *ca) | 58 | static inline void htcp_reset(struct htcp *ca) |
49 | { | 59 | { |
50 | ca->undo_ccount = ca->ccount; | 60 | ca->undo_last_cong = ca->last_cong; |
51 | ca->undo_maxRTT = ca->maxRTT; | 61 | ca->undo_maxRTT = ca->maxRTT; |
52 | ca->undo_old_maxB = ca->old_maxB; | 62 | ca->undo_old_maxB = ca->old_maxB; |
53 | 63 | ||
54 | ca->ccount = 0; | 64 | ca->last_cong = jiffies; |
55 | ca->snd_cwnd_cnt2 = 0; | ||
56 | } | 65 | } |
57 | 66 | ||
58 | static u32 htcp_cwnd_undo(struct sock *sk) | 67 | static u32 htcp_cwnd_undo(struct sock *sk) |
59 | { | 68 | { |
60 | const struct tcp_sock *tp = tcp_sk(sk); | 69 | const struct tcp_sock *tp = tcp_sk(sk); |
61 | struct htcp *ca = inet_csk_ca(sk); | 70 | struct htcp *ca = inet_csk_ca(sk); |
62 | ca->ccount = ca->undo_ccount; | 71 | ca->last_cong = ca->undo_last_cong; |
63 | ca->maxRTT = ca->undo_maxRTT; | 72 | ca->maxRTT = ca->undo_maxRTT; |
64 | ca->old_maxB = ca->undo_old_maxB; | 73 | ca->old_maxB = ca->undo_old_maxB; |
65 | return max(tp->snd_cwnd, (tp->snd_ssthresh<<7)/ca->beta); | 74 | return max(tp->snd_cwnd, (tp->snd_ssthresh<<7)/ca->beta); |
@@ -77,10 +86,10 @@ static inline void measure_rtt(struct sock *sk) | |||
77 | ca->minRTT = srtt; | 86 | ca->minRTT = srtt; |
78 | 87 | ||
79 | /* max RTT */ | 88 | /* max RTT */ |
80 | if (icsk->icsk_ca_state == TCP_CA_Open && tp->snd_ssthresh < 0xFFFF && ca->ccount > 3) { | 89 | if (icsk->icsk_ca_state == TCP_CA_Open && tp->snd_ssthresh < 0xFFFF && htcp_ccount(ca) > 3) { |
81 | if (ca->maxRTT < ca->minRTT) | 90 | if (ca->maxRTT < ca->minRTT) |
82 | ca->maxRTT = ca->minRTT; | 91 | ca->maxRTT = ca->minRTT; |
83 | if (ca->maxRTT < srtt && srtt <= ca->maxRTT+HZ/50) | 92 | if (ca->maxRTT < srtt && srtt <= ca->maxRTT+msecs_to_jiffies(20)) |
84 | ca->maxRTT = srtt; | 93 | ca->maxRTT = srtt; |
85 | } | 94 | } |
86 | } | 95 | } |
@@ -92,6 +101,12 @@ static void measure_achieved_throughput(struct sock *sk, u32 pkts_acked) | |||
92 | struct htcp *ca = inet_csk_ca(sk); | 101 | struct htcp *ca = inet_csk_ca(sk); |
93 | u32 now = tcp_time_stamp; | 102 | u32 now = tcp_time_stamp; |
94 | 103 | ||
104 | if (icsk->icsk_ca_state == TCP_CA_Open) | ||
105 | ca->pkts_acked = pkts_acked; | ||
106 | |||
107 | if (!use_bandwidth_switch) | ||
108 | return; | ||
109 | |||
95 | /* achieved throughput calculations */ | 110 | /* achieved throughput calculations */ |
96 | if (icsk->icsk_ca_state != TCP_CA_Open && | 111 | if (icsk->icsk_ca_state != TCP_CA_Open && |
97 | icsk->icsk_ca_state != TCP_CA_Disorder) { | 112 | icsk->icsk_ca_state != TCP_CA_Disorder) { |
@@ -106,7 +121,7 @@ static void measure_achieved_throughput(struct sock *sk, u32 pkts_acked) | |||
106 | && now - ca->lasttime >= ca->minRTT | 121 | && now - ca->lasttime >= ca->minRTT |
107 | && ca->minRTT > 0) { | 122 | && ca->minRTT > 0) { |
108 | __u32 cur_Bi = ca->packetcount*HZ/(now - ca->lasttime); | 123 | __u32 cur_Bi = ca->packetcount*HZ/(now - ca->lasttime); |
109 | if (ca->ccount <= 3) { | 124 | if (htcp_ccount(ca) <= 3) { |
110 | /* just after backoff */ | 125 | /* just after backoff */ |
111 | ca->minB = ca->maxB = ca->Bi = cur_Bi; | 126 | ca->minB = ca->maxB = ca->Bi = cur_Bi; |
112 | } else { | 127 | } else { |
@@ -135,7 +150,7 @@ static inline void htcp_beta_update(struct htcp *ca, u32 minRTT, u32 maxRTT) | |||
135 | } | 150 | } |
136 | } | 151 | } |
137 | 152 | ||
138 | if (ca->modeswitch && minRTT > max(HZ/100, 1) && maxRTT) { | 153 | if (ca->modeswitch && minRTT > msecs_to_jiffies(10) && maxRTT) { |
139 | ca->beta = (minRTT<<7)/maxRTT; | 154 | ca->beta = (minRTT<<7)/maxRTT; |
140 | if (ca->beta < BETA_MIN) | 155 | if (ca->beta < BETA_MIN) |
141 | ca->beta = BETA_MIN; | 156 | ca->beta = BETA_MIN; |
@@ -151,7 +166,7 @@ static inline void htcp_alpha_update(struct htcp *ca) | |||
151 | { | 166 | { |
152 | u32 minRTT = ca->minRTT; | 167 | u32 minRTT = ca->minRTT; |
153 | u32 factor = 1; | 168 | u32 factor = 1; |
154 | u32 diff = ca->ccount * minRTT; /* time since last backoff */ | 169 | u32 diff = htcp_cong_time(ca); |
155 | 170 | ||
156 | if (diff > HZ) { | 171 | if (diff > HZ) { |
157 | diff -= HZ; | 172 | diff -= HZ; |
@@ -216,21 +231,18 @@ static void htcp_cong_avoid(struct sock *sk, u32 ack, u32 rtt, | |||
216 | 231 | ||
217 | measure_rtt(sk); | 232 | measure_rtt(sk); |
218 | 233 | ||
219 | /* keep track of number of round-trip times since last backoff event */ | ||
220 | if (ca->snd_cwnd_cnt2++ > tp->snd_cwnd) { | ||
221 | ca->ccount++; | ||
222 | ca->snd_cwnd_cnt2 = 0; | ||
223 | htcp_alpha_update(ca); | ||
224 | } | ||
225 | |||
226 | /* In dangerous area, increase slowly. | 234 | /* In dangerous area, increase slowly. |
227 | * In theory this is tp->snd_cwnd += alpha / tp->snd_cwnd | 235 | * In theory this is tp->snd_cwnd += alpha / tp->snd_cwnd |
228 | */ | 236 | */ |
229 | if ((tp->snd_cwnd_cnt++ * ca->alpha)>>7 >= tp->snd_cwnd) { | 237 | if ((tp->snd_cwnd_cnt * ca->alpha)>>7 >= tp->snd_cwnd) { |
230 | if (tp->snd_cwnd < tp->snd_cwnd_clamp) | 238 | if (tp->snd_cwnd < tp->snd_cwnd_clamp) |
231 | tp->snd_cwnd++; | 239 | tp->snd_cwnd++; |
232 | tp->snd_cwnd_cnt = 0; | 240 | tp->snd_cwnd_cnt = 0; |
233 | } | 241 | htcp_alpha_update(ca); |
242 | } else | ||
243 | tp->snd_cwnd_cnt += ca->pkts_acked; | ||
244 | |||
245 | ca->pkts_acked = 1; | ||
234 | } | 246 | } |
235 | } | 247 | } |
236 | 248 | ||
@@ -249,11 +261,19 @@ static void htcp_init(struct sock *sk) | |||
249 | memset(ca, 0, sizeof(struct htcp)); | 261 | memset(ca, 0, sizeof(struct htcp)); |
250 | ca->alpha = ALPHA_BASE; | 262 | ca->alpha = ALPHA_BASE; |
251 | ca->beta = BETA_MIN; | 263 | ca->beta = BETA_MIN; |
264 | ca->pkts_acked = 1; | ||
265 | ca->last_cong = jiffies; | ||
252 | } | 266 | } |
253 | 267 | ||
254 | static void htcp_state(struct sock *sk, u8 new_state) | 268 | static void htcp_state(struct sock *sk, u8 new_state) |
255 | { | 269 | { |
256 | switch (new_state) { | 270 | switch (new_state) { |
271 | case TCP_CA_Open: | ||
272 | { | ||
273 | struct htcp *ca = inet_csk_ca(sk); | ||
274 | ca->last_cong = jiffies; | ||
275 | } | ||
276 | break; | ||
257 | case TCP_CA_CWR: | 277 | case TCP_CA_CWR: |
258 | case TCP_CA_Recovery: | 278 | case TCP_CA_Recovery: |
259 | case TCP_CA_Loss: | 279 | case TCP_CA_Loss: |
@@ -278,8 +298,6 @@ static int __init htcp_register(void) | |||
278 | { | 298 | { |
279 | BUG_ON(sizeof(struct htcp) > ICSK_CA_PRIV_SIZE); | 299 | BUG_ON(sizeof(struct htcp) > ICSK_CA_PRIV_SIZE); |
280 | BUILD_BUG_ON(BETA_MIN >= BETA_MAX); | 300 | BUILD_BUG_ON(BETA_MIN >= BETA_MAX); |
281 | if (!use_bandwidth_switch) | ||
282 | htcp.pkts_acked = NULL; | ||
283 | return tcp_register_congestion_control(&htcp); | 301 | return tcp_register_congestion_control(&htcp); |
284 | } | 302 | } |
285 | 303 | ||