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 | ||
