tcp.h 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395
  1. /*
  2. * INET An implementation of the TCP/IP protocol suite for the LINUX
  3. * operating system. INET is implemented using the BSD Socket
  4. * interface as the means of communication with the user level.
  5. *
  6. * Definitions for the TCP protocol.
  7. *
  8. * Version: @(#)tcp.h 1.0.2 04/28/93
  9. *
  10. * Author: Fred N. van Kempen, <waltje@uWalt.NL.Mugnet.ORG>
  11. *
  12. * This program is free software; you can redistribute it and/or
  13. * modify it under the terms of the GNU General Public License
  14. * as published by the Free Software Foundation; either version
  15. * 2 of the License, or (at your option) any later version.
  16. */
  17. #ifndef _LINUX_TCP_H
  18. #define _LINUX_TCP_H
  19. #include <linux/skbuff.h>
  20. #include <linux/dmaengine.h>
  21. #include <net/sock.h>
  22. #include <net/inet_connection_sock.h>
  23. #include <net/inet_timewait_sock.h>
  24. #include <uapi/linux/tcp.h>
  25. static inline struct tcphdr *tcp_hdr(const struct sk_buff *skb)
  26. {
  27. return (struct tcphdr *)skb_transport_header(skb);
  28. }
  29. static inline unsigned int tcp_hdrlen(const struct sk_buff *skb)
  30. {
  31. return tcp_hdr(skb)->doff * 4;
  32. }
  33. static inline unsigned int tcp_optlen(const struct sk_buff *skb)
  34. {
  35. return (tcp_hdr(skb)->doff - 5) * 4;
  36. }
  37. /* TCP Fast Open */
  38. #define TCP_FASTOPEN_COOKIE_MIN 4 /* Min Fast Open Cookie size in bytes */
  39. #define TCP_FASTOPEN_COOKIE_MAX 16 /* Max Fast Open Cookie size in bytes */
  40. #define TCP_FASTOPEN_COOKIE_SIZE 8 /* the size employed by this impl. */
  41. /* TCP Fast Open Cookie as stored in memory */
  42. struct tcp_fastopen_cookie {
  43. s8 len;
  44. u8 val[TCP_FASTOPEN_COOKIE_MAX];
  45. };
  46. /* This defines a selective acknowledgement block. */
  47. struct tcp_sack_block_wire {
  48. __be32 start_seq;
  49. __be32 end_seq;
  50. };
  51. struct tcp_sack_block {
  52. u32 start_seq;
  53. u32 end_seq;
  54. };
  55. /*These are used to set the sack_ok field in struct tcp_options_received */
  56. #define TCP_SACK_SEEN (1 << 0) /*1 = peer is SACK capable, */
  57. #define TCP_FACK_ENABLED (1 << 1) /*1 = FACK is enabled locally*/
  58. #define TCP_DSACK_SEEN (1 << 2) /*1 = DSACK was received from peer*/
  59. struct tcp_options_received {
  60. /* PAWS/RTTM data */
  61. long ts_recent_stamp;/* Time we stored ts_recent (for aging) */
  62. u32 ts_recent; /* Time stamp to echo next */
  63. u32 rcv_tsval; /* Time stamp value */
  64. u32 rcv_tsecr; /* Time stamp echo reply */
  65. u16 saw_tstamp : 1, /* Saw TIMESTAMP on last packet */
  66. tstamp_ok : 1, /* TIMESTAMP seen on SYN packet */
  67. dsack : 1, /* D-SACK is scheduled */
  68. wscale_ok : 1, /* Wscale seen on SYN packet */
  69. sack_ok : 4, /* SACK seen on SYN packet */
  70. snd_wscale : 4, /* Window scaling received from sender */
  71. rcv_wscale : 4; /* Window scaling to send to receiver */
  72. u8 cookie_plus:6, /* bytes in authenticator/cookie option */
  73. cookie_out_never:1,
  74. cookie_in_always:1;
  75. u8 num_sacks; /* Number of SACK blocks */
  76. u16 user_mss; /* mss requested by user in ioctl */
  77. u16 mss_clamp; /* Maximal mss, negotiated at connection setup */
  78. };
  79. static inline void tcp_clear_options(struct tcp_options_received *rx_opt)
  80. {
  81. rx_opt->tstamp_ok = rx_opt->sack_ok = 0;
  82. rx_opt->wscale_ok = rx_opt->snd_wscale = 0;
  83. rx_opt->cookie_plus = 0;
  84. }
  85. /* This is the max number of SACKS that we'll generate and process. It's safe
  86. * to increase this, although since:
  87. * size = TCPOLEN_SACK_BASE_ALIGNED (4) + n * TCPOLEN_SACK_PERBLOCK (8)
  88. * only four options will fit in a standard TCP header */
  89. #define TCP_NUM_SACKS 4
  90. struct tcp_cookie_values;
  91. struct tcp_request_sock_ops;
  92. struct tcp_request_sock {
  93. struct inet_request_sock req;
  94. #ifdef CONFIG_TCP_MD5SIG
  95. /* Only used by TCP MD5 Signature so far. */
  96. const struct tcp_request_sock_ops *af_specific;
  97. #endif
  98. struct sock *listener; /* needed for TFO */
  99. u32 rcv_isn;
  100. u32 snt_isn;
  101. u32 snt_synack; /* synack sent time */
  102. u32 rcv_nxt; /* the ack # by SYNACK. For
  103. * FastOpen it's the seq#
  104. * after data-in-SYN.
  105. */
  106. };
  107. static inline struct tcp_request_sock *tcp_rsk(const struct request_sock *req)
  108. {
  109. return (struct tcp_request_sock *)req;
  110. }
  111. struct tcp_sock {
  112. /* inet_connection_sock has to be the first member of tcp_sock */
  113. struct inet_connection_sock inet_conn;
  114. u16 tcp_header_len; /* Bytes of tcp header to send */
  115. u16 xmit_size_goal_segs; /* Goal for segmenting output packets */
  116. /*
  117. * Header prediction flags
  118. * 0x5?10 << 16 + snd_wnd in net byte order
  119. */
  120. __be32 pred_flags;
  121. /*
  122. * RFC793 variables by their proper names. This means you can
  123. * read the code and the spec side by side (and laugh ...)
  124. * See RFC793 and RFC1122. The RFC writes these in capitals.
  125. */
  126. u32 rcv_nxt; /* What we want to receive next */
  127. u32 copied_seq; /* Head of yet unread data */
  128. u32 rcv_wup; /* rcv_nxt on last window update sent */
  129. u32 snd_nxt; /* Next sequence we send */
  130. u32 snd_una; /* First byte we want an ack for */
  131. u32 snd_sml; /* Last byte of the most recently transmitted small packet */
  132. u32 rcv_tstamp; /* timestamp of last received ACK (for keepalives) */
  133. u32 lsndtime; /* timestamp of last sent data packet (for restart window) */
  134. struct list_head tsq_node; /* anchor in tsq_tasklet.head list */
  135. unsigned long tsq_flags;
  136. /* Data for direct copy to user */
  137. struct {
  138. struct sk_buff_head prequeue;
  139. struct task_struct *task;
  140. struct iovec *iov;
  141. int memory;
  142. int len;
  143. #ifdef CONFIG_NET_DMA
  144. /* members for async copy */
  145. struct dma_chan *dma_chan;
  146. int wakeup;
  147. struct dma_pinned_list *pinned_list;
  148. dma_cookie_t dma_cookie;
  149. #endif
  150. } ucopy;
  151. u32 snd_wl1; /* Sequence for window update */
  152. u32 snd_wnd; /* The window we expect to receive */
  153. u32 max_window; /* Maximal window ever seen from peer */
  154. u32 mss_cache; /* Cached effective mss, not including SACKS */
  155. u32 window_clamp; /* Maximal window to advertise */
  156. u32 rcv_ssthresh; /* Current window clamp */
  157. u32 frto_highmark; /* snd_nxt when RTO occurred */
  158. u16 advmss; /* Advertised MSS */
  159. u8 frto_counter; /* Number of new acks after RTO */
  160. u8 nonagle : 4,/* Disable Nagle algorithm? */
  161. thin_lto : 1,/* Use linear timeouts for thin streams */
  162. thin_dupack : 1,/* Fast retransmit on first dupack */
  163. repair : 1,
  164. unused : 1;
  165. u8 repair_queue;
  166. u8 do_early_retrans:1,/* Enable RFC5827 early-retransmit */
  167. early_retrans_delayed:1, /* Delayed ER timer installed */
  168. syn_data:1, /* SYN includes data */
  169. syn_fastopen:1, /* SYN includes Fast Open option */
  170. syn_data_acked:1;/* data in SYN is acked by SYN-ACK */
  171. /* RTT measurement */
  172. u32 srtt; /* smoothed round trip time << 3 */
  173. u32 mdev; /* medium deviation */
  174. u32 mdev_max; /* maximal mdev for the last rtt period */
  175. u32 rttvar; /* smoothed mdev_max */
  176. u32 rtt_seq; /* sequence number to update rttvar */
  177. u32 packets_out; /* Packets which are "in flight" */
  178. u32 retrans_out; /* Retransmitted packets out */
  179. u16 urg_data; /* Saved octet of OOB data and control flags */
  180. u8 ecn_flags; /* ECN status bits. */
  181. u8 reordering; /* Packet reordering metric. */
  182. u32 snd_up; /* Urgent pointer */
  183. u8 keepalive_probes; /* num of allowed keep alive probes */
  184. /*
  185. * Options received (usually on last packet, some only on SYN packets).
  186. */
  187. struct tcp_options_received rx_opt;
  188. /*
  189. * Slow start and congestion control (see also Nagle, and Karn & Partridge)
  190. */
  191. u32 snd_ssthresh; /* Slow start size threshold */
  192. u32 snd_cwnd; /* Sending congestion window */
  193. u32 snd_cwnd_cnt; /* Linear increase counter */
  194. u32 snd_cwnd_clamp; /* Do not allow snd_cwnd to grow above this */
  195. u32 snd_cwnd_used;
  196. u32 snd_cwnd_stamp;
  197. u32 prior_cwnd; /* Congestion window at start of Recovery. */
  198. u32 prr_delivered; /* Number of newly delivered packets to
  199. * receiver in Recovery. */
  200. u32 prr_out; /* Total number of pkts sent during Recovery. */
  201. u32 rcv_wnd; /* Current receiver window */
  202. u32 write_seq; /* Tail(+1) of data held in tcp send buffer */
  203. u32 pushed_seq; /* Last pushed seq, required to talk to windows */
  204. u32 lost_out; /* Lost packets */
  205. u32 sacked_out; /* SACK'd packets */
  206. u32 fackets_out; /* FACK'd packets */
  207. u32 tso_deferred;
  208. u32 bytes_acked; /* Appropriate Byte Counting - RFC3465 */
  209. /* from STCP, retrans queue hinting */
  210. struct sk_buff* lost_skb_hint;
  211. struct sk_buff *scoreboard_skb_hint;
  212. struct sk_buff *retransmit_skb_hint;
  213. struct sk_buff_head out_of_order_queue; /* Out of order segments go here */
  214. /* SACKs data, these 2 need to be together (see tcp_options_write) */
  215. struct tcp_sack_block duplicate_sack[1]; /* D-SACK block */
  216. struct tcp_sack_block selective_acks[4]; /* The SACKS themselves*/
  217. struct tcp_sack_block recv_sack_cache[4];
  218. struct sk_buff *highest_sack; /* skb just after the highest
  219. * skb with SACKed bit set
  220. * (validity guaranteed only if
  221. * sacked_out > 0)
  222. */
  223. int lost_cnt_hint;
  224. u32 retransmit_high; /* L-bits may be on up to this seqno */
  225. u32 lost_retrans_low; /* Sent seq after any rxmit (lowest) */
  226. u32 prior_ssthresh; /* ssthresh saved at recovery start */
  227. u32 high_seq; /* snd_nxt at onset of congestion */
  228. u32 retrans_stamp; /* Timestamp of the last retransmit,
  229. * also used in SYN-SENT to remember stamp of
  230. * the first SYN. */
  231. u32 undo_marker; /* tracking retrans started here. */
  232. int undo_retrans; /* number of undoable retransmissions. */
  233. u32 total_retrans; /* Total retransmits for entire connection */
  234. u32 urg_seq; /* Seq of received urgent pointer */
  235. unsigned int keepalive_time; /* time before keep alive takes place */
  236. unsigned int keepalive_intvl; /* time interval between keep alive probes */
  237. int linger2;
  238. /* Receiver side RTT estimation */
  239. struct {
  240. u32 rtt;
  241. u32 seq;
  242. u32 time;
  243. } rcv_rtt_est;
  244. /* Receiver queue space */
  245. struct {
  246. int space;
  247. u32 seq;
  248. u32 time;
  249. } rcvq_space;
  250. /* TCP-specific MTU probe information. */
  251. struct {
  252. u32 probe_seq_start;
  253. u32 probe_seq_end;
  254. } mtu_probe;
  255. u32 mtu_info; /* We received an ICMP_FRAG_NEEDED / ICMPV6_PKT_TOOBIG
  256. * while socket was owned by user.
  257. */
  258. #ifdef CONFIG_TCP_MD5SIG
  259. /* TCP AF-Specific parts; only used by MD5 Signature support so far */
  260. const struct tcp_sock_af_ops *af_specific;
  261. /* TCP MD5 Signature Option information */
  262. struct tcp_md5sig_info __rcu *md5sig_info;
  263. #endif
  264. /* When the cookie options are generated and exchanged, then this
  265. * object holds a reference to them (cookie_values->kref). Also
  266. * contains related tcp_cookie_transactions fields.
  267. */
  268. struct tcp_cookie_values *cookie_values;
  269. /* TCP fastopen related information */
  270. struct tcp_fastopen_request *fastopen_req;
  271. /* fastopen_rsk points to request_sock that resulted in this big
  272. * socket. Used to retransmit SYNACKs etc.
  273. */
  274. struct request_sock *fastopen_rsk;
  275. };
  276. enum tsq_flags {
  277. TSQ_THROTTLED,
  278. TSQ_QUEUED,
  279. TCP_TSQ_DEFERRED, /* tcp_tasklet_func() found socket was owned */
  280. TCP_WRITE_TIMER_DEFERRED, /* tcp_write_timer() found socket was owned */
  281. TCP_DELACK_TIMER_DEFERRED, /* tcp_delack_timer() found socket was owned */
  282. TCP_MTU_REDUCED_DEFERRED, /* tcp_v{4|6}_err() could not call
  283. * tcp_v{4|6}_mtu_reduced()
  284. */
  285. };
  286. static inline struct tcp_sock *tcp_sk(const struct sock *sk)
  287. {
  288. return (struct tcp_sock *)sk;
  289. }
  290. struct tcp_timewait_sock {
  291. struct inet_timewait_sock tw_sk;
  292. u32 tw_rcv_nxt;
  293. u32 tw_snd_nxt;
  294. u32 tw_rcv_wnd;
  295. u32 tw_ts_recent;
  296. long tw_ts_recent_stamp;
  297. #ifdef CONFIG_TCP_MD5SIG
  298. struct tcp_md5sig_key *tw_md5_key;
  299. #endif
  300. /* Few sockets in timewait have cookies; in that case, then this
  301. * object holds a reference to them (tw_cookie_values->kref).
  302. */
  303. struct tcp_cookie_values *tw_cookie_values;
  304. };
  305. static inline struct tcp_timewait_sock *tcp_twsk(const struct sock *sk)
  306. {
  307. return (struct tcp_timewait_sock *)sk;
  308. }
  309. static inline bool tcp_passive_fastopen(const struct sock *sk)
  310. {
  311. return (sk->sk_state == TCP_SYN_RECV &&
  312. tcp_sk(sk)->fastopen_rsk != NULL);
  313. }
  314. static inline bool fastopen_cookie_present(struct tcp_fastopen_cookie *foc)
  315. {
  316. return foc->len != -1;
  317. }
  318. extern void tcp_sock_destruct(struct sock *sk);
  319. static inline int fastopen_init_queue(struct sock *sk, int backlog)
  320. {
  321. struct request_sock_queue *queue =
  322. &inet_csk(sk)->icsk_accept_queue;
  323. if (queue->fastopenq == NULL) {
  324. queue->fastopenq = kzalloc(
  325. sizeof(struct fastopen_queue),
  326. sk->sk_allocation);
  327. if (queue->fastopenq == NULL)
  328. return -ENOMEM;
  329. sk->sk_destruct = tcp_sock_destruct;
  330. spin_lock_init(&queue->fastopenq->lock);
  331. }
  332. queue->fastopenq->max_qlen = backlog;
  333. return 0;
  334. }
  335. #endif /* _LINUX_TCP_H */