cregit-Linux how code gets into the kernel

Release 4.14 net/ipv6/anycast.c

Directory: net/ipv6
/*
 *      Anycast support for IPv6
 *      Linux INET6 implementation
 *
 *      Authors:
 *      David L Stevens (dlstevens@us.ibm.com)
 *
 *      based heavily on net/ipv6/mcast.c
 *
 *      This program is free software; you can redistribute it and/or
 *      modify it under the terms of the GNU General Public License
 *      as published by the Free Software Foundation; either version
 *      2 of the License, or (at your option) any later version.
 */

#include <linux/capability.h>
#include <linux/module.h>
#include <linux/errno.h>
#include <linux/types.h>
#include <linux/random.h>
#include <linux/string.h>
#include <linux/socket.h>
#include <linux/sockios.h>
#include <linux/net.h>
#include <linux/in6.h>
#include <linux/netdevice.h>
#include <linux/if_arp.h>
#include <linux/route.h>
#include <linux/init.h>
#include <linux/proc_fs.h>
#include <linux/seq_file.h>
#include <linux/slab.h>

#include <net/net_namespace.h>
#include <net/sock.h>
#include <net/snmp.h>

#include <net/ipv6.h>
#include <net/protocol.h>
#include <net/if_inet6.h>
#include <net/ndisc.h>
#include <net/addrconf.h>
#include <net/ip6_route.h>

#include <net/checksum.h>

static int ipv6_dev_ac_dec(struct net_device *dev, const struct in6_addr *addr);

/*
 *      socket join an anycast group
 */


int ipv6_sock_ac_join(struct sock *sk, int ifindex, const struct in6_addr *addr) { struct ipv6_pinfo *np = inet6_sk(sk); struct net_device *dev = NULL; struct inet6_dev *idev; struct ipv6_ac_socklist *pac; struct net *net = sock_net(sk); int ishost = !net->ipv6.devconf_all->forwarding; int err = 0; ASSERT_RTNL(); if (!ns_capable(net->user_ns, CAP_NET_ADMIN)) return -EPERM; if (ipv6_addr_is_multicast(addr)) return -EINVAL; if (ipv6_chk_addr(net, addr, NULL, 0)) return -EINVAL; pac = sock_kmalloc(sk, sizeof(struct ipv6_ac_socklist), GFP_KERNEL); if (!pac) return -ENOMEM; pac->acl_next = NULL; pac->acl_addr = *addr; if (ifindex == 0) { struct rt6_info *rt; rt = rt6_lookup(net, addr, NULL, 0, 0); if (rt) { dev = rt->dst.dev; ip6_rt_put(rt); } else if (ishost) { err = -EADDRNOTAVAIL; goto error; } else { /* router, no matching interface: just pick one */ dev = __dev_get_by_flags(net, IFF_UP, IFF_UP | IFF_LOOPBACK); } } else dev = __dev_get_by_index(net, ifindex); if (!dev) { err = -ENODEV; goto error; } idev = __in6_dev_get(dev); if (!idev) { if (ifindex) err = -ENODEV; else err = -EADDRNOTAVAIL; goto error; } /* reset ishost, now that we have a specific device */ ishost = !idev->cnf.forwarding; pac->acl_ifindex = dev->ifindex; /* XXX * For hosts, allow link-local or matching prefix anycasts. * This obviates the need for propagating anycast routes while * still allowing some non-router anycast participation. */ if (!ipv6_chk_prefix(addr, dev)) { if (ishost) err = -EADDRNOTAVAIL; if (err) goto error; } err = __ipv6_dev_ac_inc(idev, addr); if (!err) { pac->acl_next = np->ipv6_ac_list; np->ipv6_ac_list = pac; pac = NULL; } error: if (pac) sock_kfree_s(sk, pac, sizeof(*pac)); return err; }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens27068.18%14.76%
David S. Miller4010.10%29.52%
Alexey Kuznetsov256.31%14.76%
Eric Dumazet174.29%29.52%
Daniel Lezcano164.04%314.29%
Eric W. Biedermann71.77%29.52%
Hideaki Yoshifuji / 吉藤英明71.77%314.29%
Américo Wang51.26%314.29%
Marcelo Ricardo Leitner30.76%14.76%
Alexey Dobriyan20.51%14.76%
Ian Morris20.51%14.76%
Ville Nuorvala20.51%14.76%
Total396100.00%21100.00%

/* * socket leave an anycast group */
int ipv6_sock_ac_drop(struct sock *sk, int ifindex, const struct in6_addr *addr) { struct ipv6_pinfo *np = inet6_sk(sk); struct net_device *dev; struct ipv6_ac_socklist *pac, *prev_pac; struct net *net = sock_net(sk); ASSERT_RTNL(); prev_pac = NULL; for (pac = np->ipv6_ac_list; pac; pac = pac->acl_next) { if ((ifindex == 0 || pac->acl_ifindex == ifindex) && ipv6_addr_equal(&pac->acl_addr, addr)) break; prev_pac = pac; } if (!pac) return -ENOENT; if (prev_pac) prev_pac->acl_next = pac->acl_next; else np->ipv6_ac_list = pac->acl_next; dev = __dev_get_by_index(net, pac->acl_ifindex); if (dev) ipv6_dev_ac_dec(dev, &pac->acl_addr); sock_kfree_s(sk, pac, sizeof(*pac)); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens15989.83%111.11%
Daniel Lezcano116.21%111.11%
Américo Wang21.13%222.22%
Marcelo Ricardo Leitner10.56%111.11%
Hideaki Yoshifuji / 吉藤英明10.56%111.11%
Eric W. Biedermann10.56%111.11%
Eric Dumazet10.56%111.11%
Al Viro10.56%111.11%
Total177100.00%9100.00%


void ipv6_sock_ac_close(struct sock *sk) { struct ipv6_pinfo *np = inet6_sk(sk); struct net_device *dev = NULL; struct ipv6_ac_socklist *pac; struct net *net = sock_net(sk); int prev_index; if (!np->ipv6_ac_list) return; rtnl_lock(); pac = np->ipv6_ac_list; np->ipv6_ac_list = NULL; prev_index = 0; while (pac) { struct ipv6_ac_socklist *next = pac->acl_next; if (pac->acl_ifindex != prev_index) { dev = __dev_get_by_index(net, pac->acl_ifindex); prev_index = pac->acl_ifindex; } if (dev) ipv6_dev_ac_dec(dev, &pac->acl_addr); sock_kfree_s(sk, pac, sizeof(*pac)); pac = next; } rtnl_unlock(); }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens12081.08%112.50%
Daniel Lezcano117.43%112.50%
Eric Dumazet85.41%112.50%
Sabrina Dubroca32.03%112.50%
Américo Wang32.03%225.00%
Al Viro21.35%112.50%
Eric W. Biedermann10.68%112.50%
Total148100.00%8100.00%


static void aca_get(struct ifacaddr6 *aca) { refcount_inc(&aca->aca_refcnt); }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang1894.74%150.00%
Elena Reshetova15.26%150.00%
Total19100.00%2100.00%


static void aca_put(struct ifacaddr6 *ac) { if (refcount_dec_and_test(&ac->aca_refcnt)) { in6_dev_put(ac->aca_idev); dst_release(&ac->aca_rt->dst); kfree(ac); } }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens3475.56%133.33%
Hideaki Yoshifuji / 吉藤英明1022.22%133.33%
Elena Reshetova12.22%133.33%
Total45100.00%3100.00%


static struct ifacaddr6 *aca_alloc(struct rt6_info *rt, const struct in6_addr *addr) { struct inet6_dev *idev = rt->rt6i_idev; struct ifacaddr6 *aca; aca = kzalloc(sizeof(*aca), GFP_ATOMIC); if (!aca) return NULL; aca->aca_addr = *addr; in6_dev_hold(idev); aca->aca_idev = idev; aca->aca_rt = rt; aca->aca_users = 1; /* aca_tstamp should be updated upon changes */ aca->aca_cstamp = aca->aca_tstamp = jiffies; refcount_set(&aca->aca_refcnt, 1); return aca; }

Contributors

PersonTokensPropCommitsCommitProp
Américo Wang10698.15%133.33%
Elena Reshetova10.93%133.33%
Ian Morris10.93%133.33%
Total108100.00%3100.00%

/* * device anycast group inc (add if not found) */
int __ipv6_dev_ac_inc(struct inet6_dev *idev, const struct in6_addr *addr) { struct ifacaddr6 *aca; struct rt6_info *rt; int err; ASSERT_RTNL(); write_lock_bh(&idev->lock); if (idev->dead) { err = -ENODEV; goto out; } for (aca = idev->ac_list; aca; aca = aca->aca_next) { if (ipv6_addr_equal(&aca->aca_addr, addr)) { aca->aca_users++; err = 0; goto out; } } rt = addrconf_dst_alloc(idev, addr, true); if (IS_ERR(rt)) { err = PTR_ERR(rt); goto out; } aca = aca_alloc(rt, addr); if (!aca) { ip6_rt_put(rt); err = -ENOMEM; goto out; } aca->aca_next = idev->ac_list; idev->ac_list = aca; /* Hold this for addrconf_join_solict() below before we unlock, * it is already exposed via idev->ac_list. */ aca_get(aca); write_unlock_bh(&idev->lock); ip6_ins_rt(rt); addrconf_join_solict(idev->dev, &aca->aca_addr); aca_put(aca); return 0; out: write_unlock_bh(&idev->lock); return err; }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens12756.44%19.09%
Hideaki Yoshifuji / 吉藤英明6026.67%218.18%
Américo Wang3013.33%218.18%
Sabrina Dubroca31.33%19.09%
Ian Morris10.44%19.09%
Andrew Morton10.44%19.09%
Eric Dumazet10.44%19.09%
David S. Miller10.44%19.09%
Alexey Dobriyan10.44%19.09%
Total225100.00%11100.00%

/* * device anycast group decrement */
int __ipv6_dev_ac_dec(struct inet6_dev *idev, const struct in6_addr *addr) { struct ifacaddr6 *aca, *prev_aca; ASSERT_RTNL(); write_lock_bh(&idev->lock); prev_aca = NULL; for (aca = idev->ac_list; aca; aca = aca->aca_next) { if (ipv6_addr_equal(&aca->aca_addr, addr)) break; prev_aca = aca; } if (!aca) { write_unlock_bh(&idev->lock); return -ENOENT; } if (--aca->aca_users > 0) { write_unlock_bh(&idev->lock); return 0; } if (prev_aca) prev_aca->aca_next = aca->aca_next; else idev->ac_list = aca->aca_next; write_unlock_bh(&idev->lock); addrconf_leave_solict(idev, &aca->aca_addr); dst_hold(&aca->aca_rt->dst); ip6_del_rt(aca->aca_rt); aca_put(aca); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens15385.47%112.50%
Hideaki Yoshifuji / 吉藤英明2111.73%450.00%
Sabrina Dubroca31.68%112.50%
Al Viro10.56%112.50%
Eric Dumazet10.56%112.50%
Total179100.00%8100.00%

/* called with rtnl_lock() */
static int ipv6_dev_ac_dec(struct net_device *dev, const struct in6_addr *addr) { struct inet6_dev *idev = __in6_dev_get(dev); if (!idev) return -ENODEV; return __ipv6_dev_ac_dec(idev, addr); }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明3784.09%116.67%
Eric Dumazet36.82%233.33%
David L Stevens24.55%116.67%
Ian Morris12.27%116.67%
Adrian Bunk12.27%116.67%
Total44100.00%6100.00%


void ipv6_ac_destroy_dev(struct inet6_dev *idev) { struct ifacaddr6 *aca; write_lock_bh(&idev->lock); while ((aca = idev->ac_list) != NULL) { idev->ac_list = aca->aca_next; write_unlock_bh(&idev->lock); addrconf_leave_solict(idev, &aca->aca_addr); dst_hold(&aca->aca_rt->dst); ip6_del_rt(aca->aca_rt); aca_put(aca); write_lock_bh(&idev->lock); } write_unlock_bh(&idev->lock); }

Contributors

PersonTokensPropCommitsCommitProp
Sabrina Dubroca101100.00%1100.00%
Total101100.00%1100.00%

/* * check if the interface has this anycast address * called with rcu_read_lock() */
static bool ipv6_chk_acast_dev(struct net_device *dev, const struct in6_addr *addr) { struct inet6_dev *idev; struct ifacaddr6 *aca; idev = __in6_dev_get(dev); if (idev) { read_lock_bh(&idev->lock); for (aca = idev->ac_list; aca; aca = aca->aca_next) if (ipv6_addr_equal(&aca->aca_addr, addr)) break; read_unlock_bh(&idev->lock); return aca != NULL; } return false; }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens8793.55%116.67%
Eric Dumazet44.30%350.00%
Hideaki Yoshifuji / 吉藤英明11.08%116.67%
Stephen Hemminger11.08%116.67%
Total93100.00%6100.00%

/* * check if given interface (or any, if dev==0) has this anycast address */
bool ipv6_chk_acast_addr(struct net *net, struct net_device *dev, const struct in6_addr *addr) { bool found = false; rcu_read_lock(); if (dev) found = ipv6_chk_acast_dev(dev, addr); else for_each_netdev_rcu(net, dev) if (ipv6_chk_acast_dev(dev, addr)) { found = true; break; } rcu_read_unlock(); return found; }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens3853.52%112.50%
Eric Dumazet1419.72%450.00%
Pavel Emelyanov1216.90%112.50%
Daniel Lezcano68.45%112.50%
Eric W. Biedermann11.41%112.50%
Total71100.00%8100.00%

/* check if this anycast address is link-local on given interface or * is global */
bool ipv6_chk_acast_addr_src(struct net *net, struct net_device *dev, const struct in6_addr *addr) { return ipv6_chk_acast_addr(net, (ipv6_addr_type(addr) & IPV6_ADDR_LINKLOCAL ? dev : NULL), addr); }

Contributors

PersonTokensPropCommitsCommitProp
François-Xavier Le Bail42100.00%1100.00%
Total42100.00%1100.00%

#ifdef CONFIG_PROC_FS struct ac6_iter_state { struct seq_net_private p; struct net_device *dev; struct inet6_dev *idev; }; #define ac6_seq_private(seq) ((struct ac6_iter_state *)(seq)->private)
static inline struct ifacaddr6 *ac6_get_first(struct seq_file *seq) { struct ifacaddr6 *im = NULL; struct ac6_iter_state *state = ac6_seq_private(seq); struct net *net = seq_file_net(seq); state->idev = NULL; for_each_netdev_rcu(net, state->dev) { struct inet6_dev *idev; idev = __in6_dev_get(state->dev); if (!idev) continue; read_lock_bh(&idev->lock); im = idev->ac_list; if (im) { state->idev = idev; break; } read_unlock_bh(&idev->lock); } return im; }

Contributors

PersonTokensPropCommitsCommitProp
David L Stevens4842.48%116.67%
Hideaki Yoshifuji / 吉藤英明4741.59%116.67%
Daniel Lezcano119.73%116.67%
Pavel Emelyanov43.54%116.67%
Eric Dumazet21.77%116.67%
Eric W. Biedermann10.88%116.67%
Total113100.00%6100.00%


static struct ifacaddr6 *ac6_get_next(struct seq_file *seq, struct ifacaddr6 *im) { struct ac6_iter_state *state = ac6_seq_private(seq); im = im->aca_next; while (!im) { if (likely(state->idev != NULL)) read_unlock_bh(&state->idev->lock); state->dev = next_net_device_rcu(state->dev); if (!state->dev) { state->idev = NULL; break; } state->idev = __in6_dev_get(state->dev); if (!state->idev) continue; read_lock_bh(&state->idev->lock); im = state->idev->ac_list; } return im; }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明9573.64%125.00%
David L Stevens3023.26%125.00%
Pavel Emelyanov21.55%125.00%
Eric Dumazet21.55%125.00%
Total129100.00%4100.00%


static struct ifacaddr6 *ac6_get_idx(struct seq_file *seq, loff_t pos) { struct ifacaddr6 *im = ac6_get_first(seq); if (im) while (pos && (im = ac6_get_next(seq, im)) != NULL) --pos; return pos ? NULL : im; }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明57100.00%1100.00%
Total57100.00%1100.00%


static void *ac6_seq_start(struct seq_file *seq, loff_t *pos) __acquires(RCU) { rcu_read_lock(); return ac6_get_idx(seq, *pos); }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明2681.25%133.33%
Eric Dumazet618.75%266.67%
Total32100.00%3100.00%


static void *ac6_seq_next(struct seq_file *seq, void *v, loff_t *pos) { struct ifacaddr6 *im = ac6_get_next(seq, v); ++*pos; return im; }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明3794.87%150.00%
Eric Dumazet25.13%150.00%
Total39100.00%2100.00%


static void ac6_seq_stop(struct seq_file *seq, void *v) __releases(RCU) { struct ac6_iter_state *state = ac6_seq_private(seq); if (likely(state->idev != NULL)) { read_unlock_bh(&state->idev->lock); state->idev = NULL; } rcu_read_unlock(); }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明5386.89%133.33%
Eric Dumazet813.11%266.67%
Total61100.00%3100.00%


static int ac6_seq_show(struct seq_file *seq, void *v) { struct ifacaddr6 *im = (struct ifacaddr6 *)v; struct ac6_iter_state *state = ac6_seq_private(seq); seq_printf(seq, "%-4d %-15s %pi6 %5d\n", state->dev->ifindex, state->dev->name, &im->aca_addr, im->aca_users); return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明6697.06%133.33%
Harvey Harrison22.94%266.67%
Total68100.00%3100.00%

static const struct seq_operations ac6_seq_ops = { .start = ac6_seq_start, .next = ac6_seq_next, .stop = ac6_seq_stop, .show = ac6_seq_show, };
static int ac6_seq_open(struct inode *inode, struct file *file) { return seq_open_net(inode, file, &ac6_seq_ops, sizeof(struct ac6_iter_state)); }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明2369.70%133.33%
Pavel Emelyanov721.21%133.33%
Daniel Lezcano39.09%133.33%
Total33100.00%3100.00%

static const struct file_operations ac6_seq_fops = { .owner = THIS_MODULE, .open = ac6_seq_open, .read = seq_read, .llseek = seq_lseek, .release = seq_release_net, };
int __net_init ac6_proc_init(struct net *net) { if (!proc_create("anycast6", S_IRUGO, net->proc_net, &ac6_seq_fops)) return -ENOMEM; return 0; }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明2571.43%240.00%
Gao Feng514.29%120.00%
Daniel Lezcano411.43%120.00%
Alexey Dobriyan12.86%120.00%
Total35100.00%5100.00%


void ac6_proc_exit(struct net *net) { remove_proc_entry("anycast6", net->proc_net); }

Contributors

PersonTokensPropCommitsCommitProp
Hideaki Yoshifuji / 吉藤英明947.37%125.00%
Gao Feng526.32%125.00%
Daniel Lezcano421.05%125.00%
David L Stevens15.26%125.00%
Total19100.00%4100.00%

#endif

Overall Contributors

PersonTokensPropCommitsCommitProp
David L Stevens115047.29%11.75%
Hideaki Yoshifuji / 吉藤英明65727.01%1119.30%
Américo Wang1656.78%58.77%
Sabrina Dubroca1104.52%23.51%
Daniel Lezcano712.92%35.26%
Eric Dumazet712.92%712.28%
François-Xavier Le Bail431.77%11.75%
David S. Miller411.69%35.26%
Pavel Emelyanov251.03%23.51%
Alexey Kuznetsov251.03%11.75%
Adrian Bunk160.66%11.75%
Eric W. Biedermann140.58%35.26%
Gao Feng100.41%23.51%
Ian Morris50.21%11.75%
Alexey Dobriyan40.16%23.51%
Al Viro40.16%11.75%
Marcelo Ricardo Leitner40.16%11.75%
Randy Dunlap30.12%11.75%
Elena Reshetova30.12%11.75%
Tejun Heo30.12%11.75%
Harvey Harrison20.08%23.51%
Ville Nuorvala20.08%11.75%
Stephen Hemminger10.04%11.75%
Philippe De Muyter10.04%11.75%
Andrew Morton10.04%11.75%
Arjan van de Ven10.04%11.75%
Total2432100.00%57100.00%
Directory: net/ipv6
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.