projects / deliverable / linux.git / blob
? search:
summary | shortlog | log | commit | commitdiff | tree
blame | history | raw | HEAD
[DCCP] ccid3: Resolve small FIXME
[deliverable/linux.git] / net / dccp / ccids / ccid3.c
1 /*
2 * net/dccp/ccids/ccid3.c
3 *
4 * Copyright (c) 2005 The University of Waikato, Hamilton, New Zealand.
5 * Copyright (c) 2005-6 Ian McDonald <ian.mcdonald@jandi.co.nz>
6 *
7 * An implementation of the DCCP protocol
8 *
9 * This code has been developed by the University of Waikato WAND
10 * research group. For further information please see http://www.wand.net.nz/
11 *
12 * This code also uses code from Lulea University, rereleased as GPL by its
13 * authors:
14 * Copyright (c) 2003 Nils-Erik Mattsson, Joacim Haggmark, Magnus Erixzon
15 *
16 * Changes to meet Linux coding standards, to make it meet latest ccid3 draft
17 * and to make it work as a loadable module in the DCCP stack written by
18 * Arnaldo Carvalho de Melo <acme@conectiva.com.br>.
19 *
20 * Copyright (c) 2005 Arnaldo Carvalho de Melo <acme@conectiva.com.br>
21 *
22 * This program is free software; you can redistribute it and/or modify
23 * it under the terms of the GNU General Public License as published by
24 * the Free Software Foundation; either version 2 of the License, or
25 * (at your option) any later version.
26 *
27 * This program is distributed in the hope that it will be useful,
28 * but WITHOUT ANY WARRANTY; without even the implied warranty of
29 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
30 * GNU General Public License for more details.
31 *
32 * You should have received a copy of the GNU General Public License
33 * along with this program; if not, write to the Free Software
34 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
35 */
36
37 #include "../ccid.h"
38 #include "../dccp.h"
39 #include "lib/packet_history.h"
40 #include "lib/loss_interval.h"
41 #include "lib/tfrc.h"
42 #include "ccid3.h"
43
44 /*
45 * Reason for maths here is to avoid 32 bit overflow when a is big.
46 * With this we get close to the limit.
47 */
48 static u32 usecs_div(const u32 a, const u32 b)
49 {
50 const u32 div = a < (UINT_MAX / (USEC_PER_SEC / 10)) ? 10 :
51 a < (UINT_MAX / (USEC_PER_SEC / 50)) ? 50 :
52 a < (UINT_MAX / (USEC_PER_SEC / 100)) ? 100 :
53 a < (UINT_MAX / (USEC_PER_SEC / 500)) ? 500 :
54 a < (UINT_MAX / (USEC_PER_SEC / 1000)) ? 1000 :
55 a < (UINT_MAX / (USEC_PER_SEC / 5000)) ? 5000 :
56 a < (UINT_MAX / (USEC_PER_SEC / 10000)) ? 10000 :
57 a < (UINT_MAX / (USEC_PER_SEC / 50000)) ? 50000 :
58 100000;
59 const u32 tmp = a * (USEC_PER_SEC / div);
60 return (b >= 2 * div) ? tmp / (b / div) : tmp;
61 }
62
63
64
65 #ifdef CONFIG_IP_DCCP_CCID3_DEBUG
66 static int ccid3_debug;
67 #define ccid3_pr_debug(format, a...) DCCP_PR_DEBUG(ccid3_debug, format, ##a)
68 #else
69 #define ccid3_pr_debug(format, a...)
70 #endif
71
72 static struct dccp_tx_hist *ccid3_tx_hist;
73 static struct dccp_rx_hist *ccid3_rx_hist;
74 static struct dccp_li_hist *ccid3_li_hist;
75
76 #ifdef CONFIG_IP_DCCP_CCID3_DEBUG
77 static const char *ccid3_tx_state_name(enum ccid3_hc_tx_states state)
78 {
79 static char *ccid3_state_names[] = {
80 [TFRC_SSTATE_NO_SENT] = "NO_SENT",
81 [TFRC_SSTATE_NO_FBACK] = "NO_FBACK",
82 [TFRC_SSTATE_FBACK] = "FBACK",
83 [TFRC_SSTATE_TERM] = "TERM",
84 };
85
86 return ccid3_state_names[state];
87 }
88 #endif
89
90 static void ccid3_hc_tx_set_state(struct sock *sk,
91 enum ccid3_hc_tx_states state)
92 {
93 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
94 enum ccid3_hc_tx_states oldstate = hctx->ccid3hctx_state;
95
96 ccid3_pr_debug("%s(%p) %-8.8s -> %s\n",
97 dccp_role(sk), sk, ccid3_tx_state_name(oldstate),
98 ccid3_tx_state_name(state));
99 WARN_ON(state == oldstate);
100 hctx->ccid3hctx_state = state;
101 }
102
103 /* Calculate new t_ipi (inter packet interval) by t_ipi = s / X_inst */
104 static inline void ccid3_calc_new_t_ipi(struct ccid3_hc_tx_sock *hctx)
105 {
106 hctx->ccid3hctx_t_ipi = usecs_div(hctx->ccid3hctx_s, hctx->ccid3hctx_x);
107 }
108
109 /* Calculate new delta by delta = min(t_ipi / 2, t_gran / 2) */
110 static inline void ccid3_calc_new_delta(struct ccid3_hc_tx_sock *hctx)
111 {
112 hctx->ccid3hctx_delta = min_t(u32, hctx->ccid3hctx_t_ipi / 2,
113 TFRC_OPSYS_HALF_TIME_GRAN);
114 }
115
116 /*
117 * Update X by
118 * If (p > 0)
119 * x_calc = calcX(s, R, p);
120 * X = max(min(X_calc, 2 * X_recv), s / t_mbi);
121 * Else
122 * If (now - tld >= R)
123 * X = max(min(2 * X, 2 * X_recv), s / R);
124 * tld = now;
125 */
126 static void ccid3_hc_tx_update_x(struct sock *sk)
127 {
128 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
129
130 /* To avoid large error in calcX */
131 if (hctx->ccid3hctx_p >= TFRC_SMALLEST_P) {
132 hctx->ccid3hctx_x_calc = tfrc_calc_x(hctx->ccid3hctx_s,
133 hctx->ccid3hctx_rtt,
134 hctx->ccid3hctx_p);
135 hctx->ccid3hctx_x = max_t(u32, min_t(u32, hctx->ccid3hctx_x_calc,
136 2 * hctx->ccid3hctx_x_recv),
137 (hctx->ccid3hctx_s /
138 TFRC_MAX_BACK_OFF_TIME));
139 } else {
140 struct timeval now;
141
142 dccp_timestamp(sk, &now);
143 if (timeval_delta(&now, &hctx->ccid3hctx_t_ld) >=
144 hctx->ccid3hctx_rtt) {
145 hctx->ccid3hctx_x = max_t(u32, min_t(u32, hctx->ccid3hctx_x_recv,
146 hctx->ccid3hctx_x) * 2,
147 usecs_div(hctx->ccid3hctx_s,
148 hctx->ccid3hctx_rtt));
149 hctx->ccid3hctx_t_ld = now;
150 }
151 }
152 }
153
154 static void ccid3_hc_tx_no_feedback_timer(unsigned long data)
155 {
156 struct sock *sk = (struct sock *)data;
157 unsigned long next_tmout = 0;
158 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
159
160 bh_lock_sock(sk);
161 if (sock_owned_by_user(sk)) {
162 /* Try again later. */
163 /* XXX: set some sensible MIB */
164 sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
165 jiffies + HZ / 5);
166 goto out;
167 }
168
169 ccid3_pr_debug("%s, sk=%p, state=%s\n", dccp_role(sk), sk,
170 ccid3_tx_state_name(hctx->ccid3hctx_state));
171
172 switch (hctx->ccid3hctx_state) {
173 case TFRC_SSTATE_NO_FBACK:
174 /* Halve send rate */
175 hctx->ccid3hctx_x /= 2;
176 if (hctx->ccid3hctx_x < (hctx->ccid3hctx_s /
177 TFRC_MAX_BACK_OFF_TIME))
178 hctx->ccid3hctx_x = (hctx->ccid3hctx_s /
179 TFRC_MAX_BACK_OFF_TIME);
180
181 ccid3_pr_debug("%s, sk=%p, state=%s, updated tx rate to %d "
182 "bytes/s\n",
183 dccp_role(sk), sk,
184 ccid3_tx_state_name(hctx->ccid3hctx_state),
185 hctx->ccid3hctx_x);
186 next_tmout = max_t(u32, 2 * usecs_div(hctx->ccid3hctx_s,
187 hctx->ccid3hctx_x),
188 TFRC_INITIAL_TIMEOUT);
189 /*
190 * FIXME - not sure above calculation is correct. See section
191 * 5 of CCID3 11 should adjust tx_t_ipi and double that to
192 * achieve it really
193 */
194 break;
195 case TFRC_SSTATE_FBACK:
196 /*
197 * Check if IDLE since last timeout and recv rate is less than
198 * 4 packets per RTT
199 */
200 if (!hctx->ccid3hctx_idle ||
201 (hctx->ccid3hctx_x_recv >=
202 4 * usecs_div(hctx->ccid3hctx_s, hctx->ccid3hctx_rtt))) {
203 ccid3_pr_debug("%s, sk=%p, state=%s, not idle\n",
204 dccp_role(sk), sk,
205 ccid3_tx_state_name(hctx->ccid3hctx_state));
206 /* Halve sending rate */
207
208 /* If (X_calc > 2 * X_recv)
209 * X_recv = max(X_recv / 2, s / (2 * t_mbi));
210 * Else
211 * X_recv = X_calc / 4;
212 */
213 BUG_ON(hctx->ccid3hctx_p >= TFRC_SMALLEST_P &&
214 hctx->ccid3hctx_x_calc == 0);
215
216 /* check also if p is zero -> x_calc is infinity? */
217 if (hctx->ccid3hctx_p < TFRC_SMALLEST_P ||
218 hctx->ccid3hctx_x_calc > 2 * hctx->ccid3hctx_x_recv)
219 hctx->ccid3hctx_x_recv = max_t(u32, hctx->ccid3hctx_x_recv / 2,
220 hctx->ccid3hctx_s / (2 * TFRC_MAX_BACK_OFF_TIME));
221 else
222 hctx->ccid3hctx_x_recv = hctx->ccid3hctx_x_calc / 4;
223
224 /* Update sending rate */
225 ccid3_hc_tx_update_x(sk);
226 }
227 /*
228 * Schedule no feedback timer to expire in
229 * max(4 * R, 2 * s / X)
230 */
231 next_tmout = max_t(u32, hctx->ccid3hctx_t_rto,
232 2 * usecs_div(hctx->ccid3hctx_s,
233 hctx->ccid3hctx_x));
234 break;
235 case TFRC_SSTATE_NO_SENT:
236 DCCP_BUG("Illegal %s state NO_SENT, sk=%p", dccp_role(sk), sk);
237 /* fall through */
238 case TFRC_SSTATE_TERM:
239 goto out;
240 }
241
242 sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
243 jiffies + max_t(u32, 1, usecs_to_jiffies(next_tmout)));
244 hctx->ccid3hctx_idle = 1;
245 out:
246 bh_unlock_sock(sk);
247 sock_put(sk);
248 }
249
250 /*
251 * returns
252 * > 0: delay (in msecs) that should pass before actually sending
253 * = 0: can send immediately
254 * < 0: error condition; do not send packet
255 */
256 static int ccid3_hc_tx_send_packet(struct sock *sk,
257 struct sk_buff *skb, int len)
258 {
259 struct dccp_sock *dp = dccp_sk(sk);
260 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
261 struct dccp_tx_hist_entry *new_packet;
262 struct timeval now;
263 long delay;
264
265 BUG_ON(hctx == NULL);
266
267 /*
268 * This function is called only for Data and DataAck packets. Sending
269 * zero-sized Data(Ack)s is theoretically possible, but for congestion
270 * control this case is pathological - ignore it.
271 */
272 if (unlikely(len == 0))
273 return -EBADMSG;
274
275 /* See if last packet allocated was not sent */
276 new_packet = dccp_tx_hist_head(&hctx->ccid3hctx_hist);
277 if (new_packet == NULL || new_packet->dccphtx_sent) {
278 new_packet = dccp_tx_hist_entry_new(ccid3_tx_hist,
279 SLAB_ATOMIC);
280
281 if (unlikely(new_packet == NULL)) {
282 DCCP_WARN("%s, sk=%p, not enough mem to add to history,"
283 "send refused\n", dccp_role(sk), sk);
284 return -ENOBUFS;
285 }
286
287 dccp_tx_hist_add_entry(&hctx->ccid3hctx_hist, new_packet);
288 }
289
290 dccp_timestamp(sk, &now);
291
292 switch (hctx->ccid3hctx_state) {
293 case TFRC_SSTATE_NO_SENT:
294 sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
295 jiffies + usecs_to_jiffies(TFRC_INITIAL_TIMEOUT));
296 hctx->ccid3hctx_last_win_count = 0;
297 hctx->ccid3hctx_t_last_win_count = now;
298 ccid3_hc_tx_set_state(sk, TFRC_SSTATE_NO_FBACK);
299
300 /* First timeout, according to [RFC 3448, 4.2], is 1 second */
301 hctx->ccid3hctx_t_ipi = USEC_PER_SEC;
302 /* Initial delta: minimum of 0.5 sec and t_gran/2 */
303 hctx->ccid3hctx_delta = TFRC_OPSYS_HALF_TIME_GRAN;
304
305 /* Set t_0 for initial packet */
306 hctx->ccid3hctx_t_nom = now;
307 break;
308 case TFRC_SSTATE_NO_FBACK:
309 case TFRC_SSTATE_FBACK:
310 delay = timeval_delta(&hctx->ccid3hctx_t_nom, &now);
311 /*
312 * Scheduling of packet transmissions [RFC 3448, 4.6]
313 *
314 * if (t_now > t_nom - delta)
315 * // send the packet now
316 * else
317 * // send the packet in (t_nom - t_now) milliseconds.
318 */
319 if (delay >= hctx->ccid3hctx_delta)
320 return delay / 1000L;
321 break;
322 case TFRC_SSTATE_TERM:
323 DCCP_BUG("Illegal %s state TERM, sk=%p", dccp_role(sk), sk);
324 return -EINVAL;
325 }
326
327 /* prepare to send now (add options etc.) */
328 dp->dccps_hc_tx_insert_options = 1;
329 new_packet->dccphtx_ccval = DCCP_SKB_CB(skb)->dccpd_ccval =
330 hctx->ccid3hctx_last_win_count;
331 timeval_add_usecs(&hctx->ccid3hctx_t_nom, hctx->ccid3hctx_t_ipi);
332
333 return 0;
334 }
335
336 static void ccid3_hc_tx_packet_sent(struct sock *sk, int more, int len)
337 {
338 const struct dccp_sock *dp = dccp_sk(sk);
339 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
340 struct timeval now;
341
342 BUG_ON(hctx == NULL);
343
344 dccp_timestamp(sk, &now);
345
346 /* check if we have sent a data packet */
347 if (len > 0) {
348 unsigned long quarter_rtt;
349 struct dccp_tx_hist_entry *packet;
350
351 packet = dccp_tx_hist_head(&hctx->ccid3hctx_hist);
352 if (unlikely(packet == NULL)) {
353 DCCP_WARN("packet doesn't exist in history!\n");
354 return;
355 }
356 if (unlikely(packet->dccphtx_sent)) {
357 DCCP_WARN("no unsent packet in history!\n");
358 return;
359 }
360 packet->dccphtx_tstamp = now;
361 packet->dccphtx_seqno = dp->dccps_gss;
362 /*
363 * Check if win_count have changed
364 * Algorithm in "8.1. Window Counter Value" in RFC 4342.
365 */
366 quarter_rtt = timeval_delta(&now, &hctx->ccid3hctx_t_last_win_count);
367 if (likely(hctx->ccid3hctx_rtt > 8))
368 quarter_rtt /= hctx->ccid3hctx_rtt / 4;
369
370 if (quarter_rtt > 0) {
371 hctx->ccid3hctx_t_last_win_count = now;
372 hctx->ccid3hctx_last_win_count = (hctx->ccid3hctx_last_win_count +
373 min_t(unsigned long, quarter_rtt, 5)) % 16;
374 ccid3_pr_debug("%s, sk=%p, window changed from "
375 "%u to %u!\n",
376 dccp_role(sk), sk,
377 packet->dccphtx_ccval,
378 hctx->ccid3hctx_last_win_count);
379 }
380
381 hctx->ccid3hctx_idle = 0;
382 packet->dccphtx_rtt = hctx->ccid3hctx_rtt;
383 packet->dccphtx_sent = 1;
384 } else
385 ccid3_pr_debug("%s, sk=%p, seqno=%llu NOT inserted!\n",
386 dccp_role(sk), sk, dp->dccps_gss);
387 }
388
389 static void ccid3_hc_tx_packet_recv(struct sock *sk, struct sk_buff *skb)
390 {
391 const struct dccp_sock *dp = dccp_sk(sk);
392 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
393 struct ccid3_options_received *opt_recv;
394 struct dccp_tx_hist_entry *packet;
395 struct timeval now;
396 unsigned long next_tmout;
397 u32 t_elapsed;
398 u32 pinv;
399 u32 x_recv;
400 u32 r_sample;
401
402 BUG_ON(hctx == NULL);
403
404 /* we are only interested in ACKs */
405 if (!(DCCP_SKB_CB(skb)->dccpd_type == DCCP_PKT_ACK ||
406 DCCP_SKB_CB(skb)->dccpd_type == DCCP_PKT_DATAACK))
407 return;
408
409 opt_recv = &hctx->ccid3hctx_options_received;
410
411 t_elapsed = dp->dccps_options_received.dccpor_elapsed_time * 10;
412 x_recv = opt_recv->ccid3or_receive_rate;
413 pinv = opt_recv->ccid3or_loss_event_rate;
414
415 switch (hctx->ccid3hctx_state) {
416 case TFRC_SSTATE_NO_FBACK:
417 case TFRC_SSTATE_FBACK:
418 /* Calculate new round trip sample by
419 * R_sample = (now - t_recvdata) - t_delay */
420 /* get t_recvdata from history */
421 packet = dccp_tx_hist_find_entry(&hctx->ccid3hctx_hist,
422 DCCP_SKB_CB(skb)->dccpd_ack_seq);
423 if (unlikely(packet == NULL)) {
424 DCCP_WARN("%s, sk=%p, seqno %llu(%s) does't exist "
425 "in history!\n", dccp_role(sk), sk,
426 (unsigned long long)DCCP_SKB_CB(skb)->dccpd_ack_seq,
427 dccp_packet_name(DCCP_SKB_CB(skb)->dccpd_type));
428 return;
429 }
430
431 /* Update RTT */
432 dccp_timestamp(sk, &now);
433 r_sample = timeval_delta(&now, &packet->dccphtx_tstamp);
434 if (unlikely(r_sample <= t_elapsed))
435 DCCP_WARN("r_sample=%uus,t_elapsed=%uus\n",
436 r_sample, t_elapsed);
437 else
438 r_sample -= t_elapsed;
439
440 /* Update RTT estimate by
441 * If (No feedback recv)
442 * R = R_sample;
443 * Else
444 * R = q * R + (1 - q) * R_sample;
445 *
446 * q is a constant, RFC 3448 recomments 0.9
447 */
448 if (hctx->ccid3hctx_state == TFRC_SSTATE_NO_FBACK) {
449 ccid3_hc_tx_set_state(sk, TFRC_SSTATE_FBACK);
450 hctx->ccid3hctx_rtt = r_sample;
451 } else
452 hctx->ccid3hctx_rtt = (hctx->ccid3hctx_rtt * 9) / 10 +
453 r_sample / 10;
454
455 ccid3_pr_debug("%s, sk=%p, New RTT estimate=%uus, "
456 "r_sample=%us\n", dccp_role(sk), sk,
457 hctx->ccid3hctx_rtt, r_sample);
458
459 /* Update timeout interval */
460 hctx->ccid3hctx_t_rto = max_t(u32, 4 * hctx->ccid3hctx_rtt,
461 USEC_PER_SEC);
462
463 /* Update receive rate */
464 hctx->ccid3hctx_x_recv = x_recv;/* X_recv in bytes per sec */
465
466 /* Update loss event rate */
467 if (pinv == ~0 || pinv == 0)
468 hctx->ccid3hctx_p = 0;
469 else {
470 hctx->ccid3hctx_p = 1000000 / pinv;
471
472 if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
473 hctx->ccid3hctx_p = TFRC_SMALLEST_P;
474 ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
475 dccp_role(sk), sk);
476 }
477 }
478
479 /* unschedule no feedback timer */
480 sk_stop_timer(sk, &hctx->ccid3hctx_no_feedback_timer);
481
482 /* Update sending rate */
483 ccid3_hc_tx_update_x(sk);
484
485 /* Update next send time */
486 timeval_sub_usecs(&hctx->ccid3hctx_t_nom,
487 hctx->ccid3hctx_t_ipi);
488 ccid3_calc_new_t_ipi(hctx);
489 timeval_add_usecs(&hctx->ccid3hctx_t_nom,
490 hctx->ccid3hctx_t_ipi);
491 ccid3_calc_new_delta(hctx);
492
493 /* remove all packets older than the one acked from history */
494 dccp_tx_hist_purge_older(ccid3_tx_hist,
495 &hctx->ccid3hctx_hist, packet);
496 /*
497 * As we have calculated new ipi, delta, t_nom it is possible that
498 * we now can send a packet, so wake up dccp_wait_for_ccids.
499 */
500 sk->sk_write_space(sk);
501
502 /*
503 * Schedule no feedback timer to expire in
504 * max(4 * R, 2 * s / X)
505 */
506 next_tmout = max(hctx->ccid3hctx_t_rto,
507 2 * usecs_div(hctx->ccid3hctx_s,
508 hctx->ccid3hctx_x));
509
510 ccid3_pr_debug("%s, sk=%p, Scheduled no feedback timer to "
511 "expire in %lu jiffies (%luus)\n",
512 dccp_role(sk), sk,
513 usecs_to_jiffies(next_tmout), next_tmout);
514
515 sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
516 jiffies + max_t(u32, 1, usecs_to_jiffies(next_tmout)));
517
518 /* set idle flag */
519 hctx->ccid3hctx_idle = 1;
520 break;
521 case TFRC_SSTATE_NO_SENT:
522 DCCP_WARN("Illegal ACK received - no packet has been sent\n");
523 /* fall through */
524 case TFRC_SSTATE_TERM: /* ignore feedback when closing */
525 break;
526 }
527 }
528
529 static int ccid3_hc_tx_insert_options(struct sock *sk, struct sk_buff *skb)
530 {
531 const struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
532
533 BUG_ON(hctx == NULL);
534
535 if (sk->sk_state == DCCP_OPEN || sk->sk_state == DCCP_PARTOPEN)
536 DCCP_SKB_CB(skb)->dccpd_ccval = hctx->ccid3hctx_last_win_count;
537 return 0;
538 }
539
540 static int ccid3_hc_tx_parse_options(struct sock *sk, unsigned char option,
541 unsigned char len, u16 idx,
542 unsigned char *value)
543 {
544 int rc = 0;
545 const struct dccp_sock *dp = dccp_sk(sk);
546 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
547 struct ccid3_options_received *opt_recv;
548
549 BUG_ON(hctx == NULL);
550
551 opt_recv = &hctx->ccid3hctx_options_received;
552
553 if (opt_recv->ccid3or_seqno != dp->dccps_gsr) {
554 opt_recv->ccid3or_seqno = dp->dccps_gsr;
555 opt_recv->ccid3or_loss_event_rate = ~0;
556 opt_recv->ccid3or_loss_intervals_idx = 0;
557 opt_recv->ccid3or_loss_intervals_len = 0;
558 opt_recv->ccid3or_receive_rate = 0;
559 }
560
561 switch (option) {
562 case TFRC_OPT_LOSS_EVENT_RATE:
563 if (unlikely(len != 4)) {
564 DCCP_WARN("%s, sk=%p, invalid len %d "
565 "for TFRC_OPT_LOSS_EVENT_RATE\n",
566 dccp_role(sk), sk, len);
567 rc = -EINVAL;
568 } else {
569 opt_recv->ccid3or_loss_event_rate = ntohl(*(__be32 *)value);
570 ccid3_pr_debug("%s, sk=%p, LOSS_EVENT_RATE=%u\n",
571 dccp_role(sk), sk,
572 opt_recv->ccid3or_loss_event_rate);
573 }
574 break;
575 case TFRC_OPT_LOSS_INTERVALS:
576 opt_recv->ccid3or_loss_intervals_idx = idx;
577 opt_recv->ccid3or_loss_intervals_len = len;
578 ccid3_pr_debug("%s, sk=%p, LOSS_INTERVALS=(%u, %u)\n",
579 dccp_role(sk), sk,
580 opt_recv->ccid3or_loss_intervals_idx,
581 opt_recv->ccid3or_loss_intervals_len);
582 break;
583 case TFRC_OPT_RECEIVE_RATE:
584 if (unlikely(len != 4)) {
585 DCCP_WARN("%s, sk=%p, invalid len %d "
586 "for TFRC_OPT_RECEIVE_RATE\n",
587 dccp_role(sk), sk, len);
588 rc = -EINVAL;
589 } else {
590 opt_recv->ccid3or_receive_rate = ntohl(*(__be32 *)value);
591 ccid3_pr_debug("%s, sk=%p, RECEIVE_RATE=%u\n",
592 dccp_role(sk), sk,
593 opt_recv->ccid3or_receive_rate);
594 }
595 break;
596 }
597
598 return rc;
599 }
600
601 static int ccid3_hc_tx_init(struct ccid *ccid, struct sock *sk)
602 {
603 struct dccp_sock *dp = dccp_sk(sk);
604 struct ccid3_hc_tx_sock *hctx = ccid_priv(ccid);
605
606 if (dp->dccps_packet_size >= TFRC_MIN_PACKET_SIZE &&
607 dp->dccps_packet_size <= TFRC_MAX_PACKET_SIZE)
608 hctx->ccid3hctx_s = dp->dccps_packet_size;
609 else
610 hctx->ccid3hctx_s = TFRC_STD_PACKET_SIZE;
611
612 /* Set transmission rate to 1 packet per second */
613 hctx->ccid3hctx_x = hctx->ccid3hctx_s;
614 hctx->ccid3hctx_t_rto = USEC_PER_SEC;
615 hctx->ccid3hctx_state = TFRC_SSTATE_NO_SENT;
616 INIT_LIST_HEAD(&hctx->ccid3hctx_hist);
617
618 hctx->ccid3hctx_no_feedback_timer.function = ccid3_hc_tx_no_feedback_timer;
619 hctx->ccid3hctx_no_feedback_timer.data = (unsigned long)sk;
620 init_timer(&hctx->ccid3hctx_no_feedback_timer);
621
622 return 0;
623 }
624
625 static void ccid3_hc_tx_exit(struct sock *sk)
626 {
627 struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
628
629 BUG_ON(hctx == NULL);
630
631 ccid3_hc_tx_set_state(sk, TFRC_SSTATE_TERM);
632 sk_stop_timer(sk, &hctx->ccid3hctx_no_feedback_timer);
633
634 /* Empty packet history */
635 dccp_tx_hist_purge(ccid3_tx_hist, &hctx->ccid3hctx_hist);
636 }
637
638 /*
639 * RX Half Connection methods
640 */
641
642 #ifdef CONFIG_IP_DCCP_CCID3_DEBUG
643 static const char *ccid3_rx_state_name(enum ccid3_hc_rx_states state)
644 {
645 static char *ccid3_rx_state_names[] = {
646 [TFRC_RSTATE_NO_DATA] = "NO_DATA",
647 [TFRC_RSTATE_DATA] = "DATA",
648 [TFRC_RSTATE_TERM] = "TERM",
649 };
650
651 return ccid3_rx_state_names[state];
652 }
653 #endif
654
655 static void ccid3_hc_rx_set_state(struct sock *sk,
656 enum ccid3_hc_rx_states state)
657 {
658 struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
659 enum ccid3_hc_rx_states oldstate = hcrx->ccid3hcrx_state;
660
661 ccid3_pr_debug("%s(%p) %-8.8s -> %s\n",
662 dccp_role(sk), sk, ccid3_rx_state_name(oldstate),
663 ccid3_rx_state_name(state));
664 WARN_ON(state == oldstate);
665 hcrx->ccid3hcrx_state = state;
666 }
667
668 static void ccid3_hc_rx_send_feedback(struct sock *sk)
669 {
670 struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
671 struct dccp_sock *dp = dccp_sk(sk);
672 struct dccp_rx_hist_entry *packet;
673 struct timeval now;
674
675 ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
676
677 dccp_timestamp(sk, &now);
678
679 switch (hcrx->ccid3hcrx_state) {
680 case TFRC_RSTATE_NO_DATA:
681 hcrx->ccid3hcrx_x_recv = 0;
682 break;
683 case TFRC_RSTATE_DATA: {
684 const u32 delta = timeval_delta(&now,
685 &hcrx->ccid3hcrx_tstamp_last_feedback);
686 hcrx->ccid3hcrx_x_recv = usecs_div(hcrx->ccid3hcrx_bytes_recv,
687 delta);
688 }
689 break;
690 case TFRC_RSTATE_TERM:
691 DCCP_BUG("Illegal %s state TERM, sk=%p", dccp_role(sk), sk);
692 return;
693 }
694
695 packet = dccp_rx_hist_find_data_packet(&hcrx->ccid3hcrx_hist);
696 if (unlikely(packet == NULL)) {
697 DCCP_WARN("%s, sk=%p, no data packet in history!\n",
698 dccp_role(sk), sk);
699 return;
700 }
701
702 hcrx->ccid3hcrx_tstamp_last_feedback = now;
703 hcrx->ccid3hcrx_ccval_last_counter = packet->dccphrx_ccval;
704 hcrx->ccid3hcrx_bytes_recv = 0;
705
706 /* Convert to multiples of 10us */
707 hcrx->ccid3hcrx_elapsed_time =
708 timeval_delta(&now, &packet->dccphrx_tstamp) / 10;
709 if (hcrx->ccid3hcrx_p == 0)
710 hcrx->ccid3hcrx_pinv = ~0;
711 else
712 hcrx->ccid3hcrx_pinv = 1000000 / hcrx->ccid3hcrx_p;
713 dp->dccps_hc_rx_insert_options = 1;
714 dccp_send_ack(sk);
715 }
716
717 static int ccid3_hc_rx_insert_options(struct sock *sk, struct sk_buff *skb)
718 {
719 const struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
720 __be32 x_recv, pinv;
721
722 BUG_ON(hcrx == NULL);
723
724 if (!(sk->sk_state == DCCP_OPEN || sk->sk_state == DCCP_PARTOPEN))
725 return 0;
726
727 DCCP_SKB_CB(skb)->dccpd_ccval = hcrx->ccid3hcrx_ccval_last_counter;
728
729 if (dccp_packet_without_ack(skb))
730 return 0;
731
732 x_recv = htonl(hcrx->ccid3hcrx_x_recv);
733 pinv = htonl(hcrx->ccid3hcrx_pinv);
734
735 if ((hcrx->ccid3hcrx_elapsed_time != 0 &&
736 dccp_insert_option_elapsed_time(sk, skb,
737 hcrx->ccid3hcrx_elapsed_time)) ||
738 dccp_insert_option_timestamp(sk, skb) ||
739 dccp_insert_option(sk, skb, TFRC_OPT_LOSS_EVENT_RATE,
740 &pinv, sizeof(pinv)) ||
741 dccp_insert_option(sk, skb, TFRC_OPT_RECEIVE_RATE,
742 &x_recv, sizeof(x_recv)))
743 return -1;
744
745 return 0;
746 }
747
748 /* calculate first loss interval
749 *
750 * returns estimated loss interval in usecs */
751
752 static u32 ccid3_hc_rx_calc_first_li(struct sock *sk)
753 {
754 struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
755 struct dccp_rx_hist_entry *entry, *next, *tail = NULL;
756 u32 rtt, delta, x_recv, fval, p, tmp2;
757 struct timeval tstamp = { 0, };
758 int interval = 0;
759 int win_count = 0;
760 int step = 0;
761 u64 tmp1;
762
763 list_for_each_entry_safe(entry, next, &hcrx->ccid3hcrx_hist,
764 dccphrx_node) {
765 if (dccp_rx_hist_entry_data_packet(entry)) {
766 tail = entry;
767
768 switch (step) {
769 case 0:
770 tstamp = entry->dccphrx_tstamp;
771 win_count = entry->dccphrx_ccval;
772 step = 1;
773 break;
774 case 1:
775 interval = win_count - entry->dccphrx_ccval;
776 if (interval < 0)
777 interval += TFRC_WIN_COUNT_LIMIT;
778 if (interval > 4)
779 goto found;
780 break;
781 }
782 }
783 }
784
785 if (unlikely(step == 0)) {
786 DCCP_WARN("%s, sk=%p, packet history has no data packets!\n",
787 dccp_role(sk), sk);
788 return ~0;
789 }
790
791 if (unlikely(interval == 0)) {
792 DCCP_WARN("%s, sk=%p, Could not find a win_count interval > 0."
793 "Defaulting to 1\n", dccp_role(sk), sk);
794 interval = 1;
795 }
796 found:
797 if (!tail) {
798 DCCP_CRIT("tail is null\n");
799 return ~0;
800 }
801 rtt = timeval_delta(&tstamp, &tail->dccphrx_tstamp) * 4 / interval;
802 ccid3_pr_debug("%s, sk=%p, approximated RTT to %uus\n",
803 dccp_role(sk), sk, rtt);
804
805 if (rtt == 0) {
806 DCCP_WARN("RTT==0, setting to 1\n");
807 rtt = 1;
808 }
809
810 dccp_timestamp(sk, &tstamp);
811 delta = timeval_delta(&tstamp, &hcrx->ccid3hcrx_tstamp_last_feedback);
812 x_recv = usecs_div(hcrx->ccid3hcrx_bytes_recv, delta);
813
814 if (x_recv == 0)
815 x_recv = hcrx->ccid3hcrx_x_recv;
816
817 tmp1 = (u64)x_recv * (u64)rtt;
818 do_div(tmp1,10000000);
819 tmp2 = (u32)tmp1;
820
821 if (!tmp2) {
822 DCCP_CRIT("tmp2 = 0, x_recv = %u, rtt =%u\n", x_recv, rtt);
823 return ~0;
824 }
825
826 fval = (hcrx->ccid3hcrx_s * 100000) / tmp2;
827 /* do not alter order above or you will get overflow on 32 bit */
828 p = tfrc_calc_x_reverse_lookup(fval);
829 ccid3_pr_debug("%s, sk=%p, receive rate=%u bytes/s, implied "
830 "loss rate=%u\n", dccp_role(sk), sk, x_recv, p);
831
832 if (p == 0)
833 return ~0;
834 else
835 return 1000000 / p;
836 }
837
838 static void ccid3_hc_rx_update_li(struct sock *sk, u64 seq_loss, u8 win_loss)
839 {
840 struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
841 struct dccp_li_hist_entry *head;
842 u64 seq_temp;
843
844 if (list_empty(&hcrx->ccid3hcrx_li_hist)) {
845 if (!dccp_li_hist_interval_new(ccid3_li_hist,
846 &hcrx->ccid3hcrx_li_hist, seq_loss, win_loss))
847 return;
848
849 head = list_entry(hcrx->ccid3hcrx_li_hist.next,
850 struct dccp_li_hist_entry, dccplih_node);
851 head->dccplih_interval = ccid3_hc_rx_calc_first_li(sk);
852 } else {
853 struct dccp_li_hist_entry *entry;
854 struct list_head *tail;
855
856 head = list_entry(hcrx->ccid3hcrx_li_hist.next,
857 struct dccp_li_hist_entry, dccplih_node);
858 /* FIXME win count check removed as was wrong */
859 /* should make this check with receive history */
860 /* and compare there as per section 10.2 of RFC4342 */
861
862 /* new loss event detected */
863 /* calculate last interval length */
864 seq_temp = dccp_delta_seqno(head->dccplih_seqno, seq_loss);
865 entry = dccp_li_hist_entry_new(ccid3_li_hist, SLAB_ATOMIC);
866
867 if (entry == NULL) {
868 DCCP_BUG("out of memory - can not allocate entry");
869 return;
870 }
871
872 list_add(&entry->dccplih_node, &hcrx->ccid3hcrx_li_hist);
873
874 tail = hcrx->ccid3hcrx_li_hist.prev;
875 list_del(tail);
876 kmem_cache_free(ccid3_li_hist->dccplih_slab, tail);
877
878 /* Create the newest interval */
879 entry->dccplih_seqno = seq_loss;
880 entry->dccplih_interval = seq_temp;
881 entry->dccplih_win_count = win_loss;
882 }
883 }
884
885 static int ccid3_hc_rx_detect_loss(struct sock *sk,
886 struct dccp_rx_hist_entry *packet)
887 {
888 struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
889 struct dccp_rx_hist_entry *rx_hist = dccp_rx_hist_head(&hcrx->ccid3hcrx_hist);
890 u64 seqno = packet->dccphrx_seqno;
891 u64 tmp_seqno;
892 int loss = 0;
893 u8 ccval;
894
895
896 tmp_seqno = hcrx->ccid3hcrx_seqno_nonloss;
897
898 if (!rx_hist ||
899 follows48(packet->dccphrx_seqno, hcrx->ccid3hcrx_seqno_nonloss)) {
900 hcrx->ccid3hcrx_seqno_nonloss = seqno;
901 hcrx->ccid3hcrx_ccval_nonloss = packet->dccphrx_ccval;
902 goto detect_out;
903 }
904
905
906 while (dccp_delta_seqno(hcrx->ccid3hcrx_seqno_nonloss, seqno)
907 > TFRC_RECV_NUM_LATE_LOSS) {
908 loss = 1;
909 ccid3_hc_rx_update_li(sk, hcrx->ccid3hcrx_seqno_nonloss,
910 hcrx->ccid3hcrx_ccval_nonloss);
911 tmp_seqno = hcrx->ccid3hcrx_seqno_nonloss;
912 dccp_inc_seqno(&tmp_seqno);
913 hcrx->ccid3hcrx_seqno_nonloss = tmp_seqno;
914 dccp_inc_seqno(&tmp_seqno);
915 while (dccp_rx_hist_find_entry(&hcrx->ccid3hcrx_hist,
916 tmp_seqno, &ccval)) {
917 hcrx->ccid3hcrx_seqno_nonloss = tmp_seqno;
918 hcrx->ccid3hcrx_ccval_nonloss = ccval;
919 dccp_inc_seqno(&tmp_seqno);
920 }
921 }
922
923 /* FIXME - this code could be simplified with above while */
924 /* but works at moment */
925 if (follows48(packet->dccphrx_seqno, hcrx->ccid3hcrx_seqno_nonloss)) {
926 hcrx->ccid3hcrx_seqno_nonloss = seqno;
927 hcrx->ccid3hcrx_ccval_nonloss = packet->dccphrx_ccval;
928 }
929
930 detect_out:
931 dccp_rx_hist_add_packet(ccid3_rx_hist, &hcrx->ccid3hcrx_hist,
932 &hcrx->ccid3hcrx_li_hist, packet,
933 hcrx->ccid3hcrx_seqno_nonloss);
934 return loss;
935 }
936
937 static void ccid3_hc_rx_packet_recv(struct sock *sk, struct sk_buff *skb)
938 {
939 struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
940 const struct dccp_options_received *opt_recv;
941 struct dccp_rx_hist_entry *packet;
942 struct timeval now;
943 u32 p_prev, rtt_prev, r_sample, t_elapsed;
944 int loss;
945
946 BUG_ON(hcrx == NULL);
947
948 opt_recv = &dccp_sk(sk)->dccps_options_received;
949
950 switch (DCCP_SKB_CB(skb)->dccpd_type) {
951 case DCCP_PKT_ACK:
952 if (hcrx->ccid3hcrx_state == TFRC_RSTATE_NO_DATA)
953 return;
954 case DCCP_PKT_DATAACK:
955 if (opt_recv->dccpor_timestamp_echo == 0)
956 break;
957 rtt_prev = hcrx->ccid3hcrx_rtt;
958 dccp_timestamp(sk, &now);
959 timeval_sub_usecs(&now, opt_recv->dccpor_timestamp_echo * 10);
960 r_sample = timeval_usecs(&now);
961 t_elapsed = opt_recv->dccpor_elapsed_time * 10;
962
963 if (unlikely(r_sample <= t_elapsed))
964 DCCP_WARN("r_sample=%uus, t_elapsed=%uus\n",
965 r_sample, t_elapsed);
966 else
967 r_sample -= t_elapsed;
968
969 if (hcrx->ccid3hcrx_state == TFRC_RSTATE_NO_DATA)
970 hcrx->ccid3hcrx_rtt = r_sample;
971 else
972 hcrx->ccid3hcrx_rtt = (hcrx->ccid3hcrx_rtt * 9) / 10 +
973 r_sample / 10;
974
975 if (rtt_prev != hcrx->ccid3hcrx_rtt)
976 ccid3_pr_debug("%s, New RTT=%uus, elapsed time=%u\n",
977 dccp_role(sk), hcrx->ccid3hcrx_rtt,
978 opt_recv->dccpor_elapsed_time);
979 break;
980 case DCCP_PKT_DATA:
981 break;
982 default: /* We're not interested in other packet types, move along */
983 return;
984 }
985
986 packet = dccp_rx_hist_entry_new(ccid3_rx_hist, sk, opt_recv->dccpor_ndp,
987 skb, SLAB_ATOMIC);
988 if (unlikely(packet == NULL)) {
989 DCCP_WARN("%s, sk=%p, Not enough mem to add rx packet "
990 "to history, consider it lost!\n", dccp_role(sk), sk);
991 return;
992 }
993
994 loss = ccid3_hc_rx_detect_loss(sk, packet);
995
996 if (DCCP_SKB_CB(skb)->dccpd_type == DCCP_PKT_ACK)
997 return;
998
999 switch (hcrx->ccid3hcrx_state) {
1000 case TFRC_RSTATE_NO_DATA:
1001 ccid3_pr_debug("%s, sk=%p(%s), skb=%p, sending initial "
1002 "feedback\n",
1003 dccp_role(sk), sk,
1004 dccp_state_name(sk->sk_state), skb);
1005 ccid3_hc_rx_send_feedback(sk);
1006 ccid3_hc_rx_set_state(sk, TFRC_RSTATE_DATA);
1007 return;
1008 case TFRC_RSTATE_DATA:
1009 hcrx->ccid3hcrx_bytes_recv += skb->len -
1010 dccp_hdr(skb)->dccph_doff * 4;
1011 if (loss)
1012 break;
1013
1014 dccp_timestamp(sk, &now);
1015 if (timeval_delta(&now, &hcrx->ccid3hcrx_tstamp_last_ack) >=
1016 hcrx->ccid3hcrx_rtt) {
1017 hcrx->ccid3hcrx_tstamp_last_ack = now;
1018 ccid3_hc_rx_send_feedback(sk);
1019 }
1020 return;
1021 case TFRC_RSTATE_TERM:
1022 DCCP_BUG("Illegal %s state TERM, sk=%p", dccp_role(sk), sk);
1023 return;
1024 }
1025
1026 /* Dealing with packet loss */
1027 ccid3_pr_debug("%s, sk=%p(%s), data loss! Reacting...\n",
1028 dccp_role(sk), sk, dccp_state_name(sk->sk_state));
1029
1030 p_prev = hcrx->ccid3hcrx_p;
1031
1032 /* Calculate loss event rate */
1033 if (!list_empty(&hcrx->ccid3hcrx_li_hist)) {
1034 u32 i_mean = dccp_li_hist_calc_i_mean(&hcrx->ccid3hcrx_li_hist);
1035
1036 /* Scaling up by 1000000 as fixed decimal */
1037 if (i_mean != 0)
1038 hcrx->ccid3hcrx_p = 1000000 / i_mean;
1039 } else
1040 DCCP_BUG("empty loss history");
1041
1042 if (hcrx->ccid3hcrx_p > p_prev) {
1043 ccid3_hc_rx_send_feedback(sk);
1044 return;
1045 }
1046 }
1047
1048 static int ccid3_hc_rx_init(struct ccid *ccid, struct sock *sk)
1049 {
1050 struct dccp_sock *dp = dccp_sk(sk);
1051 struct ccid3_hc_rx_sock *hcrx = ccid_priv(ccid);
1052
1053 ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
1054
1055 if (dp->dccps_packet_size >= TFRC_MIN_PACKET_SIZE &&
1056 dp->dccps_packet_size <= TFRC_MAX_PACKET_SIZE)
1057 hcrx->ccid3hcrx_s = dp->dccps_packet_size;
1058 else
1059 hcrx->ccid3hcrx_s = TFRC_STD_PACKET_SIZE;
1060
1061 hcrx->ccid3hcrx_state = TFRC_RSTATE_NO_DATA;
1062 INIT_LIST_HEAD(&hcrx->ccid3hcrx_hist);
1063 INIT_LIST_HEAD(&hcrx->ccid3hcrx_li_hist);
1064 dccp_timestamp(sk, &hcrx->ccid3hcrx_tstamp_last_ack);
1065 hcrx->ccid3hcrx_tstamp_last_feedback = hcrx->ccid3hcrx_tstamp_last_ack;
1066 hcrx->ccid3hcrx_rtt = 5000; /* XXX 5ms for now... */
1067 return 0;
1068 }
1069
1070 static void ccid3_hc_rx_exit(struct sock *sk)
1071 {
1072 struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
1073
1074 BUG_ON(hcrx == NULL);
1075
1076 ccid3_hc_rx_set_state(sk, TFRC_RSTATE_TERM);
1077
1078 /* Empty packet history */
1079 dccp_rx_hist_purge(ccid3_rx_hist, &hcrx->ccid3hcrx_hist);
1080
1081 /* Empty loss interval history */
1082 dccp_li_hist_purge(ccid3_li_hist, &hcrx->ccid3hcrx_li_hist);
1083 }
1084
1085 static void ccid3_hc_rx_get_info(struct sock *sk, struct tcp_info *info)
1086 {
1087 const struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
1088
1089 /* Listen socks doesn't have a private CCID block */
1090 if (sk->sk_state == DCCP_LISTEN)
1091 return;
1092
1093 BUG_ON(hcrx == NULL);
1094
1095 info->tcpi_ca_state = hcrx->ccid3hcrx_state;
1096 info->tcpi_options |= TCPI_OPT_TIMESTAMPS;
1097 info->tcpi_rcv_rtt = hcrx->ccid3hcrx_rtt;
1098 }
1099
1100 static void ccid3_hc_tx_get_info(struct sock *sk, struct tcp_info *info)
1101 {
1102 const struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
1103
1104 /* Listen socks doesn't have a private CCID block */
1105 if (sk->sk_state == DCCP_LISTEN)
1106 return;
1107
1108 BUG_ON(hctx == NULL);
1109
1110 info->tcpi_rto = hctx->ccid3hctx_t_rto;
1111 info->tcpi_rtt = hctx->ccid3hctx_rtt;
1112 }
1113
1114 static int ccid3_hc_rx_getsockopt(struct sock *sk, const int optname, int len,
1115 u32 __user *optval, int __user *optlen)
1116 {
1117 const struct ccid3_hc_rx_sock *hcrx = ccid3_hc_rx_sk(sk);
1118 const void *val;
1119
1120 /* Listen socks doesn't have a private CCID block */
1121 if (sk->sk_state == DCCP_LISTEN)
1122 return -EINVAL;
1123
1124 switch (optname) {
1125 case DCCP_SOCKOPT_CCID_RX_INFO:
1126 if (len < sizeof(hcrx->ccid3hcrx_tfrc))
1127 return -EINVAL;
1128 len = sizeof(hcrx->ccid3hcrx_tfrc);
1129 val = &hcrx->ccid3hcrx_tfrc;
1130 break;
1131 default:
1132 return -ENOPROTOOPT;
1133 }
1134
1135 if (put_user(len, optlen) || copy_to_user(optval, val, len))
1136 return -EFAULT;
1137
1138 return 0;
1139 }
1140
1141 static int ccid3_hc_tx_getsockopt(struct sock *sk, const int optname, int len,
1142 u32 __user *optval, int __user *optlen)
1143 {
1144 const struct ccid3_hc_tx_sock *hctx = ccid3_hc_tx_sk(sk);
1145 const void *val;
1146
1147 /* Listen socks doesn't have a private CCID block */
1148 if (sk->sk_state == DCCP_LISTEN)
1149 return -EINVAL;
1150
1151 switch (optname) {
1152 case DCCP_SOCKOPT_CCID_TX_INFO:
1153 if (len < sizeof(hctx->ccid3hctx_tfrc))
1154 return -EINVAL;
1155 len = sizeof(hctx->ccid3hctx_tfrc);
1156 val = &hctx->ccid3hctx_tfrc;
1157 break;
1158 default:
1159 return -ENOPROTOOPT;
1160 }
1161
1162 if (put_user(len, optlen) || copy_to_user(optval, val, len))
1163 return -EFAULT;
1164
1165 return 0;
1166 }
1167
1168 static struct ccid_operations ccid3 = {
1169 .ccid_id = DCCPC_CCID3,
1170 .ccid_name = "ccid3",
1171 .ccid_owner = THIS_MODULE,
1172 .ccid_hc_tx_obj_size = sizeof(struct ccid3_hc_tx_sock),
1173 .ccid_hc_tx_init = ccid3_hc_tx_init,
1174 .ccid_hc_tx_exit = ccid3_hc_tx_exit,
1175 .ccid_hc_tx_send_packet = ccid3_hc_tx_send_packet,
1176 .ccid_hc_tx_packet_sent = ccid3_hc_tx_packet_sent,
1177 .ccid_hc_tx_packet_recv = ccid3_hc_tx_packet_recv,
1178 .ccid_hc_tx_insert_options = ccid3_hc_tx_insert_options,
1179 .ccid_hc_tx_parse_options = ccid3_hc_tx_parse_options,
1180 .ccid_hc_rx_obj_size = sizeof(struct ccid3_hc_rx_sock),
1181 .ccid_hc_rx_init = ccid3_hc_rx_init,
1182 .ccid_hc_rx_exit = ccid3_hc_rx_exit,
1183 .ccid_hc_rx_insert_options = ccid3_hc_rx_insert_options,
1184 .ccid_hc_rx_packet_recv = ccid3_hc_rx_packet_recv,
1185 .ccid_hc_rx_get_info = ccid3_hc_rx_get_info,
1186 .ccid_hc_tx_get_info = ccid3_hc_tx_get_info,
1187 .ccid_hc_rx_getsockopt = ccid3_hc_rx_getsockopt,
1188 .ccid_hc_tx_getsockopt = ccid3_hc_tx_getsockopt,
1189 };
1190
1191 #ifdef CONFIG_IP_DCCP_CCID3_DEBUG
1192 module_param(ccid3_debug, int, 0444);
1193 MODULE_PARM_DESC(ccid3_debug, "Enable debug messages");
1194 #endif
1195
1196 static __init int ccid3_module_init(void)
1197 {
1198 int rc = -ENOBUFS;
1199
1200 ccid3_rx_hist = dccp_rx_hist_new("ccid3");
1201 if (ccid3_rx_hist == NULL)
1202 goto out;
1203
1204 ccid3_tx_hist = dccp_tx_hist_new("ccid3");
1205 if (ccid3_tx_hist == NULL)
1206 goto out_free_rx;
1207
1208 ccid3_li_hist = dccp_li_hist_new("ccid3");
1209 if (ccid3_li_hist == NULL)
1210 goto out_free_tx;
1211
1212 rc = ccid_register(&ccid3);
1213 if (rc != 0)
1214 goto out_free_loss_interval_history;
1215 out:
1216 return rc;
1217
1218 out_free_loss_interval_history:
1219 dccp_li_hist_delete(ccid3_li_hist);
1220 ccid3_li_hist = NULL;
1221 out_free_tx:
1222 dccp_tx_hist_delete(ccid3_tx_hist);
1223 ccid3_tx_hist = NULL;
1224 out_free_rx:
1225 dccp_rx_hist_delete(ccid3_rx_hist);
1226 ccid3_rx_hist = NULL;
1227 goto out;
1228 }
1229 module_init(ccid3_module_init);
1230
1231 static __exit void ccid3_module_exit(void)
1232 {
1233 ccid_unregister(&ccid3);
1234
1235 if (ccid3_tx_hist != NULL) {
1236 dccp_tx_hist_delete(ccid3_tx_hist);
1237 ccid3_tx_hist = NULL;
1238 }
1239 if (ccid3_rx_hist != NULL) {
1240 dccp_rx_hist_delete(ccid3_rx_hist);
1241 ccid3_rx_hist = NULL;
1242 }
1243 if (ccid3_li_hist != NULL) {
1244 dccp_li_hist_delete(ccid3_li_hist);
1245 ccid3_li_hist = NULL;
1246 }
1247 }
1248 module_exit(ccid3_module_exit);
1249
1250 MODULE_AUTHOR("Ian McDonald <ian.mcdonald@jandi.co.nz>, "
1251 "Arnaldo Carvalho de Melo <acme@ghostprotocols.net>");
1252 MODULE_DESCRIPTION("DCCP TFRC CCID3 CCID");
1253 MODULE_LICENSE("GPL");
1254 MODULE_ALIAS("net-dccp-ccid-3");
Linux kernel - Deliverables
This page took 0.056077 seconds and 6 git commands to generate.