blob: e4695dde1af6661ce9660f3cf29b6e9dd230e72d [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
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 * Implementation of the Transmission Control Protocol(TCP).
7 *
Linus Torvalds1da177e2005-04-16 15:20:36 -07008 * IPv4 specific functions
9 *
10 *
11 * code split from:
12 * linux/ipv4/tcp.c
13 * linux/ipv4/tcp_input.c
14 * linux/ipv4/tcp_output.c
15 *
16 * See tcp.c for author information
17 *
18 * This program is free software; you can redistribute it and/or
19 * modify it under the terms of the GNU General Public License
20 * as published by the Free Software Foundation; either version
21 * 2 of the License, or (at your option) any later version.
22 */
23
24/*
25 * Changes:
26 * David S. Miller : New socket lookup architecture.
27 * This code is dedicated to John Dyson.
28 * David S. Miller : Change semantics of established hash,
29 * half is devoted to TIME_WAIT sockets
30 * and the rest go in the other half.
31 * Andi Kleen : Add support for syncookies and fixed
32 * some bugs: ip options weren't passed to
33 * the TCP layer, missed a check for an
34 * ACK bit.
35 * Andi Kleen : Implemented fast path mtu discovery.
36 * Fixed many serious bugs in the
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -070037 * request_sock handling and moved
Linus Torvalds1da177e2005-04-16 15:20:36 -070038 * most of it into the af independent code.
39 * Added tail drop and some other bugfixes.
Stephen Hemmingercaa20d9a2005-11-10 17:13:47 -080040 * Added new listen semantics.
Linus Torvalds1da177e2005-04-16 15:20:36 -070041 * Mike McLagan : Routing by source
42 * Juan Jose Ciarlante: ip_dynaddr bits
43 * Andi Kleen: various fixes.
44 * Vitaly E. Lavrov : Transparent proxy revived after year
45 * coma.
46 * Andi Kleen : Fix new listen.
47 * Andi Kleen : Fix accept error reporting.
48 * YOSHIFUJI Hideaki @USAGI and: Support IPV6_V6ONLY socket option, which
49 * Alexey Kuznetsov allow both IPv4 and IPv6 sockets to bind
50 * a single port at the same time.
51 */
52
Joe Perchesafd465032012-03-12 07:03:32 +000053#define pr_fmt(fmt) "TCP: " fmt
Linus Torvalds1da177e2005-04-16 15:20:36 -070054
Herbert Xueb4dea52008-12-29 23:04:08 -080055#include <linux/bottom_half.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070056#include <linux/types.h>
57#include <linux/fcntl.h>
58#include <linux/module.h>
59#include <linux/random.h>
60#include <linux/cache.h>
61#include <linux/jhash.h>
62#include <linux/init.h>
63#include <linux/times.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090064#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070065
Eric W. Biederman457c4cb2007-09-12 12:01:34 +020066#include <net/net_namespace.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070067#include <net/icmp.h>
Arnaldo Carvalho de Melo304a1612005-08-09 19:59:20 -070068#include <net/inet_hashtables.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070069#include <net/tcp.h>
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -030070#include <net/transp_v6.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070071#include <net/ipv6.h>
72#include <net/inet_common.h>
Arnaldo Carvalho de Melo6d6ee432005-12-13 23:25:19 -080073#include <net/timewait_sock.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070074#include <net/xfrm.h>
Chris Leech1a2449a2006-05-23 18:05:53 -070075#include <net/netdma.h>
David S. Miller6e5714e2011-08-03 20:50:44 -070076#include <net/secure_seq.h>
Glauber Costad1a4c0b2011-12-11 21:47:04 +000077#include <net/tcp_memcontrol.h>
Eliezer Tamir076bb0c2013-07-10 17:13:17 +030078#include <net/busy_poll.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070079
80#include <linux/inet.h>
81#include <linux/ipv6.h>
82#include <linux/stddef.h>
83#include <linux/proc_fs.h>
84#include <linux/seq_file.h>
85
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -080086#include <linux/crypto.h>
87#include <linux/scatterlist.h>
88
Brian Haleyab32ea52006-09-22 14:15:41 -070089int sysctl_tcp_tw_reuse __read_mostly;
90int sysctl_tcp_low_latency __read_mostly;
Eric Dumazet4bc2f182010-07-09 21:22:10 +000091EXPORT_SYMBOL(sysctl_tcp_low_latency);
Linus Torvalds1da177e2005-04-16 15:20:36 -070092
Linus Torvalds1da177e2005-04-16 15:20:36 -070093
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -080094#ifdef CONFIG_TCP_MD5SIG
Eric Dumazeta915da9b2012-01-31 05:18:33 +000095static int tcp_v4_md5_hash_hdr(char *md5_hash, const struct tcp_md5sig_key *key,
Eric Dumazet318cf7a2011-10-24 02:46:04 -040096 __be32 daddr, __be32 saddr, const struct tcphdr *th);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -080097#endif
98
Eric Dumazet5caea4e2008-11-20 00:40:07 -080099struct inet_hashinfo tcp_hashinfo;
Eric Dumazet4bc2f182010-07-09 21:22:10 +0000100EXPORT_SYMBOL(tcp_hashinfo);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700101
Eric Dumazetcf533ea2011-10-21 05:22:42 -0400102static inline __u32 tcp_v4_init_sequence(const struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700103{
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700104 return secure_tcp_sequence_number(ip_hdr(skb)->daddr,
105 ip_hdr(skb)->saddr,
Arnaldo Carvalho de Meloaa8223c2007-04-10 21:04:22 -0700106 tcp_hdr(skb)->dest,
107 tcp_hdr(skb)->source);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700108}
109
Arnaldo Carvalho de Melo6d6ee432005-12-13 23:25:19 -0800110int tcp_twsk_unique(struct sock *sk, struct sock *sktw, void *twp)
111{
112 const struct tcp_timewait_sock *tcptw = tcp_twsk(sktw);
113 struct tcp_sock *tp = tcp_sk(sk);
114
115 /* With PAWS, it is safe from the viewpoint
116 of data integrity. Even without PAWS it is safe provided sequence
117 spaces do not overlap i.e. at data rates <= 80Mbit/sec.
118
119 Actually, the idea is close to VJ's one, only timestamp cache is
120 held not per host, but per port pair and TW bucket is used as state
121 holder.
122
123 If TW bucket has been already destroyed we fall back to VJ's scheme
124 and use initial timestamp retrieved from peer table.
125 */
126 if (tcptw->tw_ts_recent_stamp &&
127 (twp == NULL || (sysctl_tcp_tw_reuse &&
James Morris9d729f72007-03-04 16:12:44 -0800128 get_seconds() - tcptw->tw_ts_recent_stamp > 1))) {
Arnaldo Carvalho de Melo6d6ee432005-12-13 23:25:19 -0800129 tp->write_seq = tcptw->tw_snd_nxt + 65535 + 2;
130 if (tp->write_seq == 0)
131 tp->write_seq = 1;
132 tp->rx_opt.ts_recent = tcptw->tw_ts_recent;
133 tp->rx_opt.ts_recent_stamp = tcptw->tw_ts_recent_stamp;
134 sock_hold(sktw);
135 return 1;
136 }
137
138 return 0;
139}
Arnaldo Carvalho de Melo6d6ee432005-12-13 23:25:19 -0800140EXPORT_SYMBOL_GPL(tcp_twsk_unique);
141
Linus Torvalds1da177e2005-04-16 15:20:36 -0700142/* This will initiate an outgoing connection. */
143int tcp_v4_connect(struct sock *sk, struct sockaddr *uaddr, int addr_len)
144{
David S. Miller2d7192d2011-04-26 13:28:44 -0700145 struct sockaddr_in *usin = (struct sockaddr_in *)uaddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700146 struct inet_sock *inet = inet_sk(sk);
147 struct tcp_sock *tp = tcp_sk(sk);
David S. Millerdca8b082011-02-24 13:38:12 -0800148 __be16 orig_sport, orig_dport;
Al Virobada8ad2006-09-26 21:27:15 -0700149 __be32 daddr, nexthop;
David S. Millerda905bd2011-05-06 16:11:19 -0700150 struct flowi4 *fl4;
David S. Miller2d7192d2011-04-26 13:28:44 -0700151 struct rtable *rt;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700152 int err;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000153 struct ip_options_rcu *inet_opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700154
155 if (addr_len < sizeof(struct sockaddr_in))
156 return -EINVAL;
157
158 if (usin->sin_family != AF_INET)
159 return -EAFNOSUPPORT;
160
161 nexthop = daddr = usin->sin_addr.s_addr;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000162 inet_opt = rcu_dereference_protected(inet->inet_opt,
163 sock_owned_by_user(sk));
164 if (inet_opt && inet_opt->opt.srr) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165 if (!daddr)
166 return -EINVAL;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000167 nexthop = inet_opt->opt.faddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700168 }
169
David S. Millerdca8b082011-02-24 13:38:12 -0800170 orig_sport = inet->inet_sport;
171 orig_dport = usin->sin_port;
David S. Millerda905bd2011-05-06 16:11:19 -0700172 fl4 = &inet->cork.fl.u.ip4;
173 rt = ip_route_connect(fl4, nexthop, inet->inet_saddr,
David S. Millerb23dd4f2011-03-02 14:31:35 -0800174 RT_CONN_FLAGS(sk), sk->sk_bound_dev_if,
175 IPPROTO_TCP,
176 orig_sport, orig_dport, sk, true);
177 if (IS_ERR(rt)) {
178 err = PTR_ERR(rt);
179 if (err == -ENETUNREACH)
Pavel Emelyanov7c73a6f2008-07-16 20:20:11 -0700180 IP_INC_STATS_BH(sock_net(sk), IPSTATS_MIB_OUTNOROUTES);
David S. Millerb23dd4f2011-03-02 14:31:35 -0800181 return err;
Wei Dong584bdf82007-05-31 22:49:28 -0700182 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700183
184 if (rt->rt_flags & (RTCF_MULTICAST | RTCF_BROADCAST)) {
185 ip_rt_put(rt);
186 return -ENETUNREACH;
187 }
188
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000189 if (!inet_opt || !inet_opt->opt.srr)
David S. Millerda905bd2011-05-06 16:11:19 -0700190 daddr = fl4->daddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700191
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000192 if (!inet->inet_saddr)
David S. Millerda905bd2011-05-06 16:11:19 -0700193 inet->inet_saddr = fl4->saddr;
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000194 inet->inet_rcv_saddr = inet->inet_saddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000196 if (tp->rx_opt.ts_recent_stamp && inet->inet_daddr != daddr) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700197 /* Reset inherited state */
198 tp->rx_opt.ts_recent = 0;
199 tp->rx_opt.ts_recent_stamp = 0;
Pavel Emelyanovee995282012-04-19 03:40:39 +0000200 if (likely(!tp->repair))
201 tp->write_seq = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700202 }
203
Arnaldo Carvalho de Melo295ff7e2005-08-09 20:44:40 -0700204 if (tcp_death_row.sysctl_tw_recycle &&
David S. Miller81166dd2012-07-10 03:14:24 -0700205 !tp->rx_opt.ts_recent_stamp && fl4->daddr == daddr)
206 tcp_fetch_timewait_stamp(sk, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700207
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000208 inet->inet_dport = usin->sin_port;
209 inet->inet_daddr = daddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700210
Arnaldo Carvalho de Melod83d8462005-12-13 23:26:10 -0800211 inet_csk(sk)->icsk_ext_hdr_len = 0;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000212 if (inet_opt)
213 inet_csk(sk)->icsk_ext_hdr_len = inet_opt->opt.optlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700214
William Allen Simpsonbee7ca92009-11-10 09:51:18 +0000215 tp->rx_opt.mss_clamp = TCP_MSS_DEFAULT;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216
217 /* Socket identity is still unknown (sport may be zero).
218 * However we set state to SYN-SENT and not releasing socket
219 * lock select source port, enter ourselves into the hash tables and
220 * complete initialization after this.
221 */
222 tcp_set_state(sk, TCP_SYN_SENT);
Arnaldo Carvalho de Meloa7f5e7f2005-12-13 23:25:31 -0800223 err = inet_hash_connect(&tcp_death_row, sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 if (err)
225 goto failure;
226
David S. Millerda905bd2011-05-06 16:11:19 -0700227 rt = ip_route_newports(fl4, rt, orig_sport, orig_dport,
David S. Millerb23dd4f2011-03-02 14:31:35 -0800228 inet->inet_sport, inet->inet_dport, sk);
229 if (IS_ERR(rt)) {
230 err = PTR_ERR(rt);
231 rt = NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700232 goto failure;
David S. Millerb23dd4f2011-03-02 14:31:35 -0800233 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234 /* OK, now commit destination to socket. */
Herbert Xubcd76112006-06-30 13:36:35 -0700235 sk->sk_gso_type = SKB_GSO_TCPV4;
Changli Gaod8d1f302010-06-10 23:31:35 -0700236 sk_setup_caps(sk, &rt->dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700237
Pavel Emelyanovee995282012-04-19 03:40:39 +0000238 if (!tp->write_seq && likely(!tp->repair))
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000239 tp->write_seq = secure_tcp_sequence_number(inet->inet_saddr,
240 inet->inet_daddr,
241 inet->inet_sport,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700242 usin->sin_port);
243
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000244 inet->inet_id = tp->write_seq ^ jiffies;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245
Andrey Vagin2b916472012-11-22 01:13:58 +0000246 err = tcp_connect(sk);
Pavel Emelyanovee995282012-04-19 03:40:39 +0000247
Linus Torvalds1da177e2005-04-16 15:20:36 -0700248 rt = NULL;
249 if (err)
250 goto failure;
251
252 return 0;
253
254failure:
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -0200255 /*
256 * This unhashes the socket and releases the local port,
257 * if necessary.
258 */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700259 tcp_set_state(sk, TCP_CLOSE);
260 ip_rt_put(rt);
261 sk->sk_route_caps = 0;
Eric Dumazetc720c7e2009-10-15 06:30:45 +0000262 inet->inet_dport = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700263 return err;
264}
Eric Dumazet4bc2f182010-07-09 21:22:10 +0000265EXPORT_SYMBOL(tcp_v4_connect);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700266
Linus Torvalds1da177e2005-04-16 15:20:36 -0700267/*
Eric Dumazet563d34d2012-07-23 09:48:52 +0200268 * This routine reacts to ICMP_FRAG_NEEDED mtu indications as defined in RFC1191.
269 * It can be called through tcp_release_cb() if socket was owned by user
270 * at the time tcp_v4_err() was called to handle ICMP message.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700271 */
Eric Dumazet563d34d2012-07-23 09:48:52 +0200272static void tcp_v4_mtu_reduced(struct sock *sk)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273{
274 struct dst_entry *dst;
275 struct inet_sock *inet = inet_sk(sk);
Eric Dumazet563d34d2012-07-23 09:48:52 +0200276 u32 mtu = tcp_sk(sk)->mtu_info;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700277
David S. Miller80d0a692012-07-16 03:28:06 -0700278 dst = inet_csk_update_pmtu(sk, mtu);
279 if (!dst)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700280 return;
281
Linus Torvalds1da177e2005-04-16 15:20:36 -0700282 /* Something is about to be wrong... Remember soft error
283 * for the case, if this connection will not able to recover.
284 */
285 if (mtu < dst_mtu(dst) && ip_dont_fragment(sk, dst))
286 sk->sk_err_soft = EMSGSIZE;
287
288 mtu = dst_mtu(dst);
289
290 if (inet->pmtudisc != IP_PMTUDISC_DONT &&
Arnaldo Carvalho de Melod83d8462005-12-13 23:26:10 -0800291 inet_csk(sk)->icsk_pmtu_cookie > mtu) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292 tcp_sync_mss(sk, mtu);
293
294 /* Resend the TCP packet because it's
295 * clear that the old packet has been
296 * dropped. This is the new "fast" path mtu
297 * discovery.
298 */
299 tcp_simple_retransmit(sk);
300 } /* else let the usual retransmit timer handle it */
301}
302
David S. Miller55be7a92012-07-11 21:27:49 -0700303static void do_redirect(struct sk_buff *skb, struct sock *sk)
304{
305 struct dst_entry *dst = __sk_dst_check(sk, 0);
306
David S. Miller1ed5c482012-07-12 00:41:25 -0700307 if (dst)
David S. Miller6700c272012-07-17 03:29:28 -0700308 dst->ops->redirect(dst, sk, skb);
David S. Miller55be7a92012-07-11 21:27:49 -0700309}
310
Linus Torvalds1da177e2005-04-16 15:20:36 -0700311/*
312 * This routine is called by the ICMP module when it gets some
313 * sort of error condition. If err < 0 then the socket should
314 * be closed and the error returned to the user. If err > 0
315 * it's just the icmp type << 8 | icmp code. After adjustment
316 * header points to the first 8 bytes of the tcp header. We need
317 * to find the appropriate port.
318 *
319 * The locking strategy used here is very "optimistic". When
320 * someone else accesses the socket the ICMP is just dropped
321 * and for some paths there is no check at all.
322 * A more general error queue to queue errors for later handling
323 * is probably better.
324 *
325 */
326
Damian Lukowski4d1a2d92009-08-26 00:16:27 +0000327void tcp_v4_err(struct sk_buff *icmp_skb, u32 info)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700328{
Eric Dumazetb71d1d42011-04-22 04:53:02 +0000329 const struct iphdr *iph = (const struct iphdr *)icmp_skb->data;
Damian Lukowski4d1a2d92009-08-26 00:16:27 +0000330 struct tcphdr *th = (struct tcphdr *)(icmp_skb->data + (iph->ihl << 2));
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000331 struct inet_connection_sock *icsk;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700332 struct tcp_sock *tp;
333 struct inet_sock *inet;
Damian Lukowski4d1a2d92009-08-26 00:16:27 +0000334 const int type = icmp_hdr(icmp_skb)->type;
335 const int code = icmp_hdr(icmp_skb)->code;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700336 struct sock *sk;
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000337 struct sk_buff *skb;
Jerry Chu168a8f52012-08-31 12:29:13 +0000338 struct request_sock *req;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700339 __u32 seq;
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000340 __u32 remaining;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700341 int err;
Damian Lukowski4d1a2d92009-08-26 00:16:27 +0000342 struct net *net = dev_net(icmp_skb->dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700343
Damian Lukowski4d1a2d92009-08-26 00:16:27 +0000344 if (icmp_skb->len < (iph->ihl << 2) + 8) {
Pavel Emelyanovdcfc23c2008-07-14 23:03:00 -0700345 ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700346 return;
347 }
348
Pavel Emelyanovfd54d712008-07-14 23:01:40 -0700349 sk = inet_lookup(net, &tcp_hashinfo, iph->daddr, th->dest,
Damian Lukowski4d1a2d92009-08-26 00:16:27 +0000350 iph->saddr, th->source, inet_iif(icmp_skb));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700351 if (!sk) {
Pavel Emelyanovdcfc23c2008-07-14 23:03:00 -0700352 ICMP_INC_STATS_BH(net, ICMP_MIB_INERRORS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700353 return;
354 }
355 if (sk->sk_state == TCP_TIME_WAIT) {
YOSHIFUJI Hideaki9469c7b2006-10-10 19:41:46 -0700356 inet_twsk_put(inet_twsk(sk));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700357 return;
358 }
359
360 bh_lock_sock(sk);
361 /* If too many ICMPs get dropped on busy
362 * servers this needs to be solved differently.
Eric Dumazet563d34d2012-07-23 09:48:52 +0200363 * We do take care of PMTU discovery (RFC1191) special case :
364 * we can receive locally generated ICMP messages while socket is held.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700365 */
Eric Dumazetb74aa932013-01-19 16:10:37 +0000366 if (sock_owned_by_user(sk)) {
367 if (!(type == ICMP_DEST_UNREACH && code == ICMP_FRAG_NEEDED))
368 NET_INC_STATS_BH(net, LINUX_MIB_LOCKDROPPEDICMPS);
369 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700370 if (sk->sk_state == TCP_CLOSE)
371 goto out;
372
stephen hemminger97e3ecd12010-03-18 11:27:32 +0000373 if (unlikely(iph->ttl < inet_sk(sk)->min_ttl)) {
374 NET_INC_STATS_BH(net, LINUX_MIB_TCPMINTTLDROP);
375 goto out;
376 }
377
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000378 icsk = inet_csk(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700379 tp = tcp_sk(sk);
Jerry Chu168a8f52012-08-31 12:29:13 +0000380 req = tp->fastopen_rsk;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700381 seq = ntohl(th->seq);
382 if (sk->sk_state != TCP_LISTEN &&
Jerry Chu168a8f52012-08-31 12:29:13 +0000383 !between(seq, tp->snd_una, tp->snd_nxt) &&
384 (req == NULL || seq != tcp_rsk(req)->snt_isn)) {
385 /* For a Fast Open socket, allow seq to be snt_isn. */
Pavel Emelyanovde0744a2008-07-16 20:31:16 -0700386 NET_INC_STATS_BH(net, LINUX_MIB_OUTOFWINDOWICMPS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700387 goto out;
388 }
389
390 switch (type) {
David S. Miller55be7a92012-07-11 21:27:49 -0700391 case ICMP_REDIRECT:
392 do_redirect(icmp_skb, sk);
393 goto out;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700394 case ICMP_SOURCE_QUENCH:
395 /* Just silently ignore these. */
396 goto out;
397 case ICMP_PARAMETERPROB:
398 err = EPROTO;
399 break;
400 case ICMP_DEST_UNREACH:
401 if (code > NR_ICMP_UNREACH)
402 goto out;
403
404 if (code == ICMP_FRAG_NEEDED) { /* PMTU discovery (RFC1191) */
Eric Dumazet0d4f0602013-03-18 07:01:28 +0000405 /* We are not interested in TCP_LISTEN and open_requests
406 * (SYN-ACKs send out by Linux are always <576bytes so
407 * they should go through unfragmented).
408 */
409 if (sk->sk_state == TCP_LISTEN)
410 goto out;
411
Eric Dumazet563d34d2012-07-23 09:48:52 +0200412 tp->mtu_info = info;
Eric Dumazet144d56e2012-08-20 00:22:46 +0000413 if (!sock_owned_by_user(sk)) {
Eric Dumazet563d34d2012-07-23 09:48:52 +0200414 tcp_v4_mtu_reduced(sk);
Eric Dumazet144d56e2012-08-20 00:22:46 +0000415 } else {
416 if (!test_and_set_bit(TCP_MTU_REDUCED_DEFERRED, &tp->tsq_flags))
417 sock_hold(sk);
418 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700419 goto out;
420 }
421
422 err = icmp_err_convert[code].errno;
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000423 /* check if icmp_skb allows revert of backoff
424 * (see draft-zimmermann-tcp-lcd) */
425 if (code != ICMP_NET_UNREACH && code != ICMP_HOST_UNREACH)
426 break;
427 if (seq != tp->snd_una || !icsk->icsk_retransmits ||
428 !icsk->icsk_backoff)
429 break;
430
Jerry Chu168a8f52012-08-31 12:29:13 +0000431 /* XXX (TFO) - revisit the following logic for TFO */
432
David S. Miller8f49c272010-11-12 13:35:00 -0800433 if (sock_owned_by_user(sk))
434 break;
435
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000436 icsk->icsk_backoff--;
Jerry Chu9ad7c042011-06-08 11:08:38 +0000437 inet_csk(sk)->icsk_rto = (tp->srtt ? __tcp_set_rto(tp) :
438 TCP_TIMEOUT_INIT) << icsk->icsk_backoff;
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000439 tcp_bound_rto(sk);
440
441 skb = tcp_write_queue_head(sk);
442 BUG_ON(!skb);
443
444 remaining = icsk->icsk_rto - min(icsk->icsk_rto,
445 tcp_time_stamp - TCP_SKB_CB(skb)->when);
446
447 if (remaining) {
448 inet_csk_reset_xmit_timer(sk, ICSK_TIME_RETRANS,
449 remaining, TCP_RTO_MAX);
Damian Lukowskif1ecd5d2009-08-26 00:16:31 +0000450 } else {
451 /* RTO revert clocked out retransmission.
452 * Will retransmit now */
453 tcp_retransmit_timer(sk);
454 }
455
Linus Torvalds1da177e2005-04-16 15:20:36 -0700456 break;
457 case ICMP_TIME_EXCEEDED:
458 err = EHOSTUNREACH;
459 break;
460 default:
461 goto out;
462 }
463
Jerry Chu168a8f52012-08-31 12:29:13 +0000464 /* XXX (TFO) - if it's a TFO socket and has been accepted, rather
465 * than following the TCP_SYN_RECV case and closing the socket,
466 * we ignore the ICMP error and keep trying like a fully established
467 * socket. Is this the right thing to do?
468 */
469 if (req && req->sk == NULL)
470 goto out;
471
Linus Torvalds1da177e2005-04-16 15:20:36 -0700472 switch (sk->sk_state) {
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -0700473 struct request_sock *req, **prev;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700474 case TCP_LISTEN:
475 if (sock_owned_by_user(sk))
476 goto out;
477
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -0700478 req = inet_csk_search_req(sk, &prev, th->dest,
479 iph->daddr, iph->saddr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700480 if (!req)
481 goto out;
482
483 /* ICMPs are not backlogged, hence we cannot get
484 an established socket here.
485 */
Ilpo Järvinen547b7922008-07-25 21:43:18 -0700486 WARN_ON(req->sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700487
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -0700488 if (seq != tcp_rsk(req)->snt_isn) {
Pavel Emelyanovde0744a2008-07-16 20:31:16 -0700489 NET_INC_STATS_BH(net, LINUX_MIB_OUTOFWINDOWICMPS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700490 goto out;
491 }
492
493 /*
494 * Still in SYN_RECV, just remove it silently.
495 * There is no good way to pass the error to the newly
496 * created socket, and POSIX does not want network
497 * errors returned from accept().
498 */
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -0700499 inet_csk_reqsk_queue_drop(sk, req, prev);
Vijay Subramanian848bf152013-01-31 08:24:06 +0000500 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENDROPS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700501 goto out;
502
503 case TCP_SYN_SENT:
504 case TCP_SYN_RECV: /* Cannot happen.
Jerry Chu168a8f52012-08-31 12:29:13 +0000505 It can f.e. if SYNs crossed,
506 or Fast Open.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700507 */
508 if (!sock_owned_by_user(sk)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700509 sk->sk_err = err;
510
511 sk->sk_error_report(sk);
512
513 tcp_done(sk);
514 } else {
515 sk->sk_err_soft = err;
516 }
517 goto out;
518 }
519
520 /* If we've already connected we will keep trying
521 * until we time out, or the user gives up.
522 *
523 * rfc1122 4.2.3.9 allows to consider as hard errors
524 * only PROTO_UNREACH and PORT_UNREACH (well, FRAG_FAILED too,
525 * but it is obsoleted by pmtu discovery).
526 *
527 * Note, that in modern internet, where routing is unreliable
528 * and in each dark corner broken firewalls sit, sending random
529 * errors ordered by their masters even this two messages finally lose
530 * their original sense (even Linux sends invalid PORT_UNREACHs)
531 *
532 * Now we are in compliance with RFCs.
533 * --ANK (980905)
534 */
535
536 inet = inet_sk(sk);
537 if (!sock_owned_by_user(sk) && inet->recverr) {
538 sk->sk_err = err;
539 sk->sk_error_report(sk);
540 } else { /* Only an error on timeout */
541 sk->sk_err_soft = err;
542 }
543
544out:
545 bh_unlock_sock(sk);
546 sock_put(sk);
547}
548
Daniel Borkmann28850dc2013-06-07 05:11:46 +0000549void __tcp_v4_send_check(struct sk_buff *skb, __be32 saddr, __be32 daddr)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700550{
Arnaldo Carvalho de Meloaa8223c2007-04-10 21:04:22 -0700551 struct tcphdr *th = tcp_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700552
Patrick McHardy84fa7932006-08-29 16:44:56 -0700553 if (skb->ip_summed == CHECKSUM_PARTIAL) {
Herbert Xu419f9f82010-04-11 02:15:53 +0000554 th->check = ~tcp_v4_check(skb->len, saddr, daddr, 0);
Herbert Xu663ead32007-04-09 11:59:07 -0700555 skb->csum_start = skb_transport_header(skb) - skb->head;
Al Viroff1dcad2006-11-20 18:07:29 -0800556 skb->csum_offset = offsetof(struct tcphdr, check);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700557 } else {
Herbert Xu419f9f82010-04-11 02:15:53 +0000558 th->check = tcp_v4_check(skb->len, saddr, daddr,
Joe Perches07f07572008-11-19 15:44:53 -0800559 csum_partial(th,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700560 th->doff << 2,
561 skb->csum));
562 }
563}
564
Herbert Xu419f9f82010-04-11 02:15:53 +0000565/* This routine computes an IPv4 TCP checksum. */
Herbert Xubb296242010-04-11 02:15:55 +0000566void tcp_v4_send_check(struct sock *sk, struct sk_buff *skb)
Herbert Xu419f9f82010-04-11 02:15:53 +0000567{
Eric Dumazetcf533ea2011-10-21 05:22:42 -0400568 const struct inet_sock *inet = inet_sk(sk);
Herbert Xu419f9f82010-04-11 02:15:53 +0000569
570 __tcp_v4_send_check(skb, inet->inet_saddr, inet->inet_daddr);
571}
Eric Dumazet4bc2f182010-07-09 21:22:10 +0000572EXPORT_SYMBOL(tcp_v4_send_check);
Herbert Xu419f9f82010-04-11 02:15:53 +0000573
Linus Torvalds1da177e2005-04-16 15:20:36 -0700574/*
575 * This routine will send an RST to the other tcp.
576 *
577 * Someone asks: why I NEVER use socket parameters (TOS, TTL etc.)
578 * for reset.
579 * Answer: if a packet caused RST, it is not for a socket
580 * existing in our system, if it is matched to a socket,
581 * it is just duplicate segment or bug in other side's TCP.
582 * So that we build reply only basing on parameters
583 * arrived with segment.
584 * Exception: precedence violation. We do not implement it in any case.
585 */
586
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800587static void tcp_v4_send_reset(struct sock *sk, struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700588{
Eric Dumazetcf533ea2011-10-21 05:22:42 -0400589 const struct tcphdr *th = tcp_hdr(skb);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800590 struct {
591 struct tcphdr th;
592#ifdef CONFIG_TCP_MD5SIG
Al Viro714e85b2006-11-14 20:51:49 -0800593 __be32 opt[(TCPOLEN_MD5SIG_ALIGNED >> 2)];
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800594#endif
595 } rep;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700596 struct ip_reply_arg arg;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800597#ifdef CONFIG_TCP_MD5SIG
598 struct tcp_md5sig_key *key;
Shawn Lu658ddaa2012-01-31 22:35:48 +0000599 const __u8 *hash_location = NULL;
600 unsigned char newhash[16];
601 int genhash;
602 struct sock *sk1 = NULL;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800603#endif
Pavel Emelyanova86b1e32008-07-16 20:20:58 -0700604 struct net *net;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700605
606 /* Never send a reset in response to a reset. */
607 if (th->rst)
608 return;
609
Eric Dumazet511c3f92009-06-02 05:14:27 +0000610 if (skb_rtable(skb)->rt_type != RTN_LOCAL)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700611 return;
612
613 /* Swap the send and the receive. */
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800614 memset(&rep, 0, sizeof(rep));
615 rep.th.dest = th->source;
616 rep.th.source = th->dest;
617 rep.th.doff = sizeof(struct tcphdr) / 4;
618 rep.th.rst = 1;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700619
620 if (th->ack) {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800621 rep.th.seq = th->ack_seq;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700622 } else {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800623 rep.th.ack = 1;
624 rep.th.ack_seq = htonl(ntohl(th->seq) + th->syn + th->fin +
625 skb->len - (th->doff << 2));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700626 }
627
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -0200628 memset(&arg, 0, sizeof(arg));
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800629 arg.iov[0].iov_base = (unsigned char *)&rep;
630 arg.iov[0].iov_len = sizeof(rep.th);
631
632#ifdef CONFIG_TCP_MD5SIG
Shawn Lu658ddaa2012-01-31 22:35:48 +0000633 hash_location = tcp_parse_md5sig_option(th);
634 if (!sk && hash_location) {
635 /*
636 * active side is lost. Try to find listening socket through
637 * source port, and then find md5 key through listening socket.
638 * we are not loose security here:
639 * Incoming packet is checked with md5 hash with finding key,
640 * no RST generated if md5 hash doesn't match.
641 */
642 sk1 = __inet_lookup_listener(dev_net(skb_dst(skb)->dev),
Tom Herbertda5e3632013-01-22 09:50:24 +0000643 &tcp_hashinfo, ip_hdr(skb)->saddr,
644 th->source, ip_hdr(skb)->daddr,
Shawn Lu658ddaa2012-01-31 22:35:48 +0000645 ntohs(th->source), inet_iif(skb));
646 /* don't send rst if it can't find key */
647 if (!sk1)
648 return;
649 rcu_read_lock();
650 key = tcp_md5_do_lookup(sk1, (union tcp_md5_addr *)
651 &ip_hdr(skb)->saddr, AF_INET);
652 if (!key)
653 goto release_sk1;
654
655 genhash = tcp_v4_md5_hash_skb(newhash, key, NULL, NULL, skb);
656 if (genhash || memcmp(hash_location, newhash, 16) != 0)
657 goto release_sk1;
658 } else {
659 key = sk ? tcp_md5_do_lookup(sk, (union tcp_md5_addr *)
660 &ip_hdr(skb)->saddr,
661 AF_INET) : NULL;
662 }
663
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800664 if (key) {
665 rep.opt[0] = htonl((TCPOPT_NOP << 24) |
666 (TCPOPT_NOP << 16) |
667 (TCPOPT_MD5SIG << 8) |
668 TCPOLEN_MD5SIG);
669 /* Update length and the length the header thinks exists */
670 arg.iov[0].iov_len += TCPOLEN_MD5SIG_ALIGNED;
671 rep.th.doff = arg.iov[0].iov_len / 4;
672
Adam Langley49a72df2008-07-19 00:01:42 -0700673 tcp_v4_md5_hash_hdr((__u8 *) &rep.opt[1],
Ilpo Järvinen78e645cb2008-10-09 14:37:47 -0700674 key, ip_hdr(skb)->saddr,
675 ip_hdr(skb)->daddr, &rep.th);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800676 }
677#endif
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700678 arg.csum = csum_tcpudp_nofold(ip_hdr(skb)->daddr,
679 ip_hdr(skb)->saddr, /* XXX */
Ilpo Järvinen52cd5752008-10-08 11:34:06 -0700680 arg.iov[0].iov_len, IPPROTO_TCP, 0);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700681 arg.csumoffset = offsetof(struct tcphdr, check) / 2;
KOVACS Krisztian88ef4a52008-10-01 07:41:00 -0700682 arg.flags = (sk && inet_sk(sk)->transparent) ? IP_REPLY_ARG_NOSRCCHECK : 0;
Shawn Lue2446ea2012-02-04 12:38:09 +0000683 /* When socket is gone, all binding information is lost.
Alexey Kuznetsov4c675252012-10-12 04:34:17 +0000684 * routing might fail in this case. No choice here, if we choose to force
685 * input interface, we will misroute in case of asymmetric route.
Shawn Lue2446ea2012-02-04 12:38:09 +0000686 */
Alexey Kuznetsov4c675252012-10-12 04:34:17 +0000687 if (sk)
688 arg.bound_dev_if = sk->sk_bound_dev_if;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700689
Eric Dumazetadf30902009-06-02 05:19:30 +0000690 net = dev_net(skb_dst(skb)->dev);
Eric Dumazet66b13d92011-10-24 03:06:21 -0400691 arg.tos = ip_hdr(skb)->tos;
Eric Dumazetbe9f4a42012-07-19 07:34:03 +0000692 ip_send_unicast_reply(net, skb, ip_hdr(skb)->saddr,
David S. Miller70e73412012-06-28 03:21:41 -0700693 ip_hdr(skb)->daddr, &arg, arg.iov[0].iov_len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700694
Pavel Emelyanov63231bd2008-07-16 20:22:25 -0700695 TCP_INC_STATS_BH(net, TCP_MIB_OUTSEGS);
696 TCP_INC_STATS_BH(net, TCP_MIB_OUTRSTS);
Shawn Lu658ddaa2012-01-31 22:35:48 +0000697
698#ifdef CONFIG_TCP_MD5SIG
699release_sk1:
700 if (sk1) {
701 rcu_read_unlock();
702 sock_put(sk1);
703 }
704#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700705}
706
707/* The code following below sending ACKs in SYN-RECV and TIME-WAIT states
708 outside socket context is ugly, certainly. What can I do?
709 */
710
YOSHIFUJI Hideaki9501f972008-04-18 12:45:16 +0900711static void tcp_v4_send_ack(struct sk_buff *skb, u32 seq, u32 ack,
Andrey Vaginee684b62013-02-11 05:50:19 +0000712 u32 win, u32 tsval, u32 tsecr, int oif,
KOVACS Krisztian88ef4a52008-10-01 07:41:00 -0700713 struct tcp_md5sig_key *key,
Eric Dumazet66b13d92011-10-24 03:06:21 -0400714 int reply_flags, u8 tos)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700715{
Eric Dumazetcf533ea2011-10-21 05:22:42 -0400716 const struct tcphdr *th = tcp_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700717 struct {
718 struct tcphdr th;
Al Viro714e85b2006-11-14 20:51:49 -0800719 __be32 opt[(TCPOLEN_TSTAMP_ALIGNED >> 2)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800720#ifdef CONFIG_TCP_MD5SIG
Al Viro714e85b2006-11-14 20:51:49 -0800721 + (TCPOLEN_MD5SIG_ALIGNED >> 2)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800722#endif
723 ];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700724 } rep;
725 struct ip_reply_arg arg;
Eric Dumazetadf30902009-06-02 05:19:30 +0000726 struct net *net = dev_net(skb_dst(skb)->dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700727
728 memset(&rep.th, 0, sizeof(struct tcphdr));
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -0200729 memset(&arg, 0, sizeof(arg));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700730
731 arg.iov[0].iov_base = (unsigned char *)&rep;
732 arg.iov[0].iov_len = sizeof(rep.th);
Andrey Vaginee684b62013-02-11 05:50:19 +0000733 if (tsecr) {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800734 rep.opt[0] = htonl((TCPOPT_NOP << 24) | (TCPOPT_NOP << 16) |
735 (TCPOPT_TIMESTAMP << 8) |
736 TCPOLEN_TIMESTAMP);
Andrey Vaginee684b62013-02-11 05:50:19 +0000737 rep.opt[1] = htonl(tsval);
738 rep.opt[2] = htonl(tsecr);
Craig Schlentercb48cfe2007-01-09 00:11:15 -0800739 arg.iov[0].iov_len += TCPOLEN_TSTAMP_ALIGNED;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700740 }
741
742 /* Swap the send and the receive. */
743 rep.th.dest = th->source;
744 rep.th.source = th->dest;
745 rep.th.doff = arg.iov[0].iov_len / 4;
746 rep.th.seq = htonl(seq);
747 rep.th.ack_seq = htonl(ack);
748 rep.th.ack = 1;
749 rep.th.window = htons(win);
750
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800751#ifdef CONFIG_TCP_MD5SIG
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800752 if (key) {
Andrey Vaginee684b62013-02-11 05:50:19 +0000753 int offset = (tsecr) ? 3 : 0;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800754
755 rep.opt[offset++] = htonl((TCPOPT_NOP << 24) |
756 (TCPOPT_NOP << 16) |
757 (TCPOPT_MD5SIG << 8) |
758 TCPOLEN_MD5SIG);
759 arg.iov[0].iov_len += TCPOLEN_MD5SIG_ALIGNED;
760 rep.th.doff = arg.iov[0].iov_len/4;
761
Adam Langley49a72df2008-07-19 00:01:42 -0700762 tcp_v4_md5_hash_hdr((__u8 *) &rep.opt[offset],
Adam Langley90b7e112008-07-31 20:49:48 -0700763 key, ip_hdr(skb)->saddr,
764 ip_hdr(skb)->daddr, &rep.th);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800765 }
766#endif
KOVACS Krisztian88ef4a52008-10-01 07:41:00 -0700767 arg.flags = reply_flags;
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -0700768 arg.csum = csum_tcpudp_nofold(ip_hdr(skb)->daddr,
769 ip_hdr(skb)->saddr, /* XXX */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700770 arg.iov[0].iov_len, IPPROTO_TCP, 0);
771 arg.csumoffset = offsetof(struct tcphdr, check) / 2;
YOSHIFUJI Hideaki9501f972008-04-18 12:45:16 +0900772 if (oif)
773 arg.bound_dev_if = oif;
Eric Dumazet66b13d92011-10-24 03:06:21 -0400774 arg.tos = tos;
Eric Dumazetbe9f4a42012-07-19 07:34:03 +0000775 ip_send_unicast_reply(net, skb, ip_hdr(skb)->saddr,
David S. Miller70e73412012-06-28 03:21:41 -0700776 ip_hdr(skb)->daddr, &arg, arg.iov[0].iov_len);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700777
Pavel Emelyanov63231bd2008-07-16 20:22:25 -0700778 TCP_INC_STATS_BH(net, TCP_MIB_OUTSEGS);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700779}
780
781static void tcp_v4_timewait_ack(struct sock *sk, struct sk_buff *skb)
782{
Arnaldo Carvalho de Melo8feaf0c02005-08-09 20:09:30 -0700783 struct inet_timewait_sock *tw = inet_twsk(sk);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800784 struct tcp_timewait_sock *tcptw = tcp_twsk(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700785
YOSHIFUJI Hideaki9501f972008-04-18 12:45:16 +0900786 tcp_v4_send_ack(skb, tcptw->tw_snd_nxt, tcptw->tw_rcv_nxt,
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -0200787 tcptw->tw_rcv_wnd >> tw->tw_rcv_wscale,
Andrey Vaginee684b62013-02-11 05:50:19 +0000788 tcp_time_stamp + tcptw->tw_ts_offset,
YOSHIFUJI Hideaki9501f972008-04-18 12:45:16 +0900789 tcptw->tw_ts_recent,
790 tw->tw_bound_dev_if,
KOVACS Krisztian88ef4a52008-10-01 07:41:00 -0700791 tcp_twsk_md5_key(tcptw),
Eric Dumazet66b13d92011-10-24 03:06:21 -0400792 tw->tw_transparent ? IP_REPLY_ARG_NOSRCCHECK : 0,
793 tw->tw_tos
YOSHIFUJI Hideaki9501f972008-04-18 12:45:16 +0900794 );
Linus Torvalds1da177e2005-04-16 15:20:36 -0700795
Arnaldo Carvalho de Melo8feaf0c02005-08-09 20:09:30 -0700796 inet_twsk_put(tw);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700797}
798
Gui Jianfeng6edafaa2008-08-06 23:50:04 -0700799static void tcp_v4_reqsk_send_ack(struct sock *sk, struct sk_buff *skb,
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -0200800 struct request_sock *req)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700801{
Jerry Chu168a8f52012-08-31 12:29:13 +0000802 /* sk->sk_state == TCP_LISTEN -> for regular TCP_SYN_RECV
803 * sk->sk_state == TCP_SYN_RECV -> for Fast Open.
804 */
805 tcp_v4_send_ack(skb, (sk->sk_state == TCP_LISTEN) ?
806 tcp_rsk(req)->snt_isn + 1 : tcp_sk(sk)->snd_nxt,
807 tcp_rsk(req)->rcv_nxt, req->rcv_wnd,
Andrey Vaginee684b62013-02-11 05:50:19 +0000808 tcp_time_stamp,
YOSHIFUJI Hideaki9501f972008-04-18 12:45:16 +0900809 req->ts_recent,
810 0,
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000811 tcp_md5_do_lookup(sk, (union tcp_md5_addr *)&ip_hdr(skb)->daddr,
812 AF_INET),
Eric Dumazet66b13d92011-10-24 03:06:21 -0400813 inet_rsk(req)->no_srccheck ? IP_REPLY_ARG_NOSRCCHECK : 0,
814 ip_hdr(skb)->tos);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700815}
816
Linus Torvalds1da177e2005-04-16 15:20:36 -0700817/*
Kris Katterjohn9bf1d832008-02-17 22:29:19 -0800818 * Send a SYN-ACK after having received a SYN.
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -0700819 * This still operates on a request_sock only, not on a big
Linus Torvalds1da177e2005-04-16 15:20:36 -0700820 * socket.
821 */
Octavian Purdila72659ec2010-01-17 19:09:39 -0800822static int tcp_v4_send_synack(struct sock *sk, struct dst_entry *dst,
823 struct request_sock *req,
Christoph Paasch397b4172013-08-18 17:34:38 +0200824 u16 queue_mapping)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700825{
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -0700826 const struct inet_request_sock *ireq = inet_rsk(req);
David S. Miller6bd023f2011-05-18 18:32:03 -0400827 struct flowi4 fl4;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700828 int err = -1;
829 struct sk_buff * skb;
830
831 /* First, grab a route. */
David S. Millerba3f7f02012-07-17 14:02:46 -0700832 if (!dst && (dst = inet_csk_route_req(sk, &fl4, req)) == NULL)
Denis V. Lunevfd80eb92008-02-29 11:43:03 -0800833 return -1;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700834
Christoph Paasch1a2c6182013-03-17 08:23:34 +0000835 skb = tcp_make_synack(sk, dst, req, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700836
837 if (skb) {
Herbert Xu419f9f82010-04-11 02:15:53 +0000838 __tcp_v4_send_check(skb, ireq->loc_addr, ireq->rmt_addr);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700839
Eric Dumazetfff32692012-06-01 01:47:50 +0000840 skb_set_queue_mapping(skb, queue_mapping);
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -0700841 err = ip_build_and_send_pkt(skb, sk, ireq->loc_addr,
842 ireq->rmt_addr,
843 ireq->opt);
Gerrit Renkerb9df3cb2006-11-14 11:21:36 -0200844 err = net_xmit_eval(err);
Neal Cardwell016818d2012-09-22 04:18:55 +0000845 if (!tcp_rsk(req)->snt_synack && !err)
846 tcp_rsk(req)->snt_synack = tcp_time_stamp;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700847 }
848
Linus Torvalds1da177e2005-04-16 15:20:36 -0700849 return err;
850}
851
Christoph Paasch1a2c6182013-03-17 08:23:34 +0000852static int tcp_v4_rtx_synack(struct sock *sk, struct request_sock *req)
Denis V. Lunevfd80eb92008-02-29 11:43:03 -0800853{
Christoph Paasch397b4172013-08-18 17:34:38 +0200854 int res = tcp_v4_send_synack(sk, NULL, req, 0);
Eric Dumazete6c022a2012-10-27 23:16:46 +0000855
856 if (!res)
857 TCP_INC_STATS_BH(sock_net(sk), TCP_MIB_RETRANSSEGS);
858 return res;
Denis V. Lunevfd80eb92008-02-29 11:43:03 -0800859}
860
Linus Torvalds1da177e2005-04-16 15:20:36 -0700861/*
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -0700862 * IPv4 request_sock destructor.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700863 */
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -0700864static void tcp_v4_reqsk_destructor(struct request_sock *req)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700865{
Jesper Juhla51482b2005-11-08 09:41:34 -0800866 kfree(inet_rsk(req)->opt);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700867}
868
Eric Dumazet946cedc2011-08-30 03:21:44 +0000869/*
Eric Dumazeta2a385d2012-05-16 23:15:34 +0000870 * Return true if a syncookie should be sent
Eric Dumazet946cedc2011-08-30 03:21:44 +0000871 */
Eric Dumazeta2a385d2012-05-16 23:15:34 +0000872bool tcp_syn_flood_action(struct sock *sk,
Eric Dumazet946cedc2011-08-30 03:21:44 +0000873 const struct sk_buff *skb,
874 const char *proto)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700875{
Eric Dumazet946cedc2011-08-30 03:21:44 +0000876 const char *msg = "Dropping request";
Eric Dumazeta2a385d2012-05-16 23:15:34 +0000877 bool want_cookie = false;
Eric Dumazet946cedc2011-08-30 03:21:44 +0000878 struct listen_sock *lopt;
879
880
Linus Torvalds1da177e2005-04-16 15:20:36 -0700881
Florian Westphal2a1d4bd2010-06-03 00:43:12 +0000882#ifdef CONFIG_SYN_COOKIES
Eric Dumazet946cedc2011-08-30 03:21:44 +0000883 if (sysctl_tcp_syncookies) {
Florian Westphal2a1d4bd2010-06-03 00:43:12 +0000884 msg = "Sending cookies";
Eric Dumazeta2a385d2012-05-16 23:15:34 +0000885 want_cookie = true;
Eric Dumazet946cedc2011-08-30 03:21:44 +0000886 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPREQQFULLDOCOOKIES);
887 } else
Arnaldo Carvalho de Melo80e40da2006-01-04 01:58:06 -0200888#endif
Eric Dumazet946cedc2011-08-30 03:21:44 +0000889 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPREQQFULLDROP);
Florian Westphal2a1d4bd2010-06-03 00:43:12 +0000890
Eric Dumazet946cedc2011-08-30 03:21:44 +0000891 lopt = inet_csk(sk)->icsk_accept_queue.listen_opt;
Hannes Frederic Sowa5ad37d52013-07-26 17:43:23 +0200892 if (!lopt->synflood_warned && sysctl_tcp_syncookies != 2) {
Eric Dumazet946cedc2011-08-30 03:21:44 +0000893 lopt->synflood_warned = 1;
Joe Perchesafd465032012-03-12 07:03:32 +0000894 pr_info("%s: Possible SYN flooding on port %d. %s. Check SNMP counters.\n",
Eric Dumazet946cedc2011-08-30 03:21:44 +0000895 proto, ntohs(tcp_hdr(skb)->dest), msg);
896 }
897 return want_cookie;
Florian Westphal2a1d4bd2010-06-03 00:43:12 +0000898}
Eric Dumazet946cedc2011-08-30 03:21:44 +0000899EXPORT_SYMBOL(tcp_syn_flood_action);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700900
901/*
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -0700902 * Save and compile IPv4 options into the request_sock if needed.
Linus Torvalds1da177e2005-04-16 15:20:36 -0700903 */
Christoph Paasch5dff7472012-09-26 11:59:09 +0000904static struct ip_options_rcu *tcp_v4_save_options(struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700905{
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000906 const struct ip_options *opt = &(IPCB(skb)->opt);
907 struct ip_options_rcu *dopt = NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700908
909 if (opt && opt->optlen) {
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000910 int opt_size = sizeof(*dopt) + opt->optlen;
911
Linus Torvalds1da177e2005-04-16 15:20:36 -0700912 dopt = kmalloc(opt_size, GFP_ATOMIC);
913 if (dopt) {
Eric Dumazetf6d8bd02011-04-21 09:45:37 +0000914 if (ip_options_echo(&dopt->opt, skb)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700915 kfree(dopt);
916 dopt = NULL;
917 }
918 }
919 }
920 return dopt;
921}
922
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800923#ifdef CONFIG_TCP_MD5SIG
924/*
925 * RFC2385 MD5 checksumming requires a mapping of
926 * IP address->MD5 Key.
927 * We need to maintain these in the sk structure.
928 */
929
930/* Find the Key structure for an address. */
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000931struct tcp_md5sig_key *tcp_md5_do_lookup(struct sock *sk,
932 const union tcp_md5_addr *addr,
933 int family)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800934{
935 struct tcp_sock *tp = tcp_sk(sk);
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000936 struct tcp_md5sig_key *key;
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000937 unsigned int size = sizeof(struct in_addr);
Eric Dumazeta8afca02012-01-31 18:45:40 +0000938 struct tcp_md5sig_info *md5sig;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800939
Eric Dumazeta8afca02012-01-31 18:45:40 +0000940 /* caller either holds rcu_read_lock() or socket lock */
941 md5sig = rcu_dereference_check(tp->md5sig_info,
Eric Dumazetb4fb05e2012-03-07 04:45:43 +0000942 sock_owned_by_user(sk) ||
943 lockdep_is_held(&sk->sk_lock.slock));
Eric Dumazeta8afca02012-01-31 18:45:40 +0000944 if (!md5sig)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800945 return NULL;
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000946#if IS_ENABLED(CONFIG_IPV6)
947 if (family == AF_INET6)
948 size = sizeof(struct in6_addr);
949#endif
Sasha Levinb67bfe02013-02-27 17:06:00 -0800950 hlist_for_each_entry_rcu(key, &md5sig->head, node) {
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000951 if (key->family != family)
952 continue;
953 if (!memcmp(&key->addr, addr, size))
954 return key;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800955 }
956 return NULL;
957}
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000958EXPORT_SYMBOL(tcp_md5_do_lookup);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800959
960struct tcp_md5sig_key *tcp_v4_md5_lookup(struct sock *sk,
961 struct sock *addr_sk)
962{
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000963 union tcp_md5_addr *addr;
964
965 addr = (union tcp_md5_addr *)&inet_sk(addr_sk)->inet_daddr;
966 return tcp_md5_do_lookup(sk, addr, AF_INET);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800967}
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800968EXPORT_SYMBOL(tcp_v4_md5_lookup);
969
Adrian Bunkf5b99bc2006-11-30 17:22:29 -0800970static struct tcp_md5sig_key *tcp_v4_reqsk_md5_lookup(struct sock *sk,
971 struct request_sock *req)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800972{
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000973 union tcp_md5_addr *addr;
974
975 addr = (union tcp_md5_addr *)&inet_rsk(req)->rmt_addr;
976 return tcp_md5_do_lookup(sk, addr, AF_INET);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800977}
978
979/* This can be called on a newly created socket, from other files */
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000980int tcp_md5_do_add(struct sock *sk, const union tcp_md5_addr *addr,
981 int family, const u8 *newkey, u8 newkeylen, gfp_t gfp)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800982{
983 /* Add Key to the list */
Matthias M. Dellwegb0a713e2007-10-29 20:55:27 -0700984 struct tcp_md5sig_key *key;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800985 struct tcp_sock *tp = tcp_sk(sk);
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000986 struct tcp_md5sig_info *md5sig;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800987
Aydin Arikc0353c72013-06-14 18:56:31 +1200988 key = tcp_md5_do_lookup(sk, addr, family);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800989 if (key) {
990 /* Pre-existing entry - just update that one. */
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000991 memcpy(key->key, newkey, newkeylen);
Matthias M. Dellwegb0a713e2007-10-29 20:55:27 -0700992 key->keylen = newkeylen;
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000993 return 0;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -0800994 }
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000995
Eric Dumazeta8afca02012-01-31 18:45:40 +0000996 md5sig = rcu_dereference_protected(tp->md5sig_info,
997 sock_owned_by_user(sk));
Eric Dumazeta915da9b2012-01-31 05:18:33 +0000998 if (!md5sig) {
999 md5sig = kmalloc(sizeof(*md5sig), gfp);
1000 if (!md5sig)
1001 return -ENOMEM;
1002
1003 sk_nocaps_add(sk, NETIF_F_GSO_MASK);
1004 INIT_HLIST_HEAD(&md5sig->head);
Eric Dumazeta8afca02012-01-31 18:45:40 +00001005 rcu_assign_pointer(tp->md5sig_info, md5sig);
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001006 }
1007
Eric Dumazet5f3d9cb2012-01-31 10:56:48 +00001008 key = sock_kmalloc(sk, sizeof(*key), gfp);
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001009 if (!key)
1010 return -ENOMEM;
Eric Dumazet71cea172013-05-20 06:52:26 +00001011 if (!tcp_alloc_md5sig_pool()) {
Eric Dumazet5f3d9cb2012-01-31 10:56:48 +00001012 sock_kfree_s(sk, key, sizeof(*key));
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001013 return -ENOMEM;
1014 }
1015
1016 memcpy(key->key, newkey, newkeylen);
1017 key->keylen = newkeylen;
1018 key->family = family;
1019 memcpy(&key->addr, addr,
1020 (family == AF_INET6) ? sizeof(struct in6_addr) :
1021 sizeof(struct in_addr));
1022 hlist_add_head_rcu(&key->node, &md5sig->head);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001023 return 0;
1024}
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001025EXPORT_SYMBOL(tcp_md5_do_add);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001026
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001027int tcp_md5_do_del(struct sock *sk, const union tcp_md5_addr *addr, int family)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001028{
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001029 struct tcp_md5sig_key *key;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001030
Aydin Arikc0353c72013-06-14 18:56:31 +12001031 key = tcp_md5_do_lookup(sk, addr, family);
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001032 if (!key)
1033 return -ENOENT;
1034 hlist_del_rcu(&key->node);
Eric Dumazet5f3d9cb2012-01-31 10:56:48 +00001035 atomic_sub(sizeof(*key), &sk->sk_omem_alloc);
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001036 kfree_rcu(key, rcu);
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001037 return 0;
1038}
1039EXPORT_SYMBOL(tcp_md5_do_del);
1040
stephen hemmingere0683e702012-10-26 14:31:40 +00001041static void tcp_clear_md5_list(struct sock *sk)
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001042{
1043 struct tcp_sock *tp = tcp_sk(sk);
1044 struct tcp_md5sig_key *key;
Sasha Levinb67bfe02013-02-27 17:06:00 -08001045 struct hlist_node *n;
Eric Dumazeta8afca02012-01-31 18:45:40 +00001046 struct tcp_md5sig_info *md5sig;
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001047
Eric Dumazeta8afca02012-01-31 18:45:40 +00001048 md5sig = rcu_dereference_protected(tp->md5sig_info, 1);
1049
Sasha Levinb67bfe02013-02-27 17:06:00 -08001050 hlist_for_each_entry_safe(key, n, &md5sig->head, node) {
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001051 hlist_del_rcu(&key->node);
Eric Dumazet5f3d9cb2012-01-31 10:56:48 +00001052 atomic_sub(sizeof(*key), &sk->sk_omem_alloc);
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001053 kfree_rcu(key, rcu);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001054 }
1055}
1056
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -02001057static int tcp_v4_parse_md5_keys(struct sock *sk, char __user *optval,
1058 int optlen)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001059{
1060 struct tcp_md5sig cmd;
1061 struct sockaddr_in *sin = (struct sockaddr_in *)&cmd.tcpm_addr;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001062
1063 if (optlen < sizeof(cmd))
1064 return -EINVAL;
1065
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -02001066 if (copy_from_user(&cmd, optval, sizeof(cmd)))
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001067 return -EFAULT;
1068
1069 if (sin->sin_family != AF_INET)
1070 return -EINVAL;
1071
Eric Dumazeta8afca02012-01-31 18:45:40 +00001072 if (!cmd.tcpm_key || !cmd.tcpm_keylen)
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001073 return tcp_md5_do_del(sk, (union tcp_md5_addr *)&sin->sin_addr.s_addr,
1074 AF_INET);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001075
1076 if (cmd.tcpm_keylen > TCP_MD5SIG_MAXKEYLEN)
1077 return -EINVAL;
1078
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001079 return tcp_md5_do_add(sk, (union tcp_md5_addr *)&sin->sin_addr.s_addr,
1080 AF_INET, cmd.tcpm_key, cmd.tcpm_keylen,
1081 GFP_KERNEL);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001082}
1083
Adam Langley49a72df2008-07-19 00:01:42 -07001084static int tcp_v4_md5_hash_pseudoheader(struct tcp_md5sig_pool *hp,
1085 __be32 daddr, __be32 saddr, int nbytes)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001086{
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001087 struct tcp4_pseudohdr *bp;
Adam Langley49a72df2008-07-19 00:01:42 -07001088 struct scatterlist sg;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001089
1090 bp = &hp->md5_blk.ip4;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001091
1092 /*
Adam Langley49a72df2008-07-19 00:01:42 -07001093 * 1. the TCP pseudo-header (in the order: source IP address,
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001094 * destination IP address, zero-padded protocol number, and
1095 * segment length)
1096 */
1097 bp->saddr = saddr;
1098 bp->daddr = daddr;
1099 bp->pad = 0;
YOSHIFUJI Hideaki076fb722008-04-17 12:48:12 +09001100 bp->protocol = IPPROTO_TCP;
Adam Langley49a72df2008-07-19 00:01:42 -07001101 bp->len = cpu_to_be16(nbytes);
David S. Millerc7da57a2007-10-26 00:41:21 -07001102
Adam Langley49a72df2008-07-19 00:01:42 -07001103 sg_init_one(&sg, bp, sizeof(*bp));
1104 return crypto_hash_update(&hp->md5_desc, &sg, sizeof(*bp));
1105}
1106
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001107static int tcp_v4_md5_hash_hdr(char *md5_hash, const struct tcp_md5sig_key *key,
Eric Dumazet318cf7a2011-10-24 02:46:04 -04001108 __be32 daddr, __be32 saddr, const struct tcphdr *th)
Adam Langley49a72df2008-07-19 00:01:42 -07001109{
1110 struct tcp_md5sig_pool *hp;
1111 struct hash_desc *desc;
1112
1113 hp = tcp_get_md5sig_pool();
1114 if (!hp)
1115 goto clear_hash_noput;
1116 desc = &hp->md5_desc;
1117
1118 if (crypto_hash_init(desc))
1119 goto clear_hash;
1120 if (tcp_v4_md5_hash_pseudoheader(hp, daddr, saddr, th->doff << 2))
1121 goto clear_hash;
1122 if (tcp_md5_hash_header(hp, th))
1123 goto clear_hash;
1124 if (tcp_md5_hash_key(hp, key))
1125 goto clear_hash;
1126 if (crypto_hash_final(desc, md5_hash))
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001127 goto clear_hash;
1128
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001129 tcp_put_md5sig_pool();
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001130 return 0;
Adam Langley49a72df2008-07-19 00:01:42 -07001131
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001132clear_hash:
1133 tcp_put_md5sig_pool();
1134clear_hash_noput:
1135 memset(md5_hash, 0, 16);
Adam Langley49a72df2008-07-19 00:01:42 -07001136 return 1;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001137}
1138
Adam Langley49a72df2008-07-19 00:01:42 -07001139int tcp_v4_md5_hash_skb(char *md5_hash, struct tcp_md5sig_key *key,
Eric Dumazet318cf7a2011-10-24 02:46:04 -04001140 const struct sock *sk, const struct request_sock *req,
1141 const struct sk_buff *skb)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001142{
Adam Langley49a72df2008-07-19 00:01:42 -07001143 struct tcp_md5sig_pool *hp;
1144 struct hash_desc *desc;
Eric Dumazet318cf7a2011-10-24 02:46:04 -04001145 const struct tcphdr *th = tcp_hdr(skb);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001146 __be32 saddr, daddr;
1147
1148 if (sk) {
Eric Dumazetc720c7e2009-10-15 06:30:45 +00001149 saddr = inet_sk(sk)->inet_saddr;
1150 daddr = inet_sk(sk)->inet_daddr;
Adam Langley49a72df2008-07-19 00:01:42 -07001151 } else if (req) {
1152 saddr = inet_rsk(req)->loc_addr;
1153 daddr = inet_rsk(req)->rmt_addr;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001154 } else {
Adam Langley49a72df2008-07-19 00:01:42 -07001155 const struct iphdr *iph = ip_hdr(skb);
1156 saddr = iph->saddr;
1157 daddr = iph->daddr;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001158 }
Adam Langley49a72df2008-07-19 00:01:42 -07001159
1160 hp = tcp_get_md5sig_pool();
1161 if (!hp)
1162 goto clear_hash_noput;
1163 desc = &hp->md5_desc;
1164
1165 if (crypto_hash_init(desc))
1166 goto clear_hash;
1167
1168 if (tcp_v4_md5_hash_pseudoheader(hp, daddr, saddr, skb->len))
1169 goto clear_hash;
1170 if (tcp_md5_hash_header(hp, th))
1171 goto clear_hash;
1172 if (tcp_md5_hash_skb_data(hp, skb, th->doff << 2))
1173 goto clear_hash;
1174 if (tcp_md5_hash_key(hp, key))
1175 goto clear_hash;
1176 if (crypto_hash_final(desc, md5_hash))
1177 goto clear_hash;
1178
1179 tcp_put_md5sig_pool();
1180 return 0;
1181
1182clear_hash:
1183 tcp_put_md5sig_pool();
1184clear_hash_noput:
1185 memset(md5_hash, 0, 16);
1186 return 1;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001187}
Adam Langley49a72df2008-07-19 00:01:42 -07001188EXPORT_SYMBOL(tcp_v4_md5_hash_skb);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001189
Eric Dumazeta2a385d2012-05-16 23:15:34 +00001190static bool tcp_v4_inbound_md5_hash(struct sock *sk, const struct sk_buff *skb)
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001191{
1192 /*
1193 * This gets called for each TCP segment that arrives
1194 * so we want to be efficient.
1195 * We have 3 drop cases:
1196 * o No MD5 hash and one expected.
1197 * o MD5 hash and we're not expecting one.
1198 * o MD5 hash and its wrong.
1199 */
Eric Dumazetcf533ea2011-10-21 05:22:42 -04001200 const __u8 *hash_location = NULL;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001201 struct tcp_md5sig_key *hash_expected;
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001202 const struct iphdr *iph = ip_hdr(skb);
Eric Dumazetcf533ea2011-10-21 05:22:42 -04001203 const struct tcphdr *th = tcp_hdr(skb);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001204 int genhash;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001205 unsigned char newhash[16];
1206
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001207 hash_expected = tcp_md5_do_lookup(sk, (union tcp_md5_addr *)&iph->saddr,
1208 AF_INET);
YOSHIFUJI Hideaki7d5d5522008-04-17 12:29:53 +09001209 hash_location = tcp_parse_md5sig_option(th);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001210
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001211 /* We've parsed the options - do we have a hash? */
1212 if (!hash_expected && !hash_location)
Eric Dumazeta2a385d2012-05-16 23:15:34 +00001213 return false;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001214
1215 if (hash_expected && !hash_location) {
David S. Miller785957d2008-07-30 03:03:15 -07001216 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPMD5NOTFOUND);
Eric Dumazeta2a385d2012-05-16 23:15:34 +00001217 return true;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001218 }
1219
1220 if (!hash_expected && hash_location) {
David S. Miller785957d2008-07-30 03:03:15 -07001221 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPMD5UNEXPECTED);
Eric Dumazeta2a385d2012-05-16 23:15:34 +00001222 return true;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001223 }
1224
1225 /* Okay, so this is hash_expected and hash_location -
1226 * so we need to calculate the checksum.
1227 */
Adam Langley49a72df2008-07-19 00:01:42 -07001228 genhash = tcp_v4_md5_hash_skb(newhash,
1229 hash_expected,
1230 NULL, NULL, skb);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001231
1232 if (genhash || memcmp(hash_location, newhash, 16) != 0) {
Joe Perchese87cc472012-05-13 21:56:26 +00001233 net_info_ratelimited("MD5 Hash failed for (%pI4, %d)->(%pI4, %d)%s\n",
1234 &iph->saddr, ntohs(th->source),
1235 &iph->daddr, ntohs(th->dest),
1236 genhash ? " tcp_v4_calc_md5_hash failed"
1237 : "");
Eric Dumazeta2a385d2012-05-16 23:15:34 +00001238 return true;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001239 }
Eric Dumazeta2a385d2012-05-16 23:15:34 +00001240 return false;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001241}
1242
1243#endif
1244
Eric Dumazet72a3eff2006-11-16 02:30:37 -08001245struct request_sock_ops tcp_request_sock_ops __read_mostly = {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001246 .family = PF_INET,
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07001247 .obj_size = sizeof(struct tcp_request_sock),
Octavian Purdila72659ec2010-01-17 19:09:39 -08001248 .rtx_syn_ack = tcp_v4_rtx_synack,
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -07001249 .send_ack = tcp_v4_reqsk_send_ack,
1250 .destructor = tcp_v4_reqsk_destructor,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001251 .send_reset = tcp_v4_send_reset,
Octavian Purdila72659ec2010-01-17 19:09:39 -08001252 .syn_ack_timeout = tcp_syn_ack_timeout,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001253};
1254
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001255#ifdef CONFIG_TCP_MD5SIG
Stephen Hemmingerb2e4b3d2009-09-01 19:25:03 +00001256static const struct tcp_request_sock_ops tcp_request_sock_ipv4_ops = {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001257 .md5_lookup = tcp_v4_reqsk_md5_lookup,
John Dykstrae3afe7b2009-07-16 05:04:51 +00001258 .calc_md5_hash = tcp_v4_md5_hash_skb,
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001259};
Andrew Mortonb6332e62006-11-30 19:16:28 -08001260#endif
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001261
Jerry Chu168a8f52012-08-31 12:29:13 +00001262static bool tcp_fastopen_check(struct sock *sk, struct sk_buff *skb,
1263 struct request_sock *req,
1264 struct tcp_fastopen_cookie *foc,
1265 struct tcp_fastopen_cookie *valid_foc)
1266{
1267 bool skip_cookie = false;
1268 struct fastopen_queue *fastopenq;
1269
1270 if (likely(!fastopen_cookie_present(foc))) {
1271 /* See include/net/tcp.h for the meaning of these knobs */
1272 if ((sysctl_tcp_fastopen & TFO_SERVER_ALWAYS) ||
1273 ((sysctl_tcp_fastopen & TFO_SERVER_COOKIE_NOT_REQD) &&
1274 (TCP_SKB_CB(skb)->end_seq != TCP_SKB_CB(skb)->seq + 1)))
1275 skip_cookie = true; /* no cookie to validate */
1276 else
1277 return false;
1278 }
1279 fastopenq = inet_csk(sk)->icsk_accept_queue.fastopenq;
1280 /* A FO option is present; bump the counter. */
1281 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_TCPFASTOPENPASSIVE);
1282
1283 /* Make sure the listener has enabled fastopen, and we don't
1284 * exceed the max # of pending TFO requests allowed before trying
1285 * to validating the cookie in order to avoid burning CPU cycles
1286 * unnecessarily.
1287 *
1288 * XXX (TFO) - The implication of checking the max_qlen before
1289 * processing a cookie request is that clients can't differentiate
1290 * between qlen overflow causing Fast Open to be disabled
1291 * temporarily vs a server not supporting Fast Open at all.
1292 */
1293 if ((sysctl_tcp_fastopen & TFO_SERVER_ENABLE) == 0 ||
1294 fastopenq == NULL || fastopenq->max_qlen == 0)
1295 return false;
1296
1297 if (fastopenq->qlen >= fastopenq->max_qlen) {
1298 struct request_sock *req1;
1299 spin_lock(&fastopenq->lock);
1300 req1 = fastopenq->rskq_rst_head;
1301 if ((req1 == NULL) || time_after(req1->expires, jiffies)) {
1302 spin_unlock(&fastopenq->lock);
1303 NET_INC_STATS_BH(sock_net(sk),
1304 LINUX_MIB_TCPFASTOPENLISTENOVERFLOW);
1305 /* Avoid bumping LINUX_MIB_TCPFASTOPENPASSIVEFAIL*/
1306 foc->len = -1;
1307 return false;
1308 }
1309 fastopenq->rskq_rst_head = req1->dl_next;
1310 fastopenq->qlen--;
1311 spin_unlock(&fastopenq->lock);
1312 reqsk_free(req1);
1313 }
1314 if (skip_cookie) {
1315 tcp_rsk(req)->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
1316 return true;
1317 }
Yuchung Cheng149479d2013-08-08 14:06:22 -07001318
Jerry Chu168a8f52012-08-31 12:29:13 +00001319 if (foc->len == TCP_FASTOPEN_COOKIE_SIZE) {
1320 if ((sysctl_tcp_fastopen & TFO_SERVER_COOKIE_NOT_CHKED) == 0) {
Yuchung Cheng149479d2013-08-08 14:06:22 -07001321 tcp_fastopen_cookie_gen(ip_hdr(skb)->saddr,
1322 ip_hdr(skb)->daddr, valid_foc);
Jerry Chu168a8f52012-08-31 12:29:13 +00001323 if ((valid_foc->len != TCP_FASTOPEN_COOKIE_SIZE) ||
1324 memcmp(&foc->val[0], &valid_foc->val[0],
1325 TCP_FASTOPEN_COOKIE_SIZE) != 0)
1326 return false;
1327 valid_foc->len = -1;
1328 }
1329 /* Acknowledge the data received from the peer. */
1330 tcp_rsk(req)->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
1331 return true;
1332 } else if (foc->len == 0) { /* Client requesting a cookie */
Yuchung Cheng149479d2013-08-08 14:06:22 -07001333 tcp_fastopen_cookie_gen(ip_hdr(skb)->saddr,
1334 ip_hdr(skb)->daddr, valid_foc);
Jerry Chu168a8f52012-08-31 12:29:13 +00001335 NET_INC_STATS_BH(sock_net(sk),
1336 LINUX_MIB_TCPFASTOPENCOOKIEREQD);
1337 } else {
1338 /* Client sent a cookie with wrong size. Treat it
1339 * the same as invalid and return a valid one.
1340 */
Yuchung Cheng149479d2013-08-08 14:06:22 -07001341 tcp_fastopen_cookie_gen(ip_hdr(skb)->saddr,
1342 ip_hdr(skb)->daddr, valid_foc);
Jerry Chu168a8f52012-08-31 12:29:13 +00001343 }
1344 return false;
1345}
1346
1347static int tcp_v4_conn_req_fastopen(struct sock *sk,
1348 struct sk_buff *skb,
1349 struct sk_buff *skb_synack,
Christoph Paasch1a2c6182013-03-17 08:23:34 +00001350 struct request_sock *req)
Jerry Chu168a8f52012-08-31 12:29:13 +00001351{
1352 struct tcp_sock *tp = tcp_sk(sk);
1353 struct request_sock_queue *queue = &inet_csk(sk)->icsk_accept_queue;
1354 const struct inet_request_sock *ireq = inet_rsk(req);
1355 struct sock *child;
Neal Cardwell016818d2012-09-22 04:18:55 +00001356 int err;
Jerry Chu168a8f52012-08-31 12:29:13 +00001357
Eric Dumazete6c022a2012-10-27 23:16:46 +00001358 req->num_retrans = 0;
1359 req->num_timeout = 0;
Jerry Chu168a8f52012-08-31 12:29:13 +00001360 req->sk = NULL;
1361
1362 child = inet_csk(sk)->icsk_af_ops->syn_recv_sock(sk, skb, req, NULL);
1363 if (child == NULL) {
1364 NET_INC_STATS_BH(sock_net(sk),
1365 LINUX_MIB_TCPFASTOPENPASSIVEFAIL);
1366 kfree_skb(skb_synack);
1367 return -1;
1368 }
Neal Cardwell016818d2012-09-22 04:18:55 +00001369 err = ip_build_and_send_pkt(skb_synack, sk, ireq->loc_addr,
1370 ireq->rmt_addr, ireq->opt);
1371 err = net_xmit_eval(err);
1372 if (!err)
1373 tcp_rsk(req)->snt_synack = tcp_time_stamp;
Jerry Chu168a8f52012-08-31 12:29:13 +00001374 /* XXX (TFO) - is it ok to ignore error and continue? */
1375
1376 spin_lock(&queue->fastopenq->lock);
1377 queue->fastopenq->qlen++;
1378 spin_unlock(&queue->fastopenq->lock);
1379
1380 /* Initialize the child socket. Have to fix some values to take
1381 * into account the child is a Fast Open socket and is created
1382 * only out of the bits carried in the SYN packet.
1383 */
1384 tp = tcp_sk(child);
1385
1386 tp->fastopen_rsk = req;
1387 /* Do a hold on the listner sk so that if the listener is being
1388 * closed, the child that has been accepted can live on and still
1389 * access listen_lock.
1390 */
1391 sock_hold(sk);
1392 tcp_rsk(req)->listener = sk;
1393
1394 /* RFC1323: The window in SYN & SYN/ACK segments is never
1395 * scaled. So correct it appropriately.
1396 */
1397 tp->snd_wnd = ntohs(tcp_hdr(skb)->window);
1398
1399 /* Activate the retrans timer so that SYNACK can be retransmitted.
1400 * The request socket is not added to the SYN table of the parent
1401 * because it's been added to the accept queue directly.
1402 */
1403 inet_csk_reset_xmit_timer(child, ICSK_TIME_RETRANS,
1404 TCP_TIMEOUT_INIT, TCP_RTO_MAX);
1405
1406 /* Add the child socket directly into the accept queue */
1407 inet_csk_reqsk_queue_add(sk, req, child);
1408
1409 /* Now finish processing the fastopen child socket. */
1410 inet_csk(child)->icsk_af_ops->rebuild_header(child);
1411 tcp_init_congestion_control(child);
1412 tcp_mtup_init(child);
Jerry Chu168a8f52012-08-31 12:29:13 +00001413 tcp_init_metrics(child);
Eric Dumazet6ae70532013-10-01 10:23:44 -07001414 tcp_init_buffer_space(child);
Jerry Chu168a8f52012-08-31 12:29:13 +00001415
1416 /* Queue the data carried in the SYN packet. We need to first
1417 * bump skb's refcnt because the caller will attempt to free it.
1418 *
1419 * XXX (TFO) - we honor a zero-payload TFO request for now.
1420 * (Any reason not to?)
1421 */
1422 if (TCP_SKB_CB(skb)->end_seq == TCP_SKB_CB(skb)->seq + 1) {
1423 /* Don't queue the skb if there is no payload in SYN.
1424 * XXX (TFO) - How about SYN+FIN?
1425 */
1426 tp->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
1427 } else {
1428 skb = skb_get(skb);
1429 skb_dst_drop(skb);
1430 __skb_pull(skb, tcp_hdr(skb)->doff * 4);
1431 skb_set_owner_r(skb, child);
1432 __skb_queue_tail(&child->sk_receive_queue, skb);
1433 tp->rcv_nxt = TCP_SKB_CB(skb)->end_seq;
Yuchung Cheng6f736012012-10-19 15:14:44 +00001434 tp->syn_data_acked = 1;
Jerry Chu168a8f52012-08-31 12:29:13 +00001435 }
1436 sk->sk_data_ready(sk, 0);
1437 bh_unlock_sock(child);
1438 sock_put(child);
1439 WARN_ON(req->sk == NULL);
1440 return 0;
1441}
1442
Linus Torvalds1da177e2005-04-16 15:20:36 -07001443int tcp_v4_conn_request(struct sock *sk, struct sk_buff *skb)
1444{
1445 struct tcp_options_received tmp_opt;
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -07001446 struct request_sock *req;
William Allen Simpsone6b4d112009-12-02 18:07:39 +00001447 struct inet_request_sock *ireq;
William Allen Simpson4957faade2009-12-02 18:25:27 +00001448 struct tcp_sock *tp = tcp_sk(sk);
William Allen Simpsone6b4d112009-12-02 18:07:39 +00001449 struct dst_entry *dst = NULL;
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001450 __be32 saddr = ip_hdr(skb)->saddr;
1451 __be32 daddr = ip_hdr(skb)->daddr;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001452 __u32 isn = TCP_SKB_CB(skb)->when;
Eric Dumazeta2a385d2012-05-16 23:15:34 +00001453 bool want_cookie = false;
Jerry Chu168a8f52012-08-31 12:29:13 +00001454 struct flowi4 fl4;
1455 struct tcp_fastopen_cookie foc = { .len = -1 };
1456 struct tcp_fastopen_cookie valid_foc = { .len = -1 };
1457 struct sk_buff *skb_synack;
1458 int do_fastopen;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001459
1460 /* Never answer to SYNs send to broadcast or multicast */
Eric Dumazet511c3f92009-06-02 05:14:27 +00001461 if (skb_rtable(skb)->rt_flags & (RTCF_BROADCAST | RTCF_MULTICAST))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001462 goto drop;
1463
1464 /* TW buckets are converted to open requests without
1465 * limitations, they conserve resources and peer is
1466 * evidently real one.
1467 */
Hannes Frederic Sowa5ad37d52013-07-26 17:43:23 +02001468 if ((sysctl_tcp_syncookies == 2 ||
1469 inet_csk_reqsk_queue_is_full(sk)) && !isn) {
Eric Dumazet946cedc2011-08-30 03:21:44 +00001470 want_cookie = tcp_syn_flood_action(sk, skb, "TCP");
1471 if (!want_cookie)
1472 goto drop;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001473 }
1474
1475 /* Accept backlog is full. If we have already queued enough
1476 * of warm entries in syn queue, drop request. It is better than
1477 * clogging syn queue with openreqs with exponentially increasing
1478 * timeout.
1479 */
Nivedita Singhvi2aeef182013-01-28 17:52:37 +00001480 if (sk_acceptq_is_full(sk) && inet_csk_reqsk_queue_young(sk) > 1) {
1481 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENOVERFLOWS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001482 goto drop;
Nivedita Singhvi2aeef182013-01-28 17:52:37 +00001483 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07001484
Arnaldo Carvalho de Meloce4a7d02008-06-10 12:39:35 -07001485 req = inet_reqsk_alloc(&tcp_request_sock_ops);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001486 if (!req)
1487 goto drop;
1488
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001489#ifdef CONFIG_TCP_MD5SIG
1490 tcp_rsk(req)->af_specific = &tcp_request_sock_ipv4_ops;
1491#endif
1492
Linus Torvalds1da177e2005-04-16 15:20:36 -07001493 tcp_clear_options(&tmp_opt);
William Allen Simpsonbee7ca92009-11-10 09:51:18 +00001494 tmp_opt.mss_clamp = TCP_MSS_DEFAULT;
William Allen Simpson4957faade2009-12-02 18:25:27 +00001495 tmp_opt.user_mss = tp->rx_opt.user_mss;
Christoph Paasch1a2c6182013-03-17 08:23:34 +00001496 tcp_parse_options(skb, &tmp_opt, 0, want_cookie ? NULL : &foc);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001497
Florian Westphal4dfc2812008-04-10 03:12:40 -07001498 if (want_cookie && !tmp_opt.saw_tstamp)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001499 tcp_clear_options(&tmp_opt);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001500
Linus Torvalds1da177e2005-04-16 15:20:36 -07001501 tmp_opt.tstamp_ok = tmp_opt.saw_tstamp;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001502 tcp_openreq_init(req, &tmp_opt, skb);
1503
David S. Millerbb5b7c12009-12-15 20:56:42 -08001504 ireq = inet_rsk(req);
1505 ireq->loc_addr = daddr;
1506 ireq->rmt_addr = saddr;
1507 ireq->no_srccheck = inet_sk(sk)->transparent;
Christoph Paasch5dff7472012-09-26 11:59:09 +00001508 ireq->opt = tcp_v4_save_options(skb);
David S. Millerbb5b7c12009-12-15 20:56:42 -08001509
Paul Moore284904a2009-03-27 17:10:28 -04001510 if (security_inet_conn_request(sk, skb, req))
David S. Millerbb5b7c12009-12-15 20:56:42 -08001511 goto drop_and_free;
Paul Moore284904a2009-03-27 17:10:28 -04001512
Florian Westphal172d69e2010-06-21 11:48:45 +00001513 if (!want_cookie || tmp_opt.tstamp_ok)
Hannes Frederic Sowa5d134f12013-01-05 16:10:48 +00001514 TCP_ECN_create_request(req, skb, sock_net(sk));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001515
1516 if (want_cookie) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001517 isn = cookie_v4_init_sequence(sk, skb, &req->mss);
Florian Westphal172d69e2010-06-21 11:48:45 +00001518 req->cookie_ts = tmp_opt.tstamp_ok;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001519 } else if (!isn) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001520 /* VJ's idea. We save last timestamp seen
1521 * from the destination in peer table, when entering
1522 * state TIME-WAIT, and check against it before
1523 * accepting new connection request.
1524 *
1525 * If "isn" is not zero, this request hit alive
1526 * timewait bucket, so that all the necessary checks
1527 * are made in the function processing timewait state.
1528 */
1529 if (tmp_opt.saw_tstamp &&
Arnaldo Carvalho de Melo295ff7e2005-08-09 20:44:40 -07001530 tcp_death_row.sysctl_tw_recycle &&
David S. Millerba3f7f02012-07-17 14:02:46 -07001531 (dst = inet_csk_route_req(sk, &fl4, req)) != NULL &&
David S. Miller81166dd2012-07-10 03:14:24 -07001532 fl4.daddr == saddr) {
1533 if (!tcp_peer_is_proven(req, dst, true)) {
Pavel Emelyanovde0744a2008-07-16 20:31:16 -07001534 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_PAWSPASSIVEREJECTED);
Denis V. Lunev7cd04fa2008-03-03 11:59:32 -08001535 goto drop_and_release;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001536 }
1537 }
1538 /* Kill the following clause, if you dislike this way. */
1539 else if (!sysctl_tcp_syncookies &&
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07001540 (sysctl_max_syn_backlog - inet_csk_reqsk_queue_len(sk) <
Linus Torvalds1da177e2005-04-16 15:20:36 -07001541 (sysctl_max_syn_backlog >> 2)) &&
David S. Miller81166dd2012-07-10 03:14:24 -07001542 !tcp_peer_is_proven(req, dst, false)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07001543 /* Without syncookies last quarter of
1544 * backlog is filled with destinations,
1545 * proven to be alive.
1546 * It means that we continue to communicate
1547 * to destinations, already remembered
1548 * to the moment of synflood.
1549 */
Joe Perchesafd465032012-03-12 07:03:32 +00001550 LIMIT_NETDEBUG(KERN_DEBUG pr_fmt("drop open request from %pI4/%u\n"),
Harvey Harrison673d57e2008-10-31 00:53:57 -07001551 &saddr, ntohs(tcp_hdr(skb)->source));
Denis V. Lunev7cd04fa2008-03-03 11:59:32 -08001552 goto drop_and_release;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001553 }
1554
Gerrit Renkera94f7232006-11-10 14:06:49 -08001555 isn = tcp_v4_init_sequence(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001556 }
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07001557 tcp_rsk(req)->snt_isn = isn;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001558
Jerry Chu168a8f52012-08-31 12:29:13 +00001559 if (dst == NULL) {
1560 dst = inet_csk_route_req(sk, &fl4, req);
1561 if (dst == NULL)
1562 goto drop_and_free;
1563 }
1564 do_fastopen = tcp_fastopen_check(sk, skb, req, &foc, &valid_foc);
1565
1566 /* We don't call tcp_v4_send_synack() directly because we need
1567 * to make sure a child socket can be created successfully before
1568 * sending back synack!
1569 *
1570 * XXX (TFO) - Ideally one would simply call tcp_v4_send_synack()
1571 * (or better yet, call tcp_send_synack() in the child context
1572 * directly, but will have to fix bunch of other code first)
1573 * after syn_recv_sock() except one will need to first fix the
1574 * latter to remove its dependency on the current implementation
1575 * of tcp_v4_send_synack()->tcp_select_initial_window().
1576 */
1577 skb_synack = tcp_make_synack(sk, dst, req,
Jerry Chu168a8f52012-08-31 12:29:13 +00001578 fastopen_cookie_present(&valid_foc) ? &valid_foc : NULL);
1579
1580 if (skb_synack) {
1581 __tcp_v4_send_check(skb_synack, ireq->loc_addr, ireq->rmt_addr);
1582 skb_set_queue_mapping(skb_synack, skb_get_queue_mapping(skb));
1583 } else
Linus Torvalds1da177e2005-04-16 15:20:36 -07001584 goto drop_and_free;
1585
Jerry Chu168a8f52012-08-31 12:29:13 +00001586 if (likely(!do_fastopen)) {
1587 int err;
1588 err = ip_build_and_send_pkt(skb_synack, sk, ireq->loc_addr,
1589 ireq->rmt_addr, ireq->opt);
1590 err = net_xmit_eval(err);
1591 if (err || want_cookie)
1592 goto drop_and_free;
1593
Neal Cardwell016818d2012-09-22 04:18:55 +00001594 tcp_rsk(req)->snt_synack = tcp_time_stamp;
Jerry Chu168a8f52012-08-31 12:29:13 +00001595 tcp_rsk(req)->listener = NULL;
1596 /* Add the request_sock to the SYN table */
1597 inet_csk_reqsk_queue_hash_add(sk, req, TCP_TIMEOUT_INIT);
1598 if (fastopen_cookie_present(&foc) && foc.len != 0)
1599 NET_INC_STATS_BH(sock_net(sk),
1600 LINUX_MIB_TCPFASTOPENPASSIVEFAIL);
Christoph Paasch1a2c6182013-03-17 08:23:34 +00001601 } else if (tcp_v4_conn_req_fastopen(sk, skb, skb_synack, req))
Jerry Chu168a8f52012-08-31 12:29:13 +00001602 goto drop_and_free;
1603
Linus Torvalds1da177e2005-04-16 15:20:36 -07001604 return 0;
1605
Denis V. Lunev7cd04fa2008-03-03 11:59:32 -08001606drop_and_release:
1607 dst_release(dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001608drop_and_free:
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -07001609 reqsk_free(req);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001610drop:
Vijay Subramanian848bf152013-01-31 08:24:06 +00001611 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENDROPS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001612 return 0;
1613}
Eric Dumazet4bc2f182010-07-09 21:22:10 +00001614EXPORT_SYMBOL(tcp_v4_conn_request);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001615
1616
1617/*
1618 * The three way handshake has completed - we got a valid synack -
1619 * now create the new socket.
1620 */
1621struct sock *tcp_v4_syn_recv_sock(struct sock *sk, struct sk_buff *skb,
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -07001622 struct request_sock *req,
Linus Torvalds1da177e2005-04-16 15:20:36 -07001623 struct dst_entry *dst)
1624{
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07001625 struct inet_request_sock *ireq;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001626 struct inet_sock *newinet;
1627 struct tcp_sock *newtp;
1628 struct sock *newsk;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001629#ifdef CONFIG_TCP_MD5SIG
1630 struct tcp_md5sig_key *key;
1631#endif
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001632 struct ip_options_rcu *inet_opt;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001633
1634 if (sk_acceptq_is_full(sk))
1635 goto exit_overflow;
1636
Linus Torvalds1da177e2005-04-16 15:20:36 -07001637 newsk = tcp_create_openreq_child(sk, req, skb);
1638 if (!newsk)
Balazs Scheidler093d2822010-10-21 13:06:43 +02001639 goto exit_nonewsk;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001640
Herbert Xubcd76112006-06-30 13:36:35 -07001641 newsk->sk_gso_type = SKB_GSO_TCPV4;
Neal Cardwellfae6ef82012-08-19 03:30:38 +00001642 inet_sk_rx_dst_set(newsk, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001643
1644 newtp = tcp_sk(newsk);
1645 newinet = inet_sk(newsk);
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07001646 ireq = inet_rsk(req);
Eric Dumazetc720c7e2009-10-15 06:30:45 +00001647 newinet->inet_daddr = ireq->rmt_addr;
1648 newinet->inet_rcv_saddr = ireq->loc_addr;
1649 newinet->inet_saddr = ireq->loc_addr;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001650 inet_opt = ireq->opt;
1651 rcu_assign_pointer(newinet->inet_opt, inet_opt);
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07001652 ireq->opt = NULL;
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07001653 newinet->mc_index = inet_iif(skb);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001654 newinet->mc_ttl = ip_hdr(skb)->ttl;
Jiri Benc4c507d22012-02-09 09:35:49 +00001655 newinet->rcv_tos = ip_hdr(skb)->tos;
Arnaldo Carvalho de Melod83d8462005-12-13 23:26:10 -08001656 inet_csk(newsk)->icsk_ext_hdr_len = 0;
Eric Dumazetf6d8bd02011-04-21 09:45:37 +00001657 if (inet_opt)
1658 inet_csk(newsk)->icsk_ext_hdr_len = inet_opt->opt.optlen;
Eric Dumazetc720c7e2009-10-15 06:30:45 +00001659 newinet->inet_id = newtp->write_seq ^ jiffies;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001660
Eric Dumazetdfd25ff2012-03-10 09:20:21 +00001661 if (!dst) {
1662 dst = inet_csk_route_child_sock(sk, newsk, req);
1663 if (!dst)
1664 goto put_and_exit;
1665 } else {
1666 /* syncookie case : see end of cookie_v4_check() */
1667 }
David S. Miller0e734412011-05-08 15:28:03 -07001668 sk_setup_caps(newsk, dst);
1669
John Heffner5d424d52006-03-20 17:53:41 -08001670 tcp_mtup_init(newsk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001671 tcp_sync_mss(newsk, dst_mtu(dst));
David S. Miller0dbaee32010-12-13 12:52:14 -08001672 newtp->advmss = dst_metric_advmss(dst);
Tom Quetchenbachf5fff5d2008-09-21 00:21:51 -07001673 if (tcp_sk(sk)->rx_opt.user_mss &&
1674 tcp_sk(sk)->rx_opt.user_mss < newtp->advmss)
1675 newtp->advmss = tcp_sk(sk)->rx_opt.user_mss;
1676
Linus Torvalds1da177e2005-04-16 15:20:36 -07001677 tcp_initialize_rcv_mss(newsk);
1678
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001679#ifdef CONFIG_TCP_MD5SIG
1680 /* Copy over the MD5 key from the original socket */
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001681 key = tcp_md5_do_lookup(sk, (union tcp_md5_addr *)&newinet->inet_daddr,
1682 AF_INET);
Eric Dumazetc720c7e2009-10-15 06:30:45 +00001683 if (key != NULL) {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001684 /*
1685 * We're using one, so create a matching key
1686 * on the newsk structure. If we fail to get
1687 * memory, then we end up not copying the key
1688 * across. Shucks.
1689 */
Eric Dumazeta915da9b2012-01-31 05:18:33 +00001690 tcp_md5_do_add(newsk, (union tcp_md5_addr *)&newinet->inet_daddr,
1691 AF_INET, key->key, key->keylen, GFP_ATOMIC);
Eric Dumazeta4654192010-05-16 00:36:33 -07001692 sk_nocaps_add(newsk, NETIF_F_GSO_MASK);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001693 }
1694#endif
1695
David S. Miller0e734412011-05-08 15:28:03 -07001696 if (__inet_inherit_port(sk, newsk) < 0)
1697 goto put_and_exit;
Eric Dumazet9327f702009-12-04 03:46:54 +00001698 __inet_hash_nolisten(newsk, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001699
1700 return newsk;
1701
1702exit_overflow:
Pavel Emelyanovde0744a2008-07-16 20:31:16 -07001703 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENOVERFLOWS);
Balazs Scheidler093d2822010-10-21 13:06:43 +02001704exit_nonewsk:
1705 dst_release(dst);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001706exit:
Pavel Emelyanovde0744a2008-07-16 20:31:16 -07001707 NET_INC_STATS_BH(sock_net(sk), LINUX_MIB_LISTENDROPS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001708 return NULL;
David S. Miller0e734412011-05-08 15:28:03 -07001709put_and_exit:
Christoph Paasche337e242012-12-14 04:07:58 +00001710 inet_csk_prepare_forced_close(newsk);
1711 tcp_done(newsk);
David S. Miller0e734412011-05-08 15:28:03 -07001712 goto exit;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001713}
Eric Dumazet4bc2f182010-07-09 21:22:10 +00001714EXPORT_SYMBOL(tcp_v4_syn_recv_sock);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001715
1716static struct sock *tcp_v4_hnd_req(struct sock *sk, struct sk_buff *skb)
1717{
Arnaldo Carvalho de Meloaa8223c2007-04-10 21:04:22 -07001718 struct tcphdr *th = tcp_hdr(skb);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001719 const struct iphdr *iph = ip_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001720 struct sock *nsk;
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -07001721 struct request_sock **prev;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001722 /* Find possible connection requests. */
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07001723 struct request_sock *req = inet_csk_search_req(sk, &prev, th->source,
1724 iph->saddr, iph->daddr);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001725 if (req)
Jerry Chu83368862012-08-31 12:29:12 +00001726 return tcp_check_req(sk, skb, req, prev, false);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001727
YOSHIFUJI Hideaki3b1e0a62008-03-26 02:26:21 +09001728 nsk = inet_lookup_established(sock_net(sk), &tcp_hashinfo, iph->saddr,
Pavel Emelyanovc67499c2008-01-31 05:06:40 -08001729 th->source, iph->daddr, th->dest, inet_iif(skb));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001730
1731 if (nsk) {
1732 if (nsk->sk_state != TCP_TIME_WAIT) {
1733 bh_lock_sock(nsk);
1734 return nsk;
1735 }
YOSHIFUJI Hideaki9469c7b2006-10-10 19:41:46 -07001736 inet_twsk_put(inet_twsk(nsk));
Linus Torvalds1da177e2005-04-16 15:20:36 -07001737 return NULL;
1738 }
1739
1740#ifdef CONFIG_SYN_COOKIES
Florian Westphalaf9b4732010-06-03 00:43:44 +00001741 if (!th->syn)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001742 sk = cookie_v4_check(sk, skb, &(IPCB(skb)->opt));
1743#endif
1744 return sk;
1745}
1746
Al Virob51655b2006-11-14 21:40:42 -08001747static __sum16 tcp_v4_checksum_init(struct sk_buff *skb)
Linus Torvalds1da177e2005-04-16 15:20:36 -07001748{
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001749 const struct iphdr *iph = ip_hdr(skb);
1750
Patrick McHardy84fa7932006-08-29 16:44:56 -07001751 if (skb->ip_summed == CHECKSUM_COMPLETE) {
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001752 if (!tcp_v4_check(skb->len, iph->saddr,
1753 iph->daddr, skb->csum)) {
Herbert Xufb286bb2005-11-10 13:01:24 -08001754 skb->ip_summed = CHECKSUM_UNNECESSARY;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001755 return 0;
Herbert Xufb286bb2005-11-10 13:01:24 -08001756 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07001757 }
Herbert Xufb286bb2005-11-10 13:01:24 -08001758
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001759 skb->csum = csum_tcpudp_nofold(iph->saddr, iph->daddr,
Herbert Xufb286bb2005-11-10 13:01:24 -08001760 skb->len, IPPROTO_TCP, 0);
1761
Linus Torvalds1da177e2005-04-16 15:20:36 -07001762 if (skb->len <= 76) {
Herbert Xufb286bb2005-11-10 13:01:24 -08001763 return __skb_checksum_complete(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001764 }
1765 return 0;
1766}
1767
1768
1769/* The socket must have it's spinlock held when we get
1770 * here.
1771 *
1772 * We have a potential double-lock case here, so even when
1773 * doing backlog processing we use the BH locking scheme.
1774 * This is because we cannot sleep with the original spinlock
1775 * held.
1776 */
1777int tcp_v4_do_rcv(struct sock *sk, struct sk_buff *skb)
1778{
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001779 struct sock *rsk;
1780#ifdef CONFIG_TCP_MD5SIG
1781 /*
1782 * We really want to reject the packet as early as possible
1783 * if:
1784 * o We're expecting an MD5'd packet and this is no MD5 tcp option
1785 * o There is an MD5 option and we're not expecting one
1786 */
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -02001787 if (tcp_v4_inbound_md5_hash(sk, skb))
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001788 goto discard;
1789#endif
1790
Linus Torvalds1da177e2005-04-16 15:20:36 -07001791 if (sk->sk_state == TCP_ESTABLISHED) { /* Fast path */
Eric Dumazet404e0a82012-07-29 23:20:37 +00001792 struct dst_entry *dst = sk->sk_rx_dst;
1793
Tom Herbertbdeab992011-08-14 19:45:55 +00001794 sock_rps_save_rxhash(sk, skb);
Eric Dumazet404e0a82012-07-29 23:20:37 +00001795 if (dst) {
Eric Dumazet505fbcf2012-07-27 06:23:40 +00001796 if (inet_sk(sk)->rx_dst_ifindex != skb->skb_iif ||
1797 dst->ops->check(dst, 0) == NULL) {
David S. Miller92101b32012-07-23 16:29:00 -07001798 dst_release(dst);
1799 sk->sk_rx_dst = NULL;
1800 }
1801 }
Vijay Subramanianc995ae22013-09-03 12:23:22 -07001802 tcp_rcv_established(sk, skb, tcp_hdr(skb), skb->len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001803 return 0;
1804 }
1805
Arnaldo Carvalho de Meloab6a5bb2007-03-18 17:43:48 -07001806 if (skb->len < tcp_hdrlen(skb) || tcp_checksum_complete(skb))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001807 goto csum_err;
1808
1809 if (sk->sk_state == TCP_LISTEN) {
1810 struct sock *nsk = tcp_v4_hnd_req(sk, skb);
1811 if (!nsk)
1812 goto discard;
1813
1814 if (nsk != sk) {
Tom Herbertbdeab992011-08-14 19:45:55 +00001815 sock_rps_save_rxhash(nsk, skb);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001816 if (tcp_child_process(sk, nsk, skb)) {
1817 rsk = nsk;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001818 goto reset;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001819 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07001820 return 0;
1821 }
Eric Dumazetca551582010-06-03 09:03:58 +00001822 } else
Tom Herbertbdeab992011-08-14 19:45:55 +00001823 sock_rps_save_rxhash(sk, skb);
Eric Dumazetca551582010-06-03 09:03:58 +00001824
Arnaldo Carvalho de Meloaa8223c2007-04-10 21:04:22 -07001825 if (tcp_rcv_state_process(sk, skb, tcp_hdr(skb), skb->len)) {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001826 rsk = sk;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001827 goto reset;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001828 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07001829 return 0;
1830
1831reset:
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08001832 tcp_v4_send_reset(rsk, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001833discard:
1834 kfree_skb(skb);
1835 /* Be careful here. If this function gets more complicated and
1836 * gcc suffers from register pressure on the x86, sk (in %ebx)
1837 * might be destroyed here. This current version compiles correctly,
1838 * but you have been warned.
1839 */
1840 return 0;
1841
1842csum_err:
Eric Dumazet6a5dc9e2013-04-29 08:39:56 +00001843 TCP_INC_STATS_BH(sock_net(sk), TCP_MIB_CSUMERRORS);
Pavel Emelyanov63231bd2008-07-16 20:22:25 -07001844 TCP_INC_STATS_BH(sock_net(sk), TCP_MIB_INERRS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001845 goto discard;
1846}
Eric Dumazet4bc2f182010-07-09 21:22:10 +00001847EXPORT_SYMBOL(tcp_v4_do_rcv);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001848
David S. Miller160eb5a2012-06-27 22:01:22 -07001849void tcp_v4_early_demux(struct sk_buff *skb)
David S. Miller41063e92012-06-19 21:22:05 -07001850{
David S. Miller41063e92012-06-19 21:22:05 -07001851 const struct iphdr *iph;
1852 const struct tcphdr *th;
1853 struct sock *sk;
David S. Miller41063e92012-06-19 21:22:05 -07001854
David S. Miller41063e92012-06-19 21:22:05 -07001855 if (skb->pkt_type != PACKET_HOST)
David S. Miller160eb5a2012-06-27 22:01:22 -07001856 return;
David S. Miller41063e92012-06-19 21:22:05 -07001857
Eric Dumazet45f00f92012-10-22 21:42:47 +00001858 if (!pskb_may_pull(skb, skb_transport_offset(skb) + sizeof(struct tcphdr)))
David S. Miller160eb5a2012-06-27 22:01:22 -07001859 return;
David S. Miller41063e92012-06-19 21:22:05 -07001860
1861 iph = ip_hdr(skb);
Eric Dumazet45f00f92012-10-22 21:42:47 +00001862 th = tcp_hdr(skb);
David S. Miller41063e92012-06-19 21:22:05 -07001863
1864 if (th->doff < sizeof(struct tcphdr) / 4)
David S. Miller160eb5a2012-06-27 22:01:22 -07001865 return;
David S. Miller41063e92012-06-19 21:22:05 -07001866
Eric Dumazet45f00f92012-10-22 21:42:47 +00001867 sk = __inet_lookup_established(dev_net(skb->dev), &tcp_hashinfo,
David S. Miller41063e92012-06-19 21:22:05 -07001868 iph->saddr, th->source,
Vijay Subramanian7011d082012-06-23 17:38:10 +00001869 iph->daddr, ntohs(th->dest),
Eric Dumazet9cb429d2012-07-24 01:19:31 +00001870 skb->skb_iif);
David S. Miller41063e92012-06-19 21:22:05 -07001871 if (sk) {
1872 skb->sk = sk;
1873 skb->destructor = sock_edemux;
1874 if (sk->sk_state != TCP_TIME_WAIT) {
1875 struct dst_entry *dst = sk->sk_rx_dst;
Eric Dumazet505fbcf2012-07-27 06:23:40 +00001876
David S. Miller41063e92012-06-19 21:22:05 -07001877 if (dst)
1878 dst = dst_check(dst, 0);
David S. Miller92101b32012-07-23 16:29:00 -07001879 if (dst &&
Eric Dumazet505fbcf2012-07-27 06:23:40 +00001880 inet_sk(sk)->rx_dst_ifindex == skb->skb_iif)
David S. Miller92101b32012-07-23 16:29:00 -07001881 skb_dst_set_noref(skb, dst);
David S. Miller41063e92012-06-19 21:22:05 -07001882 }
1883 }
David S. Miller41063e92012-06-19 21:22:05 -07001884}
1885
Eric Dumazetb2fb4f52013-03-06 12:58:01 +00001886/* Packet is added to VJ-style prequeue for processing in process
1887 * context, if a reader task is waiting. Apparently, this exciting
1888 * idea (VJ's mail "Re: query about TCP header on tcp-ip" of 07 Sep 93)
1889 * failed somewhere. Latency? Burstiness? Well, at least now we will
1890 * see, why it failed. 8)8) --ANK
1891 *
1892 */
1893bool tcp_prequeue(struct sock *sk, struct sk_buff *skb)
1894{
1895 struct tcp_sock *tp = tcp_sk(sk);
1896
1897 if (sysctl_tcp_low_latency || !tp->ucopy.task)
1898 return false;
1899
1900 if (skb->len <= tcp_hdrlen(skb) &&
1901 skb_queue_len(&tp->ucopy.prequeue) == 0)
1902 return false;
1903
David S. Miller58717682013-04-30 03:50:54 -04001904 skb_dst_force(skb);
Eric Dumazetb2fb4f52013-03-06 12:58:01 +00001905 __skb_queue_tail(&tp->ucopy.prequeue, skb);
1906 tp->ucopy.memory += skb->truesize;
1907 if (tp->ucopy.memory > sk->sk_rcvbuf) {
1908 struct sk_buff *skb1;
1909
1910 BUG_ON(sock_owned_by_user(sk));
1911
1912 while ((skb1 = __skb_dequeue(&tp->ucopy.prequeue)) != NULL) {
1913 sk_backlog_rcv(sk, skb1);
1914 NET_INC_STATS_BH(sock_net(sk),
1915 LINUX_MIB_TCPPREQUEUEDROPPED);
1916 }
1917
1918 tp->ucopy.memory = 0;
1919 } else if (skb_queue_len(&tp->ucopy.prequeue) == 1) {
1920 wake_up_interruptible_sync_poll(sk_sleep(sk),
1921 POLLIN | POLLRDNORM | POLLRDBAND);
1922 if (!inet_csk_ack_scheduled(sk))
1923 inet_csk_reset_xmit_timer(sk, ICSK_TIME_DACK,
1924 (3 * tcp_rto_min(sk)) / 4,
1925 TCP_RTO_MAX);
1926 }
1927 return true;
1928}
1929EXPORT_SYMBOL(tcp_prequeue);
1930
Linus Torvalds1da177e2005-04-16 15:20:36 -07001931/*
1932 * From tcp_input.c
1933 */
1934
1935int tcp_v4_rcv(struct sk_buff *skb)
1936{
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001937 const struct iphdr *iph;
Eric Dumazetcf533ea2011-10-21 05:22:42 -04001938 const struct tcphdr *th;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001939 struct sock *sk;
1940 int ret;
Pavel Emelyanova86b1e32008-07-16 20:20:58 -07001941 struct net *net = dev_net(skb->dev);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001942
1943 if (skb->pkt_type != PACKET_HOST)
1944 goto discard_it;
1945
1946 /* Count it even if it's bad */
Pavel Emelyanov63231bd2008-07-16 20:22:25 -07001947 TCP_INC_STATS_BH(net, TCP_MIB_INSEGS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001948
1949 if (!pskb_may_pull(skb, sizeof(struct tcphdr)))
1950 goto discard_it;
1951
Arnaldo Carvalho de Meloaa8223c2007-04-10 21:04:22 -07001952 th = tcp_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001953
1954 if (th->doff < sizeof(struct tcphdr) / 4)
1955 goto bad_packet;
1956 if (!pskb_may_pull(skb, th->doff * 4))
1957 goto discard_it;
1958
1959 /* An explanation is required here, I think.
1960 * Packet length and doff are validated by header prediction,
Stephen Hemmingercaa20d9a2005-11-10 17:13:47 -08001961 * provided case of th->doff==0 is eliminated.
Linus Torvalds1da177e2005-04-16 15:20:36 -07001962 * So, we defer the checks. */
Herbert Xu60476372007-04-09 11:59:39 -07001963 if (!skb_csum_unnecessary(skb) && tcp_v4_checksum_init(skb))
Eric Dumazet6a5dc9e2013-04-29 08:39:56 +00001964 goto csum_error;
Linus Torvalds1da177e2005-04-16 15:20:36 -07001965
Arnaldo Carvalho de Meloaa8223c2007-04-10 21:04:22 -07001966 th = tcp_hdr(skb);
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07001967 iph = ip_hdr(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001968 TCP_SKB_CB(skb)->seq = ntohl(th->seq);
1969 TCP_SKB_CB(skb)->end_seq = (TCP_SKB_CB(skb)->seq + th->syn + th->fin +
1970 skb->len - th->doff * 4);
1971 TCP_SKB_CB(skb)->ack_seq = ntohl(th->ack_seq);
1972 TCP_SKB_CB(skb)->when = 0;
Eric Dumazetb82d1bb2011-09-27 02:20:08 -04001973 TCP_SKB_CB(skb)->ip_dsfield = ipv4_get_dsfield(iph);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001974 TCP_SKB_CB(skb)->sacked = 0;
1975
Arnaldo Carvalho de Melo9a1f27c2008-10-07 11:41:57 -07001976 sk = __inet_lookup_skb(&tcp_hashinfo, skb, th->source, th->dest);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001977 if (!sk)
1978 goto no_tcp_socket;
1979
Eric Dumazetbb134d52010-03-09 05:55:56 +00001980process:
1981 if (sk->sk_state == TCP_TIME_WAIT)
1982 goto do_time_wait;
1983
Eric Dumazet6cce09f2010-03-07 23:21:57 +00001984 if (unlikely(iph->ttl < inet_sk(sk)->min_ttl)) {
1985 NET_INC_STATS_BH(net, LINUX_MIB_TCPMINTTLDROP);
Stephen Hemmingerd218d112010-01-11 16:28:01 -08001986 goto discard_and_relse;
Eric Dumazet6cce09f2010-03-07 23:21:57 +00001987 }
Stephen Hemmingerd218d112010-01-11 16:28:01 -08001988
Linus Torvalds1da177e2005-04-16 15:20:36 -07001989 if (!xfrm4_policy_check(sk, XFRM_POLICY_IN, skb))
1990 goto discard_and_relse;
Patrick McHardyb59c2702006-01-06 23:06:10 -08001991 nf_reset(skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001992
Dmitry Mishinfda9ef52006-08-31 15:28:39 -07001993 if (sk_filter(sk, skb))
Linus Torvalds1da177e2005-04-16 15:20:36 -07001994 goto discard_and_relse;
1995
Eliezer Tamir8b80cda2013-07-10 17:13:26 +03001996 sk_mark_napi_id(sk, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07001997 skb->dev = NULL;
1998
Ingo Molnarc6366182006-07-03 00:25:13 -07001999 bh_lock_sock_nested(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002000 ret = 0;
2001 if (!sock_owned_by_user(sk)) {
Chris Leech1a2449a2006-05-23 18:05:53 -07002002#ifdef CONFIG_NET_DMA
2003 struct tcp_sock *tp = tcp_sk(sk);
2004 if (!tp->ucopy.dma_chan && tp->ucopy.pinned_list)
Dave Jianga2bd1142012-04-04 16:10:46 -07002005 tp->ucopy.dma_chan = net_dma_find_channel();
Chris Leech1a2449a2006-05-23 18:05:53 -07002006 if (tp->ucopy.dma_chan)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002007 ret = tcp_v4_do_rcv(sk, skb);
Chris Leech1a2449a2006-05-23 18:05:53 -07002008 else
2009#endif
2010 {
2011 if (!tcp_prequeue(sk, skb))
Shan Weiae8d7f82009-05-05 01:01:29 +00002012 ret = tcp_v4_do_rcv(sk, skb);
Chris Leech1a2449a2006-05-23 18:05:53 -07002013 }
Eric Dumazetda882c12012-04-22 23:38:54 +00002014 } else if (unlikely(sk_add_backlog(sk, skb,
2015 sk->sk_rcvbuf + sk->sk_sndbuf))) {
Zhu Yi6b03a532010-03-04 18:01:41 +00002016 bh_unlock_sock(sk);
Eric Dumazet6cce09f2010-03-07 23:21:57 +00002017 NET_INC_STATS_BH(net, LINUX_MIB_TCPBACKLOGDROP);
Zhu Yi6b03a532010-03-04 18:01:41 +00002018 goto discard_and_relse;
2019 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07002020 bh_unlock_sock(sk);
2021
2022 sock_put(sk);
2023
2024 return ret;
2025
2026no_tcp_socket:
2027 if (!xfrm4_policy_check(NULL, XFRM_POLICY_IN, skb))
2028 goto discard_it;
2029
2030 if (skb->len < (th->doff << 2) || tcp_checksum_complete(skb)) {
Eric Dumazet6a5dc9e2013-04-29 08:39:56 +00002031csum_error:
2032 TCP_INC_STATS_BH(net, TCP_MIB_CSUMERRORS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002033bad_packet:
Pavel Emelyanov63231bd2008-07-16 20:22:25 -07002034 TCP_INC_STATS_BH(net, TCP_MIB_INERRS);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002035 } else {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002036 tcp_v4_send_reset(NULL, skb);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002037 }
2038
2039discard_it:
2040 /* Discard frame. */
2041 kfree_skb(skb);
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09002042 return 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002043
2044discard_and_relse:
2045 sock_put(sk);
2046 goto discard_it;
2047
2048do_time_wait:
2049 if (!xfrm4_policy_check(NULL, XFRM_POLICY_IN, skb)) {
YOSHIFUJI Hideaki9469c7b2006-10-10 19:41:46 -07002050 inet_twsk_put(inet_twsk(sk));
Linus Torvalds1da177e2005-04-16 15:20:36 -07002051 goto discard_it;
2052 }
2053
Eric Dumazet6a5dc9e2013-04-29 08:39:56 +00002054 if (skb->len < (th->doff << 2)) {
YOSHIFUJI Hideaki9469c7b2006-10-10 19:41:46 -07002055 inet_twsk_put(inet_twsk(sk));
Eric Dumazet6a5dc9e2013-04-29 08:39:56 +00002056 goto bad_packet;
2057 }
2058 if (tcp_checksum_complete(skb)) {
2059 inet_twsk_put(inet_twsk(sk));
2060 goto csum_error;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002061 }
YOSHIFUJI Hideaki9469c7b2006-10-10 19:41:46 -07002062 switch (tcp_timewait_state_process(inet_twsk(sk), skb, th)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002063 case TCP_TW_SYN: {
YOSHIFUJI Hideakic346dca2008-03-25 21:47:49 +09002064 struct sock *sk2 = inet_lookup_listener(dev_net(skb->dev),
Pavel Emelyanovc67499c2008-01-31 05:06:40 -08002065 &tcp_hashinfo,
Tom Herbertda5e3632013-01-22 09:50:24 +00002066 iph->saddr, th->source,
Arnaldo Carvalho de Meloeddc9ec2007-04-20 22:47:35 -07002067 iph->daddr, th->dest,
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002068 inet_iif(skb));
Linus Torvalds1da177e2005-04-16 15:20:36 -07002069 if (sk2) {
YOSHIFUJI Hideaki9469c7b2006-10-10 19:41:46 -07002070 inet_twsk_deschedule(inet_twsk(sk), &tcp_death_row);
2071 inet_twsk_put(inet_twsk(sk));
Linus Torvalds1da177e2005-04-16 15:20:36 -07002072 sk = sk2;
2073 goto process;
2074 }
2075 /* Fall through to ACK */
2076 }
2077 case TCP_TW_ACK:
2078 tcp_v4_timewait_ack(sk, skb);
2079 break;
2080 case TCP_TW_RST:
2081 goto no_tcp_socket;
2082 case TCP_TW_SUCCESS:;
2083 }
2084 goto discard_it;
2085}
2086
David S. Millerccb7c412010-12-01 18:09:13 -08002087static struct timewait_sock_ops tcp_timewait_sock_ops = {
2088 .twsk_obj_size = sizeof(struct tcp_timewait_sock),
2089 .twsk_unique = tcp_twsk_unique,
2090 .twsk_destructor= tcp_twsk_destructor,
David S. Millerccb7c412010-12-01 18:09:13 -08002091};
Linus Torvalds1da177e2005-04-16 15:20:36 -07002092
Eric Dumazet63d02d12012-08-09 14:11:00 +00002093void inet_sk_rx_dst_set(struct sock *sk, const struct sk_buff *skb)
Eric Dumazet5d299f32012-08-06 05:09:33 +00002094{
2095 struct dst_entry *dst = skb_dst(skb);
2096
2097 dst_hold(dst);
2098 sk->sk_rx_dst = dst;
2099 inet_sk(sk)->rx_dst_ifindex = skb->skb_iif;
2100}
Eric Dumazet63d02d12012-08-09 14:11:00 +00002101EXPORT_SYMBOL(inet_sk_rx_dst_set);
Eric Dumazet5d299f32012-08-06 05:09:33 +00002102
Stephen Hemminger3b401a82009-09-01 19:25:04 +00002103const struct inet_connection_sock_af_ops ipv4_specific = {
Arnaldo Carvalho de Melo543d9cf2006-03-20 22:48:35 -08002104 .queue_xmit = ip_queue_xmit,
2105 .send_check = tcp_v4_send_check,
2106 .rebuild_header = inet_sk_rebuild_header,
Eric Dumazet5d299f32012-08-06 05:09:33 +00002107 .sk_rx_dst_set = inet_sk_rx_dst_set,
Arnaldo Carvalho de Melo543d9cf2006-03-20 22:48:35 -08002108 .conn_request = tcp_v4_conn_request,
2109 .syn_recv_sock = tcp_v4_syn_recv_sock,
Arnaldo Carvalho de Melo543d9cf2006-03-20 22:48:35 -08002110 .net_header_len = sizeof(struct iphdr),
2111 .setsockopt = ip_setsockopt,
2112 .getsockopt = ip_getsockopt,
2113 .addr2sockaddr = inet_csk_addr2sockaddr,
2114 .sockaddr_len = sizeof(struct sockaddr_in),
Arnaldo Carvalho de Meloab1e0a12008-02-03 04:06:04 -08002115 .bind_conflict = inet_csk_bind_conflict,
Dmitry Mishin3fdadf72006-03-20 22:45:21 -08002116#ifdef CONFIG_COMPAT
Arnaldo Carvalho de Melo543d9cf2006-03-20 22:48:35 -08002117 .compat_setsockopt = compat_ip_setsockopt,
2118 .compat_getsockopt = compat_ip_getsockopt,
Dmitry Mishin3fdadf72006-03-20 22:45:21 -08002119#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -07002120};
Eric Dumazet4bc2f182010-07-09 21:22:10 +00002121EXPORT_SYMBOL(ipv4_specific);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002122
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002123#ifdef CONFIG_TCP_MD5SIG
Stephen Hemmingerb2e4b3d2009-09-01 19:25:03 +00002124static const struct tcp_sock_af_ops tcp_sock_ipv4_specific = {
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002125 .md5_lookup = tcp_v4_md5_lookup,
Adam Langley49a72df2008-07-19 00:01:42 -07002126 .calc_md5_hash = tcp_v4_md5_hash_skb,
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002127 .md5_parse = tcp_v4_parse_md5_keys,
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002128};
Andrew Mortonb6332e62006-11-30 19:16:28 -08002129#endif
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002130
Linus Torvalds1da177e2005-04-16 15:20:36 -07002131/* NOTE: A lot of things set to zero explicitly by call to
2132 * sk_alloc() so need not be done here.
2133 */
2134static int tcp_v4_init_sock(struct sock *sk)
2135{
Arnaldo Carvalho de Melo6687e982005-08-10 04:03:31 -03002136 struct inet_connection_sock *icsk = inet_csk(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002137
Neal Cardwell900f65d2012-04-19 09:55:21 +00002138 tcp_init_sock(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002139
Arnaldo Carvalho de Melo8292a172005-12-13 23:15:52 -08002140 icsk->icsk_af_ops = &ipv4_specific;
Neal Cardwell900f65d2012-04-19 09:55:21 +00002141
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002142#ifdef CONFIG_TCP_MD5SIG
David S. Millerac807fa2012-04-23 03:21:58 -04002143 tcp_sk(sk)->af_specific = &tcp_sock_ipv4_specific;
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002144#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -07002145
Linus Torvalds1da177e2005-04-16 15:20:36 -07002146 return 0;
2147}
2148
Brian Haley7d06b2e2008-06-14 17:04:49 -07002149void tcp_v4_destroy_sock(struct sock *sk)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002150{
2151 struct tcp_sock *tp = tcp_sk(sk);
2152
2153 tcp_clear_xmit_timers(sk);
2154
Arnaldo Carvalho de Melo6687e982005-08-10 04:03:31 -03002155 tcp_cleanup_congestion_control(sk);
Stephen Hemminger317a76f2005-06-23 12:19:55 -07002156
Linus Torvalds1da177e2005-04-16 15:20:36 -07002157 /* Cleanup up the write buffer. */
David S. Millerfe067e82007-03-07 12:12:44 -08002158 tcp_write_queue_purge(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002159
2160 /* Cleans up our, hopefully empty, out_of_order_queue. */
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09002161 __skb_queue_purge(&tp->out_of_order_queue);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002162
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002163#ifdef CONFIG_TCP_MD5SIG
2164 /* Clean up the MD5 key list, if any */
2165 if (tp->md5sig_info) {
Eric Dumazeta915da9b2012-01-31 05:18:33 +00002166 tcp_clear_md5_list(sk);
Eric Dumazeta8afca02012-01-31 18:45:40 +00002167 kfree_rcu(tp->md5sig_info, rcu);
YOSHIFUJI Hideakicfb6eeb2006-11-14 19:07:45 -08002168 tp->md5sig_info = NULL;
2169 }
2170#endif
2171
Chris Leech1a2449a2006-05-23 18:05:53 -07002172#ifdef CONFIG_NET_DMA
2173 /* Cleans up our sk_async_wait_queue */
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09002174 __skb_queue_purge(&sk->sk_async_wait_queue);
Chris Leech1a2449a2006-05-23 18:05:53 -07002175#endif
2176
Linus Torvalds1da177e2005-04-16 15:20:36 -07002177 /* Clean prequeue, it must be empty really */
2178 __skb_queue_purge(&tp->ucopy.prequeue);
2179
2180 /* Clean up a referenced TCP bind bucket. */
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002181 if (inet_csk(sk)->icsk_bind_hash)
Arnaldo Carvalho de Meloab1e0a12008-02-03 04:06:04 -08002182 inet_put_port(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002183
Jerry Chu168a8f52012-08-31 12:29:13 +00002184 BUG_ON(tp->fastopen_rsk != NULL);
William Allen Simpson435cf552009-12-02 18:17:05 +00002185
Yuchung Chengcf60af02012-07-19 06:43:09 +00002186 /* If socket is aborted during connect operation */
2187 tcp_free_fastopen_req(tp);
2188
Glauber Costa180d8cd2011-12-11 21:47:02 +00002189 sk_sockets_allocated_dec(sk);
Glauber Costad1a4c0b2011-12-11 21:47:04 +00002190 sock_release_memcg(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002191}
Linus Torvalds1da177e2005-04-16 15:20:36 -07002192EXPORT_SYMBOL(tcp_v4_destroy_sock);
2193
2194#ifdef CONFIG_PROC_FS
2195/* Proc filesystem TCP sock list dumping. */
2196
Tom Herberta8b690f2010-06-07 00:43:42 -07002197/*
2198 * Get next listener socket follow cur. If cur is NULL, get first socket
2199 * starting from bucket given in st->bucket; when st->bucket is zero the
2200 * very first socket in the hash table is returned.
2201 */
Linus Torvalds1da177e2005-04-16 15:20:36 -07002202static void *listening_get_next(struct seq_file *seq, void *cur)
2203{
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002204 struct inet_connection_sock *icsk;
Eric Dumazetc25eb3b2008-11-23 17:22:55 -08002205 struct hlist_nulls_node *node;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002206 struct sock *sk = cur;
Eric Dumazet5caea4e2008-11-20 00:40:07 -08002207 struct inet_listen_hashbucket *ilb;
Jianjun Kong5799de02008-11-03 02:49:10 -08002208 struct tcp_iter_state *st = seq->private;
Denis V. Luneva4146b12008-04-13 22:11:14 -07002209 struct net *net = seq_file_net(seq);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002210
2211 if (!sk) {
Tom Herberta8b690f2010-06-07 00:43:42 -07002212 ilb = &tcp_hashinfo.listening_hash[st->bucket];
Eric Dumazet5caea4e2008-11-20 00:40:07 -08002213 spin_lock_bh(&ilb->lock);
Eric Dumazetc25eb3b2008-11-23 17:22:55 -08002214 sk = sk_nulls_head(&ilb->head);
Tom Herberta8b690f2010-06-07 00:43:42 -07002215 st->offset = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002216 goto get_sk;
2217 }
Eric Dumazet5caea4e2008-11-20 00:40:07 -08002218 ilb = &tcp_hashinfo.listening_hash[st->bucket];
Linus Torvalds1da177e2005-04-16 15:20:36 -07002219 ++st->num;
Tom Herberta8b690f2010-06-07 00:43:42 -07002220 ++st->offset;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002221
2222 if (st->state == TCP_SEQ_STATE_OPENREQ) {
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -07002223 struct request_sock *req = cur;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002224
Eric Dumazet72a3eff2006-11-16 02:30:37 -08002225 icsk = inet_csk(st->syn_wait_sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002226 req = req->dl_next;
2227 while (1) {
2228 while (req) {
Daniel Lezcanobdccc4c2008-07-19 00:15:13 -07002229 if (req->rsk_ops->family == st->family) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002230 cur = req;
2231 goto out;
2232 }
2233 req = req->dl_next;
2234 }
Eric Dumazet72a3eff2006-11-16 02:30:37 -08002235 if (++st->sbucket >= icsk->icsk_accept_queue.listen_opt->nr_table_entries)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002236 break;
2237get_req:
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002238 req = icsk->icsk_accept_queue.listen_opt->syn_table[st->sbucket];
Linus Torvalds1da177e2005-04-16 15:20:36 -07002239 }
Eric Dumazet1bde5ac2010-12-23 09:32:46 -08002240 sk = sk_nulls_next(st->syn_wait_sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002241 st->state = TCP_SEQ_STATE_LISTENING;
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002242 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002243 } else {
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09002244 icsk = inet_csk(sk);
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002245 read_lock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2246 if (reqsk_queue_len(&icsk->icsk_accept_queue))
Linus Torvalds1da177e2005-04-16 15:20:36 -07002247 goto start_req;
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002248 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
Eric Dumazet1bde5ac2010-12-23 09:32:46 -08002249 sk = sk_nulls_next(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002250 }
2251get_sk:
Eric Dumazetc25eb3b2008-11-23 17:22:55 -08002252 sk_nulls_for_each_from(sk, node) {
Pavel Emelyanov8475ef92010-11-22 03:26:12 +00002253 if (!net_eq(sock_net(sk), net))
2254 continue;
2255 if (sk->sk_family == st->family) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002256 cur = sk;
2257 goto out;
2258 }
YOSHIFUJI Hideakie905a9e2007-02-09 23:24:47 +09002259 icsk = inet_csk(sk);
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002260 read_lock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
2261 if (reqsk_queue_len(&icsk->icsk_accept_queue)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002262start_req:
2263 st->uid = sock_i_uid(sk);
2264 st->syn_wait_sk = sk;
2265 st->state = TCP_SEQ_STATE_OPENREQ;
2266 st->sbucket = 0;
2267 goto get_req;
2268 }
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002269 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002270 }
Eric Dumazet5caea4e2008-11-20 00:40:07 -08002271 spin_unlock_bh(&ilb->lock);
Tom Herberta8b690f2010-06-07 00:43:42 -07002272 st->offset = 0;
Arnaldo Carvalho de Melo0f7ff922005-08-09 19:59:44 -07002273 if (++st->bucket < INET_LHTABLE_SIZE) {
Eric Dumazet5caea4e2008-11-20 00:40:07 -08002274 ilb = &tcp_hashinfo.listening_hash[st->bucket];
2275 spin_lock_bh(&ilb->lock);
Eric Dumazetc25eb3b2008-11-23 17:22:55 -08002276 sk = sk_nulls_head(&ilb->head);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002277 goto get_sk;
2278 }
2279 cur = NULL;
2280out:
2281 return cur;
2282}
2283
2284static void *listening_get_idx(struct seq_file *seq, loff_t *pos)
2285{
Tom Herberta8b690f2010-06-07 00:43:42 -07002286 struct tcp_iter_state *st = seq->private;
2287 void *rc;
2288
2289 st->bucket = 0;
2290 st->offset = 0;
2291 rc = listening_get_next(seq, NULL);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002292
2293 while (rc && *pos) {
2294 rc = listening_get_next(seq, rc);
2295 --*pos;
2296 }
2297 return rc;
2298}
2299
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002300static inline bool empty_bucket(const struct tcp_iter_state *st)
Andi Kleen6eac5602008-08-28 01:08:02 -07002301{
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002302 return hlist_nulls_empty(&tcp_hashinfo.ehash[st->bucket].chain);
Andi Kleen6eac5602008-08-28 01:08:02 -07002303}
2304
Tom Herberta8b690f2010-06-07 00:43:42 -07002305/*
2306 * Get first established socket starting from bucket given in st->bucket.
2307 * If st->bucket is zero, the very first socket in the hash is returned.
2308 */
Linus Torvalds1da177e2005-04-16 15:20:36 -07002309static void *established_get_first(struct seq_file *seq)
2310{
Jianjun Kong5799de02008-11-03 02:49:10 -08002311 struct tcp_iter_state *st = seq->private;
Denis V. Luneva4146b12008-04-13 22:11:14 -07002312 struct net *net = seq_file_net(seq);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002313 void *rc = NULL;
2314
Tom Herberta8b690f2010-06-07 00:43:42 -07002315 st->offset = 0;
2316 for (; st->bucket <= tcp_hashinfo.ehash_mask; ++st->bucket) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002317 struct sock *sk;
Eric Dumazet3ab5aee2008-11-16 19:40:17 -08002318 struct hlist_nulls_node *node;
Eric Dumazet9db66bd2008-11-20 20:39:09 -08002319 spinlock_t *lock = inet_ehash_lockp(&tcp_hashinfo, st->bucket);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002320
Andi Kleen6eac5602008-08-28 01:08:02 -07002321 /* Lockless fast path for the common case of empty buckets */
2322 if (empty_bucket(st))
2323 continue;
2324
Eric Dumazet9db66bd2008-11-20 20:39:09 -08002325 spin_lock_bh(lock);
Eric Dumazet3ab5aee2008-11-16 19:40:17 -08002326 sk_nulls_for_each(sk, node, &tcp_hashinfo.ehash[st->bucket].chain) {
Daniel Lezcanof40c8172008-03-21 04:13:54 -07002327 if (sk->sk_family != st->family ||
YOSHIFUJI Hideaki878628f2008-03-26 03:57:35 +09002328 !net_eq(sock_net(sk), net)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002329 continue;
2330 }
2331 rc = sk;
2332 goto out;
2333 }
Eric Dumazet9db66bd2008-11-20 20:39:09 -08002334 spin_unlock_bh(lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002335 }
2336out:
2337 return rc;
2338}
2339
2340static void *established_get_next(struct seq_file *seq, void *cur)
2341{
2342 struct sock *sk = cur;
Eric Dumazet3ab5aee2008-11-16 19:40:17 -08002343 struct hlist_nulls_node *node;
Jianjun Kong5799de02008-11-03 02:49:10 -08002344 struct tcp_iter_state *st = seq->private;
Denis V. Luneva4146b12008-04-13 22:11:14 -07002345 struct net *net = seq_file_net(seq);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002346
2347 ++st->num;
Tom Herberta8b690f2010-06-07 00:43:42 -07002348 ++st->offset;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002349
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002350 sk = sk_nulls_next(sk);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002351
Eric Dumazet3ab5aee2008-11-16 19:40:17 -08002352 sk_nulls_for_each_from(sk, node) {
YOSHIFUJI Hideaki878628f2008-03-26 03:57:35 +09002353 if (sk->sk_family == st->family && net_eq(sock_net(sk), net))
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002354 return sk;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002355 }
2356
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002357 spin_unlock_bh(inet_ehash_lockp(&tcp_hashinfo, st->bucket));
2358 ++st->bucket;
2359 return established_get_first(seq);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002360}
2361
2362static void *established_get_idx(struct seq_file *seq, loff_t pos)
2363{
Tom Herberta8b690f2010-06-07 00:43:42 -07002364 struct tcp_iter_state *st = seq->private;
2365 void *rc;
2366
2367 st->bucket = 0;
2368 rc = established_get_first(seq);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002369
2370 while (rc && pos) {
2371 rc = established_get_next(seq, rc);
2372 --pos;
Arnaldo Carvalho de Melo71742592006-11-17 10:57:30 -02002373 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07002374 return rc;
2375}
2376
2377static void *tcp_get_idx(struct seq_file *seq, loff_t pos)
2378{
2379 void *rc;
Jianjun Kong5799de02008-11-03 02:49:10 -08002380 struct tcp_iter_state *st = seq->private;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002381
Linus Torvalds1da177e2005-04-16 15:20:36 -07002382 st->state = TCP_SEQ_STATE_LISTENING;
2383 rc = listening_get_idx(seq, &pos);
2384
2385 if (!rc) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002386 st->state = TCP_SEQ_STATE_ESTABLISHED;
2387 rc = established_get_idx(seq, pos);
2388 }
2389
2390 return rc;
2391}
2392
Tom Herberta8b690f2010-06-07 00:43:42 -07002393static void *tcp_seek_last_pos(struct seq_file *seq)
2394{
2395 struct tcp_iter_state *st = seq->private;
2396 int offset = st->offset;
2397 int orig_num = st->num;
2398 void *rc = NULL;
2399
2400 switch (st->state) {
2401 case TCP_SEQ_STATE_OPENREQ:
2402 case TCP_SEQ_STATE_LISTENING:
2403 if (st->bucket >= INET_LHTABLE_SIZE)
2404 break;
2405 st->state = TCP_SEQ_STATE_LISTENING;
2406 rc = listening_get_next(seq, NULL);
2407 while (offset-- && rc)
2408 rc = listening_get_next(seq, rc);
2409 if (rc)
2410 break;
2411 st->bucket = 0;
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002412 st->state = TCP_SEQ_STATE_ESTABLISHED;
Tom Herberta8b690f2010-06-07 00:43:42 -07002413 /* Fallthrough */
2414 case TCP_SEQ_STATE_ESTABLISHED:
Tom Herberta8b690f2010-06-07 00:43:42 -07002415 if (st->bucket > tcp_hashinfo.ehash_mask)
2416 break;
2417 rc = established_get_first(seq);
2418 while (offset-- && rc)
2419 rc = established_get_next(seq, rc);
2420 }
2421
2422 st->num = orig_num;
2423
2424 return rc;
2425}
2426
Linus Torvalds1da177e2005-04-16 15:20:36 -07002427static void *tcp_seq_start(struct seq_file *seq, loff_t *pos)
2428{
Jianjun Kong5799de02008-11-03 02:49:10 -08002429 struct tcp_iter_state *st = seq->private;
Tom Herberta8b690f2010-06-07 00:43:42 -07002430 void *rc;
2431
2432 if (*pos && *pos == st->last_pos) {
2433 rc = tcp_seek_last_pos(seq);
2434 if (rc)
2435 goto out;
2436 }
2437
Linus Torvalds1da177e2005-04-16 15:20:36 -07002438 st->state = TCP_SEQ_STATE_LISTENING;
2439 st->num = 0;
Tom Herberta8b690f2010-06-07 00:43:42 -07002440 st->bucket = 0;
2441 st->offset = 0;
2442 rc = *pos ? tcp_get_idx(seq, *pos - 1) : SEQ_START_TOKEN;
2443
2444out:
2445 st->last_pos = *pos;
2446 return rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002447}
2448
2449static void *tcp_seq_next(struct seq_file *seq, void *v, loff_t *pos)
2450{
Tom Herberta8b690f2010-06-07 00:43:42 -07002451 struct tcp_iter_state *st = seq->private;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002452 void *rc = NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002453
2454 if (v == SEQ_START_TOKEN) {
2455 rc = tcp_get_idx(seq, 0);
2456 goto out;
2457 }
Linus Torvalds1da177e2005-04-16 15:20:36 -07002458
2459 switch (st->state) {
2460 case TCP_SEQ_STATE_OPENREQ:
2461 case TCP_SEQ_STATE_LISTENING:
2462 rc = listening_get_next(seq, v);
2463 if (!rc) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002464 st->state = TCP_SEQ_STATE_ESTABLISHED;
Tom Herberta8b690f2010-06-07 00:43:42 -07002465 st->bucket = 0;
2466 st->offset = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002467 rc = established_get_first(seq);
2468 }
2469 break;
2470 case TCP_SEQ_STATE_ESTABLISHED:
Linus Torvalds1da177e2005-04-16 15:20:36 -07002471 rc = established_get_next(seq, v);
2472 break;
2473 }
2474out:
2475 ++*pos;
Tom Herberta8b690f2010-06-07 00:43:42 -07002476 st->last_pos = *pos;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002477 return rc;
2478}
2479
2480static void tcp_seq_stop(struct seq_file *seq, void *v)
2481{
Jianjun Kong5799de02008-11-03 02:49:10 -08002482 struct tcp_iter_state *st = seq->private;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002483
2484 switch (st->state) {
2485 case TCP_SEQ_STATE_OPENREQ:
2486 if (v) {
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002487 struct inet_connection_sock *icsk = inet_csk(st->syn_wait_sk);
2488 read_unlock_bh(&icsk->icsk_accept_queue.syn_wait_lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002489 }
2490 case TCP_SEQ_STATE_LISTENING:
2491 if (v != SEQ_START_TOKEN)
Eric Dumazet5caea4e2008-11-20 00:40:07 -08002492 spin_unlock_bh(&tcp_hashinfo.listening_hash[st->bucket].lock);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002493 break;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002494 case TCP_SEQ_STATE_ESTABLISHED:
2495 if (v)
Eric Dumazet9db66bd2008-11-20 20:39:09 -08002496 spin_unlock_bh(inet_ehash_lockp(&tcp_hashinfo, st->bucket));
Linus Torvalds1da177e2005-04-16 15:20:36 -07002497 break;
2498 }
2499}
2500
Arjan van de Ven73cb88e2011-10-30 06:46:30 +00002501int tcp_seq_open(struct inode *inode, struct file *file)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002502{
Al Virod9dda782013-03-31 18:16:14 -04002503 struct tcp_seq_afinfo *afinfo = PDE_DATA(inode);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002504 struct tcp_iter_state *s;
Denis V. Lunev52d6f3f2008-04-13 22:12:41 -07002505 int err;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002506
Denis V. Lunev52d6f3f2008-04-13 22:12:41 -07002507 err = seq_open_net(inode, file, &afinfo->seq_ops,
2508 sizeof(struct tcp_iter_state));
2509 if (err < 0)
2510 return err;
Daniel Lezcanof40c8172008-03-21 04:13:54 -07002511
Denis V. Lunev52d6f3f2008-04-13 22:12:41 -07002512 s = ((struct seq_file *)file->private_data)->private;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002513 s->family = afinfo->family;
Tom Herberta8b690f2010-06-07 00:43:42 -07002514 s->last_pos = 0;
Daniel Lezcanof40c8172008-03-21 04:13:54 -07002515 return 0;
2516}
Arjan van de Ven73cb88e2011-10-30 06:46:30 +00002517EXPORT_SYMBOL(tcp_seq_open);
Daniel Lezcanof40c8172008-03-21 04:13:54 -07002518
Daniel Lezcano6f8b13b2008-03-21 04:14:45 -07002519int tcp_proc_register(struct net *net, struct tcp_seq_afinfo *afinfo)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002520{
2521 int rc = 0;
2522 struct proc_dir_entry *p;
2523
Denis V. Lunev9427c4b2008-04-13 22:12:13 -07002524 afinfo->seq_ops.start = tcp_seq_start;
2525 afinfo->seq_ops.next = tcp_seq_next;
2526 afinfo->seq_ops.stop = tcp_seq_stop;
2527
Denis V. Lunev84841c32008-05-02 04:10:08 -07002528 p = proc_create_data(afinfo->name, S_IRUGO, net->proc_net,
Arjan van de Ven73cb88e2011-10-30 06:46:30 +00002529 afinfo->seq_fops, afinfo);
Denis V. Lunev84841c32008-05-02 04:10:08 -07002530 if (!p)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002531 rc = -ENOMEM;
2532 return rc;
2533}
Eric Dumazet4bc2f182010-07-09 21:22:10 +00002534EXPORT_SYMBOL(tcp_proc_register);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002535
Daniel Lezcano6f8b13b2008-03-21 04:14:45 -07002536void tcp_proc_unregister(struct net *net, struct tcp_seq_afinfo *afinfo)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002537{
Gao fengece31ff2013-02-18 01:34:56 +00002538 remove_proc_entry(afinfo->name, net->proc_net);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002539}
Eric Dumazet4bc2f182010-07-09 21:22:10 +00002540EXPORT_SYMBOL(tcp_proc_unregister);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002541
Eric Dumazetcf533ea2011-10-21 05:22:42 -04002542static void get_openreq4(const struct sock *sk, const struct request_sock *req,
Eric W. Biedermana7cb5a42012-05-24 01:10:10 -06002543 struct seq_file *f, int i, kuid_t uid, int *len)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002544{
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07002545 const struct inet_request_sock *ireq = inet_rsk(req);
Eric Dumazeta399a802012-08-08 21:13:53 +00002546 long delta = req->expires - jiffies;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002547
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002548 seq_printf(f, "%4d: %08X:%04X %08X:%04X"
Francesco Fuscod14c5ab2013-08-15 13:42:14 +02002549 " %02X %08X:%08X %02X:%08lX %08X %5u %8d %u %d %pK%n",
Linus Torvalds1da177e2005-04-16 15:20:36 -07002550 i,
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07002551 ireq->loc_addr,
Eric Dumazetc720c7e2009-10-15 06:30:45 +00002552 ntohs(inet_sk(sk)->inet_sport),
Arnaldo Carvalho de Melo2e6599c2005-06-18 22:46:52 -07002553 ireq->rmt_addr,
2554 ntohs(ireq->rmt_port),
Linus Torvalds1da177e2005-04-16 15:20:36 -07002555 TCP_SYN_RECV,
2556 0, 0, /* could print option size, but that is af dependent. */
2557 1, /* timers active (only the expire timer) */
Eric Dumazeta399a802012-08-08 21:13:53 +00002558 jiffies_delta_to_clock_t(delta),
Eric Dumazete6c022a2012-10-27 23:16:46 +00002559 req->num_timeout,
Eric W. Biedermana7cb5a42012-05-24 01:10:10 -06002560 from_kuid_munged(seq_user_ns(f), uid),
Linus Torvalds1da177e2005-04-16 15:20:36 -07002561 0, /* non standard timer */
2562 0, /* open_requests have no inode */
2563 atomic_read(&sk->sk_refcnt),
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002564 req,
2565 len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002566}
2567
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002568static void get_tcp4_sock(struct sock *sk, struct seq_file *f, int i, int *len)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002569{
2570 int timer_active;
2571 unsigned long timer_expires;
Eric Dumazetcf533ea2011-10-21 05:22:42 -04002572 const struct tcp_sock *tp = tcp_sk(sk);
Ilpo Järvinencf4c6bf2007-02-22 01:13:58 -08002573 const struct inet_connection_sock *icsk = inet_csk(sk);
Eric Dumazetcf533ea2011-10-21 05:22:42 -04002574 const struct inet_sock *inet = inet_sk(sk);
Jerry Chu168a8f52012-08-31 12:29:13 +00002575 struct fastopen_queue *fastopenq = icsk->icsk_accept_queue.fastopenq;
Eric Dumazetc720c7e2009-10-15 06:30:45 +00002576 __be32 dest = inet->inet_daddr;
2577 __be32 src = inet->inet_rcv_saddr;
2578 __u16 destp = ntohs(inet->inet_dport);
2579 __u16 srcp = ntohs(inet->inet_sport);
Eric Dumazet49d09002009-12-03 16:06:13 -08002580 int rx_queue;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002581
Nandita Dukkipati6ba8a3b2013-03-11 10:00:43 +00002582 if (icsk->icsk_pending == ICSK_TIME_RETRANS ||
2583 icsk->icsk_pending == ICSK_TIME_EARLY_RETRANS ||
2584 icsk->icsk_pending == ICSK_TIME_LOSS_PROBE) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002585 timer_active = 1;
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002586 timer_expires = icsk->icsk_timeout;
2587 } else if (icsk->icsk_pending == ICSK_TIME_PROBE0) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002588 timer_active = 4;
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002589 timer_expires = icsk->icsk_timeout;
Ilpo Järvinencf4c6bf2007-02-22 01:13:58 -08002590 } else if (timer_pending(&sk->sk_timer)) {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002591 timer_active = 2;
Ilpo Järvinencf4c6bf2007-02-22 01:13:58 -08002592 timer_expires = sk->sk_timer.expires;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002593 } else {
2594 timer_active = 0;
2595 timer_expires = jiffies;
2596 }
2597
Eric Dumazet49d09002009-12-03 16:06:13 -08002598 if (sk->sk_state == TCP_LISTEN)
2599 rx_queue = sk->sk_ack_backlog;
2600 else
2601 /*
2602 * because we dont lock socket, we might find a transient negative value
2603 */
2604 rx_queue = max_t(int, tp->rcv_nxt - tp->copied_seq, 0);
2605
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002606 seq_printf(f, "%4d: %08X:%04X %08X:%04X %02X %08X:%08X %02X:%08lX "
Francesco Fuscod14c5ab2013-08-15 13:42:14 +02002607 "%08X %5u %8d %lu %d %pK %lu %lu %u %u %d%n",
Ilpo Järvinencf4c6bf2007-02-22 01:13:58 -08002608 i, src, srcp, dest, destp, sk->sk_state,
Sridhar Samudrala47da8ee2006-06-27 13:29:00 -07002609 tp->write_seq - tp->snd_una,
Eric Dumazet49d09002009-12-03 16:06:13 -08002610 rx_queue,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002611 timer_active,
Eric Dumazeta399a802012-08-08 21:13:53 +00002612 jiffies_delta_to_clock_t(timer_expires - jiffies),
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002613 icsk->icsk_retransmits,
Eric W. Biedermana7cb5a42012-05-24 01:10:10 -06002614 from_kuid_munged(seq_user_ns(f), sock_i_uid(sk)),
Arnaldo Carvalho de Melo6687e982005-08-10 04:03:31 -03002615 icsk->icsk_probes_out,
Ilpo Järvinencf4c6bf2007-02-22 01:13:58 -08002616 sock_i_ino(sk),
2617 atomic_read(&sk->sk_refcnt), sk,
Stephen Hemminger7be87352008-06-27 20:00:19 -07002618 jiffies_to_clock_t(icsk->icsk_rto),
2619 jiffies_to_clock_t(icsk->icsk_ack.ato),
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002620 (icsk->icsk_ack.quick << 1) | icsk->icsk_ack.pingpong,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002621 tp->snd_cwnd,
Jerry Chu168a8f52012-08-31 12:29:13 +00002622 sk->sk_state == TCP_LISTEN ?
2623 (fastopenq ? fastopenq->max_qlen : 0) :
2624 (tcp_in_initial_slowstart(tp) ? -1 : tp->snd_ssthresh),
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002625 len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002626}
2627
Eric Dumazetcf533ea2011-10-21 05:22:42 -04002628static void get_timewait4_sock(const struct inet_timewait_sock *tw,
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002629 struct seq_file *f, int i, int *len)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002630{
Al Viro23f33c22006-09-27 18:43:50 -07002631 __be32 dest, src;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002632 __u16 destp, srcp;
Eric Dumazeta399a802012-08-08 21:13:53 +00002633 long delta = tw->tw_ttd - jiffies;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002634
2635 dest = tw->tw_daddr;
2636 src = tw->tw_rcv_saddr;
2637 destp = ntohs(tw->tw_dport);
2638 srcp = ntohs(tw->tw_sport);
2639
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002640 seq_printf(f, "%4d: %08X:%04X %08X:%04X"
Dan Rosenberg71338aa2011-05-23 12:17:35 +00002641 " %02X %08X:%08X %02X:%08lX %08X %5d %8d %d %d %pK%n",
Linus Torvalds1da177e2005-04-16 15:20:36 -07002642 i, src, srcp, dest, destp, tw->tw_substate, 0, 0,
Eric Dumazeta399a802012-08-08 21:13:53 +00002643 3, jiffies_delta_to_clock_t(delta), 0, 0, 0, 0,
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002644 atomic_read(&tw->tw_refcnt), tw, len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002645}
2646
2647#define TMPSZ 150
2648
2649static int tcp4_seq_show(struct seq_file *seq, void *v)
2650{
Jianjun Kong5799de02008-11-03 02:49:10 -08002651 struct tcp_iter_state *st;
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002652 struct sock *sk = v;
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002653 int len;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002654
2655 if (v == SEQ_START_TOKEN) {
2656 seq_printf(seq, "%-*s\n", TMPSZ - 1,
2657 " sl local_address rem_address st tx_queue "
2658 "rx_queue tr tm->when retrnsmt uid timeout "
2659 "inode");
2660 goto out;
2661 }
2662 st = seq->private;
2663
2664 switch (st->state) {
2665 case TCP_SEQ_STATE_LISTENING:
2666 case TCP_SEQ_STATE_ESTABLISHED:
Eric Dumazet05dbc7b2013-10-03 00:22:02 -07002667 if (sk->sk_state == TCP_TIME_WAIT)
2668 get_timewait4_sock(v, seq, st->num, &len);
2669 else
2670 get_tcp4_sock(v, seq, st->num, &len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002671 break;
2672 case TCP_SEQ_STATE_OPENREQ:
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002673 get_openreq4(st->syn_wait_sk, v, seq, st->num, st->uid, &len);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002674 break;
Linus Torvalds1da177e2005-04-16 15:20:36 -07002675 }
Pavel Emelyanov5e659e42008-04-24 01:02:16 -07002676 seq_printf(seq, "%*s\n", TMPSZ - 1 - len, "");
Linus Torvalds1da177e2005-04-16 15:20:36 -07002677out:
2678 return 0;
2679}
2680
Arjan van de Ven73cb88e2011-10-30 06:46:30 +00002681static const struct file_operations tcp_afinfo_seq_fops = {
2682 .owner = THIS_MODULE,
2683 .open = tcp_seq_open,
2684 .read = seq_read,
2685 .llseek = seq_lseek,
2686 .release = seq_release_net
2687};
2688
Linus Torvalds1da177e2005-04-16 15:20:36 -07002689static struct tcp_seq_afinfo tcp4_seq_afinfo = {
Linus Torvalds1da177e2005-04-16 15:20:36 -07002690 .name = "tcp",
2691 .family = AF_INET,
Arjan van de Ven73cb88e2011-10-30 06:46:30 +00002692 .seq_fops = &tcp_afinfo_seq_fops,
Denis V. Lunev9427c4b2008-04-13 22:12:13 -07002693 .seq_ops = {
2694 .show = tcp4_seq_show,
2695 },
Linus Torvalds1da177e2005-04-16 15:20:36 -07002696};
2697
Alexey Dobriyan2c8c1e72010-01-17 03:35:32 +00002698static int __net_init tcp4_proc_init_net(struct net *net)
Pavel Emelyanov757764f2008-03-24 14:56:02 -07002699{
2700 return tcp_proc_register(net, &tcp4_seq_afinfo);
2701}
2702
Alexey Dobriyan2c8c1e72010-01-17 03:35:32 +00002703static void __net_exit tcp4_proc_exit_net(struct net *net)
Pavel Emelyanov757764f2008-03-24 14:56:02 -07002704{
2705 tcp_proc_unregister(net, &tcp4_seq_afinfo);
2706}
2707
2708static struct pernet_operations tcp4_net_ops = {
2709 .init = tcp4_proc_init_net,
2710 .exit = tcp4_proc_exit_net,
2711};
2712
Linus Torvalds1da177e2005-04-16 15:20:36 -07002713int __init tcp4_proc_init(void)
2714{
Pavel Emelyanov757764f2008-03-24 14:56:02 -07002715 return register_pernet_subsys(&tcp4_net_ops);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002716}
2717
2718void tcp4_proc_exit(void)
2719{
Pavel Emelyanov757764f2008-03-24 14:56:02 -07002720 unregister_pernet_subsys(&tcp4_net_ops);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002721}
2722#endif /* CONFIG_PROC_FS */
2723
2724struct proto tcp_prot = {
2725 .name = "TCP",
2726 .owner = THIS_MODULE,
2727 .close = tcp_close,
2728 .connect = tcp_v4_connect,
2729 .disconnect = tcp_disconnect,
Arnaldo Carvalho de Melo463c84b2005-08-09 20:10:42 -07002730 .accept = inet_csk_accept,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002731 .ioctl = tcp_ioctl,
2732 .init = tcp_v4_init_sock,
2733 .destroy = tcp_v4_destroy_sock,
2734 .shutdown = tcp_shutdown,
2735 .setsockopt = tcp_setsockopt,
2736 .getsockopt = tcp_getsockopt,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002737 .recvmsg = tcp_recvmsg,
Changli Gao7ba42912010-07-10 20:41:55 +00002738 .sendmsg = tcp_sendmsg,
2739 .sendpage = tcp_sendpage,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002740 .backlog_rcv = tcp_v4_do_rcv,
Eric Dumazet46d3cea2012-07-11 05:50:31 +00002741 .release_cb = tcp_release_cb,
Eric Dumazet563d34d2012-07-23 09:48:52 +02002742 .mtu_reduced = tcp_v4_mtu_reduced,
Arnaldo Carvalho de Meloab1e0a12008-02-03 04:06:04 -08002743 .hash = inet_hash,
2744 .unhash = inet_unhash,
2745 .get_port = inet_csk_get_port,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002746 .enter_memory_pressure = tcp_enter_memory_pressure,
Eric Dumazetc9bee3b72013-07-22 20:27:07 -07002747 .stream_memory_free = tcp_stream_memory_free,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002748 .sockets_allocated = &tcp_sockets_allocated,
Arnaldo Carvalho de Melo0a5578c2005-08-09 20:11:41 -07002749 .orphan_count = &tcp_orphan_count,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002750 .memory_allocated = &tcp_memory_allocated,
2751 .memory_pressure = &tcp_memory_pressure,
Linus Torvalds1da177e2005-04-16 15:20:36 -07002752 .sysctl_wmem = sysctl_tcp_wmem,
2753 .sysctl_rmem = sysctl_tcp_rmem,
2754 .max_header = MAX_TCP_HEADER,
2755 .obj_size = sizeof(struct tcp_sock),
Eric Dumazet3ab5aee2008-11-16 19:40:17 -08002756 .slab_flags = SLAB_DESTROY_BY_RCU,
Arnaldo Carvalho de Melo6d6ee432005-12-13 23:25:19 -08002757 .twsk_prot = &tcp_timewait_sock_ops,
Arnaldo Carvalho de Melo60236fd2005-06-18 22:47:21 -07002758 .rsk_prot = &tcp_request_sock_ops,
Pavel Emelyanov39d8cda2008-03-22 16:50:58 -07002759 .h.hashinfo = &tcp_hashinfo,
Changli Gao7ba42912010-07-10 20:41:55 +00002760 .no_autobind = true,
Arnaldo Carvalho de Melo543d9cf2006-03-20 22:48:35 -08002761#ifdef CONFIG_COMPAT
2762 .compat_setsockopt = compat_tcp_setsockopt,
2763 .compat_getsockopt = compat_tcp_getsockopt,
2764#endif
Andrew Mortonc255a452012-07-31 16:43:02 -07002765#ifdef CONFIG_MEMCG_KMEM
Glauber Costad1a4c0b2011-12-11 21:47:04 +00002766 .init_cgroup = tcp_init_cgroup,
2767 .destroy_cgroup = tcp_destroy_cgroup,
2768 .proto_cgroup = tcp_proto_cgroup,
2769#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -07002770};
Eric Dumazet4bc2f182010-07-09 21:22:10 +00002771EXPORT_SYMBOL(tcp_prot);
Linus Torvalds1da177e2005-04-16 15:20:36 -07002772
Denis V. Lunev046ee902008-04-03 14:31:33 -07002773static int __net_init tcp_sk_init(struct net *net)
2774{
Hannes Frederic Sowa5d134f12013-01-05 16:10:48 +00002775 net->ipv4.sysctl_tcp_ecn = 2;
Eric Dumazetbe9f4a42012-07-19 07:34:03 +00002776 return 0;
Denis V. Lunev046ee902008-04-03 14:31:33 -07002777}
2778
2779static void __net_exit tcp_sk_exit(struct net *net)
2780{
Eric W. Biedermanb099ce22009-12-03 02:29:09 +00002781}
2782
2783static void __net_exit tcp_sk_exit_batch(struct list_head *net_exit_list)
2784{
2785 inet_twsk_purge(&tcp_hashinfo, &tcp_death_row, AF_INET);
Denis V. Lunev046ee902008-04-03 14:31:33 -07002786}
2787
2788static struct pernet_operations __net_initdata tcp_sk_ops = {
Eric W. Biedermanb099ce22009-12-03 02:29:09 +00002789 .init = tcp_sk_init,
2790 .exit = tcp_sk_exit,
2791 .exit_batch = tcp_sk_exit_batch,
Denis V. Lunev046ee902008-04-03 14:31:33 -07002792};
2793
Denis V. Lunev9b0f9762008-02-29 11:13:15 -08002794void __init tcp_v4_init(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -07002795{
Eric Dumazet5caea4e2008-11-20 00:40:07 -08002796 inet_hashinfo_init(&tcp_hashinfo);
Eric W. Biederman6a1b3052009-02-22 00:10:18 -08002797 if (register_pernet_subsys(&tcp_sk_ops))
Linus Torvalds1da177e2005-04-16 15:20:36 -07002798 panic("Failed to create the TCP control socket.\n");
Linus Torvalds1da177e2005-04-16 15:20:36 -07002799}