]> git.openfabrics.org - ~shefty/rdma-dev.git/blob - net/ipv6/addrconf.c
ipv6: Expose IFLA_PROTINFO timer values in msecs instead of jiffies
[~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, age;
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         age = (jiffies - ifp->tstamp) / HZ;
890         tmp_valid_lft = min_t(__u32,
891                               ifp->valid_lft,
892                               idev->cnf.temp_valid_lft + age);
893         tmp_prefered_lft = min_t(__u32,
894                                  ifp->prefered_lft,
895                                  idev->cnf.temp_prefered_lft + age -
896                                  idev->cnf.max_desync_factor);
897         tmp_plen = ifp->prefix_len;
898         max_addresses = idev->cnf.max_addresses;
899         tmp_cstamp = ifp->cstamp;
900         tmp_tstamp = ifp->tstamp;
901         spin_unlock_bh(&ifp->lock);
902
903         regen_advance = idev->cnf.regen_max_retry *
904                         idev->cnf.dad_transmits *
905                         idev->nd_parms->retrans_time / HZ;
906         write_unlock(&idev->lock);
907
908         /* A temporary address is created only if this calculated Preferred
909          * Lifetime is greater than REGEN_ADVANCE time units.  In particular,
910          * an implementation must not create a temporary address with a zero
911          * Preferred Lifetime.
912          */
913         if (tmp_prefered_lft <= regen_advance) {
914                 in6_ifa_put(ifp);
915                 in6_dev_put(idev);
916                 ret = -1;
917                 goto out;
918         }
919
920         addr_flags = IFA_F_TEMPORARY;
921         /* set in addrconf_prefix_rcv() */
922         if (ifp->flags & IFA_F_OPTIMISTIC)
923                 addr_flags |= IFA_F_OPTIMISTIC;
924
925         ift = !max_addresses ||
926               ipv6_count_addresses(idev) < max_addresses ?
927                 ipv6_add_addr(idev, &addr, tmp_plen,
928                               ipv6_addr_type(&addr)&IPV6_ADDR_SCOPE_MASK,
929                               addr_flags) : NULL;
930         if (!ift || IS_ERR(ift)) {
931                 in6_ifa_put(ifp);
932                 in6_dev_put(idev);
933                 printk(KERN_INFO
934                         "ipv6_create_tempaddr(): retry temporary address regeneration.\n");
935                 tmpaddr = &addr;
936                 write_lock(&idev->lock);
937                 goto retry;
938         }
939
940         spin_lock_bh(&ift->lock);
941         ift->ifpub = ifp;
942         ift->valid_lft = tmp_valid_lft;
943         ift->prefered_lft = tmp_prefered_lft;
944         ift->cstamp = tmp_cstamp;
945         ift->tstamp = tmp_tstamp;
946         spin_unlock_bh(&ift->lock);
947
948         addrconf_dad_start(ift, 0);
949         in6_ifa_put(ift);
950         in6_dev_put(idev);
951 out:
952         return ret;
953 }
954 #endif
955
956 /*
957  *      Choose an appropriate source address (RFC3484)
958  */
959 enum {
960         IPV6_SADDR_RULE_INIT = 0,
961         IPV6_SADDR_RULE_LOCAL,
962         IPV6_SADDR_RULE_SCOPE,
963         IPV6_SADDR_RULE_PREFERRED,
964 #ifdef CONFIG_IPV6_MIP6
965         IPV6_SADDR_RULE_HOA,
966 #endif
967         IPV6_SADDR_RULE_OIF,
968         IPV6_SADDR_RULE_LABEL,
969 #ifdef CONFIG_IPV6_PRIVACY
970         IPV6_SADDR_RULE_PRIVACY,
971 #endif
972         IPV6_SADDR_RULE_ORCHID,
973         IPV6_SADDR_RULE_PREFIX,
974         IPV6_SADDR_RULE_MAX
975 };
976
977 struct ipv6_saddr_score {
978         int                     rule;
979         int                     addr_type;
980         struct inet6_ifaddr     *ifa;
981         DECLARE_BITMAP(scorebits, IPV6_SADDR_RULE_MAX);
982         int                     scopedist;
983         int                     matchlen;
984 };
985
986 struct ipv6_saddr_dst {
987         const struct in6_addr *addr;
988         int ifindex;
989         int scope;
990         int label;
991         unsigned int prefs;
992 };
993
994 static inline int ipv6_saddr_preferred(int type)
995 {
996         if (type & (IPV6_ADDR_MAPPED|IPV6_ADDR_COMPATv4|IPV6_ADDR_LOOPBACK))
997                 return 1;
998         return 0;
999 }
1000
1001 static int ipv6_get_saddr_eval(struct net *net,
1002                                struct ipv6_saddr_score *score,
1003                                struct ipv6_saddr_dst *dst,
1004                                int i)
1005 {
1006         int ret;
1007
1008         if (i <= score->rule) {
1009                 switch (i) {
1010                 case IPV6_SADDR_RULE_SCOPE:
1011                         ret = score->scopedist;
1012                         break;
1013                 case IPV6_SADDR_RULE_PREFIX:
1014                         ret = score->matchlen;
1015                         break;
1016                 default:
1017                         ret = !!test_bit(i, score->scorebits);
1018                 }
1019                 goto out;
1020         }
1021
1022         switch (i) {
1023         case IPV6_SADDR_RULE_INIT:
1024                 /* Rule 0: remember if hiscore is not ready yet */
1025                 ret = !!score->ifa;
1026                 break;
1027         case IPV6_SADDR_RULE_LOCAL:
1028                 /* Rule 1: Prefer same address */
1029                 ret = ipv6_addr_equal(&score->ifa->addr, dst->addr);
1030                 break;
1031         case IPV6_SADDR_RULE_SCOPE:
1032                 /* Rule 2: Prefer appropriate scope
1033                  *
1034                  *      ret
1035                  *       ^
1036                  *    -1 |  d 15
1037                  *    ---+--+-+---> scope
1038                  *       |
1039                  *       |             d is scope of the destination.
1040                  *  B-d  |  \
1041                  *       |   \      <- smaller scope is better if
1042                  *  B-15 |    \        if scope is enough for destinaion.
1043                  *       |             ret = B - scope (-1 <= scope >= d <= 15).
1044                  * d-C-1 | /
1045                  *       |/         <- greater is better
1046                  *   -C  /             if scope is not enough for destination.
1047                  *      /|             ret = scope - C (-1 <= d < scope <= 15).
1048                  *
1049                  * d - C - 1 < B -15 (for all -1 <= d <= 15).
1050                  * C > d + 14 - B >= 15 + 14 - B = 29 - B.
1051                  * Assume B = 0 and we get C > 29.
1052                  */
1053                 ret = __ipv6_addr_src_scope(score->addr_type);
1054                 if (ret >= dst->scope)
1055                         ret = -ret;
1056                 else
1057                         ret -= 128;     /* 30 is enough */
1058                 score->scopedist = ret;
1059                 break;
1060         case IPV6_SADDR_RULE_PREFERRED:
1061                 /* Rule 3: Avoid deprecated and optimistic addresses */
1062                 ret = ipv6_saddr_preferred(score->addr_type) ||
1063                       !(score->ifa->flags & (IFA_F_DEPRECATED|IFA_F_OPTIMISTIC));
1064                 break;
1065 #ifdef CONFIG_IPV6_MIP6
1066         case IPV6_SADDR_RULE_HOA:
1067             {
1068                 /* Rule 4: Prefer home address */
1069                 int prefhome = !(dst->prefs & IPV6_PREFER_SRC_COA);
1070                 ret = !(score->ifa->flags & IFA_F_HOMEADDRESS) ^ prefhome;
1071                 break;
1072             }
1073 #endif
1074         case IPV6_SADDR_RULE_OIF:
1075                 /* Rule 5: Prefer outgoing interface */
1076                 ret = (!dst->ifindex ||
1077                        dst->ifindex == score->ifa->idev->dev->ifindex);
1078                 break;
1079         case IPV6_SADDR_RULE_LABEL:
1080                 /* Rule 6: Prefer matching label */
1081                 ret = ipv6_addr_label(net,
1082                                       &score->ifa->addr, score->addr_type,
1083                                       score->ifa->idev->dev->ifindex) == dst->label;
1084                 break;
1085 #ifdef CONFIG_IPV6_PRIVACY
1086         case IPV6_SADDR_RULE_PRIVACY:
1087             {
1088                 /* Rule 7: Prefer public address
1089                  * Note: prefer temprary address if use_tempaddr >= 2
1090                  */
1091                 int preftmp = dst->prefs & (IPV6_PREFER_SRC_PUBLIC|IPV6_PREFER_SRC_TMP) ?
1092                                 !!(dst->prefs & IPV6_PREFER_SRC_TMP) :
1093                                 score->ifa->idev->cnf.use_tempaddr >= 2;
1094                 ret = (!(score->ifa->flags & IFA_F_TEMPORARY)) ^ preftmp;
1095                 break;
1096             }
1097 #endif
1098         case IPV6_SADDR_RULE_ORCHID:
1099                 /* Rule 8-: Prefer ORCHID vs ORCHID or
1100                  *          non-ORCHID vs non-ORCHID
1101                  */
1102                 ret = !(ipv6_addr_orchid(&score->ifa->addr) ^
1103                         ipv6_addr_orchid(dst->addr));
1104                 break;
1105         case IPV6_SADDR_RULE_PREFIX:
1106                 /* Rule 8: Use longest matching prefix */
1107                 score->matchlen = ret = ipv6_addr_diff(&score->ifa->addr,
1108                                                        dst->addr);
1109                 break;
1110         default:
1111                 ret = 0;
1112         }
1113
1114         if (ret)
1115                 __set_bit(i, score->scorebits);
1116         score->rule = i;
1117 out:
1118         return ret;
1119 }
1120
1121 int ipv6_dev_get_saddr(struct net *net, struct net_device *dst_dev,
1122                        const struct in6_addr *daddr, unsigned int prefs,
1123                        struct in6_addr *saddr)
1124 {
1125         struct ipv6_saddr_score scores[2],
1126                                 *score = &scores[0], *hiscore = &scores[1];
1127         struct ipv6_saddr_dst dst;
1128         struct net_device *dev;
1129         int dst_type;
1130
1131         dst_type = __ipv6_addr_type(daddr);
1132         dst.addr = daddr;
1133         dst.ifindex = dst_dev ? dst_dev->ifindex : 0;
1134         dst.scope = __ipv6_addr_src_scope(dst_type);
1135         dst.label = ipv6_addr_label(net, daddr, dst_type, dst.ifindex);
1136         dst.prefs = prefs;
1137
1138         hiscore->rule = -1;
1139         hiscore->ifa = NULL;
1140
1141         rcu_read_lock();
1142
1143         for_each_netdev_rcu(net, dev) {
1144                 struct inet6_dev *idev;
1145
1146                 /* Candidate Source Address (section 4)
1147                  *  - multicast and link-local destination address,
1148                  *    the set of candidate source address MUST only
1149                  *    include addresses assigned to interfaces
1150                  *    belonging to the same link as the outgoing
1151                  *    interface.
1152                  * (- For site-local destination addresses, the
1153                  *    set of candidate source addresses MUST only
1154                  *    include addresses assigned to interfaces
1155                  *    belonging to the same site as the outgoing
1156                  *    interface.)
1157                  */
1158                 if (((dst_type & IPV6_ADDR_MULTICAST) ||
1159                      dst.scope <= IPV6_ADDR_SCOPE_LINKLOCAL) &&
1160                     dst.ifindex && dev->ifindex != dst.ifindex)
1161                         continue;
1162
1163                 idev = __in6_dev_get(dev);
1164                 if (!idev)
1165                         continue;
1166
1167                 read_lock_bh(&idev->lock);
1168                 list_for_each_entry(score->ifa, &idev->addr_list, if_list) {
1169                         int i;
1170
1171                         /*
1172                          * - Tentative Address (RFC2462 section 5.4)
1173                          *  - A tentative address is not considered
1174                          *    "assigned to an interface" in the traditional
1175                          *    sense, unless it is also flagged as optimistic.
1176                          * - Candidate Source Address (section 4)
1177                          *  - In any case, anycast addresses, multicast
1178                          *    addresses, and the unspecified address MUST
1179                          *    NOT be included in a candidate set.
1180                          */
1181                         if ((score->ifa->flags & IFA_F_TENTATIVE) &&
1182                             (!(score->ifa->flags & IFA_F_OPTIMISTIC)))
1183                                 continue;
1184
1185                         score->addr_type = __ipv6_addr_type(&score->ifa->addr);
1186
1187                         if (unlikely(score->addr_type == IPV6_ADDR_ANY ||
1188                                      score->addr_type & IPV6_ADDR_MULTICAST)) {
1189                                 LIMIT_NETDEBUG(KERN_DEBUG
1190                                                "ADDRCONF: unspecified / multicast address "
1191                                                "assigned as unicast address on %s",
1192                                                dev->name);
1193                                 continue;
1194                         }
1195
1196                         score->rule = -1;
1197                         bitmap_zero(score->scorebits, IPV6_SADDR_RULE_MAX);
1198
1199                         for (i = 0; i < IPV6_SADDR_RULE_MAX; i++) {
1200                                 int minihiscore, miniscore;
1201
1202                                 minihiscore = ipv6_get_saddr_eval(net, hiscore, &dst, i);
1203                                 miniscore = ipv6_get_saddr_eval(net, score, &dst, i);
1204
1205                                 if (minihiscore > miniscore) {
1206                                         if (i == IPV6_SADDR_RULE_SCOPE &&
1207                                             score->scopedist > 0) {
1208                                                 /*
1209                                                  * special case:
1210                                                  * each remaining entry
1211                                                  * has too small (not enough)
1212                                                  * scope, because ifa entries
1213                                                  * are sorted by their scope
1214                                                  * values.
1215                                                  */
1216                                                 goto try_nextdev;
1217                                         }
1218                                         break;
1219                                 } else if (minihiscore < miniscore) {
1220                                         if (hiscore->ifa)
1221                                                 in6_ifa_put(hiscore->ifa);
1222
1223                                         in6_ifa_hold(score->ifa);
1224
1225                                         swap(hiscore, score);
1226
1227                                         /* restore our iterator */
1228                                         score->ifa = hiscore->ifa;
1229
1230                                         break;
1231                                 }
1232                         }
1233                 }
1234 try_nextdev:
1235                 read_unlock_bh(&idev->lock);
1236         }
1237         rcu_read_unlock();
1238
1239         if (!hiscore->ifa)
1240                 return -EADDRNOTAVAIL;
1241
1242         ipv6_addr_copy(saddr, &hiscore->ifa->addr);
1243         in6_ifa_put(hiscore->ifa);
1244         return 0;
1245 }
1246 EXPORT_SYMBOL(ipv6_dev_get_saddr);
1247
1248 int ipv6_get_lladdr(struct net_device *dev, struct in6_addr *addr,
1249                     unsigned char banned_flags)
1250 {
1251         struct inet6_dev *idev;
1252         int err = -EADDRNOTAVAIL;
1253
1254         rcu_read_lock();
1255         idev = __in6_dev_get(dev);
1256         if (idev) {
1257                 struct inet6_ifaddr *ifp;
1258
1259                 read_lock_bh(&idev->lock);
1260                 list_for_each_entry(ifp, &idev->addr_list, if_list) {
1261                         if (ifp->scope == IFA_LINK &&
1262                             !(ifp->flags & banned_flags)) {
1263                                 ipv6_addr_copy(addr, &ifp->addr);
1264                                 err = 0;
1265                                 break;
1266                         }
1267                 }
1268                 read_unlock_bh(&idev->lock);
1269         }
1270         rcu_read_unlock();
1271         return err;
1272 }
1273
1274 static int ipv6_count_addresses(struct inet6_dev *idev)
1275 {
1276         int cnt = 0;
1277         struct inet6_ifaddr *ifp;
1278
1279         read_lock_bh(&idev->lock);
1280         list_for_each_entry(ifp, &idev->addr_list, if_list)
1281                 cnt++;
1282         read_unlock_bh(&idev->lock);
1283         return cnt;
1284 }
1285
1286 int ipv6_chk_addr(struct net *net, struct in6_addr *addr,
1287                   struct net_device *dev, int strict)
1288 {
1289         struct inet6_ifaddr *ifp;
1290         struct hlist_node *node;
1291         unsigned int hash = ipv6_addr_hash(addr);
1292
1293         rcu_read_lock_bh();
1294         hlist_for_each_entry_rcu(ifp, node, &inet6_addr_lst[hash], addr_lst) {
1295                 if (!net_eq(dev_net(ifp->idev->dev), net))
1296                         continue;
1297                 if (ipv6_addr_equal(&ifp->addr, addr) &&
1298                     !(ifp->flags&IFA_F_TENTATIVE) &&
1299                     (dev == NULL || ifp->idev->dev == dev ||
1300                      !(ifp->scope&(IFA_LINK|IFA_HOST) || strict))) {
1301                         rcu_read_unlock_bh();
1302                         return 1;
1303                 }
1304         }
1305
1306         rcu_read_unlock_bh();
1307         return 0;
1308 }
1309 EXPORT_SYMBOL(ipv6_chk_addr);
1310
1311 static bool ipv6_chk_same_addr(struct net *net, const struct in6_addr *addr,
1312                                struct net_device *dev)
1313 {
1314         unsigned int hash = ipv6_addr_hash(addr);
1315         struct inet6_ifaddr *ifp;
1316         struct hlist_node *node;
1317
1318         hlist_for_each_entry(ifp, node, &inet6_addr_lst[hash], addr_lst) {
1319                 if (!net_eq(dev_net(ifp->idev->dev), net))
1320                         continue;
1321                 if (ipv6_addr_equal(&ifp->addr, addr)) {
1322                         if (dev == NULL || ifp->idev->dev == dev)
1323                                 return true;
1324                 }
1325         }
1326         return false;
1327 }
1328
1329 int ipv6_chk_prefix(struct in6_addr *addr, struct net_device *dev)
1330 {
1331         struct inet6_dev *idev;
1332         struct inet6_ifaddr *ifa;
1333         int     onlink;
1334
1335         onlink = 0;
1336         rcu_read_lock();
1337         idev = __in6_dev_get(dev);
1338         if (idev) {
1339                 read_lock_bh(&idev->lock);
1340                 list_for_each_entry(ifa, &idev->addr_list, if_list) {
1341                         onlink = ipv6_prefix_equal(addr, &ifa->addr,
1342                                                    ifa->prefix_len);
1343                         if (onlink)
1344                                 break;
1345                 }
1346                 read_unlock_bh(&idev->lock);
1347         }
1348         rcu_read_unlock();
1349         return onlink;
1350 }
1351
1352 EXPORT_SYMBOL(ipv6_chk_prefix);
1353
1354 struct inet6_ifaddr *ipv6_get_ifaddr(struct net *net, const struct in6_addr *addr,
1355                                      struct net_device *dev, int strict)
1356 {
1357         struct inet6_ifaddr *ifp, *result = NULL;
1358         unsigned int hash = ipv6_addr_hash(addr);
1359         struct hlist_node *node;
1360
1361         rcu_read_lock_bh();
1362         hlist_for_each_entry_rcu_bh(ifp, node, &inet6_addr_lst[hash], addr_lst) {
1363                 if (!net_eq(dev_net(ifp->idev->dev), net))
1364                         continue;
1365                 if (ipv6_addr_equal(&ifp->addr, addr)) {
1366                         if (dev == NULL || ifp->idev->dev == dev ||
1367                             !(ifp->scope&(IFA_LINK|IFA_HOST) || strict)) {
1368                                 result = ifp;
1369                                 in6_ifa_hold(ifp);
1370                                 break;
1371                         }
1372                 }
1373         }
1374         rcu_read_unlock_bh();
1375
1376         return result;
1377 }
1378
1379 /* Gets referenced address, destroys ifaddr */
1380
1381 static void addrconf_dad_stop(struct inet6_ifaddr *ifp, int dad_failed)
1382 {
1383         if (ifp->flags&IFA_F_PERMANENT) {
1384                 spin_lock_bh(&ifp->lock);
1385                 addrconf_del_timer(ifp);
1386                 ifp->flags |= IFA_F_TENTATIVE;
1387                 if (dad_failed)
1388                         ifp->flags |= IFA_F_DADFAILED;
1389                 spin_unlock_bh(&ifp->lock);
1390                 if (dad_failed)
1391                         ipv6_ifa_notify(0, ifp);
1392                 in6_ifa_put(ifp);
1393 #ifdef CONFIG_IPV6_PRIVACY
1394         } else if (ifp->flags&IFA_F_TEMPORARY) {
1395                 struct inet6_ifaddr *ifpub;
1396                 spin_lock_bh(&ifp->lock);
1397                 ifpub = ifp->ifpub;
1398                 if (ifpub) {
1399                         in6_ifa_hold(ifpub);
1400                         spin_unlock_bh(&ifp->lock);
1401                         ipv6_create_tempaddr(ifpub, ifp);
1402                         in6_ifa_put(ifpub);
1403                 } else {
1404                         spin_unlock_bh(&ifp->lock);
1405                 }
1406                 ipv6_del_addr(ifp);
1407 #endif
1408         } else
1409                 ipv6_del_addr(ifp);
1410 }
1411
1412 static int addrconf_dad_end(struct inet6_ifaddr *ifp)
1413 {
1414         int err = -ENOENT;
1415
1416         spin_lock(&ifp->state_lock);
1417         if (ifp->state == INET6_IFADDR_STATE_DAD) {
1418                 ifp->state = INET6_IFADDR_STATE_POSTDAD;
1419                 err = 0;
1420         }
1421         spin_unlock(&ifp->state_lock);
1422
1423         return err;
1424 }
1425
1426 void addrconf_dad_failure(struct inet6_ifaddr *ifp)
1427 {
1428         struct inet6_dev *idev = ifp->idev;
1429
1430         if (addrconf_dad_end(ifp)) {
1431                 in6_ifa_put(ifp);
1432                 return;
1433         }
1434
1435         if (net_ratelimit())
1436                 printk(KERN_INFO "%s: IPv6 duplicate address %pI6c detected!\n",
1437                         ifp->idev->dev->name, &ifp->addr);
1438
1439         if (idev->cnf.accept_dad > 1 && !idev->cnf.disable_ipv6) {
1440                 struct in6_addr addr;
1441
1442                 addr.s6_addr32[0] = htonl(0xfe800000);
1443                 addr.s6_addr32[1] = 0;
1444
1445                 if (!ipv6_generate_eui64(addr.s6_addr + 8, idev->dev) &&
1446                     ipv6_addr_equal(&ifp->addr, &addr)) {
1447                         /* DAD failed for link-local based on MAC address */
1448                         idev->cnf.disable_ipv6 = 1;
1449
1450                         printk(KERN_INFO "%s: IPv6 being disabled!\n",
1451                                 ifp->idev->dev->name);
1452                 }
1453         }
1454
1455         addrconf_dad_stop(ifp, 1);
1456 }
1457
1458 /* Join to solicited addr multicast group. */
1459
1460 void addrconf_join_solict(struct net_device *dev, struct in6_addr *addr)
1461 {
1462         struct in6_addr maddr;
1463
1464         if (dev->flags&(IFF_LOOPBACK|IFF_NOARP))
1465                 return;
1466
1467         addrconf_addr_solict_mult(addr, &maddr);
1468         ipv6_dev_mc_inc(dev, &maddr);
1469 }
1470
1471 void addrconf_leave_solict(struct inet6_dev *idev, struct in6_addr *addr)
1472 {
1473         struct in6_addr maddr;
1474
1475         if (idev->dev->flags&(IFF_LOOPBACK|IFF_NOARP))
1476                 return;
1477
1478         addrconf_addr_solict_mult(addr, &maddr);
1479         __ipv6_dev_mc_dec(idev, &maddr);
1480 }
1481
1482 static void addrconf_join_anycast(struct inet6_ifaddr *ifp)
1483 {
1484         struct in6_addr addr;
1485         ipv6_addr_prefix(&addr, &ifp->addr, ifp->prefix_len);
1486         if (ipv6_addr_any(&addr))
1487                 return;
1488         ipv6_dev_ac_inc(ifp->idev->dev, &addr);
1489 }
1490
1491 static void addrconf_leave_anycast(struct inet6_ifaddr *ifp)
1492 {
1493         struct in6_addr addr;
1494         ipv6_addr_prefix(&addr, &ifp->addr, ifp->prefix_len);
1495         if (ipv6_addr_any(&addr))
1496                 return;
1497         __ipv6_dev_ac_dec(ifp->idev, &addr);
1498 }
1499
1500 static int addrconf_ifid_eui48(u8 *eui, struct net_device *dev)
1501 {
1502         if (dev->addr_len != ETH_ALEN)
1503                 return -1;
1504         memcpy(eui, dev->dev_addr, 3);
1505         memcpy(eui + 5, dev->dev_addr + 3, 3);
1506
1507         /*
1508          * The zSeries OSA network cards can be shared among various
1509          * OS instances, but the OSA cards have only one MAC address.
1510          * This leads to duplicate address conflicts in conjunction
1511          * with IPv6 if more than one instance uses the same card.
1512          *
1513          * The driver for these cards can deliver a unique 16-bit
1514          * identifier for each instance sharing the same card.  It is
1515          * placed instead of 0xFFFE in the interface identifier.  The
1516          * "u" bit of the interface identifier is not inverted in this
1517          * case.  Hence the resulting interface identifier has local
1518          * scope according to RFC2373.
1519          */
1520         if (dev->dev_id) {
1521                 eui[3] = (dev->dev_id >> 8) & 0xFF;
1522                 eui[4] = dev->dev_id & 0xFF;
1523         } else {
1524                 eui[3] = 0xFF;
1525                 eui[4] = 0xFE;
1526                 eui[0] ^= 2;
1527         }
1528         return 0;
1529 }
1530
1531 static int addrconf_ifid_arcnet(u8 *eui, struct net_device *dev)
1532 {
1533         /* XXX: inherit EUI-64 from other interface -- yoshfuji */
1534         if (dev->addr_len != ARCNET_ALEN)
1535                 return -1;
1536         memset(eui, 0, 7);
1537         eui[7] = *(u8*)dev->dev_addr;
1538         return 0;
1539 }
1540
1541 static int addrconf_ifid_infiniband(u8 *eui, struct net_device *dev)
1542 {
1543         if (dev->addr_len != INFINIBAND_ALEN)
1544                 return -1;
1545         memcpy(eui, dev->dev_addr + 12, 8);
1546         eui[0] |= 2;
1547         return 0;
1548 }
1549
1550 static int __ipv6_isatap_ifid(u8 *eui, __be32 addr)
1551 {
1552         if (addr == 0)
1553                 return -1;
1554         eui[0] = (ipv4_is_zeronet(addr) || ipv4_is_private_10(addr) ||
1555                   ipv4_is_loopback(addr) || ipv4_is_linklocal_169(addr) ||
1556                   ipv4_is_private_172(addr) || ipv4_is_test_192(addr) ||
1557                   ipv4_is_anycast_6to4(addr) || ipv4_is_private_192(addr) ||
1558                   ipv4_is_test_198(addr) || ipv4_is_multicast(addr) ||
1559                   ipv4_is_lbcast(addr)) ? 0x00 : 0x02;
1560         eui[1] = 0;
1561         eui[2] = 0x5E;
1562         eui[3] = 0xFE;
1563         memcpy(eui + 4, &addr, 4);
1564         return 0;
1565 }
1566
1567 static int addrconf_ifid_sit(u8 *eui, struct net_device *dev)
1568 {
1569         if (dev->priv_flags & IFF_ISATAP)
1570                 return __ipv6_isatap_ifid(eui, *(__be32 *)dev->dev_addr);
1571         return -1;
1572 }
1573
1574 static int ipv6_generate_eui64(u8 *eui, struct net_device *dev)
1575 {
1576         switch (dev->type) {
1577         case ARPHRD_ETHER:
1578         case ARPHRD_FDDI:
1579         case ARPHRD_IEEE802_TR:
1580                 return addrconf_ifid_eui48(eui, dev);
1581         case ARPHRD_ARCNET:
1582                 return addrconf_ifid_arcnet(eui, dev);
1583         case ARPHRD_INFINIBAND:
1584                 return addrconf_ifid_infiniband(eui, dev);
1585         case ARPHRD_SIT:
1586                 return addrconf_ifid_sit(eui, dev);
1587         }
1588         return -1;
1589 }
1590
1591 static int ipv6_inherit_eui64(u8 *eui, struct inet6_dev *idev)
1592 {
1593         int err = -1;
1594         struct inet6_ifaddr *ifp;
1595
1596         read_lock_bh(&idev->lock);
1597         list_for_each_entry(ifp, &idev->addr_list, if_list) {
1598                 if (ifp->scope == IFA_LINK && !(ifp->flags&IFA_F_TENTATIVE)) {
1599                         memcpy(eui, ifp->addr.s6_addr+8, 8);
1600                         err = 0;
1601                         break;
1602                 }
1603         }
1604         read_unlock_bh(&idev->lock);
1605         return err;
1606 }
1607
1608 #ifdef CONFIG_IPV6_PRIVACY
1609 /* (re)generation of randomized interface identifier (RFC 3041 3.2, 3.5) */
1610 static int __ipv6_regen_rndid(struct inet6_dev *idev)
1611 {
1612 regen:
1613         get_random_bytes(idev->rndid, sizeof(idev->rndid));
1614         idev->rndid[0] &= ~0x02;
1615
1616         /*
1617          * <draft-ietf-ipngwg-temp-addresses-v2-00.txt>:
1618          * check if generated address is not inappropriate
1619          *
1620          *  - Reserved subnet anycast (RFC 2526)
1621          *      11111101 11....11 1xxxxxxx
1622          *  - ISATAP (RFC4214) 6.1
1623          *      00-00-5E-FE-xx-xx-xx-xx
1624          *  - value 0
1625          *  - XXX: already assigned to an address on the device
1626          */
1627         if (idev->rndid[0] == 0xfd &&
1628             (idev->rndid[1]&idev->rndid[2]&idev->rndid[3]&idev->rndid[4]&idev->rndid[5]&idev->rndid[6]) == 0xff &&
1629             (idev->rndid[7]&0x80))
1630                 goto regen;
1631         if ((idev->rndid[0]|idev->rndid[1]) == 0) {
1632                 if (idev->rndid[2] == 0x5e && idev->rndid[3] == 0xfe)
1633                         goto regen;
1634                 if ((idev->rndid[2]|idev->rndid[3]|idev->rndid[4]|idev->rndid[5]|idev->rndid[6]|idev->rndid[7]) == 0x00)
1635                         goto regen;
1636         }
1637
1638         return 0;
1639 }
1640
1641 static void ipv6_regen_rndid(unsigned long data)
1642 {
1643         struct inet6_dev *idev = (struct inet6_dev *) data;
1644         unsigned long expires;
1645
1646         rcu_read_lock_bh();
1647         write_lock_bh(&idev->lock);
1648
1649         if (idev->dead)
1650                 goto out;
1651
1652         if (__ipv6_regen_rndid(idev) < 0)
1653                 goto out;
1654
1655         expires = jiffies +
1656                 idev->cnf.temp_prefered_lft * HZ -
1657                 idev->cnf.regen_max_retry * idev->cnf.dad_transmits * idev->nd_parms->retrans_time -
1658                 idev->cnf.max_desync_factor * HZ;
1659         if (time_before(expires, jiffies)) {
1660                 printk(KERN_WARNING
1661                         "ipv6_regen_rndid(): too short regeneration interval; timer disabled for %s.\n",
1662                         idev->dev->name);
1663                 goto out;
1664         }
1665
1666         if (!mod_timer(&idev->regen_timer, expires))
1667                 in6_dev_hold(idev);
1668
1669 out:
1670         write_unlock_bh(&idev->lock);
1671         rcu_read_unlock_bh();
1672         in6_dev_put(idev);
1673 }
1674
1675 static int __ipv6_try_regen_rndid(struct inet6_dev *idev, struct in6_addr *tmpaddr) {
1676         int ret = 0;
1677
1678         if (tmpaddr && memcmp(idev->rndid, &tmpaddr->s6_addr[8], 8) == 0)
1679                 ret = __ipv6_regen_rndid(idev);
1680         return ret;
1681 }
1682 #endif
1683
1684 /*
1685  *      Add prefix route.
1686  */
1687
1688 static void
1689 addrconf_prefix_route(struct in6_addr *pfx, int plen, struct net_device *dev,
1690                       unsigned long expires, u32 flags)
1691 {
1692         struct fib6_config cfg = {
1693                 .fc_table = RT6_TABLE_PREFIX,
1694                 .fc_metric = IP6_RT_PRIO_ADDRCONF,
1695                 .fc_ifindex = dev->ifindex,
1696                 .fc_expires = expires,
1697                 .fc_dst_len = plen,
1698                 .fc_flags = RTF_UP | flags,
1699                 .fc_nlinfo.nl_net = dev_net(dev),
1700                 .fc_protocol = RTPROT_KERNEL,
1701         };
1702
1703         ipv6_addr_copy(&cfg.fc_dst, pfx);
1704
1705         /* Prevent useless cloning on PtP SIT.
1706            This thing is done here expecting that the whole
1707            class of non-broadcast devices need not cloning.
1708          */
1709 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
1710         if (dev->type == ARPHRD_SIT && (dev->flags & IFF_POINTOPOINT))
1711                 cfg.fc_flags |= RTF_NONEXTHOP;
1712 #endif
1713
1714         ip6_route_add(&cfg);
1715 }
1716
1717 /* Create "default" multicast route to the interface */
1718
1719 static void addrconf_add_mroute(struct net_device *dev)
1720 {
1721         struct fib6_config cfg = {
1722                 .fc_table = RT6_TABLE_LOCAL,
1723                 .fc_metric = IP6_RT_PRIO_ADDRCONF,
1724                 .fc_ifindex = dev->ifindex,
1725                 .fc_dst_len = 8,
1726                 .fc_flags = RTF_UP,
1727                 .fc_nlinfo.nl_net = dev_net(dev),
1728         };
1729
1730         ipv6_addr_set(&cfg.fc_dst, htonl(0xFF000000), 0, 0, 0);
1731
1732         ip6_route_add(&cfg);
1733 }
1734
1735 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
1736 static void sit_route_add(struct net_device *dev)
1737 {
1738         struct fib6_config cfg = {
1739                 .fc_table = RT6_TABLE_MAIN,
1740                 .fc_metric = IP6_RT_PRIO_ADDRCONF,
1741                 .fc_ifindex = dev->ifindex,
1742                 .fc_dst_len = 96,
1743                 .fc_flags = RTF_UP | RTF_NONEXTHOP,
1744                 .fc_nlinfo.nl_net = dev_net(dev),
1745         };
1746
1747         /* prefix length - 96 bits "::d.d.d.d" */
1748         ip6_route_add(&cfg);
1749 }
1750 #endif
1751
1752 static void addrconf_add_lroute(struct net_device *dev)
1753 {
1754         struct in6_addr addr;
1755
1756         ipv6_addr_set(&addr,  htonl(0xFE800000), 0, 0, 0);
1757         addrconf_prefix_route(&addr, 64, dev, 0, 0);
1758 }
1759
1760 static struct inet6_dev *addrconf_add_dev(struct net_device *dev)
1761 {
1762         struct inet6_dev *idev;
1763
1764         ASSERT_RTNL();
1765
1766         idev = ipv6_find_idev(dev);
1767         if (!idev)
1768                 return ERR_PTR(-ENOBUFS);
1769
1770         if (idev->cnf.disable_ipv6)
1771                 return ERR_PTR(-EACCES);
1772
1773         /* Add default multicast route */
1774         addrconf_add_mroute(dev);
1775
1776         /* Add link local route */
1777         addrconf_add_lroute(dev);
1778         return idev;
1779 }
1780
1781 void addrconf_prefix_rcv(struct net_device *dev, u8 *opt, int len)
1782 {
1783         struct prefix_info *pinfo;
1784         __u32 valid_lft;
1785         __u32 prefered_lft;
1786         int addr_type;
1787         struct inet6_dev *in6_dev;
1788         struct net *net = dev_net(dev);
1789
1790         pinfo = (struct prefix_info *) opt;
1791
1792         if (len < sizeof(struct prefix_info)) {
1793                 ADBG(("addrconf: prefix option too short\n"));
1794                 return;
1795         }
1796
1797         /*
1798          *      Validation checks ([ADDRCONF], page 19)
1799          */
1800
1801         addr_type = ipv6_addr_type(&pinfo->prefix);
1802
1803         if (addr_type & (IPV6_ADDR_MULTICAST|IPV6_ADDR_LINKLOCAL))
1804                 return;
1805
1806         valid_lft = ntohl(pinfo->valid);
1807         prefered_lft = ntohl(pinfo->prefered);
1808
1809         if (prefered_lft > valid_lft) {
1810                 if (net_ratelimit())
1811                         printk(KERN_WARNING "addrconf: prefix option has invalid lifetime\n");
1812                 return;
1813         }
1814
1815         in6_dev = in6_dev_get(dev);
1816
1817         if (in6_dev == NULL) {
1818                 if (net_ratelimit())
1819                         printk(KERN_DEBUG "addrconf: device %s not configured\n", dev->name);
1820                 return;
1821         }
1822
1823         /*
1824          *      Two things going on here:
1825          *      1) Add routes for on-link prefixes
1826          *      2) Configure prefixes with the auto flag set
1827          */
1828
1829         if (pinfo->onlink) {
1830                 struct rt6_info *rt;
1831                 unsigned long rt_expires;
1832
1833                 /* Avoid arithmetic overflow. Really, we could
1834                  * save rt_expires in seconds, likely valid_lft,
1835                  * but it would require division in fib gc, that it
1836                  * not good.
1837                  */
1838                 if (HZ > USER_HZ)
1839                         rt_expires = addrconf_timeout_fixup(valid_lft, HZ);
1840                 else
1841                         rt_expires = addrconf_timeout_fixup(valid_lft, USER_HZ);
1842
1843                 if (addrconf_finite_timeout(rt_expires))
1844                         rt_expires *= HZ;
1845
1846                 rt = rt6_lookup(net, &pinfo->prefix, NULL,
1847                                 dev->ifindex, 1);
1848
1849                 if (rt && addrconf_is_prefix_route(rt)) {
1850                         /* Autoconf prefix route */
1851                         if (valid_lft == 0) {
1852                                 ip6_del_rt(rt);
1853                                 rt = NULL;
1854                         } else if (addrconf_finite_timeout(rt_expires)) {
1855                                 /* not infinity */
1856                                 rt->rt6i_expires = jiffies + rt_expires;
1857                                 rt->rt6i_flags |= RTF_EXPIRES;
1858                         } else {
1859                                 rt->rt6i_flags &= ~RTF_EXPIRES;
1860                                 rt->rt6i_expires = 0;
1861                         }
1862                 } else if (valid_lft) {
1863                         clock_t expires = 0;
1864                         int flags = RTF_ADDRCONF | RTF_PREFIX_RT;
1865                         if (addrconf_finite_timeout(rt_expires)) {
1866                                 /* not infinity */
1867                                 flags |= RTF_EXPIRES;
1868                                 expires = jiffies_to_clock_t(rt_expires);
1869                         }
1870                         addrconf_prefix_route(&pinfo->prefix, pinfo->prefix_len,
1871                                               dev, expires, flags);
1872                 }
1873                 if (rt)
1874                         dst_release(&rt->dst);
1875         }
1876
1877         /* Try to figure out our local address for this prefix */
1878
1879         if (pinfo->autoconf && in6_dev->cnf.autoconf) {
1880                 struct inet6_ifaddr * ifp;
1881                 struct in6_addr addr;
1882                 int create = 0, update_lft = 0;
1883
1884                 if (pinfo->prefix_len == 64) {
1885                         memcpy(&addr, &pinfo->prefix, 8);
1886                         if (ipv6_generate_eui64(addr.s6_addr + 8, dev) &&
1887                             ipv6_inherit_eui64(addr.s6_addr + 8, in6_dev)) {
1888                                 in6_dev_put(in6_dev);
1889                                 return;
1890                         }
1891                         goto ok;
1892                 }
1893                 if (net_ratelimit())
1894                         printk(KERN_DEBUG "IPv6 addrconf: prefix with wrong length %d\n",
1895                                pinfo->prefix_len);
1896                 in6_dev_put(in6_dev);
1897                 return;
1898
1899 ok:
1900
1901                 ifp = ipv6_get_ifaddr(net, &addr, dev, 1);
1902
1903                 if (ifp == NULL && valid_lft) {
1904                         int max_addresses = in6_dev->cnf.max_addresses;
1905                         u32 addr_flags = 0;
1906
1907 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
1908                         if (in6_dev->cnf.optimistic_dad &&
1909                             !net->ipv6.devconf_all->forwarding)
1910                                 addr_flags = IFA_F_OPTIMISTIC;
1911 #endif
1912
1913                         /* Do not allow to create too much of autoconfigured
1914                          * addresses; this would be too easy way to crash kernel.
1915                          */
1916                         if (!max_addresses ||
1917                             ipv6_count_addresses(in6_dev) < max_addresses)
1918                                 ifp = ipv6_add_addr(in6_dev, &addr, pinfo->prefix_len,
1919                                                     addr_type&IPV6_ADDR_SCOPE_MASK,
1920                                                     addr_flags);
1921
1922                         if (!ifp || IS_ERR(ifp)) {
1923                                 in6_dev_put(in6_dev);
1924                                 return;
1925                         }
1926
1927                         update_lft = create = 1;
1928                         ifp->cstamp = jiffies;
1929                         addrconf_dad_start(ifp, RTF_ADDRCONF|RTF_PREFIX_RT);
1930                 }
1931
1932                 if (ifp) {
1933                         int flags;
1934                         unsigned long now;
1935 #ifdef CONFIG_IPV6_PRIVACY
1936                         struct inet6_ifaddr *ift;
1937 #endif
1938                         u32 stored_lft;
1939
1940                         /* update lifetime (RFC2462 5.5.3 e) */
1941                         spin_lock(&ifp->lock);
1942                         now = jiffies;
1943                         if (ifp->valid_lft > (now - ifp->tstamp) / HZ)
1944                                 stored_lft = ifp->valid_lft - (now - ifp->tstamp) / HZ;
1945                         else
1946                                 stored_lft = 0;
1947                         if (!update_lft && stored_lft) {
1948                                 if (valid_lft > MIN_VALID_LIFETIME ||
1949                                     valid_lft > stored_lft)
1950                                         update_lft = 1;
1951                                 else if (stored_lft <= MIN_VALID_LIFETIME) {
1952                                         /* valid_lft <= stored_lft is always true */
1953                                         /*
1954                                          * RFC 4862 Section 5.5.3e:
1955                                          * "Note that the preferred lifetime of
1956                                          *  the corresponding address is always
1957                                          *  reset to the Preferred Lifetime in
1958                                          *  the received Prefix Information
1959                                          *  option, regardless of whether the
1960                                          *  valid lifetime is also reset or
1961                                          *  ignored."
1962                                          *
1963                                          *  So if the preferred lifetime in
1964                                          *  this advertisement is different
1965                                          *  than what we have stored, but the
1966                                          *  valid lifetime is invalid, just
1967                                          *  reset prefered_lft.
1968                                          *
1969                                          *  We must set the valid lifetime
1970                                          *  to the stored lifetime since we'll
1971                                          *  be updating the timestamp below,
1972                                          *  else we'll set it back to the
1973                                          *  minumum.
1974                                          */
1975                                         if (prefered_lft != ifp->prefered_lft) {
1976                                                 valid_lft = stored_lft;
1977                                                 update_lft = 1;
1978                                         }
1979                                 } else {
1980                                         valid_lft = MIN_VALID_LIFETIME;
1981                                         if (valid_lft < prefered_lft)
1982                                                 prefered_lft = valid_lft;
1983                                         update_lft = 1;
1984                                 }
1985                         }
1986
1987                         if (update_lft) {
1988                                 ifp->valid_lft = valid_lft;
1989                                 ifp->prefered_lft = prefered_lft;
1990                                 ifp->tstamp = now;
1991                                 flags = ifp->flags;
1992                                 ifp->flags &= ~IFA_F_DEPRECATED;
1993                                 spin_unlock(&ifp->lock);
1994
1995                                 if (!(flags&IFA_F_TENTATIVE))
1996                                         ipv6_ifa_notify(0, ifp);
1997                         } else
1998                                 spin_unlock(&ifp->lock);
1999
2000 #ifdef CONFIG_IPV6_PRIVACY
2001                         read_lock_bh(&in6_dev->lock);
2002                         /* update all temporary addresses in the list */
2003                         list_for_each_entry(ift, &in6_dev->tempaddr_list, tmp_list) {
2004                                 /*
2005                                  * When adjusting the lifetimes of an existing
2006                                  * temporary address, only lower the lifetimes.
2007                                  * Implementations must not increase the
2008                                  * lifetimes of an existing temporary address
2009                                  * when processing a Prefix Information Option.
2010                                  */
2011                                 if (ifp != ift->ifpub)
2012                                         continue;
2013
2014                                 spin_lock(&ift->lock);
2015                                 flags = ift->flags;
2016                                 if (ift->valid_lft > valid_lft &&
2017                                     ift->valid_lft - valid_lft > (jiffies - ift->tstamp) / HZ)
2018                                         ift->valid_lft = valid_lft + (jiffies - ift->tstamp) / HZ;
2019                                 if (ift->prefered_lft > prefered_lft &&
2020                                     ift->prefered_lft - prefered_lft > (jiffies - ift->tstamp) / HZ)
2021                                         ift->prefered_lft = prefered_lft + (jiffies - ift->tstamp) / HZ;
2022                                 spin_unlock(&ift->lock);
2023                                 if (!(flags&IFA_F_TENTATIVE))
2024                                         ipv6_ifa_notify(0, ift);
2025                         }
2026
2027                         if ((create || list_empty(&in6_dev->tempaddr_list)) && in6_dev->cnf.use_tempaddr > 0) {
2028                                 /*
2029                                  * When a new public address is created as described in [ADDRCONF],
2030                                  * also create a new temporary address. Also create a temporary
2031                                  * address if it's enabled but no temporary address currently exists.
2032                                  */
2033                                 read_unlock_bh(&in6_dev->lock);
2034                                 ipv6_create_tempaddr(ifp, NULL);
2035                         } else {
2036                                 read_unlock_bh(&in6_dev->lock);
2037                         }
2038 #endif
2039                         in6_ifa_put(ifp);
2040                         addrconf_verify(0);
2041                 }
2042         }
2043         inet6_prefix_notify(RTM_NEWPREFIX, in6_dev, pinfo);
2044         in6_dev_put(in6_dev);
2045 }
2046
2047 /*
2048  *      Set destination address.
2049  *      Special case for SIT interfaces where we create a new "virtual"
2050  *      device.
2051  */
2052 int addrconf_set_dstaddr(struct net *net, void __user *arg)
2053 {
2054         struct in6_ifreq ireq;
2055         struct net_device *dev;
2056         int err = -EINVAL;
2057
2058         rtnl_lock();
2059
2060         err = -EFAULT;
2061         if (copy_from_user(&ireq, arg, sizeof(struct in6_ifreq)))
2062                 goto err_exit;
2063
2064         dev = __dev_get_by_index(net, ireq.ifr6_ifindex);
2065
2066         err = -ENODEV;
2067         if (dev == NULL)
2068                 goto err_exit;
2069
2070 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2071         if (dev->type == ARPHRD_SIT) {
2072                 const struct net_device_ops *ops = dev->netdev_ops;
2073                 struct ifreq ifr;
2074                 struct ip_tunnel_parm p;
2075
2076                 err = -EADDRNOTAVAIL;
2077                 if (!(ipv6_addr_type(&ireq.ifr6_addr) & IPV6_ADDR_COMPATv4))
2078                         goto err_exit;
2079
2080                 memset(&p, 0, sizeof(p));
2081                 p.iph.daddr = ireq.ifr6_addr.s6_addr32[3];
2082                 p.iph.saddr = 0;
2083                 p.iph.version = 4;
2084                 p.iph.ihl = 5;
2085                 p.iph.protocol = IPPROTO_IPV6;
2086                 p.iph.ttl = 64;
2087                 ifr.ifr_ifru.ifru_data = (__force void __user *)&p;
2088
2089                 if (ops->ndo_do_ioctl) {
2090                         mm_segment_t oldfs = get_fs();
2091
2092                         set_fs(KERNEL_DS);
2093                         err = ops->ndo_do_ioctl(dev, &ifr, SIOCADDTUNNEL);
2094                         set_fs(oldfs);
2095                 } else
2096                         err = -EOPNOTSUPP;
2097
2098                 if (err == 0) {
2099                         err = -ENOBUFS;
2100                         dev = __dev_get_by_name(net, p.name);
2101                         if (!dev)
2102                                 goto err_exit;
2103                         err = dev_open(dev);
2104                 }
2105         }
2106 #endif
2107
2108 err_exit:
2109         rtnl_unlock();
2110         return err;
2111 }
2112
2113 /*
2114  *      Manual configuration of address on an interface
2115  */
2116 static int inet6_addr_add(struct net *net, int ifindex, struct in6_addr *pfx,
2117                           unsigned int plen, __u8 ifa_flags, __u32 prefered_lft,
2118                           __u32 valid_lft)
2119 {
2120         struct inet6_ifaddr *ifp;
2121         struct inet6_dev *idev;
2122         struct net_device *dev;
2123         int scope;
2124         u32 flags;
2125         clock_t expires;
2126         unsigned long timeout;
2127
2128         ASSERT_RTNL();
2129
2130         if (plen > 128)
2131                 return -EINVAL;
2132
2133         /* check the lifetime */
2134         if (!valid_lft || prefered_lft > valid_lft)
2135                 return -EINVAL;
2136
2137         dev = __dev_get_by_index(net, ifindex);
2138         if (!dev)
2139                 return -ENODEV;
2140
2141         idev = addrconf_add_dev(dev);
2142         if (IS_ERR(idev))
2143                 return PTR_ERR(idev);
2144
2145         scope = ipv6_addr_scope(pfx);
2146
2147         timeout = addrconf_timeout_fixup(valid_lft, HZ);
2148         if (addrconf_finite_timeout(timeout)) {
2149                 expires = jiffies_to_clock_t(timeout * HZ);
2150                 valid_lft = timeout;
2151                 flags = RTF_EXPIRES;
2152         } else {
2153                 expires = 0;
2154                 flags = 0;
2155                 ifa_flags |= IFA_F_PERMANENT;
2156         }
2157
2158         timeout = addrconf_timeout_fixup(prefered_lft, HZ);
2159         if (addrconf_finite_timeout(timeout)) {
2160                 if (timeout == 0)
2161                         ifa_flags |= IFA_F_DEPRECATED;
2162                 prefered_lft = timeout;
2163         }
2164
2165         ifp = ipv6_add_addr(idev, pfx, plen, scope, ifa_flags);
2166
2167         if (!IS_ERR(ifp)) {
2168                 spin_lock_bh(&ifp->lock);
2169                 ifp->valid_lft = valid_lft;
2170                 ifp->prefered_lft = prefered_lft;
2171                 ifp->tstamp = jiffies;
2172                 spin_unlock_bh(&ifp->lock);
2173
2174                 addrconf_prefix_route(&ifp->addr, ifp->prefix_len, dev,
2175                                       expires, flags);
2176                 /*
2177                  * Note that section 3.1 of RFC 4429 indicates
2178                  * that the Optimistic flag should not be set for
2179                  * manually configured addresses
2180                  */
2181                 addrconf_dad_start(ifp, 0);
2182                 in6_ifa_put(ifp);
2183                 addrconf_verify(0);
2184                 return 0;
2185         }
2186
2187         return PTR_ERR(ifp);
2188 }
2189
2190 static int inet6_addr_del(struct net *net, int ifindex, struct in6_addr *pfx,
2191                           unsigned int plen)
2192 {
2193         struct inet6_ifaddr *ifp;
2194         struct inet6_dev *idev;
2195         struct net_device *dev;
2196
2197         if (plen > 128)
2198                 return -EINVAL;
2199
2200         dev = __dev_get_by_index(net, ifindex);
2201         if (!dev)
2202                 return -ENODEV;
2203
2204         if ((idev = __in6_dev_get(dev)) == NULL)
2205                 return -ENXIO;
2206
2207         read_lock_bh(&idev->lock);
2208         list_for_each_entry(ifp, &idev->addr_list, if_list) {
2209                 if (ifp->prefix_len == plen &&
2210                     ipv6_addr_equal(pfx, &ifp->addr)) {
2211                         in6_ifa_hold(ifp);
2212                         read_unlock_bh(&idev->lock);
2213
2214                         ipv6_del_addr(ifp);
2215
2216                         /* If the last address is deleted administratively,
2217                            disable IPv6 on this interface.
2218                          */
2219                         if (list_empty(&idev->addr_list))
2220                                 addrconf_ifdown(idev->dev, 1);
2221                         return 0;
2222                 }
2223         }
2224         read_unlock_bh(&idev->lock);
2225         return -EADDRNOTAVAIL;
2226 }
2227
2228
2229 int addrconf_add_ifaddr(struct net *net, void __user *arg)
2230 {
2231         struct in6_ifreq ireq;
2232         int err;
2233
2234         if (!capable(CAP_NET_ADMIN))
2235                 return -EPERM;
2236
2237         if (copy_from_user(&ireq, arg, sizeof(struct in6_ifreq)))
2238                 return -EFAULT;
2239
2240         rtnl_lock();
2241         err = inet6_addr_add(net, ireq.ifr6_ifindex, &ireq.ifr6_addr,
2242                              ireq.ifr6_prefixlen, IFA_F_PERMANENT,
2243                              INFINITY_LIFE_TIME, INFINITY_LIFE_TIME);
2244         rtnl_unlock();
2245         return err;
2246 }
2247
2248 int addrconf_del_ifaddr(struct net *net, void __user *arg)
2249 {
2250         struct in6_ifreq ireq;
2251         int err;
2252
2253         if (!capable(CAP_NET_ADMIN))
2254                 return -EPERM;
2255
2256         if (copy_from_user(&ireq, arg, sizeof(struct in6_ifreq)))
2257                 return -EFAULT;
2258
2259         rtnl_lock();
2260         err = inet6_addr_del(net, ireq.ifr6_ifindex, &ireq.ifr6_addr,
2261                              ireq.ifr6_prefixlen);
2262         rtnl_unlock();
2263         return err;
2264 }
2265
2266 static void add_addr(struct inet6_dev *idev, const struct in6_addr *addr,
2267                      int plen, int scope)
2268 {
2269         struct inet6_ifaddr *ifp;
2270
2271         ifp = ipv6_add_addr(idev, addr, plen, scope, IFA_F_PERMANENT);
2272         if (!IS_ERR(ifp)) {
2273                 spin_lock_bh(&ifp->lock);
2274                 ifp->flags &= ~IFA_F_TENTATIVE;
2275                 spin_unlock_bh(&ifp->lock);
2276                 ipv6_ifa_notify(RTM_NEWADDR, ifp);
2277                 in6_ifa_put(ifp);
2278         }
2279 }
2280
2281 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2282 static void sit_add_v4_addrs(struct inet6_dev *idev)
2283 {
2284         struct in6_addr addr;
2285         struct net_device *dev;
2286         struct net *net = dev_net(idev->dev);
2287         int scope;
2288
2289         ASSERT_RTNL();
2290
2291         memset(&addr, 0, sizeof(struct in6_addr));
2292         memcpy(&addr.s6_addr32[3], idev->dev->dev_addr, 4);
2293
2294         if (idev->dev->flags&IFF_POINTOPOINT) {
2295                 addr.s6_addr32[0] = htonl(0xfe800000);
2296                 scope = IFA_LINK;
2297         } else {
2298                 scope = IPV6_ADDR_COMPATv4;
2299         }
2300
2301         if (addr.s6_addr32[3]) {
2302                 add_addr(idev, &addr, 128, scope);
2303                 return;
2304         }
2305
2306         for_each_netdev(net, dev) {
2307                 struct in_device * in_dev = __in_dev_get_rtnl(dev);
2308                 if (in_dev && (dev->flags & IFF_UP)) {
2309                         struct in_ifaddr * ifa;
2310
2311                         int flag = scope;
2312
2313                         for (ifa = in_dev->ifa_list; ifa; ifa = ifa->ifa_next) {
2314                                 int plen;
2315
2316                                 addr.s6_addr32[3] = ifa->ifa_local;
2317
2318                                 if (ifa->ifa_scope == RT_SCOPE_LINK)
2319                                         continue;
2320                                 if (ifa->ifa_scope >= RT_SCOPE_HOST) {
2321                                         if (idev->dev->flags&IFF_POINTOPOINT)
2322                                                 continue;
2323                                         flag |= IFA_HOST;
2324                                 }
2325                                 if (idev->dev->flags&IFF_POINTOPOINT)
2326                                         plen = 64;
2327                                 else
2328                                         plen = 96;
2329
2330                                 add_addr(idev, &addr, plen, flag);
2331                         }
2332                 }
2333         }
2334 }
2335 #endif
2336
2337 static void init_loopback(struct net_device *dev)
2338 {
2339         struct inet6_dev  *idev;
2340
2341         /* ::1 */
2342
2343         ASSERT_RTNL();
2344
2345         if ((idev = ipv6_find_idev(dev)) == NULL) {
2346                 printk(KERN_DEBUG "init loopback: add_dev failed\n");
2347                 return;
2348         }
2349
2350         add_addr(idev, &in6addr_loopback, 128, IFA_HOST);
2351 }
2352
2353 static void addrconf_add_linklocal(struct inet6_dev *idev, struct in6_addr *addr)
2354 {
2355         struct inet6_ifaddr * ifp;
2356         u32 addr_flags = IFA_F_PERMANENT;
2357
2358 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
2359         if (idev->cnf.optimistic_dad &&
2360             !dev_net(idev->dev)->ipv6.devconf_all->forwarding)
2361                 addr_flags |= IFA_F_OPTIMISTIC;
2362 #endif
2363
2364
2365         ifp = ipv6_add_addr(idev, addr, 64, IFA_LINK, addr_flags);
2366         if (!IS_ERR(ifp)) {
2367                 addrconf_prefix_route(&ifp->addr, ifp->prefix_len, idev->dev, 0, 0);
2368                 addrconf_dad_start(ifp, 0);
2369                 in6_ifa_put(ifp);
2370         }
2371 }
2372
2373 static void addrconf_dev_config(struct net_device *dev)
2374 {
2375         struct in6_addr addr;
2376         struct inet6_dev    * idev;
2377
2378         ASSERT_RTNL();
2379
2380         if ((dev->type != ARPHRD_ETHER) &&
2381             (dev->type != ARPHRD_FDDI) &&
2382             (dev->type != ARPHRD_IEEE802_TR) &&
2383             (dev->type != ARPHRD_ARCNET) &&
2384             (dev->type != ARPHRD_INFINIBAND)) {
2385                 /* Alas, we support only Ethernet autoconfiguration. */
2386                 return;
2387         }
2388
2389         idev = addrconf_add_dev(dev);
2390         if (IS_ERR(idev))
2391                 return;
2392
2393         memset(&addr, 0, sizeof(struct in6_addr));
2394         addr.s6_addr32[0] = htonl(0xFE800000);
2395
2396         if (ipv6_generate_eui64(addr.s6_addr + 8, dev) == 0)
2397                 addrconf_add_linklocal(idev, &addr);
2398 }
2399
2400 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2401 static void addrconf_sit_config(struct net_device *dev)
2402 {
2403         struct inet6_dev *idev;
2404
2405         ASSERT_RTNL();
2406
2407         /*
2408          * Configure the tunnel with one of our IPv4
2409          * addresses... we should configure all of
2410          * our v4 addrs in the tunnel
2411          */
2412
2413         if ((idev = ipv6_find_idev(dev)) == NULL) {
2414                 printk(KERN_DEBUG "init sit: add_dev failed\n");
2415                 return;
2416         }
2417
2418         if (dev->priv_flags & IFF_ISATAP) {
2419                 struct in6_addr addr;
2420
2421                 ipv6_addr_set(&addr,  htonl(0xFE800000), 0, 0, 0);
2422                 addrconf_prefix_route(&addr, 64, dev, 0, 0);
2423                 if (!ipv6_generate_eui64(addr.s6_addr + 8, dev))
2424                         addrconf_add_linklocal(idev, &addr);
2425                 return;
2426         }
2427
2428         sit_add_v4_addrs(idev);
2429
2430         if (dev->flags&IFF_POINTOPOINT) {
2431                 addrconf_add_mroute(dev);
2432                 addrconf_add_lroute(dev);
2433         } else
2434                 sit_route_add(dev);
2435 }
2436 #endif
2437
2438 static inline int
2439 ipv6_inherit_linklocal(struct inet6_dev *idev, struct net_device *link_dev)
2440 {
2441         struct in6_addr lladdr;
2442
2443         if (!ipv6_get_lladdr(link_dev, &lladdr, IFA_F_TENTATIVE)) {
2444                 addrconf_add_linklocal(idev, &lladdr);
2445                 return 0;
2446         }
2447         return -1;
2448 }
2449
2450 static void ip6_tnl_add_linklocal(struct inet6_dev *idev)
2451 {
2452         struct net_device *link_dev;
2453         struct net *net = dev_net(idev->dev);
2454
2455         /* first try to inherit the link-local address from the link device */
2456         if (idev->dev->iflink &&
2457             (link_dev = __dev_get_by_index(net, idev->dev->iflink))) {
2458                 if (!ipv6_inherit_linklocal(idev, link_dev))
2459                         return;
2460         }
2461         /* then try to inherit it from any device */
2462         for_each_netdev(net, link_dev) {
2463                 if (!ipv6_inherit_linklocal(idev, link_dev))
2464                         return;
2465         }
2466         printk(KERN_DEBUG "init ip6-ip6: add_linklocal failed\n");
2467 }
2468
2469 /*
2470  * Autoconfigure tunnel with a link-local address so routing protocols,
2471  * DHCPv6, MLD etc. can be run over the virtual link
2472  */
2473
2474 static void addrconf_ip6_tnl_config(struct net_device *dev)
2475 {
2476         struct inet6_dev *idev;
2477
2478         ASSERT_RTNL();
2479
2480         idev = addrconf_add_dev(dev);
2481         if (IS_ERR(idev)) {
2482                 printk(KERN_DEBUG "init ip6-ip6: add_dev failed\n");
2483                 return;
2484         }
2485         ip6_tnl_add_linklocal(idev);
2486 }
2487
2488 static int addrconf_notify(struct notifier_block *this, unsigned long event,
2489                            void * data)
2490 {
2491         struct net_device *dev = (struct net_device *) data;
2492         struct inet6_dev *idev = __in6_dev_get(dev);
2493         int run_pending = 0;
2494         int err;
2495
2496         switch (event) {
2497         case NETDEV_REGISTER:
2498                 if (!idev && dev->mtu >= IPV6_MIN_MTU) {
2499                         idev = ipv6_add_dev(dev);
2500                         if (!idev)
2501                                 return notifier_from_errno(-ENOMEM);
2502                 }
2503                 break;
2504
2505         case NETDEV_UP:
2506         case NETDEV_CHANGE:
2507                 if (dev->flags & IFF_SLAVE)
2508                         break;
2509
2510                 if (event == NETDEV_UP) {
2511                         if (!addrconf_qdisc_ok(dev)) {
2512                                 /* device is not ready yet. */
2513                                 printk(KERN_INFO
2514                                         "ADDRCONF(NETDEV_UP): %s: "
2515                                         "link is not ready\n",
2516                                         dev->name);
2517                                 break;
2518                         }
2519
2520                         if (!idev && dev->mtu >= IPV6_MIN_MTU)
2521                                 idev = ipv6_add_dev(dev);
2522
2523                         if (idev) {
2524                                 idev->if_flags |= IF_READY;
2525                                 run_pending = 1;
2526                         }
2527                 } else {
2528                         if (!addrconf_qdisc_ok(dev)) {
2529                                 /* device is still not ready. */
2530                                 break;
2531                         }
2532
2533                         if (idev) {
2534                                 if (idev->if_flags & IF_READY)
2535                                         /* device is already configured. */
2536                                         break;
2537                                 idev->if_flags |= IF_READY;
2538                         }
2539
2540                         printk(KERN_INFO
2541                                         "ADDRCONF(NETDEV_CHANGE): %s: "
2542                                         "link becomes ready\n",
2543                                         dev->name);
2544
2545                         run_pending = 1;
2546                 }
2547
2548                 switch (dev->type) {
2549 #if defined(CONFIG_IPV6_SIT) || defined(CONFIG_IPV6_SIT_MODULE)
2550                 case ARPHRD_SIT:
2551                         addrconf_sit_config(dev);
2552                         break;
2553 #endif
2554                 case ARPHRD_TUNNEL6:
2555                         addrconf_ip6_tnl_config(dev);
2556                         break;
2557                 case ARPHRD_LOOPBACK:
2558                         init_loopback(dev);
2559                         break;
2560
2561                 default:
2562                         addrconf_dev_config(dev);
2563                         break;
2564                 }
2565
2566                 if (idev) {
2567                         if (run_pending)
2568                                 addrconf_dad_run(idev);
2569
2570                         /*
2571                          * If the MTU changed during the interface down,
2572                          * when the interface up, the changed MTU must be
2573                          * reflected in the idev as well as routers.
2574                          */
2575                         if (idev->cnf.mtu6 != dev->mtu &&
2576                             dev->mtu >= IPV6_MIN_MTU) {
2577                                 rt6_mtu_change(dev, dev->mtu);
2578                                 idev->cnf.mtu6 = dev->mtu;
2579                         }
2580                         idev->tstamp = jiffies;
2581                         inet6_ifinfo_notify(RTM_NEWLINK, idev);
2582
2583                         /*
2584                          * If the changed mtu during down is lower than
2585                          * IPV6_MIN_MTU stop IPv6 on this interface.
2586                          */
2587                         if (dev->mtu < IPV6_MIN_MTU)
2588                                 addrconf_ifdown(dev, 1);
2589                 }
2590                 break;
2591
2592         case NETDEV_CHANGEMTU:
2593                 if (idev && dev->mtu >= IPV6_MIN_MTU) {
2594                         rt6_mtu_change(dev, dev->mtu);
2595                         idev->cnf.mtu6 = dev->mtu;
2596                         break;
2597                 }
2598
2599                 if (!idev && dev->mtu >= IPV6_MIN_MTU) {
2600                         idev = ipv6_add_dev(dev);
2601                         if (idev)
2602                                 break;
2603                 }
2604
2605                 /*
2606                  * MTU falled under IPV6_MIN_MTU.
2607                  * Stop IPv6 on this interface.
2608                  */
2609
2610         case NETDEV_DOWN:
2611         case NETDEV_UNREGISTER:
2612                 /*
2613                  *      Remove all addresses from this interface.
2614                  */
2615                 addrconf_ifdown(dev, event != NETDEV_DOWN);
2616                 break;
2617
2618         case NETDEV_CHANGENAME:
2619                 if (idev) {
2620                         snmp6_unregister_dev(idev);
2621                         addrconf_sysctl_unregister(idev);
2622                         addrconf_sysctl_register(idev);
2623                         err = snmp6_register_dev(idev);
2624                         if (err)
2625                                 return notifier_from_errno(err);
2626                 }
2627                 break;
2628
2629         case NETDEV_PRE_TYPE_CHANGE:
2630         case NETDEV_POST_TYPE_CHANGE:
2631                 addrconf_type_change(dev, event);
2632                 break;
2633         }
2634
2635         return NOTIFY_OK;
2636 }
2637
2638 /*
2639  *      addrconf module should be notified of a device going up
2640  */
2641 static struct notifier_block ipv6_dev_notf = {
2642         .notifier_call = addrconf_notify,
2643 };
2644
2645 static void addrconf_type_change(struct net_device *dev, unsigned long event)
2646 {
2647         struct inet6_dev *idev;
2648         ASSERT_RTNL();
2649
2650         idev = __in6_dev_get(dev);
2651
2652         if (event == NETDEV_POST_TYPE_CHANGE)
2653                 ipv6_mc_remap(idev);
2654         else if (event == NETDEV_PRE_TYPE_CHANGE)
2655                 ipv6_mc_unmap(idev);
2656 }
2657
2658 static int addrconf_ifdown(struct net_device *dev, int how)
2659 {
2660         struct net *net = dev_net(dev);
2661         struct inet6_dev *idev;
2662         struct inet6_ifaddr *ifa;
2663         LIST_HEAD(keep_list);
2664         int state;
2665
2666         ASSERT_RTNL();
2667
2668         rt6_ifdown(net, dev);
2669         neigh_ifdown(&nd_tbl, dev);
2670
2671         idev = __in6_dev_get(dev);
2672         if (idev == NULL)
2673                 return -ENODEV;
2674
2675         /*
2676          * Step 1: remove reference to ipv6 device from parent device.
2677          *         Do not dev_put!
2678          */
2679         if (how) {
2680                 idev->dead = 1;
2681
2682                 /* protected by rtnl_lock */
2683                 rcu_assign_pointer(dev->ip6_ptr, NULL);
2684
2685                 /* Step 1.5: remove snmp6 entry */
2686                 snmp6_unregister_dev(idev);
2687
2688         }
2689
2690         write_lock_bh(&idev->lock);
2691
2692         /* Step 2: clear flags for stateless addrconf */
2693         if (!how)
2694                 idev->if_flags &= ~(IF_RS_SENT|IF_RA_RCVD|IF_READY);
2695
2696 #ifdef CONFIG_IPV6_PRIVACY
2697         if (how && del_timer(&idev->regen_timer))
2698                 in6_dev_put(idev);
2699
2700         /* Step 3: clear tempaddr list */
2701         while (!list_empty(&idev->tempaddr_list)) {
2702                 ifa = list_first_entry(&idev->tempaddr_list,
2703                                        struct inet6_ifaddr, tmp_list);
2704                 list_del(&ifa->tmp_list);
2705                 write_unlock_bh(&idev->lock);
2706                 spin_lock_bh(&ifa->lock);
2707
2708                 if (ifa->ifpub) {
2709                         in6_ifa_put(ifa->ifpub);
2710                         ifa->ifpub = NULL;
2711                 }
2712                 spin_unlock_bh(&ifa->lock);
2713                 in6_ifa_put(ifa);
2714                 write_lock_bh(&idev->lock);
2715         }
2716 #endif
2717
2718         while (!list_empty(&idev->addr_list)) {
2719                 ifa = list_first_entry(&idev->addr_list,
2720                                        struct inet6_ifaddr, if_list);
2721                 addrconf_del_timer(ifa);
2722
2723                 /* If just doing link down, and address is permanent
2724                    and not link-local, then retain it. */
2725                 if (!how &&
2726                     (ifa->flags&IFA_F_PERMANENT) &&
2727                     !(ipv6_addr_type(&ifa->addr) & IPV6_ADDR_LINKLOCAL)) {
2728                         list_move_tail(&ifa->if_list, &keep_list);
2729
2730                         /* If not doing DAD on this address, just keep it. */
2731                         if ((dev->flags&(IFF_NOARP|IFF_LOOPBACK)) ||
2732                             idev->cnf.accept_dad <= 0 ||
2733                             (ifa->flags & IFA_F_NODAD))
2734                                 continue;
2735
2736                         /* If it was tentative already, no need to notify */
2737                         if (ifa->flags & IFA_F_TENTATIVE)
2738                                 continue;
2739
2740                         /* Flag it for later restoration when link comes up */
2741                         ifa->flags |= IFA_F_TENTATIVE;
2742                         ifa->state = INET6_IFADDR_STATE_DAD;
2743                 } else {
2744                         list_del(&ifa->if_list);
2745
2746                         /* clear hash table */
2747                         spin_lock_bh(&addrconf_hash_lock);
2748                         hlist_del_init_rcu(&ifa->addr_lst);
2749                         spin_unlock_bh(&addrconf_hash_lock);
2750
2751                         write_unlock_bh(&idev->lock);
2752                         spin_lock_bh(&ifa->state_lock);
2753                         state = ifa->state;
2754                         ifa->state = INET6_IFADDR_STATE_DEAD;
2755                         spin_unlock_bh(&ifa->state_lock);
2756
2757                         if (state == INET6_IFADDR_STATE_DEAD) {
2758                                 in6_ifa_put(ifa);
2759                         } else {
2760                                 __ipv6_ifa_notify(RTM_DELADDR, ifa);
2761                                 atomic_notifier_call_chain(&inet6addr_chain,
2762                                                            NETDEV_DOWN, ifa);
2763                         }
2764                         write_lock_bh(&idev->lock);
2765                 }
2766         }
2767
2768         list_splice(&keep_list, &idev->addr_list);
2769
2770         write_unlock_bh(&idev->lock);
2771
2772         /* Step 5: Discard multicast list */
2773         if (how)
2774                 ipv6_mc_destroy_dev(idev);
2775         else
2776                 ipv6_mc_down(idev);
2777
2778         idev->tstamp = jiffies;
2779
2780         /* Last: Shot the device (if unregistered) */
2781         if (how) {
2782                 addrconf_sysctl_unregister(idev);
2783                 neigh_parms_release(&nd_tbl, idev->nd_parms);
2784                 neigh_ifdown(&nd_tbl, dev);
2785                 in6_dev_put(idev);
2786         }
2787         return 0;
2788 }
2789
2790 static void addrconf_rs_timer(unsigned long data)
2791 {
2792         struct inet6_ifaddr *ifp = (struct inet6_ifaddr *) data;
2793         struct inet6_dev *idev = ifp->idev;
2794
2795         read_lock(&idev->lock);
2796         if (idev->dead || !(idev->if_flags & IF_READY))
2797                 goto out;
2798
2799         if (idev->cnf.forwarding)
2800                 goto out;
2801
2802         /* Announcement received after solicitation was sent */
2803         if (idev->if_flags & IF_RA_RCVD)
2804                 goto out;
2805
2806         spin_lock(&ifp->lock);
2807         if (ifp->probes++ < idev->cnf.rtr_solicits) {
2808                 /* The wait after the last probe can be shorter */
2809                 addrconf_mod_timer(ifp, AC_RS,
2810                                    (ifp->probes == idev->cnf.rtr_solicits) ?
2811                                    idev->cnf.rtr_solicit_delay :
2812                                    idev->cnf.rtr_solicit_interval);
2813                 spin_unlock(&ifp->lock);
2814
2815                 ndisc_send_rs(idev->dev, &ifp->addr, &in6addr_linklocal_allrouters);
2816         } else {
2817                 spin_unlock(&ifp->lock);
2818                 /*
2819                  * Note: we do not support deprecated "all on-link"
2820                  * assumption any longer.
2821                  */
2822                 printk(KERN_DEBUG "%s: no IPv6 routers present\n",
2823                        idev->dev->name);
2824         }
2825
2826 out:
2827         read_unlock(&idev->lock);
2828         in6_ifa_put(ifp);
2829 }
2830
2831 /*
2832  *      Duplicate Address Detection
2833  */
2834 static void addrconf_dad_kick(struct inet6_ifaddr *ifp)
2835 {
2836         unsigned long rand_num;
2837         struct inet6_dev *idev = ifp->idev;
2838
2839         if (ifp->flags & IFA_F_OPTIMISTIC)
2840                 rand_num = 0;
2841         else
2842                 rand_num = net_random() % (idev->cnf.rtr_solicit_delay ? : 1);
2843
2844         ifp->probes = idev->cnf.dad_transmits;
2845         addrconf_mod_timer(ifp, AC_DAD, rand_num);
2846 }
2847
2848 static void addrconf_dad_start(struct inet6_ifaddr *ifp, u32 flags)
2849 {
2850         struct inet6_dev *idev = ifp->idev;
2851         struct net_device *dev = idev->dev;
2852
2853         addrconf_join_solict(dev, &ifp->addr);
2854
2855         net_srandom(ifp->addr.s6_addr32[3]);
2856
2857         read_lock_bh(&idev->lock);
2858         spin_lock(&ifp->lock);
2859         if (ifp->state == INET6_IFADDR_STATE_DEAD)
2860                 goto out;
2861
2862         if (dev->flags&(IFF_NOARP|IFF_LOOPBACK) ||
2863             idev->cnf.accept_dad < 1 ||
2864             !(ifp->flags&IFA_F_TENTATIVE) ||
2865             ifp->flags & IFA_F_NODAD) {
2866                 ifp->flags &= ~(IFA_F_TENTATIVE|IFA_F_OPTIMISTIC|IFA_F_DADFAILED);
2867                 spin_unlock(&ifp->lock);
2868                 read_unlock_bh(&idev->lock);
2869
2870                 addrconf_dad_completed(ifp);
2871                 return;
2872         }
2873
2874         if (!(idev->if_flags & IF_READY)) {
2875                 spin_unlock(&ifp->lock);
2876                 read_unlock_bh(&idev->lock);
2877                 /*
2878                  * If the device is not ready:
2879                  * - keep it tentative if it is a permanent address.
2880                  * - otherwise, kill it.
2881                  */
2882                 in6_ifa_hold(ifp);
2883                 addrconf_dad_stop(ifp, 0);
2884                 return;
2885         }
2886
2887         /*
2888          * Optimistic nodes can start receiving
2889          * Frames right away
2890          */
2891         if (ifp->flags & IFA_F_OPTIMISTIC)
2892                 ip6_ins_rt(ifp->rt);
2893
2894         addrconf_dad_kick(ifp);
2895 out:
2896         spin_unlock(&ifp->lock);
2897         read_unlock_bh(&idev->lock);
2898 }
2899
2900 static void addrconf_dad_timer(unsigned long data)
2901 {
2902         struct inet6_ifaddr *ifp = (struct inet6_ifaddr *) data;
2903         struct inet6_dev *idev = ifp->idev;
2904         struct in6_addr mcaddr;
2905
2906         if (!ifp->probes && addrconf_dad_end(ifp))
2907                 goto out;
2908
2909         read_lock(&idev->lock);
2910         if (idev->dead || !(idev->if_flags & IF_READY)) {
2911                 read_unlock(&idev->lock);
2912                 goto out;
2913         }
2914
2915         spin_lock(&ifp->lock);
2916         if (ifp->state == INET6_IFADDR_STATE_DEAD) {
2917                 spin_unlock(&ifp->lock);
2918                 read_unlock(&idev->lock);
2919                 goto out;
2920         }
2921
2922         if (ifp->probes == 0) {
2923                 /*
2924                  * DAD was successful
2925                  */
2926
2927                 ifp->flags &= ~(IFA_F_TENTATIVE|IFA_F_OPTIMISTIC|IFA_F_DADFAILED);
2928                 spin_unlock(&ifp->lock);
2929                 read_unlock(&idev->lock);
2930
2931                 addrconf_dad_completed(ifp);
2932
2933                 goto out;
2934         }
2935
2936         ifp->probes--;
2937         addrconf_mod_timer(ifp, AC_DAD, ifp->idev->nd_parms->retrans_time);
2938         spin_unlock(&ifp->lock);
2939         read_unlock(&idev->lock);
2940
2941         /* send a neighbour solicitation for our addr */
2942         addrconf_addr_solict_mult(&ifp->addr, &mcaddr);
2943         ndisc_send_ns(ifp->idev->dev, NULL, &ifp->addr, &mcaddr, &in6addr_any);
2944 out:
2945         in6_ifa_put(ifp);
2946 }
2947
2948 static void addrconf_dad_completed(struct inet6_ifaddr *ifp)
2949 {
2950         struct net_device *dev = ifp->idev->dev;
2951
2952         /*
2953          *      Configure the address for reception. Now it is valid.
2954          */
2955
2956         ipv6_ifa_notify(RTM_NEWADDR, ifp);
2957
2958         /* If added prefix is link local and forwarding is off,
2959            start sending router solicitations.
2960          */
2961
2962         if ((ifp->idev->cnf.forwarding == 0 ||
2963              ifp->idev->cnf.forwarding == 2) &&
2964             ifp->idev->cnf.rtr_solicits > 0 &&
2965             (dev->flags&IFF_LOOPBACK) == 0 &&
2966             (ipv6_addr_type(&ifp->addr) & IPV6_ADDR_LINKLOCAL)) {
2967                 /*
2968                  *      If a host as already performed a random delay
2969                  *      [...] as part of DAD [...] there is no need
2970                  *      to delay again before sending the first RS
2971                  */
2972                 ndisc_send_rs(ifp->idev->dev, &ifp->addr, &in6addr_linklocal_allrouters);
2973
2974                 spin_lock_bh(&ifp->lock);
2975                 ifp->probes = 1;
2976                 ifp->idev->if_flags |= IF_RS_SENT;
2977                 addrconf_mod_timer(ifp, AC_RS, ifp->idev->cnf.rtr_solicit_interval);
2978                 spin_unlock_bh(&ifp->lock);
2979         }
2980 }
2981
2982 static void addrconf_dad_run(struct inet6_dev *idev)
2983 {
2984         struct inet6_ifaddr *ifp;
2985
2986         read_lock_bh(&idev->lock);
2987         list_for_each_entry(ifp, &idev->addr_list, if_list) {
2988                 spin_lock(&ifp->lock);
2989                 if (ifp->flags & IFA_F_TENTATIVE &&
2990                     ifp->state == INET6_IFADDR_STATE_DAD)
2991                         addrconf_dad_kick(ifp);
2992                 spin_unlock(&ifp->lock);
2993         }
2994         read_unlock_bh(&idev->lock);
2995 }
2996
2997 #ifdef CONFIG_PROC_FS
2998 struct if6_iter_state {
2999         struct seq_net_private p;
3000         int bucket;
3001 };
3002
3003 static struct inet6_ifaddr *if6_get_first(struct seq_file *seq)
3004 {
3005         struct inet6_ifaddr *ifa = NULL;
3006         struct if6_iter_state *state = seq->private;
3007         struct net *net = seq_file_net(seq);
3008
3009         for (state->bucket = 0; state->bucket < IN6_ADDR_HSIZE; ++state->bucket) {
3010                 struct hlist_node *n;
3011                 hlist_for_each_entry_rcu_bh(ifa, n, &inet6_addr_lst[state->bucket],
3012                                          addr_lst)
3013                         if (net_eq(dev_net(ifa->idev->dev), net))
3014                                 return ifa;
3015         }
3016         return NULL;
3017 }
3018
3019 static struct inet6_ifaddr *if6_get_next(struct seq_file *seq,
3020                                          struct inet6_ifaddr *ifa)
3021 {
3022         struct if6_iter_state *state = seq->private;
3023         struct net *net = seq_file_net(seq);
3024         struct hlist_node *n = &ifa->addr_lst;
3025
3026         hlist_for_each_entry_continue_rcu_bh(ifa, n, addr_lst)
3027                 if (net_eq(dev_net(ifa->idev->dev), net))
3028                         return ifa;
3029
3030         while (++state->bucket < IN6_ADDR_HSIZE) {
3031                 hlist_for_each_entry_rcu_bh(ifa, n,
3032                                      &inet6_addr_lst[state->bucket], addr_lst) {
3033                         if (net_eq(dev_net(ifa->idev->dev), net))
3034                                 return ifa;
3035                 }
3036         }
3037
3038         return NULL;
3039 }
3040
3041 static struct inet6_ifaddr *if6_get_idx(struct seq_file *seq, loff_t pos)
3042 {
3043         struct inet6_ifaddr *ifa = if6_get_first(seq);
3044
3045         if (ifa)
3046                 while (pos && (ifa = if6_get_next(seq, ifa)) != NULL)
3047                         --pos;
3048         return pos ? NULL : ifa;
3049 }
3050
3051 static void *if6_seq_start(struct seq_file *seq, loff_t *pos)
3052         __acquires(rcu_bh)
3053 {
3054         rcu_read_lock_bh();
3055         return if6_get_idx(seq, *pos);
3056 }
3057
3058 static void *if6_seq_next(struct seq_file *seq, void *v, loff_t *pos)
3059 {
3060         struct inet6_ifaddr *ifa;
3061
3062         ifa = if6_get_next(seq, v);
3063         ++*pos;
3064         return ifa;
3065 }
3066
3067 static void if6_seq_stop(struct seq_file *seq, void *v)
3068         __releases(rcu_bh)
3069 {
3070         rcu_read_unlock_bh();
3071 }
3072
3073 static int if6_seq_show(struct seq_file *seq, void *v)
3074 {
3075         struct inet6_ifaddr *ifp = (struct inet6_ifaddr *)v;
3076         seq_printf(seq, "%pi6 %02x %02x %02x %02x %8s\n",
3077                    &ifp->addr,
3078                    ifp->idev->dev->ifindex,
3079                    ifp->prefix_len,
3080                    ifp->scope,
3081                    ifp->flags,
3082                    ifp->idev->dev->name);
3083         return 0;
3084 }
3085
3086 static const struct seq_operations if6_seq_ops = {
3087         .start  = if6_seq_start,
3088         .next   = if6_seq_next,
3089         .show   = if6_seq_show,
3090         .stop   = if6_seq_stop,
3091 };
3092
3093 static int if6_seq_open(struct inode *inode, struct file *file)
3094 {
3095         return seq_open_net(inode, file, &if6_seq_ops,
3096                             sizeof(struct if6_iter_state));
3097 }
3098
3099 static const struct file_operations if6_fops = {
3100         .owner          = THIS_MODULE,
3101         .open           = if6_seq_open,
3102         .read           = seq_read,
3103         .llseek         = seq_lseek,
3104         .release        = seq_release_net,
3105 };
3106
3107 static int __net_init if6_proc_net_init(struct net *net)
3108 {
3109         if (!proc_net_fops_create(net, "if_inet6", S_IRUGO, &if6_fops))
3110                 return -ENOMEM;
3111         return 0;
3112 }
3113
3114 static void __net_exit if6_proc_net_exit(struct net *net)
3115 {
3116        proc_net_remove(net, "if_inet6");
3117 }
3118
3119 static struct pernet_operations if6_proc_net_ops = {
3120        .init = if6_proc_net_init,
3121        .exit = if6_proc_net_exit,
3122 };
3123
3124 int __init if6_proc_init(void)
3125 {
3126         return register_pernet_subsys(&if6_proc_net_ops);
3127 }
3128
3129 void if6_proc_exit(void)
3130 {
3131         unregister_pernet_subsys(&if6_proc_net_ops);
3132 }
3133 #endif  /* CONFIG_PROC_FS */
3134
3135 #if defined(CONFIG_IPV6_MIP6) || defined(CONFIG_IPV6_MIP6_MODULE)
3136 /* Check if address is a home address configured on any interface. */
3137 int ipv6_chk_home_addr(struct net *net, struct in6_addr *addr)
3138 {
3139         int ret = 0;
3140         struct inet6_ifaddr *ifp = NULL;
3141         struct hlist_node *n;
3142         unsigned int hash = ipv6_addr_hash(addr);
3143
3144         rcu_read_lock_bh();
3145         hlist_for_each_entry_rcu_bh(ifp, n, &inet6_addr_lst[hash], addr_lst) {
3146                 if (!net_eq(dev_net(ifp->idev->dev), net))
3147                         continue;
3148                 if (ipv6_addr_equal(&ifp->addr, addr) &&
3149                     (ifp->flags & IFA_F_HOMEADDRESS)) {
3150                         ret = 1;
3151                         break;
3152                 }
3153         }
3154         rcu_read_unlock_bh();
3155         return ret;
3156 }
3157 #endif
3158
3159 /*
3160  *      Periodic address status verification
3161  */
3162
3163 static void addrconf_verify(unsigned long foo)
3164 {
3165         unsigned long now, next, next_sec, next_sched;
3166         struct inet6_ifaddr *ifp;
3167         struct hlist_node *node;
3168         int i;
3169
3170         rcu_read_lock_bh();
3171         spin_lock(&addrconf_verify_lock);
3172         now = jiffies;
3173         next = round_jiffies_up(now + ADDR_CHECK_FREQUENCY);
3174
3175         del_timer(&addr_chk_timer);
3176
3177         for (i = 0; i < IN6_ADDR_HSIZE; i++) {
3178 restart:
3179                 hlist_for_each_entry_rcu_bh(ifp, node,
3180                                          &inet6_addr_lst[i], addr_lst) {
3181                         unsigned long age;
3182
3183                         if (ifp->flags & IFA_F_PERMANENT)
3184                                 continue;
3185
3186                         spin_lock(&ifp->lock);
3187                         /* We try to batch several events at once. */
3188                         age = (now - ifp->tstamp + ADDRCONF_TIMER_FUZZ_MINUS) / HZ;
3189
3190                         if (ifp->valid_lft != INFINITY_LIFE_TIME &&
3191                             age >= ifp->valid_lft) {
3192                                 spin_unlock(&ifp->lock);
3193                                 in6_ifa_hold(ifp);
3194                                 ipv6_del_addr(ifp);
3195                                 goto restart;
3196                         } else if (ifp->prefered_lft == INFINITY_LIFE_TIME) {
3197                                 spin_unlock(&ifp->lock);
3198                                 continue;
3199                         } else if (age >= ifp->prefered_lft) {
3200                                 /* jiffies - ifp->tstamp > age >= ifp->prefered_lft */
3201                                 int deprecate = 0;
3202
3203                                 if (!(ifp->flags&IFA_F_DEPRECATED)) {
3204                                         deprecate = 1;
3205                                         ifp->flags |= IFA_F_DEPRECATED;
3206                                 }
3207
3208                                 if (time_before(ifp->tstamp + ifp->valid_lft * HZ, next))
3209                                         next = ifp->tstamp + ifp->valid_lft * HZ;
3210
3211                                 spin_unlock(&ifp->lock);
3212
3213                                 if (deprecate) {
3214                                         in6_ifa_hold(ifp);
3215
3216                                         ipv6_ifa_notify(0, ifp);
3217                                         in6_ifa_put(ifp);
3218                                         goto restart;
3219                                 }
3220 #ifdef CONFIG_IPV6_PRIVACY
3221                         } else if ((ifp->flags&IFA_F_TEMPORARY) &&
3222                                    !(ifp->flags&IFA_F_TENTATIVE)) {
3223                                 unsigned long regen_advance = ifp->idev->cnf.regen_max_retry *
3224                                         ifp->idev->cnf.dad_transmits *
3225                                         ifp->idev->nd_parms->retrans_time / HZ;
3226
3227                                 if (age >= ifp->prefered_lft - regen_advance) {
3228                                         struct inet6_ifaddr *ifpub = ifp->ifpub;
3229                                         if (time_before(ifp->tstamp + ifp->prefered_lft * HZ, next))
3230                                                 next = ifp->tstamp + ifp->prefered_lft * HZ;
3231                                         if (!ifp->regen_count && ifpub) {
3232                                                 ifp->regen_count++;
3233                                                 in6_ifa_hold(ifp);
3234                                                 in6_ifa_hold(ifpub);
3235                                                 spin_unlock(&ifp->lock);
3236
3237                                                 spin_lock(&ifpub->lock);
3238                                                 ifpub->regen_count = 0;
3239                                                 spin_unlock(&ifpub->lock);
3240                                                 ipv6_create_tempaddr(ifpub, ifp);
3241                                                 in6_ifa_put(ifpub);
3242                                                 in6_ifa_put(ifp);
3243                                                 goto restart;
3244                                         }
3245                                 } else if (time_before(ifp->tstamp + ifp->prefered_lft * HZ - regen_advance * HZ, next))
3246                                         next = ifp->tstamp + ifp->prefered_lft * HZ - regen_advance * HZ;
3247                                 spin_unlock(&ifp->lock);
3248 #endif
3249                         } else {
3250                                 /* ifp->prefered_lft <= ifp->valid_lft */
3251                                 if (time_before(ifp->tstamp + ifp->prefered_lft * HZ, next))
3252                                         next = ifp->tstamp + ifp->prefered_lft * HZ;
3253                                 spin_unlock(&ifp->lock);
3254                         }
3255                 }
3256         }
3257
3258         next_sec = round_jiffies_up(next);
3259         next_sched = next;
3260
3261         /* If rounded timeout is accurate enough, accept it. */
3262         if (time_before(next_sec, next + ADDRCONF_TIMER_FUZZ))
3263                 next_sched = next_sec;
3264
3265         /* And minimum interval is ADDRCONF_TIMER_FUZZ_MAX. */
3266         if (time_before(next_sched, jiffies + ADDRCONF_TIMER_FUZZ_MAX))
3267                 next_sched = jiffies + ADDRCONF_TIMER_FUZZ_MAX;
3268
3269         ADBG((KERN_DEBUG "now = %lu, schedule = %lu, rounded schedule = %lu => %lu\n",
3270               now, next, next_sec, next_sched));
3271
3272         addr_chk_timer.expires = next_sched;
3273         add_timer(&addr_chk_timer);
3274         spin_unlock(&addrconf_verify_lock);
3275         rcu_read_unlock_bh();
3276 }
3277
3278 static struct in6_addr *extract_addr(struct nlattr *addr, struct nlattr *local)
3279 {
3280         struct in6_addr *pfx = NULL;
3281
3282         if (addr)
3283                 pfx = nla_data(addr);
3284
3285         if (local) {
3286                 if (pfx && nla_memcmp(local, pfx, sizeof(*pfx)))