Merge tag 'v3.10.105' into update
[GitHub/mt8127/android_kernel_alcatel_ttab.git] / net / ipv6 / anycast.c
CommitLineData
1da177e4
LT
1/*
2 * Anycast support for IPv6
1ab1457c 3 * Linux INET6 implementation
1da177e4
LT
4 *
5 * Authors:
6 * David L Stevens (dlstevens@us.ibm.com)
7 *
8 * based heavily on net/ipv6/mcast.c
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
4fc268d2 16#include <linux/capability.h>
1da177e4
LT
17#include <linux/module.h>
18#include <linux/errno.h>
19#include <linux/types.h>
20#include <linux/random.h>
21#include <linux/string.h>
22#include <linux/socket.h>
23#include <linux/sockios.h>
1da177e4
LT
24#include <linux/net.h>
25#include <linux/in6.h>
26#include <linux/netdevice.h>
27#include <linux/if_arp.h>
28#include <linux/route.h>
29#include <linux/init.h>
30#include <linux/proc_fs.h>
31#include <linux/seq_file.h>
5a0e3ad6 32#include <linux/slab.h>
1da177e4 33
457c4cbc 34#include <net/net_namespace.h>
1da177e4
LT
35#include <net/sock.h>
36#include <net/snmp.h>
37
38#include <net/ipv6.h>
39#include <net/protocol.h>
40#include <net/if_inet6.h>
41#include <net/ndisc.h>
42#include <net/addrconf.h>
43#include <net/ip6_route.h>
44
45#include <net/checksum.h>
46
b71d1d42 47static int ipv6_dev_ac_dec(struct net_device *dev, const struct in6_addr *addr);
1da177e4
LT
48
49/* Big ac list lock for all the sockets */
c33e7b05 50static DEFINE_SPINLOCK(ipv6_sk_ac_lock);
1da177e4 51
1da177e4
LT
52
53/*
54 * socket join an anycast group
55 */
56
b71d1d42 57int ipv6_sock_ac_join(struct sock *sk, int ifindex, const struct in6_addr *addr)
1da177e4
LT
58{
59 struct ipv6_pinfo *np = inet6_sk(sk);
60 struct net_device *dev = NULL;
61 struct inet6_dev *idev;
62 struct ipv6_ac_socklist *pac;
6ab57e7e 63 struct net *net = sock_net(sk);
53b7997f 64 int ishost = !net->ipv6.devconf_all->forwarding;
1da177e4
LT
65 int err = 0;
66
af31f412 67 if (!ns_capable(net->user_ns, CAP_NET_ADMIN))
1da177e4
LT
68 return -EPERM;
69 if (ipv6_addr_is_multicast(addr))
70 return -EINVAL;
6ab57e7e 71 if (ipv6_chk_addr(net, addr, NULL, 0))
1da177e4
LT
72 return -EINVAL;
73
74 pac = sock_kmalloc(sk, sizeof(struct ipv6_ac_socklist), GFP_KERNEL);
75 if (pac == NULL)
76 return -ENOMEM;
77 pac->acl_next = NULL;
4e3fd7a0 78 pac->acl_addr = *addr;
1da177e4 79
b64222a9 80 rtnl_lock();
bb69ae04 81 rcu_read_lock();
1da177e4
LT
82 if (ifindex == 0) {
83 struct rt6_info *rt;
84
6ab57e7e 85 rt = rt6_lookup(net, addr, NULL, 0, 0);
1da177e4 86 if (rt) {
d1918542 87 dev = rt->dst.dev;
94e187c0 88 ip6_rt_put(rt);
1da177e4
LT
89 } else if (ishost) {
90 err = -EADDRNOTAVAIL;
bb69ae04 91 goto error;
1da177e4
LT
92 } else {
93 /* router, no matching interface: just pick one */
bb69ae04
ED
94 dev = dev_get_by_flags_rcu(net, IFF_UP,
95 IFF_UP | IFF_LOOPBACK);
1da177e4
LT
96 }
97 } else
bb69ae04 98 dev = dev_get_by_index_rcu(net, ifindex);
1da177e4
LT
99
100 if (dev == NULL) {
101 err = -ENODEV;
bb69ae04 102 goto error;
1da177e4
LT
103 }
104
bb69ae04 105 idev = __in6_dev_get(dev);
1da177e4
LT
106 if (!idev) {
107 if (ifindex)
108 err = -ENODEV;
109 else
110 err = -EADDRNOTAVAIL;
bb69ae04 111 goto error;
1da177e4
LT
112 }
113 /* reset ishost, now that we have a specific device */
114 ishost = !idev->cnf.forwarding;
1da177e4
LT
115
116 pac->acl_ifindex = dev->ifindex;
117
118 /* XXX
119 * For hosts, allow link-local or matching prefix anycasts.
120 * This obviates the need for propagating anycast routes while
121 * still allowing some non-router anycast participation.
122 */
52eeeb84 123 if (!ipv6_chk_prefix(addr, dev)) {
1da177e4
LT
124 if (ishost)
125 err = -EADDRNOTAVAIL;
126 if (err)
bb69ae04 127 goto error;
1da177e4
LT
128 }
129
130 err = ipv6_dev_ac_inc(dev, addr);
bb69ae04 131 if (!err) {
c33e7b05 132 spin_lock_bh(&ipv6_sk_ac_lock);
bb69ae04
ED
133 pac->acl_next = np->ipv6_ac_list;
134 np->ipv6_ac_list = pac;
c33e7b05 135 spin_unlock_bh(&ipv6_sk_ac_lock);
bb69ae04
ED
136 pac = NULL;
137 }
1da177e4 138
bb69ae04
ED
139error:
140 rcu_read_unlock();
b64222a9 141 rtnl_unlock();
bb69ae04
ED
142 if (pac)
143 sock_kfree_s(sk, pac, sizeof(*pac));
1da177e4
LT
144 return err;
145}
146
147/*
148 * socket leave an anycast group
149 */
b71d1d42 150int ipv6_sock_ac_drop(struct sock *sk, int ifindex, const struct in6_addr *addr)
1da177e4
LT
151{
152 struct ipv6_pinfo *np = inet6_sk(sk);
153 struct net_device *dev;
154 struct ipv6_ac_socklist *pac, *prev_pac;
6ab57e7e 155 struct net *net = sock_net(sk);
1da177e4 156
c33e7b05 157 spin_lock_bh(&ipv6_sk_ac_lock);
1da177e4
LT
158 prev_pac = NULL;
159 for (pac = np->ipv6_ac_list; pac; pac = pac->acl_next) {
160 if ((ifindex == 0 || pac->acl_ifindex == ifindex) &&
161 ipv6_addr_equal(&pac->acl_addr, addr))
162 break;
163 prev_pac = pac;
164 }
165 if (!pac) {
c33e7b05 166 spin_unlock_bh(&ipv6_sk_ac_lock);
1da177e4
LT
167 return -ENOENT;
168 }
169 if (prev_pac)
170 prev_pac->acl_next = pac->acl_next;
171 else
172 np->ipv6_ac_list = pac->acl_next;
173
c33e7b05 174 spin_unlock_bh(&ipv6_sk_ac_lock);
1da177e4 175
b64222a9 176 rtnl_lock();
bb69ae04
ED
177 rcu_read_lock();
178 dev = dev_get_by_index_rcu(net, pac->acl_ifindex);
179 if (dev)
1da177e4 180 ipv6_dev_ac_dec(dev, &pac->acl_addr);
bb69ae04 181 rcu_read_unlock();
b64222a9 182 rtnl_unlock();
bb69ae04 183
1da177e4 184 sock_kfree_s(sk, pac, sizeof(*pac));
b64222a9
SD
185 if (!dev)
186 return -ENODEV;
1da177e4
LT
187 return 0;
188}
189
190void ipv6_sock_ac_close(struct sock *sk)
191{
192 struct ipv6_pinfo *np = inet6_sk(sk);
193 struct net_device *dev = NULL;
194 struct ipv6_ac_socklist *pac;
6ab57e7e 195 struct net *net = sock_net(sk);
1da177e4
LT
196 int prev_index;
197
0e1efe9d
ED
198 if (!np->ipv6_ac_list)
199 return;
200
c33e7b05 201 spin_lock_bh(&ipv6_sk_ac_lock);
1da177e4
LT
202 pac = np->ipv6_ac_list;
203 np->ipv6_ac_list = NULL;
c33e7b05 204 spin_unlock_bh(&ipv6_sk_ac_lock);
1da177e4
LT
205
206 prev_index = 0;
b64222a9 207 rtnl_lock();
bb69ae04 208 rcu_read_lock();
1da177e4
LT
209 while (pac) {
210 struct ipv6_ac_socklist *next = pac->acl_next;
211
212 if (pac->acl_ifindex != prev_index) {
bb69ae04 213 dev = dev_get_by_index_rcu(net, pac->acl_ifindex);
1da177e4
LT
214 prev_index = pac->acl_ifindex;
215 }
216 if (dev)
217 ipv6_dev_ac_dec(dev, &pac->acl_addr);
218 sock_kfree_s(sk, pac, sizeof(*pac));
219 pac = next;
220 }
bb69ae04 221 rcu_read_unlock();
b64222a9 222 rtnl_unlock();
1da177e4
LT
223}
224
1da177e4
LT
225static void aca_put(struct ifacaddr6 *ac)
226{
227 if (atomic_dec_and_test(&ac->aca_refcnt)) {
228 in6_dev_put(ac->aca_idev);
d8d1f30b 229 dst_release(&ac->aca_rt->dst);
1da177e4
LT
230 kfree(ac);
231 }
232}
233
234/*
235 * device anycast group inc (add if not found)
236 */
b71d1d42 237int ipv6_dev_ac_inc(struct net_device *dev, const struct in6_addr *addr)
1da177e4
LT
238{
239 struct ifacaddr6 *aca;
240 struct inet6_dev *idev;
241 struct rt6_info *rt;
242 int err;
243
b64222a9
SD
244 ASSERT_RTNL();
245
1da177e4
LT
246 idev = in6_dev_get(dev);
247
248 if (idev == NULL)
249 return -EINVAL;
250
251 write_lock_bh(&idev->lock);
252 if (idev->dead) {
253 err = -ENODEV;
254 goto out;
255 }
256
257 for (aca = idev->ac_list; aca; aca = aca->aca_next) {
258 if (ipv6_addr_equal(&aca->aca_addr, addr)) {
259 aca->aca_users++;
260 err = 0;
261 goto out;
262 }
263 }
264
265 /*
266 * not found: create a new one.
267 */
268
0c600eda 269 aca = kzalloc(sizeof(struct ifacaddr6), GFP_ATOMIC);
1da177e4
LT
270
271 if (aca == NULL) {
272 err = -ENOMEM;
273 goto out;
274 }
275
8f031519 276 rt = addrconf_dst_alloc(idev, addr, true);
1da177e4
LT
277 if (IS_ERR(rt)) {
278 kfree(aca);
279 err = PTR_ERR(rt);
280 goto out;
281 }
282
4e3fd7a0 283 aca->aca_addr = *addr;
1da177e4
LT
284 aca->aca_idev = idev;
285 aca->aca_rt = rt;
286 aca->aca_users = 1;
287 /* aca_tstamp should be updated upon changes */
288 aca->aca_cstamp = aca->aca_tstamp = jiffies;
289 atomic_set(&aca->aca_refcnt, 2);
290 spin_lock_init(&aca->aca_lock);
291
292 aca->aca_next = idev->ac_list;
293 idev->ac_list = aca;
294 write_unlock_bh(&idev->lock);
295
84f59370 296 ip6_ins_rt(rt);
1da177e4
LT
297
298 addrconf_join_solict(dev, &aca->aca_addr);
299
300 aca_put(aca);
301 return 0;
302out:
303 write_unlock_bh(&idev->lock);
304 in6_dev_put(idev);
305 return err;
306}
307
308/*
309 * device anycast group decrement
310 */
b71d1d42 311int __ipv6_dev_ac_dec(struct inet6_dev *idev, const struct in6_addr *addr)
1da177e4
LT
312{
313 struct ifacaddr6 *aca, *prev_aca;
314
b64222a9
SD
315 ASSERT_RTNL();
316
1da177e4
LT
317 write_lock_bh(&idev->lock);
318 prev_aca = NULL;
319 for (aca = idev->ac_list; aca; aca = aca->aca_next) {
320 if (ipv6_addr_equal(&aca->aca_addr, addr))
321 break;
322 prev_aca = aca;
323 }
324 if (!aca) {
325 write_unlock_bh(&idev->lock);
326 return -ENOENT;
327 }
328 if (--aca->aca_users > 0) {
329 write_unlock_bh(&idev->lock);
330 return 0;
331 }
332 if (prev_aca)
333 prev_aca->aca_next = aca->aca_next;
334 else
335 idev->ac_list = aca->aca_next;
336 write_unlock_bh(&idev->lock);
337 addrconf_leave_solict(idev, &aca->aca_addr);
338
d8d1f30b 339 dst_hold(&aca->aca_rt->dst);
84f59370 340 ip6_del_rt(aca->aca_rt);
1da177e4
LT
341
342 aca_put(aca);
343 return 0;
344}
345
bb69ae04 346/* called with rcu_read_lock() */
b71d1d42 347static int ipv6_dev_ac_dec(struct net_device *dev, const struct in6_addr *addr)
1da177e4 348{
bb69ae04
ED
349 struct inet6_dev *idev = __in6_dev_get(dev);
350
1da177e4
LT
351 if (idev == NULL)
352 return -ENODEV;
bb69ae04 353 return __ipv6_dev_ac_dec(idev, addr);
1da177e4 354}
1ab1457c 355
1da177e4
LT
356/*
357 * check if the interface has this anycast address
bb69ae04 358 * called with rcu_read_lock()
1da177e4 359 */
a50feda5 360static bool ipv6_chk_acast_dev(struct net_device *dev, const struct in6_addr *addr)
1da177e4
LT
361{
362 struct inet6_dev *idev;
363 struct ifacaddr6 *aca;
364
bb69ae04 365 idev = __in6_dev_get(dev);
1da177e4
LT
366 if (idev) {
367 read_lock_bh(&idev->lock);
368 for (aca = idev->ac_list; aca; aca = aca->aca_next)
369 if (ipv6_addr_equal(&aca->aca_addr, addr))
370 break;
371 read_unlock_bh(&idev->lock);
cfcabdcc 372 return aca != NULL;
1da177e4 373 }
a50feda5 374 return false;
1da177e4
LT
375}
376
377/*
378 * check if given interface (or any, if dev==0) has this anycast address
379 */
a50feda5
ED
380bool ipv6_chk_acast_addr(struct net *net, struct net_device *dev,
381 const struct in6_addr *addr)
1da177e4 382{
a50feda5 383 bool found = false;
7562f876 384
c6d14c84 385 rcu_read_lock();
bb69ae04
ED
386 if (dev)
387 found = ipv6_chk_acast_dev(dev, addr);
388 else
389 for_each_netdev_rcu(net, dev)
390 if (ipv6_chk_acast_dev(dev, addr)) {
a50feda5 391 found = true;
bb69ae04
ED
392 break;
393 }
c6d14c84 394 rcu_read_unlock();
7562f876 395 return found;
1da177e4
LT
396}
397
398
399#ifdef CONFIG_PROC_FS
400struct ac6_iter_state {
6ab57e7e 401 struct seq_net_private p;
1da177e4
LT
402 struct net_device *dev;
403 struct inet6_dev *idev;
404};
405
406#define ac6_seq_private(seq) ((struct ac6_iter_state *)(seq)->private)
407
408static inline struct ifacaddr6 *ac6_get_first(struct seq_file *seq)
409{
410 struct ifacaddr6 *im = NULL;
411 struct ac6_iter_state *state = ac6_seq_private(seq);
6ab57e7e 412 struct net *net = seq_file_net(seq);
1da177e4 413
7562f876 414 state->idev = NULL;
ce81b76a 415 for_each_netdev_rcu(net, state->dev) {
1da177e4 416 struct inet6_dev *idev;
ce81b76a 417 idev = __in6_dev_get(state->dev);
1da177e4
LT
418 if (!idev)
419 continue;
420 read_lock_bh(&idev->lock);
421 im = idev->ac_list;
422 if (im) {
423 state->idev = idev;
424 break;
425 }
426 read_unlock_bh(&idev->lock);
427 }
428 return im;
429}
430
431static struct ifacaddr6 *ac6_get_next(struct seq_file *seq, struct ifacaddr6 *im)
432{
433 struct ac6_iter_state *state = ac6_seq_private(seq);
434
435 im = im->aca_next;
436 while (!im) {
ce81b76a 437 if (likely(state->idev != NULL))
1da177e4 438 read_unlock_bh(&state->idev->lock);
ce81b76a
ED
439
440 state->dev = next_net_device_rcu(state->dev);
1da177e4
LT
441 if (!state->dev) {
442 state->idev = NULL;
443 break;
444 }
ce81b76a 445 state->idev = __in6_dev_get(state->dev);
1da177e4
LT
446 if (!state->idev)
447 continue;
448 read_lock_bh(&state->idev->lock);
449 im = state->idev->ac_list;
450 }
451 return im;
452}
453
454static struct ifacaddr6 *ac6_get_idx(struct seq_file *seq, loff_t pos)
455{
456 struct ifacaddr6 *im = ac6_get_first(seq);
457 if (im)
458 while (pos && (im = ac6_get_next(seq, im)) != NULL)
459 --pos;
460 return pos ? NULL : im;
461}
462
463static void *ac6_seq_start(struct seq_file *seq, loff_t *pos)
ce81b76a 464 __acquires(RCU)
1da177e4 465{
ce81b76a 466 rcu_read_lock();
1da177e4
LT
467 return ac6_get_idx(seq, *pos);
468}
469
470static void *ac6_seq_next(struct seq_file *seq, void *v, loff_t *pos)
471{
ce81b76a
ED
472 struct ifacaddr6 *im = ac6_get_next(seq, v);
473
1da177e4
LT
474 ++*pos;
475 return im;
476}
477
478static void ac6_seq_stop(struct seq_file *seq, void *v)
ce81b76a 479 __releases(RCU)
1da177e4
LT
480{
481 struct ac6_iter_state *state = ac6_seq_private(seq);
ce81b76a 482
1da177e4
LT
483 if (likely(state->idev != NULL)) {
484 read_unlock_bh(&state->idev->lock);
ce81b76a 485 state->idev = NULL;
1da177e4 486 }
ce81b76a 487 rcu_read_unlock();
1da177e4
LT
488}
489
490static int ac6_seq_show(struct seq_file *seq, void *v)
491{
492 struct ifacaddr6 *im = (struct ifacaddr6 *)v;
493 struct ac6_iter_state *state = ac6_seq_private(seq);
494
4b7a4274 495 seq_printf(seq, "%-4d %-15s %pi6 %5d\n",
1da177e4 496 state->dev->ifindex, state->dev->name,
b071195d 497 &im->aca_addr, im->aca_users);
1da177e4
LT
498 return 0;
499}
500
56b3d975 501static const struct seq_operations ac6_seq_ops = {
1da177e4
LT
502 .start = ac6_seq_start,
503 .next = ac6_seq_next,
504 .stop = ac6_seq_stop,
505 .show = ac6_seq_show,
506};
507
508static int ac6_seq_open(struct inode *inode, struct file *file)
509{
6ab57e7e
DL
510 return seq_open_net(inode, file, &ac6_seq_ops,
511 sizeof(struct ac6_iter_state));
1da177e4
LT
512}
513
9a32144e 514static const struct file_operations ac6_seq_fops = {
1da177e4
LT
515 .owner = THIS_MODULE,
516 .open = ac6_seq_open,
517 .read = seq_read,
518 .llseek = seq_lseek,
6ab57e7e 519 .release = seq_release_net,
1da177e4
LT
520};
521
2c8c1e72 522int __net_init ac6_proc_init(struct net *net)
1da177e4 523{
d4beaa66 524 if (!proc_create("anycast6", S_IRUGO, net->proc_net, &ac6_seq_fops))
1da177e4
LT
525 return -ENOMEM;
526
527 return 0;
528}
529
6ab57e7e 530void ac6_proc_exit(struct net *net)
1da177e4 531{
ece31ffd 532 remove_proc_entry("anycast6", net->proc_net);
1da177e4
LT
533}
534#endif
535