Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 1 | /* |
| 2 | * INET An implementation of the TCP/IP protocol suite for the LINUX |
| 3 | * operating system. INET is implemented using the BSD Socket |
| 4 | * interface as the means of communication with the user level. |
| 5 | * |
| 6 | * Generic INET transport hashtables |
| 7 | * |
| 8 | * Authors: Lotsa people, from code originally in tcp |
| 9 | * |
| 10 | * This program is free software; you can redistribute it and/or |
| 11 | * modify it under the terms of the GNU General Public License |
| 12 | * as published by the Free Software Foundation; either version |
| 13 | * 2 of the License, or (at your option) any later version. |
| 14 | */ |
| 15 | |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 16 | #include <linux/module.h> |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 17 | #include <linux/random.h> |
Arnaldo Carvalho de Melo | f3f05f7 | 2005-08-09 20:08:09 -0700 | [diff] [blame] | 18 | #include <linux/sched.h> |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 19 | #include <linux/slab.h> |
Arnaldo Carvalho de Melo | f3f05f7 | 2005-08-09 20:08:09 -0700 | [diff] [blame] | 20 | #include <linux/wait.h> |
Eric Dumazet | 095dc8e | 2015-05-26 07:55:34 -0700 | [diff] [blame] | 21 | #include <linux/vmalloc.h> |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 22 | |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 23 | #include <net/inet_connection_sock.h> |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 24 | #include <net/inet_hashtables.h> |
David S. Miller | 6e5714e | 2011-08-03 20:50:44 -0700 | [diff] [blame] | 25 | #include <net/secure_seq.h> |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 26 | #include <net/ip.h> |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 27 | |
Eric Dumazet | 6eada01 | 2015-03-18 14:05:33 -0700 | [diff] [blame] | 28 | static u32 inet_ehashfn(const struct net *net, const __be32 laddr, |
| 29 | const __u16 lport, const __be32 faddr, |
| 30 | const __be16 fport) |
Hannes Frederic Sowa | 65cd803 | 2013-10-19 21:48:51 +0200 | [diff] [blame] | 31 | { |
Hannes Frederic Sowa | 1bbdcee | 2013-10-19 21:48:57 +0200 | [diff] [blame] | 32 | static u32 inet_ehash_secret __read_mostly; |
| 33 | |
| 34 | net_get_random_once(&inet_ehash_secret, sizeof(inet_ehash_secret)); |
| 35 | |
Hannes Frederic Sowa | 65cd803 | 2013-10-19 21:48:51 +0200 | [diff] [blame] | 36 | return __inet_ehashfn(laddr, lport, faddr, fport, |
| 37 | inet_ehash_secret + net_hash_mix(net)); |
| 38 | } |
| 39 | |
Eric Dumazet | d1e559d | 2015-03-18 14:05:35 -0700 | [diff] [blame] | 40 | /* This function handles inet_sock, but also timewait and request sockets |
| 41 | * for IPv4/IPv6. |
| 42 | */ |
Eric Dumazet | 5b441f7 | 2015-03-18 14:05:34 -0700 | [diff] [blame] | 43 | u32 sk_ehashfn(const struct sock *sk) |
Hannes Frederic Sowa | 65cd803 | 2013-10-19 21:48:51 +0200 | [diff] [blame] | 44 | { |
Eric Dumazet | d1e559d | 2015-03-18 14:05:35 -0700 | [diff] [blame] | 45 | #if IS_ENABLED(CONFIG_IPV6) |
| 46 | if (sk->sk_family == AF_INET6 && |
| 47 | !ipv6_addr_v4mapped(&sk->sk_v6_daddr)) |
| 48 | return inet6_ehashfn(sock_net(sk), |
| 49 | &sk->sk_v6_rcv_saddr, sk->sk_num, |
| 50 | &sk->sk_v6_daddr, sk->sk_dport); |
| 51 | #endif |
Eric Dumazet | 5b441f7 | 2015-03-18 14:05:34 -0700 | [diff] [blame] | 52 | return inet_ehashfn(sock_net(sk), |
| 53 | sk->sk_rcv_saddr, sk->sk_num, |
| 54 | sk->sk_daddr, sk->sk_dport); |
Hannes Frederic Sowa | 65cd803 | 2013-10-19 21:48:51 +0200 | [diff] [blame] | 55 | } |
| 56 | |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 57 | /* |
| 58 | * Allocate and initialize a new local port bind bucket. |
| 59 | * The bindhash mutex for snum's hash chain must be held here. |
| 60 | */ |
Christoph Lameter | e18b890 | 2006-12-06 20:33:20 -0800 | [diff] [blame] | 61 | struct inet_bind_bucket *inet_bind_bucket_create(struct kmem_cache *cachep, |
Pavel Emelyanov | 941b1d2 | 2008-01-31 05:05:50 -0800 | [diff] [blame] | 62 | struct net *net, |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 63 | struct inet_bind_hashbucket *head, |
| 64 | const unsigned short snum) |
| 65 | { |
Christoph Lameter | 54e6ecb | 2006-12-06 20:33:16 -0800 | [diff] [blame] | 66 | struct inet_bind_bucket *tb = kmem_cache_alloc(cachep, GFP_ATOMIC); |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 67 | |
Ian Morris | 00db412 | 2015-04-03 09:17:27 +0100 | [diff] [blame] | 68 | if (tb) { |
Eric W. Biederman | efd7ef1 | 2015-03-11 23:04:08 -0500 | [diff] [blame] | 69 | write_pnet(&tb->ib_net, net); |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 70 | tb->port = snum; |
| 71 | tb->fastreuse = 0; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 72 | tb->fastreuseport = 0; |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 73 | tb->num_owners = 0; |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 74 | INIT_HLIST_HEAD(&tb->owners); |
| 75 | hlist_add_head(&tb->node, &head->chain); |
| 76 | } |
| 77 | return tb; |
| 78 | } |
| 79 | |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 80 | /* |
| 81 | * Caller must hold hashbucket lock for this tb with local BH disabled |
| 82 | */ |
Christoph Lameter | e18b890 | 2006-12-06 20:33:20 -0800 | [diff] [blame] | 83 | void inet_bind_bucket_destroy(struct kmem_cache *cachep, struct inet_bind_bucket *tb) |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 84 | { |
| 85 | if (hlist_empty(&tb->owners)) { |
| 86 | __hlist_del(&tb->node); |
| 87 | kmem_cache_free(cachep, tb); |
| 88 | } |
| 89 | } |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 90 | |
| 91 | void inet_bind_hash(struct sock *sk, struct inet_bind_bucket *tb, |
| 92 | const unsigned short snum) |
| 93 | { |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 94 | inet_sk(sk)->inet_num = snum; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 95 | sk_add_bind_node(sk, &tb->owners); |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 96 | tb->num_owners++; |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 97 | inet_csk(sk)->icsk_bind_hash = tb; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 98 | } |
| 99 | |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 100 | /* |
| 101 | * Get rid of any references to a local port held by the given sock. |
| 102 | */ |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 103 | static void __inet_put_port(struct sock *sk) |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 104 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 105 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 106 | const int bhash = inet_bhashfn(sock_net(sk), inet_sk(sk)->inet_num, |
Pavel Emelyanov | 7f635ab | 2008-06-16 17:12:49 -0700 | [diff] [blame] | 107 | hashinfo->bhash_size); |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 108 | struct inet_bind_hashbucket *head = &hashinfo->bhash[bhash]; |
| 109 | struct inet_bind_bucket *tb; |
| 110 | |
| 111 | spin_lock(&head->lock); |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 112 | tb = inet_csk(sk)->icsk_bind_hash; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 113 | __sk_del_bind_node(sk); |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 114 | tb->num_owners--; |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 115 | inet_csk(sk)->icsk_bind_hash = NULL; |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 116 | inet_sk(sk)->inet_num = 0; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 117 | inet_bind_bucket_destroy(hashinfo->bind_bucket_cachep, tb); |
| 118 | spin_unlock(&head->lock); |
| 119 | } |
| 120 | |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 121 | void inet_put_port(struct sock *sk) |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 122 | { |
| 123 | local_bh_disable(); |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 124 | __inet_put_port(sk); |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 125 | local_bh_enable(); |
| 126 | } |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 127 | EXPORT_SYMBOL(inet_put_port); |
Arnaldo Carvalho de Melo | f3f05f7 | 2005-08-09 20:08:09 -0700 | [diff] [blame] | 128 | |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 129 | int __inet_inherit_port(struct sock *sk, struct sock *child) |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 130 | { |
| 131 | struct inet_hashinfo *table = sk->sk_prot->h.hashinfo; |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 132 | unsigned short port = inet_sk(child)->inet_num; |
| 133 | const int bhash = inet_bhashfn(sock_net(sk), port, |
Pavel Emelyanov | 7f635ab | 2008-06-16 17:12:49 -0700 | [diff] [blame] | 134 | table->bhash_size); |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 135 | struct inet_bind_hashbucket *head = &table->bhash[bhash]; |
| 136 | struct inet_bind_bucket *tb; |
| 137 | |
| 138 | spin_lock(&head->lock); |
| 139 | tb = inet_csk(sk)->icsk_bind_hash; |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 140 | if (tb->port != port) { |
| 141 | /* NOTE: using tproxy and redirecting skbs to a proxy |
| 142 | * on a different listener port breaks the assumption |
| 143 | * that the listener socket's icsk_bind_hash is the same |
| 144 | * as that of the child socket. We have to look up or |
| 145 | * create a new bind bucket for the child here. */ |
Sasha Levin | b67bfe0 | 2013-02-27 17:06:00 -0800 | [diff] [blame] | 146 | inet_bind_bucket_for_each(tb, &head->chain) { |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 147 | if (net_eq(ib_net(tb), sock_net(sk)) && |
| 148 | tb->port == port) |
| 149 | break; |
| 150 | } |
Sasha Levin | b67bfe0 | 2013-02-27 17:06:00 -0800 | [diff] [blame] | 151 | if (!tb) { |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 152 | tb = inet_bind_bucket_create(table->bind_bucket_cachep, |
| 153 | sock_net(sk), head, port); |
| 154 | if (!tb) { |
| 155 | spin_unlock(&head->lock); |
| 156 | return -ENOMEM; |
| 157 | } |
| 158 | } |
| 159 | } |
Nagendra Tomar | b4ff3c9 | 2010-11-26 14:26:27 +0000 | [diff] [blame] | 160 | inet_bind_hash(child, tb, port); |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 161 | spin_unlock(&head->lock); |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 162 | |
| 163 | return 0; |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 164 | } |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 165 | EXPORT_SYMBOL_GPL(__inet_inherit_port); |
| 166 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 167 | static inline int compute_score(struct sock *sk, struct net *net, |
| 168 | const unsigned short hnum, const __be32 daddr, |
| 169 | const int dif) |
| 170 | { |
| 171 | int score = -1; |
| 172 | struct inet_sock *inet = inet_sk(sk); |
| 173 | |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 174 | if (net_eq(sock_net(sk), net) && inet->inet_num == hnum && |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 175 | !ipv6_only_sock(sk)) { |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 176 | __be32 rcv_saddr = inet->inet_rcv_saddr; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 177 | score = sk->sk_family == PF_INET ? 2 : 1; |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 178 | if (rcv_saddr) { |
| 179 | if (rcv_saddr != daddr) |
| 180 | return -1; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 181 | score += 4; |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 182 | } |
| 183 | if (sk->sk_bound_dev_if) { |
| 184 | if (sk->sk_bound_dev_if != dif) |
| 185 | return -1; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 186 | score += 4; |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 187 | } |
| 188 | } |
| 189 | return score; |
| 190 | } |
| 191 | |
Arnaldo Carvalho de Melo | f3f05f7 | 2005-08-09 20:08:09 -0700 | [diff] [blame] | 192 | /* |
Arnaldo Carvalho de Melo | 33b6223 | 2005-08-09 20:09:06 -0700 | [diff] [blame] | 193 | * Don't inline this cruft. Here are some nice properties to exploit here. The |
| 194 | * BSD API does not allow a listening sock to specify the remote port nor the |
| 195 | * remote address for the connection. So always assume those are both |
| 196 | * wildcarded during the search since they can never be otherwise. |
| 197 | */ |
Arnaldo Carvalho de Melo | 33b6223 | 2005-08-09 20:09:06 -0700 | [diff] [blame] | 198 | |
Arnaldo Carvalho de Melo | 33b6223 | 2005-08-09 20:09:06 -0700 | [diff] [blame] | 199 | |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 200 | struct sock *__inet_lookup_listener(struct net *net, |
| 201 | struct inet_hashinfo *hashinfo, |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 202 | const __be32 saddr, __be16 sport, |
Al Viro | fb99c84 | 2006-09-27 18:43:33 -0700 | [diff] [blame] | 203 | const __be32 daddr, const unsigned short hnum, |
Herbert Xu | 8f491069 | 2006-08-09 15:47:12 -0700 | [diff] [blame] | 204 | const int dif) |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 205 | { |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 206 | struct sock *sk, *result; |
| 207 | struct hlist_nulls_node *node; |
| 208 | unsigned int hash = inet_lhashfn(net, hnum); |
| 209 | struct inet_listen_hashbucket *ilb = &hashinfo->listening_hash[hash]; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 210 | int score, hiscore, matches = 0, reuseport = 0; |
| 211 | u32 phash = 0; |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 212 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 213 | rcu_read_lock(); |
| 214 | begin: |
| 215 | result = NULL; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 216 | hiscore = 0; |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 217 | sk_nulls_for_each_rcu(sk, node, &ilb->head) { |
| 218 | score = compute_score(sk, net, hnum, daddr, dif); |
| 219 | if (score > hiscore) { |
| 220 | result = sk; |
| 221 | hiscore = score; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 222 | reuseport = sk->sk_reuseport; |
| 223 | if (reuseport) { |
| 224 | phash = inet_ehashfn(net, daddr, hnum, |
| 225 | saddr, sport); |
| 226 | matches = 1; |
| 227 | } |
| 228 | } else if (score == hiscore && reuseport) { |
| 229 | matches++; |
Daniel Borkmann | 8fc54f6 | 2014-08-23 20:58:54 +0200 | [diff] [blame] | 230 | if (reciprocal_scale(phash, matches) == 0) |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 231 | result = sk; |
| 232 | phash = next_pseudo_random32(phash); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 233 | } |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 234 | } |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 235 | /* |
| 236 | * if the nulls value we got at the end of this lookup is |
| 237 | * not the expected one, we must restart lookup. |
| 238 | * We probably met an item that was moved to another chain. |
| 239 | */ |
| 240 | if (get_nulls_value(node) != hash + LISTENING_NULLS_BASE) |
| 241 | goto begin; |
| 242 | if (result) { |
| 243 | if (unlikely(!atomic_inc_not_zero(&result->sk_refcnt))) |
| 244 | result = NULL; |
| 245 | else if (unlikely(compute_score(result, net, hnum, daddr, |
| 246 | dif) < hiscore)) { |
| 247 | sock_put(result); |
| 248 | goto begin; |
| 249 | } |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 250 | } |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 251 | rcu_read_unlock(); |
| 252 | return result; |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 253 | } |
Herbert Xu | 8f491069 | 2006-08-09 15:47:12 -0700 | [diff] [blame] | 254 | EXPORT_SYMBOL_GPL(__inet_lookup_listener); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 255 | |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 256 | /* All sockets share common refcount, but have different destructors */ |
| 257 | void sock_gen_put(struct sock *sk) |
| 258 | { |
| 259 | if (!atomic_dec_and_test(&sk->sk_refcnt)) |
| 260 | return; |
| 261 | |
| 262 | if (sk->sk_state == TCP_TIME_WAIT) |
| 263 | inet_twsk_free(inet_twsk(sk)); |
Eric Dumazet | 41b822c | 2015-03-12 16:44:08 -0700 | [diff] [blame] | 264 | else if (sk->sk_state == TCP_NEW_SYN_RECV) |
| 265 | reqsk_free(inet_reqsk(sk)); |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 266 | else |
| 267 | sk_free(sk); |
| 268 | } |
| 269 | EXPORT_SYMBOL_GPL(sock_gen_put); |
| 270 | |
Eric Dumazet | 2c13270 | 2015-03-15 21:12:15 -0700 | [diff] [blame] | 271 | void sock_edemux(struct sk_buff *skb) |
| 272 | { |
| 273 | sock_gen_put(skb->sk); |
| 274 | } |
| 275 | EXPORT_SYMBOL(sock_edemux); |
| 276 | |
Daniel Baluta | 5e73ea1 | 2012-04-15 01:34:41 +0000 | [diff] [blame] | 277 | struct sock *__inet_lookup_established(struct net *net, |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 278 | struct inet_hashinfo *hashinfo, |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 279 | const __be32 saddr, const __be16 sport, |
| 280 | const __be32 daddr, const u16 hnum, |
| 281 | const int dif) |
| 282 | { |
Joe Perches | c722831 | 2014-05-13 20:30:07 -0700 | [diff] [blame] | 283 | INET_ADDR_COOKIE(acookie, saddr, daddr); |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 284 | const __portpair ports = INET_COMBINED_PORTS(sport, hnum); |
| 285 | struct sock *sk; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 286 | const struct hlist_nulls_node *node; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 287 | /* Optimize here for direct hit, only listening connections can |
| 288 | * have wildcards anyways. |
| 289 | */ |
Pavel Emelyanov | 9f26b3a | 2008-06-16 17:13:27 -0700 | [diff] [blame] | 290 | unsigned int hash = inet_ehashfn(net, daddr, hnum, saddr, sport); |
Eric Dumazet | f373b53 | 2009-10-09 00:16:19 +0000 | [diff] [blame] | 291 | unsigned int slot = hash & hashinfo->ehash_mask; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 292 | struct inet_ehash_bucket *head = &hashinfo->ehash[slot]; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 293 | |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 294 | rcu_read_lock(); |
| 295 | begin: |
| 296 | sk_nulls_for_each_rcu(sk, node, &head->chain) { |
Eric Dumazet | ce43b03 | 2012-11-30 09:49:27 +0000 | [diff] [blame] | 297 | if (sk->sk_hash != hash) |
| 298 | continue; |
| 299 | if (likely(INET_MATCH(sk, net, acookie, |
| 300 | saddr, daddr, ports, dif))) { |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 301 | if (unlikely(!atomic_inc_not_zero(&sk->sk_refcnt))) |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 302 | goto out; |
Eric Dumazet | ce43b03 | 2012-11-30 09:49:27 +0000 | [diff] [blame] | 303 | if (unlikely(!INET_MATCH(sk, net, acookie, |
| 304 | saddr, daddr, ports, dif))) { |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 305 | sock_gen_put(sk); |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 306 | goto begin; |
| 307 | } |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 308 | goto found; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 309 | } |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 310 | } |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 311 | /* |
| 312 | * if the nulls value we got at the end of this lookup is |
| 313 | * not the expected one, we must restart lookup. |
| 314 | * We probably met an item that was moved to another chain. |
| 315 | */ |
| 316 | if (get_nulls_value(node) != slot) |
| 317 | goto begin; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 318 | out: |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 319 | sk = NULL; |
| 320 | found: |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 321 | rcu_read_unlock(); |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 322 | return sk; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 323 | } |
| 324 | EXPORT_SYMBOL_GPL(__inet_lookup_established); |
| 325 | |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 326 | /* called with local bh disabled */ |
| 327 | static int __inet_check_established(struct inet_timewait_death_row *death_row, |
| 328 | struct sock *sk, __u16 lport, |
| 329 | struct inet_timewait_sock **twp) |
| 330 | { |
| 331 | struct inet_hashinfo *hinfo = death_row->hashinfo; |
| 332 | struct inet_sock *inet = inet_sk(sk); |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 333 | __be32 daddr = inet->inet_rcv_saddr; |
| 334 | __be32 saddr = inet->inet_daddr; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 335 | int dif = sk->sk_bound_dev_if; |
Joe Perches | c722831 | 2014-05-13 20:30:07 -0700 | [diff] [blame] | 336 | INET_ADDR_COOKIE(acookie, saddr, daddr); |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 337 | const __portpair ports = INET_COMBINED_PORTS(inet->inet_dport, lport); |
Pavel Emelyanov | 9f26b3a | 2008-06-16 17:13:27 -0700 | [diff] [blame] | 338 | struct net *net = sock_net(sk); |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 339 | unsigned int hash = inet_ehashfn(net, daddr, lport, |
| 340 | saddr, inet->inet_dport); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 341 | struct inet_ehash_bucket *head = inet_ehash_bucket(hinfo, hash); |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 342 | spinlock_t *lock = inet_ehash_lockp(hinfo, hash); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 343 | struct sock *sk2; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 344 | const struct hlist_nulls_node *node; |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 345 | struct inet_timewait_sock *tw = NULL; |
Eric Dumazet | 13475a3 | 2009-12-02 22:31:19 +0000 | [diff] [blame] | 346 | int twrefcnt = 0; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 347 | |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 348 | spin_lock(lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 349 | |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 350 | sk_nulls_for_each(sk2, node, &head->chain) { |
Eric Dumazet | ce43b03 | 2012-11-30 09:49:27 +0000 | [diff] [blame] | 351 | if (sk2->sk_hash != hash) |
| 352 | continue; |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 353 | |
Eric Dumazet | ce43b03 | 2012-11-30 09:49:27 +0000 | [diff] [blame] | 354 | if (likely(INET_MATCH(sk2, net, acookie, |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 355 | saddr, daddr, ports, dif))) { |
| 356 | if (sk2->sk_state == TCP_TIME_WAIT) { |
| 357 | tw = inet_twsk(sk2); |
| 358 | if (twsk_unique(sk, sk2, twp)) |
| 359 | break; |
| 360 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 361 | goto not_unique; |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 362 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 363 | } |
| 364 | |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 365 | /* Must record num and sport now. Otherwise we will see |
Eric Dumazet | 05dbc7b | 2013-10-03 00:22:02 -0700 | [diff] [blame] | 366 | * in hash table socket with a funny identity. |
| 367 | */ |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 368 | inet->inet_num = lport; |
| 369 | inet->inet_sport = htons(lport); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 370 | sk->sk_hash = hash; |
Ilpo Järvinen | 547b792 | 2008-07-25 21:43:18 -0700 | [diff] [blame] | 371 | WARN_ON(!sk_unhashed(sk)); |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 372 | __sk_nulls_add_node_rcu(sk, &head->chain); |
Eric Dumazet | 13475a3 | 2009-12-02 22:31:19 +0000 | [diff] [blame] | 373 | if (tw) { |
| 374 | twrefcnt = inet_twsk_unhash(tw); |
| 375 | NET_INC_STATS_BH(net, LINUX_MIB_TIMEWAITRECYCLED); |
| 376 | } |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 377 | spin_unlock(lock); |
Eric Dumazet | 13475a3 | 2009-12-02 22:31:19 +0000 | [diff] [blame] | 378 | if (twrefcnt) |
| 379 | inet_twsk_put(tw); |
Pavel Emelyanov | c29a0bc | 2008-03-31 19:41:46 -0700 | [diff] [blame] | 380 | sock_prot_inuse_add(sock_net(sk), sk->sk_prot, 1); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 381 | |
| 382 | if (twp) { |
| 383 | *twp = tw; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 384 | } else if (tw) { |
| 385 | /* Silly. Should hash-dance instead... */ |
Eric Dumazet | 789f558 | 2015-04-12 18:51:09 -0700 | [diff] [blame] | 386 | inet_twsk_deschedule(tw); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 387 | |
| 388 | inet_twsk_put(tw); |
| 389 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 390 | return 0; |
| 391 | |
| 392 | not_unique: |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 393 | spin_unlock(lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 394 | return -EADDRNOTAVAIL; |
| 395 | } |
| 396 | |
Eric Dumazet | e2baad9 | 2015-05-27 10:46:02 -0700 | [diff] [blame] | 397 | static u32 inet_sk_port_offset(const struct sock *sk) |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 398 | { |
| 399 | const struct inet_sock *inet = inet_sk(sk); |
Eric Dumazet | e2baad9 | 2015-05-27 10:46:02 -0700 | [diff] [blame] | 400 | |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 401 | return secure_ipv4_port_ephemeral(inet->inet_rcv_saddr, |
| 402 | inet->inet_daddr, |
| 403 | inet->inet_dport); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 404 | } |
| 405 | |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 406 | int __inet_hash_nolisten(struct sock *sk, struct inet_timewait_sock *tw) |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 407 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 408 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 409 | struct hlist_nulls_head *list; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 410 | struct inet_ehash_bucket *head; |
Eric Dumazet | 5b441f7 | 2015-03-18 14:05:34 -0700 | [diff] [blame] | 411 | spinlock_t *lock; |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 412 | int twrefcnt = 0; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 413 | |
Ilpo Järvinen | 547b792 | 2008-07-25 21:43:18 -0700 | [diff] [blame] | 414 | WARN_ON(!sk_unhashed(sk)); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 415 | |
Eric Dumazet | 5b441f7 | 2015-03-18 14:05:34 -0700 | [diff] [blame] | 416 | sk->sk_hash = sk_ehashfn(sk); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 417 | head = inet_ehash_bucket(hashinfo, sk->sk_hash); |
| 418 | list = &head->chain; |
| 419 | lock = inet_ehash_lockp(hashinfo, sk->sk_hash); |
| 420 | |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 421 | spin_lock(lock); |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 422 | __sk_nulls_add_node_rcu(sk, list); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 423 | if (tw) { |
| 424 | WARN_ON(sk->sk_hash != tw->tw_hash); |
| 425 | twrefcnt = inet_twsk_unhash(tw); |
| 426 | } |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 427 | spin_unlock(lock); |
Pavel Emelyanov | c29a0bc | 2008-03-31 19:41:46 -0700 | [diff] [blame] | 428 | sock_prot_inuse_add(sock_net(sk), sk->sk_prot, 1); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 429 | return twrefcnt; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 430 | } |
| 431 | EXPORT_SYMBOL_GPL(__inet_hash_nolisten); |
| 432 | |
Eric Dumazet | 77a6a47 | 2015-03-18 14:05:36 -0700 | [diff] [blame] | 433 | int __inet_hash(struct sock *sk, struct inet_timewait_sock *tw) |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 434 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 435 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 436 | struct inet_listen_hashbucket *ilb; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 437 | |
Eric Dumazet | 77a6a47 | 2015-03-18 14:05:36 -0700 | [diff] [blame] | 438 | if (sk->sk_state != TCP_LISTEN) |
| 439 | return __inet_hash_nolisten(sk, tw); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 440 | |
Ilpo Järvinen | 547b792 | 2008-07-25 21:43:18 -0700 | [diff] [blame] | 441 | WARN_ON(!sk_unhashed(sk)); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 442 | ilb = &hashinfo->listening_hash[inet_sk_listen_hashfn(sk)]; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 443 | |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 444 | spin_lock(&ilb->lock); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 445 | __sk_nulls_add_node_rcu(sk, &ilb->head); |
Pavel Emelyanov | c29a0bc | 2008-03-31 19:41:46 -0700 | [diff] [blame] | 446 | sock_prot_inuse_add(sock_net(sk), sk->sk_prot, 1); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 447 | spin_unlock(&ilb->lock); |
Eric Dumazet | 77a6a47 | 2015-03-18 14:05:36 -0700 | [diff] [blame] | 448 | return 0; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 449 | } |
Eric Dumazet | 77a6a47 | 2015-03-18 14:05:36 -0700 | [diff] [blame] | 450 | EXPORT_SYMBOL(__inet_hash); |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 451 | |
| 452 | void inet_hash(struct sock *sk) |
| 453 | { |
| 454 | if (sk->sk_state != TCP_CLOSE) { |
| 455 | local_bh_disable(); |
Eric Dumazet | 77a6a47 | 2015-03-18 14:05:36 -0700 | [diff] [blame] | 456 | __inet_hash(sk, NULL); |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 457 | local_bh_enable(); |
| 458 | } |
| 459 | } |
| 460 | EXPORT_SYMBOL_GPL(inet_hash); |
| 461 | |
| 462 | void inet_unhash(struct sock *sk) |
| 463 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 464 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 465 | spinlock_t *lock; |
| 466 | int done; |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 467 | |
| 468 | if (sk_unhashed(sk)) |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 469 | return; |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 470 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 471 | if (sk->sk_state == TCP_LISTEN) |
| 472 | lock = &hashinfo->listening_hash[inet_sk_listen_hashfn(sk)].lock; |
| 473 | else |
| 474 | lock = inet_ehash_lockp(hashinfo, sk->sk_hash); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 475 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 476 | spin_lock_bh(lock); |
Camelia Groza | 3b8ccd4 | 2013-07-11 09:55:51 +0300 | [diff] [blame] | 477 | done = __sk_nulls_del_node_init_rcu(sk); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 478 | if (done) |
| 479 | sock_prot_inuse_add(sock_net(sk), sk->sk_prot, -1); |
Eric Dumazet | 920de80 | 2008-11-24 00:09:29 -0800 | [diff] [blame] | 480 | spin_unlock_bh(lock); |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 481 | } |
| 482 | EXPORT_SYMBOL_GPL(inet_unhash); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 483 | |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 484 | int __inet_hash_connect(struct inet_timewait_death_row *death_row, |
Pavel Emelyanov | 5d8c0aa | 2008-02-05 03:14:44 -0800 | [diff] [blame] | 485 | struct sock *sk, u32 port_offset, |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 486 | int (*check_established)(struct inet_timewait_death_row *, |
Eric Dumazet | b4d6444 | 2015-03-18 14:05:37 -0700 | [diff] [blame] | 487 | struct sock *, __u16, struct inet_timewait_sock **)) |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 488 | { |
| 489 | struct inet_hashinfo *hinfo = death_row->hashinfo; |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 490 | const unsigned short snum = inet_sk(sk)->inet_num; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 491 | struct inet_bind_hashbucket *head; |
| 492 | struct inet_bind_bucket *tb; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 493 | int ret; |
YOSHIFUJI Hideaki | 3b1e0a6 | 2008-03-26 02:26:21 +0900 | [diff] [blame] | 494 | struct net *net = sock_net(sk); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 495 | int twrefcnt = 1; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 496 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 497 | if (!snum) { |
Stephen Hemminger | 227b60f | 2007-10-10 17:30:46 -0700 | [diff] [blame] | 498 | int i, remaining, low, high, port; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 499 | static u32 hint; |
Pavel Emelyanov | 5d8c0aa | 2008-02-05 03:14:44 -0800 | [diff] [blame] | 500 | u32 offset = hint + port_offset; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 501 | struct inet_timewait_sock *tw = NULL; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 502 | |
Eric W. Biederman | 0bbf87d | 2013-09-28 14:10:59 -0700 | [diff] [blame] | 503 | inet_get_local_port_range(net, &low, &high); |
Anton Arapov | a25de53 | 2007-10-18 22:00:17 -0700 | [diff] [blame] | 504 | remaining = (high - low) + 1; |
Stephen Hemminger | 227b60f | 2007-10-10 17:30:46 -0700 | [diff] [blame] | 505 | |
Eric Dumazet | 07f4c90 | 2015-05-24 14:49:35 -0700 | [diff] [blame] | 506 | /* By starting with offset being an even number, |
| 507 | * we tend to leave about 50% of ports for other uses, |
| 508 | * like bind(0). |
| 509 | */ |
| 510 | offset &= ~1; |
| 511 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 512 | local_bh_disable(); |
Eric Dumazet | 07f4c90 | 2015-05-24 14:49:35 -0700 | [diff] [blame] | 513 | for (i = 0; i < remaining; i++) { |
Stephen Hemminger | 227b60f | 2007-10-10 17:30:46 -0700 | [diff] [blame] | 514 | port = low + (i + offset) % remaining; |
WANG Cong | 122ff24 | 2014-05-12 16:04:53 -0700 | [diff] [blame] | 515 | if (inet_is_local_reserved_port(net, port)) |
Amerigo Wang | e3826f1 | 2010-05-05 00:27:06 +0000 | [diff] [blame] | 516 | continue; |
Pavel Emelyanov | 7f635ab | 2008-06-16 17:12:49 -0700 | [diff] [blame] | 517 | head = &hinfo->bhash[inet_bhashfn(net, port, |
| 518 | hinfo->bhash_size)]; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 519 | spin_lock(&head->lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 520 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 521 | /* Does not bother with rcv_saddr checks, |
| 522 | * because the established check is already |
| 523 | * unique enough. |
| 524 | */ |
Sasha Levin | b67bfe0 | 2013-02-27 17:06:00 -0800 | [diff] [blame] | 525 | inet_bind_bucket_for_each(tb, &head->chain) { |
Octavian Purdila | 09ad9bc | 2009-11-25 15:14:13 -0800 | [diff] [blame] | 526 | if (net_eq(ib_net(tb), net) && |
| 527 | tb->port == port) { |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 528 | if (tb->fastreuse >= 0 || |
| 529 | tb->fastreuseport >= 0) |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 530 | goto next_port; |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 531 | WARN_ON(hlist_empty(&tb->owners)); |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 532 | if (!check_established(death_row, sk, |
| 533 | port, &tw)) |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 534 | goto ok; |
| 535 | goto next_port; |
| 536 | } |
| 537 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 538 | |
Pavel Emelyanov | 941b1d2 | 2008-01-31 05:05:50 -0800 | [diff] [blame] | 539 | tb = inet_bind_bucket_create(hinfo->bind_bucket_cachep, |
| 540 | net, head, port); |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 541 | if (!tb) { |
| 542 | spin_unlock(&head->lock); |
| 543 | break; |
| 544 | } |
| 545 | tb->fastreuse = -1; |
Tom Herbert | da5e363 | 2013-01-22 09:50:24 +0000 | [diff] [blame] | 546 | tb->fastreuseport = -1; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 547 | goto ok; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 548 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 549 | next_port: |
| 550 | spin_unlock(&head->lock); |
| 551 | } |
| 552 | local_bh_enable(); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 553 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 554 | return -EADDRNOTAVAIL; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 555 | |
| 556 | ok: |
Eric Dumazet | 07f4c90 | 2015-05-24 14:49:35 -0700 | [diff] [blame] | 557 | hint += (i + 2) & ~1; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 558 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 559 | /* Head lock still held and bh's disabled */ |
| 560 | inet_bind_hash(sk, tb, port); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 561 | if (sk_unhashed(sk)) { |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 562 | inet_sk(sk)->inet_sport = htons(port); |
Eric Dumazet | b4d6444 | 2015-03-18 14:05:37 -0700 | [diff] [blame] | 563 | twrefcnt += __inet_hash_nolisten(sk, tw); |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 564 | } |
Eric Dumazet | 3cdaeda | 2009-12-04 03:47:42 +0000 | [diff] [blame] | 565 | if (tw) |
| 566 | twrefcnt += inet_twsk_bind_unhash(tw, hinfo); |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 567 | spin_unlock(&head->lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 568 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 569 | if (tw) { |
Eric Dumazet | 789f558 | 2015-04-12 18:51:09 -0700 | [diff] [blame] | 570 | inet_twsk_deschedule(tw); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 571 | while (twrefcnt) { |
| 572 | twrefcnt--; |
| 573 | inet_twsk_put(tw); |
| 574 | } |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 575 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 576 | |
| 577 | ret = 0; |
| 578 | goto out; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 579 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 580 | |
Pavel Emelyanov | 7f635ab | 2008-06-16 17:12:49 -0700 | [diff] [blame] | 581 | head = &hinfo->bhash[inet_bhashfn(net, snum, hinfo->bhash_size)]; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 582 | tb = inet_csk(sk)->icsk_bind_hash; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 583 | spin_lock_bh(&head->lock); |
| 584 | if (sk_head(&tb->owners) == sk && !sk->sk_bind_node.next) { |
Eric Dumazet | b4d6444 | 2015-03-18 14:05:37 -0700 | [diff] [blame] | 585 | __inet_hash_nolisten(sk, NULL); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 586 | spin_unlock_bh(&head->lock); |
| 587 | return 0; |
| 588 | } else { |
| 589 | spin_unlock(&head->lock); |
| 590 | /* No definite answer... Walk to established hash table */ |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 591 | ret = check_established(death_row, sk, snum, NULL); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 592 | out: |
| 593 | local_bh_enable(); |
| 594 | return ret; |
| 595 | } |
| 596 | } |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 597 | |
| 598 | /* |
| 599 | * Bind a port for a connect operation and hash it. |
| 600 | */ |
| 601 | int inet_hash_connect(struct inet_timewait_death_row *death_row, |
| 602 | struct sock *sk) |
| 603 | { |
Eric Dumazet | e2baad9 | 2015-05-27 10:46:02 -0700 | [diff] [blame] | 604 | u32 port_offset = 0; |
| 605 | |
| 606 | if (!inet_sk(sk)->inet_num) |
| 607 | port_offset = inet_sk_port_offset(sk); |
| 608 | return __inet_hash_connect(death_row, sk, port_offset, |
Eric Dumazet | b4d6444 | 2015-03-18 14:05:37 -0700 | [diff] [blame] | 609 | __inet_check_established); |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 610 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 611 | EXPORT_SYMBOL_GPL(inet_hash_connect); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 612 | |
| 613 | void inet_hashinfo_init(struct inet_hashinfo *h) |
| 614 | { |
| 615 | int i; |
| 616 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 617 | for (i = 0; i < INET_LHTABLE_SIZE; i++) { |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 618 | spin_lock_init(&h->listening_hash[i].lock); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 619 | INIT_HLIST_NULLS_HEAD(&h->listening_hash[i].head, |
| 620 | i + LISTENING_NULLS_BASE); |
| 621 | } |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 622 | } |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 623 | EXPORT_SYMBOL_GPL(inet_hashinfo_init); |
Eric Dumazet | 095dc8e | 2015-05-26 07:55:34 -0700 | [diff] [blame] | 624 | |
| 625 | int inet_ehash_locks_alloc(struct inet_hashinfo *hashinfo) |
| 626 | { |
Eric Dumazet | 89e478a | 2015-07-22 07:02:00 +0200 | [diff] [blame] | 627 | unsigned int locksz = sizeof(spinlock_t); |
Eric Dumazet | 095dc8e | 2015-05-26 07:55:34 -0700 | [diff] [blame] | 628 | unsigned int i, nblocks = 1; |
| 629 | |
Eric Dumazet | 89e478a | 2015-07-22 07:02:00 +0200 | [diff] [blame] | 630 | if (locksz != 0) { |
Eric Dumazet | 095dc8e | 2015-05-26 07:55:34 -0700 | [diff] [blame] | 631 | /* allocate 2 cache lines or at least one spinlock per cpu */ |
Eric Dumazet | 89e478a | 2015-07-22 07:02:00 +0200 | [diff] [blame] | 632 | nblocks = max(2U * L1_CACHE_BYTES / locksz, 1U); |
Eric Dumazet | 095dc8e | 2015-05-26 07:55:34 -0700 | [diff] [blame] | 633 | nblocks = roundup_pow_of_two(nblocks * num_possible_cpus()); |
| 634 | |
| 635 | /* no more locks than number of hash buckets */ |
| 636 | nblocks = min(nblocks, hashinfo->ehash_mask + 1); |
| 637 | |
Eric Dumazet | 89e478a | 2015-07-22 07:02:00 +0200 | [diff] [blame] | 638 | hashinfo->ehash_locks = kmalloc_array(nblocks, locksz, |
Eric Dumazet | 095dc8e | 2015-05-26 07:55:34 -0700 | [diff] [blame] | 639 | GFP_KERNEL | __GFP_NOWARN); |
| 640 | if (!hashinfo->ehash_locks) |
Eric Dumazet | 89e478a | 2015-07-22 07:02:00 +0200 | [diff] [blame] | 641 | hashinfo->ehash_locks = vmalloc(nblocks * locksz); |
Eric Dumazet | 095dc8e | 2015-05-26 07:55:34 -0700 | [diff] [blame] | 642 | |
| 643 | if (!hashinfo->ehash_locks) |
| 644 | return -ENOMEM; |
| 645 | |
| 646 | for (i = 0; i < nblocks; i++) |
| 647 | spin_lock_init(&hashinfo->ehash_locks[i]); |
| 648 | } |
| 649 | hashinfo->ehash_locks_mask = nblocks - 1; |
| 650 | return 0; |
| 651 | } |
| 652 | EXPORT_SYMBOL_GPL(inet_ehash_locks_alloc); |