blob: f17460a8fe7f5307efad361771919bcd732fda38 [file] [log] [blame]
Andrea Bittau2a91aa32006-03-20 17:41:47 -08001/*
Andrea Bittau2a91aa32006-03-20 17:41:47 -08002 * 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
Arnaldo Carvalho de Melo91f0ebf2006-03-20 19:21:44 -080021#include <linux/timer.h>
22#include <linux/types.h>
23#include "../ccid.h"
Gerrit Renkerd82b6f82010-08-29 19:23:10 +000024#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
Gerrit Renker63df18a2007-11-24 22:04:35 -020032/* NUMDUPACK parameter from RFC 4341, p. 6 */
33#define NUMDUPACK 3
Arnaldo Carvalho de Melo91f0ebf2006-03-20 19:21:44 -080034
Andrea Bittau2a91aa32006-03-20 17:41:47 -080035struct ccid2_seq {
36 u64 ccid2s_seq;
Gerrit Renkerd82b6f82010-08-29 19:23:10 +000037 u32 ccid2s_sent;
Andrea Bittau2a91aa32006-03-20 17:41:47 -080038 int ccid2s_acked;
39 struct ccid2_seq *ccid2s_prev;
40 struct ccid2_seq *ccid2s_next;
41};
42
Andrea Bittau6472c052006-11-26 01:07:50 -020043#define CCID2_SEQBUF_LEN 1024
Andrea Bittau07978aa2006-09-19 13:13:37 -070044#define CCID2_SEQBUF_MAX 128
45
Gerrit Renkeraa1b1ff2009-09-12 07:47:01 +000046/**
47 * struct ccid2_hc_tx_sock - CCID2 TX half connection
Gerrit Renkerb1c00fe2009-10-05 00:53:10 +000048 * @tx_{cwnd,ssthresh,pipe}: as per RFC 4341, section 5
49 * @tx_packets_acked: Ack counter for deriving cwnd growth (RFC 3465)
Gerrit Renker231cc2a2010-08-22 19:41:40 +000050 * @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
Gerrit Renkerb1c00fe2009-10-05 00:53:10 +000056 * @tx_rpseq: last consecutive seqno
57 * @tx_rpdupack: dupacks since rpseq
Gerrit Renker7e87fe82010-11-14 17:26:13 +010058 * @tx_av_chunks: list of Ack Vectors received on current skb
Gerrit Renkeraa1b1ff2009-09-12 07:47:01 +000059 */
Andrea Bittau2a91aa32006-03-20 17:41:47 -080060struct ccid2_hc_tx_sock {
Gerrit Renkerb1c00fe2009-10-05 00:53:10 +000061 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;
Gerrit Renker231cc2a2010-08-22 19:41:40 +000069
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;
Gerrit Renkerb1c00fe2009-10-05 00:53:10 +000077 struct timer_list tx_rtotimer;
Gerrit Renker231cc2a2010-08-22 19:41:40 +000078
Gerrit Renkerb1c00fe2009-10-05 00:53:10 +000079 u64 tx_rpseq;
80 int tx_rpdupack;
Gerrit Renkerd82b6f82010-08-29 19:23:10 +000081 u32 tx_last_cong;
Gerrit Renkerb1c00fe2009-10-05 00:53:10 +000082 u64 tx_high_ack;
Gerrit Renker7e87fe82010-11-14 17:26:13 +010083 struct list_head tx_av_chunks;
Andrea Bittau2a91aa32006-03-20 17:41:47 -080084};
85
Gerrit Renker1c0e0a02010-10-27 19:16:28 +000086static inline bool ccid2_cwnd_network_limited(struct ccid2_hc_tx_sock *hc)
87{
88 return hc->tx_pipe >= hc->tx_cwnd;
89}
90
Gerrit Renkerb4d5f4b2011-07-03 09:04:18 -060091/*
92 * Convert RFC 3390 larger initial window into an equivalent number of packets.
93 * This is based on the numbers specified in RFC 5681, 3.1.
94 */
95static inline u32 rfc3390_bytes_to_packets(const u32 smss)
96{
97 return smss <= 1095 ? 4 : (smss > 2190 ? 2 : 3);
98}
99
Andrea Bittau2a91aa32006-03-20 17:41:47 -0800100struct ccid2_hc_rx_sock {
Gerrit Renkerb1c00fe2009-10-05 00:53:10 +0000101 int rx_data;
Andrea Bittau2a91aa32006-03-20 17:41:47 -0800102};
103
Arnaldo Carvalho de Melo91f0ebf2006-03-20 19:21:44 -0800104static inline struct ccid2_hc_tx_sock *ccid2_hc_tx_sk(const struct sock *sk)
105{
106 return ccid_priv(dccp_sk(sk)->dccps_hc_tx_ccid);
107}
108
109static inline struct ccid2_hc_rx_sock *ccid2_hc_rx_sk(const struct sock *sk)
110{
111 return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
112}
Andrea Bittau2a91aa32006-03-20 17:41:47 -0800113#endif /* _DCCP_CCID2_H_ */