xref: /openbmc/linux/net/dccp/ccids/ccid3.h (revision 3c695262)
17c657876SArnaldo Carvalho de Melo /*
27c657876SArnaldo Carvalho de Melo  *  net/dccp/ccids/ccid3.h
37c657876SArnaldo Carvalho de Melo  *
4e6bccd35SIan McDonald  *  Copyright (c) 2005-6 The University of Waikato, Hamilton, New Zealand.
57c657876SArnaldo Carvalho de Melo  *
67c657876SArnaldo Carvalho de Melo  *  An implementation of the DCCP protocol
77c657876SArnaldo Carvalho de Melo  *
87c657876SArnaldo Carvalho de Melo  *  This code has been developed by the University of Waikato WAND
97c657876SArnaldo Carvalho de Melo  *  research group. For further information please see http://www.wand.net.nz/
10e6bccd35SIan McDonald  *  or e-mail Ian McDonald - ian.mcdonald@jandi.co.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 #ifndef _DCCP_CCID3_H_
377c657876SArnaldo Carvalho de Melo #define _DCCP_CCID3_H_
387c657876SArnaldo Carvalho de Melo 
397c657876SArnaldo Carvalho de Melo #include <linux/list.h>
40cfc3c525SArnaldo Carvalho de Melo #include <linux/time.h>
41cfc3c525SArnaldo Carvalho de Melo #include <linux/types.h>
4265299d6cSArnaldo Carvalho de Melo #include <linux/tfrc.h>
4391f0ebf7SArnaldo Carvalho de Melo #include "../ccid.h"
44cfc3c525SArnaldo Carvalho de Melo 
45cfc3c525SArnaldo Carvalho de Melo #define TFRC_MIN_PACKET_SIZE	   16
46cfc3c525SArnaldo Carvalho de Melo #define TFRC_STD_PACKET_SIZE	  256
47cfc3c525SArnaldo Carvalho de Melo #define TFRC_MAX_PACKET_SIZE	65535
48cfc3c525SArnaldo Carvalho de Melo 
49cfc3c525SArnaldo Carvalho de Melo /* Two seconds as per CCID3 spec */
50cfc3c525SArnaldo Carvalho de Melo #define TFRC_INITIAL_TIMEOUT	   (2 * USEC_PER_SEC)
51cfc3c525SArnaldo Carvalho de Melo 
52d7e0fb98SArnaldo Carvalho de Melo #define TFRC_INITIAL_IPI	   (USEC_PER_SEC / 4)
53d7e0fb98SArnaldo Carvalho de Melo 
54cfc3c525SArnaldo Carvalho de Melo /* In usecs - half the scheduling granularity as per RFC3448 4.6 */
55cfc3c525SArnaldo Carvalho de Melo #define TFRC_OPSYS_HALF_TIME_GRAN  (USEC_PER_SEC / (2 * HZ))
56cfc3c525SArnaldo Carvalho de Melo 
57cfc3c525SArnaldo Carvalho de Melo /* In seconds */
58cfc3c525SArnaldo Carvalho de Melo #define TFRC_MAX_BACK_OFF_TIME	   64
59cfc3c525SArnaldo Carvalho de Melo 
60cfc3c525SArnaldo Carvalho de Melo #define TFRC_SMALLEST_P		   40
61cfc3c525SArnaldo Carvalho de Melo 
62cfc3c525SArnaldo Carvalho de Melo enum ccid3_options {
63cfc3c525SArnaldo Carvalho de Melo 	TFRC_OPT_LOSS_EVENT_RATE = 192,
64cfc3c525SArnaldo Carvalho de Melo 	TFRC_OPT_LOSS_INTERVALS	 = 193,
65cfc3c525SArnaldo Carvalho de Melo 	TFRC_OPT_RECEIVE_RATE	 = 194,
66cfc3c525SArnaldo Carvalho de Melo };
677c657876SArnaldo Carvalho de Melo 
687c657876SArnaldo Carvalho de Melo struct ccid3_options_received {
697c657876SArnaldo Carvalho de Melo 	u64 ccid3or_seqno:48,
707c657876SArnaldo Carvalho de Melo 	    ccid3or_loss_intervals_idx:16;
717c657876SArnaldo Carvalho de Melo 	u16 ccid3or_loss_intervals_len;
727c657876SArnaldo Carvalho de Melo 	u32 ccid3or_loss_event_rate;
737c657876SArnaldo Carvalho de Melo 	u32 ccid3or_receive_rate;
747c657876SArnaldo Carvalho de Melo };
757c657876SArnaldo Carvalho de Melo 
763c695262SGerrit Renker /* TFRC sender states */
773c695262SGerrit Renker enum ccid3_hc_tx_states {
783c695262SGerrit Renker        	TFRC_SSTATE_NO_SENT = 1,
793c695262SGerrit Renker 	TFRC_SSTATE_NO_FBACK,
803c695262SGerrit Renker 	TFRC_SSTATE_FBACK,
813c695262SGerrit Renker 	TFRC_SSTATE_TERM,
823c695262SGerrit Renker };
833c695262SGerrit Renker 
84cfc3c525SArnaldo Carvalho de Melo /** struct ccid3_hc_tx_sock - CCID3 sender half connection sock
857c657876SArnaldo Carvalho de Melo  *
867c657876SArnaldo Carvalho de Melo   * @ccid3hctx_state - Sender state
877c657876SArnaldo Carvalho de Melo   * @ccid3hctx_x - Current sending rate
887c657876SArnaldo Carvalho de Melo   * @ccid3hctx_x_recv - Receive rate
897c657876SArnaldo Carvalho de Melo   * @ccid3hctx_x_calc - Calculated send (?) rate
907c657876SArnaldo Carvalho de Melo   * @ccid3hctx_s - Packet size
917c657876SArnaldo Carvalho de Melo   * @ccid3hctx_rtt - Estimate of current round trip time in usecs
927c657876SArnaldo Carvalho de Melo   * @@ccid3hctx_p - Current loss event rate (0-1) scaled by 1000000
937c657876SArnaldo Carvalho de Melo   * @ccid3hctx_last_win_count - Last window counter sent
94cfc3c525SArnaldo Carvalho de Melo   * @ccid3hctx_t_last_win_count - Timestamp of earliest packet
95cfc3c525SArnaldo Carvalho de Melo   * 				  with last_win_count value sent
967c657876SArnaldo Carvalho de Melo   * @ccid3hctx_no_feedback_timer - Handle to no feedback timer
977c657876SArnaldo Carvalho de Melo   * @ccid3hctx_idle - FIXME
987c657876SArnaldo Carvalho de Melo   * @ccid3hctx_t_ld - Time last doubled during slow start
997c657876SArnaldo Carvalho de Melo   * @ccid3hctx_t_nom - Nominal send time of next packet
1007c657876SArnaldo Carvalho de Melo   * @ccid3hctx_t_ipi - Interpacket (send) interval
1017c657876SArnaldo Carvalho de Melo   * @ccid3hctx_delta - Send timer delta
1027c657876SArnaldo Carvalho de Melo   * @ccid3hctx_hist - Packet history
1037c657876SArnaldo Carvalho de Melo   */
1047c657876SArnaldo Carvalho de Melo struct ccid3_hc_tx_sock {
10565299d6cSArnaldo Carvalho de Melo 	struct tfrc_tx_info		ccid3hctx_tfrc;
10665299d6cSArnaldo Carvalho de Melo #define ccid3hctx_x			ccid3hctx_tfrc.tfrctx_x
10765299d6cSArnaldo Carvalho de Melo #define ccid3hctx_x_recv		ccid3hctx_tfrc.tfrctx_x_recv
10865299d6cSArnaldo Carvalho de Melo #define ccid3hctx_x_calc		ccid3hctx_tfrc.tfrctx_x_calc
10965299d6cSArnaldo Carvalho de Melo #define ccid3hctx_rtt			ccid3hctx_tfrc.tfrctx_rtt
11065299d6cSArnaldo Carvalho de Melo #define ccid3hctx_p			ccid3hctx_tfrc.tfrctx_p
11165299d6cSArnaldo Carvalho de Melo #define ccid3hctx_t_rto			ccid3hctx_tfrc.tfrctx_rto
11265299d6cSArnaldo Carvalho de Melo #define ccid3hctx_t_ipi			ccid3hctx_tfrc.tfrctx_ipi
1137c657876SArnaldo Carvalho de Melo 	u16				ccid3hctx_s;
1143c695262SGerrit Renker   	enum ccid3_hc_tx_states 	ccid3hctx_state:8;
1157c657876SArnaldo Carvalho de Melo 	u8				ccid3hctx_last_win_count;
1167c657876SArnaldo Carvalho de Melo 	u8				ccid3hctx_idle;
1177c657876SArnaldo Carvalho de Melo 	struct timeval			ccid3hctx_t_last_win_count;
1187c657876SArnaldo Carvalho de Melo 	struct timer_list		ccid3hctx_no_feedback_timer;
1197c657876SArnaldo Carvalho de Melo 	struct timeval			ccid3hctx_t_ld;
1207c657876SArnaldo Carvalho de Melo 	struct timeval			ccid3hctx_t_nom;
1217c657876SArnaldo Carvalho de Melo 	u32				ccid3hctx_delta;
1227c657876SArnaldo Carvalho de Melo 	struct list_head		ccid3hctx_hist;
1237c657876SArnaldo Carvalho de Melo 	struct ccid3_options_received	ccid3hctx_options_received;
1247c657876SArnaldo Carvalho de Melo };
1257c657876SArnaldo Carvalho de Melo 
1263c695262SGerrit Renker /* TFRC receiver states */
1273c695262SGerrit Renker enum ccid3_hc_rx_states {
1283c695262SGerrit Renker        	TFRC_RSTATE_NO_DATA = 1,
1293c695262SGerrit Renker 	TFRC_RSTATE_DATA,
1303c695262SGerrit Renker 	TFRC_RSTATE_TERM    = 127,
1313c695262SGerrit Renker };
1323c695262SGerrit Renker 
1337c657876SArnaldo Carvalho de Melo struct ccid3_hc_rx_sock {
13465299d6cSArnaldo Carvalho de Melo 	struct tfrc_rx_info	ccid3hcrx_tfrc;
13565299d6cSArnaldo Carvalho de Melo #define ccid3hcrx_x_recv	ccid3hcrx_tfrc.tfrcrx_x_recv
13665299d6cSArnaldo Carvalho de Melo #define ccid3hcrx_rtt		ccid3hcrx_tfrc.tfrcrx_rtt
13765299d6cSArnaldo Carvalho de Melo #define ccid3hcrx_p		ccid3hcrx_tfrc.tfrcrx_p
13866a377c5SIan McDonald   	u64			ccid3hcrx_seqno_nonloss:48,
13966a377c5SIan McDonald 				ccid3hcrx_ccval_nonloss:4,
14066a377c5SIan McDonald 				ccid3hcrx_ccval_last_counter:4;
1413c695262SGerrit Renker 	enum ccid3_hc_rx_states	ccid3hcrx_state:8;
1427c657876SArnaldo Carvalho de Melo   	u32			ccid3hcrx_bytes_recv;
1437c657876SArnaldo Carvalho de Melo   	struct timeval		ccid3hcrx_tstamp_last_feedback;
1447c657876SArnaldo Carvalho de Melo   	struct timeval		ccid3hcrx_tstamp_last_ack;
1457c657876SArnaldo Carvalho de Melo 	struct list_head	ccid3hcrx_hist;
146ae6706f0SArnaldo Carvalho de Melo 	struct list_head	ccid3hcrx_li_hist;
1477c657876SArnaldo Carvalho de Melo   	u16			ccid3hcrx_s;
1487c657876SArnaldo Carvalho de Melo   	u32			ccid3hcrx_pinv;
1497c657876SArnaldo Carvalho de Melo   	u32			ccid3hcrx_elapsed_time;
1507c657876SArnaldo Carvalho de Melo };
1517c657876SArnaldo Carvalho de Melo 
15259725dc2SArnaldo Carvalho de Melo static inline struct ccid3_hc_tx_sock *ccid3_hc_tx_sk(const struct sock *sk)
15359725dc2SArnaldo Carvalho de Melo {
15491f0ebf7SArnaldo Carvalho de Melo     return ccid_priv(dccp_sk(sk)->dccps_hc_tx_ccid);
15559725dc2SArnaldo Carvalho de Melo }
1567c657876SArnaldo Carvalho de Melo 
15759725dc2SArnaldo Carvalho de Melo static inline struct ccid3_hc_rx_sock *ccid3_hc_rx_sk(const struct sock *sk)
15859725dc2SArnaldo Carvalho de Melo {
15991f0ebf7SArnaldo Carvalho de Melo     return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
16059725dc2SArnaldo Carvalho de Melo }
1617c657876SArnaldo Carvalho de Melo 
1627c657876SArnaldo Carvalho de Melo #endif /* _DCCP_CCID3_H_ */
163