[net-next-2.6.git] / net / dccp / ccids / ccid2.h

/*
 *  Copyright (c) 2005 Andrea Bittau <a.bittau@cs.ucl.ac.uk>
 *
 *  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_CCID2_H_
#define _DCCP_CCID2_H_

#include <linux/timer.h>
#include <linux/types.h>
#include "../ccid.h"
#include "../dccp.h"

/*
 * CCID-2 timestamping faces the same issues as TCP timestamping.
 * Hence we reuse/share as much of the code as possible.
 */
#define ccid2_time_stamp	tcp_time_stamp

/* NUMDUPACK parameter from RFC 4341, p. 6 */
#define NUMDUPACK	3

struct ccid2_seq {
	u64			ccid2s_seq;
	u32			ccid2s_sent;
	int			ccid2s_acked;
	struct ccid2_seq	*ccid2s_prev;
	struct ccid2_seq	*ccid2s_next;
};

#define CCID2_SEQBUF_LEN 1024
#define CCID2_SEQBUF_MAX 128

/**
 * struct ccid2_hc_tx_sock - CCID2 TX half connection
 * @tx_{cwnd,ssthresh,pipe}: as per RFC 4341, section 5
 * @tx_packets_acked:	     Ack counter for deriving cwnd growth (RFC 3465)
 * @tx_srtt:		     smoothed RTT estimate, scaled by 2^3
 * @tx_mdev:		     smoothed RTT variation, scaled by 2^2
 * @tx_mdev_max:	     maximum of @mdev during one flight
 * @tx_rttvar:		     moving average/maximum of @mdev_max
 * @tx_rto:		     RTO value deriving from SRTT and RTTVAR (RFC 2988)
 * @tx_rtt_seq:		     to decay RTTVAR at most once per flight
 * @tx_rpseq:		     last consecutive seqno
 * @tx_rpdupack:	     dupacks since rpseq
 * @tx_av_chunks:	     list of Ack Vectors received on current skb
 */
struct ccid2_hc_tx_sock {
	u32			tx_cwnd;
	u32			tx_ssthresh;
	u32			tx_pipe;
	u32			tx_packets_acked;
	struct ccid2_seq	*tx_seqbuf[CCID2_SEQBUF_MAX];
	int			tx_seqbufc;
	struct ccid2_seq	*tx_seqh;
	struct ccid2_seq	*tx_seqt;

	/* RTT measurement: variables/principles are the same as in TCP */
	u32			tx_srtt,
				tx_mdev,
				tx_mdev_max,
				tx_rttvar,
				tx_rto;
	u64			tx_rtt_seq:48;
	struct timer_list	tx_rtotimer;

	u64			tx_rpseq;
	int			tx_rpdupack;
	u32			tx_last_cong;
	u64			tx_high_ack;
	struct list_head	tx_av_chunks;
};

static inline bool ccid2_cwnd_network_limited(struct ccid2_hc_tx_sock *hc)
{
	return hc->tx_pipe >= hc->tx_cwnd;
}

struct ccid2_hc_rx_sock {
	int	rx_data;
};

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

static inline struct ccid2_hc_rx_sock *ccid2_hc_rx_sk(const struct sock *sk)
{
	return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
}
#endif /* _DCCP_CCID2_H_ */
Commit	Line	Data
2a91aa39	1	/*
2a91aa39 AB	2	* Copyright (c) 2005 Andrea Bittau <a.bittau@cs.ucl.ac.uk>
	3	*
	4	* This program is free software; you can redistribute it and/or modify
	5	* it under the terms of the GNU General Public License as published by
	6	* the Free Software Foundation; either version 2 of the License, or
	7	* (at your option) any later version.
	8	*
	9	* This program is distributed in the hope that it will be useful,
	10	* but WITHOUT ANY WARRANTY; without even the implied warranty of
	11	* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
	12	* GNU General Public License for more details.
	13	*
	14	* You should have received a copy of the GNU General Public License
	15	* along with this program; if not, write to the Free Software
	16	* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
	17	*/
	18	#ifndef _DCCP_CCID2_H_
	19	#define _DCCP_CCID2_H_
	20
91f0ebf7 ACM	21	#include <linux/timer.h>
	22	#include <linux/types.h>
	23	#include "../ccid.h"
d82b6f85 GR	24	#include "../dccp.h"
	25
	26	/*
	27	* CCID-2 timestamping faces the same issues as TCP timestamping.
	28	* Hence we reuse/share as much of the code as possible.
	29	*/
	30	#define ccid2_time_stamp tcp_time_stamp
	31
63df18ad GR	32	/* NUMDUPACK parameter from RFC 4341, p. 6 */
63df18ad GR	33	#define NUMDUPACK 3
91f0ebf7	34
2a91aa39 AB	35	struct ccid2_seq {
2a91aa39 AB	36	u64 ccid2s_seq;
d82b6f85	37	u32 ccid2s_sent;
2a91aa39 AB	38	int ccid2s_acked;
	39	struct ccid2_seq *ccid2s_prev;
	40	struct ccid2_seq *ccid2s_next;
	41	};
	42
6472c051	43	#define CCID2_SEQBUF_LEN 1024
07978aab AB	44	#define CCID2_SEQBUF_MAX 128
07978aab AB	45
aa1b1ff0 GR	46	/**
aa1b1ff0 GR	47	* struct ccid2_hc_tx_sock - CCID2 TX half connection
b1c00fe3 GR	48	* @tx_{cwnd,ssthresh,pipe}: as per RFC 4341, section 5
b1c00fe3 GR	49	* @tx_packets_acked: Ack counter for deriving cwnd growth (RFC 3465)
231cc2aa GR	50	* @tx_srtt: smoothed RTT estimate, scaled by 2^3
	51	* @tx_mdev: smoothed RTT variation, scaled by 2^2
	52	* @tx_mdev_max: maximum of @mdev during one flight
	53	* @tx_rttvar: moving average/maximum of @mdev_max
	54	* @tx_rto: RTO value deriving from SRTT and RTTVAR (RFC 2988)
	55	* @tx_rtt_seq: to decay RTTVAR at most once per flight
b1c00fe3 GR	56	* @tx_rpseq: last consecutive seqno
b1c00fe3 GR	57	* @tx_rpdupack: dupacks since rpseq
7e87fe84	58	* @tx_av_chunks: list of Ack Vectors received on current skb
aa1b1ff0	59	*/
2a91aa39	60	struct ccid2_hc_tx_sock {
b1c00fe3 GR	61	u32 tx_cwnd;
	62	u32 tx_ssthresh;
	63	u32 tx_pipe;
	64	u32 tx_packets_acked;
	65	struct ccid2_seq *tx_seqbuf[CCID2_SEQBUF_MAX];
	66	int tx_seqbufc;
	67	struct ccid2_seq *tx_seqh;
	68	struct ccid2_seq *tx_seqt;
231cc2aa GR	69
	70	/* RTT measurement: variables/principles are the same as in TCP */
	71	u32 tx_srtt,
	72	tx_mdev,
	73	tx_mdev_max,
	74	tx_rttvar,
	75	tx_rto;
	76	u64 tx_rtt_seq:48;
b1c00fe3	77	struct timer_list tx_rtotimer;
231cc2aa	78
b1c00fe3 GR	79	u64 tx_rpseq;
b1c00fe3 GR	80	int tx_rpdupack;
d82b6f85	81	u32 tx_last_cong;
b1c00fe3	82	u64 tx_high_ack;
7e87fe84	83	struct list_head tx_av_chunks;
2a91aa39 AB	84	};
2a91aa39 AB	85
1c0e0a05 GR	86	static inline bool ccid2_cwnd_network_limited(struct ccid2_hc_tx_sock *hc)
	87	{
	88	return hc->tx_pipe >= hc->tx_cwnd;
	89	}
	90
2a91aa39	91	struct ccid2_hc_rx_sock {
b1c00fe3	92	int rx_data;
2a91aa39 AB	93	};
2a91aa39 AB	94
91f0ebf7 ACM	95	static inline struct ccid2_hc_tx_sock ccid2_hc_tx_sk(const struct sock sk)
	96	{
	97	return ccid_priv(dccp_sk(sk)->dccps_hc_tx_ccid);
	98	}
	99
	100	static inline struct ccid2_hc_rx_sock ccid2_hc_rx_sk(const struct sock sk)
	101	{
	102	return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
	103	}
2a91aa39	104	#endif /* _DCCP_CCID2_H_ */