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> |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 21 | |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 22 | #include <net/inet_connection_sock.h> |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 23 | #include <net/inet_hashtables.h> |
David S. Miller | 6e5714e | 2011-08-03 20:50:44 -0700 | [diff] [blame] | 24 | #include <net/secure_seq.h> |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 25 | #include <net/ip.h> |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 26 | |
| 27 | /* |
| 28 | * Allocate and initialize a new local port bind bucket. |
| 29 | * The bindhash mutex for snum's hash chain must be held here. |
| 30 | */ |
Christoph Lameter | e18b890 | 2006-12-06 20:33:20 -0800 | [diff] [blame] | 31 | struct inet_bind_bucket *inet_bind_bucket_create(struct kmem_cache *cachep, |
Pavel Emelyanov | 941b1d2 | 2008-01-31 05:05:50 -0800 | [diff] [blame] | 32 | struct net *net, |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 33 | struct inet_bind_hashbucket *head, |
| 34 | const unsigned short snum) |
| 35 | { |
Christoph Lameter | 54e6ecb | 2006-12-06 20:33:16 -0800 | [diff] [blame] | 36 | 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] | 37 | |
| 38 | if (tb != NULL) { |
Eric Dumazet | 7a9546e | 2008-11-12 00:54:20 -0800 | [diff] [blame] | 39 | write_pnet(&tb->ib_net, hold_net(net)); |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 40 | tb->port = snum; |
| 41 | tb->fastreuse = 0; |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 42 | tb->num_owners = 0; |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 43 | INIT_HLIST_HEAD(&tb->owners); |
| 44 | hlist_add_head(&tb->node, &head->chain); |
| 45 | } |
| 46 | return tb; |
| 47 | } |
| 48 | |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 49 | /* |
| 50 | * Caller must hold hashbucket lock for this tb with local BH disabled |
| 51 | */ |
Christoph Lameter | e18b890 | 2006-12-06 20:33:20 -0800 | [diff] [blame] | 52 | 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] | 53 | { |
| 54 | if (hlist_empty(&tb->owners)) { |
| 55 | __hlist_del(&tb->node); |
Eric Dumazet | 7a9546e | 2008-11-12 00:54:20 -0800 | [diff] [blame] | 56 | release_net(ib_net(tb)); |
Arnaldo Carvalho de Melo | 77d8bf9 | 2005-08-09 20:00:51 -0700 | [diff] [blame] | 57 | kmem_cache_free(cachep, tb); |
| 58 | } |
| 59 | } |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 60 | |
| 61 | void inet_bind_hash(struct sock *sk, struct inet_bind_bucket *tb, |
| 62 | const unsigned short snum) |
| 63 | { |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 64 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
| 65 | |
Eric Dumazet | 24dd1fa | 2009-02-01 12:31:33 -0800 | [diff] [blame] | 66 | atomic_inc(&hashinfo->bsockets); |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 67 | |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 68 | inet_sk(sk)->inet_num = snum; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 69 | sk_add_bind_node(sk, &tb->owners); |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 70 | tb->num_owners++; |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 71 | inet_csk(sk)->icsk_bind_hash = tb; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 72 | } |
| 73 | |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 74 | /* |
| 75 | * Get rid of any references to a local port held by the given sock. |
| 76 | */ |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 77 | static void __inet_put_port(struct sock *sk) |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 78 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 79 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 80 | 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] | 81 | hashinfo->bhash_size); |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 82 | struct inet_bind_hashbucket *head = &hashinfo->bhash[bhash]; |
| 83 | struct inet_bind_bucket *tb; |
| 84 | |
Eric Dumazet | 24dd1fa | 2009-02-01 12:31:33 -0800 | [diff] [blame] | 85 | atomic_dec(&hashinfo->bsockets); |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 86 | |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 87 | spin_lock(&head->lock); |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 88 | tb = inet_csk(sk)->icsk_bind_hash; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 89 | __sk_del_bind_node(sk); |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 90 | tb->num_owners--; |
Arnaldo Carvalho de Melo | 463c84b | 2005-08-09 20:10:42 -0700 | [diff] [blame] | 91 | inet_csk(sk)->icsk_bind_hash = NULL; |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 92 | inet_sk(sk)->inet_num = 0; |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 93 | inet_bind_bucket_destroy(hashinfo->bind_bucket_cachep, tb); |
| 94 | spin_unlock(&head->lock); |
| 95 | } |
| 96 | |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 97 | void inet_put_port(struct sock *sk) |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 98 | { |
| 99 | local_bh_disable(); |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 100 | __inet_put_port(sk); |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 101 | local_bh_enable(); |
| 102 | } |
Arnaldo Carvalho de Melo | 2d8c4ce | 2005-08-09 20:07:13 -0700 | [diff] [blame] | 103 | EXPORT_SYMBOL(inet_put_port); |
Arnaldo Carvalho de Melo | f3f05f7 | 2005-08-09 20:08:09 -0700 | [diff] [blame] | 104 | |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 105 | int __inet_inherit_port(struct sock *sk, struct sock *child) |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 106 | { |
| 107 | struct inet_hashinfo *table = sk->sk_prot->h.hashinfo; |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 108 | unsigned short port = inet_sk(child)->inet_num; |
| 109 | const int bhash = inet_bhashfn(sock_net(sk), port, |
Pavel Emelyanov | 7f635ab | 2008-06-16 17:12:49 -0700 | [diff] [blame] | 110 | table->bhash_size); |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 111 | struct inet_bind_hashbucket *head = &table->bhash[bhash]; |
| 112 | struct inet_bind_bucket *tb; |
| 113 | |
| 114 | spin_lock(&head->lock); |
| 115 | tb = inet_csk(sk)->icsk_bind_hash; |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 116 | if (tb->port != port) { |
| 117 | /* NOTE: using tproxy and redirecting skbs to a proxy |
| 118 | * on a different listener port breaks the assumption |
| 119 | * that the listener socket's icsk_bind_hash is the same |
| 120 | * as that of the child socket. We have to look up or |
| 121 | * create a new bind bucket for the child here. */ |
| 122 | struct hlist_node *node; |
| 123 | inet_bind_bucket_for_each(tb, node, &head->chain) { |
| 124 | if (net_eq(ib_net(tb), sock_net(sk)) && |
| 125 | tb->port == port) |
| 126 | break; |
| 127 | } |
| 128 | if (!node) { |
| 129 | tb = inet_bind_bucket_create(table->bind_bucket_cachep, |
| 130 | sock_net(sk), head, port); |
| 131 | if (!tb) { |
| 132 | spin_unlock(&head->lock); |
| 133 | return -ENOMEM; |
| 134 | } |
| 135 | } |
| 136 | } |
Nagendra Tomar | b4ff3c9 | 2010-11-26 14:26:27 +0000 | [diff] [blame] | 137 | inet_bind_hash(child, tb, port); |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 138 | spin_unlock(&head->lock); |
Balazs Scheidler | 093d282 | 2010-10-21 13:06:43 +0200 | [diff] [blame] | 139 | |
| 140 | return 0; |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 141 | } |
Pavel Emelyanov | 5308377 | 2008-04-17 23:18:15 -0700 | [diff] [blame] | 142 | EXPORT_SYMBOL_GPL(__inet_inherit_port); |
| 143 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 144 | static inline int compute_score(struct sock *sk, struct net *net, |
| 145 | const unsigned short hnum, const __be32 daddr, |
| 146 | const int dif) |
| 147 | { |
| 148 | int score = -1; |
| 149 | struct inet_sock *inet = inet_sk(sk); |
| 150 | |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 151 | if (net_eq(sock_net(sk), net) && inet->inet_num == hnum && |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 152 | !ipv6_only_sock(sk)) { |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 153 | __be32 rcv_saddr = inet->inet_rcv_saddr; |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 154 | score = sk->sk_family == PF_INET ? 1 : 0; |
| 155 | if (rcv_saddr) { |
| 156 | if (rcv_saddr != daddr) |
| 157 | return -1; |
| 158 | score += 2; |
| 159 | } |
| 160 | if (sk->sk_bound_dev_if) { |
| 161 | if (sk->sk_bound_dev_if != dif) |
| 162 | return -1; |
| 163 | score += 2; |
| 164 | } |
| 165 | } |
| 166 | return score; |
| 167 | } |
| 168 | |
Arnaldo Carvalho de Melo | f3f05f7 | 2005-08-09 20:08:09 -0700 | [diff] [blame] | 169 | /* |
Arnaldo Carvalho de Melo | 33b6223 | 2005-08-09 20:09:06 -0700 | [diff] [blame] | 170 | * Don't inline this cruft. Here are some nice properties to exploit here. The |
| 171 | * BSD API does not allow a listening sock to specify the remote port nor the |
| 172 | * remote address for the connection. So always assume those are both |
| 173 | * wildcarded during the search since they can never be otherwise. |
| 174 | */ |
Arnaldo Carvalho de Melo | 33b6223 | 2005-08-09 20:09:06 -0700 | [diff] [blame] | 175 | |
Arnaldo Carvalho de Melo | 33b6223 | 2005-08-09 20:09:06 -0700 | [diff] [blame] | 176 | |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 177 | struct sock *__inet_lookup_listener(struct net *net, |
| 178 | struct inet_hashinfo *hashinfo, |
Al Viro | fb99c84 | 2006-09-27 18:43:33 -0700 | [diff] [blame] | 179 | const __be32 daddr, const unsigned short hnum, |
Herbert Xu | 8f491069 | 2006-08-09 15:47:12 -0700 | [diff] [blame] | 180 | const int dif) |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 181 | { |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 182 | struct sock *sk, *result; |
| 183 | struct hlist_nulls_node *node; |
| 184 | unsigned int hash = inet_lhashfn(net, hnum); |
| 185 | struct inet_listen_hashbucket *ilb = &hashinfo->listening_hash[hash]; |
| 186 | int score, hiscore; |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 187 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 188 | rcu_read_lock(); |
| 189 | begin: |
| 190 | result = NULL; |
| 191 | hiscore = -1; |
| 192 | sk_nulls_for_each_rcu(sk, node, &ilb->head) { |
| 193 | score = compute_score(sk, net, hnum, daddr, dif); |
| 194 | if (score > hiscore) { |
| 195 | result = sk; |
| 196 | hiscore = score; |
| 197 | } |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 198 | } |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 199 | /* |
| 200 | * if the nulls value we got at the end of this lookup is |
| 201 | * not the expected one, we must restart lookup. |
| 202 | * We probably met an item that was moved to another chain. |
| 203 | */ |
| 204 | if (get_nulls_value(node) != hash + LISTENING_NULLS_BASE) |
| 205 | goto begin; |
| 206 | if (result) { |
| 207 | if (unlikely(!atomic_inc_not_zero(&result->sk_refcnt))) |
| 208 | result = NULL; |
| 209 | else if (unlikely(compute_score(result, net, hnum, daddr, |
| 210 | dif) < hiscore)) { |
| 211 | sock_put(result); |
| 212 | goto begin; |
| 213 | } |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 214 | } |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 215 | rcu_read_unlock(); |
| 216 | return result; |
Herbert Xu | 99a92ff | 2006-08-08 02:18:10 -0700 | [diff] [blame] | 217 | } |
Herbert Xu | 8f491069 | 2006-08-09 15:47:12 -0700 | [diff] [blame] | 218 | EXPORT_SYMBOL_GPL(__inet_lookup_listener); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 219 | |
Daniel Baluta | 5e73ea1 | 2012-04-15 01:34:41 +0000 | [diff] [blame] | 220 | struct sock *__inet_lookup_established(struct net *net, |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 221 | struct inet_hashinfo *hashinfo, |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 222 | const __be32 saddr, const __be16 sport, |
| 223 | const __be32 daddr, const u16 hnum, |
| 224 | const int dif) |
| 225 | { |
| 226 | INET_ADDR_COOKIE(acookie, saddr, daddr) |
| 227 | const __portpair ports = INET_COMBINED_PORTS(sport, hnum); |
| 228 | struct sock *sk; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 229 | const struct hlist_nulls_node *node; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 230 | /* Optimize here for direct hit, only listening connections can |
| 231 | * have wildcards anyways. |
| 232 | */ |
Pavel Emelyanov | 9f26b3a | 2008-06-16 17:13:27 -0700 | [diff] [blame] | 233 | unsigned int hash = inet_ehashfn(net, daddr, hnum, saddr, sport); |
Eric Dumazet | f373b53 | 2009-10-09 00:16:19 +0000 | [diff] [blame] | 234 | unsigned int slot = hash & hashinfo->ehash_mask; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 235 | struct inet_ehash_bucket *head = &hashinfo->ehash[slot]; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 236 | |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 237 | rcu_read_lock(); |
| 238 | begin: |
| 239 | sk_nulls_for_each_rcu(sk, node, &head->chain) { |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 240 | if (INET_MATCH(sk, net, hash, acookie, |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 241 | saddr, daddr, ports, dif)) { |
| 242 | if (unlikely(!atomic_inc_not_zero(&sk->sk_refcnt))) |
| 243 | goto begintw; |
| 244 | if (unlikely(!INET_MATCH(sk, net, hash, acookie, |
| 245 | saddr, daddr, ports, dif))) { |
| 246 | sock_put(sk); |
| 247 | goto begin; |
| 248 | } |
| 249 | goto out; |
| 250 | } |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 251 | } |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 252 | /* |
| 253 | * if the nulls value we got at the end of this lookup is |
| 254 | * not the expected one, we must restart lookup. |
| 255 | * We probably met an item that was moved to another chain. |
| 256 | */ |
| 257 | if (get_nulls_value(node) != slot) |
| 258 | goto begin; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 259 | |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 260 | begintw: |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 261 | /* Must check for a TIME_WAIT'er before going to listener hash. */ |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 262 | sk_nulls_for_each_rcu(sk, node, &head->twchain) { |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 263 | if (INET_TW_MATCH(sk, net, hash, acookie, |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 264 | saddr, daddr, ports, dif)) { |
| 265 | if (unlikely(!atomic_inc_not_zero(&sk->sk_refcnt))) { |
| 266 | sk = NULL; |
| 267 | goto out; |
| 268 | } |
| 269 | if (unlikely(!INET_TW_MATCH(sk, net, hash, acookie, |
| 270 | saddr, daddr, ports, dif))) { |
| 271 | sock_put(sk); |
| 272 | goto begintw; |
| 273 | } |
| 274 | goto out; |
| 275 | } |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 276 | } |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 277 | /* |
| 278 | * if the nulls value we got at the end of this lookup is |
| 279 | * not the expected one, we must restart lookup. |
| 280 | * We probably met an item that was moved to another chain. |
| 281 | */ |
| 282 | if (get_nulls_value(node) != slot) |
| 283 | goto begintw; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 284 | sk = NULL; |
| 285 | out: |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 286 | rcu_read_unlock(); |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 287 | return sk; |
Pavel Emelyanov | 77a5ba5 | 2007-12-20 15:32:17 -0800 | [diff] [blame] | 288 | } |
| 289 | EXPORT_SYMBOL_GPL(__inet_lookup_established); |
| 290 | |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 291 | /* called with local bh disabled */ |
| 292 | static int __inet_check_established(struct inet_timewait_death_row *death_row, |
| 293 | struct sock *sk, __u16 lport, |
| 294 | struct inet_timewait_sock **twp) |
| 295 | { |
| 296 | struct inet_hashinfo *hinfo = death_row->hashinfo; |
| 297 | struct inet_sock *inet = inet_sk(sk); |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 298 | __be32 daddr = inet->inet_rcv_saddr; |
| 299 | __be32 saddr = inet->inet_daddr; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 300 | int dif = sk->sk_bound_dev_if; |
| 301 | INET_ADDR_COOKIE(acookie, saddr, daddr) |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 302 | const __portpair ports = INET_COMBINED_PORTS(inet->inet_dport, lport); |
Pavel Emelyanov | 9f26b3a | 2008-06-16 17:13:27 -0700 | [diff] [blame] | 303 | struct net *net = sock_net(sk); |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 304 | unsigned int hash = inet_ehashfn(net, daddr, lport, |
| 305 | saddr, inet->inet_dport); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 306 | struct inet_ehash_bucket *head = inet_ehash_bucket(hinfo, hash); |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 307 | spinlock_t *lock = inet_ehash_lockp(hinfo, hash); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 308 | struct sock *sk2; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 309 | const struct hlist_nulls_node *node; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 310 | struct inet_timewait_sock *tw; |
Eric Dumazet | 13475a3 | 2009-12-02 22:31:19 +0000 | [diff] [blame] | 311 | int twrefcnt = 0; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 312 | |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 313 | spin_lock(lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 314 | |
| 315 | /* Check TIME-WAIT sockets first. */ |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 316 | sk_nulls_for_each(sk2, node, &head->twchain) { |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 317 | tw = inet_twsk(sk2); |
| 318 | |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 319 | if (INET_TW_MATCH(sk2, net, hash, acookie, |
| 320 | saddr, daddr, ports, dif)) { |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 321 | if (twsk_unique(sk, sk2, twp)) |
| 322 | goto unique; |
| 323 | else |
| 324 | goto not_unique; |
| 325 | } |
| 326 | } |
| 327 | tw = NULL; |
| 328 | |
| 329 | /* And established part... */ |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 330 | sk_nulls_for_each(sk2, node, &head->chain) { |
Pavel Emelyanov | c67499c | 2008-01-31 05:06:40 -0800 | [diff] [blame] | 331 | if (INET_MATCH(sk2, net, hash, acookie, |
| 332 | saddr, daddr, ports, dif)) |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 333 | goto not_unique; |
| 334 | } |
| 335 | |
| 336 | unique: |
| 337 | /* Must record num and sport now. Otherwise we will see |
| 338 | * in hash table socket with a funny identity. */ |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 339 | inet->inet_num = lport; |
| 340 | inet->inet_sport = htons(lport); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 341 | sk->sk_hash = hash; |
Ilpo Järvinen | 547b792 | 2008-07-25 21:43:18 -0700 | [diff] [blame] | 342 | WARN_ON(!sk_unhashed(sk)); |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 343 | __sk_nulls_add_node_rcu(sk, &head->chain); |
Eric Dumazet | 13475a3 | 2009-12-02 22:31:19 +0000 | [diff] [blame] | 344 | if (tw) { |
| 345 | twrefcnt = inet_twsk_unhash(tw); |
| 346 | NET_INC_STATS_BH(net, LINUX_MIB_TIMEWAITRECYCLED); |
| 347 | } |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 348 | spin_unlock(lock); |
Eric Dumazet | 13475a3 | 2009-12-02 22:31:19 +0000 | [diff] [blame] | 349 | if (twrefcnt) |
| 350 | inet_twsk_put(tw); |
Pavel Emelyanov | c29a0bc | 2008-03-31 19:41:46 -0700 | [diff] [blame] | 351 | 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] | 352 | |
| 353 | if (twp) { |
| 354 | *twp = tw; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 355 | } else if (tw) { |
| 356 | /* Silly. Should hash-dance instead... */ |
| 357 | inet_twsk_deschedule(tw, death_row); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 358 | |
| 359 | inet_twsk_put(tw); |
| 360 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 361 | return 0; |
| 362 | |
| 363 | not_unique: |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 364 | spin_unlock(lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 365 | return -EADDRNOTAVAIL; |
| 366 | } |
| 367 | |
| 368 | static inline u32 inet_sk_port_offset(const struct sock *sk) |
| 369 | { |
| 370 | const struct inet_sock *inet = inet_sk(sk); |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 371 | return secure_ipv4_port_ephemeral(inet->inet_rcv_saddr, |
| 372 | inet->inet_daddr, |
| 373 | inet->inet_dport); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 374 | } |
| 375 | |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 376 | int __inet_hash_nolisten(struct sock *sk, struct inet_timewait_sock *tw) |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 377 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 378 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 379 | struct hlist_nulls_head *list; |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 380 | spinlock_t *lock; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 381 | struct inet_ehash_bucket *head; |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 382 | int twrefcnt = 0; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 383 | |
Ilpo Järvinen | 547b792 | 2008-07-25 21:43:18 -0700 | [diff] [blame] | 384 | WARN_ON(!sk_unhashed(sk)); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 385 | |
| 386 | sk->sk_hash = inet_sk_ehashfn(sk); |
| 387 | head = inet_ehash_bucket(hashinfo, sk->sk_hash); |
| 388 | list = &head->chain; |
| 389 | lock = inet_ehash_lockp(hashinfo, sk->sk_hash); |
| 390 | |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 391 | spin_lock(lock); |
Eric Dumazet | 3ab5aee | 2008-11-16 19:40:17 -0800 | [diff] [blame] | 392 | __sk_nulls_add_node_rcu(sk, list); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 393 | if (tw) { |
| 394 | WARN_ON(sk->sk_hash != tw->tw_hash); |
| 395 | twrefcnt = inet_twsk_unhash(tw); |
| 396 | } |
Eric Dumazet | 9db66bd | 2008-11-20 20:39:09 -0800 | [diff] [blame] | 397 | spin_unlock(lock); |
Pavel Emelyanov | c29a0bc | 2008-03-31 19:41:46 -0700 | [diff] [blame] | 398 | sock_prot_inuse_add(sock_net(sk), sk->sk_prot, 1); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 399 | return twrefcnt; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 400 | } |
| 401 | EXPORT_SYMBOL_GPL(__inet_hash_nolisten); |
| 402 | |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 403 | static void __inet_hash(struct sock *sk) |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 404 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 405 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 406 | struct inet_listen_hashbucket *ilb; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 407 | |
| 408 | if (sk->sk_state != TCP_LISTEN) { |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 409 | __inet_hash_nolisten(sk, NULL); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 410 | return; |
| 411 | } |
| 412 | |
Ilpo Järvinen | 547b792 | 2008-07-25 21:43:18 -0700 | [diff] [blame] | 413 | WARN_ON(!sk_unhashed(sk)); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 414 | ilb = &hashinfo->listening_hash[inet_sk_listen_hashfn(sk)]; |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 415 | |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 416 | spin_lock(&ilb->lock); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 417 | __sk_nulls_add_node_rcu(sk, &ilb->head); |
Pavel Emelyanov | c29a0bc | 2008-03-31 19:41:46 -0700 | [diff] [blame] | 418 | sock_prot_inuse_add(sock_net(sk), sk->sk_prot, 1); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 419 | spin_unlock(&ilb->lock); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 420 | } |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 421 | |
| 422 | void inet_hash(struct sock *sk) |
| 423 | { |
| 424 | if (sk->sk_state != TCP_CLOSE) { |
| 425 | local_bh_disable(); |
| 426 | __inet_hash(sk); |
| 427 | local_bh_enable(); |
| 428 | } |
| 429 | } |
| 430 | EXPORT_SYMBOL_GPL(inet_hash); |
| 431 | |
| 432 | void inet_unhash(struct sock *sk) |
| 433 | { |
Pavel Emelyanov | 39d8cda | 2008-03-22 16:50:58 -0700 | [diff] [blame] | 434 | struct inet_hashinfo *hashinfo = sk->sk_prot->h.hashinfo; |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 435 | spinlock_t *lock; |
| 436 | int done; |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 437 | |
| 438 | if (sk_unhashed(sk)) |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 439 | return; |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 440 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 441 | if (sk->sk_state == TCP_LISTEN) |
| 442 | lock = &hashinfo->listening_hash[inet_sk_listen_hashfn(sk)].lock; |
| 443 | else |
| 444 | lock = inet_ehash_lockp(hashinfo, sk->sk_hash); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 445 | |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 446 | spin_lock_bh(lock); |
| 447 | done =__sk_nulls_del_node_init_rcu(sk); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 448 | if (done) |
| 449 | sock_prot_inuse_add(sock_net(sk), sk->sk_prot, -1); |
Eric Dumazet | 920de80 | 2008-11-24 00:09:29 -0800 | [diff] [blame] | 450 | spin_unlock_bh(lock); |
Arnaldo Carvalho de Melo | ab1e0a1 | 2008-02-03 04:06:04 -0800 | [diff] [blame] | 451 | } |
| 452 | EXPORT_SYMBOL_GPL(inet_unhash); |
Pavel Emelyanov | 152da81 | 2007-12-20 15:31:33 -0800 | [diff] [blame] | 453 | |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 454 | int __inet_hash_connect(struct inet_timewait_death_row *death_row, |
Pavel Emelyanov | 5d8c0aa | 2008-02-05 03:14:44 -0800 | [diff] [blame] | 455 | struct sock *sk, u32 port_offset, |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 456 | int (*check_established)(struct inet_timewait_death_row *, |
| 457 | struct sock *, __u16, struct inet_timewait_sock **), |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 458 | int (*hash)(struct sock *sk, struct inet_timewait_sock *twp)) |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 459 | { |
| 460 | struct inet_hashinfo *hinfo = death_row->hashinfo; |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 461 | const unsigned short snum = inet_sk(sk)->inet_num; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 462 | struct inet_bind_hashbucket *head; |
| 463 | struct inet_bind_bucket *tb; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 464 | int ret; |
YOSHIFUJI Hideaki | 3b1e0a6 | 2008-03-26 02:26:21 +0900 | [diff] [blame] | 465 | struct net *net = sock_net(sk); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 466 | int twrefcnt = 1; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 467 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 468 | if (!snum) { |
Stephen Hemminger | 227b60f | 2007-10-10 17:30:46 -0700 | [diff] [blame] | 469 | int i, remaining, low, high, port; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 470 | static u32 hint; |
Pavel Emelyanov | 5d8c0aa | 2008-02-05 03:14:44 -0800 | [diff] [blame] | 471 | u32 offset = hint + port_offset; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 472 | struct hlist_node *node; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 473 | struct inet_timewait_sock *tw = NULL; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 474 | |
Stephen Hemminger | 227b60f | 2007-10-10 17:30:46 -0700 | [diff] [blame] | 475 | inet_get_local_port_range(&low, &high); |
Anton Arapov | a25de53 | 2007-10-18 22:00:17 -0700 | [diff] [blame] | 476 | remaining = (high - low) + 1; |
Stephen Hemminger | 227b60f | 2007-10-10 17:30:46 -0700 | [diff] [blame] | 477 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 478 | local_bh_disable(); |
Stephen Hemminger | 227b60f | 2007-10-10 17:30:46 -0700 | [diff] [blame] | 479 | for (i = 1; i <= remaining; i++) { |
| 480 | port = low + (i + offset) % remaining; |
Amerigo Wang | e3826f1 | 2010-05-05 00:27:06 +0000 | [diff] [blame] | 481 | if (inet_is_reserved_local_port(port)) |
| 482 | continue; |
Pavel Emelyanov | 7f635ab | 2008-06-16 17:12:49 -0700 | [diff] [blame] | 483 | head = &hinfo->bhash[inet_bhashfn(net, port, |
| 484 | hinfo->bhash_size)]; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 485 | spin_lock(&head->lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 486 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 487 | /* Does not bother with rcv_saddr checks, |
| 488 | * because the established check is already |
| 489 | * unique enough. |
| 490 | */ |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 491 | inet_bind_bucket_for_each(tb, node, &head->chain) { |
Octavian Purdila | 09ad9bc | 2009-11-25 15:14:13 -0800 | [diff] [blame] | 492 | if (net_eq(ib_net(tb), net) && |
| 493 | tb->port == port) { |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 494 | if (tb->fastreuse >= 0) |
| 495 | goto next_port; |
Evgeniy Polyakov | a9d8f91 | 2009-01-19 16:46:02 -0800 | [diff] [blame] | 496 | WARN_ON(hlist_empty(&tb->owners)); |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 497 | if (!check_established(death_row, sk, |
| 498 | port, &tw)) |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 499 | goto ok; |
| 500 | goto next_port; |
| 501 | } |
| 502 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 503 | |
Pavel Emelyanov | 941b1d2 | 2008-01-31 05:05:50 -0800 | [diff] [blame] | 504 | tb = inet_bind_bucket_create(hinfo->bind_bucket_cachep, |
| 505 | net, head, port); |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 506 | if (!tb) { |
| 507 | spin_unlock(&head->lock); |
| 508 | break; |
| 509 | } |
| 510 | tb->fastreuse = -1; |
| 511 | goto ok; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 512 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 513 | next_port: |
| 514 | spin_unlock(&head->lock); |
| 515 | } |
| 516 | local_bh_enable(); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 517 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 518 | return -EADDRNOTAVAIL; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 519 | |
| 520 | ok: |
| 521 | hint += i; |
| 522 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 523 | /* Head lock still held and bh's disabled */ |
| 524 | inet_bind_hash(sk, tb, port); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 525 | if (sk_unhashed(sk)) { |
Eric Dumazet | c720c7e | 2009-10-15 06:30:45 +0000 | [diff] [blame] | 526 | inet_sk(sk)->inet_sport = htons(port); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 527 | twrefcnt += hash(sk, tw); |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 528 | } |
Eric Dumazet | 3cdaeda | 2009-12-04 03:47:42 +0000 | [diff] [blame] | 529 | if (tw) |
| 530 | twrefcnt += inet_twsk_bind_unhash(tw, hinfo); |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 531 | spin_unlock(&head->lock); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 532 | |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 533 | if (tw) { |
| 534 | inet_twsk_deschedule(tw, death_row); |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 535 | while (twrefcnt) { |
| 536 | twrefcnt--; |
| 537 | inet_twsk_put(tw); |
| 538 | } |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 539 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 540 | |
| 541 | ret = 0; |
| 542 | goto out; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 543 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 544 | |
Pavel Emelyanov | 7f635ab | 2008-06-16 17:12:49 -0700 | [diff] [blame] | 545 | head = &hinfo->bhash[inet_bhashfn(net, snum, hinfo->bhash_size)]; |
YOSHIFUJI Hideaki | e905a9e | 2007-02-09 23:24:47 +0900 | [diff] [blame] | 546 | tb = inet_csk(sk)->icsk_bind_hash; |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 547 | spin_lock_bh(&head->lock); |
| 548 | if (sk_head(&tb->owners) == sk && !sk->sk_bind_node.next) { |
Eric Dumazet | 9327f70 | 2009-12-04 03:46:54 +0000 | [diff] [blame] | 549 | hash(sk, NULL); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 550 | spin_unlock_bh(&head->lock); |
| 551 | return 0; |
| 552 | } else { |
| 553 | spin_unlock(&head->lock); |
| 554 | /* No definite answer... Walk to established hash table */ |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 555 | ret = check_established(death_row, sk, snum, NULL); |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 556 | out: |
| 557 | local_bh_enable(); |
| 558 | return ret; |
| 559 | } |
| 560 | } |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 561 | |
| 562 | /* |
| 563 | * Bind a port for a connect operation and hash it. |
| 564 | */ |
| 565 | int inet_hash_connect(struct inet_timewait_death_row *death_row, |
| 566 | struct sock *sk) |
| 567 | { |
Pavel Emelyanov | 5d8c0aa | 2008-02-05 03:14:44 -0800 | [diff] [blame] | 568 | return __inet_hash_connect(death_row, sk, inet_sk_port_offset(sk), |
Pavel Emelyanov | 5ee31fc | 2008-01-31 05:04:45 -0800 | [diff] [blame] | 569 | __inet_check_established, __inet_hash_nolisten); |
| 570 | } |
Arnaldo Carvalho de Melo | a7f5e7f | 2005-12-13 23:25:31 -0800 | [diff] [blame] | 571 | EXPORT_SYMBOL_GPL(inet_hash_connect); |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 572 | |
| 573 | void inet_hashinfo_init(struct inet_hashinfo *h) |
| 574 | { |
| 575 | int i; |
| 576 | |
Eric Dumazet | 24dd1fa | 2009-02-01 12:31:33 -0800 | [diff] [blame] | 577 | atomic_set(&h->bsockets, 0); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 578 | for (i = 0; i < INET_LHTABLE_SIZE; i++) { |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 579 | spin_lock_init(&h->listening_hash[i].lock); |
Eric Dumazet | c25eb3b | 2008-11-23 17:22:55 -0800 | [diff] [blame] | 580 | INIT_HLIST_NULLS_HEAD(&h->listening_hash[i].head, |
| 581 | i + LISTENING_NULLS_BASE); |
| 582 | } |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 583 | } |
Eric Dumazet | 5caea4e | 2008-11-20 00:40:07 -0800 | [diff] [blame] | 584 | EXPORT_SYMBOL_GPL(inet_hashinfo_init); |