tcp.h 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505
  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/types.h>
  20. #include <asm/byteorder.h>
  21. #include <linux/socket.h>
  22. struct tcphdr {
  23. __be16 source;
  24. __be16 dest;
  25. __be32 seq;
  26. __be32 ack_seq;
  27. #if defined(__LITTLE_ENDIAN_BITFIELD)
  28. __u16 res1:4,
  29. doff:4,
  30. fin:1,
  31. syn:1,
  32. rst:1,
  33. psh:1,
  34. ack:1,
  35. urg:1,
  36. ece:1,
  37. cwr:1;
  38. #elif defined(__BIG_ENDIAN_BITFIELD)
  39. __u16 doff:4,
  40. res1:4,
  41. cwr:1,
  42. ece:1,
  43. urg:1,
  44. ack:1,
  45. psh:1,
  46. rst:1,
  47. syn:1,
  48. fin:1;
  49. #else
  50. #error "Adjust your <asm/byteorder.h> defines"
  51. #endif
  52. __be16 window;
  53. __sum16 check;
  54. __be16 urg_ptr;
  55. };
  56. /*
  57. * The union cast uses a gcc extension to avoid aliasing problems
  58. * (union is compatible to any of its members)
  59. * This means this part of the code is -fstrict-aliasing safe now.
  60. */
  61. union tcp_word_hdr {
  62. struct tcphdr hdr;
  63. __be32 words[5];
  64. };
  65. #define tcp_flag_word(tp) ( ((union tcp_word_hdr *)(tp))->words [3])
  66. enum {
  67. TCP_FLAG_CWR = __cpu_to_be32(0x00800000),
  68. TCP_FLAG_ECE = __cpu_to_be32(0x00400000),
  69. TCP_FLAG_URG = __cpu_to_be32(0x00200000),
  70. TCP_FLAG_ACK = __cpu_to_be32(0x00100000),
  71. TCP_FLAG_PSH = __cpu_to_be32(0x00080000),
  72. TCP_FLAG_RST = __cpu_to_be32(0x00040000),
  73. TCP_FLAG_SYN = __cpu_to_be32(0x00020000),
  74. TCP_FLAG_FIN = __cpu_to_be32(0x00010000),
  75. TCP_RESERVED_BITS = __cpu_to_be32(0x0F000000),
  76. TCP_DATA_OFFSET = __cpu_to_be32(0xF0000000)
  77. };
  78. /*
  79. * TCP general constants
  80. */
  81. #define TCP_MSS_DEFAULT 536U /* IPv4 (RFC1122, RFC2581) */
  82. #define TCP_MSS_DESIRED 1220U /* IPv6 (tunneled), EDNS0 (RFC3226) */
  83. /* TCP socket options */
  84. #define TCP_NODELAY 1 /* Turn off Nagle's algorithm. */
  85. #define TCP_MAXSEG 2 /* Limit MSS */
  86. #define TCP_CORK 3 /* Never send partially complete segments */
  87. #define TCP_KEEPIDLE 4 /* Start keeplives after this period */
  88. #define TCP_KEEPINTVL 5 /* Interval between keepalives */
  89. #define TCP_KEEPCNT 6 /* Number of keepalives before death */
  90. #define TCP_SYNCNT 7 /* Number of SYN retransmits */
  91. #define TCP_LINGER2 8 /* Life time of orphaned FIN-WAIT-2 state */
  92. #define TCP_DEFER_ACCEPT 9 /* Wake up listener only when data arrive */
  93. #define TCP_WINDOW_CLAMP 10 /* Bound advertised window */
  94. #define TCP_INFO 11 /* Information about this connection. */
  95. #define TCP_QUICKACK 12 /* Block/reenable quick acks */
  96. #define TCP_CONGESTION 13 /* Congestion control algorithm */
  97. #define TCP_MD5SIG 14 /* TCP MD5 Signature (RFC2385) */
  98. #define TCP_COOKIE_TRANSACTIONS 15 /* TCP Cookie Transactions */
  99. #define TCP_THIN_LINEAR_TIMEOUTS 16 /* Use linear timeouts for thin streams*/
  100. #define TCP_THIN_DUPACK 17 /* Fast retrans. after 1 dupack */
  101. #define TCP_USER_TIMEOUT 18 /* How long for loss retry before timeout */
  102. /* for TCP_INFO socket option */
  103. #define TCPI_OPT_TIMESTAMPS 1
  104. #define TCPI_OPT_SACK 2
  105. #define TCPI_OPT_WSCALE 4
  106. #define TCPI_OPT_ECN 8 /* ECN was negociated at TCP session init */
  107. #define TCPI_OPT_ECN_SEEN 16 /* we received at least one packet with ECT */
  108. enum tcp_ca_state {
  109. TCP_CA_Open = 0,
  110. #define TCPF_CA_Open (1<<TCP_CA_Open)
  111. TCP_CA_Disorder = 1,
  112. #define TCPF_CA_Disorder (1<<TCP_CA_Disorder)
  113. TCP_CA_CWR = 2,
  114. #define TCPF_CA_CWR (1<<TCP_CA_CWR)
  115. TCP_CA_Recovery = 3,
  116. #define TCPF_CA_Recovery (1<<TCP_CA_Recovery)
  117. TCP_CA_Loss = 4
  118. #define TCPF_CA_Loss (1<<TCP_CA_Loss)
  119. };
  120. struct tcp_info {
  121. __u8 tcpi_state;
  122. __u8 tcpi_ca_state;
  123. __u8 tcpi_retransmits;
  124. __u8 tcpi_probes;
  125. __u8 tcpi_backoff;
  126. __u8 tcpi_options;
  127. __u8 tcpi_snd_wscale : 4, tcpi_rcv_wscale : 4;
  128. __u32 tcpi_rto;
  129. __u32 tcpi_ato;
  130. __u32 tcpi_snd_mss;
  131. __u32 tcpi_rcv_mss;
  132. __u32 tcpi_unacked;
  133. __u32 tcpi_sacked;
  134. __u32 tcpi_lost;
  135. __u32 tcpi_retrans;
  136. __u32 tcpi_fackets;
  137. /* Times. */
  138. __u32 tcpi_last_data_sent;
  139. __u32 tcpi_last_ack_sent; /* Not remembered, sorry. */
  140. __u32 tcpi_last_data_recv;
  141. __u32 tcpi_last_ack_recv;
  142. /* Metrics. */
  143. __u32 tcpi_pmtu;
  144. __u32 tcpi_rcv_ssthresh;
  145. __u32 tcpi_rtt;
  146. __u32 tcpi_rttvar;
  147. __u32 tcpi_snd_ssthresh;
  148. __u32 tcpi_snd_cwnd;
  149. __u32 tcpi_advmss;
  150. __u32 tcpi_reordering;
  151. __u32 tcpi_rcv_rtt;
  152. __u32 tcpi_rcv_space;
  153. __u32 tcpi_total_retrans;
  154. };
  155. /* for TCP_MD5SIG socket option */
  156. #define TCP_MD5SIG_MAXKEYLEN 80
  157. struct tcp_md5sig {
  158. struct __kernel_sockaddr_storage tcpm_addr; /* address associated */
  159. __u16 __tcpm_pad1; /* zero */
  160. __u16 tcpm_keylen; /* key length */
  161. __u32 __tcpm_pad2; /* zero */
  162. __u8 tcpm_key[TCP_MD5SIG_MAXKEYLEN]; /* key (binary) */
  163. };
  164. /* for TCP_COOKIE_TRANSACTIONS (TCPCT) socket option */
  165. #define TCP_COOKIE_MIN 8 /* 64-bits */
  166. #define TCP_COOKIE_MAX 16 /* 128-bits */
  167. #define TCP_COOKIE_PAIR_SIZE (2*TCP_COOKIE_MAX)
  168. /* Flags for both getsockopt and setsockopt */
  169. #define TCP_COOKIE_IN_ALWAYS (1 << 0) /* Discard SYN without cookie */
  170. #define TCP_COOKIE_OUT_NEVER (1 << 1) /* Prohibit outgoing cookies,
  171. * supercedes everything. */
  172. /* Flags for getsockopt */
  173. #define TCP_S_DATA_IN (1 << 2) /* Was data received? */
  174. #define TCP_S_DATA_OUT (1 << 3) /* Was data sent? */
  175. /* TCP_COOKIE_TRANSACTIONS data */
  176. struct tcp_cookie_transactions {
  177. __u16 tcpct_flags; /* see above */
  178. __u8 __tcpct_pad1; /* zero */
  179. __u8 tcpct_cookie_desired; /* bytes */
  180. __u16 tcpct_s_data_desired; /* bytes of variable data */
  181. __u16 tcpct_used; /* bytes in value */
  182. __u8 tcpct_value[TCP_MSS_DEFAULT];
  183. };
  184. #ifdef __KERNEL__
  185. #include <linux/skbuff.h>
  186. #include <linux/dmaengine.h>
  187. #include <net/sock.h>
  188. #include <net/inet_connection_sock.h>
  189. #include <net/inet_timewait_sock.h>
  190. static inline struct tcphdr *tcp_hdr(const struct sk_buff *skb)
  191. {
  192. return (struct tcphdr *)skb_transport_header(skb);
  193. }
  194. static inline unsigned int tcp_hdrlen(const struct sk_buff *skb)
  195. {
  196. return tcp_hdr(skb)->doff * 4;
  197. }
  198. static inline unsigned int tcp_optlen(const struct sk_buff *skb)
  199. {
  200. return (tcp_hdr(skb)->doff - 5) * 4;
  201. }
  202. /* This defines a selective acknowledgement block. */
  203. struct tcp_sack_block_wire {
  204. __be32 start_seq;
  205. __be32 end_seq;
  206. };
  207. struct tcp_sack_block {
  208. u32 start_seq;
  209. u32 end_seq;
  210. };
  211. /*These are used to set the sack_ok field in struct tcp_options_received */
  212. #define TCP_SACK_SEEN (1 << 0) /*1 = peer is SACK capable, */
  213. #define TCP_FACK_ENABLED (1 << 1) /*1 = FACK is enabled locally*/
  214. #define TCP_DSACK_SEEN (1 << 2) /*1 = DSACK was received from peer*/
  215. struct tcp_options_received {
  216. /* PAWS/RTTM data */
  217. long ts_recent_stamp;/* Time we stored ts_recent (for aging) */
  218. u32 ts_recent; /* Time stamp to echo next */
  219. u32 rcv_tsval; /* Time stamp value */
  220. u32 rcv_tsecr; /* Time stamp echo reply */
  221. u16 saw_tstamp : 1, /* Saw TIMESTAMP on last packet */
  222. tstamp_ok : 1, /* TIMESTAMP seen on SYN packet */
  223. dsack : 1, /* D-SACK is scheduled */
  224. wscale_ok : 1, /* Wscale seen on SYN packet */
  225. sack_ok : 4, /* SACK seen on SYN packet */
  226. snd_wscale : 4, /* Window scaling received from sender */
  227. rcv_wscale : 4; /* Window scaling to send to receiver */
  228. u8 cookie_plus:6, /* bytes in authenticator/cookie option */
  229. cookie_out_never:1,
  230. cookie_in_always:1;
  231. u8 num_sacks; /* Number of SACK blocks */
  232. u16 user_mss; /* mss requested by user in ioctl */
  233. u16 mss_clamp; /* Maximal mss, negotiated at connection setup */
  234. };
  235. static inline void tcp_clear_options(struct tcp_options_received *rx_opt)
  236. {
  237. rx_opt->tstamp_ok = rx_opt->sack_ok = 0;
  238. rx_opt->wscale_ok = rx_opt->snd_wscale = 0;
  239. rx_opt->cookie_plus = 0;
  240. }
  241. /* This is the max number of SACKS that we'll generate and process. It's safe
  242. * to increase this, although since:
  243. * size = TCPOLEN_SACK_BASE_ALIGNED (4) + n * TCPOLEN_SACK_PERBLOCK (8)
  244. * only four options will fit in a standard TCP header */
  245. #define TCP_NUM_SACKS 4
  246. struct tcp_cookie_values;
  247. struct tcp_request_sock_ops;
  248. struct tcp_request_sock {
  249. struct inet_request_sock req;
  250. #ifdef CONFIG_TCP_MD5SIG
  251. /* Only used by TCP MD5 Signature so far. */
  252. const struct tcp_request_sock_ops *af_specific;
  253. #endif
  254. u32 rcv_isn;
  255. u32 snt_isn;
  256. u32 snt_synack; /* synack sent time */
  257. };
  258. static inline struct tcp_request_sock *tcp_rsk(const struct request_sock *req)
  259. {
  260. return (struct tcp_request_sock *)req;
  261. }
  262. struct tcp_sock {
  263. /* inet_connection_sock has to be the first member of tcp_sock */
  264. struct inet_connection_sock inet_conn;
  265. u16 tcp_header_len; /* Bytes of tcp header to send */
  266. u16 xmit_size_goal_segs; /* Goal for segmenting output packets */
  267. /*
  268. * Header prediction flags
  269. * 0x5?10 << 16 + snd_wnd in net byte order
  270. */
  271. __be32 pred_flags;
  272. /*
  273. * RFC793 variables by their proper names. This means you can
  274. * read the code and the spec side by side (and laugh ...)
  275. * See RFC793 and RFC1122. The RFC writes these in capitals.
  276. */
  277. u32 rcv_nxt; /* What we want to receive next */
  278. u32 copied_seq; /* Head of yet unread data */
  279. u32 rcv_wup; /* rcv_nxt on last window update sent */
  280. u32 snd_nxt; /* Next sequence we send */
  281. u32 snd_una; /* First byte we want an ack for */
  282. u32 snd_sml; /* Last byte of the most recently transmitted small packet */
  283. u32 rcv_tstamp; /* timestamp of last received ACK (for keepalives) */
  284. u32 lsndtime; /* timestamp of last sent data packet (for restart window) */
  285. /* Data for direct copy to user */
  286. struct {
  287. struct sk_buff_head prequeue;
  288. struct task_struct *task;
  289. struct iovec *iov;
  290. int memory;
  291. int len;
  292. #ifdef CONFIG_NET_DMA
  293. /* members for async copy */
  294. struct dma_chan *dma_chan;
  295. int wakeup;
  296. struct dma_pinned_list *pinned_list;
  297. dma_cookie_t dma_cookie;
  298. #endif
  299. } ucopy;
  300. u32 snd_wl1; /* Sequence for window update */
  301. u32 snd_wnd; /* The window we expect to receive */
  302. u32 max_window; /* Maximal window ever seen from peer */
  303. u32 mss_cache; /* Cached effective mss, not including SACKS */
  304. u32 window_clamp; /* Maximal window to advertise */
  305. u32 rcv_ssthresh; /* Current window clamp */
  306. u32 frto_highmark; /* snd_nxt when RTO occurred */
  307. u16 advmss; /* Advertised MSS */
  308. u8 frto_counter; /* Number of new acks after RTO */
  309. u8 nonagle : 4,/* Disable Nagle algorithm? */
  310. thin_lto : 1,/* Use linear timeouts for thin streams */
  311. thin_dupack : 1,/* Fast retransmit on first dupack */
  312. unused : 2;
  313. /* RTT measurement */
  314. u32 srtt; /* smoothed round trip time << 3 */
  315. u32 mdev; /* medium deviation */
  316. u32 mdev_max; /* maximal mdev for the last rtt period */
  317. u32 rttvar; /* smoothed mdev_max */
  318. u32 rtt_seq; /* sequence number to update rttvar */
  319. u32 packets_out; /* Packets which are "in flight" */
  320. u32 retrans_out; /* Retransmitted packets out */
  321. u16 urg_data; /* Saved octet of OOB data and control flags */
  322. u8 ecn_flags; /* ECN status bits. */
  323. u8 reordering; /* Packet reordering metric. */
  324. u32 snd_up; /* Urgent pointer */
  325. u8 keepalive_probes; /* num of allowed keep alive probes */
  326. /*
  327. * Options received (usually on last packet, some only on SYN packets).
  328. */
  329. struct tcp_options_received rx_opt;
  330. /*
  331. * Slow start and congestion control (see also Nagle, and Karn & Partridge)
  332. */
  333. u32 snd_ssthresh; /* Slow start size threshold */
  334. u32 snd_cwnd; /* Sending congestion window */
  335. u32 snd_cwnd_cnt; /* Linear increase counter */
  336. u32 snd_cwnd_clamp; /* Do not allow snd_cwnd to grow above this */
  337. u32 snd_cwnd_used;
  338. u32 snd_cwnd_stamp;
  339. u32 prior_cwnd; /* Congestion window at start of Recovery. */
  340. u32 prr_delivered; /* Number of newly delivered packets to
  341. * receiver in Recovery. */
  342. u32 prr_out; /* Total number of pkts sent during Recovery. */
  343. u32 rcv_wnd; /* Current receiver window */
  344. u32 write_seq; /* Tail(+1) of data held in tcp send buffer */
  345. u32 pushed_seq; /* Last pushed seq, required to talk to windows */
  346. u32 lost_out; /* Lost packets */
  347. u32 sacked_out; /* SACK'd packets */
  348. u32 fackets_out; /* FACK'd packets */
  349. u32 tso_deferred;
  350. u32 bytes_acked; /* Appropriate Byte Counting - RFC3465 */
  351. /* from STCP, retrans queue hinting */
  352. struct sk_buff* lost_skb_hint;
  353. struct sk_buff *scoreboard_skb_hint;
  354. struct sk_buff *retransmit_skb_hint;
  355. struct sk_buff_head out_of_order_queue; /* Out of order segments go here */
  356. /* SACKs data, these 2 need to be together (see tcp_build_and_update_options) */
  357. struct tcp_sack_block duplicate_sack[1]; /* D-SACK block */
  358. struct tcp_sack_block selective_acks[4]; /* The SACKS themselves*/
  359. struct tcp_sack_block recv_sack_cache[4];
  360. struct sk_buff *highest_sack; /* highest skb with SACK received
  361. * (validity guaranteed only if
  362. * sacked_out > 0)
  363. */
  364. int lost_cnt_hint;
  365. u32 retransmit_high; /* L-bits may be on up to this seqno */
  366. u32 lost_retrans_low; /* Sent seq after any rxmit (lowest) */
  367. u32 prior_ssthresh; /* ssthresh saved at recovery start */
  368. u32 high_seq; /* snd_nxt at onset of congestion */
  369. u32 retrans_stamp; /* Timestamp of the last retransmit,
  370. * also used in SYN-SENT to remember stamp of
  371. * the first SYN. */
  372. u32 undo_marker; /* tracking retrans started here. */
  373. int undo_retrans; /* number of undoable retransmissions. */
  374. u32 total_retrans; /* Total retransmits for entire connection */
  375. u32 urg_seq; /* Seq of received urgent pointer */
  376. unsigned int keepalive_time; /* time before keep alive takes place */
  377. unsigned int keepalive_intvl; /* time interval between keep alive probes */
  378. int linger2;
  379. /* Receiver side RTT estimation */
  380. struct {
  381. u32 rtt;
  382. u32 seq;
  383. u32 time;
  384. } rcv_rtt_est;
  385. /* Receiver queue space */
  386. struct {
  387. int space;
  388. u32 seq;
  389. u32 time;
  390. } rcvq_space;
  391. /* TCP-specific MTU probe information. */
  392. struct {
  393. u32 probe_seq_start;
  394. u32 probe_seq_end;
  395. } mtu_probe;
  396. #ifdef CONFIG_TCP_MD5SIG
  397. /* TCP AF-Specific parts; only used by MD5 Signature support so far */
  398. const struct tcp_sock_af_ops *af_specific;
  399. /* TCP MD5 Signature Option information */
  400. struct tcp_md5sig_info *md5sig_info;
  401. #endif
  402. /* When the cookie options are generated and exchanged, then this
  403. * object holds a reference to them (cookie_values->kref). Also
  404. * contains related tcp_cookie_transactions fields.
  405. */
  406. struct tcp_cookie_values *cookie_values;
  407. };
  408. static inline struct tcp_sock *tcp_sk(const struct sock *sk)
  409. {
  410. return (struct tcp_sock *)sk;
  411. }
  412. struct tcp_timewait_sock {
  413. struct inet_timewait_sock tw_sk;
  414. u32 tw_rcv_nxt;
  415. u32 tw_snd_nxt;
  416. u32 tw_rcv_wnd;
  417. u32 tw_ts_recent;
  418. long tw_ts_recent_stamp;
  419. #ifdef CONFIG_TCP_MD5SIG
  420. u16 tw_md5_keylen;
  421. u8 tw_md5_key[TCP_MD5SIG_MAXKEYLEN];
  422. #endif
  423. /* Few sockets in timewait have cookies; in that case, then this
  424. * object holds a reference to them (tw_cookie_values->kref).
  425. */
  426. struct tcp_cookie_values *tw_cookie_values;
  427. };
  428. static inline struct tcp_timewait_sock *tcp_twsk(const struct sock *sk)
  429. {
  430. return (struct tcp_timewait_sock *)sk;
  431. }
  432. #endif /* __KERNEL__ */
  433. #endif /* _LINUX_TCP_H */