~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/net/dccp/ccids/ccid2.h

Version: ~ [ linux-5.8-rc4 ] ~ [ linux-5.7.7 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.50 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.131 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.187 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.229 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.229 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.19.8 ] ~ [ linux-3.18.140 ] ~ [ linux-3.17.8 ] ~ [ linux-3.16.85 ] ~ [ linux-3.15.10 ] ~ [ linux-3.14.79 ] ~ [ linux-3.13.11 ] ~ [ linux-3.12.74 ] ~ [ linux-3.11.10 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 /*
  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 
 21 #include <linux/timer.h>
 22 #include <linux/types.h>
 23 #include "../ccid.h"
 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_jiffies32 ((u32)jiffies)
 31 
 32 /* NUMDUPACK parameter from RFC 4341, p. 6 */
 33 #define NUMDUPACK       3
 34 
 35 struct ccid2_seq {
 36         u64                     ccid2s_seq;
 37         u32                     ccid2s_sent;
 38         int                     ccid2s_acked;
 39         struct ccid2_seq        *ccid2s_prev;
 40         struct ccid2_seq        *ccid2s_next;
 41 };
 42 
 43 #define CCID2_SEQBUF_LEN 1024
 44 #define CCID2_SEQBUF_MAX 128
 45 
 46 /*
 47  * Multiple of congestion window to keep the sequence window at
 48  * (RFC 4340 7.5.2)
 49  */
 50 #define CCID2_WIN_CHANGE_FACTOR 5
 51 
 52 /**
 53  * struct ccid2_hc_tx_sock - CCID2 TX half connection
 54  * @tx_{cwnd,ssthresh,pipe}: as per RFC 4341, section 5
 55  * @tx_packets_acked:        Ack counter for deriving cwnd growth (RFC 3465)
 56  * @tx_srtt:                 smoothed RTT estimate, scaled by 2^3
 57  * @tx_mdev:                 smoothed RTT variation, scaled by 2^2
 58  * @tx_mdev_max:             maximum of @mdev during one flight
 59  * @tx_rttvar:               moving average/maximum of @mdev_max
 60  * @tx_rto:                  RTO value deriving from SRTT and RTTVAR (RFC 2988)
 61  * @tx_rtt_seq:              to decay RTTVAR at most once per flight
 62  * @tx_cwnd_used:            actually used cwnd, W_used of RFC 2861
 63  * @tx_expected_wnd:         moving average of @tx_cwnd_used
 64  * @tx_cwnd_stamp:           to track idle periods in CWV
 65  * @tx_lsndtime:             last time (in jiffies) a data packet was sent
 66  * @tx_rpseq:                last consecutive seqno
 67  * @tx_rpdupack:             dupacks since rpseq
 68  * @tx_av_chunks:            list of Ack Vectors received on current skb
 69  */
 70 struct ccid2_hc_tx_sock {
 71         u32                     tx_cwnd;
 72         u32                     tx_ssthresh;
 73         u32                     tx_pipe;
 74         u32                     tx_packets_acked;
 75         struct ccid2_seq        *tx_seqbuf[CCID2_SEQBUF_MAX];
 76         int                     tx_seqbufc;
 77         struct ccid2_seq        *tx_seqh;
 78         struct ccid2_seq        *tx_seqt;
 79 
 80         /* RTT measurement: variables/principles are the same as in TCP */
 81         u32                     tx_srtt,
 82                                 tx_mdev,
 83                                 tx_mdev_max,
 84                                 tx_rttvar,
 85                                 tx_rto;
 86         u64                     tx_rtt_seq:48;
 87         struct timer_list       tx_rtotimer;
 88         struct sock             *sk;
 89 
 90         /* Congestion Window validation (optional, RFC 2861) */
 91         u32                     tx_cwnd_used,
 92                                 tx_expected_wnd,
 93                                 tx_cwnd_stamp,
 94                                 tx_lsndtime;
 95 
 96         u64                     tx_rpseq;
 97         int                     tx_rpdupack;
 98         u32                     tx_last_cong;
 99         u64                     tx_high_ack;
100         struct list_head        tx_av_chunks;
101 };
102 
103 static inline bool ccid2_cwnd_network_limited(struct ccid2_hc_tx_sock *hc)
104 {
105         return hc->tx_pipe >= hc->tx_cwnd;
106 }
107 
108 /*
109  * Convert RFC 3390 larger initial window into an equivalent number of packets.
110  * This is based on the numbers specified in RFC 5681, 3.1.
111  */
112 static inline u32 rfc3390_bytes_to_packets(const u32 smss)
113 {
114         return smss <= 1095 ? 4 : (smss > 2190 ? 2 : 3);
115 }
116 
117 /**
118  * struct ccid2_hc_rx_sock  -  Receiving end of CCID-2 half-connection
119  * @rx_num_data_pkts: number of data packets received since last feedback
120  */
121 struct ccid2_hc_rx_sock {
122         u32     rx_num_data_pkts;
123 };
124 
125 static inline struct ccid2_hc_tx_sock *ccid2_hc_tx_sk(const struct sock *sk)
126 {
127         return ccid_priv(dccp_sk(sk)->dccps_hc_tx_ccid);
128 }
129 
130 static inline struct ccid2_hc_rx_sock *ccid2_hc_rx_sk(const struct sock *sk)
131 {
132         return ccid_priv(dccp_sk(sk)->dccps_hc_rx_ccid);
133 }
134 #endif /* _DCCP_CCID2_H_ */
135 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp