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