xref: /openbmc/linux/net/dccp/ccids/ccid3.c (revision c530cfb1)
17c657876SArnaldo Carvalho de Melo /*
27c657876SArnaldo Carvalho de Melo  *  net/dccp/ccids/ccid3.c
37c657876SArnaldo Carvalho de Melo  *
47c657876SArnaldo Carvalho de Melo  *  Copyright (c) 2005 The University of Waikato, Hamilton, New Zealand.
51bc09869SIan McDonald  *  Copyright (c) 2005 Ian McDonald <iam4@cs.waikato.ac.nz>
67c657876SArnaldo Carvalho de Melo  *
77c657876SArnaldo Carvalho de Melo  *  An implementation of the DCCP protocol
87c657876SArnaldo Carvalho de Melo  *
97c657876SArnaldo Carvalho de Melo  *  This code has been developed by the University of Waikato WAND
107c657876SArnaldo Carvalho de Melo  *  research group. For further information please see http://www.wand.net.nz/
117c657876SArnaldo Carvalho de Melo  *
127c657876SArnaldo Carvalho de Melo  *  This code also uses code from Lulea University, rereleased as GPL by its
137c657876SArnaldo Carvalho de Melo  *  authors:
147c657876SArnaldo Carvalho de Melo  *  Copyright (c) 2003 Nils-Erik Mattsson, Joacim Haggmark, Magnus Erixzon
157c657876SArnaldo Carvalho de Melo  *
167c657876SArnaldo Carvalho de Melo  *  Changes to meet Linux coding standards, to make it meet latest ccid3 draft
177c657876SArnaldo Carvalho de Melo  *  and to make it work as a loadable module in the DCCP stack written by
187c657876SArnaldo Carvalho de Melo  *  Arnaldo Carvalho de Melo <acme@conectiva.com.br>.
197c657876SArnaldo Carvalho de Melo  *
207c657876SArnaldo Carvalho de Melo  *  Copyright (c) 2005 Arnaldo Carvalho de Melo <acme@conectiva.com.br>
217c657876SArnaldo Carvalho de Melo  *
227c657876SArnaldo Carvalho de Melo  *  This program is free software; you can redistribute it and/or modify
237c657876SArnaldo Carvalho de Melo  *  it under the terms of the GNU General Public License as published by
247c657876SArnaldo Carvalho de Melo  *  the Free Software Foundation; either version 2 of the License, or
257c657876SArnaldo Carvalho de Melo  *  (at your option) any later version.
267c657876SArnaldo Carvalho de Melo  *
277c657876SArnaldo Carvalho de Melo  *  This program is distributed in the hope that it will be useful,
287c657876SArnaldo Carvalho de Melo  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
297c657876SArnaldo Carvalho de Melo  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
307c657876SArnaldo Carvalho de Melo  *  GNU General Public License for more details.
317c657876SArnaldo Carvalho de Melo  *
327c657876SArnaldo Carvalho de Melo  *  You should have received a copy of the GNU General Public License
337c657876SArnaldo Carvalho de Melo  *  along with this program; if not, write to the Free Software
347c657876SArnaldo Carvalho de Melo  *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
357c657876SArnaldo Carvalho de Melo  */
367c657876SArnaldo Carvalho de Melo 
378c60f3faSArnaldo Carvalho de Melo #include <linux/config.h>
387c657876SArnaldo Carvalho de Melo #include "../ccid.h"
397c657876SArnaldo Carvalho de Melo #include "../dccp.h"
404524b259SArnaldo Carvalho de Melo #include "lib/packet_history.h"
41ae6706f0SArnaldo Carvalho de Melo #include "lib/loss_interval.h"
4236729c1aSArnaldo Carvalho de Melo #include "lib/tfrc.h"
437c657876SArnaldo Carvalho de Melo #include "ccid3.h"
447c657876SArnaldo Carvalho de Melo 
456b5e633aSArnaldo Carvalho de Melo /*
466b5e633aSArnaldo Carvalho de Melo  * Reason for maths with 10 here is to avoid 32 bit overflow when a is big.
476b5e633aSArnaldo Carvalho de Melo  */
486b5e633aSArnaldo Carvalho de Melo static inline u32 usecs_div(const u32 a, const u32 b)
496b5e633aSArnaldo Carvalho de Melo {
506b5e633aSArnaldo Carvalho de Melo 	const u32 tmp = a * (USEC_PER_SEC / 10);
516b5e633aSArnaldo Carvalho de Melo 	return b > 20 ? tmp / (b / 10) : tmp;
526b5e633aSArnaldo Carvalho de Melo }
536b5e633aSArnaldo Carvalho de Melo 
54cfc3c525SArnaldo Carvalho de Melo static int ccid3_debug;
557c657876SArnaldo Carvalho de Melo 
56cfc3c525SArnaldo Carvalho de Melo #ifdef CCID3_DEBUG
577c657876SArnaldo Carvalho de Melo #define ccid3_pr_debug(format, a...) \
587c657876SArnaldo Carvalho de Melo 	do { if (ccid3_debug) \
597c657876SArnaldo Carvalho de Melo 		printk(KERN_DEBUG "%s: " format, __FUNCTION__, ##a); \
607c657876SArnaldo Carvalho de Melo 	} while (0)
617c657876SArnaldo Carvalho de Melo #else
627c657876SArnaldo Carvalho de Melo #define ccid3_pr_debug(format, a...)
637c657876SArnaldo Carvalho de Melo #endif
647c657876SArnaldo Carvalho de Melo 
65a1d3a355SArnaldo Carvalho de Melo static struct dccp_tx_hist *ccid3_tx_hist;
66a1d3a355SArnaldo Carvalho de Melo static struct dccp_rx_hist *ccid3_rx_hist;
67ae6706f0SArnaldo Carvalho de Melo static struct dccp_li_hist *ccid3_li_hist;
687c657876SArnaldo Carvalho de Melo 
697c657876SArnaldo Carvalho de Melo static int ccid3_init(struct sock *sk)
707c657876SArnaldo Carvalho de Melo {
717c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
727c657876SArnaldo Carvalho de Melo 	return 0;
737c657876SArnaldo Carvalho de Melo }
747c657876SArnaldo Carvalho de Melo 
757c657876SArnaldo Carvalho de Melo static void ccid3_exit(struct sock *sk)
767c657876SArnaldo Carvalho de Melo {
777c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
787c657876SArnaldo Carvalho de Melo }
797c657876SArnaldo Carvalho de Melo 
807c657876SArnaldo Carvalho de Melo /* TFRC sender states */
817c657876SArnaldo Carvalho de Melo enum ccid3_hc_tx_states {
827c657876SArnaldo Carvalho de Melo        	TFRC_SSTATE_NO_SENT = 1,
837c657876SArnaldo Carvalho de Melo 	TFRC_SSTATE_NO_FBACK,
847c657876SArnaldo Carvalho de Melo 	TFRC_SSTATE_FBACK,
857c657876SArnaldo Carvalho de Melo 	TFRC_SSTATE_TERM,
867c657876SArnaldo Carvalho de Melo };
877c657876SArnaldo Carvalho de Melo 
887c657876SArnaldo Carvalho de Melo #ifdef CCID3_DEBUG
897c657876SArnaldo Carvalho de Melo static const char *ccid3_tx_state_name(enum ccid3_hc_tx_states state)
907c657876SArnaldo Carvalho de Melo {
917c657876SArnaldo Carvalho de Melo 	static char *ccid3_state_names[] = {
927c657876SArnaldo Carvalho de Melo 	[TFRC_SSTATE_NO_SENT]  = "NO_SENT",
937c657876SArnaldo Carvalho de Melo 	[TFRC_SSTATE_NO_FBACK] = "NO_FBACK",
947c657876SArnaldo Carvalho de Melo 	[TFRC_SSTATE_FBACK]    = "FBACK",
957c657876SArnaldo Carvalho de Melo 	[TFRC_SSTATE_TERM]     = "TERM",
967c657876SArnaldo Carvalho de Melo 	};
977c657876SArnaldo Carvalho de Melo 
987c657876SArnaldo Carvalho de Melo 	return ccid3_state_names[state];
997c657876SArnaldo Carvalho de Melo }
1007c657876SArnaldo Carvalho de Melo #endif
1017c657876SArnaldo Carvalho de Melo 
1021f2333aeSArnaldo Carvalho de Melo static inline void ccid3_hc_tx_set_state(struct sock *sk,
1031f2333aeSArnaldo Carvalho de Melo 					 enum ccid3_hc_tx_states state)
1047c657876SArnaldo Carvalho de Melo {
1057c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
1067c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
1077c657876SArnaldo Carvalho de Melo 	enum ccid3_hc_tx_states oldstate = hctx->ccid3hctx_state;
1087c657876SArnaldo Carvalho de Melo 
1097c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s(%p) %-8.8s -> %s\n",
1101f2333aeSArnaldo Carvalho de Melo 		       dccp_role(sk), sk, ccid3_tx_state_name(oldstate),
1111f2333aeSArnaldo Carvalho de Melo 		       ccid3_tx_state_name(state));
1127c657876SArnaldo Carvalho de Melo 	WARN_ON(state == oldstate);
1137c657876SArnaldo Carvalho de Melo 	hctx->ccid3hctx_state = state;
1147c657876SArnaldo Carvalho de Melo }
1157c657876SArnaldo Carvalho de Melo 
1167c657876SArnaldo Carvalho de Melo /* Calculate new t_ipi (inter packet interval) by t_ipi = s / X_inst */
1177c657876SArnaldo Carvalho de Melo static inline void ccid3_calc_new_t_ipi(struct ccid3_hc_tx_sock *hctx)
1187c657876SArnaldo Carvalho de Melo {
1196b5e633aSArnaldo Carvalho de Melo 	/*
1206b5e633aSArnaldo Carvalho de Melo 	 * If no feedback spec says t_ipi is 1 second (set elsewhere and then
1216b5e633aSArnaldo Carvalho de Melo 	 * doubles after every no feedback timer (separate function)
1226b5e633aSArnaldo Carvalho de Melo 	 */
1236b5e633aSArnaldo Carvalho de Melo 	if (hctx->ccid3hctx_state != TFRC_SSTATE_NO_FBACK)
1246b5e633aSArnaldo Carvalho de Melo 		hctx->ccid3hctx_t_ipi = usecs_div(hctx->ccid3hctx_s,
1256b5e633aSArnaldo Carvalho de Melo 						  hctx->ccid3hctx_x);
1267c657876SArnaldo Carvalho de Melo }
1277c657876SArnaldo Carvalho de Melo 
1287c657876SArnaldo Carvalho de Melo /* Calculate new delta by delta = min(t_ipi / 2, t_gran / 2) */
1297c657876SArnaldo Carvalho de Melo static inline void ccid3_calc_new_delta(struct ccid3_hc_tx_sock *hctx)
1307c657876SArnaldo Carvalho de Melo {
1311f2333aeSArnaldo Carvalho de Melo 	hctx->ccid3hctx_delta = min_t(u32, hctx->ccid3hctx_t_ipi / 2,
1321f2333aeSArnaldo Carvalho de Melo 					   TFRC_OPSYS_HALF_TIME_GRAN);
1337c657876SArnaldo Carvalho de Melo }
1347c657876SArnaldo Carvalho de Melo 
1357c657876SArnaldo Carvalho de Melo /*
1367c657876SArnaldo Carvalho de Melo  * Update X by
1377c657876SArnaldo Carvalho de Melo  *    If (p > 0)
1387c657876SArnaldo Carvalho de Melo  *       x_calc = calcX(s, R, p);
1397c657876SArnaldo Carvalho de Melo  *       X = max(min(X_calc, 2 * X_recv), s / t_mbi);
1407c657876SArnaldo Carvalho de Melo  *    Else
1417c657876SArnaldo Carvalho de Melo  *       If (now - tld >= R)
1427c657876SArnaldo Carvalho de Melo  *          X = max(min(2 * X, 2 * X_recv), s / R);
1437c657876SArnaldo Carvalho de Melo  *          tld = now;
1447c657876SArnaldo Carvalho de Melo  */
1457c657876SArnaldo Carvalho de Melo static void ccid3_hc_tx_update_x(struct sock *sk)
1467c657876SArnaldo Carvalho de Melo {
1477c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
1487c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
1497c657876SArnaldo Carvalho de Melo 
1501f2333aeSArnaldo Carvalho de Melo 	/* To avoid large error in calcX */
1511f2333aeSArnaldo Carvalho de Melo 	if (hctx->ccid3hctx_p >= TFRC_SMALLEST_P) {
15236729c1aSArnaldo Carvalho de Melo 		hctx->ccid3hctx_x_calc = tfrc_calc_x(hctx->ccid3hctx_s,
1537c657876SArnaldo Carvalho de Melo 						     hctx->ccid3hctx_rtt,
1547c657876SArnaldo Carvalho de Melo 						     hctx->ccid3hctx_p);
1551f2333aeSArnaldo Carvalho de Melo 		hctx->ccid3hctx_x = max_t(u32, min_t(u32, hctx->ccid3hctx_x_calc,
1561f2333aeSArnaldo Carvalho de Melo 							  2 * hctx->ccid3hctx_x_recv),
1571f2333aeSArnaldo Carvalho de Melo 					       (hctx->ccid3hctx_s /
1581f2333aeSArnaldo Carvalho de Melo 					        TFRC_MAX_BACK_OFF_TIME));
159b6ee3d4aSArnaldo Carvalho de Melo 	} else {
160b6ee3d4aSArnaldo Carvalho de Melo 		struct timeval now;
161b6ee3d4aSArnaldo Carvalho de Melo 
162b6ee3d4aSArnaldo Carvalho de Melo 		do_gettimeofday(&now);
163b6ee3d4aSArnaldo Carvalho de Melo 	       	if (timeval_delta(&now, &hctx->ccid3hctx_t_ld) >=
164b6ee3d4aSArnaldo Carvalho de Melo 		    hctx->ccid3hctx_rtt) {
1656b5e633aSArnaldo Carvalho de Melo 			hctx->ccid3hctx_x = max_t(u32, min_t(u32, hctx->ccid3hctx_x_recv,
1666b5e633aSArnaldo Carvalho de Melo 								  hctx->ccid3hctx_x) * 2,
1676b5e633aSArnaldo Carvalho de Melo 						       usecs_div(hctx->ccid3hctx_s,
1686b5e633aSArnaldo Carvalho de Melo 							       	 hctx->ccid3hctx_rtt));
169b6ee3d4aSArnaldo Carvalho de Melo 			hctx->ccid3hctx_t_ld = now;
170b6ee3d4aSArnaldo Carvalho de Melo 		}
1717c657876SArnaldo Carvalho de Melo 	}
1727c657876SArnaldo Carvalho de Melo }
1737c657876SArnaldo Carvalho de Melo 
1747c657876SArnaldo Carvalho de Melo static void ccid3_hc_tx_no_feedback_timer(unsigned long data)
1757c657876SArnaldo Carvalho de Melo {
1767c657876SArnaldo Carvalho de Melo 	struct sock *sk = (struct sock *)data;
1777c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
1787c657876SArnaldo Carvalho de Melo 	unsigned long next_tmout = 0;
1797c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
1807c657876SArnaldo Carvalho de Melo 
1817c657876SArnaldo Carvalho de Melo 	bh_lock_sock(sk);
1827c657876SArnaldo Carvalho de Melo 	if (sock_owned_by_user(sk)) {
1837c657876SArnaldo Carvalho de Melo 		/* Try again later. */
1847c657876SArnaldo Carvalho de Melo 		/* XXX: set some sensible MIB */
1851f2333aeSArnaldo Carvalho de Melo 		sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
1861f2333aeSArnaldo Carvalho de Melo 			       jiffies + HZ / 5);
1877c657876SArnaldo Carvalho de Melo 		goto out;
1887c657876SArnaldo Carvalho de Melo 	}
1897c657876SArnaldo Carvalho de Melo 
1907c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p, state=%s\n", dccp_role(sk), sk,
1917c657876SArnaldo Carvalho de Melo 		       ccid3_tx_state_name(hctx->ccid3hctx_state));
1927c657876SArnaldo Carvalho de Melo 
1937c657876SArnaldo Carvalho de Melo 	switch (hctx->ccid3hctx_state) {
1947c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_TERM:
1957c657876SArnaldo Carvalho de Melo 		goto out;
1967c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_NO_FBACK:
1977c657876SArnaldo Carvalho de Melo 		/* Halve send rate */
1987c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_x /= 2;
1996b5e633aSArnaldo Carvalho de Melo 		if (hctx->ccid3hctx_x < (hctx->ccid3hctx_s /
2006b5e633aSArnaldo Carvalho de Melo 					 TFRC_MAX_BACK_OFF_TIME))
2011f2333aeSArnaldo Carvalho de Melo 			hctx->ccid3hctx_x = (hctx->ccid3hctx_s /
2021f2333aeSArnaldo Carvalho de Melo 					     TFRC_MAX_BACK_OFF_TIME);
2037c657876SArnaldo Carvalho de Melo 
2041f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, state=%s, updated tx rate to %d "
2051f2333aeSArnaldo Carvalho de Melo 			       "bytes/s\n",
2061f2333aeSArnaldo Carvalho de Melo 			       dccp_role(sk), sk,
2071f2333aeSArnaldo Carvalho de Melo 			       ccid3_tx_state_name(hctx->ccid3hctx_state),
2087c657876SArnaldo Carvalho de Melo 			       hctx->ccid3hctx_x);
2096b5e633aSArnaldo Carvalho de Melo 		next_tmout = max_t(u32, 2 * usecs_div(hctx->ccid3hctx_s,
2106b5e633aSArnaldo Carvalho de Melo 						      hctx->ccid3hctx_x),
2111f2333aeSArnaldo Carvalho de Melo 					TFRC_INITIAL_TIMEOUT);
2121f2333aeSArnaldo Carvalho de Melo 		/*
2131f2333aeSArnaldo Carvalho de Melo 		 * FIXME - not sure above calculation is correct. See section
2141f2333aeSArnaldo Carvalho de Melo 		 * 5 of CCID3 11 should adjust tx_t_ipi and double that to
2151f2333aeSArnaldo Carvalho de Melo 		 * achieve it really
2161f2333aeSArnaldo Carvalho de Melo 		 */
2177c657876SArnaldo Carvalho de Melo 		break;
2187c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_FBACK:
2191f2333aeSArnaldo Carvalho de Melo 		/*
2201f2333aeSArnaldo Carvalho de Melo 		 * Check if IDLE since last timeout and recv rate is less than
2211f2333aeSArnaldo Carvalho de Melo 		 * 4 packets per RTT
2221f2333aeSArnaldo Carvalho de Melo 		 */
2231f2333aeSArnaldo Carvalho de Melo 		if (!hctx->ccid3hctx_idle ||
2246b5e633aSArnaldo Carvalho de Melo 		    (hctx->ccid3hctx_x_recv >=
2256b5e633aSArnaldo Carvalho de Melo 		     4 * usecs_div(hctx->ccid3hctx_s, hctx->ccid3hctx_rtt))) {
2261f2333aeSArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, state=%s, not idle\n",
2271f2333aeSArnaldo Carvalho de Melo 				       dccp_role(sk), sk,
2287c657876SArnaldo Carvalho de Melo 				       ccid3_tx_state_name(hctx->ccid3hctx_state));
2297c657876SArnaldo Carvalho de Melo 			/* Halve sending rate */
2307c657876SArnaldo Carvalho de Melo 
2317c657876SArnaldo Carvalho de Melo 			/*  If (X_calc > 2 * X_recv)
2327c657876SArnaldo Carvalho de Melo 			 *    X_recv = max(X_recv / 2, s / (2 * t_mbi));
2337c657876SArnaldo Carvalho de Melo 			 *  Else
2347c657876SArnaldo Carvalho de Melo 			 *    X_recv = X_calc / 4;
2357c657876SArnaldo Carvalho de Melo 			 */
2361f2333aeSArnaldo Carvalho de Melo 			BUG_ON(hctx->ccid3hctx_p >= TFRC_SMALLEST_P &&
2371f2333aeSArnaldo Carvalho de Melo 			       hctx->ccid3hctx_x_calc == 0);
2387c657876SArnaldo Carvalho de Melo 
2397c657876SArnaldo Carvalho de Melo 			/* check also if p is zero -> x_calc is infinity? */
2407c657876SArnaldo Carvalho de Melo 			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P ||
2417c657876SArnaldo Carvalho de Melo 			    hctx->ccid3hctx_x_calc > 2 * hctx->ccid3hctx_x_recv)
2427c657876SArnaldo Carvalho de Melo 				hctx->ccid3hctx_x_recv = max_t(u32, hctx->ccid3hctx_x_recv / 2,
2437c657876SArnaldo Carvalho de Melo 								    hctx->ccid3hctx_s / (2 * TFRC_MAX_BACK_OFF_TIME));
2447c657876SArnaldo Carvalho de Melo 			else
2457c657876SArnaldo Carvalho de Melo 				hctx->ccid3hctx_x_recv = hctx->ccid3hctx_x_calc / 4;
2467c657876SArnaldo Carvalho de Melo 
2477c657876SArnaldo Carvalho de Melo 			/* Update sending rate */
2487c657876SArnaldo Carvalho de Melo 			ccid3_hc_tx_update_x(sk);
2497c657876SArnaldo Carvalho de Melo 		}
2506b5e633aSArnaldo Carvalho de Melo 		/*
2516b5e633aSArnaldo Carvalho de Melo 		 * Schedule no feedback timer to expire in
2526b5e633aSArnaldo Carvalho de Melo 		 * max(4 * R, 2 * s / X)
2536b5e633aSArnaldo Carvalho de Melo 		 */
254c68e64cfSArnaldo Carvalho de Melo 		next_tmout = max_t(u32, hctx->ccid3hctx_t_rto,
2556b5e633aSArnaldo Carvalho de Melo 					2 * usecs_div(hctx->ccid3hctx_s,
2566b5e633aSArnaldo Carvalho de Melo 						      hctx->ccid3hctx_x));
2577c657876SArnaldo Carvalho de Melo 		break;
2587c657876SArnaldo Carvalho de Melo 	default:
2597c657876SArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, Illegal state (%d)!\n",
2607c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk, hctx->ccid3hctx_state);
2617c657876SArnaldo Carvalho de Melo 		dump_stack();
2627c657876SArnaldo Carvalho de Melo 		goto out;
2637c657876SArnaldo Carvalho de Melo 	}
2647c657876SArnaldo Carvalho de Melo 
2657c657876SArnaldo Carvalho de Melo 	sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
2667c657876SArnaldo Carvalho de Melo 		      jiffies + max_t(u32, 1, usecs_to_jiffies(next_tmout)));
2677c657876SArnaldo Carvalho de Melo 	hctx->ccid3hctx_idle = 1;
2687c657876SArnaldo Carvalho de Melo out:
2697c657876SArnaldo Carvalho de Melo 	bh_unlock_sock(sk);
2707c657876SArnaldo Carvalho de Melo 	sock_put(sk);
2717c657876SArnaldo Carvalho de Melo }
2727c657876SArnaldo Carvalho de Melo 
27327258ee5SArnaldo Carvalho de Melo static int ccid3_hc_tx_send_packet(struct sock *sk,
27427258ee5SArnaldo Carvalho de Melo 				   struct sk_buff *skb, int len)
2757c657876SArnaldo Carvalho de Melo {
2767c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
2777c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
2788c60f3faSArnaldo Carvalho de Melo 	struct dccp_tx_hist_entry *new_packet;
2797c657876SArnaldo Carvalho de Melo 	struct timeval now;
28027258ee5SArnaldo Carvalho de Melo 	long delay;
2817c657876SArnaldo Carvalho de Melo 	int rc = -ENOTCONN;
2827c657876SArnaldo Carvalho de Melo 
2831f2333aeSArnaldo Carvalho de Melo 	/* Check if pure ACK or Terminating*/
2841f2333aeSArnaldo Carvalho de Melo 
2857c657876SArnaldo Carvalho de Melo 	/*
2861f2333aeSArnaldo Carvalho de Melo 	 * XXX: We only call this function for DATA and DATAACK, on, these
2871f2333aeSArnaldo Carvalho de Melo 	 * packets can have zero length, but why the comment about "pure ACK"?
2887c657876SArnaldo Carvalho de Melo 	 */
2891f2333aeSArnaldo Carvalho de Melo 	if (hctx == NULL || len == 0 ||
2901f2333aeSArnaldo Carvalho de Melo 	    hctx->ccid3hctx_state == TFRC_SSTATE_TERM)
2917c657876SArnaldo Carvalho de Melo 		goto out;
2927c657876SArnaldo Carvalho de Melo 
2937c657876SArnaldo Carvalho de Melo 	/* See if last packet allocated was not sent */
2948c60f3faSArnaldo Carvalho de Melo 	new_packet = dccp_tx_hist_head(&hctx->ccid3hctx_hist);
2958c60f3faSArnaldo Carvalho de Melo 	if (new_packet == NULL || new_packet->dccphtx_sent) {
2961f2333aeSArnaldo Carvalho de Melo 		new_packet = dccp_tx_hist_entry_new(ccid3_tx_hist,
2971f2333aeSArnaldo Carvalho de Melo 						    SLAB_ATOMIC);
2987c657876SArnaldo Carvalho de Melo 
2997c657876SArnaldo Carvalho de Melo 		rc = -ENOBUFS;
3007c657876SArnaldo Carvalho de Melo 		if (new_packet == NULL) {
3017c657876SArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, not enough mem to add "
3021f2333aeSArnaldo Carvalho de Melo 				       "to history, send refused\n",
3031f2333aeSArnaldo Carvalho de Melo 				       dccp_role(sk), sk);
3047c657876SArnaldo Carvalho de Melo 			goto out;
3057c657876SArnaldo Carvalho de Melo 		}
3067c657876SArnaldo Carvalho de Melo 
3078c60f3faSArnaldo Carvalho de Melo 		dccp_tx_hist_add_entry(&hctx->ccid3hctx_hist, new_packet);
3087c657876SArnaldo Carvalho de Melo 	}
3097c657876SArnaldo Carvalho de Melo 
3107c657876SArnaldo Carvalho de Melo 	do_gettimeofday(&now);
3117c657876SArnaldo Carvalho de Melo 
3127c657876SArnaldo Carvalho de Melo 	switch (hctx->ccid3hctx_state) {
3137c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_NO_SENT:
3141f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, first packet(%llu)\n",
3151f2333aeSArnaldo Carvalho de Melo 			       dccp_role(sk), sk, dp->dccps_gss);
3167c657876SArnaldo Carvalho de Melo 
3177c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_no_feedback_timer.function = ccid3_hc_tx_no_feedback_timer;
3187c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_no_feedback_timer.data     = (unsigned long)sk;
3191f2333aeSArnaldo Carvalho de Melo 		sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
3201f2333aeSArnaldo Carvalho de Melo 			       jiffies + usecs_to_jiffies(TFRC_INITIAL_TIMEOUT));
3217c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_last_win_count	 = 0;
3227c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_t_last_win_count = now;
3237c657876SArnaldo Carvalho de Melo 		ccid3_hc_tx_set_state(sk, TFRC_SSTATE_NO_FBACK);
3247c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_t_ipi = TFRC_INITIAL_TIMEOUT;
3257c657876SArnaldo Carvalho de Melo 
3267c657876SArnaldo Carvalho de Melo 		/* Set nominal send time for initial packet */
3277c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_t_nom = now;
328b6ee3d4aSArnaldo Carvalho de Melo 		timeval_add_usecs(&hctx->ccid3hctx_t_nom,
329b6ee3d4aSArnaldo Carvalho de Melo 				  hctx->ccid3hctx_t_ipi);
3307c657876SArnaldo Carvalho de Melo 		ccid3_calc_new_delta(hctx);
3317c657876SArnaldo Carvalho de Melo 		rc = 0;
3327c657876SArnaldo Carvalho de Melo 		break;
3337c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_NO_FBACK:
3347c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_FBACK:
335b6ee3d4aSArnaldo Carvalho de Melo 		delay = (timeval_delta(&now, &hctx->ccid3hctx_t_nom) -
336b6ee3d4aSArnaldo Carvalho de Melo 		         hctx->ccid3hctx_delta);
33727258ee5SArnaldo Carvalho de Melo 		ccid3_pr_debug("send_packet delay=%ld\n", delay);
33827258ee5SArnaldo Carvalho de Melo 		delay /= -1000;
3397c657876SArnaldo Carvalho de Melo 		/* divide by -1000 is to convert to ms and get sign right */
340d6809c12SArnaldo Carvalho de Melo 		rc = delay > 0 ? delay : 0;
3417c657876SArnaldo Carvalho de Melo 		break;
3427c657876SArnaldo Carvalho de Melo 	default:
3437c657876SArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, Illegal state (%d)!\n",
3447c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk, hctx->ccid3hctx_state);
3457c657876SArnaldo Carvalho de Melo 		dump_stack();
3467c657876SArnaldo Carvalho de Melo 		rc = -EINVAL;
3477c657876SArnaldo Carvalho de Melo 		break;
3487c657876SArnaldo Carvalho de Melo 	}
3497c657876SArnaldo Carvalho de Melo 
3507c657876SArnaldo Carvalho de Melo 	/* Can we send? if so add options and add to packet history */
3517c657876SArnaldo Carvalho de Melo 	if (rc == 0)
352c1734376SArnaldo Carvalho de Melo 		new_packet->dccphtx_ccval =
3538c60f3faSArnaldo Carvalho de Melo 			DCCP_SKB_CB(skb)->dccpd_ccval =
3548c60f3faSArnaldo Carvalho de Melo 				hctx->ccid3hctx_last_win_count;
3557c657876SArnaldo Carvalho de Melo out:
3567c657876SArnaldo Carvalho de Melo 	return rc;
3577c657876SArnaldo Carvalho de Melo }
3587c657876SArnaldo Carvalho de Melo 
3597c657876SArnaldo Carvalho de Melo static void ccid3_hc_tx_packet_sent(struct sock *sk, int more, int len)
3607c657876SArnaldo Carvalho de Melo {
3617c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
3627c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
3637c657876SArnaldo Carvalho de Melo 	struct timeval now;
3647c657876SArnaldo Carvalho de Melo 
3657c657876SArnaldo Carvalho de Melo 	BUG_ON(hctx == NULL);
3667c657876SArnaldo Carvalho de Melo 
3677c657876SArnaldo Carvalho de Melo 	if (hctx->ccid3hctx_state == TFRC_SSTATE_TERM) {
3687c657876SArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, while state is TFRC_SSTATE_TERM!\n",
3697c657876SArnaldo Carvalho de Melo 			       dccp_role(sk), sk);
3707c657876SArnaldo Carvalho de Melo 		return;
3717c657876SArnaldo Carvalho de Melo 	}
3727c657876SArnaldo Carvalho de Melo 
3737c657876SArnaldo Carvalho de Melo 	do_gettimeofday(&now);
3747c657876SArnaldo Carvalho de Melo 
3757c657876SArnaldo Carvalho de Melo 	/* check if we have sent a data packet */
3767c657876SArnaldo Carvalho de Melo 	if (len > 0) {
3777c657876SArnaldo Carvalho de Melo 		unsigned long quarter_rtt;
3788c60f3faSArnaldo Carvalho de Melo 		struct dccp_tx_hist_entry *packet;
3797c657876SArnaldo Carvalho de Melo 
3808c60f3faSArnaldo Carvalho de Melo 		packet = dccp_tx_hist_head(&hctx->ccid3hctx_hist);
3818c60f3faSArnaldo Carvalho de Melo 		if (packet == NULL) {
3821f2333aeSArnaldo Carvalho de Melo 			printk(KERN_CRIT "%s: packet doesn't exists in "
3831f2333aeSArnaldo Carvalho de Melo 					 "history!\n", __FUNCTION__);
3847c657876SArnaldo Carvalho de Melo 			return;
3857c657876SArnaldo Carvalho de Melo 		}
3868c60f3faSArnaldo Carvalho de Melo 		if (packet->dccphtx_sent) {
3871f2333aeSArnaldo Carvalho de Melo 			printk(KERN_CRIT "%s: no unsent packet in history!\n",
3881f2333aeSArnaldo Carvalho de Melo 			       __FUNCTION__);
3897c657876SArnaldo Carvalho de Melo 			return;
3907c657876SArnaldo Carvalho de Melo 		}
3918c60f3faSArnaldo Carvalho de Melo 		packet->dccphtx_tstamp = now;
3928c60f3faSArnaldo Carvalho de Melo 		packet->dccphtx_seqno  = dp->dccps_gss;
3937c657876SArnaldo Carvalho de Melo 		/*
3941f2333aeSArnaldo Carvalho de Melo 		 * Check if win_count have changed
3951f2333aeSArnaldo Carvalho de Melo 		 * Algorithm in "8.1. Window Counter Valuer" in
3961f2333aeSArnaldo Carvalho de Melo 		 * draft-ietf-dccp-ccid3-11.txt
3977c657876SArnaldo Carvalho de Melo 		 */
3986b5e633aSArnaldo Carvalho de Melo 		quarter_rtt = timeval_delta(&now, &hctx->ccid3hctx_t_last_win_count);
3996b5e633aSArnaldo Carvalho de Melo 		if (likely(hctx->ccid3hctx_rtt > 8))
4006b5e633aSArnaldo Carvalho de Melo 			quarter_rtt /= hctx->ccid3hctx_rtt / 4;
4016b5e633aSArnaldo Carvalho de Melo 
4027c657876SArnaldo Carvalho de Melo 		if (quarter_rtt > 0) {
4037c657876SArnaldo Carvalho de Melo 			hctx->ccid3hctx_t_last_win_count = now;
4047c657876SArnaldo Carvalho de Melo 			hctx->ccid3hctx_last_win_count	 = (hctx->ccid3hctx_last_win_count +
4057c657876SArnaldo Carvalho de Melo 							    min_t(unsigned long, quarter_rtt, 5)) % 16;
4061f2333aeSArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, window changed from "
4071f2333aeSArnaldo Carvalho de Melo 				       "%u to %u!\n",
4087c657876SArnaldo Carvalho de Melo 				       dccp_role(sk), sk,
409c1734376SArnaldo Carvalho de Melo 				       packet->dccphtx_ccval,
4107c657876SArnaldo Carvalho de Melo 				       hctx->ccid3hctx_last_win_count);
4117c657876SArnaldo Carvalho de Melo 		}
4121f2333aeSArnaldo Carvalho de Melo 
4137c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_idle = 0;
414c1734376SArnaldo Carvalho de Melo 		packet->dccphtx_rtt  = hctx->ccid3hctx_rtt;
4158c60f3faSArnaldo Carvalho de Melo 		packet->dccphtx_sent = 1;
4167c657876SArnaldo Carvalho de Melo 	} else
4177c657876SArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, seqno=%llu NOT inserted!\n",
4187c657876SArnaldo Carvalho de Melo 			       dccp_role(sk), sk, dp->dccps_gss);
4197c657876SArnaldo Carvalho de Melo 
4207c657876SArnaldo Carvalho de Melo 	switch (hctx->ccid3hctx_state) {
4217c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_NO_SENT:
4227c657876SArnaldo Carvalho de Melo 		/* if first wasn't pure ack */
4237c657876SArnaldo Carvalho de Melo 		if (len != 0)
4241f2333aeSArnaldo Carvalho de Melo 			printk(KERN_CRIT "%s: %s, First packet sent is noted "
4251f2333aeSArnaldo Carvalho de Melo 					 "as a data packet\n",
4267c657876SArnaldo Carvalho de Melo 			       __FUNCTION__, dccp_role(sk));
4277c657876SArnaldo Carvalho de Melo 		return;
4287c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_NO_FBACK:
4297c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_FBACK:
4307c657876SArnaldo Carvalho de Melo 		if (len > 0) {
4317c657876SArnaldo Carvalho de Melo 			hctx->ccid3hctx_t_nom = now;
4327c657876SArnaldo Carvalho de Melo 			ccid3_calc_new_t_ipi(hctx);
4337c657876SArnaldo Carvalho de Melo 			ccid3_calc_new_delta(hctx);
434b6ee3d4aSArnaldo Carvalho de Melo 			timeval_add_usecs(&hctx->ccid3hctx_t_nom,
435b6ee3d4aSArnaldo Carvalho de Melo 					  hctx->ccid3hctx_t_ipi);
4367c657876SArnaldo Carvalho de Melo 		}
4377c657876SArnaldo Carvalho de Melo 		break;
4387c657876SArnaldo Carvalho de Melo 	default:
4397c657876SArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, Illegal state (%d)!\n",
4407c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk, hctx->ccid3hctx_state);
4417c657876SArnaldo Carvalho de Melo 		dump_stack();
4427c657876SArnaldo Carvalho de Melo 		break;
4437c657876SArnaldo Carvalho de Melo 	}
4447c657876SArnaldo Carvalho de Melo }
4457c657876SArnaldo Carvalho de Melo 
4467c657876SArnaldo Carvalho de Melo static void ccid3_hc_tx_packet_recv(struct sock *sk, struct sk_buff *skb)
4477c657876SArnaldo Carvalho de Melo {
4487c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
4497c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
4507c657876SArnaldo Carvalho de Melo 	struct ccid3_options_received *opt_recv;
4518c60f3faSArnaldo Carvalho de Melo 	struct dccp_tx_hist_entry *packet;
4527c657876SArnaldo Carvalho de Melo 	unsigned long next_tmout;
4531bc09869SIan McDonald 	u32 t_elapsed;
4547c657876SArnaldo Carvalho de Melo 	u32 pinv;
4557c657876SArnaldo Carvalho de Melo 	u32 x_recv;
4567c657876SArnaldo Carvalho de Melo 	u32 r_sample;
4571f2333aeSArnaldo Carvalho de Melo 
4587c657876SArnaldo Carvalho de Melo 	if (hctx == NULL)
4597c657876SArnaldo Carvalho de Melo 		return;
4607c657876SArnaldo Carvalho de Melo 
4617c657876SArnaldo Carvalho de Melo 	if (hctx->ccid3hctx_state == TFRC_SSTATE_TERM) {
4621f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, received a packet when "
4631f2333aeSArnaldo Carvalho de Melo 			       "terminating!\n", dccp_role(sk), sk);
4647c657876SArnaldo Carvalho de Melo 		return;
4657c657876SArnaldo Carvalho de Melo 	}
4667c657876SArnaldo Carvalho de Melo 
4677c657876SArnaldo Carvalho de Melo 	/* we are only interested in ACKs */
4687c657876SArnaldo Carvalho de Melo 	if (!(DCCP_SKB_CB(skb)->dccpd_type == DCCP_PKT_ACK ||
4697c657876SArnaldo Carvalho de Melo 	      DCCP_SKB_CB(skb)->dccpd_type == DCCP_PKT_DATAACK))
4707c657876SArnaldo Carvalho de Melo 		return;
4717c657876SArnaldo Carvalho de Melo 
4727c657876SArnaldo Carvalho de Melo 	opt_recv = &hctx->ccid3hctx_options_received;
4737c657876SArnaldo Carvalho de Melo 
4747c657876SArnaldo Carvalho de Melo 	t_elapsed = dp->dccps_options_received.dccpor_elapsed_time;
4757c657876SArnaldo Carvalho de Melo 	x_recv = opt_recv->ccid3or_receive_rate;
4767c657876SArnaldo Carvalho de Melo 	pinv = opt_recv->ccid3or_loss_event_rate;
4777c657876SArnaldo Carvalho de Melo 
4787c657876SArnaldo Carvalho de Melo 	switch (hctx->ccid3hctx_state) {
4797c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_NO_SENT:
4807c657876SArnaldo Carvalho de Melo 		/* FIXME: what to do here? */
4817c657876SArnaldo Carvalho de Melo 		return;
4827c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_NO_FBACK:
4837c657876SArnaldo Carvalho de Melo 	case TFRC_SSTATE_FBACK:
4847c657876SArnaldo Carvalho de Melo 		/* Calculate new round trip sample by
4857c657876SArnaldo Carvalho de Melo 		 * R_sample = (now - t_recvdata) - t_delay */
4867c657876SArnaldo Carvalho de Melo 		/* get t_recvdata from history */
4878c60f3faSArnaldo Carvalho de Melo 		packet = dccp_tx_hist_find_entry(&hctx->ccid3hctx_hist,
4888c60f3faSArnaldo Carvalho de Melo 						 DCCP_SKB_CB(skb)->dccpd_ack_seq);
4897c657876SArnaldo Carvalho de Melo 		if (packet == NULL) {
4901f2333aeSArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, seqno %llu(%s) does't "
4911f2333aeSArnaldo Carvalho de Melo 				       "exist in history!\n",
4921f2333aeSArnaldo Carvalho de Melo 				       dccp_role(sk), sk,
4931f2333aeSArnaldo Carvalho de Melo 				       DCCP_SKB_CB(skb)->dccpd_ack_seq,
4947c657876SArnaldo Carvalho de Melo 				       dccp_packet_name(DCCP_SKB_CB(skb)->dccpd_type));
4957c657876SArnaldo Carvalho de Melo 			return;
4967c657876SArnaldo Carvalho de Melo 		}
4977c657876SArnaldo Carvalho de Melo 
4987c657876SArnaldo Carvalho de Melo 		/* Update RTT */
499b6ee3d4aSArnaldo Carvalho de Melo 		r_sample = timeval_now_delta(&packet->dccphtx_tstamp);
5007c657876SArnaldo Carvalho de Melo 		/* FIXME: */
5017c657876SArnaldo Carvalho de Melo 		// r_sample -= usecs_to_jiffies(t_elapsed * 10);
5027c657876SArnaldo Carvalho de Melo 
5037c657876SArnaldo Carvalho de Melo 		/* Update RTT estimate by
5047c657876SArnaldo Carvalho de Melo 		 * If (No feedback recv)
5057c657876SArnaldo Carvalho de Melo 		 *    R = R_sample;
5067c657876SArnaldo Carvalho de Melo 		 * Else
5077c657876SArnaldo Carvalho de Melo 		 *    R = q * R + (1 - q) * R_sample;
5087c657876SArnaldo Carvalho de Melo 		 *
5097c657876SArnaldo Carvalho de Melo 		 * q is a constant, RFC 3448 recomments 0.9
5107c657876SArnaldo Carvalho de Melo 		 */
5117c657876SArnaldo Carvalho de Melo 		if (hctx->ccid3hctx_state == TFRC_SSTATE_NO_FBACK) {
5127c657876SArnaldo Carvalho de Melo 			ccid3_hc_tx_set_state(sk, TFRC_SSTATE_FBACK);
5137c657876SArnaldo Carvalho de Melo 			hctx->ccid3hctx_rtt = r_sample;
5147c657876SArnaldo Carvalho de Melo 		} else
5151f2333aeSArnaldo Carvalho de Melo 			hctx->ccid3hctx_rtt = (hctx->ccid3hctx_rtt * 9) / 10 +
5161f2333aeSArnaldo Carvalho de Melo 					      r_sample / 10;
5177c657876SArnaldo Carvalho de Melo 
5181f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, New RTT estimate=%uus, "
5191f2333aeSArnaldo Carvalho de Melo 			       "r_sample=%us\n", dccp_role(sk), sk,
5201f2333aeSArnaldo Carvalho de Melo 			       hctx->ccid3hctx_rtt, r_sample);
5217c657876SArnaldo Carvalho de Melo 
5227c657876SArnaldo Carvalho de Melo 		/* Update timeout interval */
523c68e64cfSArnaldo Carvalho de Melo 		hctx->ccid3hctx_t_rto = max_t(u32, 4 * hctx->ccid3hctx_rtt,
524cef07fd6SArnaldo Carvalho de Melo 					      USEC_PER_SEC);
5257c657876SArnaldo Carvalho de Melo 
5267c657876SArnaldo Carvalho de Melo 		/* Update receive rate */
5271f2333aeSArnaldo Carvalho de Melo 		hctx->ccid3hctx_x_recv = x_recv;/* X_recv in bytes per sec */
5287c657876SArnaldo Carvalho de Melo 
5297c657876SArnaldo Carvalho de Melo 		/* Update loss event rate */
5307c657876SArnaldo Carvalho de Melo 		if (pinv == ~0 || pinv == 0)
5317c657876SArnaldo Carvalho de Melo 			hctx->ccid3hctx_p = 0;
5327c657876SArnaldo Carvalho de Melo 		else {
5337c657876SArnaldo Carvalho de Melo 			hctx->ccid3hctx_p = 1000000 / pinv;
5347c657876SArnaldo Carvalho de Melo 
5357c657876SArnaldo Carvalho de Melo 			if (hctx->ccid3hctx_p < TFRC_SMALLEST_P) {
5367c657876SArnaldo Carvalho de Melo 				hctx->ccid3hctx_p = TFRC_SMALLEST_P;
5371f2333aeSArnaldo Carvalho de Melo 				ccid3_pr_debug("%s, sk=%p, Smallest p used!\n",
5381f2333aeSArnaldo Carvalho de Melo 					       dccp_role(sk), sk);
5397c657876SArnaldo Carvalho de Melo 			}
5407c657876SArnaldo Carvalho de Melo 		}
5417c657876SArnaldo Carvalho de Melo 
5427c657876SArnaldo Carvalho de Melo 		/* unschedule no feedback timer */
5437c657876SArnaldo Carvalho de Melo 		sk_stop_timer(sk, &hctx->ccid3hctx_no_feedback_timer);
5447c657876SArnaldo Carvalho de Melo 
5457c657876SArnaldo Carvalho de Melo 		/* Update sending rate */
5467c657876SArnaldo Carvalho de Melo 		ccid3_hc_tx_update_x(sk);
5477c657876SArnaldo Carvalho de Melo 
5487c657876SArnaldo Carvalho de Melo 		/* Update next send time */
549b6ee3d4aSArnaldo Carvalho de Melo 		timeval_sub_usecs(&hctx->ccid3hctx_t_nom,
550b6ee3d4aSArnaldo Carvalho de Melo 				  hctx->ccid3hctx_t_ipi);
5517c657876SArnaldo Carvalho de Melo 		ccid3_calc_new_t_ipi(hctx);
552b6ee3d4aSArnaldo Carvalho de Melo 		timeval_add_usecs(&hctx->ccid3hctx_t_nom,
553b6ee3d4aSArnaldo Carvalho de Melo 				  hctx->ccid3hctx_t_ipi);
5547c657876SArnaldo Carvalho de Melo 		ccid3_calc_new_delta(hctx);
5557c657876SArnaldo Carvalho de Melo 
5567c657876SArnaldo Carvalho de Melo 		/* remove all packets older than the one acked from history */
5578c60f3faSArnaldo Carvalho de Melo 		dccp_tx_hist_purge_older(ccid3_tx_hist,
5588c60f3faSArnaldo Carvalho de Melo 					 &hctx->ccid3hctx_hist, packet);
559c530cfb1SArnaldo Carvalho de Melo 		/*
560c530cfb1SArnaldo Carvalho de Melo 		 * As we have calculated new ipi, delta, t_nom it is possible that
561c530cfb1SArnaldo Carvalho de Melo 		 * we now can send a packet, so wake up dccp_wait_for_ccids.
562c530cfb1SArnaldo Carvalho de Melo 		 */
563c530cfb1SArnaldo Carvalho de Melo 		sk->sk_write_space(sk);
5648c60f3faSArnaldo Carvalho de Melo 
5651f2333aeSArnaldo Carvalho de Melo 		/*
5661f2333aeSArnaldo Carvalho de Melo 		 * Schedule no feedback timer to expire in
5671f2333aeSArnaldo Carvalho de Melo 		 * max(4 * R, 2 * s / X)
5681f2333aeSArnaldo Carvalho de Melo 		 */
569c68e64cfSArnaldo Carvalho de Melo 		next_tmout = max(hctx->ccid3hctx_t_rto,
5706b5e633aSArnaldo Carvalho de Melo 				 2 * usecs_div(hctx->ccid3hctx_s,
5716b5e633aSArnaldo Carvalho de Melo 					       hctx->ccid3hctx_x));
5727c657876SArnaldo Carvalho de Melo 
5731f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, Scheduled no feedback timer to "
5741f2333aeSArnaldo Carvalho de Melo 			       "expire in %lu jiffies (%luus)\n",
5751f2333aeSArnaldo Carvalho de Melo 			       dccp_role(sk), sk,
5761f2333aeSArnaldo Carvalho de Melo 			       usecs_to_jiffies(next_tmout), next_tmout);
5777c657876SArnaldo Carvalho de Melo 
5787c657876SArnaldo Carvalho de Melo 		sk_reset_timer(sk, &hctx->ccid3hctx_no_feedback_timer,
5797c657876SArnaldo Carvalho de Melo 			       jiffies + max_t(u32, 1, usecs_to_jiffies(next_tmout)));
5807c657876SArnaldo Carvalho de Melo 
5817c657876SArnaldo Carvalho de Melo 		/* set idle flag */
5827c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_idle = 1;
5837c657876SArnaldo Carvalho de Melo 		break;
5847c657876SArnaldo Carvalho de Melo 	default:
5857c657876SArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, Illegal state (%d)!\n",
5867c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk, hctx->ccid3hctx_state);
5877c657876SArnaldo Carvalho de Melo 		dump_stack();
5887c657876SArnaldo Carvalho de Melo 		break;
5897c657876SArnaldo Carvalho de Melo 	}
5907c657876SArnaldo Carvalho de Melo }
5917c657876SArnaldo Carvalho de Melo 
5927c657876SArnaldo Carvalho de Melo static void ccid3_hc_tx_insert_options(struct sock *sk, struct sk_buff *skb)
5937c657876SArnaldo Carvalho de Melo {
5947c657876SArnaldo Carvalho de Melo 	const struct dccp_sock *dp = dccp_sk(sk);
5957c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
5967c657876SArnaldo Carvalho de Melo 
5971f2333aeSArnaldo Carvalho de Melo 	if (hctx == NULL || !(sk->sk_state == DCCP_OPEN ||
5981f2333aeSArnaldo Carvalho de Melo 			      sk->sk_state == DCCP_PARTOPEN))
5997c657876SArnaldo Carvalho de Melo 		return;
6007c657876SArnaldo Carvalho de Melo 
6017c657876SArnaldo Carvalho de Melo 	 DCCP_SKB_CB(skb)->dccpd_ccval = hctx->ccid3hctx_last_win_count;
6027c657876SArnaldo Carvalho de Melo }
6037c657876SArnaldo Carvalho de Melo 
6047c657876SArnaldo Carvalho de Melo static int ccid3_hc_tx_parse_options(struct sock *sk, unsigned char option,
6051f2333aeSArnaldo Carvalho de Melo 				     unsigned char len, u16 idx,
6061f2333aeSArnaldo Carvalho de Melo 				     unsigned char *value)
6077c657876SArnaldo Carvalho de Melo {
6087c657876SArnaldo Carvalho de Melo 	int rc = 0;
6097c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
6107c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
6117c657876SArnaldo Carvalho de Melo 	struct ccid3_options_received *opt_recv;
6127c657876SArnaldo Carvalho de Melo 
6137c657876SArnaldo Carvalho de Melo 	if (hctx == NULL)
6147c657876SArnaldo Carvalho de Melo 		return 0;
6157c657876SArnaldo Carvalho de Melo 
6167c657876SArnaldo Carvalho de Melo 	opt_recv = &hctx->ccid3hctx_options_received;
6177c657876SArnaldo Carvalho de Melo 
6187c657876SArnaldo Carvalho de Melo 	if (opt_recv->ccid3or_seqno != dp->dccps_gsr) {
6197c657876SArnaldo Carvalho de Melo 		opt_recv->ccid3or_seqno		     = dp->dccps_gsr;
6207c657876SArnaldo Carvalho de Melo 		opt_recv->ccid3or_loss_event_rate    = ~0;
6217c657876SArnaldo Carvalho de Melo 		opt_recv->ccid3or_loss_intervals_idx = 0;
6227c657876SArnaldo Carvalho de Melo 		opt_recv->ccid3or_loss_intervals_len = 0;
6237c657876SArnaldo Carvalho de Melo 		opt_recv->ccid3or_receive_rate	     = 0;
6247c657876SArnaldo Carvalho de Melo 	}
6257c657876SArnaldo Carvalho de Melo 
6267c657876SArnaldo Carvalho de Melo 	switch (option) {
6277c657876SArnaldo Carvalho de Melo 	case TFRC_OPT_LOSS_EVENT_RATE:
6287c657876SArnaldo Carvalho de Melo 		if (len != 4) {
6291f2333aeSArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, invalid len for "
6301f2333aeSArnaldo Carvalho de Melo 				       "TFRC_OPT_LOSS_EVENT_RATE\n",
6317c657876SArnaldo Carvalho de Melo 				       dccp_role(sk), sk);
6327c657876SArnaldo Carvalho de Melo 			rc = -EINVAL;
6337c657876SArnaldo Carvalho de Melo 		} else {
6347c657876SArnaldo Carvalho de Melo 			opt_recv->ccid3or_loss_event_rate = ntohl(*(u32 *)value);
6357c657876SArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, LOSS_EVENT_RATE=%u\n",
6367c657876SArnaldo Carvalho de Melo 				       dccp_role(sk), sk,
6377c657876SArnaldo Carvalho de Melo 				       opt_recv->ccid3or_loss_event_rate);
6387c657876SArnaldo Carvalho de Melo 		}
6397c657876SArnaldo Carvalho de Melo 		break;
6407c657876SArnaldo Carvalho de Melo 	case TFRC_OPT_LOSS_INTERVALS:
6417c657876SArnaldo Carvalho de Melo 		opt_recv->ccid3or_loss_intervals_idx = idx;
6427c657876SArnaldo Carvalho de Melo 		opt_recv->ccid3or_loss_intervals_len = len;
6437c657876SArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, LOSS_INTERVALS=(%u, %u)\n",
6447c657876SArnaldo Carvalho de Melo 			       dccp_role(sk), sk,
6457c657876SArnaldo Carvalho de Melo 			       opt_recv->ccid3or_loss_intervals_idx,
6467c657876SArnaldo Carvalho de Melo 			       opt_recv->ccid3or_loss_intervals_len);
6477c657876SArnaldo Carvalho de Melo 		break;
6487c657876SArnaldo Carvalho de Melo 	case TFRC_OPT_RECEIVE_RATE:
6497c657876SArnaldo Carvalho de Melo 		if (len != 4) {
6501f2333aeSArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, invalid len for "
6511f2333aeSArnaldo Carvalho de Melo 				       "TFRC_OPT_RECEIVE_RATE\n",
6527c657876SArnaldo Carvalho de Melo 				       dccp_role(sk), sk);
6537c657876SArnaldo Carvalho de Melo 			rc = -EINVAL;
6547c657876SArnaldo Carvalho de Melo 		} else {
6557c657876SArnaldo Carvalho de Melo 			opt_recv->ccid3or_receive_rate = ntohl(*(u32 *)value);
6567c657876SArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, sk=%p, RECEIVE_RATE=%u\n",
6577c657876SArnaldo Carvalho de Melo 				       dccp_role(sk), sk,
6587c657876SArnaldo Carvalho de Melo 				       opt_recv->ccid3or_receive_rate);
6597c657876SArnaldo Carvalho de Melo 		}
6607c657876SArnaldo Carvalho de Melo 		break;
6617c657876SArnaldo Carvalho de Melo 	}
6627c657876SArnaldo Carvalho de Melo 
6637c657876SArnaldo Carvalho de Melo 	return rc;
6647c657876SArnaldo Carvalho de Melo }
6657c657876SArnaldo Carvalho de Melo 
6667c657876SArnaldo Carvalho de Melo static int ccid3_hc_tx_init(struct sock *sk)
6677c657876SArnaldo Carvalho de Melo {
6687c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
6697c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx;
6707c657876SArnaldo Carvalho de Melo 
6717c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
6727c657876SArnaldo Carvalho de Melo 
6731f2333aeSArnaldo Carvalho de Melo 	hctx = dp->dccps_hc_tx_ccid_private = kmalloc(sizeof(*hctx),
6741f2333aeSArnaldo Carvalho de Melo 						      gfp_any());
6757c657876SArnaldo Carvalho de Melo 	if (hctx == NULL)
6767c657876SArnaldo Carvalho de Melo 		return -ENOMEM;
6777c657876SArnaldo Carvalho de Melo 
6787c657876SArnaldo Carvalho de Melo 	memset(hctx, 0, sizeof(*hctx));
6797c657876SArnaldo Carvalho de Melo 
680a84ffe43SArnaldo Carvalho de Melo 	if (dp->dccps_packet_size >= TFRC_MIN_PACKET_SIZE &&
681a84ffe43SArnaldo Carvalho de Melo 	    dp->dccps_packet_size <= TFRC_MAX_PACKET_SIZE)
682a84ffe43SArnaldo Carvalho de Melo 		hctx->ccid3hctx_s = dp->dccps_packet_size;
6837c657876SArnaldo Carvalho de Melo 	else
6847c657876SArnaldo Carvalho de Melo 		hctx->ccid3hctx_s = TFRC_STD_PACKET_SIZE;
6857c657876SArnaldo Carvalho de Melo 
6861f2333aeSArnaldo Carvalho de Melo 	/* Set transmission rate to 1 packet per second */
6871f2333aeSArnaldo Carvalho de Melo 	hctx->ccid3hctx_x     = hctx->ccid3hctx_s;
688c68e64cfSArnaldo Carvalho de Melo 	hctx->ccid3hctx_t_rto = USEC_PER_SEC;
6897c657876SArnaldo Carvalho de Melo 	hctx->ccid3hctx_state = TFRC_SSTATE_NO_SENT;
6907c657876SArnaldo Carvalho de Melo 	INIT_LIST_HEAD(&hctx->ccid3hctx_hist);
6917c657876SArnaldo Carvalho de Melo 	init_timer(&hctx->ccid3hctx_no_feedback_timer);
6927c657876SArnaldo Carvalho de Melo 
6937c657876SArnaldo Carvalho de Melo 	return 0;
6947c657876SArnaldo Carvalho de Melo }
6957c657876SArnaldo Carvalho de Melo 
6967c657876SArnaldo Carvalho de Melo static void ccid3_hc_tx_exit(struct sock *sk)
6977c657876SArnaldo Carvalho de Melo {
6987c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
6997c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
7007c657876SArnaldo Carvalho de Melo 
7017c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
7027c657876SArnaldo Carvalho de Melo 	BUG_ON(hctx == NULL);
7037c657876SArnaldo Carvalho de Melo 
7047c657876SArnaldo Carvalho de Melo 	ccid3_hc_tx_set_state(sk, TFRC_SSTATE_TERM);
7057c657876SArnaldo Carvalho de Melo 	sk_stop_timer(sk, &hctx->ccid3hctx_no_feedback_timer);
7067c657876SArnaldo Carvalho de Melo 
7077c657876SArnaldo Carvalho de Melo 	/* Empty packet history */
7088c60f3faSArnaldo Carvalho de Melo 	dccp_tx_hist_purge(ccid3_tx_hist, &hctx->ccid3hctx_hist);
7097c657876SArnaldo Carvalho de Melo 
7107c657876SArnaldo Carvalho de Melo 	kfree(dp->dccps_hc_tx_ccid_private);
7117c657876SArnaldo Carvalho de Melo 	dp->dccps_hc_tx_ccid_private = NULL;
7127c657876SArnaldo Carvalho de Melo }
7137c657876SArnaldo Carvalho de Melo 
7147c657876SArnaldo Carvalho de Melo /*
7157c657876SArnaldo Carvalho de Melo  * RX Half Connection methods
7167c657876SArnaldo Carvalho de Melo  */
7177c657876SArnaldo Carvalho de Melo 
7187c657876SArnaldo Carvalho de Melo /* TFRC receiver states */
7197c657876SArnaldo Carvalho de Melo enum ccid3_hc_rx_states {
7207c657876SArnaldo Carvalho de Melo        	TFRC_RSTATE_NO_DATA = 1,
7217c657876SArnaldo Carvalho de Melo 	TFRC_RSTATE_DATA,
7227c657876SArnaldo Carvalho de Melo 	TFRC_RSTATE_TERM    = 127,
7237c657876SArnaldo Carvalho de Melo };
7247c657876SArnaldo Carvalho de Melo 
7257c657876SArnaldo Carvalho de Melo #ifdef CCID3_DEBUG
7267c657876SArnaldo Carvalho de Melo static const char *ccid3_rx_state_name(enum ccid3_hc_rx_states state)
7277c657876SArnaldo Carvalho de Melo {
7287c657876SArnaldo Carvalho de Melo 	static char *ccid3_rx_state_names[] = {
7297c657876SArnaldo Carvalho de Melo 	[TFRC_RSTATE_NO_DATA] = "NO_DATA",
7307c657876SArnaldo Carvalho de Melo 	[TFRC_RSTATE_DATA]    = "DATA",
7317c657876SArnaldo Carvalho de Melo 	[TFRC_RSTATE_TERM]    = "TERM",
7327c657876SArnaldo Carvalho de Melo 	};
7337c657876SArnaldo Carvalho de Melo 
7347c657876SArnaldo Carvalho de Melo 	return ccid3_rx_state_names[state];
7357c657876SArnaldo Carvalho de Melo }
7367c657876SArnaldo Carvalho de Melo #endif
7377c657876SArnaldo Carvalho de Melo 
7381f2333aeSArnaldo Carvalho de Melo static inline void ccid3_hc_rx_set_state(struct sock *sk,
7391f2333aeSArnaldo Carvalho de Melo 					 enum ccid3_hc_rx_states state)
7407c657876SArnaldo Carvalho de Melo {
7417c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
7427c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
7437c657876SArnaldo Carvalho de Melo 	enum ccid3_hc_rx_states oldstate = hcrx->ccid3hcrx_state;
7447c657876SArnaldo Carvalho de Melo 
7457c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s(%p) %-8.8s -> %s\n",
7461f2333aeSArnaldo Carvalho de Melo 		       dccp_role(sk), sk, ccid3_rx_state_name(oldstate),
7471f2333aeSArnaldo Carvalho de Melo 		       ccid3_rx_state_name(state));
7487c657876SArnaldo Carvalho de Melo 	WARN_ON(state == oldstate);
7497c657876SArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_state = state;
7507c657876SArnaldo Carvalho de Melo }
7517c657876SArnaldo Carvalho de Melo 
7527c657876SArnaldo Carvalho de Melo static void ccid3_hc_rx_send_feedback(struct sock *sk)
7537c657876SArnaldo Carvalho de Melo {
7547c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
7557c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
7568c60f3faSArnaldo Carvalho de Melo 	struct dccp_rx_hist_entry *packet;
757b6ee3d4aSArnaldo Carvalho de Melo 	struct timeval now;
7587c657876SArnaldo Carvalho de Melo 
7597c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
7607c657876SArnaldo Carvalho de Melo 
761b6ee3d4aSArnaldo Carvalho de Melo 	do_gettimeofday(&now);
762b6ee3d4aSArnaldo Carvalho de Melo 
7637c657876SArnaldo Carvalho de Melo 	switch (hcrx->ccid3hcrx_state) {
7647c657876SArnaldo Carvalho de Melo 	case TFRC_RSTATE_NO_DATA:
7657c657876SArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_x_recv = 0;
7667c657876SArnaldo Carvalho de Melo 		break;
7677c657876SArnaldo Carvalho de Melo 	case TFRC_RSTATE_DATA: {
768b6ee3d4aSArnaldo Carvalho de Melo 		const u32 delta = timeval_delta(&now,
769b6ee3d4aSArnaldo Carvalho de Melo 					&hcrx->ccid3hcrx_tstamp_last_feedback);
7707c657876SArnaldo Carvalho de Melo 
771cef07fd6SArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_x_recv = (hcrx->ccid3hcrx_bytes_recv *
772b6ee3d4aSArnaldo Carvalho de Melo 					  USEC_PER_SEC);
773b6ee3d4aSArnaldo Carvalho de Melo 		if (likely(delta > 1))
774b6ee3d4aSArnaldo Carvalho de Melo 			hcrx->ccid3hcrx_x_recv /= delta;
7757c657876SArnaldo Carvalho de Melo 	}
7767c657876SArnaldo Carvalho de Melo 		break;
7777c657876SArnaldo Carvalho de Melo 	default:
7787c657876SArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, Illegal state (%d)!\n",
7797c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk, hcrx->ccid3hcrx_state);
7807c657876SArnaldo Carvalho de Melo 		dump_stack();
7817c657876SArnaldo Carvalho de Melo 		return;
7827c657876SArnaldo Carvalho de Melo 	}
7837c657876SArnaldo Carvalho de Melo 
7848c60f3faSArnaldo Carvalho de Melo 	packet = dccp_rx_hist_find_data_packet(&hcrx->ccid3hcrx_hist);
7857c657876SArnaldo Carvalho de Melo 	if (packet == NULL) {
7867c657876SArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, no data packet in history!\n",
7877c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk);
7887c657876SArnaldo Carvalho de Melo 		dump_stack();
7897c657876SArnaldo Carvalho de Melo 		return;
7907c657876SArnaldo Carvalho de Melo 	}
7917c657876SArnaldo Carvalho de Melo 
792b6ee3d4aSArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_tstamp_last_feedback = now;
793c1734376SArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_last_counter	     = packet->dccphrx_ccval;
7948c60f3faSArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_seqno_last_counter   = packet->dccphrx_seqno;
7957c657876SArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_bytes_recv	     = 0;
7967c657876SArnaldo Carvalho de Melo 
7977c657876SArnaldo Carvalho de Melo 	/* Convert to multiples of 10us */
798b6ee3d4aSArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_elapsed_time =
799b6ee3d4aSArnaldo Carvalho de Melo 			timeval_delta(&now, &packet->dccphrx_tstamp) / 10;
8007c657876SArnaldo Carvalho de Melo 	if (hcrx->ccid3hcrx_p == 0)
8017c657876SArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_pinv = ~0;
8027c657876SArnaldo Carvalho de Melo 	else
8037c657876SArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_pinv = 1000000 / hcrx->ccid3hcrx_p;
8047c657876SArnaldo Carvalho de Melo 	dccp_send_ack(sk);
8057c657876SArnaldo Carvalho de Melo }
8067c657876SArnaldo Carvalho de Melo 
8077c657876SArnaldo Carvalho de Melo static void ccid3_hc_rx_insert_options(struct sock *sk, struct sk_buff *skb)
8087c657876SArnaldo Carvalho de Melo {
8097c657876SArnaldo Carvalho de Melo 	const struct dccp_sock *dp = dccp_sk(sk);
8104fded33bSArnaldo Carvalho de Melo 	u32 x_recv, pinv;
8117c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
8127c657876SArnaldo Carvalho de Melo 
8131f2333aeSArnaldo Carvalho de Melo 	if (hcrx == NULL || !(sk->sk_state == DCCP_OPEN ||
8141f2333aeSArnaldo Carvalho de Melo 			      sk->sk_state == DCCP_PARTOPEN))
8157c657876SArnaldo Carvalho de Melo 		return;
8167c657876SArnaldo Carvalho de Melo 
8177c657876SArnaldo Carvalho de Melo 	DCCP_SKB_CB(skb)->dccpd_ccval = hcrx->ccid3hcrx_last_counter;
8184fded33bSArnaldo Carvalho de Melo 
8194fded33bSArnaldo Carvalho de Melo 	if (dccp_packet_without_ack(skb))
8204fded33bSArnaldo Carvalho de Melo 		return;
8214fded33bSArnaldo Carvalho de Melo 
8224fded33bSArnaldo Carvalho de Melo 	if (hcrx->ccid3hcrx_elapsed_time != 0)
8234fded33bSArnaldo Carvalho de Melo 		dccp_insert_option_elapsed_time(sk, skb,
8244fded33bSArnaldo Carvalho de Melo 						hcrx->ccid3hcrx_elapsed_time);
8254fded33bSArnaldo Carvalho de Melo 	dccp_insert_option_timestamp(sk, skb);
8264fded33bSArnaldo Carvalho de Melo 	x_recv = htonl(hcrx->ccid3hcrx_x_recv);
8274fded33bSArnaldo Carvalho de Melo 	pinv   = htonl(hcrx->ccid3hcrx_pinv);
8284fded33bSArnaldo Carvalho de Melo 	dccp_insert_option(sk, skb, TFRC_OPT_LOSS_EVENT_RATE,
8294fded33bSArnaldo Carvalho de Melo 			   &pinv, sizeof(pinv));
8304fded33bSArnaldo Carvalho de Melo 	dccp_insert_option(sk, skb, TFRC_OPT_RECEIVE_RATE,
8314fded33bSArnaldo Carvalho de Melo 			   &x_recv, sizeof(x_recv));
8327c657876SArnaldo Carvalho de Melo }
8337c657876SArnaldo Carvalho de Melo 
8347c657876SArnaldo Carvalho de Melo /* calculate first loss interval
8357c657876SArnaldo Carvalho de Melo  *
8367c657876SArnaldo Carvalho de Melo  * returns estimated loss interval in usecs */
8377c657876SArnaldo Carvalho de Melo 
8387c657876SArnaldo Carvalho de Melo static u32 ccid3_hc_rx_calc_first_li(struct sock *sk)
8397c657876SArnaldo Carvalho de Melo {
8407c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
8417c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
8428c60f3faSArnaldo Carvalho de Melo 	struct dccp_rx_hist_entry *entry, *next, *tail = NULL;
8437c657876SArnaldo Carvalho de Melo 	u32 rtt, delta, x_recv, fval, p, tmp2;
844b6ee3d4aSArnaldo Carvalho de Melo 	struct timeval tstamp = { 0, };
8457c657876SArnaldo Carvalho de Melo 	int interval = 0;
8467c657876SArnaldo Carvalho de Melo 	int win_count = 0;
8477c657876SArnaldo Carvalho de Melo 	int step = 0;
8487c657876SArnaldo Carvalho de Melo 	u64 tmp1;
8497c657876SArnaldo Carvalho de Melo 
8508c60f3faSArnaldo Carvalho de Melo 	list_for_each_entry_safe(entry, next, &hcrx->ccid3hcrx_hist,
8518c60f3faSArnaldo Carvalho de Melo 				 dccphrx_node) {
8528c60f3faSArnaldo Carvalho de Melo 		if (dccp_rx_hist_entry_data_packet(entry)) {
8537c657876SArnaldo Carvalho de Melo 			tail = entry;
8547c657876SArnaldo Carvalho de Melo 
8557c657876SArnaldo Carvalho de Melo 			switch (step) {
8567c657876SArnaldo Carvalho de Melo 			case 0:
8578c60f3faSArnaldo Carvalho de Melo 				tstamp	  = entry->dccphrx_tstamp;
858c1734376SArnaldo Carvalho de Melo 				win_count = entry->dccphrx_ccval;
8597c657876SArnaldo Carvalho de Melo 				step = 1;
8607c657876SArnaldo Carvalho de Melo 				break;
8617c657876SArnaldo Carvalho de Melo 			case 1:
862c1734376SArnaldo Carvalho de Melo 				interval = win_count - entry->dccphrx_ccval;
8637c657876SArnaldo Carvalho de Melo 				if (interval < 0)
8647c657876SArnaldo Carvalho de Melo 					interval += TFRC_WIN_COUNT_LIMIT;
8657c657876SArnaldo Carvalho de Melo 				if (interval > 4)
8667c657876SArnaldo Carvalho de Melo 					goto found;
8677c657876SArnaldo Carvalho de Melo 				break;
8687c657876SArnaldo Carvalho de Melo 			}
8697c657876SArnaldo Carvalho de Melo 		}
8707c657876SArnaldo Carvalho de Melo 	}
8717c657876SArnaldo Carvalho de Melo 
8727c657876SArnaldo Carvalho de Melo 	if (step == 0) {
8731f2333aeSArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, packet history contains no "
8741f2333aeSArnaldo Carvalho de Melo 				 "data packets!\n",
8757c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk);
8767c657876SArnaldo Carvalho de Melo 		return ~0;
8777c657876SArnaldo Carvalho de Melo 	}
8787c657876SArnaldo Carvalho de Melo 
8797c657876SArnaldo Carvalho de Melo 	if (interval == 0) {
8801f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, Could not find a win_count "
8811f2333aeSArnaldo Carvalho de Melo 			       "interval > 0. Defaulting to 1\n",
8827c657876SArnaldo Carvalho de Melo 			       dccp_role(sk), sk);
8837c657876SArnaldo Carvalho de Melo 		interval = 1;
8847c657876SArnaldo Carvalho de Melo 	}
8857c657876SArnaldo Carvalho de Melo found:
886b6ee3d4aSArnaldo Carvalho de Melo 	rtt = timeval_delta(&tstamp, &tail->dccphrx_tstamp) * 4 / interval;
8877c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p, approximated RTT to %uus\n",
8887c657876SArnaldo Carvalho de Melo 		       dccp_role(sk), sk, rtt);
8897c657876SArnaldo Carvalho de Melo 	if (rtt == 0)
8907c657876SArnaldo Carvalho de Melo 		rtt = 1;
8917c657876SArnaldo Carvalho de Melo 
892b6ee3d4aSArnaldo Carvalho de Melo 	delta = timeval_now_delta(&hcrx->ccid3hcrx_tstamp_last_feedback);
893b6ee3d4aSArnaldo Carvalho de Melo 	x_recv = hcrx->ccid3hcrx_bytes_recv * USEC_PER_SEC;
894b6ee3d4aSArnaldo Carvalho de Melo 	if (likely(delta > 1))
895b6ee3d4aSArnaldo Carvalho de Melo 		x_recv /= delta;
8967c657876SArnaldo Carvalho de Melo 
8977c657876SArnaldo Carvalho de Melo 	tmp1 = (u64)x_recv * (u64)rtt;
8987c657876SArnaldo Carvalho de Melo 	do_div(tmp1,10000000);
8997c657876SArnaldo Carvalho de Melo 	tmp2 = (u32)tmp1;
9007c657876SArnaldo Carvalho de Melo 	fval = (hcrx->ccid3hcrx_s * 100000) / tmp2;
9017c657876SArnaldo Carvalho de Melo 	/* do not alter order above or you will get overflow on 32 bit */
90236729c1aSArnaldo Carvalho de Melo 	p = tfrc_calc_x_reverse_lookup(fval);
9031f2333aeSArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p, receive rate=%u bytes/s, implied "
9041f2333aeSArnaldo Carvalho de Melo 		       "loss rate=%u\n", dccp_role(sk), sk, x_recv, p);
9057c657876SArnaldo Carvalho de Melo 
9067c657876SArnaldo Carvalho de Melo 	if (p == 0)
9077c657876SArnaldo Carvalho de Melo 		return ~0;
9087c657876SArnaldo Carvalho de Melo 	else
9097c657876SArnaldo Carvalho de Melo 		return 1000000 / p;
9107c657876SArnaldo Carvalho de Melo }
9117c657876SArnaldo Carvalho de Melo 
9127c657876SArnaldo Carvalho de Melo static void ccid3_hc_rx_update_li(struct sock *sk, u64 seq_loss, u8 win_loss)
9137c657876SArnaldo Carvalho de Melo {
9147c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
9157c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
9167c657876SArnaldo Carvalho de Melo 
917ae6706f0SArnaldo Carvalho de Melo 	if (seq_loss != DCCP_MAX_SEQNO + 1 &&
918ae6706f0SArnaldo Carvalho de Melo 	    list_empty(&hcrx->ccid3hcrx_li_hist)) {
919ae6706f0SArnaldo Carvalho de Melo 		struct dccp_li_hist_entry *li_tail;
9207c657876SArnaldo Carvalho de Melo 
921ae6706f0SArnaldo Carvalho de Melo 		li_tail = dccp_li_hist_interval_new(ccid3_li_hist,
922ae6706f0SArnaldo Carvalho de Melo 						    &hcrx->ccid3hcrx_li_hist,
923ae6706f0SArnaldo Carvalho de Melo 						    seq_loss, win_loss);
9247c657876SArnaldo Carvalho de Melo 		if (li_tail == NULL)
925ae6706f0SArnaldo Carvalho de Melo 			return;
926ae6706f0SArnaldo Carvalho de Melo 		li_tail->dccplih_interval = ccid3_hc_rx_calc_first_li(sk);
9277c657876SArnaldo Carvalho de Melo 	}
9287c657876SArnaldo Carvalho de Melo 	/* FIXME: find end of interval */
9297c657876SArnaldo Carvalho de Melo }
9307c657876SArnaldo Carvalho de Melo 
9317c657876SArnaldo Carvalho de Melo static void ccid3_hc_rx_detect_loss(struct sock *sk)
9327c657876SArnaldo Carvalho de Melo {
9337c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
9347c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
93529e4f8b3SArnaldo Carvalho de Melo 	u8 win_loss;
93629e4f8b3SArnaldo Carvalho de Melo 	const u64 seq_loss = dccp_rx_hist_detect_loss(&hcrx->ccid3hcrx_hist,
93729e4f8b3SArnaldo Carvalho de Melo 						      &hcrx->ccid3hcrx_li_hist,
93829e4f8b3SArnaldo Carvalho de Melo 						      &win_loss);
9397c657876SArnaldo Carvalho de Melo 
9407c657876SArnaldo Carvalho de Melo 	ccid3_hc_rx_update_li(sk, seq_loss, win_loss);
9417c657876SArnaldo Carvalho de Melo }
9427c657876SArnaldo Carvalho de Melo 
9437c657876SArnaldo Carvalho de Melo static void ccid3_hc_rx_packet_recv(struct sock *sk, struct sk_buff *skb)
9447c657876SArnaldo Carvalho de Melo {
9457c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
9467c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
9474fded33bSArnaldo Carvalho de Melo 	const struct dccp_options_received *opt_recv;
9488c60f3faSArnaldo Carvalho de Melo 	struct dccp_rx_hist_entry *packet;
9497c657876SArnaldo Carvalho de Melo 	struct timeval now;
9507c657876SArnaldo Carvalho de Melo 	u8 win_count;
9517c657876SArnaldo Carvalho de Melo 	u32 p_prev;
9527c657876SArnaldo Carvalho de Melo 	int ins;
9531f2333aeSArnaldo Carvalho de Melo 
9547c657876SArnaldo Carvalho de Melo 	if (hcrx == NULL)
9557c657876SArnaldo Carvalho de Melo 		return;
9567c657876SArnaldo Carvalho de Melo 
9577c657876SArnaldo Carvalho de Melo 	BUG_ON(!(hcrx->ccid3hcrx_state == TFRC_RSTATE_NO_DATA ||
9587c657876SArnaldo Carvalho de Melo 		 hcrx->ccid3hcrx_state == TFRC_RSTATE_DATA));
9597c657876SArnaldo Carvalho de Melo 
9604fded33bSArnaldo Carvalho de Melo 	opt_recv = &dp->dccps_options_received;
9614fded33bSArnaldo Carvalho de Melo 
9627c657876SArnaldo Carvalho de Melo 	switch (DCCP_SKB_CB(skb)->dccpd_type) {
9637c657876SArnaldo Carvalho de Melo 	case DCCP_PKT_ACK:
9647c657876SArnaldo Carvalho de Melo 		if (hcrx->ccid3hcrx_state == TFRC_RSTATE_NO_DATA)
9657c657876SArnaldo Carvalho de Melo 			return;
9667c657876SArnaldo Carvalho de Melo 	case DCCP_PKT_DATAACK:
9674fded33bSArnaldo Carvalho de Melo 		if (opt_recv->dccpor_timestamp_echo == 0)
9687c657876SArnaldo Carvalho de Melo 			break;
9697c657876SArnaldo Carvalho de Melo 		p_prev = hcrx->ccid3hcrx_rtt;
9707c657876SArnaldo Carvalho de Melo 		do_gettimeofday(&now);
971b6ee3d4aSArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_rtt = timeval_usecs(&now) -
9724fded33bSArnaldo Carvalho de Melo 				     (opt_recv->dccpor_timestamp_echo -
9734fded33bSArnaldo Carvalho de Melo 				      opt_recv->dccpor_elapsed_time) * 10;
9747c657876SArnaldo Carvalho de Melo 		if (p_prev != hcrx->ccid3hcrx_rtt)
9754fded33bSArnaldo Carvalho de Melo 			ccid3_pr_debug("%s, New RTT=%luus, elapsed time=%u\n",
9764fded33bSArnaldo Carvalho de Melo 				       dccp_role(sk), hcrx->ccid3hcrx_rtt,
9774fded33bSArnaldo Carvalho de Melo 				       opt_recv->dccpor_elapsed_time);
9787c657876SArnaldo Carvalho de Melo 		break;
9797c657876SArnaldo Carvalho de Melo 	case DCCP_PKT_DATA:
9807c657876SArnaldo Carvalho de Melo 		break;
9817c657876SArnaldo Carvalho de Melo 	default:
9827c657876SArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, not DATA/DATAACK/ACK packet(%s)\n",
9837c657876SArnaldo Carvalho de Melo 			       dccp_role(sk), sk,
9847c657876SArnaldo Carvalho de Melo 			       dccp_packet_name(DCCP_SKB_CB(skb)->dccpd_type));
9857c657876SArnaldo Carvalho de Melo 		return;
9867c657876SArnaldo Carvalho de Melo 	}
9877c657876SArnaldo Carvalho de Melo 
9884fded33bSArnaldo Carvalho de Melo 	packet = dccp_rx_hist_entry_new(ccid3_rx_hist, opt_recv->dccpor_ndp,
9898c60f3faSArnaldo Carvalho de Melo 					skb, SLAB_ATOMIC);
9907c657876SArnaldo Carvalho de Melo 	if (packet == NULL) {
9911f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p, Not enough mem to add rx packet "
9921f2333aeSArnaldo Carvalho de Melo 			       "to history (consider it lost)!",
9937c657876SArnaldo Carvalho de Melo 			       dccp_role(sk), sk);
9947c657876SArnaldo Carvalho de Melo 		return;
9957c657876SArnaldo Carvalho de Melo 	}
9967c657876SArnaldo Carvalho de Melo 
997c1734376SArnaldo Carvalho de Melo 	win_count = packet->dccphrx_ccval;
9987c657876SArnaldo Carvalho de Melo 
999072ab6c6SArnaldo Carvalho de Melo 	ins = dccp_rx_hist_add_packet(ccid3_rx_hist, &hcrx->ccid3hcrx_hist,
1000072ab6c6SArnaldo Carvalho de Melo 				      &hcrx->ccid3hcrx_li_hist, packet);
10017c657876SArnaldo Carvalho de Melo 
10027c657876SArnaldo Carvalho de Melo 	if (DCCP_SKB_CB(skb)->dccpd_type == DCCP_PKT_ACK)
10037c657876SArnaldo Carvalho de Melo 		return;
10047c657876SArnaldo Carvalho de Melo 
10057c657876SArnaldo Carvalho de Melo 	switch (hcrx->ccid3hcrx_state) {
10067c657876SArnaldo Carvalho de Melo 	case TFRC_RSTATE_NO_DATA:
10071f2333aeSArnaldo Carvalho de Melo 		ccid3_pr_debug("%s, sk=%p(%s), skb=%p, sending initial "
10081f2333aeSArnaldo Carvalho de Melo 			       "feedback\n",
10091f2333aeSArnaldo Carvalho de Melo 			       dccp_role(sk), sk,
10101f2333aeSArnaldo Carvalho de Melo 			       dccp_state_name(sk->sk_state), skb);
10117c657876SArnaldo Carvalho de Melo 		ccid3_hc_rx_send_feedback(sk);
10127c657876SArnaldo Carvalho de Melo 		ccid3_hc_rx_set_state(sk, TFRC_RSTATE_DATA);
10137c657876SArnaldo Carvalho de Melo 		return;
10147c657876SArnaldo Carvalho de Melo 	case TFRC_RSTATE_DATA:
10151f2333aeSArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_bytes_recv += skb->len -
10161f2333aeSArnaldo Carvalho de Melo 					      dccp_hdr(skb)->dccph_doff * 4;
1017b6ee3d4aSArnaldo Carvalho de Melo 		if (ins != 0)
1018b6ee3d4aSArnaldo Carvalho de Melo 			break;
1019b6ee3d4aSArnaldo Carvalho de Melo 
1020b6ee3d4aSArnaldo Carvalho de Melo 		do_gettimeofday(&now);
1021b6ee3d4aSArnaldo Carvalho de Melo 		if (timeval_delta(&now, &hcrx->ccid3hcrx_tstamp_last_ack) >=
10224fded33bSArnaldo Carvalho de Melo 		    hcrx->ccid3hcrx_rtt) {
1023b6ee3d4aSArnaldo Carvalho de Melo 			hcrx->ccid3hcrx_tstamp_last_ack = now;
10247c657876SArnaldo Carvalho de Melo 			ccid3_hc_rx_send_feedback(sk);
10257c657876SArnaldo Carvalho de Melo 		}
10267c657876SArnaldo Carvalho de Melo 		return;
10277c657876SArnaldo Carvalho de Melo 	default:
10287c657876SArnaldo Carvalho de Melo 		printk(KERN_CRIT "%s: %s, sk=%p, Illegal state (%d)!\n",
10297c657876SArnaldo Carvalho de Melo 		       __FUNCTION__, dccp_role(sk), sk, hcrx->ccid3hcrx_state);
10307c657876SArnaldo Carvalho de Melo 		dump_stack();
10317c657876SArnaldo Carvalho de Melo 		return;
10327c657876SArnaldo Carvalho de Melo 	}
10337c657876SArnaldo Carvalho de Melo 
10347c657876SArnaldo Carvalho de Melo 	/* Dealing with packet loss */
10354fded33bSArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p(%s), data loss! Reacting...\n",
10364fded33bSArnaldo Carvalho de Melo 		       dccp_role(sk), sk, dccp_state_name(sk->sk_state));
10377c657876SArnaldo Carvalho de Melo 
10387c657876SArnaldo Carvalho de Melo 	ccid3_hc_rx_detect_loss(sk);
10397c657876SArnaldo Carvalho de Melo 	p_prev = hcrx->ccid3hcrx_p;
10407c657876SArnaldo Carvalho de Melo 
10417c657876SArnaldo Carvalho de Melo 	/* Calculate loss event rate */
1042ae6706f0SArnaldo Carvalho de Melo 	if (!list_empty(&hcrx->ccid3hcrx_li_hist))
10437c657876SArnaldo Carvalho de Melo 		/* Scaling up by 1000000 as fixed decimal */
1044ae6706f0SArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_p = 1000000 / dccp_li_hist_calc_i_mean(&hcrx->ccid3hcrx_li_hist);
10457c657876SArnaldo Carvalho de Melo 
10467c657876SArnaldo Carvalho de Melo 	if (hcrx->ccid3hcrx_p > p_prev) {
10477c657876SArnaldo Carvalho de Melo 		ccid3_hc_rx_send_feedback(sk);
10487c657876SArnaldo Carvalho de Melo 		return;
10497c657876SArnaldo Carvalho de Melo 	}
10507c657876SArnaldo Carvalho de Melo }
10517c657876SArnaldo Carvalho de Melo 
10527c657876SArnaldo Carvalho de Melo static int ccid3_hc_rx_init(struct sock *sk)
10537c657876SArnaldo Carvalho de Melo {
10547c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
10557c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx;
10567c657876SArnaldo Carvalho de Melo 
10577c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
10587c657876SArnaldo Carvalho de Melo 
10591f2333aeSArnaldo Carvalho de Melo 	hcrx = dp->dccps_hc_rx_ccid_private = kmalloc(sizeof(*hcrx),
10601f2333aeSArnaldo Carvalho de Melo 						      gfp_any());
10617c657876SArnaldo Carvalho de Melo 	if (hcrx == NULL)
10627c657876SArnaldo Carvalho de Melo 		return -ENOMEM;
10637c657876SArnaldo Carvalho de Melo 
10647c657876SArnaldo Carvalho de Melo 	memset(hcrx, 0, sizeof(*hcrx));
10657c657876SArnaldo Carvalho de Melo 
1066a84ffe43SArnaldo Carvalho de Melo 	if (dp->dccps_packet_size >= TFRC_MIN_PACKET_SIZE &&
1067a84ffe43SArnaldo Carvalho de Melo 	    dp->dccps_packet_size <= TFRC_MAX_PACKET_SIZE)
1068a84ffe43SArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_s = dp->dccps_packet_size;
10697c657876SArnaldo Carvalho de Melo 	else
10707c657876SArnaldo Carvalho de Melo 		hcrx->ccid3hcrx_s = TFRC_STD_PACKET_SIZE;
10717c657876SArnaldo Carvalho de Melo 
10727c657876SArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_state = TFRC_RSTATE_NO_DATA;
10737c657876SArnaldo Carvalho de Melo 	INIT_LIST_HEAD(&hcrx->ccid3hcrx_hist);
1074ae6706f0SArnaldo Carvalho de Melo 	INIT_LIST_HEAD(&hcrx->ccid3hcrx_li_hist);
10754fded33bSArnaldo Carvalho de Melo 	/*
10764fded33bSArnaldo Carvalho de Melo 	 * XXX this seems to be paranoid, need to think more about this, for
10774fded33bSArnaldo Carvalho de Melo 	 * now start with something different than zero. -acme
10784fded33bSArnaldo Carvalho de Melo 	 */
10794fded33bSArnaldo Carvalho de Melo 	hcrx->ccid3hcrx_rtt = USEC_PER_SEC / 5;
10807c657876SArnaldo Carvalho de Melo 	return 0;
10817c657876SArnaldo Carvalho de Melo }
10827c657876SArnaldo Carvalho de Melo 
10837c657876SArnaldo Carvalho de Melo static void ccid3_hc_rx_exit(struct sock *sk)
10847c657876SArnaldo Carvalho de Melo {
10857c657876SArnaldo Carvalho de Melo 	struct dccp_sock *dp = dccp_sk(sk);
10867c657876SArnaldo Carvalho de Melo 	struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
10877c657876SArnaldo Carvalho de Melo 
10887c657876SArnaldo Carvalho de Melo 	ccid3_pr_debug("%s, sk=%p\n", dccp_role(sk), sk);
10897c657876SArnaldo Carvalho de Melo 
10907c657876SArnaldo Carvalho de Melo 	if (hcrx == NULL)
10917c657876SArnaldo Carvalho de Melo 		return;
10927c657876SArnaldo Carvalho de Melo 
10937c657876SArnaldo Carvalho de Melo 	ccid3_hc_rx_set_state(sk, TFRC_RSTATE_TERM);
10947c657876SArnaldo Carvalho de Melo 
10957c657876SArnaldo Carvalho de Melo 	/* Empty packet history */
10968c60f3faSArnaldo Carvalho de Melo 	dccp_rx_hist_purge(ccid3_rx_hist, &hcrx->ccid3hcrx_hist);
10977c657876SArnaldo Carvalho de Melo 
10987c657876SArnaldo Carvalho de Melo 	/* Empty loss interval history */
1099ae6706f0SArnaldo Carvalho de Melo 	dccp_li_hist_purge(ccid3_li_hist, &hcrx->ccid3hcrx_li_hist);
11007c657876SArnaldo Carvalho de Melo 
11017c657876SArnaldo Carvalho de Melo 	kfree(dp->dccps_hc_rx_ccid_private);
11027c657876SArnaldo Carvalho de Melo 	dp->dccps_hc_rx_ccid_private = NULL;
11037c657876SArnaldo Carvalho de Melo }
11047c657876SArnaldo Carvalho de Melo 
11052babe1f6SArnaldo Carvalho de Melo static void ccid3_hc_rx_get_info(struct sock *sk, struct tcp_info *info)
11062babe1f6SArnaldo Carvalho de Melo {
11072babe1f6SArnaldo Carvalho de Melo 	const struct dccp_sock *dp = dccp_sk(sk);
11082babe1f6SArnaldo Carvalho de Melo 	const struct ccid3_hc_rx_sock *hcrx = dp->dccps_hc_rx_ccid_private;
11092babe1f6SArnaldo Carvalho de Melo 
11102babe1f6SArnaldo Carvalho de Melo 	if (hcrx == NULL)
11112babe1f6SArnaldo Carvalho de Melo 		return;
11122babe1f6SArnaldo Carvalho de Melo 
11132babe1f6SArnaldo Carvalho de Melo 	info->tcpi_ca_state	= hcrx->ccid3hcrx_state;
11142babe1f6SArnaldo Carvalho de Melo 	info->tcpi_options	|= TCPI_OPT_TIMESTAMPS;
11152babe1f6SArnaldo Carvalho de Melo 	info->tcpi_rcv_rtt	= hcrx->ccid3hcrx_rtt;
11162babe1f6SArnaldo Carvalho de Melo }
11172babe1f6SArnaldo Carvalho de Melo 
11182babe1f6SArnaldo Carvalho de Melo static void ccid3_hc_tx_get_info(struct sock *sk, struct tcp_info *info)
11192babe1f6SArnaldo Carvalho de Melo {
11202babe1f6SArnaldo Carvalho de Melo 	const struct dccp_sock *dp = dccp_sk(sk);
11212babe1f6SArnaldo Carvalho de Melo 	const struct ccid3_hc_tx_sock *hctx = dp->dccps_hc_tx_ccid_private;
11222babe1f6SArnaldo Carvalho de Melo 
11232babe1f6SArnaldo Carvalho de Melo 	if (hctx == NULL)
11242babe1f6SArnaldo Carvalho de Melo 		return;
11252babe1f6SArnaldo Carvalho de Melo 
11262babe1f6SArnaldo Carvalho de Melo 	info->tcpi_rto = hctx->ccid3hctx_t_rto;
11272babe1f6SArnaldo Carvalho de Melo 	info->tcpi_rtt = hctx->ccid3hctx_rtt;
11282babe1f6SArnaldo Carvalho de Melo }
11292babe1f6SArnaldo Carvalho de Melo 
11307c657876SArnaldo Carvalho de Melo static struct ccid ccid3 = {
11317c657876SArnaldo Carvalho de Melo 	.ccid_id		   = 3,
11327c657876SArnaldo Carvalho de Melo 	.ccid_name		   = "ccid3",
11337c657876SArnaldo Carvalho de Melo 	.ccid_owner		   = THIS_MODULE,
11347c657876SArnaldo Carvalho de Melo 	.ccid_init		   = ccid3_init,
11357c657876SArnaldo Carvalho de Melo 	.ccid_exit		   = ccid3_exit,
11367c657876SArnaldo Carvalho de Melo 	.ccid_hc_tx_init	   = ccid3_hc_tx_init,
11377c657876SArnaldo Carvalho de Melo 	.ccid_hc_tx_exit	   = ccid3_hc_tx_exit,
11387c657876SArnaldo Carvalho de Melo 	.ccid_hc_tx_send_packet	   = ccid3_hc_tx_send_packet,
11397c657876SArnaldo Carvalho de Melo 	.ccid_hc_tx_packet_sent	   = ccid3_hc_tx_packet_sent,
11407c657876SArnaldo Carvalho de Melo 	.ccid_hc_tx_packet_recv	   = ccid3_hc_tx_packet_recv,
11417c657876SArnaldo Carvalho de Melo 	.ccid_hc_tx_insert_options = ccid3_hc_tx_insert_options,
11427c657876SArnaldo Carvalho de Melo 	.ccid_hc_tx_parse_options  = ccid3_hc_tx_parse_options,
11437c657876SArnaldo Carvalho de Melo 	.ccid_hc_rx_init	   = ccid3_hc_rx_init,
11447c657876SArnaldo Carvalho de Melo 	.ccid_hc_rx_exit	   = ccid3_hc_rx_exit,
11457c657876SArnaldo Carvalho de Melo 	.ccid_hc_rx_insert_options = ccid3_hc_rx_insert_options,
11467c657876SArnaldo Carvalho de Melo 	.ccid_hc_rx_packet_recv	   = ccid3_hc_rx_packet_recv,
11472babe1f6SArnaldo Carvalho de Melo 	.ccid_hc_rx_get_info	   = ccid3_hc_rx_get_info,
11482babe1f6SArnaldo Carvalho de Melo 	.ccid_hc_tx_get_info	   = ccid3_hc_tx_get_info,
11497c657876SArnaldo Carvalho de Melo };
11507c657876SArnaldo Carvalho de Melo 
11517c657876SArnaldo Carvalho de Melo module_param(ccid3_debug, int, 0444);
11527c657876SArnaldo Carvalho de Melo MODULE_PARM_DESC(ccid3_debug, "Enable debug messages");
11537c657876SArnaldo Carvalho de Melo 
11547c657876SArnaldo Carvalho de Melo static __init int ccid3_module_init(void)
11557c657876SArnaldo Carvalho de Melo {
11568c60f3faSArnaldo Carvalho de Melo 	int rc = -ENOBUFS;
11577c657876SArnaldo Carvalho de Melo 
11588c60f3faSArnaldo Carvalho de Melo 	ccid3_rx_hist = dccp_rx_hist_new("ccid3");
11598c60f3faSArnaldo Carvalho de Melo 	if (ccid3_rx_hist == NULL)
11607c657876SArnaldo Carvalho de Melo 		goto out;
11617c657876SArnaldo Carvalho de Melo 
11628c60f3faSArnaldo Carvalho de Melo 	ccid3_tx_hist = dccp_tx_hist_new("ccid3");
11638c60f3faSArnaldo Carvalho de Melo 	if (ccid3_tx_hist == NULL)
11648c60f3faSArnaldo Carvalho de Melo 		goto out_free_rx;
11657c657876SArnaldo Carvalho de Melo 
1166ae6706f0SArnaldo Carvalho de Melo 	ccid3_li_hist = dccp_li_hist_new("ccid3");
1167ae6706f0SArnaldo Carvalho de Melo 	if (ccid3_li_hist == NULL)
11688c60f3faSArnaldo Carvalho de Melo 		goto out_free_tx;
11697c657876SArnaldo Carvalho de Melo 
11707c657876SArnaldo Carvalho de Melo 	rc = ccid_register(&ccid3);
11717c657876SArnaldo Carvalho de Melo 	if (rc != 0)
11727c657876SArnaldo Carvalho de Melo 		goto out_free_loss_interval_history;
11737c657876SArnaldo Carvalho de Melo out:
11747c657876SArnaldo Carvalho de Melo 	return rc;
11758c60f3faSArnaldo Carvalho de Melo 
11767c657876SArnaldo Carvalho de Melo out_free_loss_interval_history:
1177ae6706f0SArnaldo Carvalho de Melo 	dccp_li_hist_delete(ccid3_li_hist);
1178ae6706f0SArnaldo Carvalho de Melo 	ccid3_li_hist = NULL;
11798c60f3faSArnaldo Carvalho de Melo out_free_tx:
11808c60f3faSArnaldo Carvalho de Melo 	dccp_tx_hist_delete(ccid3_tx_hist);
11818c60f3faSArnaldo Carvalho de Melo 	ccid3_tx_hist = NULL;
11828c60f3faSArnaldo Carvalho de Melo out_free_rx:
11838c60f3faSArnaldo Carvalho de Melo 	dccp_rx_hist_delete(ccid3_rx_hist);
11848c60f3faSArnaldo Carvalho de Melo 	ccid3_rx_hist = NULL;
11857c657876SArnaldo Carvalho de Melo 	goto out;
11867c657876SArnaldo Carvalho de Melo }
11877c657876SArnaldo Carvalho de Melo module_init(ccid3_module_init);
11887c657876SArnaldo Carvalho de Melo 
11897c657876SArnaldo Carvalho de Melo static __exit void ccid3_module_exit(void)
11907c657876SArnaldo Carvalho de Melo {
1191725ba8eeSArnaldo Carvalho de Melo #ifdef CONFIG_IP_DCCP_UNLOAD_HACK
1192725ba8eeSArnaldo Carvalho de Melo 	/*
1193725ba8eeSArnaldo Carvalho de Melo 	 * Hack to use while developing, so that we get rid of the control
1194725ba8eeSArnaldo Carvalho de Melo 	 * sock, that is what keeps a refcount on dccp.ko -acme
1195725ba8eeSArnaldo Carvalho de Melo 	 */
1196725ba8eeSArnaldo Carvalho de Melo 	extern void dccp_ctl_sock_exit(void);
1197725ba8eeSArnaldo Carvalho de Melo 
1198725ba8eeSArnaldo Carvalho de Melo 	dccp_ctl_sock_exit();
1199725ba8eeSArnaldo Carvalho de Melo #endif
12007c657876SArnaldo Carvalho de Melo 	ccid_unregister(&ccid3);
12017c657876SArnaldo Carvalho de Melo 
12028c60f3faSArnaldo Carvalho de Melo 	if (ccid3_tx_hist != NULL) {
12038c60f3faSArnaldo Carvalho de Melo 		dccp_tx_hist_delete(ccid3_tx_hist);
12048c60f3faSArnaldo Carvalho de Melo 		ccid3_tx_hist = NULL;
12057c657876SArnaldo Carvalho de Melo 	}
12068c60f3faSArnaldo Carvalho de Melo 	if (ccid3_rx_hist != NULL) {
12078c60f3faSArnaldo Carvalho de Melo 		dccp_rx_hist_delete(ccid3_rx_hist);
12088c60f3faSArnaldo Carvalho de Melo 		ccid3_rx_hist = NULL;
12097c657876SArnaldo Carvalho de Melo 	}
1210ae6706f0SArnaldo Carvalho de Melo 	if (ccid3_li_hist != NULL) {
1211ae6706f0SArnaldo Carvalho de Melo 		dccp_li_hist_delete(ccid3_li_hist);
1212ae6706f0SArnaldo Carvalho de Melo 		ccid3_li_hist = NULL;
12137c657876SArnaldo Carvalho de Melo 	}
12147c657876SArnaldo Carvalho de Melo }
12157c657876SArnaldo Carvalho de Melo module_exit(ccid3_module_exit);
12167c657876SArnaldo Carvalho de Melo 
12171f2333aeSArnaldo Carvalho de Melo MODULE_AUTHOR("Ian McDonald <iam4@cs.waikato.ac.nz>, "
12181f2333aeSArnaldo Carvalho de Melo 	      "Arnaldo Carvalho de Melo <acme@ghostprotocols.net>");
12197c657876SArnaldo Carvalho de Melo MODULE_DESCRIPTION("DCCP TFRC CCID3 CCID");
12207c657876SArnaldo Carvalho de Melo MODULE_LICENSE("GPL");
12217c657876SArnaldo Carvalho de Melo MODULE_ALIAS("net-dccp-ccid-3");
1222