ipv6: Remove optimistic DAD flag test in ipv6_add_addr()
[~shefty/rdma-dev.git] / net / ipv6 / addrconf.c
1 /*
2  *      IPv6 Address [auto]configuration
3  *      Linux INET6 implementation
4  *
5  *      Authors:
6  *      Pedro Roque             <roque@di.fc.ul.pt>
7  *      Alexey Kuznetsov        <kuznet@ms2.inr.ac.ru>
8  *
9  *      This program is free software; you can redistribute it and/or
10  *      modify it under the terms of the GNU General Public License
11  *      as published by the Free Software Foundation; either version
12  *      2 of the License, or (at your option) any later version.
13  */
14
15 /*
16  *      Changes:
17  *
18  *      Janos Farkas                    :       delete timer on ifdown
19  *      <chexum@bankinf.banki.hu>
20  *      Andi Kleen                      :       kill double kfree on module
21  *                                              unload.
22  *      Maciej W. Rozycki               :       FDDI support
23  *      sekiya@USAGI                    :       Don't send too many RS
24  *                                              packets.
25  *      yoshfuji@USAGI                  :       Fixed interval between DAD
26  *                                              packets.
27  *      YOSHIFUJI Hideaki @USAGI        :       improved accuracy of
28  *                                              address validation timer.
29  *      YOSHIFUJI Hideaki @USAGI        :       Privacy Extensions (RFC3041)
30  *                                              support.
31  *      Yuji SEKIYA @USAGI              :       Don't assign a same IPv6
32  *                                              address on a same interface.
33  *      YOSHIFUJI Hideaki @USAGI        :       ARCnet support
34  *      YOSHIFUJI Hideaki @USAGI        :       convert /proc/net/if_inet6 to
35  *                                              seq_file.
36  *      YOSHIFUJI Hideaki @USAGI        :       improved source address
37  *                                              selection; consider scope,
38  *                                              status etc.
39  */
40
41 #include <linux/errno.h>
42 #include <linux/types.h>
43 #include <linux/kernel.h>
44 #include <linux/socket.h>
45 #include <linux/sockios.h>
46 #include <linux/net.h>
47 #include <linux/in6.h>
48 #include <linux/netdevice.h>
49 #include <linux/if_addr.h>
50 #include <linux/if_arp.h>
51 #include <linux/if_arcnet.h>
52 #include <linux/if_infiniband.h>
53 #include <linux/route.h>
54 #include <linux/inetdevice.h>
55 #include <linux/init.h>
56 #include <linux/slab.h>
57 #ifdef CONFIG_SYSCTL
58 #include <linux/sysctl.h>
59 #endif
60 #include <linux/capability.h>
61 #include <linux/delay.h>
62 #include <linux/notifier.h>
63 #include <linux/string.h>
64
65 #include <net/net_namespace.h>
66 #include <net/sock.h>
67 #include <net/snmp.h>
68
69 #include <net/ipv6.h>
70 #include <net/protocol.h>
71 #include <net/ndisc.h>
72 #include <net/ip6_route.h>
73 #include <net/addrconf.h>
74 #include <net/tcp.h>
75 #include <net/ip.h>
76 #include <net/netlink.h>
77 #include <net/pkt_sched.h>
78 #include <linux/if_tunnel.h>
79 #include <linux/rtnetlink.h>
80
81 #ifdef CONFIG_IPV6_PRIVACY
82 #include <linux/random.h>
83 #endif
84
85 #include <linux/uaccess.h>
86 #include <asm/unaligned.h>
87
88 #include <linux/proc_fs.h>
89 #include <linux/seq_file.h>
90 #include <linux/export.h>
91
92 /* Set to 3 to get tracing... */
93 #define ACONF_DEBUG 2
94
95 #if ACONF_DEBUG >= 3
96 #define ADBG(x) printk x
97 #else
98 #define ADBG(x)
99 #endif
100
101 #define INFINITY_LIFE_TIME      0xFFFFFFFF
102
103 static inline u32 cstamp_delta(unsigned long cstamp)
104 {
105         return (cstamp - INITIAL_JIFFIES) * 100UL / HZ;
106 }
107
108 #define ADDRCONF_TIMER_FUZZ_MINUS       (HZ > 50 ? HZ/50 : 1)
109 #define ADDRCONF_TIMER_FUZZ             (HZ / 4)
110 #define ADDRCONF_TIMER_FUZZ_MAX         (HZ)
111
112 #ifdef CONFIG_SYSCTL
113 static void addrconf_sysctl_register(struct inet6_dev *idev);
114 static void addrconf_sysctl_unregister(struct inet6_dev *idev);
115 #else
116 static inline void addrconf_sysctl_register(struct inet6_dev *idev)
117 {
118 }
119
120 static inline void addrconf_sysctl_unregister(struct inet6_dev *idev)
121 {
122 }
123 #endif
124
125 #ifdef CONFIG_IPV6_PRIVACY
126 static int __ipv6_regen_rndid(struct inet6_dev *idev);
127 static int __ipv6_try_regen_rndid(struct inet6_dev *idev, struct in6_addr *tmpaddr);
128 static void ipv6_regen_rndid(unsigned long data);
129 #endif
130
131 static int ipv6_generate_eui64(u8 *eui, struct net_device *dev);
132 static int ipv6_count_addresses(struct inet6_dev *idev);
133
134 /*
135  *      Configured unicast address hash table
136  */
137 static struct hlist_head inet6_addr_lst[IN6_ADDR_HSIZE];
138 static DEFINE_SPINLOCK(addrconf_hash_lock);
139
140 static void addrconf_verify(unsigned long);
141
142 static DEFINE_TIMER(addr_chk_timer, addrconf_verify, 0, 0);
143 static DEFINE_SPINLOCK(addrconf_verify_lock);
144
145 static void addrconf_join_anycast(struct inet6_ifaddr *ifp);
146 static void addrconf_leave_anycast(struct inet6_ifaddr *ifp);
147
148 static void addrconf_type_change(struct net_device *dev,
149                                  unsigned long event);
150 static int addrconf_ifdown(struct net_device *dev, int how);
151
152 static void addrconf_dad_start(struct inet6_ifaddr *ifp, u32 flags);
153 static void addrconf_dad_timer(unsigned long data);
154 static void addrconf_dad_completed(struct inet6_ifaddr *ifp);
155 static void addrconf_dad_run(struct inet6_dev *idev);
156 static void addrconf_rs_timer(unsigned long data);
157 static void __ipv6_ifa_notify(int event, struct inet6_ifaddr *ifa);
158 static void ipv6_ifa_notify(int event, struct inet6_ifaddr *ifa);
159
160 static void inet6_prefix_notify(int event, struct inet6_dev *idev,
161                                 struct prefix_info *pinfo);
162 static bool ipv6_chk_same_addr(struct net *net, const struct in6_addr *addr,
163                                struct net_device *dev);
164
165 static ATOMIC_NOTIFIER_HEAD(inet6addr_chain);
166
167 static struct ipv6_devconf ipv6_devconf __read_mostly = {
168         .forwarding             = 0,
169         .hop_limit              = IPV6_DEFAULT_HOPLIMIT,
170         .mtu6                   = IPV6_MIN_MTU,
171         .accept_ra              = 1,
172         .accept_redirects       = 1,
173         .autoconf               = 1,
174         .force_mld_version      = 0,
175         .dad_transmits          = 1,
176         .rtr_solicits           = MAX_RTR_SOLICITATIONS,
177         .rtr_solicit_interval   = RTR_SOLICITATION_INTERVAL,
178         .rtr_solicit_delay      = MAX_RTR_SOLICITATION_DELAY,
179 #ifdef CONFIG_IPV6_PRIVACY
180         .use_tempaddr           = 0,
181         .temp_valid_lft         = TEMP_VALID_LIFETIME,
182         .temp_prefered_lft      = TEMP_PREFERRED_LIFETIME,
183         .regen_max_retry        = REGEN_MAX_RETRY,
184         .max_desync_factor      = MAX_DESYNC_FACTOR,
185 #endif
186         .max_addresses          = IPV6_MAX_ADDRESSES,
187         .accept_ra_defrtr       = 1,
188         .accept_ra_pinfo        = 1,
189 #ifdef CONFIG_IPV6_ROUTER_PREF
190         .accept_ra_rtr_pref     = 1,
191         .rtr_probe_interval     = 60 * HZ,
192 #ifdef CONFIG_IPV6_ROUTE_INFO
193         .accept_ra_rt_info_max_plen = 0,
194 #endif
195 #endif
196         .proxy_ndp              = 0,
197         .accept_source_route    = 0,    /* we do not accept RH0 by default. */
198         .disable_ipv6           = 0,
199         .accept_dad             = 1,
200 };
201
202 static struct ipv6_devconf ipv6_devconf_dflt __read_mostly = {
203         .forwarding             = 0,
204         .hop_limit              = IPV6_DEFAULT_HOPLIMIT,
205         .mtu6                   = IPV6_MIN_MTU,
206         .accept_ra              = 1,
207         .accept_redirects       = 1,
208         .autoconf               = 1,
209         .dad_transmits          = 1,
210         .rtr_solicits           = MAX_RTR_SOLICITATIONS,
211         .rtr_solicit_interval   = RTR_SOLICITATION_INTERVAL,
212         .rtr_solicit_delay      = MAX_RTR_SOLICITATION_DELAY,
213 #ifdef CONFIG_IPV6_PRIVACY
214         .use_tempaddr           = 0,
215         .temp_valid_lft         = TEMP_VALID_LIFETIME,
216         .temp_prefered_lft      = TEMP_PREFERRED_LIFETIME,
217         .regen_max_retry        = REGEN_MAX_RETRY,
218         .max_desync_factor      = MAX_DESYNC_FACTOR,
219 #endif
220         .max_addresses          = IPV6_MAX_ADDRESSES,
221         .accept_ra_defrtr       = 1,
222         .accept_ra_pinfo        = 1,
223 #ifdef CONFIG_IPV6_ROUTER_PREF
224         .accept_ra_rtr_pref     = 1,
225         .rtr_probe_interval     = 60 * HZ,
226 #ifdef CONFIG_IPV6_ROUTE_INFO
227         .accept_ra_rt_info_max_plen = 0,
228 #endif
229 #endif
230         .proxy_ndp              = 0,
231         .accept_source_route    = 0,    /* we do not accept RH0 by default. */
232         .disable_ipv6           = 0,
233         .accept_dad             = 1,
234 };
235
236 /* IPv6 Wildcard Address and Loopback Address defined by RFC2553 */
237 const struct in6_addr in6addr_any = IN6ADDR_ANY_INIT;
238 const struct in6_addr in6addr_loopback = IN6ADDR_LOOPBACK_INIT;
239 const struct in6_addr in6addr_linklocal_allnodes = IN6ADDR_LINKLOCAL_ALLNODES_INIT;
240 const struct in6_addr in6addr_linklocal_allrouters = IN6ADDR_LINKLOCAL_ALLROUTERS_INIT;
241
242 /* Check if a valid qdisc is available */
243 static inline bool addrconf_qdisc_ok(const struct net_device *dev)
244 {
245         return !qdisc_tx_is_noop(dev);
246 }
247
248 /* Check if a route is valid prefix route */
249 static inline int addrconf_is_prefix_route(const struct rt6_info *rt)
250 {
251         return (rt->rt6i_flags & (RTF_GATEWAY | RTF_DEFAULT)) == 0;
252 }
253
254 static void addrconf_del_timer(struct inet6_ifaddr *ifp)
255 {
256         if (del_timer(&ifp->timer))
257                 __in6_ifa_put(ifp);
258 }
259
260 enum addrconf_timer_t {
261         AC_NONE,
262         AC_DAD,
263         AC_RS,
264 };
265
266 static void addrconf_mod_timer(struct inet6_ifaddr *ifp,
267                                enum addrconf_timer_t what,
268                                unsigned long when)
269 {
270         if (!del_timer(&ifp->timer))
271                 in6_ifa_hold(ifp);
272
273         switch (what) {
274         case AC_DAD:
275                 ifp->timer.function = addrconf_dad_timer;
276                 break;
277         case AC_RS:
278                 ifp->timer.function = addrconf_rs_timer;
279                 break;
280         default:
281                 break;
282         }
283         ifp->timer.expires = jiffies + when;
284         add_timer(&ifp->timer);
285 }
286
287 static int snmp6_alloc_dev(struct inet6_dev *idev)
288 {
289         if (snmp_mib_init((void __percpu **)idev->stats.ipv6,
290                           sizeof(struct ipstats_mib),
291                           __alignof__(struct ipstats_mib)) < 0)
292                 goto err_ip;
293         idev->stats.icmpv6dev = kzalloc(sizeof(struct icmpv6_mib_device),
294                                         GFP_KERNEL);
295         if (!idev->stats.icmpv6dev)
296                 goto err_icmp;
297         idev->stats.icmpv6msgdev = kzalloc(sizeof(struct icmpv6msg_mib_device),
298                                            GFP_KERNEL);
299         if (!idev->stats.icmpv6msgdev)
300                 goto err_icmpmsg;
301
302         return 0;
303
304 err_icmpmsg:
305         kfree(idev->stats.icmpv6dev);
306 err_icmp:
307         snmp_mib_free((void __percpu **)idev->stats.ipv6);
308 err_ip:
309         return -ENOMEM;
310 }
311
312 static void snmp6_free_dev(struct inet6_dev *idev)
313 {
314         kfree(idev->stats.icmpv6msgdev);
315         kfree(idev->stats.icmpv6dev);
316         snmp_mib_free((void __percpu **)idev->stats.ipv6);
317 }
318
319 /* Nobody refers to this device, we may destroy it. */
320
321 void in6_dev_finish_destroy(struct inet6_dev *idev)
322 {
323         struct net_device *dev = idev->dev;
324
325         WARN_ON(!list_empty(&idev->addr_list));
326         WARN_ON(idev->mc_list != NULL);
327
328 #ifdef NET_REFCNT_DEBUG
329         printk(KERN_DEBUG "in6_dev_finish_destroy: %s\n", dev ? dev->name : "NIL");
330 #endif
331         dev_put(dev);
332         if (!idev->dead) {
333                 pr_warning("Freeing alive inet6 device %p\n", idev);
334                 return;
335         }
336         snmp6_free_dev(idev);
337         kfree_rcu(idev, rcu);
338 }
339
340 EXPORT_SYMBOL(in6_dev_finish_destroy);
341
342 static struct inet6_dev * ipv6_add_dev(struct net_device *dev)
343 {
344         struct inet6_dev *ndev;
345
346         ASSERT_RTNL();
347
348         if (dev->mtu < IPV6_MIN_MTU)
349                 return NULL;
350
351         ndev = kzalloc(sizeof(struct inet6_dev), GFP_KERNEL);
352
353         if (ndev == NULL)
354                 return NULL;
355
356         rwlock_init(&ndev->lock);
357         ndev->dev = dev;
358         INIT_LIST_HEAD(&ndev->addr_list);
359
360         memcpy(&ndev->cnf, dev_net(dev)->ipv6.devconf_dflt, sizeof(ndev->cnf));
361         ndev->cnf.mtu6 = dev->mtu;
362         ndev->cnf.sysctl = NULL;
363         ndev->nd_parms = neigh_parms_alloc(dev, &nd_tbl);
364         if (ndev->nd_parms == NULL) {
365                 kfree(ndev);
366                 return NULL;
367         }
368         if (ndev->cnf.forwarding)
369                 dev_disable_lro(dev);
370         /* We refer to the device */
371         dev_hold(dev);
372
373         if (snmp6_alloc_dev(ndev) < 0) {
374                 ADBG((KERN_WARNING
375                         "%s(): cannot allocate memory for statistics; dev=%s.\n",
376                         __func__, dev->name));
377                 neigh_parms_release(&nd_tbl, ndev->nd_parms);
378                 dev_put(dev);
379                 kfree(ndev);
380                 return NULL;
381         }
382
383         if (snmp6_register_dev(ndev) < 0) {
384                 ADBG((KERN_WARNING
385                         "%s(): cannot create /proc/net/dev_snmp6/%s\n",
386                         __func__, dev->name));
387                 neigh_parms_release(&nd_tbl, ndev->nd_parms);
388                 ndev->dead = 1;
389                 in6_dev_finish_destroy(ndev);
390                 return NULL;
391         }
392
393         /* One reference from device.  We must do this before
394          * we invoke __ipv6_regen_rndid().
395          */
396         in6_dev_hold(ndev);
397
398         if (dev->flags & (IFF_NOARP | IFF_LOOPBACK))
399                 ndev->cnf.accept_dad = -1;
400
401 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
402         if (dev->type == ARPHRD_SIT && (dev->priv_flags & IFF_ISATAP)) {
403                 printk(KERN_INFO
404                        "%s: Disabled Multicast RS\n",
405                        dev->name);
406                 ndev->cnf.rtr_solicits = 0;
407         }
408 #endif
409
410 #ifdef CONFIG_IPV6_PRIVACY
411         INIT_LIST_HEAD(&ndev->tempaddr_list);
412         setup_timer(&ndev->regen_timer, ipv6_regen_rndid, (unsigned long)ndev);
413         if ((dev->flags&IFF_LOOPBACK) ||
414             dev->type == ARPHRD_TUNNEL ||
415             dev->type == ARPHRD_TUNNEL6 ||
416             dev->type == ARPHRD_SIT ||
417             dev->type == ARPHRD_NONE) {
418                 ndev->cnf.use_tempaddr = -1;
419         } else {
420                 in6_dev_hold(ndev);
421                 ipv6_regen_rndid((unsigned long) ndev);
422         }
423 #endif
424
425         if (netif_running(dev) && addrconf_qdisc_ok(dev))
426                 ndev->if_flags |= IF_READY;
427
428         ipv6_mc_init_dev(ndev);
429         ndev->tstamp = jiffies;
430         addrconf_sysctl_register(ndev);
431         /* protected by rtnl_lock */
432         RCU_INIT_POINTER(dev->ip6_ptr, ndev);
433
434         /* Join all-node multicast group */
435         ipv6_dev_mc_inc(dev, &in6addr_linklocal_allnodes);
436
437         return ndev;
438 }
439
440 static struct inet6_dev * ipv6_find_idev(struct net_device *dev)
441 {
442         struct inet6_dev *idev;
443
444         ASSERT_RTNL();
445
446         idev = __in6_dev_get(dev);
447         if (!idev) {
448                 idev = ipv6_add_dev(dev);
449                 if (!idev)
450                         return NULL;
451         }
452
453         if (dev->flags&IFF_UP)
454                 ipv6_mc_up(idev);
455         return idev;
456 }
457
458 #ifdef CONFIG_SYSCTL
459 static void dev_forward_change(struct inet6_dev *idev)
460 {
461         struct net_device *dev;
462         struct inet6_ifaddr *ifa;
463
464         if (!idev)
465                 return;
466         dev = idev->dev;
467         if (idev->cnf.forwarding)
468                 dev_disable_lro(dev);
469         if (dev && (dev->flags & IFF_MULTICAST)) {
470                 if (idev->cnf.forwarding)
471                         ipv6_dev_mc_inc(dev, &in6addr_linklocal_allrouters);
472                 else
473                         ipv6_dev_mc_dec(dev, &in6addr_linklocal_allrouters);
474         }
475
476         list_for_each_entry(ifa, &idev->addr_list, if_list) {
477                 if (ifa->flags&IFA_F_TENTATIVE)
478                         continue;
479                 if (idev->cnf.forwarding)
480                         addrconf_join_anycast(ifa);
481                 else
482                         addrconf_leave_anycast(ifa);
483         }
484 }
485
486
487 static void addrconf_forward_change(struct net *net, __s32 newf)
488 {
489         struct net_device *dev;
490         struct inet6_dev *idev;
491
492         rcu_read_lock();
493         for_each_netdev_rcu(net, dev) {
494                 idev = __in6_dev_get(dev);
495                 if (idev) {
496                         int changed = (!idev->cnf.forwarding) ^ (!newf);
497                         idev->cnf.forwarding = newf;
498                         if (changed)
499                                 dev_forward_change(idev);
500                 }
501         }
502         rcu_read_unlock();
503 }
504
505 static int addrconf_fixup_forwarding(struct ctl_table *table, int *p, int old)
506 {
507         struct net *net;
508
509         net = (struct net *)table->extra2;
510         if (p == &net->ipv6.devconf_dflt->forwarding)
511                 return 0;
512
513         if (!rtnl_trylock()) {
514                 /* Restore the original values before restarting */
515                 *p = old;
516                 return restart_syscall();
517         }
518
519         if (p == &net->ipv6.devconf_all->forwarding) {
520                 __s32 newf = net->ipv6.devconf_all->forwarding;
521                 net->ipv6.devconf_dflt->forwarding = newf;
522                 addrconf_forward_change(net, newf);
523         } else if ((!*p) ^ (!old))
524                 dev_forward_change((struct inet6_dev *)table->extra1);
525         rtnl_unlock();
526
527         if (*p)
528                 rt6_purge_dflt_routers(net);
529         return 1;
530 }
531 #endif
532
533 /* Nobody refers to this ifaddr, destroy it */
534 void inet6_ifa_finish_destroy(struct inet6_ifaddr *ifp)
535 {
536         WARN_ON(!hlist_unhashed(&ifp->addr_lst));
537
538 #ifdef NET_REFCNT_DEBUG
539         printk(KERN_DEBUG "inet6_ifa_finish_destroy\n");
540 #endif
541
542         in6_dev_put(ifp->idev);
543
544         if (del_timer(&ifp->timer))
545                 pr_notice("Timer is still running, when freeing ifa=%p\n", ifp);
546
547         if (ifp->state != INET6_IFADDR_STATE_DEAD) {
548                 pr_warning("Freeing alive inet6 address %p\n", ifp);
549                 return;
550         }
551         dst_release(&ifp->rt->dst);
552
553         kfree_rcu(ifp, rcu);
554 }
555
556 static void
557 ipv6_link_dev_addr(struct inet6_dev *idev, struct inet6_ifaddr *ifp)
558 {
559         struct list_head *p;
560         int ifp_scope = ipv6_addr_src_scope(&ifp->addr);
561
562         /*
563          * Each device address list is sorted in order of scope -
564          * global before linklocal.
565          */
566         list_for_each(p, &idev->addr_list) {
567                 struct inet6_ifaddr *ifa
568                         = list_entry(p, struct inet6_ifaddr, if_list);
569                 if (ifp_scope >= ipv6_addr_src_scope(&ifa->addr))
570                         break;
571         }
572
573         list_add_tail(&ifp->if_list, p);
574 }
575
576 static u32 ipv6_addr_hash(const struct in6_addr *addr)
577 {
578         /*
579          * We perform the hash function over the last 64 bits of the address
580          * This will include the IEEE address token on links that support it.
581          */
582         return jhash_2words((__force u32)addr->s6_addr32[2],
583                             (__force u32)addr->s6_addr32[3], 0)
584                 & (IN6_ADDR_HSIZE - 1);
585 }
586
587 /* On success it returns ifp with increased reference count */
588
589 static struct inet6_ifaddr *
590 ipv6_add_addr(struct inet6_dev *idev, const struct in6_addr *addr, int pfxlen,
591               int scope, u32 flags)
592 {
593         struct inet6_ifaddr *ifa = NULL;
594         struct rt6_info *rt;
595         unsigned int hash;
596         int err = 0;
597         int addr_type = ipv6_addr_type(addr);
598
599         if (addr_type == IPV6_ADDR_ANY ||
600             addr_type & IPV6_ADDR_MULTICAST ||
601             (!(idev->dev->flags & IFF_LOOPBACK) &&
602              addr_type & IPV6_ADDR_LOOPBACK))
603                 return ERR_PTR(-EADDRNOTAVAIL);
604
605         rcu_read_lock_bh();
606         if (idev->dead) {
607                 err = -ENODEV;                  /*XXX*/
608                 goto out2;
609         }
610
611         if (idev->cnf.disable_ipv6) {
612                 err = -EACCES;
613                 goto out2;
614         }
615
616         spin_lock(&addrconf_hash_lock);
617
618         /* Ignore adding duplicate addresses on an interface */
619         if (ipv6_chk_same_addr(dev_net(idev->dev), addr, idev->dev)) {
620                 ADBG(("ipv6_add_addr: already assigned\n"));
621                 err = -EEXIST;
622                 goto out;
623         }
624
625         ifa = kzalloc(sizeof(struct inet6_ifaddr), GFP_ATOMIC);
626
627         if (ifa == NULL) {
628                 ADBG(("ipv6_add_addr: malloc failed\n"));
629                 err = -ENOBUFS;
630                 goto out;
631         }
632
633         rt = addrconf_dst_alloc(idev, addr, false);
634         if (IS_ERR(rt)) {
635                 err = PTR_ERR(rt);
636                 goto out;
637         }
638
639         ifa->addr = *addr;
640
641         spin_lock_init(&ifa->lock);
642         spin_lock_init(&ifa->state_lock);
643         init_timer(&ifa->timer);
644         INIT_HLIST_NODE(&ifa->addr_lst);
645         ifa->timer.data = (unsigned long) ifa;
646         ifa->scope = scope;
647         ifa->prefix_len = pfxlen;
648         ifa->flags = flags | IFA_F_TENTATIVE;
649         ifa->cstamp = ifa->tstamp = jiffies;
650
651         ifa->rt = rt;
652
653         ifa->idev = idev;
654         in6_dev_hold(idev);
655         /* For caller */
656         in6_ifa_hold(ifa);
657
658         /* Add to big hash table */
659         hash = ipv6_addr_hash(addr);
660
661         hlist_add_head_rcu(&ifa->addr_lst, &inet6_addr_lst[hash]);
662         spin_unlock(&addrconf_hash_lock);
663
664         write_lock(&idev->lock);
665         /* Add to inet6_dev unicast addr list. */
666         ipv6_link_dev_addr(idev, ifa);
667
668 #ifdef CONFIG_IPV6_PRIVACY
669         if (ifa->flags&IFA_F_TEMPORARY) {
670                 list_add(&ifa->tmp_list, &idev->tempaddr_list);
671                 in6_ifa_hold(ifa);
672         }
673 #endif
674
675         in6_ifa_hold(ifa);
676         write_unlock(&idev->lock);
677 out2:
678         rcu_read_unlock_bh();
679
680         if (likely(err == 0))
681                 atomic_notifier_call_chain(&inet6addr_chain, NETDEV_UP, ifa);
682         else {
683                 kfree(ifa);
684                 ifa = ERR_PTR(err);
685         }
686
687         return ifa;
688 out:
689         spin_unlock(&addrconf_hash_lock);
690         goto out2;
691 }
692
693 /* This function wants to get referenced ifp and releases it before return */
694
695 static void ipv6_del_addr(struct inet6_ifaddr *ifp)
696 {
697         struct inet6_ifaddr *ifa, *ifn;
698         struct inet6_dev *idev = ifp->idev;
699         int state;
700         int deleted = 0, onlink = 0;
701         unsigned long expires = jiffies;
702
703         spin_lock_bh(&ifp->state_lock);
704         state = ifp->state;
705         ifp->state = INET6_IFADDR_STATE_DEAD;
706         spin_unlock_bh(&ifp->state_lock);
707
708         if (state == INET6_IFADDR_STATE_DEAD)
709                 goto out;
710
711         spin_lock_bh(&addrconf_hash_lock);
712         hlist_del_init_rcu(&ifp->addr_lst);
713         spin_unlock_bh(&addrconf_hash_lock);
714
715         write_lock_bh(&idev->lock);
716 #ifdef CONFIG_IPV6_PRIVACY
717         if (ifp->flags&IFA_F_TEMPORARY) {
718                 list_del(&ifp->tmp_list);
719                 if (ifp->ifpub) {
720                         in6_ifa_put(ifp->ifpub);
721                         ifp->ifpub = NULL;
722                 }
723                 __in6_ifa_put(ifp);
724         }
725 #endif
726
727         list_for_each_entry_safe(ifa, ifn, &idev->addr_list, if_list) {
728                 if (ifa == ifp) {
729                         list_del_init(&ifp->if_list);
730                         __in6_ifa_put(ifp);
731
732                         if (!(ifp->flags & IFA_F_PERMANENT) || onlink > 0)
733                                 break;
734                         deleted = 1;
735                         continue;
736                 } else if (ifp->flags & IFA_F_PERMANENT) {
737                         if (ipv6_prefix_equal(&ifa->addr, &ifp->addr,
738                                               ifp->prefix_len)) {
739                                 if (ifa->flags & IFA_F_PERMANENT) {
740                                         onlink = 1;
741                                         if (deleted)
742                                                 break;
743                                 } else {
744                                         unsigned long lifetime;
745
746                                         if (!onlink)
747                                                 onlink = -1;
748
749                                         spin_lock(&ifa->lock);
750
751                                         lifetime = addrconf_timeout_fixup(ifa->valid_lft, HZ);
752                                         /*
753                                          * Note: Because this address is
754                                          * not permanent, lifetime <
755                                          * LONG_MAX / HZ here.
756                                          */
757                                         if (time_before(expires,
758                                                         ifa->tstamp + lifetime * HZ))
759                                                 expires = ifa->tstamp + lifetime * HZ;
760                                         spin_unlock(&ifa->lock);
761                                 }
762                         }
763                 }
764         }
765         write_unlock_bh(&idev->lock);
766
767         addrconf_del_timer(ifp);
768
769         ipv6_ifa_notify(RTM_DELADDR, ifp);
770
771         atomic_notifier_call_chain(&inet6addr_chain, NETDEV_DOWN, ifp);
772
773         /*
774          * Purge or update corresponding prefix
775          *
776          * 1) we don't purge prefix here if address was not permanent.
777          *    prefix is managed by its own lifetime.
778          * 2) if there're no addresses, delete prefix.
779          * 3) if there're still other permanent address(es),
780          *    corresponding prefix is still permanent.
781          * 4) otherwise, update prefix lifetime to the
782          *    longest valid lifetime among the corresponding
783          *    addresses on the device.
784          *    Note: subsequent RA will update lifetime.
785          *
786          * --yoshfuji
787          */
788         if ((ifp->flags & IFA_F_PERMANENT) && onlink < 1) {
789                 struct in6_addr prefix;
790                 struct rt6_info *rt;
791                 struct net *net = dev_net(ifp->idev->dev);
792                 ipv6_addr_prefix(&prefix, &ifp->addr, ifp->prefix_len);
793                 rt = rt6_lookup(net, &prefix, NULL, ifp->idev->dev->ifindex, 1);
794
795                 if (rt && addrconf_is_prefix_route(rt)) {
796                         if (onlink == 0) {
797                                 ip6_del_rt(rt);
798                                 rt = NULL;
799                         } else if (!(rt->rt6i_flags & RTF_EXPIRES)) {
800                                 rt->rt6i_expires = expires;
801                                 rt->rt6i_flags |= RTF_EXPIRES;
802                         }
803                 }
804                 dst_release(&rt->dst);
805         }
806
807         /* clean up prefsrc entries */
808         rt6_remove_prefsrc(ifp);
809 out:
810         in6_ifa_put(ifp);
811 }
812
813 #ifdef CONFIG_IPV6_PRIVACY
814 static int ipv6_create_tempaddr(struct inet6_ifaddr *ifp, struct inet6_ifaddr *ift)
815 {
816         struct inet6_dev *idev = ifp->idev;
817         struct in6_addr addr, *tmpaddr;
818         unsigned long tmp_prefered_lft, tmp_valid_lft, tmp_tstamp, age;
819         unsigned long regen_advance;
820         int tmp_plen;
821         int ret = 0;
822         int max_addresses;
823         u32 addr_flags;
824         unsigned long now = jiffies;
825
826         write_lock(&idev->lock);
827         if (ift) {
828                 spin_lock_bh(&ift->lock);
829                 memcpy(&addr.s6_addr[8], &ift->addr.s6_addr[8], 8);
830                 spin_unlock_bh(&ift->lock);
831                 tmpaddr = &addr;
832         } else {
833                 tmpaddr = NULL;
834         }
835 retry:
836         in6_dev_hold(idev);
837         if (idev->cnf.use_tempaddr <= 0) {
838                 write_unlock(&idev->lock);
839                 printk(KERN_INFO
840                         "ipv6_create_tempaddr(): use_tempaddr is disabled.\n");
841                 in6_dev_put(idev);
842                 ret = -1;
843                 goto out;
844         }
845         spin_lock_bh(&ifp->lock);
846         if (ifp->regen_count++ >= idev->cnf.regen_max_retry) {
847                 idev->cnf.use_tempaddr = -1;    /*XXX*/
848                 spin_unlock_bh(&ifp->lock);
849                 write_unlock(&idev->lock);
850                 printk(KERN_WARNING
851                         "ipv6_create_tempaddr(): regeneration time exceeded. disabled temporary address support.\n");
852                 in6_dev_put(idev);
853                 ret = -1;
854                 goto out;
855         }
856         in6_ifa_hold(ifp);
857         memcpy(addr.s6_addr, ifp->addr.s6_addr, 8);
858         if (__ipv6_try_regen_rndid(idev, tmpaddr) < 0) {
859                 spin_unlock_bh(&ifp->lock);
860                 write_unlock(&idev->lock);
861                 printk(KERN_WARNING
862                         "ipv6_create_tempaddr(): regeneration of randomized interface id failed.\n");
863                 in6_ifa_put(ifp);
864                 in6_dev_put(idev);
865                 ret = -1;
866                 goto out;
867         }
868         memcpy(&addr.s6_addr[8], idev->rndid, 8);
869         age = (now - ifp->tstamp) / HZ;
870         tmp_valid_lft = min_t(__u32,
871                               ifp->valid_lft,
872                               idev->cnf.temp_valid_lft + age);
873         tmp_prefered_lft = min_t(__u32,
874                                  ifp->prefered_lft,
875                                  idev->cnf.temp_prefered_lft + age -
876                                  idev->cnf.max_desync_factor);
877         tmp_plen = ifp->prefix_len;
878         max_addresses = idev->cnf.max_addresses;
879         tmp_tstamp = ifp->tstamp;
880         spin_unlock_bh(&ifp->lock);
881
882         regen_advance = idev->cnf.regen_max_retry *
883                         idev->cnf.dad_transmits *
884                         idev->nd_parms->retrans_time / HZ;
885         write_unlock(&idev->lock);
886
887         /* A temporary address is created only if this calculated Preferred
888          * Lifetime is greater than REGEN_ADVANCE time units.  In particular,
889          * an implementation must not create a temporary address with a zero
890          * Preferred Lifetime.
891          */
892         if (tmp_prefered_lft <= regen_advance) {
893                 in6_ifa_put(ifp);
894                 in6_dev_put(idev);
895                 ret = -1;
896                 goto out;
897         }
898
899         addr_flags = IFA_F_TEMPORARY;
900         /* set in addrconf_prefix_rcv() */
901         if (ifp->flags & IFA_F_OPTIMISTIC)
902                 addr_flags |= IFA_F_OPTIMISTIC;
903
904         ift = !max_addresses ||
905               ipv6_count_addresses(idev) < max_addresses ?
906                 ipv6_add_addr(idev, &addr, tmp_plen,
907                               ipv6_addr_type(&addr)&IPV6_ADDR_SCOPE_MASK,
908                               addr_flags) : NULL;
909         if (!ift || IS_ERR(ift)) {
910                 in6_ifa_put(ifp);
911                 in6_dev_put(idev);
912                 printk(KERN_INFO
913                         "ipv6_create_tempaddr(): retry temporary address regeneration.\n");
914                 tmpaddr = &addr;
915                 write_lock(&idev->lock);
916                 goto retry;
917         }
918
919         spin_lock_bh(&ift->lock);
920         ift->ifpub = ifp;
921         ift->valid_lft = tmp_valid_lft;
922         ift->prefered_lft = tmp_prefered_lft;
923         ift->cstamp = now;
924         ift->tstamp = tmp_tstamp;
925         spin_unlock_bh(&ift->lock);
926
927         addrconf_dad_start(ift, 0);
928         in6_ifa_put(ift);
929         in6_dev_put(idev);
930 out:
931         return ret;
932 }
933 #endif
934
935 /*
936  *      Choose an appropriate source address (RFC3484)
937  */
938 enum {
939         IPV6_SADDR_RULE_INIT = 0,
940         IPV6_SADDR_RULE_LOCAL,
941         IPV6_SADDR_RULE_SCOPE,
942         IPV6_SADDR_RULE_PREFERRED,
943 #ifdef CONFIG_IPV6_MIP6
944         IPV6_SADDR_RULE_HOA,
945 #endif
946         IPV6_SADDR_RULE_OIF,
947         IPV6_SADDR_RULE_LABEL,
948 #ifdef CONFIG_IPV6_PRIVACY
949         IPV6_SADDR_RULE_PRIVACY,
950 #endif
951         IPV6_SADDR_RULE_ORCHID,
952         IPV6_SADDR_RULE_PREFIX,
953         IPV6_SADDR_RULE_MAX
954 };
955
956 struct ipv6_saddr_score {
957         int                     rule;
958         int                     addr_type;
959         struct inet6_ifaddr     *ifa;
960         DECLARE_BITMAP(scorebits, IPV6_SADDR_RULE_MAX);
961         int                     scopedist;
962         int                     matchlen;
963 };
964
965 struct ipv6_saddr_dst {
966         const struct in6_addr *addr;
967         int ifindex;
968         int scope;
969         int label;
970         unsigned int prefs;
971 };
972
973 static inline int ipv6_saddr_preferred(int type)
974 {
975         if (type & (IPV6_ADDR_MAPPED|IPV6_ADDR_COMPATv4|IPV6_ADDR_LOOPBACK))
976                 return 1;
977         return 0;
978 }
979
980 static int ipv6_get_saddr_eval(struct net *net,
981                                struct ipv6_saddr_score *score,
982                                struct ipv6_saddr_dst *dst,
983                                int i)
984 {
985         int ret;
986
987         if (i <= score->rule) {
988                 switch (i) {
989                 case IPV6_SADDR_RULE_SCOPE:
990                         ret = score->scopedist;
991                         break;
992                 case IPV6_SADDR_RULE_PREFIX:
993                         ret = score->matchlen;
994                         break;
995                 default:
996                         ret = !!test_bit(i, score->scorebits);
997                 }
998                 goto out;
999         }
1000
1001         switch (i) {
1002         case IPV6_SADDR_RULE_INIT:
1003                 /* Rule 0: remember if hiscore is not ready yet */
1004                 ret = !!score->ifa;
1005                 break;
1006         case IPV6_SADDR_RULE_LOCAL:
1007                 /* Rule 1: Prefer same address */
1008                 ret = ipv6_addr_equal(&score->ifa->addr, dst->addr);
1009                 break;
1010         case IPV6_SADDR_RULE_SCOPE:
1011                 /* Rule 2: Prefer appropriate scope
1012                  *
1013                  *      ret
1014                  *       ^
1015                  *    -1 |  d 15
1016                  *    ---+--+-+---> scope
1017                  *       |
1018                  *       |             d is scope of the destination.
1019                  *  B-d  |  \
1020                  *       |   \      <- smaller scope is better if
1021                  *  B-15 |    \        if scope is enough for destinaion.
1022                  *       |             ret = B - scope (-1 <= scope >= d <= 15).
1023                  * d-C-1 | /
1024                  *       |/         <- greater is better
1025                  *   -C  /             if scope is not enough for destination.
1026                  *      /|             ret = scope - C (-1 <= d < scope <= 15).
1027                  *
1028                  * d - C - 1 < B -15 (for all -1 <= d <= 15).
1029                  * C > d + 14 - B >= 15 + 14 - B = 29 - B.
1030                  * Assume B = 0 and we get C > 29.
1031                  */
1032                 ret = __ipv6_addr_src_scope(score->addr_type);
1033                 if (ret >= dst->scope)
1034                         ret = -ret;
1035                 else
1036                         ret -= 128;     /* 30 is enough */
1037                 score->scopedist = ret;
1038                 break;
1039         case IPV6_SADDR_RULE_PREFERRED:
1040                 /* Rule 3: Avoid deprecated and optimistic addresses */
1041                 ret = ipv6_saddr_preferred(score->addr_type) ||
1042                       !(score->ifa->flags & (IFA_F_DEPRECATED|IFA_F_OPTIMISTIC));
1043                 break;
1044 #ifdef CONFIG_IPV6_MIP6
1045         case IPV6_SADDR_RULE_HOA:
1046             {
1047                 /* Rule 4: Prefer home address */
1048                 int prefhome = !(dst->prefs & IPV6_PREFER_SRC_COA);
1049                 ret = !(score->ifa->flags & IFA_F_HOMEADDRESS) ^ prefhome;
1050                 break;
1051             }
1052 #endif
1053         case IPV6_SADDR_RULE_OIF:
1054                 /* Rule 5: Prefer outgoing interface */
1055                 ret = (!dst->ifindex ||
1056                        dst->ifindex == score->ifa->idev->dev->ifindex);
1057                 break;
1058         case IPV6_SADDR_RULE_LABEL:
1059                 /* Rule 6: Prefer matching label */
1060                 ret = ipv6_addr_label(net,
1061                                       &score->ifa->addr, score->addr_type,
1062                                       score->ifa->idev->dev->ifindex) == dst->label;
1063                 break;
1064 #ifdef CONFIG_IPV6_PRIVACY
1065         case IPV6_SADDR_RULE_PRIVACY:
1066             {
1067                 /* Rule 7: Prefer public address
1068                  * Note: prefer temporary address if use_tempaddr >= 2
1069                  */
1070                 int preftmp = dst->prefs & (IPV6_PREFER_SRC_PUBLIC|IPV6_PREFER_SRC_TMP) ?
1071                                 !!(dst->prefs & IPV6_PREFER_SRC_TMP) :
1072                                 score->ifa->idev->cnf.use_tempaddr >= 2;
1073                 ret = (!(score->ifa->flags & IFA_F_TEMPORARY)) ^ preftmp;
1074                 break;
1075             }
1076 #endif
1077         case IPV6_SADDR_RULE_ORCHID:
1078                 /* Rule 8-: Prefer ORCHID vs ORCHID or
1079                  *          non-ORCHID vs non-ORCHID
1080                  */
1081                 ret = !(ipv6_addr_orchid(&score->ifa->addr) ^
1082                         ipv6_addr_orchid(dst->addr));
1083                 break;
1084         case IPV6_SADDR_RULE_PREFIX:
1085                 /* Rule 8: Use longest matching prefix */
1086                 score->matchlen = ret = ipv6_addr_diff(&score->ifa->addr,
1087                                                        dst->addr);
1088                 break;
1089         default:
1090                 ret = 0;
1091         }
1092
1093         if (ret)
1094                 __set_bit(i, score->scorebits);
1095         score->rule = i;
1096 out:
1097         return ret;
1098 }
1099
1100 int ipv6_dev_get_saddr(struct net *net, struct net_device *dst_dev,
1101                        const struct in6_addr *daddr, unsigned int prefs,
1102                        struct in6_addr *saddr)
1103 {
1104         struct ipv6_saddr_score scores[2],
1105                                 *score = &scores[0], *hiscore = &scores[1];
1106         struct ipv6_saddr_dst dst;
1107         struct net_device *dev;
1108         int dst_type;
1109
1110         dst_type = __ipv6_addr_type(daddr);
1111         dst.addr = daddr;
1112         dst.ifindex = dst_dev ? dst_dev->ifindex : 0;
1113         dst.scope = __ipv6_addr_src_scope(dst_type);
1114         dst.label = ipv6_addr_label(net, daddr, dst_type, dst.ifindex);
1115         dst.prefs = prefs;
1116
1117         hiscore->rule = -1;
1118         hiscore->ifa = NULL;
1119
1120         rcu_read_lock();
1121
1122         for_each_netdev_rcu(net, dev) {
1123                 struct inet6_dev *idev;
1124
1125                 /* Candidate Source Address (section 4)
1126                  *  - multicast and link-local destination address,
1127                  *    the set of candidate source address MUST only
1128                  *    include addresses assigned to interfaces
1129                  *    belonging to the same link as the outgoing
1130                  *    interface.
1131                  * (- For site-local destination addresses, the
1132                  *    set of candidate source addresses MUST only
1133                  *    include addresses assigned to interfaces
1134                  *    belonging to the same site as the outgoing
1135                  *    interface.)
1136                  */
1137                 if (((dst_type & IPV6_ADDR_MULTICAST) ||
1138                      dst.scope <= IPV6_ADDR_SCOPE_LINKLOCAL) &&
1139                     dst.ifindex && dev->ifindex != dst.ifindex)
1140                         continue;
1141
1142                 idev = __in6_dev_get(dev);
1143                 if (!idev)
1144                         continue;
1145
1146                 read_lock_bh(&idev->lock);
1147                 list_for_each_entry(score->ifa, &idev->addr_list, if_list) {
1148                         int i;
1149
1150                         /*
1151                          * - Tentative Address (RFC2462 section 5.4)
1152                          *  - A tentative address is not considered
1153                          *    "assigned to an interface" in the traditional
1154                          *    sense, unless it is also flagged as optimistic.
1155                          * - Candidate Source Address (section 4)
1156                          *  - In any case, anycast addresses, multicast
1157                          *    addresses, and the unspecified address MUST
1158                          *    NOT be included in a candidate set.
1159                          */
1160                         if ((score->ifa->flags & IFA_F_TENTATIVE) &&
1161                             (!(score->ifa->flags & IFA_F_OPTIMISTIC)))
1162                                 continue;
1163
1164                         score->addr_type = __ipv6_addr_type(&score->ifa->addr);
1165
1166                         if (unlikely(score->addr_type == IPV6_ADDR_ANY ||
1167                                      score->addr_type & IPV6_ADDR_MULTICAST)) {
1168                                 LIMIT_NETDEBUG(KERN_DEBUG
1169                                                "ADDRCONF: unspecified / multicast address "
1170                                                "assigned as unicast address on %s",
1171                                                dev->name);
1172                                 continue;
1173                         }
1174
1175                         score->rule = -1;
1176                         bitmap_zero(score->scorebits, IPV6_SADDR_RULE_MAX);
1177
1178                         for (i = 0; i < IPV6_SADDR_RULE_MAX; i++) {
1179                                 int minihiscore, miniscore;
1180
1181                                 minihiscore = ipv6_get_saddr_eval(net, hiscore, &dst, i);
1182                                 miniscore = ipv6_get_saddr_eval(net, score, &dst, i);
1183
1184                                 if (minihiscore > miniscore) {
1185                                         if (i == IPV6_SADDR_RULE_SCOPE &&
1186                                             score->scopedist > 0) {
1187                                                 /*
1188                                                  * special case:
1189                                                  * each remaining entry
1190                                                  * has too small (not enough)
1191                                                  * scope, because ifa entries
1192                                                  * are sorted by their scope
1193                                                  * values.
1194                                                  */
1195                                                 goto try_nextdev;
1196                                         }
1197                                         break;
1198                                 } else if (minihiscore < miniscore) {
1199                                         if (hiscore->ifa)
1200                                                 in6_ifa_put(hiscore->ifa);
1201
1202                                         in6_ifa_hold(score->ifa);
1203
1204                                         swap(hiscore, score);
1205
1206                                         /* restore our iterator */
1207                                         score->ifa = hiscore->ifa;
1208
1209                                         break;
1210                                 }
1211                         }
1212                 }
1213 try_nextdev:
1214                 read_unlock_bh(&idev->lock);
1215         }
1216         rcu_read_unlock();
1217
1218         if (!hiscore->ifa)
1219                 return -EADDRNOTAVAIL;
1220
1221         *saddr = hiscore->ifa->addr;
1222         in6_ifa_put(hiscore->ifa);
1223         return 0;
1224 }
1225 EXPORT_SYMBOL(ipv6_dev_get_saddr);
1226
1227 int ipv6_get_lladdr(struct net_device *dev, struct in6_addr *addr,
1228                     unsigned char banned_flags)
1229 {
1230         struct inet6_dev *idev;
1231         int err = -EADDRNOTAVAIL;
1232
1233         rcu_read_lock();
1234         idev = __in6_dev_get(dev);
1235         if (idev) {
1236                 struct inet6_ifaddr *ifp;
1237
1238                 read_lock_bh(&idev->lock);
1239                 list_for_each_entry(ifp, &idev->addr_list, if_list) {
1240                         if (ifp->scope == IFA_LINK &&
1241                             !(ifp->flags & banned_flags)) {
1242                                 *addr = ifp->addr;
1243                                 err = 0;
1244                                 break;
1245                         }
1246                 }
1247                 read_unlock_bh(&idev->lock);
1248         }
1249         rcu_read_unlock();
1250         return err;
1251 }
1252
1253 static int ipv6_count_addresses(struct inet6_dev *idev)
1254 {
1255         int cnt = 0;
1256         struct inet6_ifaddr *ifp;
1257
1258         read_lock_bh(&idev->lock);
1259         list_for_each_entry(ifp, &idev->addr_list, if_list)
1260                 cnt++;
1261         read_unlock_bh(&idev->lock);
1262         return cnt;
1263 }
1264
1265 int ipv6_chk_addr(struct net *net, const struct in6_addr *addr,
1266                   struct net_device *dev, int strict)
1267 {
1268         struct inet6_ifaddr *ifp;
1269         struct hlist_node *node;
1270         unsigned int hash = ipv6_addr_hash(addr);
1271
1272         rcu_read_lock_bh();
1273         hlist_for_each_entry_rcu(ifp, node, &inet6_addr_lst[hash], addr_lst) {
1274                 if (!net_eq(dev_net(ifp->idev->dev), net))
1275                         continue;
1276                 if (ipv6_addr_equal(&ifp->addr, addr) &&
1277                     !(ifp->flags&IFA_F_TENTATIVE) &&
1278                     (dev == NULL || ifp->idev->dev == dev ||
1279                      !(ifp->scope&(IFA_LINK|IFA_HOST) || strict))) {
1280                         rcu_read_unlock_bh();
1281                         return 1;
1282                 }
1283         }
1284
1285         rcu_read_unlock_bh();
1286         return 0;
1287 }
1288 EXPORT_SYMBOL(ipv6_chk_addr);
1289
1290 static bool ipv6_chk_same_addr(struct net *net, const struct in6_addr *addr,
1291                                struct net_device *dev)
1292 {
1293         unsigned int hash = ipv6_addr_hash(addr);
1294         struct inet6_ifaddr *ifp;
1295         struct hlist_node *node;
1296
1297         hlist_for_each_entry(ifp, node, &inet6_addr_lst[hash], addr_lst) {
1298                 if (!net_eq(dev_net(ifp->idev->dev), net))
1299                         continue;
1300                 if (ipv6_addr_equal(&ifp->addr, addr)) {
1301                         if (dev == NULL || ifp->idev->dev == dev)
1302                                 return true;
1303                 }
1304         }
1305         return false;
1306 }
1307
1308 int ipv6_chk_prefix(const struct in6_addr *addr, struct net_device *dev)
1309 {
1310         struct inet6_dev *idev;
1311         struct inet6_ifaddr *ifa;
1312         int     onlink;
1313
1314         onlink = 0;
1315         rcu_read_lock();
1316         idev = __in6_dev_get(dev);
1317         if (idev) {
1318                 read_lock_bh(&idev->lock);
1319                 list_for_each_entry(ifa, &idev->addr_list, if_list) {
1320                         onlink = ipv6_prefix_equal(addr, &ifa->addr,
1321                                                    ifa->prefix_len);
1322                         if (onlink)
1323                                 break;
1324                 }
1325                 read_unlock_bh(&idev->lock);
1326         }
1327         rcu_read_unlock();
1328         return onlink;
1329 }
1330
1331 EXPORT_SYMBOL(ipv6_chk_prefix);
1332
1333 struct inet6_ifaddr *ipv6_get_ifaddr(struct net *net, const struct in6_addr *addr,
1334                                      struct net_device *dev, int strict)
1335 {
1336         struct inet6_ifaddr *ifp, *result = NULL;
1337         unsigned int hash = ipv6_addr_hash(addr);
1338         struct hlist_node *node;
1339
1340         rcu_read_lock_bh();
1341         hlist_for_each_entry_rcu_bh(ifp, node, &inet6_addr_lst[hash], addr_lst) {
1342                 if (!net_eq(dev_net(ifp->idev->dev), net))
1343                         continue;
1344                 if (ipv6_addr_equal(&ifp->addr, addr)) {
1345                         if (dev == NULL || ifp->idev->dev == dev ||
1346                             !(ifp->scope&(IFA_LINK|IFA_HOST) || strict)) {
1347                                 result = ifp;
1348                                 in6_ifa_hold(ifp);
1349                                 break;
1350                         }
1351                 }
1352         }
1353         rcu_read_unlock_bh();
1354
1355         return result;
1356 }
1357
1358 /* Gets referenced address, destroys ifaddr */
1359
1360 static void addrconf_dad_stop(struct inet6_ifaddr *ifp, int dad_failed)
1361 {
1362         if (ifp->flags&IFA_F_PERMANENT) {
1363                 spin_lock_bh(&ifp->lock);
1364                 addrconf_del_timer(ifp);
1365                 ifp->flags |= IFA_F_TENTATIVE;
1366                 if (dad_failed)
1367                         ifp->flags |= IFA_F_DADFAILED;
1368                 spin_unlock_bh(&ifp->lock);
1369                 if (dad_failed)
1370                         ipv6_ifa_notify(0, ifp);
1371                 in6_ifa_put(ifp);
1372 #ifdef CONFIG_IPV6_PRIVACY
1373         } else if (ifp->flags&IFA_F_TEMPORARY) {
1374                 struct inet6_ifaddr *ifpub;
1375                 spin_lock_bh(&ifp->lock);
1376                 ifpub = ifp->ifpub;
1377                 if (ifpub) {
1378                         in6_ifa_hold(ifpub);
1379                         spin_unlock_bh(&ifp->lock);
1380                         ipv6_create_tempaddr(ifpub, ifp);
1381                         in6_ifa_put(ifpub);
1382                 } else {
1383                         spin_unlock_bh(&ifp->lock);
1384                 }
1385                 ipv6_del_addr(ifp);
1386 #endif
1387         } else
1388                 ipv6_del_addr(ifp);
1389 }
1390
1391 static int addrconf_dad_end(struct inet6_ifaddr *ifp)
1392 {
1393         int err = -ENOENT;
1394
1395         spin_lock(&ifp->state_lock);
1396         if (ifp->state == INET6_IFADDR_STATE_DAD) {
1397                 ifp->state = INET6_IFADDR_STATE_POSTDAD;
1398                 err = 0;
1399         }
1400         spin_unlock(&ifp->state_lock);
1401
1402         return err;
1403 }
1404
1405 void addrconf_dad_failure(struct inet6_ifaddr *ifp)
1406 {
1407         struct inet6_dev *idev = ifp->idev;
1408
1409         if (addrconf_dad_end(ifp)) {
1410                 in6_ifa_put(ifp);
1411                 return;
1412         }
1413
1414         if (net_ratelimit())
1415                 printk(KERN_INFO "%s: IPv6 duplicate address %pI6c detected!\n",
1416                         ifp->idev->dev->name, &ifp->addr);
1417
1418         if (idev->cnf.accept_dad > 1 && !idev->cnf.disable_ipv6) {
1419                 struct in6_addr addr;
1420
1421                 addr.s6_addr32[0] = htonl(0xfe800000);
1422                 addr.s6_addr32[1] = 0;
1423
1424                 if (!ipv6_generate_eui64(addr.s6_addr + 8, idev->dev) &&
1425                     ipv6_addr_equal(&ifp->addr, &addr)) {
1426                         /* DAD failed for link-local based on MAC address */
1427                         idev->cnf.disable_ipv6 = 1;
1428
1429                         printk(KERN_INFO "%s: IPv6 being disabled!\n",
1430                                 ifp->idev->dev->name);
1431                 }
1432         }
1433
1434         addrconf_dad_stop(ifp, 1);
1435 }
1436
1437 /* Join to solicited addr multicast group. */
1438
1439 void addrconf_join_solict(struct net_device *dev, const struct in6_addr *addr)
1440 {
1441         struct in6_addr maddr;
1442
1443         if (dev->flags&(IFF_LOOPBACK|IFF_NOARP))
1444                 return;
1445
1446         addrconf_addr_solict_mult(addr, &maddr);
1447         ipv6_dev_mc_inc(dev, &maddr);
1448 }
1449
1450 void addrconf_leave_solict(struct inet6_dev *idev, const struct in6_addr *addr)
1451 {
1452         struct in6_addr maddr;
1453
1454         if (idev->dev->flags&(IFF_LOOPBACK|IFF_NOARP))
1455                 return;
1456
1457         addrconf_addr_solict_mult(addr, &maddr);
1458         __ipv6_dev_mc_dec(idev, &maddr);
1459 }
1460
1461 static void addrconf_join_anycast(struct inet6_ifaddr *ifp)
1462 {
1463         struct in6_addr addr;
1464         if (ifp->prefix_len == 127) /* RFC 6164 */
1465                 return;
1466         ipv6_addr_prefix(&addr, &ifp->addr, ifp->prefix_len);
1467         if (ipv6_addr_any(&addr))
1468                 return;
1469         ipv6_dev_ac_inc(ifp->idev->dev, &addr);
1470 }
1471
1472 static void addrconf_leave_anycast(struct inet6_ifaddr *ifp)
1473 {
1474         struct in6_addr addr;
1475         if (ifp->prefix_len == 127) /* RFC 6164 */
1476                 return;
1477         ipv6_addr_prefix(&addr, &ifp->addr, ifp->prefix_len);
1478         if (ipv6_addr_any(&addr))
1479                 return;
1480         __ipv6_dev_ac_dec(ifp->idev, &addr);
1481 }
1482
1483 static int addrconf_ifid_eui48(u8 *eui, struct net_device *dev)
1484 {
1485         if (dev->addr_len != ETH_ALEN)
1486                 return -1;
1487         memcpy(eui, dev->dev_addr, 3);
1488         memcpy(eui + 5, dev->dev_addr + 3, 3);
1489
1490         /*
1491          * The zSeries OSA network cards can be shared among various
1492          * OS instances, but the OSA cards have only one MAC address.
1493          * This leads to duplicate address conflicts in conjunction
1494          * with IPv6 if more than one instance uses the same card.
1495          *
1496          * The driver for these cards can deliver a unique 16-bit
1497          * identifier for each instance sharing the same card.  It is
1498          * placed instead of 0xFFFE in the interface identifier.  The
1499          * "u" bit of the interface identifier is not inverted in this
1500          * case.  Hence the resulting interface identifier has local
1501          * scope according to RFC2373.
1502          */
1503         if (dev->dev_id) {
1504                 eui[3] = (dev->dev_id >> 8) & 0xFF;
1505                 eui[4] = dev->dev_id & 0xFF;
1506         } else {
1507                 eui[3] = 0xFF;
1508                 eui[4] = 0xFE;
1509                 eui[0] ^= 2;
1510         }
1511         return 0;
1512 }
1513
1514 static int addrconf_ifid_arcnet(u8 *eui, struct net_device *dev)
1515 {
1516         /* XXX: inherit EUI-64 from other interface -- yoshfuji */
1517         if (dev->addr_len != ARCNET_ALEN)
1518                 return -1;
1519         memset(eui, 0, 7);
1520         eui[7] = *(u8*)dev->dev_addr;
1521         return 0;
1522 }
1523
1524 static int addrconf_ifid_infiniband(u8 *eui, struct net_device *dev)
1525 {
1526         if (dev->addr_len != INFINIBAND_ALEN)
1527                 return -1;
1528         memcpy(eui, dev->dev_addr + 12, 8);
1529         eui[0] |= 2;
1530         return 0;
1531 }
1532
1533 static int __ipv6_isatap_ifid(u8 *eui, __be32 addr)
1534 {
1535         if (addr == 0)
1536                 return -1;
1537         eui[0] = (ipv4_is_zeronet(addr) || ipv4_is_private_10(addr) ||
1538                   ipv4_is_loopback(addr) || ipv4_is_linklocal_169(addr) ||
1539                   ipv4_is_private_172(addr) || ipv4_is_test_192(addr) ||
1540                   ipv4_is_anycast_6to4(addr) || ipv4_is_private_192(addr) ||
1541                   ipv4_is_test_198(addr) || ipv4_is_multicast(addr) ||
1542                   ipv4_is_lbcast(addr)) ? 0x00 : 0x02;
1543         eui[1] = 0;
1544         eui[2] = 0x5E;
1545         eui[3] = 0xFE;
1546         memcpy(eui + 4, &addr, 4);
1547         return 0;
1548 }
1549
1550 static int addrconf_ifid_sit(u8 *eui, struct net_device *dev)
1551 {
1552         if (dev->priv_flags & IFF_ISATAP)
1553                 return __ipv6_isatap_ifid(eui, *(__be32 *)dev->dev_addr);
1554         return -1;
1555 }
1556
1557 static int addrconf_ifid_gre(u8 *eui, struct net_device *dev)
1558 {
1559         return __ipv6_isatap_ifid(eui, *(__be32 *)dev->dev_addr);
1560 }
1561
1562 static int ipv6_generate_eui64(u8 *eui, struct net_device *dev)
1563 {
1564         switch (dev->type) {
1565         case ARPHRD_ETHER:
1566         case ARPHRD_FDDI:
1567         case ARPHRD_IEEE802_TR:
1568                 return addrconf_ifid_eui48(eui, dev);
1569         case ARPHRD_ARCNET:
1570                 return addrconf_ifid_arcnet(eui, dev);
1571         case ARPHRD_INFINIBAND:
1572                 return addrconf_ifid_infiniband(eui, dev);
1573         case ARPHRD_SIT:
1574                 return addrconf_ifid_sit(eui, dev);
1575         case ARPHRD_IPGRE:
1576                 return addrconf_ifid_gre(eui, dev);
1577         }
1578         return -1;
1579 }
1580
1581 static int ipv6_inherit_eui64(u8 *eui, struct inet6_dev *idev)
1582 {
1583         int err = -1;
1584         struct inet6_ifaddr *ifp;
1585
1586         read_lock_bh(&idev->lock);
1587         list_for_each_entry(ifp, &idev->addr_list, if_list) {
1588                 if (ifp->scope == IFA_LINK && !(ifp->flags&IFA_F_TENTATIVE)) {
1589                         memcpy(eui, ifp->addr.s6_addr+8, 8);
1590                         err = 0;
1591                         break;
1592                 }
1593         }
1594         read_unlock_bh(&idev->lock);
1595         return err;
1596 }
1597
1598 #ifdef CONFIG_IPV6_PRIVACY
1599 /* (re)generation of randomized interface identifier (RFC 3041 3.2, 3.5) */
1600 static int __ipv6_regen_rndid(struct inet6_dev *idev)
1601 {
1602 regen:
1603         get_random_bytes(idev->rndid, sizeof(idev->rndid));
1604         idev->rndid[0] &= ~0x02;
1605
1606         /*
1607          * <draft-ietf-ipngwg-temp-addresses-v2-00.txt>:
1608          * check if generated address is not inappropriate
1609          *
1610          *  - Reserved subnet anycast (RFC 2526)
1611          *      11111101 11....11 1xxxxxxx
1612          *  - ISATAP (RFC4214) 6.1
1613          *      00-00-5E-FE-xx-xx-xx-xx
1614          *  - value 0
1615          *  - XXX: already assigned to an address on the device
1616          */
1617         if (idev->rndid[0] == 0xfd &&
1618             (idev->rndid[1]&idev->rndid[2]&idev->rndid[3]&idev->rndid[4]&idev->rndid[5]&idev->rndid[6]) == 0xff &&
1619             (idev->rndid[7]&0x80))
1620                 goto regen;
1621         if ((idev->rndid[0]|idev->rndid[1]) == 0) {
1622                 if (idev->rndid[2] == 0x5e && idev->rndid[3] == 0xfe)
1623                         goto regen;
1624                 if ((idev->rndid[2]|idev->rndid[3]|idev->rndid[4]|idev->rndid[5]|idev->rndid[6]|idev->rndid[7]) == 0x00)
1625                         goto regen;
1626         }
1627
1628         return 0;
1629 }
1630
1631 static void ipv6_regen_rndid(unsigned long data)
1632 {
1633         struct inet6_dev *idev = (struct inet6_dev *) data;
1634         unsigned long expires;
1635
1636         rcu_read_lock_bh();
1637         write_lock_bh(&idev->lock);
1638
1639         if (idev->dead)
1640                 goto out;
1641
1642         if (__ipv6_regen_rndid(idev) < 0)
1643                 goto out;
1644
1645         expires = jiffies +
1646                 idev->cnf.temp_prefered_lft * HZ -
1647                 idev->cnf.regen_max_retry * idev->cnf.dad_transmits * idev->nd_parms->retrans_time -
1648                 idev->cnf.max_desync_factor * HZ;
1649         if (time_before(expires, jiffies)) {
1650                 printk(KERN_WARNING
1651                         "ipv6_regen_rndid(): too short regeneration interval; timer disabled for %s.\n",
1652                         idev->dev->name);
1653                 goto out;
1654         }
1655
1656         if (!mod_timer(&idev->regen_timer, expires))
1657                 in6_dev_hold(idev);
1658
1659 out:
1660         write_unlock_bh(&idev->lock);
1661         rcu_read_unlock_bh();
1662         in6_dev_put(idev);
1663 }
1664
1665 static int __ipv6_try_regen_rndid(struct inet6_dev *idev, struct in6_addr *tmpaddr) {
1666         int ret = 0;
1667
1668         if (tmpaddr && memcmp(idev->rndid, &tmpaddr->s6_addr[8], 8) == 0)
1669                 ret = __ipv6_regen_rndid(idev);
1670         return ret;
1671 }
1672 #endif
1673
1674 /*
1675  *      Add prefix route.
1676  */
1677
1678 static void
1679 addrconf_prefix_route(struct in6_addr *pfx, int plen, struct net_device *dev,
1680                       unsigned long expires, u32 flags)
1681 {
1682         struct fib6_config cfg = {
1683                 .fc_table = RT6_TABLE_PREFIX,
1684                 .fc_metric = IP6_RT_PRIO_ADDRCONF,
1685                 .fc_ifindex = dev->ifindex,
1686                 .fc_expires = expires,
1687                 .fc_dst_len = plen,
1688                 .fc_flags = RTF_UP | flags,
1689                 .fc_nlinfo.nl_net = dev_net(dev),
1690                 .fc_protocol = RTPROT_KERNEL,
1691         };
1692
1693         cfg.fc_dst = *pfx;
1694
1695         /* Prevent useless cloning on PtP SIT.
1696            This thing is done here expecting that the whole
1697            class of non-broadcast devices need not cloning.
1698          */
1699 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
1700         if (dev->type == ARPHRD_SIT && (dev->flags & IFF_POINTOPOINT))
1701                 cfg.fc_flags |= RTF_NONEXTHOP;
1702 #endif
1703
1704         ip6_route_add(&cfg);
1705 }
1706
1707
1708 static struct rt6_info *addrconf_get_prefix_route(const struct in6_addr *pfx,
1709                                                   int plen,
1710                                                   const struct net_device *dev,
1711                                                   u32 flags, u32 noflags)
1712 {
1713         struct fib6_node *fn;
1714         struct rt6_info *rt = NULL;
1715         struct fib6_table *table;
1716
1717         table = fib6_get_table(dev_net(dev), RT6_TABLE_PREFIX);
1718         if (table == NULL)
1719                 return NULL;
1720
1721         write_lock_bh(&table->tb6_lock);
1722         fn = fib6_locate(&table->tb6_root, pfx, plen, NULL, 0);
1723         if (!fn)
1724                 goto out;
1725         for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) {
1726                 if (rt->rt6i_dev->ifindex != dev->ifindex)
1727                         continue;
1728                 if ((rt->rt6i_flags & flags) != flags)
1729                         continue;
1730                 if ((noflags != 0) && ((rt->rt6i_flags & flags) != 0))
1731                         continue;
1732                 dst_hold(&rt->dst);
1733                 break;
1734         }
1735 out:
1736         write_unlock_bh(&table->tb6_lock);
1737         return rt;
1738 }
1739
1740
1741 /* Create "default" multicast route to the interface */
1742
1743 static void addrconf_add_mroute(struct net_device *dev)
1744 {
1745         struct fib6_config cfg = {
1746                 .fc_table = RT6_TABLE_LOCAL,
1747                 .fc_metric = IP6_RT_PRIO_ADDRCONF,
1748                 .fc_ifindex = dev->ifindex,
1749                 .fc_dst_len = 8,
1750                 .fc_flags = RTF_UP,
1751                 .fc_nlinfo.nl_net = dev_net(dev),
1752         };
1753
1754         ipv6_addr_set(&cfg.fc_dst, htonl(0xFF000000), 0, 0, 0);
1755
1756         ip6_route_add(&cfg);
1757 }
1758
1759 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
1760 static void sit_route_add(struct net_device *dev)
1761 {
1762         struct fib6_config cfg = {
1763                 .fc_table = RT6_TABLE_MAIN,
1764                 .fc_metric = IP6_RT_PRIO_ADDRCONF,
1765                 .fc_ifindex = dev->ifindex,
1766                 .fc_dst_len = 96,
1767                 .fc_flags = RTF_UP | RTF_NONEXTHOP,
1768                 .fc_nlinfo.nl_net = dev_net(dev),
1769         };
1770
1771         /* prefix length - 96 bits "::d.d.d.d" */
1772         ip6_route_add(&cfg);
1773 }
1774 #endif
1775
1776 static void addrconf_add_lroute(struct net_device *dev)
1777 {
1778         struct in6_addr addr;
1779
1780         ipv6_addr_set(&addr,  htonl(0xFE800000), 0, 0, 0);
1781         addrconf_prefix_route(&addr, 64, dev, 0, 0);
1782 }
1783
1784 static struct inet6_dev *addrconf_add_dev(struct net_device *dev)
1785 {
1786         struct inet6_dev *idev;
1787
1788         ASSERT_RTNL();
1789
1790         idev = ipv6_find_idev(dev);
1791         if (!idev)
1792                 return ERR_PTR(-ENOBUFS);
1793
1794         if (idev->cnf.disable_ipv6)
1795                 return ERR_PTR(-EACCES);
1796
1797         /* Add default multicast route */
1798         if (!(dev->flags & IFF_LOOPBACK))
1799                 addrconf_add_mroute(dev);
1800
1801         /* Add link local route */
1802         addrconf_add_lroute(dev);
1803         return idev;
1804 }
1805
1806 void addrconf_prefix_rcv(struct net_device *dev, u8 *opt, int len)
1807 {
1808         struct prefix_info *pinfo;
1809         __u32 valid_lft;
1810         __u32 prefered_lft;
1811         int addr_type;
1812         struct inet6_dev *in6_dev;
1813         struct net *net = dev_net(dev);
1814
1815         pinfo = (struct prefix_info *) opt;
1816
1817         if (len < sizeof(struct prefix_info)) {
1818                 ADBG(("addrconf: prefix option too short\n"));
1819                 return;
1820         }
1821
1822         /*
1823          *      Validation checks ([ADDRCONF], page 19)
1824          */
1825
1826         addr_type = ipv6_addr_type(&pinfo->prefix);
1827
1828         if (addr_type & (IPV6_ADDR_MULTICAST|IPV6_ADDR_LINKLOCAL))
1829                 return;
1830
1831         valid_lft = ntohl(pinfo->valid);
1832         prefered_lft = ntohl(pinfo->prefered);
1833
1834         if (prefered_lft > valid_lft) {
1835                 if (net_ratelimit())
1836                         printk(KERN_WARNING "addrconf: prefix option has invalid lifetime\n");
1837                 return;
1838         }
1839
1840         in6_dev = in6_dev_get(dev);
1841
1842         if (in6_dev == NULL) {
1843                 if (net_ratelimit())
1844                         printk(KERN_DEBUG "addrconf: device %s not configured\n", dev->name);
1845                 return;
1846         }
1847
1848         /*
1849          *      Two things going on here:
1850          *      1) Add routes for on-link prefixes
1851          *      2) Configure prefixes with the auto flag set
1852          */
1853
1854         if (pinfo->onlink) {
1855                 struct rt6_info *rt;
1856                 unsigned long rt_expires;
1857
1858                 /* Avoid arithmetic overflow. Really, we could
1859                  * save rt_expires in seconds, likely valid_lft,
1860                  * but it would require division in fib gc, that it
1861                  * not good.
1862                  */
1863                 if (HZ > USER_HZ)
1864                         rt_expires = addrconf_timeout_fixup(valid_lft, HZ);
1865                 else
1866                         rt_expires = addrconf_timeout_fixup(valid_lft, USER_HZ);
1867
1868                 if (addrconf_finite_timeout(rt_expires))
1869                         rt_expires *= HZ;
1870
1871                 rt = addrconf_get_prefix_route(&pinfo->prefix,
1872                                                pinfo->prefix_len,
1873                                                dev,
1874                                                RTF_ADDRCONF | RTF_PREFIX_RT,
1875                                                RTF_GATEWAY | RTF_DEFAULT);
1876
1877                 if (rt) {
1878                         /* Autoconf prefix route */
1879                         if (valid_lft == 0) {
1880                                 ip6_del_rt(rt);
1881                                 rt = NULL;
1882                         } else if (addrconf_finite_timeout(rt_expires)) {
1883                                 /* not infinity */
1884                                 rt->rt6i_expires = jiffies + rt_expires;
1885                                 rt->rt6i_flags |= RTF_EXPIRES;
1886                         } else {
1887                                 rt->rt6i_flags &= ~RTF_EXPIRES;
1888                                 rt->rt6i_expires = 0;
1889                         }
1890                 } else if (valid_lft) {
1891                         clock_t expires = 0;
1892                         int flags = RTF_ADDRCONF | RTF_PREFIX_RT;
1893                         if (addrconf_finite_timeout(rt_expires)) {
1894                                 /* not infinity */
1895                                 flags |= RTF_EXPIRES;
1896                                 expires = jiffies_to_clock_t(rt_expires);
1897                         }
1898                         addrconf_prefix_route(&pinfo->prefix, pinfo->prefix_len,
1899                                               dev, expires, flags);
1900                 }
1901                 if (rt)
1902                         dst_release(&rt->dst);
1903         }
1904
1905         /* Try to figure out our local address for this prefix */
1906
1907         if (pinfo->autoconf && in6_dev->cnf.autoconf) {
1908                 struct inet6_ifaddr * ifp;
1909                 struct in6_addr addr;
1910                 int create = 0, update_lft = 0;
1911
1912                 if (pinfo->prefix_len == 64) {
1913                         memcpy(&addr, &pinfo->prefix, 8);
1914                         if (ipv6_generate_eui64(addr.s6_addr + 8, dev) &&
1915                             ipv6_inherit_eui64(addr.s6_addr + 8, in6_dev)) {
1916                                 in6_dev_put(in6_dev);
1917                                 return;
1918                         }
1919                         goto ok;
1920                 }
1921                 if (net_ratelimit())
1922                         printk(KERN_DEBUG "IPv6 addrconf: prefix with wrong length %d\n",
1923                                pinfo->prefix_len);
1924                 in6_dev_put(in6_dev);
1925                 return;
1926
1927 ok:
1928
1929                 ifp = ipv6_get_ifaddr(net, &addr, dev, 1);
1930
1931                 if (ifp == NULL && valid_lft) {
1932                         int max_addresses = in6_dev->cnf.max_addresses;
1933                         u32 addr_flags = 0;
1934
1935 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
1936                         if (in6_dev->cnf.optimistic_dad &&
1937                             !net->ipv6.devconf_all->forwarding)
1938                                 addr_flags = IFA_F_OPTIMISTIC;
1939 #endif
1940
1941                         /* Do not allow to create too much of autoconfigured
1942                          * addresses; this would be too easy way to crash kernel.
1943                          */
1944                         if (!max_addresses ||
1945                             ipv6_count_addresses(in6_dev) < max_addresses)
1946                                 ifp = ipv6_add_addr(in6_dev, &addr, pinfo->prefix_len,
1947                                                     addr_type&IPV6_ADDR_SCOPE_MASK,
1948                                                     addr_flags);
1949
1950                         if (!ifp || IS_ERR(ifp)) {
1951                                 in6_dev_put(in6_dev);
1952                                 return;
1953                         }
1954
1955                         update_lft = create = 1;
1956                         ifp->cstamp = jiffies;
1957                         addrconf_dad_start(ifp, RTF_ADDRCONF|RTF_PREFIX_RT);
1958                 }
1959
1960                 if (ifp) {
1961                         int flags;
1962                         unsigned long now;
1963 #ifdef CONFIG_IPV6_PRIVACY
1964                         struct inet6_ifaddr *ift;
1965 #endif
1966                         u32 stored_lft;
1967
1968                         /* update lifetime (RFC2462 5.5.3 e) */
1969                         spin_lock(&ifp->lock);
1970                         now = jiffies;
1971                         if (ifp->valid_lft > (now - ifp->tstamp) / HZ)
1972                                 stored_lft = ifp->valid_lft - (now - ifp->tstamp) / HZ;
1973                         else
1974                                 stored_lft = 0;
1975                         if (!update_lft && stored_lft) {
1976                                 if (valid_lft > MIN_VALID_LIFETIME ||
1977                                     valid_lft > stored_lft)
1978                                         update_lft = 1;
1979                                 else if (stored_lft <= MIN_VALID_LIFETIME) {
1980                                         /* valid_lft <= stored_lft is always true */
1981                                         /*
1982                                          * RFC 4862 Section 5.5.3e:
1983                                          * "Note that the preferred lifetime of
1984                                          *  the corresponding address is always
1985                                          *  reset to the Preferred Lifetime in
1986                                          *  the received Prefix Information
1987                                          *  option, regardless of whether the
1988                                          *  valid lifetime is also reset or
1989                                          *  ignored."
1990                                          *
1991                                          *  So if the preferred lifetime in
1992                                          *  this advertisement is different
1993                                          *  than what we have stored, but the
1994                                          *  valid lifetime is invalid, just
1995                                          *  reset prefered_lft.
1996                                          *
1997                                          *  We must set the valid lifetime
1998                                          *  to the stored lifetime since we'll
1999                                          *  be updating the timestamp below,
2000                                          *  else we'll set it back to the
2001                                          *  minimum.
2002                                          */
2003                                         if (prefered_lft != ifp->prefered_lft) {
2004                                                 valid_lft = stored_lft;
2005                                                 update_lft = 1;
2006                                         }
2007                                 } else {
2008                                         valid_lft = MIN_VALID_LIFETIME;
2009                                         if (valid_lft < prefered_lft)
2010                                                 prefered_lft = valid_lft;
2011                                         update_lft = 1;
2012                                 }
2013                         }
2014
2015                         if (update_lft) {
2016                                 ifp->valid_lft = valid_lft;
2017                                 ifp->prefered_lft = prefered_lft;
2018                                 ifp->tstamp = now;
2019                                 flags = ifp->flags;
2020                                 ifp->flags &= ~IFA_F_DEPRECATED;
2021                                 spin_unlock(&ifp->lock);
2022
2023                                 if (!(flags&IFA_F_TENTATIVE))
2024                                         ipv6_ifa_notify(0, ifp);
2025                         } else
2026                                 spin_unlock(&ifp->lock);
2027
2028 #ifdef CONFIG_IPV6_PRIVACY
2029                         read_lock_bh(&in6_dev->lock);
2030                         /* update all temporary addresses in the list */
2031                         list_for_each_entry(ift, &in6_dev->tempaddr_list,
2032                                             tmp_list) {
2033                                 int age, max_valid, max_prefered;
2034
2035                                 if (ifp != ift->ifpub)
2036                                         continue;
2037
2038                                 /*
2039                                  * RFC 4941 section 3.3:
2040                                  * If a received option will extend the lifetime
2041                                  * of a public address, the lifetimes of
2042                                  * temporary addresses should be extended,
2043                                  * subject to the overall constraint that no
2044                                  * temporary addresses should ever remain
2045                                  * "valid" or "preferred" for a time longer than
2046                                  * (TEMP_VALID_LIFETIME) or
2047                                  * (TEMP_PREFERRED_LIFETIME - DESYNC_FACTOR),
2048                                  * respectively.
2049                                  */
2050                                 age = (now - ift->cstamp) / HZ;
2051                                 max_valid = in6_dev->cnf.temp_valid_lft - age;
2052                                 if (max_valid < 0)
2053                                         max_valid = 0;
2054
2055                                 max_prefered = in6_dev->cnf.temp_prefered_lft -
2056                                                in6_dev->cnf.max_desync_factor -
2057                                                age;
2058                                 if (max_prefered < 0)
2059                                         max_prefered = 0;
2060
2061                                 if (valid_lft > max_valid)
2062                                         valid_lft = max_valid;
2063
2064                                 if (prefered_lft > max_prefered)
2065                                         prefered_lft = max_prefered;
2066
2067                                 spin_lock(&ift->lock);
2068                                 flags = ift->flags;
2069                                 ift->valid_lft = valid_lft;
2070                                 ift->prefered_lft = prefered_lft;
2071                                 ift->tstamp = now;
2072                                 if (prefered_lft > 0)
2073                                         ift->flags &= ~IFA_F_DEPRECATED;
2074
2075                                 spin_unlock(&ift->lock);
2076                                 if (!(flags&IFA_F_TENTATIVE))
2077                                         ipv6_ifa_notify(0, ift);
2078                         }
2079
2080                         if ((create || list_empty(&in6_dev->tempaddr_list)) && in6_dev->cnf.use_tempaddr > 0) {
2081                                 /*
2082                                  * When a new public address is created as
2083                                  * described in [ADDRCONF], also create a new
2084                                  * temporary address. Also create a temporary
2085                                  * address if it's enabled but no temporary
2086                                  * address currently exists.
2087                                  */
2088                                 read_unlock_bh(&in6_dev->lock);
2089                                 ipv6_create_tempaddr(ifp, NULL);
2090                         } else {
2091                                 read_unlock_bh(&in6_dev->lock);
2092                         }
2093 #endif
2094                         in6_ifa_put(ifp);
2095                         addrconf_verify(0);
2096                 }
2097         }
2098         inet6_prefix_notify(RTM_NEWPREFIX, in6_dev, pinfo);
2099         in6_dev_put(in6_dev);
2100 }
2101
2102 /*
2103  *      Set destination address.
2104  *      Special case for SIT interfaces where we create a new "virtual"
2105  *      device.
2106  */
2107 int addrconf_set_dstaddr(struct net *net, void __user *arg)
2108 {
2109         struct in6_ifreq ireq;
2110         struct net_device *dev;
2111         int err = -EINVAL;
2112
2113         rtnl_lock();
2114
2115         err = -EFAULT;
2116         if (copy_from_user(&ireq, arg, sizeof(struct in6_ifreq)))
2117                 goto err_exit;
2118
2119         dev = __dev_get_by_index(net, ireq.ifr6_ifindex);
2120
2121         err = -ENODEV;
2122         if (dev == NULL)
2123                 goto err_exit;
2124
2125 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2126         if (dev->type == ARPHRD_SIT) {
2127                 const struct net_device_ops *ops = dev->netdev_ops;
2128                 struct ifreq ifr;
2129                 struct ip_tunnel_parm p;
2130
2131                 err = -EADDRNOTAVAIL;
2132                 if (!(ipv6_addr_type(&ireq.ifr6_addr) & IPV6_ADDR_COMPATv4))
2133                         goto err_exit;
2134
2135                 memset(&p, 0, sizeof(p));
2136                 p.iph.daddr = ireq.ifr6_addr.s6_addr32[3];
2137                 p.iph.saddr = 0;
2138                 p.iph.version = 4;
2139                 p.iph.ihl = 5;
2140                 p.iph.protocol = IPPROTO_IPV6;
2141                 p.iph.ttl = 64;
2142                 ifr.ifr_ifru.ifru_data = (__force void __user *)&p;
2143
2144                 if (ops->ndo_do_ioctl) {
2145                         mm_segment_t oldfs = get_fs();
2146
2147                         set_fs(KERNEL_DS);
2148                         err = ops->ndo_do_ioctl(dev, &ifr, SIOCADDTUNNEL);
2149                         set_fs(oldfs);
2150                 } else
2151                         err = -EOPNOTSUPP;
2152
2153                 if (err == 0) {
2154                         err = -ENOBUFS;
2155                         dev = __dev_get_by_name(net, p.name);
2156                         if (!dev)
2157                                 goto err_exit;
2158                         err = dev_open(dev);
2159                 }
2160         }
2161 #endif
2162
2163 err_exit:
2164         rtnl_unlock();
2165         return err;
2166 }
2167
2168 /*
2169  *      Manual configuration of address on an interface
2170  */
2171 static int inet6_addr_add(struct net *net, int ifindex, const struct in6_addr *pfx,
2172                           unsigned int plen, __u8 ifa_flags, __u32 prefered_lft,
2173                           __u32 valid_lft)
2174 {
2175         struct inet6_ifaddr *ifp;
2176         struct inet6_dev *idev;
2177         struct net_device *dev;
2178         int scope;
2179         u32 flags;
2180         clock_t expires;
2181         unsigned long timeout;
2182
2183         ASSERT_RTNL();
2184
2185         if (plen > 128)
2186                 return -EINVAL;
2187
2188         /* check the lifetime */
2189         if (!valid_lft || prefered_lft > valid_lft)
2190                 return -EINVAL;
2191
2192         dev = __dev_get_by_index(net, ifindex);
2193         if (!dev)
2194                 return -ENODEV;
2195
2196         idev = addrconf_add_dev(dev);
2197         if (IS_ERR(idev))
2198                 return PTR_ERR(idev);
2199
2200         scope = ipv6_addr_scope(pfx);
2201
2202         timeout = addrconf_timeout_fixup(valid_lft, HZ);
2203         if (addrconf_finite_timeout(timeout)) {
2204                 expires = jiffies_to_clock_t(timeout * HZ);
2205                 valid_lft = timeout;
2206                 flags = RTF_EXPIRES;
2207         } else {
2208                 expires = 0;
2209                 flags = 0;
2210                 ifa_flags |= IFA_F_PERMANENT;
2211         }
2212
2213         timeout = addrconf_timeout_fixup(prefered_lft, HZ);
2214         if (addrconf_finite_timeout(timeout)) {
2215                 if (timeout == 0)
2216                         ifa_flags |= IFA_F_DEPRECATED;
2217                 prefered_lft = timeout;
2218         }
2219
2220         ifp = ipv6_add_addr(idev, pfx, plen, scope, ifa_flags);
2221
2222         if (!IS_ERR(ifp)) {
2223                 spin_lock_bh(&ifp->lock);
2224                 ifp->valid_lft = valid_lft;
2225                 ifp->prefered_lft = prefered_lft;
2226                 ifp->tstamp = jiffies;
2227                 spin_unlock_bh(&ifp->lock);
2228
2229                 addrconf_prefix_route(&ifp->addr, ifp->prefix_len, dev,
2230                                       expires, flags);
2231                 /*
2232                  * Note that section 3.1 of RFC 4429 indicates
2233                  * that the Optimistic flag should not be set for
2234                  * manually configured addresses
2235                  */
2236                 addrconf_dad_start(ifp, 0);
2237                 in6_ifa_put(ifp);
2238                 addrconf_verify(0);
2239                 return 0;
2240         }
2241
2242         return PTR_ERR(ifp);
2243 }
2244
2245 static int inet6_addr_del(struct net *net, int ifindex, const struct in6_addr *pfx,
2246                           unsigned int plen)
2247 {
2248         struct inet6_ifaddr *ifp;
2249         struct inet6_dev *idev;
2250         struct net_device *dev;
2251
2252         if (plen > 128)
2253                 return -EINVAL;
2254
2255         dev = __dev_get_by_index(net, ifindex);
2256         if (!dev)
2257                 return -ENODEV;
2258
2259         if ((idev = __in6_dev_get(dev)) == NULL)
2260                 return -ENXIO;
2261
2262         read_lock_bh(&idev->lock);
2263         list_for_each_entry(ifp, &idev->addr_list, if_list) {
2264                 if (ifp->prefix_len == plen &&
2265                     ipv6_addr_equal(pfx, &ifp->addr)) {
2266                         in6_ifa_hold(ifp);
2267                         read_unlock_bh(&idev->lock);
2268
2269                         ipv6_del_addr(ifp);
2270
2271                         /* If the last address is deleted administratively,
2272                            disable IPv6 on this interface.
2273                          */
2274                         if (list_empty(&idev->addr_list))
2275                                 addrconf_ifdown(idev->dev, 1);
2276                         return 0;
2277                 }
2278         }
2279         read_unlock_bh(&idev->lock);
2280         return -EADDRNOTAVAIL;
2281 }
2282
2283
2284 int addrconf_add_ifaddr(struct net *net, void __user *arg)
2285 {
2286         struct in6_ifreq ireq;
2287         int err;
2288
2289         if (!capable(CAP_NET_ADMIN))
2290                 return -EPERM;
2291
2292         if (copy_from_user(&ireq, arg, sizeof(struct in6_ifreq)))
2293                 return -EFAULT;
2294
2295         rtnl_lock();
2296         err = inet6_addr_add(net, ireq.ifr6_ifindex, &ireq.ifr6_addr,
2297                              ireq.ifr6_prefixlen, IFA_F_PERMANENT,
2298                              INFINITY_LIFE_TIME, INFINITY_LIFE_TIME);
2299         rtnl_unlock();
2300         return err;
2301 }
2302
2303 int addrconf_del_ifaddr(struct net *net, void __user *arg)
2304 {
2305         struct in6_ifreq ireq;
2306         int err;
2307
2308         if (!capable(CAP_NET_ADMIN))
2309                 return -EPERM;
2310
2311         if (copy_from_user(&ireq, arg, sizeof(struct in6_ifreq)))
2312                 return -EFAULT;
2313
2314         rtnl_lock();
2315         err = inet6_addr_del(net, ireq.ifr6_ifindex, &ireq.ifr6_addr,
2316                              ireq.ifr6_prefixlen);
2317         rtnl_unlock();
2318         return err;
2319 }
2320
2321 static void add_addr(struct inet6_dev *idev, const struct in6_addr *addr,
2322                      int plen, int scope)
2323 {
2324         struct inet6_ifaddr *ifp;
2325
2326         ifp = ipv6_add_addr(idev, addr, plen, scope, IFA_F_PERMANENT);
2327         if (!IS_ERR(ifp)) {
2328                 spin_lock_bh(&ifp->lock);
2329                 ifp->flags &= ~IFA_F_TENTATIVE;
2330                 spin_unlock_bh(&ifp->lock);
2331                 ipv6_ifa_notify(RTM_NEWADDR, ifp);
2332                 in6_ifa_put(ifp);
2333         }
2334 }
2335
2336 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2337 static void sit_add_v4_addrs(struct inet6_dev *idev)
2338 {
2339         struct in6_addr addr;
2340         struct net_device *dev;
2341         struct net *net = dev_net(idev->dev);
2342         int scope;
2343
2344         ASSERT_RTNL();
2345
2346         memset(&addr, 0, sizeof(struct in6_addr));
2347         memcpy(&addr.s6_addr32[3], idev->dev->dev_addr, 4);
2348
2349         if (idev->dev->flags&IFF_POINTOPOINT) {
2350                 addr.s6_addr32[0] = htonl(0xfe800000);
2351                 scope = IFA_LINK;
2352         } else {
2353                 scope = IPV6_ADDR_COMPATv4;
2354         }
2355
2356         if (addr.s6_addr32[3]) {
2357                 add_addr(idev, &addr, 128, scope);
2358                 return;
2359         }
2360
2361         for_each_netdev(net, dev) {
2362                 struct in_device * in_dev = __in_dev_get_rtnl(dev);
2363                 if (in_dev && (dev->flags & IFF_UP)) {
2364                         struct in_ifaddr * ifa;
2365
2366                         int flag = scope;
2367
2368                         for (ifa = in_dev->ifa_list; ifa; ifa = ifa->ifa_next) {
2369                                 int plen;
2370
2371                                 addr.s6_addr32[3] = ifa->ifa_local;
2372
2373                                 if (ifa->ifa_scope == RT_SCOPE_LINK)
2374                                         continue;
2375                                 if (ifa->ifa_scope >= RT_SCOPE_HOST) {
2376                                         if (idev->dev->flags&IFF_POINTOPOINT)
2377                                                 continue;
2378                                         flag |= IFA_HOST;
2379                                 }
2380                                 if (idev->dev->flags&IFF_POINTOPOINT)
2381                                         plen = 64;
2382                                 else
2383                                         plen = 96;
2384
2385                                 add_addr(idev, &addr, plen, flag);
2386                         }
2387                 }
2388         }
2389 }
2390 #endif
2391
2392 static void init_loopback(struct net_device *dev)
2393 {
2394         struct inet6_dev  *idev;
2395
2396         /* ::1 */
2397
2398         ASSERT_RTNL();
2399
2400         if ((idev = ipv6_find_idev(dev)) == NULL) {
2401                 printk(KERN_DEBUG "init loopback: add_dev failed\n");
2402                 return;
2403         }
2404
2405         add_addr(idev, &in6addr_loopback, 128, IFA_HOST);
2406 }
2407
2408 static void addrconf_add_linklocal(struct inet6_dev *idev, const struct in6_addr *addr)
2409 {
2410         struct inet6_ifaddr * ifp;
2411         u32 addr_flags = IFA_F_PERMANENT;
2412
2413 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
2414         if (idev->cnf.optimistic_dad &&
2415             !dev_net(idev->dev)->ipv6.devconf_all->forwarding)
2416                 addr_flags |= IFA_F_OPTIMISTIC;
2417 #endif
2418
2419
2420         ifp = ipv6_add_addr(idev, addr, 64, IFA_LINK, addr_flags);
2421         if (!IS_ERR(ifp)) {
2422                 addrconf_prefix_route(&ifp->addr, ifp->prefix_len, idev->dev, 0, 0);
2423                 addrconf_dad_start(ifp, 0);
2424                 in6_ifa_put(ifp);
2425         }
2426 }
2427
2428 static void addrconf_dev_config(struct net_device *dev)
2429 {
2430         struct in6_addr addr;
2431         struct inet6_dev    * idev;
2432
2433         ASSERT_RTNL();
2434
2435         if ((dev->type != ARPHRD_ETHER) &&
2436             (dev->type != ARPHRD_FDDI) &&
2437             (dev->type != ARPHRD_IEEE802_TR) &&
2438             (dev->type != ARPHRD_ARCNET) &&
2439             (dev->type != ARPHRD_INFINIBAND)) {
2440                 /* Alas, we support only Ethernet autoconfiguration. */
2441                 return;
2442         }
2443
2444         idev = addrconf_add_dev(dev);
2445         if (IS_ERR(idev))
2446                 return;
2447
2448         memset(&addr, 0, sizeof(struct in6_addr));
2449         addr.s6_addr32[0] = htonl(0xFE800000);
2450
2451         if (ipv6_generate_eui64(addr.s6_addr + 8, dev) == 0)
2452                 addrconf_add_linklocal(idev, &addr);
2453 }
2454
2455 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2456 static void addrconf_sit_config(struct net_device *dev)
2457 {
2458         struct inet6_dev *idev;
2459
2460         ASSERT_RTNL();
2461
2462         /*
2463          * Configure the tunnel with one of our IPv4
2464          * addresses... we should configure all of
2465          * our v4 addrs in the tunnel
2466          */
2467
2468         if ((idev = ipv6_find_idev(dev)) == NULL) {
2469                 printk(KERN_DEBUG "init sit: add_dev failed\n");
2470                 return;
2471         }
2472
2473         if (dev->priv_flags & IFF_ISATAP) {
2474                 struct in6_addr addr;
2475
2476                 ipv6_addr_set(&addr,  htonl(0xFE800000), 0, 0, 0);
2477                 addrconf_prefix_route(&addr, 64, dev, 0, 0);
2478                 if (!ipv6_generate_eui64(addr.s6_addr + 8, dev))
2479                         addrconf_add_linklocal(idev, &addr);
2480                 return;
2481         }
2482
2483         sit_add_v4_addrs(idev);
2484
2485         if (dev->flags&IFF_POINTOPOINT) {
2486                 addrconf_add_mroute(dev);
2487                 addrconf_add_lroute(dev);
2488         } else
2489                 sit_route_add(dev);
2490 }
2491 #endif
2492
2493 #if defined(CONFIG_NET_IPGRE) || defined(CONFIG_NET_IPGRE_MODULE)
2494 static void addrconf_gre_config(struct net_device *dev)
2495 {
2496         struct inet6_dev *idev;
2497         struct in6_addr addr;
2498
2499         pr_info("ipv6: addrconf_gre_config(%s)\n", dev->name);
2500
2501         ASSERT_RTNL();
2502
2503         if ((idev = ipv6_find_idev(dev)) == NULL) {
2504                 printk(KERN_DEBUG "init gre: add_dev failed\n");
2505                 return;
2506         }
2507
2508         ipv6_addr_set(&addr,  htonl(0xFE800000), 0, 0, 0);
2509         addrconf_prefix_route(&addr, 64, dev, 0, 0);
2510
2511         if (!ipv6_generate_eui64(addr.s6_addr + 8, dev))
2512                 addrconf_add_linklocal(idev, &addr);
2513 }
2514 #endif
2515
2516 static inline int
2517 ipv6_inherit_linklocal(struct inet6_dev *idev, struct net_device *link_dev)
2518 {
2519         struct in6_addr lladdr;
2520
2521         if (!ipv6_get_lladdr(link_dev, &lladdr, IFA_F_TENTATIVE)) {
2522                 addrconf_add_linklocal(idev, &lladdr);
2523                 return 0;
2524         }
2525         return -1;
2526 }
2527
2528 static void ip6_tnl_add_linklocal(struct inet6_dev *idev)
2529 {
2530         struct net_device *link_dev;
2531         struct net *net = dev_net(idev->dev);
2532
2533         /* first try to inherit the link-local address from the link device */
2534         if (idev->dev->iflink &&
2535             (link_dev = __dev_get_by_index(net, idev->dev->iflink))) {
2536                 if (!ipv6_inherit_linklocal(idev, link_dev))
2537                         return;
2538         }
2539         /* then try to inherit it from any device */
2540         for_each_netdev(net, link_dev) {
2541                 if (!ipv6_inherit_linklocal(idev, link_dev))
2542                         return;
2543         }
2544         printk(KERN_DEBUG "init ip6-ip6: add_linklocal failed\n");
2545 }
2546
2547 /*
2548  * Autoconfigure tunnel with a link-local address so routing protocols,
2549  * DHCPv6, MLD etc. can be run over the virtual link
2550  */
2551
2552 static void addrconf_ip6_tnl_config(struct net_device *dev)
2553 {
2554         struct inet6_dev *idev;
2555
2556         ASSERT_RTNL();
2557
2558         idev = addrconf_add_dev(dev);
2559         if (IS_ERR(idev)) {
2560                 printk(KERN_DEBUG "init ip6-ip6: add_dev failed\n");
2561                 return;
2562         }
2563         ip6_tnl_add_linklocal(idev);
2564 }
2565
2566 static int addrconf_notify(struct notifier_block *this, unsigned long event,
2567                            void * data)
2568 {
2569         struct net_device *dev = (struct net_device *) data;
2570         struct inet6_dev *idev = __in6_dev_get(dev);
2571         int run_pending = 0;
2572         int err;
2573
2574         switch (event) {
2575         case NETDEV_REGISTER:
2576                 if (!idev && dev->mtu >= IPV6_MIN_MTU) {
2577                         idev = ipv6_add_dev(dev);
2578                         if (!idev)
2579                                 return notifier_from_errno(-ENOMEM);
2580                 }
2581                 break;
2582
2583         case NETDEV_UP:
2584         case NETDEV_CHANGE:
2585                 if (dev->flags & IFF_SLAVE)
2586                         break;
2587
2588                 if (event == NETDEV_UP) {
2589                         if (!addrconf_qdisc_ok(dev)) {
2590                                 /* device is not ready yet. */
2591                                 printk(KERN_INFO
2592                                         "ADDRCONF(NETDEV_UP): %s: "
2593                                         "link is not ready\n",
2594                                         dev->name);
2595                                 break;
2596                         }
2597
2598                         if (!idev && dev->mtu >= IPV6_MIN_MTU)
2599                                 idev = ipv6_add_dev(dev);
2600
2601                         if (idev) {
2602                                 idev->if_flags |= IF_READY;
2603                                 run_pending = 1;
2604                         }
2605                 } else {
2606                         if (!addrconf_qdisc_ok(dev)) {
2607                                 /* device is still not ready. */
2608                                 break;
2609                         }
2610
2611                         if (idev) {
2612                                 if (idev->if_flags & IF_READY)
2613                                         /* device is already configured. */
2614                                         break;
2615                                 idev->if_flags |= IF_READY;
2616                         }
2617
2618                         printk(KERN_INFO
2619                                         "ADDRCONF(NETDEV_CHANGE): %s: "
2620                                         "link becomes ready\n",
2621                                         dev->name);
2622
2623                         run_pending = 1;
2624                 }
2625
2626                 switch (dev->type) {
2627 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2628                 case ARPHRD_SIT:
2629                         addrconf_sit_config(dev);
2630                         break;
2631 #endif
2632 #if defined(CONFIG_NET_IPGRE) || defined(CONFIG_NET_IPGRE_MODULE)
2633                 case ARPHRD_IPGRE:
2634                         addrconf_gre_config(dev);
2635                         break;
2636 #endif
2637                 case ARPHRD_TUNNEL6:
2638                         addrconf_ip6_tnl_config(dev);
2639                         break;
2640                 case ARPHRD_LOOPBACK:
2641                         init_loopback(dev);
2642                         break;
2643
2644                 default:
2645                         addrconf_dev_config(dev);
2646                         break;
2647                 }
2648
2649                 if (idev) {
2650                         if (run_pending)
2651                                 addrconf_dad_run(idev);
2652
2653                         /*
2654                          * If the MTU changed during the interface down,
2655                          * when the interface up, the changed MTU must be
2656                          * reflected in the idev as well as routers.
2657                          */
2658                         if (idev->cnf.mtu6 != dev->mtu &&
2659                             dev->mtu >= IPV6_MIN_MTU) {
2660                                 rt6_mtu_change(dev, dev->mtu);
2661                                 idev->cnf.mtu6 = dev->mtu;
2662                         }
2663                         idev->tstamp = jiffies;
2664                         inet6_ifinfo_notify(RTM_NEWLINK, idev);
2665
2666                         /*
2667                          * If the changed mtu during down is lower than
2668                          * IPV6_MIN_MTU stop IPv6 on this interface.
2669                          */
2670                         if (dev->mtu < IPV6_MIN_MTU)
2671                                 addrconf_ifdown(dev, 1);
2672                 }
2673                 break;
2674
2675         case NETDEV_CHANGEMTU:
2676                 if (idev && dev->mtu >= IPV6_MIN_MTU) {
2677                         rt6_mtu_change(dev, dev->mtu);
2678                         idev->cnf.mtu6 = dev->mtu;
2679                         break;
2680                 }
2681
2682                 if (!idev && dev->mtu >= IPV6_MIN_MTU) {
2683                         idev = ipv6_add_dev(dev);
2684                         if (idev)
2685                                 break;
2686                 }
2687
2688                 /*
2689                  * MTU falled under IPV6_MIN_MTU.
2690                  * Stop IPv6 on this interface.
2691                  */
2692
2693         case NETDEV_DOWN:
2694         case NETDEV_UNREGISTER:
2695                 /*
2696                  *      Remove all addresses from this interface.
2697                  */
2698                 addrconf_ifdown(dev, event != NETDEV_DOWN);
2699                 break;
2700
2701         case NETDEV_CHANGENAME:
2702                 if (idev) {
2703                         snmp6_unregister_dev(idev);
2704                         addrconf_sysctl_unregister(idev);
2705                         addrconf_sysctl_register(idev);
2706                         err = snmp6_register_dev(idev);
2707                         if (err)
2708                                 return notifier_from_errno(err);
2709                 }
2710                 break;
2711
2712         case NETDEV_PRE_TYPE_CHANGE:
2713         case NETDEV_POST_TYPE_CHANGE:
2714                 addrconf_type_change(dev, event);
2715                 break;
2716         }
2717
2718         return NOTIFY_OK;
2719 }
2720
2721 /*
2722  *      addrconf module should be notified of a device going up
2723  */
2724 static struct notifier_block ipv6_dev_notf = {
2725         .notifier_call = addrconf_notify,
2726 };
2727
2728 static void addrconf_type_change(struct net_device *dev, unsigned long event)
2729 {
2730         struct inet6_dev *idev;
2731         ASSERT_RTNL();
2732
2733         idev = __in6_dev_get(dev);
2734
2735         if (event == NETDEV_POST_TYPE_CHANGE)
2736                 ipv6_mc_remap(idev);
2737         else if (event == NETDEV_PRE_TYPE_CHANGE)
2738                 ipv6_mc_unmap(idev);
2739 }
2740
2741 static int addrconf_ifdown(struct net_device *dev, int how)
2742 {
2743         struct net *net = dev_net(dev);
2744         struct inet6_dev *idev;
2745         struct inet6_ifaddr *ifa;
2746         int state, i;
2747
2748         ASSERT_RTNL();
2749
2750         rt6_ifdown(net, dev);
2751         neigh_ifdown(&nd_tbl, dev);
2752
2753         idev = __in6_dev_get(dev);
2754         if (idev == NULL)
2755                 return -ENODEV;
2756
2757         /*
2758          * Step 1: remove reference to ipv6 device from parent device.
2759          *         Do not dev_put!
2760          */
2761         if (how) {
2762                 idev->dead = 1;
2763
2764                 /* protected by rtnl_lock */
2765                 RCU_INIT_POINTER(dev->ip6_ptr, NULL);
2766
2767                 /* Step 1.5: remove snmp6 entry */
2768                 snmp6_unregister_dev(idev);
2769
2770         }
2771
2772         /* Step 2: clear hash table */
2773         for (i = 0; i < IN6_ADDR_HSIZE; i++) {
2774                 struct hlist_head *h = &inet6_addr_lst[i];
2775                 struct hlist_node *n;
2776
2777                 spin_lock_bh(&addrconf_hash_lock);
2778         restart:
2779                 hlist_for_each_entry_rcu(ifa, n, h, addr_lst) {
2780                         if (ifa->idev == idev) {
2781                                 hlist_del_init_rcu(&ifa->addr_lst);
2782                                 addrconf_del_timer(ifa);
2783                                 goto restart;
2784                         }
2785                 }
2786                 spin_unlock_bh(&addrconf_hash_lock);
2787         }
2788
2789         write_lock_bh(&idev->lock);
2790
2791         /* Step 2: clear flags for stateless addrconf */
2792         if (!how)
2793                 idev->if_flags &= ~(IF_RS_SENT|IF_RA_RCVD|IF_READY);
2794
2795 #ifdef CONFIG_IPV6_PRIVACY
2796         if (how && del_timer(&idev->regen_timer))
2797                 in6_dev_put(idev);
2798
2799         /* Step 3: clear tempaddr list */
2800         while (!list_empty(&idev->tempaddr_list)) {
2801                 ifa = list_first_entry(&idev->tempaddr_list,
2802                                        struct inet6_ifaddr, tmp_list);
2803                 list_del(&ifa->tmp_list);
2804                 write_unlock_bh(&idev->lock);
2805                 spin_lock_bh(&ifa->lock);
2806
2807                 if (ifa->ifpub) {
2808                         in6_ifa_put(ifa->ifpub);
2809                         ifa->ifpub = NULL;
2810                 }
2811                 spin_unlock_bh(&ifa->lock);
2812                 in6_ifa_put(ifa);
2813                 write_lock_bh(&idev->lock);
2814         }
2815 #endif
2816
2817         while (!list_empty(&idev->addr_list)) {
2818                 ifa = list_first_entry(&idev->addr_list,
2819                                        struct inet6_ifaddr, if_list);
2820                 addrconf_del_timer(ifa);
2821
2822                 list_del(&ifa->if_list);
2823
2824                 write_unlock_bh(&idev->lock);
2825
2826                 spin_lock_bh(&ifa->state_lock);
2827                 state = ifa->state;
2828                 ifa->state = INET6_IFADDR_STATE_DEAD;
2829                 spin_unlock_bh(&ifa->state_lock);
2830
2831                 if (state != INET6_IFADDR_STATE_DEAD) {
2832                         __ipv6_ifa_notify(RTM_DELADDR, ifa);
2833                         atomic_notifier_call_chain(&inet6addr_chain, NETDEV_DOWN, ifa);
2834                 }
2835                 in6_ifa_put(ifa);
2836
2837                 write_lock_bh(&idev->lock);
2838         }
2839
2840         write_unlock_bh(&idev->lock);
2841
2842         /* Step 5: Discard multicast list */
2843         if (how)
2844                 ipv6_mc_destroy_dev(idev);
2845         else
2846                 ipv6_mc_down(idev);
2847
2848         idev->tstamp = jiffies;
2849
2850         /* Last: Shot the device (if unregistered) */
2851         if (how) {
2852                 addrconf_sysctl_unregister(idev);
2853                 neigh_parms_release(&nd_tbl, idev->nd_parms);
2854                 neigh_ifdown(&nd_tbl, dev);
2855                 in6_dev_put(idev);
2856         }
2857         return 0;
2858 }
2859
2860 static void addrconf_rs_timer(unsigned long data)
2861 {
2862         struct inet6_ifaddr *ifp = (struct inet6_ifaddr *) data;
2863         struct inet6_dev *idev = ifp->idev;
2864
2865         read_lock(&idev->lock);
2866         if (idev->dead || !(idev->if_flags & IF_READY))
2867                 goto out;
2868
2869         if (idev->cnf.forwarding)
2870                 goto out;
2871
2872         /* Announcement received after solicitation was sent */
2873         if (idev->if_flags & IF_RA_RCVD)
2874                 goto out;
2875
2876         spin_lock(&ifp->lock);
2877         if (ifp->probes++ < idev->cnf.rtr_solicits) {
2878                 /* The wait after the last probe can be shorter */
2879                 addrconf_mod_timer(ifp, AC_RS,
2880                                    (ifp->probes == idev->cnf.rtr_solicits) ?
2881                                    idev->cnf.rtr_solicit_delay :
2882                                    idev->cnf.rtr_solicit_interval);
2883                 spin_unlock(&ifp->lock);
2884
2885                 ndisc_send_rs(idev->dev, &ifp->addr, &in6addr_linklocal_allrouters);
2886         } else {
2887                 spin_unlock(&ifp->lock);
2888                 /*
2889                  * Note: we do not support deprecated "all on-link"
2890                  * assumption any longer.
2891                  */
2892                 printk(KERN_DEBUG "%s: no IPv6 routers present\n",
2893                        idev->dev->name);
2894         }
2895
2896 out:
2897         read_unlock(&idev->lock);
2898         in6_ifa_put(ifp);
2899 }
2900
2901 /*
2902  *      Duplicate Address Detection
2903  */
2904 static void addrconf_dad_kick(struct inet6_ifaddr *ifp)
2905 {
2906         unsigned long rand_num;
2907         struct inet6_dev *idev = ifp->idev;
2908
2909         if (ifp->flags & IFA_F_OPTIMISTIC)
2910                 rand_num = 0;
2911         else
2912                 rand_num = net_random() % (idev->cnf.rtr_solicit_delay ? : 1);
2913
2914         ifp->probes = idev->cnf.dad_transmits;
2915         addrconf_mod_timer(ifp, AC_DAD, rand_num);
2916 }
2917
2918 static void addrconf_dad_start(struct inet6_ifaddr *ifp, u32 flags)
2919 {
2920         struct inet6_dev *idev = ifp->idev;
2921         struct net_device *dev = idev->dev;
2922
2923         addrconf_join_solict(dev, &ifp->addr);
2924
2925         net_srandom(ifp->addr.s6_addr32[3]);
2926
2927         read_lock_bh(&idev->lock);
2928         spin_lock(&ifp->lock);
2929         if (ifp->state == INET6_IFADDR_STATE_DEAD)
2930                 goto out;
2931
2932         if (dev->flags&(IFF_NOARP|IFF_LOOPBACK) ||
2933             idev->cnf.accept_dad < 1 ||
2934             !(ifp->flags&IFA_F_TENTATIVE) ||
2935             ifp->flags & IFA_F_NODAD) {
2936                 ifp->flags &= ~(IFA_F_TENTATIVE|IFA_F_OPTIMISTIC|IFA_F_DADFAILED);
2937                 spin_unlock(&ifp->lock);
2938                 read_unlock_bh(&idev->lock);
2939
2940                 addrconf_dad_completed(ifp);
2941                 return;
2942         }
2943
2944         if (!(idev->if_flags & IF_READY)) {
2945                 spin_unlock(&ifp->lock);
2946                 read_unlock_bh(&idev->lock);
2947                 /*
2948                  * If the device is not ready:
2949                  * - keep it tentative if it is a permanent address.
2950                  * - otherwise, kill it.
2951                  */
2952                 in6_ifa_hold(ifp);
2953                 addrconf_dad_stop(ifp, 0);
2954                 return;
2955         }
2956
2957         /*
2958          * Optimistic nodes can start receiving
2959          * Frames right away
2960          */
2961         if (ifp->flags & IFA_F_OPTIMISTIC)
2962                 ip6_ins_rt(ifp->rt);
2963
2964         addrconf_dad_kick(ifp);
2965 out:
2966         spin_unlock(&ifp->lock);
2967         read_unlock_bh(&idev->lock);
2968 }
2969
2970 static void addrconf_dad_timer(unsigned long data)
2971 {
2972         struct inet6_ifaddr *ifp = (struct inet6_ifaddr *) data;
2973         struct inet6_dev *idev = ifp->idev;
2974         struct in6_addr mcaddr;
2975
2976         if (!ifp->probes && addrconf_dad_end(ifp))
2977                 goto out;
2978
2979         read_lock(&idev->lock);
2980         if (idev->dead || !(idev->if_flags & IF_READY)) {
2981                 read_unlock(&idev->lock);
2982                 goto out;
2983         }
2984
2985         spin_lock(&ifp->lock);
2986         if (ifp->state == INET6_IFADDR_STATE_DEAD) {
2987                 spin_unlock(&ifp->lock);
2988                 read_unlock(&idev->lock);
2989                 goto out;
2990         }
2991
2992         if (ifp->probes == 0) {
2993                 /*
2994                  * DAD was successful
2995                  */
2996
2997                 ifp->flags &= ~(IFA_F_TENTATIVE|IFA_F_OPTIMISTIC|IFA_F_DADFAILED);
2998                 spin_unlock(&ifp->lock);
2999                 read_unlock(&idev->lock);
3000
3001                 addrconf_dad_completed(ifp);
3002
3003                 goto out;
3004         }
3005
3006         ifp->probes--;
3007         addrconf_mod_timer(ifp, AC_DAD, ifp->idev->nd_parms->retrans_time);
3008         spin_unlock(&ifp->lock);
3009         read_unlock(&idev->lock);
3010
3011         /* send a neighbour solicitation for our addr */
3012         addrconf_addr_solict_mult(&ifp->addr, &mcaddr);
3013         ndisc_send_ns(ifp->idev->dev, NULL, &ifp->addr, &mcaddr, &in6addr_any);
3014 out:
3015         in6_ifa_put(ifp);
3016 }
3017
3018 static void addrconf_dad_completed(struct inet6_ifaddr *ifp)
3019 {
3020         struct net_device *dev = ifp->idev->dev;
3021
3022         /*
3023          *      Configure the address for reception. Now it is valid.
3024          */
3025
3026         ipv6_ifa_notify(RTM_NEWADDR, ifp);
3027
3028         /* If added prefix is link local and we are prepared to process
3029            router advertisements, start sending router solicitations.
3030          */
3031
3032         if (((ifp->idev->cnf.accept_ra == 1 && !ifp->idev->cnf.forwarding) ||
3033              ifp->idev->cnf.accept_ra == 2) &&
3034             ifp->idev->cnf.rtr_solicits > 0 &&
3035             (dev->flags&IFF_LOOPBACK) == 0 &&
3036             (ipv6_addr_type(&ifp->addr) & IPV6_ADDR_LINKLOCAL)) {
3037                 /*
3038                  *      If a host as already performed a random delay
3039                  *      [...] as part of DAD [...] there is no need
3040                  *      to delay again before sending the first RS
3041                  */
3042                 ndisc_send_rs(ifp->idev->dev, &ifp->addr, &in6addr_linklocal_allrouters);
3043
3044                 spin_lock_bh(&ifp->lock);
3045                 ifp->probes = 1;
3046                 ifp->idev->if_flags |= IF_RS_SENT;
3047                 addrconf_mod_timer(ifp, AC_RS, ifp->idev->cnf.rtr_solicit_interval);
3048                 spin_unlock_bh(&ifp->lock);
3049         }
3050 }
3051
3052 static void addrconf_dad_run(struct inet6_dev *idev)
3053 {
3054         struct inet6_ifaddr *ifp;
3055
3056         read_lock_bh(&idev->lock);
3057         list_for_each_entry(ifp, &idev->addr_list, if_list) {
3058                 spin_lock(&ifp->lock);
3059                 if (ifp->flags & IFA_F_TENTATIVE &&
3060                     ifp->state == INET6_IFADDR_STATE_DAD)
3061                         addrconf_dad_kick(ifp);
3062                 spin_unlock(&ifp->lock);
3063         }
3064         read_unlock_bh(&idev->lock);
3065 }
3066
3067 #ifdef CONFIG_PROC_FS
3068 struct if6_iter_state {
3069         struct seq_net_private p;
3070         int bucket;
3071 };
3072
3073 static struct inet6_ifaddr *if6_get_first(struct seq_file *seq)
3074 {
3075         struct inet6_ifaddr *ifa = NULL;
3076         struct if6_iter_state *state = seq->private;
3077         struct net *net = seq_file_net(seq);
3078
3079         for (state->bucket = 0; state->bucket < IN6_ADDR_HSIZE; ++state->bucket) {
3080                 struct hlist_node *n;
3081                 hlist_for_each_entry_rcu_bh(ifa, n, &inet6_addr_lst[state->bucket],
3082                                          addr_lst)
3083                         if (net_eq(dev_net(ifa->idev->dev), net))
3084                                 return ifa;
3085         }
3086         return NULL;
3087 }
3088
3089 static struct inet6_ifaddr *if6_get_next(struct seq_file *seq,
3090                                          struct inet6_ifaddr *ifa)
3091 {
3092         struct if6_iter_state *state = seq->private;
3093         struct net *net = seq_file_net(seq);
3094         struct hlist_node *n = &ifa->addr_lst;
3095
3096         hlist_for_each_entry_continue_rcu_bh(ifa, n, addr_lst)
3097                 if (net_eq(dev_net(ifa->idev->dev), net))
3098                         return ifa;
3099
3100         while (++state->bucket < IN6_ADDR_HSIZE) {
3101                 hlist_for_each_entry_rcu_bh(ifa, n,
3102                                      &inet6_addr_lst[state->bucket], addr_lst) {
3103                         if (net_eq(dev_net(ifa->idev->dev), net))
3104                                 return ifa;
3105                 }
3106         }
3107
3108         return NULL;
3109 }
3110
3111 static struct inet6_ifaddr *if6_get_idx(struct seq_file *seq, loff_t pos)
3112 {
3113         struct inet6_ifaddr *ifa = if6_get_first(seq);
3114
3115         if (ifa)
3116                 while (pos && (ifa = if6_get_next(seq, ifa)) != NULL)
3117                         --pos;
3118         return pos ? NULL : ifa;
3119 }
3120
3121 static void *if6_seq_start(struct seq_file *seq, loff_t *pos)
3122         __acquires(rcu_bh)
3123 {
3124         rcu_read_lock_bh();
3125         return if6_get_idx(seq, *pos);
3126 }
3127
3128 static void *if6_seq_next(struct seq_file *seq, void *v, loff_t *pos)
3129 {
3130         struct inet6_ifaddr *ifa;
3131
3132         ifa = if6_get_next(seq, v);
3133         ++*pos;
3134         return ifa;
3135 }
3136
3137 static void if6_seq_stop(struct seq_file *seq, void *v)
3138         __releases(rcu_bh)
3139 {
3140         rcu_read_unlock_bh();
3141 }
3142
3143 static int if6_seq_show(struct seq_file *seq, void *v)
3144 {
3145         struct inet6_ifaddr *ifp = (struct inet6_ifaddr *)v;
3146         seq_printf(seq, "%pi6 %02x %02x %02x %02x %8s\n",
3147                    &ifp->addr,
3148                    ifp->idev->dev->ifindex,
3149                    ifp->prefix_len,
3150                    ifp->scope,
3151                    ifp->flags,
3152                    ifp->idev->dev->name);
3153         return 0;
3154 }
3155
3156 static const struct seq_operations if6_seq_ops = {
3157         .start  = if6_seq_start,
3158         .next   = if6_seq_next,
3159         .show   = if6_seq_show,
3160         .stop   = if6_seq_stop,
3161 };
3162
3163 static int if6_seq_open(struct inode *inode, struct file *file)
3164 {
3165         return seq_open_net(inode, file, &if6_seq_ops,
3166                             sizeof(struct if6_iter_state));
3167 }
3168
3169 static const struct file_operations if6_fops = {
3170         .owner          = THIS_MODULE,
3171         .open           = if6_seq_open,
3172         .read           = seq_read,
3173         .llseek         = seq_lseek,
3174         .release        = seq_release_net,
3175 };
3176
3177 static int __net_init if6_proc_net_init(struct net *net)
3178 {
3179         if (!proc_net_fops_create(net, "if_inet6", S_IRUGO, &if6_fops))
3180                 return -ENOMEM;
3181         return 0;
3182 }
3183
3184 static void __net_exit if6_proc_net_exit(struct net *net)
3185 {
3186        proc_net_remove(net, "if_inet6");
3187 }
3188
3189 static struct pernet_operations if6_proc_net_ops = {
3190        .init = if6_proc_net_init,
3191        .exit = if6_proc_net_exit,
3192 };
3193
3194 int __init if6_proc_init(void)
3195 {
3196         return register_pernet_subsys(&if6_proc_net_ops);
3197 }
3198
3199 void if6_proc_exit(void)
3200 {
3201         unregister_pernet_subsys(&if6_proc_net_ops);
3202 }
3203 #endif  /* CONFIG_PROC_FS */
3204
3205 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
3206 /* Check if address is a home address configured on any interface. */
3207 int ipv6_chk_home_addr(struct net *net, const struct in6_addr *addr)
3208 {
3209         int ret = 0;
3210         struct inet6_ifaddr *ifp = NULL;
3211         struct hlist_node *n;
3212         unsigned int hash = ipv6_addr_hash(addr);
3213
3214         rcu_read_lock_bh();
3215         hlist_for_each_entry_rcu_bh(ifp, n, &inet6_addr_lst[hash], addr_lst) {
3216                 if (!net_eq(dev_net(ifp->idev->dev), net))
3217                         continue;
3218                 if (ipv6_addr_equal(&ifp->addr, addr) &&
3219                     (ifp->flags & IFA_F_HOMEADDRESS)) {
3220                         ret = 1;
3221                         break;
3222                 }
3223         }
3224         rcu_read_unlock_bh();
3225         return ret;
3226 }
3227 #endif
3228
3229 /*
3230  *      Periodic address status verification
3231  */
3232
3233 static void addrconf_verify(unsigned long foo)
3234 {
3235         unsigned long now, next, next_sec, next_sched;
3236         struct inet6_ifaddr *ifp;
3237         struct hlist_node *node;
3238         int i;
3239
3240         rcu_read_lock_bh();
3241         spin_lock(&addrconf_verify_lock);
3242         now = jiffies;
3243         next = round_jiffies_up(now + ADDR_CHECK_FREQUENCY);
3244
3245         del_timer(&addr_chk_timer);
3246
3247         for (i = 0; i < IN6_ADDR_HSIZE; i++) {
3248 restart:
3249                 hlist_for_each_entry_rcu_bh(ifp, node,
3250                                          &inet6_addr_lst[i], addr_lst) {
3251                         unsigned long age;
3252
3253                         if (ifp->flags & IFA_F_PERMANENT)
3254                                 continue;
3255
3256                         spin_lock(&ifp->lock);
3257                         /* We try to batch several events at once. */
3258                         age = (now - ifp->tstamp + ADDRCONF_TIMER_FUZZ_MINUS) / HZ;
3259
3260                         if (ifp->valid_lft != INFINITY_LIFE_TIME &&
3261                             age >= ifp->valid_lft) {
3262                                 spin_unlock(&ifp->lock);
3263                                 in6_ifa_hold(ifp);
3264                                 ipv6_del_addr(ifp);
3265                                 goto restart;
3266                         } else if (ifp->prefered_lft == INFINITY_LIFE_TIME) {
3267                                 spin_unlock(&ifp->lock);
3268                                 continue;
3269                         } else if (age >= ifp->prefered_lft) {
3270                                 /* jiffies - ifp->tstamp > age >= ifp->prefered_lft */
3271                                 int deprecate = 0;
3272
3273                                 if (!(ifp->flags&IFA_F_DEPRECATED)) {
3274                                         deprecate = 1;
3275                                         ifp->flags |= IFA_F_DEPRECATED;
3276                                 }
3277
3278                                 if (time_before(ifp->tstamp + ifp->valid_lft * HZ, next))
3279                                         next = ifp->tstamp + ifp->valid_lft * HZ;
3280
3281                                 spin_unlock(&ifp->lock);
3282
3283                                 if (deprecate) {
3284                                         in6_ifa_hold(ifp);
3285
3286                                         ipv6_ifa_notify(0, ifp);
3287                                         in6_ifa_put(ifp);
3288                                         goto restart;
3289                                 }
3290 #ifdef CONFIG_IPV6_PRIVACY
3291                         } else if ((ifp->flags&IFA_F_TEMPORARY) &&
3292                                    !(ifp->flags&IFA_F_TENTATIVE)) {
3293                                 unsigned long regen_advance = ifp->idev->cnf.regen_max_retry *
3294                                         ifp->idev->cnf.dad_transmits *
3295                                         ifp->idev->nd_parms->retrans_time / HZ;
3296
3297                                 if (age >= ifp->prefered_lft - regen_advance) {
3298                                 &nbs