[deliverable/linux.git] / net / dccp / ccids / ccid3.h

/*
 *  net/dccp/ccids/ccid3.h
 *
 *  Copyright (c) 2005-6 The University of Waikato, Hamilton, New Zealand.
 *
 *  An implementation of the DCCP protocol
 *
 *  This code has been developed by the University of Waikato WAND
 *  research group. For further information please see http://www.wand.net.nz/
 *  or e-mail Ian McDonald - ian.mcdonald@jandi.co.nz
 *
 *  This code also uses code from Lulea University, rereleased as GPL by its
 *  authors:
 *  Copyright (c) 2003 Nils-Erik Mattsson, Joacim Haggmark, Magnus Erixzon
 *
 *  Changes to meet Linux coding standards, to make it meet latest ccid3 draft
 *  and to make it work as a loadable module in the DCCP stack written by
 *  Arnaldo Carvalho de Melo <acme@conectiva.com.br>.
 *
 *  Copyright (c) 2005 Arnaldo Carvalho de Melo <acme@conectiva.com.br>
 *
 *  This program is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation; either version 2 of the License, or
 *  (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program; if not, write to the Free Software
 *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
 */
#ifndef _DCCP_CCID3_H_
#define _DCCP_CCID3_H_

#include <linux/list.h>
#include <linux/time.h>
#include <linux/types.h>
#include <linux/tfrc.h>
#include "../ccid.h"

/* Two seconds as per RFC 3448 4.2 */
#define TFRC_INITIAL_TIMEOUT	   (2 * USEC_PER_SEC)

/* In usecs - half the scheduling granularity as per RFC3448 4.6 */
#define TFRC_OPSYS_HALF_TIME_GRAN  (USEC_PER_SEC / (2 * HZ))

/* Parameter t_mbi from [RFC 3448, 4.3]: backoff interval in seconds */
#define TFRC_T_MBI		   64

enum ccid3_options {
	TFRC_OPT_LOSS_EVENT_RATE = 192,
	TFRC_OPT_LOSS_INTERVALS	 = 193,
	TFRC_OPT_RECEIVE_RATE	 = 194,
};

struct ccid3_options_received {
	u64 ccid3or_seqno:48,
	    ccid3or_loss_intervals_idx:16;
	u16 ccid3or_loss_intervals_len;
	u32 ccid3or_loss_event_rate;
	u32 ccid3or_receive_rate;
};

/* TFRC sender states */
enum ccid3_hc_tx_states {
       	TFRC_SSTATE_NO_SENT = 1,
	TFRC_SSTATE_NO_FBACK,
	TFRC_SSTATE_FBACK,
	TFRC_SSTATE_TERM,
};

/** struct ccid3_hc_tx_sock - CCID3 sender half-connection socket
 *
 * @ccid3hctx_x - Current sending rate
 * @ccid3hctx_x_recv - Receive rate
 * @ccid3hctx_x_calc - Calculated send rate (RFC 3448, 3.1)
 * @ccid3hctx_rtt - Estimate of current round trip time in usecs
 * @ccid3hctx_p - Current loss event rate (0-1) scaled by 1000000
 * @ccid3hctx_s - Packet size
 * @ccid3hctx_t_rto - Retransmission Timeout (RFC 3448, 3.1)
 * @ccid3hctx_t_ipi - Interpacket (send) interval (RFC 3448, 4.6)
 * @ccid3hctx_state - Sender state, one of %ccid3_hc_tx_states
 * @ccid3hctx_last_win_count - Last window counter sent
 * @ccid3hctx_t_last_win_count - Timestamp of earliest packet
 * 				 with last_win_count value sent
 * @ccid3hctx_no_feedback_timer - Handle to no feedback timer
 * @ccid3hctx_idle - Flag indicating that sender is idling
 * @ccid3hctx_t_ld - Time last doubled during slow start
 * @ccid3hctx_t_nom - Nominal send time of next packet
 * @ccid3hctx_delta - Send timer delta
 * @ccid3hctx_hist - Packet history
 * @ccid3hctx_options_received - Parsed set of retrieved options
 */
struct ccid3_hc_tx_sock {
	struct tfrc_tx_info		ccid3hctx_tfrc;
#define ccid3hctx_x			ccid3hctx_tfrc.tfrctx_x
#define ccid3hctx_x_recv		ccid3hctx_tfrc.tfrctx_x_recv
#define ccid3hctx_x_calc		ccid3hctx_tfrc.tfrctx_x_calc
#define ccid3hctx_rtt			ccid3hctx_tfrc.tfrctx_rtt
#define ccid3hctx_p			ccid3hctx_tfrc.tfrctx_p
#define ccid3hctx_t_rto			ccid3hctx_tfrc.tfrctx_rto
#define ccid3hctx_t_ipi			ccid3hctx_tfrc.tfrctx_ipi
	u16				ccid3hctx_s;
  	enum ccid3_hc_tx_states 	ccid3hctx_state:8;
	u8				ccid3hctx_last_win_count;
	u8				ccid3hctx_idle;
	struct timeval			ccid3hctx_t_last_win_count;
	struct timer_list		ccid3hctx_no_feedback_timer;
	struct timeval			ccid3hctx_t_ld;
	struct timeval			ccid3hctx_t_nom;
	u32				ccid3hctx_delta;
	struct list_head		ccid3hctx_hist;
	struct ccid3_options_received	ccid3hctx_options_received;
};

/* TFRC receiver states */
enum ccid3_hc_rx_states {
       	TFRC_RSTATE_NO_DATA = 1,
	TFRC_RSTATE_DATA,
	TFRC_RSTATE_TERM    = 127,
};

/** struct ccid3_hc_rx_sock - CCID3 receiver half-connection socket
 *
 *  @ccid3hcrx_x_recv  -  Receiver estimate of send rate (RFC 3448 4.3)
 *  @ccid3hcrx_rtt  -  Receiver estimate of rtt (non-standard)
 *  @ccid3hcrx_p  -  current loss event rate (RFC 3448 5.4)
 *  @ccid3hcrx_seqno_nonloss  -  Last received non-loss sequence number
 *  @ccid3hcrx_ccval_nonloss  -  Last received non-loss Window CCVal
 *  @ccid3hcrx_ccval_last_counter  -  Tracks window counter (RFC 4342, 8.1)
 *  @ccid3hcrx_state  -  receiver state, one of %ccid3_hc_rx_states
 *  @ccid3hcrx_bytes_recv  -  Total sum of DCCP payload bytes
 *  @ccid3hcrx_tstamp_last_feedback  -  Time at which last feedback was sent
 *  @ccid3hcrx_tstamp_last_ack  -  Time at which last feedback was sent
 *  @ccid3hcrx_hist  -  Packet history
 *  @ccid3hcrx_li_hist  -  Loss Interval History
 *  @ccid3hcrx_s  -  Received packet size in bytes
 *  @ccid3hcrx_pinv  -  Inverse of Loss Event Rate (RFC 4342, sec. 8.5)
 *  @ccid3hcrx_elapsed_time  -  Time since packet reception
 */
struct ccid3_hc_rx_sock {
	struct tfrc_rx_info		ccid3hcrx_tfrc;
#define ccid3hcrx_x_recv		ccid3hcrx_tfrc.tfrcrx_x_recv
#define ccid3hcrx_rtt			ccid3hcrx_tfrc.tfrcrx_rtt
#define ccid3hcrx_p			ccid3hcrx_tfrc.tfrcrx_p
  	u64				ccid3hcrx_seqno_nonloss:48,
					ccid3hcrx_ccval_nonloss:4,
					ccid3hcrx_ccval_last_counter:4;
	enum ccid3_hc_rx_states		ccid3hcrx_state:8;
  	u32				ccid3hcrx_bytes_recv;
  	struct timeval			ccid3hcrx_tstamp_last_feedback;
  	struct timeval			ccid3hcrx_tstamp_last_ack;
	struct list_head		ccid3hcrx_hist;
	struct list_head		ccid3hcrx_li_hist;
  	u16				ccid3hcrx_s;
  	u32				ccid3hcrx_pinv;
  	u32				ccid3hcrx_elapsed_time;
};

static inline struct ccid3_hc_tx_sock *ccid3_hc_tx_sk(const struct sock *sk)
{
    return ccid_priv(dccp_sk(sk)->dccps_hc_tx_ccid);
}

static inline struct ccid3_hc_rx_sock *ccid3_hc_rx_sk(const struct sock *sk)
{
    return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
}

#endif /* _DCCP_CCID3_H_ */
Commit	Line	Data
7c657876 ACM	1	/*
	2	* net/dccp/ccids/ccid3.h
	3	*
e6bccd35	4	* Copyright (c) 2005-6 The University of Waikato, Hamilton, New Zealand.
7c657876 ACM	5	*
	6	* An implementation of the DCCP protocol
	7	*
	8	* This code has been developed by the University of Waikato WAND
	9	* research group. For further information please see http://www.wand.net.nz/
e6bccd35	10	* or e-mail Ian McDonald - ian.mcdonald@jandi.co.nz
7c657876 ACM	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	#ifndef _DCCP_CCID3_H_
	37	#define _DCCP_CCID3_H_
	38
7c657876	39	#include <linux/list.h>
cfc3c525 ACM	40	#include <linux/time.h>
cfc3c525 ACM	41	#include <linux/types.h>
65299d6c	42	#include <linux/tfrc.h>
91f0ebf7	43	#include "../ccid.h"
cfc3c525	44
48e03eee	45	/* Two seconds as per RFC 3448 4.2 */
cfc3c525 ACM	46	#define TFRC_INITIAL_TIMEOUT (2 * USEC_PER_SEC)
	47
	48	/* In usecs - half the scheduling granularity as per RFC3448 4.6 */
	49	#define TFRC_OPSYS_HALF_TIME_GRAN (USEC_PER_SEC / (2 * HZ))
	50
a79ef76f GR	51	/* Parameter t_mbi from [RFC 3448, 4.3]: backoff interval in seconds */
a79ef76f GR	52	#define TFRC_T_MBI 64
cfc3c525	53
cfc3c525 ACM	54	enum ccid3_options {
	55	TFRC_OPT_LOSS_EVENT_RATE = 192,
	56	TFRC_OPT_LOSS_INTERVALS = 193,
	57	TFRC_OPT_RECEIVE_RATE = 194,
	58	};
7c657876 ACM	59
	60	struct ccid3_options_received {
	61	u64 ccid3or_seqno:48,
	62	ccid3or_loss_intervals_idx:16;
	63	u16 ccid3or_loss_intervals_len;
	64	u32 ccid3or_loss_event_rate;
	65	u32 ccid3or_receive_rate;
	66	};
	67
3c695262 GR	68	/* TFRC sender states */
	69	enum ccid3_hc_tx_states {
	70	TFRC_SSTATE_NO_SENT = 1,
	71	TFRC_SSTATE_NO_FBACK,
	72	TFRC_SSTATE_FBACK,
	73	TFRC_SSTATE_TERM,
	74	};
	75
23ea8945	76	/** struct ccid3_hc_tx_sock - CCID3 sender half-connection socket
7c657876	77	*
23ea8945 GR	78	* @ccid3hctx_x - Current sending rate
	79	* @ccid3hctx_x_recv - Receive rate
	80	* @ccid3hctx_x_calc - Calculated send rate (RFC 3448, 3.1)
	81	* @ccid3hctx_rtt - Estimate of current round trip time in usecs
	82	* @ccid3hctx_p - Current loss event rate (0-1) scaled by 1000000
	83	* @ccid3hctx_s - Packet size
	84	* @ccid3hctx_t_rto - Retransmission Timeout (RFC 3448, 3.1)
	85	* @ccid3hctx_t_ipi - Interpacket (send) interval (RFC 3448, 4.6)
	86	* @ccid3hctx_state - Sender state, one of %ccid3_hc_tx_states
	87	* @ccid3hctx_last_win_count - Last window counter sent
	88	* @ccid3hctx_t_last_win_count - Timestamp of earliest packet
	89	* with last_win_count value sent
	90	* @ccid3hctx_no_feedback_timer - Handle to no feedback timer
	91	* @ccid3hctx_idle - Flag indicating that sender is idling
	92	* @ccid3hctx_t_ld - Time last doubled during slow start
	93	* @ccid3hctx_t_nom - Nominal send time of next packet
	94	* @ccid3hctx_delta - Send timer delta
	95	* @ccid3hctx_hist - Packet history
	96	* @ccid3hctx_options_received - Parsed set of retrieved options
	97	*/
7c657876	98	struct ccid3_hc_tx_sock {
65299d6c ACM	99	struct tfrc_tx_info ccid3hctx_tfrc;
	100	#define ccid3hctx_x ccid3hctx_tfrc.tfrctx_x
	101	#define ccid3hctx_x_recv ccid3hctx_tfrc.tfrctx_x_recv
	102	#define ccid3hctx_x_calc ccid3hctx_tfrc.tfrctx_x_calc
	103	#define ccid3hctx_rtt ccid3hctx_tfrc.tfrctx_rtt
	104	#define ccid3hctx_p ccid3hctx_tfrc.tfrctx_p
	105	#define ccid3hctx_t_rto ccid3hctx_tfrc.tfrctx_rto
	106	#define ccid3hctx_t_ipi ccid3hctx_tfrc.tfrctx_ipi
7c657876	107	u16 ccid3hctx_s;
3c695262	108	enum ccid3_hc_tx_states ccid3hctx_state:8;
7c657876 ACM	109	u8 ccid3hctx_last_win_count;
	110	u8 ccid3hctx_idle;
	111	struct timeval ccid3hctx_t_last_win_count;
	112	struct timer_list ccid3hctx_no_feedback_timer;
	113	struct timeval ccid3hctx_t_ld;
	114	struct timeval ccid3hctx_t_nom;
7c657876 ACM	115	u32 ccid3hctx_delta;
	116	struct list_head ccid3hctx_hist;
	117	struct ccid3_options_received ccid3hctx_options_received;
	118	};
	119
3c695262 GR	120	/* TFRC receiver states */
	121	enum ccid3_hc_rx_states {
	122	TFRC_RSTATE_NO_DATA = 1,
	123	TFRC_RSTATE_DATA,
	124	TFRC_RSTATE_TERM = 127,
	125	};
	126
23ea8945 GR	127	/** struct ccid3_hc_rx_sock - CCID3 receiver half-connection socket
	128	*
	129	* @ccid3hcrx_x_recv - Receiver estimate of send rate (RFC 3448 4.3)
	130	* @ccid3hcrx_rtt - Receiver estimate of rtt (non-standard)
	131	* @ccid3hcrx_p - current loss event rate (RFC 3448 5.4)
	132	* @ccid3hcrx_seqno_nonloss - Last received non-loss sequence number
	133	* @ccid3hcrx_ccval_nonloss - Last received non-loss Window CCVal
	134	* @ccid3hcrx_ccval_last_counter - Tracks window counter (RFC 4342, 8.1)
	135	* @ccid3hcrx_state - receiver state, one of %ccid3_hc_rx_states
	136	* @ccid3hcrx_bytes_recv - Total sum of DCCP payload bytes
	137	* @ccid3hcrx_tstamp_last_feedback - Time at which last feedback was sent
	138	* @ccid3hcrx_tstamp_last_ack - Time at which last feedback was sent
	139	* @ccid3hcrx_hist - Packet history
	140	* @ccid3hcrx_li_hist - Loss Interval History
	141	* @ccid3hcrx_s - Received packet size in bytes
	142	* @ccid3hcrx_pinv - Inverse of Loss Event Rate (RFC 4342, sec. 8.5)
	143	* @ccid3hcrx_elapsed_time - Time since packet reception
	144	*/
7c657876	145	struct ccid3_hc_rx_sock {
23ea8945 GR	146	struct tfrc_rx_info ccid3hcrx_tfrc;
	147	#define ccid3hcrx_x_recv ccid3hcrx_tfrc.tfrcrx_x_recv
	148	#define ccid3hcrx_rtt ccid3hcrx_tfrc.tfrcrx_rtt
	149	#define ccid3hcrx_p ccid3hcrx_tfrc.tfrcrx_p
	150	u64 ccid3hcrx_seqno_nonloss:48,
	151	ccid3hcrx_ccval_nonloss:4,
	152	ccid3hcrx_ccval_last_counter:4;
	153	enum ccid3_hc_rx_states ccid3hcrx_state:8;
	154	u32 ccid3hcrx_bytes_recv;
	155	struct timeval ccid3hcrx_tstamp_last_feedback;
	156	struct timeval ccid3hcrx_tstamp_last_ack;
	157	struct list_head ccid3hcrx_hist;
	158	struct list_head ccid3hcrx_li_hist;
	159	u16 ccid3hcrx_s;
	160	u32 ccid3hcrx_pinv;
	161	u32 ccid3hcrx_elapsed_time;
7c657876 ACM	162	};
7c657876 ACM	163
59725dc2 ACM	164	static inline struct ccid3_hc_tx_sock ccid3_hc_tx_sk(const struct sock sk)
59725dc2 ACM	165	{
91f0ebf7	166	return ccid_priv(dccp_sk(sk)->dccps_hc_tx_ccid);
59725dc2	167	}
7c657876	168
59725dc2 ACM	169	static inline struct ccid3_hc_rx_sock ccid3_hc_rx_sk(const struct sock sk)
59725dc2 ACM	170	{
91f0ebf7	171	return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
59725dc2	172	}
7c657876 ACM	173
7c657876 ACM	174	#endif /* _DCCP_CCID3_H_ */