net/ipv6/ndisc.c

   1 /*
   2  *      Neighbour Discovery for IPv6
   3  *      Linux INET6 implementation
   4  *
   5  *      Authors:
   6  *      Pedro Roque             <roque@di.fc.ul.pt>
   7  *      Mike Shaver             <shaver@ingenia.com>
   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  *      Alexey I. Froloff               :       RFC6106 (DNSSL) support
  19  *      Pierre Ynard                    :       export userland ND options
  20  *                                              through netlink (RDNSS support)
  21  *      Lars Fenneberg                  :       fixed MTU setting on receipt
  22  *                                              of an RA.
  23  *      Janos Farkas                    :       kmalloc failure checks
  24  *      Alexey Kuznetsov                :       state machine reworked
  25  *                                              and moved to net/core.
  26  *      Pekka Savola                    :       RFC2461 validation
  27  *      YOSHIFUJI Hideaki @USAGI        :       Verify ND options properly
  28  */
  29
  30 #define pr_fmt(fmt) "ICMPv6: " fmt
  31
  32 #include <linux/module.h>
  33 #include <linux/errno.h>
  34 #include <linux/types.h>
  35 #include <linux/socket.h>
  36 #include <linux/sockios.h>
  37 #include <linux/sched.h>
  38 #include <linux/net.h>
  39 #include <linux/in6.h>
  40 #include <linux/route.h>
  41 #include <linux/init.h>
  42 #include <linux/rcupdate.h>
  43 #include <linux/slab.h>
  44 #ifdef CONFIG_SYSCTL
  45 #include <linux/sysctl.h>
  46 #endif
  47
  48 #include <linux/if_addr.h>
  49 #include <linux/if_arp.h>
  50 #include <linux/ipv6.h>
  51 #include <linux/icmpv6.h>
  52 #include <linux/jhash.h>
  53
  54 #include <net/sock.h>
  55 #include <net/snmp.h>
  56
  57 #include <net/ipv6.h>
  58 #include <net/protocol.h>
  59 #include <net/ndisc.h>
  60 #include <net/ip6_route.h>
  61 #include <net/addrconf.h>
  62 #include <net/icmp.h>
  63
  64 #include <net/netlink.h>
  65 #include <linux/rtnetlink.h>
  66
  67 #include <net/flow.h>
  68 #include <net/ip6_checksum.h>
  69 #include <net/inet_common.h>
  70 #include <linux/proc_fs.h>
  71
  72 #include <linux/netfilter.h>
  73 #include <linux/netfilter_ipv6.h>
  74
  75 /* Set to 3 to get tracing... */
  76 #define ND_DEBUG 1
  77
  78 #define ND_PRINTK(val, level, fmt, ...)                         \
  79 do {                                                            \
  80         if (val <= ND_DEBUG)                                    \
  81                 net_##level##_ratelimited(fmt, ##__VA_ARGS__);  \
  82 } while (0)
  83
  84 static u32 ndisc_hash(const void *pkey,
  85                       const struct net_device *dev,
  86                       __u32 *hash_rnd);
  87 static int ndisc_constructor(struct neighbour *neigh);
  88 static void ndisc_solicit(struct neighbour *neigh, struct sk_buff *skb);
  89 static void ndisc_error_report(struct neighbour *neigh, struct sk_buff *skb);
  90 static int pndisc_constructor(struct pneigh_entry *n);
  91 static void pndisc_destructor(struct pneigh_entry *n);
  92 static void pndisc_redo(struct sk_buff *skb);
  93
  94 static const struct neigh_ops ndisc_generic_ops = {
  95         .family =               AF_INET6,
  96         .solicit =              ndisc_solicit,
  97         .error_report =         ndisc_error_report,
  98         .output =               neigh_resolve_output,
  99         .connected_output =     neigh_connected_output,
 100 };
 101
 102 static const struct neigh_ops ndisc_hh_ops = {
 103         .family =               AF_INET6,
 104         .solicit =              ndisc_solicit,
 105         .error_report =         ndisc_error_report,
 106         .output =               neigh_resolve_output,
 107         .connected_output =     neigh_resolve_output,
 108 };
 109
 110
 111 static const struct neigh_ops ndisc_direct_ops = {
 112         .family =               AF_INET6,
 113         .output =               neigh_direct_output,
 114         .connected_output =     neigh_direct_output,
 115 };
 116
 117 struct neigh_table nd_tbl = {
 118         .family =       AF_INET6,
 119         .key_len =      sizeof(struct in6_addr),
 120         .hash =         ndisc_hash,
 121         .constructor =  ndisc_constructor,
 122         .pconstructor = pndisc_constructor,
 123         .pdestructor =  pndisc_destructor,
 124         .proxy_redo =   pndisc_redo,
 125         .id =           "ndisc_cache",
 126         .parms = {
 127                 .tbl                    = &nd_tbl,
 128                 .base_reachable_time    = ND_REACHABLE_TIME,
 129                 .retrans_time           = ND_RETRANS_TIMER,
 130                 .gc_staletime           = 60 * HZ,
 131                 .reachable_time         = ND_REACHABLE_TIME,
 132                 .delay_probe_time       = 5 * HZ,
 133                 .queue_len_bytes        = 64*1024,
 134                 .ucast_probes           = 3,
 135                 .mcast_probes           = 3,
 136                 .anycast_delay          = 1 * HZ,
 137                 .proxy_delay            = (8 * HZ) / 10,
 138                 .proxy_qlen             = 64,
 139         },
 140         .gc_interval =    30 * HZ,
 141         .gc_thresh1 =    128,
 142         .gc_thresh2 =    512,
 143         .gc_thresh3 =   1024,
 144 };
 145
 146 static void ndisc_fill_addr_option(struct sk_buff *skb, int type, void *data)
 147 {
 148         int pad   = ndisc_addr_option_pad(skb->dev->type);
 149         int data_len = skb->dev->addr_len;
 150         int space = ndisc_opt_addr_space(skb->dev);
 151         u8 *opt = skb_put(skb, space);
 152
 153         opt[0] = type;
 154         opt[1] = space>>3;
 155
 156         memset(opt + 2, 0, pad);
 157         opt   += pad;
 158         space -= pad;
 159
 160         memcpy(opt+2, data, data_len);
 161         data_len += 2;
 162         opt += data_len;
 163         if ((space -= data_len) > 0)
 164                 memset(opt, 0, space);
 165 }
 166
 167 static struct nd_opt_hdr *ndisc_next_option(struct nd_opt_hdr *cur,
 168                                             struct nd_opt_hdr *end)
 169 {
 170         int type;
 171         if (!cur || !end || cur >= end)
 172                 return NULL;
 173         type = cur->nd_opt_type;
 174         do {
 175                 cur = ((void *)cur) + (cur->nd_opt_len << 3);
 176         } while(cur < end && cur->nd_opt_type != type);
 177         return cur <= end && cur->nd_opt_type == type ? cur : NULL;
 178 }
 179
 180 static inline int ndisc_is_useropt(struct nd_opt_hdr *opt)
 181 {
 182         return opt->nd_opt_type == ND_OPT_RDNSS ||
 183                 opt->nd_opt_type == ND_OPT_DNSSL;
 184 }
 185
 186 static struct nd_opt_hdr *ndisc_next_useropt(struct nd_opt_hdr *cur,
 187                                              struct nd_opt_hdr *end)
 188 {
 189         if (!cur || !end || cur >= end)
 190                 return NULL;
 191         do {
 192                 cur = ((void *)cur) + (cur->nd_opt_len << 3);
 193         } while(cur < end && !ndisc_is_useropt(cur));
 194         return cur <= end && ndisc_is_useropt(cur) ? cur : NULL;
 195 }
 196
 197 struct ndisc_options *ndisc_parse_options(u8 *opt, int opt_len,
 198                                           struct ndisc_options *ndopts)
 199 {
 200         struct nd_opt_hdr *nd_opt = (struct nd_opt_hdr *)opt;
 201
 202         if (!nd_opt || opt_len < 0 || !ndopts)
 203                 return NULL;
 204         memset(ndopts, 0, sizeof(*ndopts));
 205         while (opt_len) {
 206                 int l;
 207                 if (opt_len < sizeof(struct nd_opt_hdr))
 208                         return NULL;
 209                 l = nd_opt->nd_opt_len << 3;
 210                 if (opt_len < l || l == 0)
 211                         return NULL;
 212                 switch (nd_opt->nd_opt_type) {
 213                 case ND_OPT_SOURCE_LL_ADDR:
 214                 case ND_OPT_TARGET_LL_ADDR:
 215                 case ND_OPT_MTU:
 216                 case ND_OPT_REDIRECT_HDR:
 217                         if (ndopts->nd_opt_array[nd_opt->nd_opt_type]) {
 218                                 ND_PRINTK(2, warn,
 219                                           "%s: duplicated ND6 option found: type=%d\n",
 220                                           __func__, nd_opt->nd_opt_type);
 221                         } else {
 222                                 ndopts->nd_opt_array[nd_opt->nd_opt_type] = nd_opt;
 223                         }
 224                         break;
 225                 case ND_OPT_PREFIX_INFO:
 226                         ndopts->nd_opts_pi_end = nd_opt;
 227                         if (!ndopts->nd_opt_array[nd_opt->nd_opt_type])
 228                                 ndopts->nd_opt_array[nd_opt->nd_opt_type] = nd_opt;
 229                         break;
 230 #ifdef CONFIG_IPV6_ROUTE_INFO
 231                 case ND_OPT_ROUTE_INFO:
 232                         ndopts->nd_opts_ri_end = nd_opt;
 233                         if (!ndopts->nd_opts_ri)
 234                                 ndopts->nd_opts_ri = nd_opt;
 235                         break;
 236 #endif
 237                 default:
 238                         if (ndisc_is_useropt(nd_opt)) {
 239                                 ndopts->nd_useropts_end = nd_opt;
 240                                 if (!ndopts->nd_useropts)
 241                                         ndopts->nd_useropts = nd_opt;
 242                         } else {
 243                                 /*
 244                                  * Unknown options must be silently ignored,
 245                                  * to accommodate future extension to the
 246                                  * protocol.
 247                                  */
 248                                 ND_PRINTK(2, notice,
 249                                           "%s: ignored unsupported option; type=%d, len=%d\n",
 250                                           __func__,
 251                                           nd_opt->nd_opt_type,
 252                                           nd_opt->nd_opt_len);
 253                         }
 254                 }
 255                 opt_len -= l;
 256                 nd_opt = ((void *)nd_opt) + l;
 257         }
 258         return ndopts;
 259 }
 260
 261 int ndisc_mc_map(const struct in6_addr *addr, char *buf, struct net_device *dev, int dir)
 262 {
 263         switch (dev->type) {
 264         case ARPHRD_ETHER:
 265         case ARPHRD_IEEE802:    /* Not sure. Check it later. --ANK */
 266         case ARPHRD_FDDI:
 267                 ipv6_eth_mc_map(addr, buf);
 268                 return 0;
 269         case ARPHRD_ARCNET:
 270                 ipv6_arcnet_mc_map(addr, buf);
 271                 return 0;
 272         case ARPHRD_INFINIBAND:
 273                 ipv6_ib_mc_map(addr, dev->broadcast, buf);
 274                 return 0;
 275         case ARPHRD_IPGRE:
 276                 return ipv6_ipgre_mc_map(addr, dev->broadcast, buf);
 277         default:
 278                 if (dir) {
 279                         memcpy(buf, dev->broadcast, dev->addr_len);
 280                         return 0;
 281                 }
 282         }
 283         return -EINVAL;
 284 }
 285
 286 EXPORT_SYMBOL(ndisc_mc_map);
 287
 288 static u32 ndisc_hash(const void *pkey,
 289                       const struct net_device *dev,
 290                       __u32 *hash_rnd)
 291 {
 292         return ndisc_hashfn(pkey, dev, hash_rnd);
 293 }
 294
 295 static int ndisc_constructor(struct neighbour *neigh)
 296 {
 297         struct in6_addr *addr = (struct in6_addr*)&neigh->primary_key;
 298         struct net_device *dev = neigh->dev;
 299         struct inet6_dev *in6_dev;
 300         struct neigh_parms *parms;
 301         bool is_multicast = ipv6_addr_is_multicast(addr);
 302
 303         in6_dev = in6_dev_get(dev);
 304         if (in6_dev == NULL) {
 305                 return -EINVAL;
 306         }
 307
 308         parms = in6_dev->nd_parms;
 309         __neigh_parms_put(neigh->parms);
 310         neigh->parms = neigh_parms_clone(parms);
 311
 312         neigh->type = is_multicast ? RTN_MULTICAST : RTN_UNICAST;
 313         if (!dev->header_ops) {
 314                 neigh->nud_state = NUD_NOARP;
 315                 neigh->ops = &ndisc_direct_ops;
 316                 neigh->output = neigh_direct_output;
 317         } else {
 318                 if (is_multicast) {
 319                         neigh->nud_state = NUD_NOARP;
 320                         ndisc_mc_map(addr, neigh->ha, dev, 1);
 321                 } else if (dev->flags&(IFF_NOARP|IFF_LOOPBACK)) {
 322                         neigh->nud_state = NUD_NOARP;
 323                         memcpy(neigh->ha, dev->dev_addr, dev->addr_len);
 324                         if (dev->flags&IFF_LOOPBACK)
 325                                 neigh->type = RTN_LOCAL;
 326                 } else if (dev->flags&IFF_POINTOPOINT) {
 327                         neigh->nud_state = NUD_NOARP;
 328                         memcpy(neigh->ha, dev->broadcast, dev->addr_len);
 329                 }
 330                 if (dev->header_ops->cache)
 331                         neigh->ops = &ndisc_hh_ops;
 332                 else
 333                         neigh->ops = &ndisc_generic_ops;
 334                 if (neigh->nud_state&NUD_VALID)
 335                         neigh->output = neigh->ops->connected_output;
 336                 else
 337                         neigh->output = neigh->ops->output;
 338         }
 339         in6_dev_put(in6_dev);
 340         return 0;
 341 }
 342
 343 static int pndisc_constructor(struct pneigh_entry *n)
 344 {
 345         struct in6_addr *addr = (struct in6_addr*)&n->key;
 346         struct in6_addr maddr;
 347         struct net_device *dev = n->dev;
 348
 349         if (dev == NULL || __in6_dev_get(dev) == NULL)
 350                 return -EINVAL;
 351         addrconf_addr_solict_mult(addr, &maddr);
 352         ipv6_dev_mc_inc(dev, &maddr);
 353         return 0;
 354 }
 355
 356 static void pndisc_destructor(struct pneigh_entry *n)
 357 {
 358         struct in6_addr *addr = (struct in6_addr*)&n->key;
 359         struct in6_addr maddr;
 360         struct net_device *dev = n->dev;
 361
 362         if (dev == NULL || __in6_dev_get(dev) == NULL)
 363                 return;
 364         addrconf_addr_solict_mult(addr, &maddr);
 365         ipv6_dev_mc_dec(dev, &maddr);
 366 }
 367
 368 static struct sk_buff *ndisc_alloc_skb(struct net_device *dev,
 369                                        int len)
 370 {
 371         int hlen = LL_RESERVED_SPACE(dev);
 372         int tlen = dev->needed_tailroom;
 373         struct sock *sk = dev_net(dev)->ipv6.ndisc_sk;
 374         struct sk_buff *skb;
 375         int err;
 376
 377         skb = sock_alloc_send_skb(sk,
 378                                   hlen + sizeof(struct ipv6hdr) + len + tlen,
 379                                   1, &err);
 380         if (!skb) {
 381                 ND_PRINTK(0, err, "ndisc: %s failed to allocate an skb, err=%d\n",
 382                           __func__, err);
 383                 return NULL;
 384         }
 385
 386         skb->protocol = htons(ETH_P_IPV6);
 387         skb->dev = dev;
 388
 389         skb_reserve(skb, hlen + sizeof(struct ipv6hdr));
 390         skb_reset_transport_header(skb);
 391
 392         return skb;
 393 }
 394
 395 static void ip6_nd_hdr(struct sk_buff *skb,
 396                        const struct in6_addr *saddr,
 397                        const struct in6_addr *daddr,
 398                        int hop_limit, int len)
 399 {
 400         struct ipv6hdr *hdr;
 401
 402         skb_push(skb, sizeof(*hdr));
 403         skb_reset_network_header(skb);
 404         hdr = ipv6_hdr(skb);
 405
 406         ip6_flow_hdr(hdr, 0, 0);
 407
 408         hdr->payload_len = htons(len);
 409         hdr->nexthdr = IPPROTO_ICMPV6;
 410         hdr->hop_limit = hop_limit;
 411
 412         hdr->saddr = *saddr;
 413         hdr->daddr = *daddr;
 414 }
 415
 416 static void ndisc_send_skb(struct sk_buff *skb,
 417                            const struct in6_addr *daddr,
 418                            const struct in6_addr *saddr)
 419 {
 420         struct dst_entry *dst = skb_dst(skb);
 421         struct net *net = dev_net(skb->dev);
 422         struct sock *sk = net->ipv6.ndisc_sk;
 423         struct inet6_dev *idev;
 424         int err;
 425         struct icmp6hdr *icmp6h = icmp6_hdr(skb);
 426         u8 type;
 427
 428         type = icmp6h->icmp6_type;
 429
 430         if (!dst) {
 431                 struct sock *sk = net->ipv6.ndisc_sk;
 432                 struct flowi6 fl6;
 433
 434                 icmpv6_flow_init(sk, &fl6, type, saddr, daddr, skb->dev->ifindex);
 435                 dst = icmp6_dst_alloc(skb->dev, &fl6);
 436                 if (IS_ERR(dst)) {
 437                         kfree_skb(skb);
 438                         return;
 439                 }
 440
 441                 skb_dst_set(skb, dst);
 442         }
 443
 444         icmp6h->icmp6_cksum = csum_ipv6_magic(saddr, daddr, skb->len,
 445                                               IPPROTO_ICMPV6,
 446                                               csum_partial(icmp6h,
 447                                                            skb->len, 0));
 448
 449         ip6_nd_hdr(skb, saddr, daddr, inet6_sk(sk)->hop_limit, skb->len);
 450
 451         rcu_read_lock();
 452         idev = __in6_dev_get(dst->dev);
 453         IP6_UPD_PO_STATS(net, idev, IPSTATS_MIB_OUT, skb->len);
 454
 455         err = NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL, dst->dev,
 456                       dst_output);
 457         if (!err) {
 458                 ICMP6MSGOUT_INC_STATS(net, idev, type);
 459                 ICMP6_INC_STATS(net, idev, ICMP6_MIB_OUTMSGS);
 460         }
 461
 462         rcu_read_unlock();
 463 }
 464
 465 static void ndisc_send_na(struct net_device *dev, struct neighbour *neigh,
 466                           const struct in6_addr *daddr,
 467                           const struct in6_addr *solicited_addr,
 468                           bool router, bool solicited, bool override, bool inc_opt)
 469 {
 470         struct sk_buff *skb;
 471         struct in6_addr tmpaddr;
 472         struct inet6_ifaddr *ifp;
 473         const struct in6_addr *src_addr;
 474         struct nd_msg *msg;
 475         int optlen = 0;
 476
 477         /* for anycast or proxy, solicited_addr != src_addr */
 478         ifp = ipv6_get_ifaddr(dev_net(dev), solicited_addr, dev, 1);
 479         if (ifp) {
 480                 src_addr = solicited_addr;
 481                 if (ifp->flags & IFA_F_OPTIMISTIC)
 482                         override = false;
 483                 inc_opt |= ifp->idev->cnf.force_tllao;
 484                 in6_ifa_put(ifp);
 485         } else {
 486                 if (ipv6_dev_get_saddr(dev_net(dev), dev, daddr,
 487                                        inet6_sk(dev_net(dev)->ipv6.ndisc_sk)->srcprefs,
 488                                        &tmpaddr))
 489                         return;
 490                 src_addr = &tmpaddr;
 491         }
 492
 493         if (!dev->addr_len)
 494                 inc_opt = 0;
 495         if (inc_opt)
 496                 optlen += ndisc_opt_addr_space(dev);
 497
 498         skb = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
 499         if (!skb)
 500                 return;
 501
 502         msg = (struct nd_msg *)skb_put(skb, sizeof(*msg));
 503         *msg = (struct nd_msg) {
 504                 .icmph = {
 505                         .icmp6_type = NDISC_NEIGHBOUR_ADVERTISEMENT,
 506                         .icmp6_router = router,
 507                         .icmp6_solicited = solicited,
 508                         .icmp6_override = override,
 509                 },
 510                 .target = *solicited_addr,
 511         };
 512
 513         if (inc_opt)
 514                 ndisc_fill_addr_option(skb, ND_OPT_TARGET_LL_ADDR,
 515                                        dev->dev_addr);
 516
 517
 518         ndisc_send_skb(skb, daddr, src_addr);
 519 }
 520
 521 static void ndisc_send_unsol_na(struct net_device *dev)
 522 {
 523         struct inet6_dev *idev;
 524         struct inet6_ifaddr *ifa;
 525
 526         idev = in6_dev_get(dev);
 527         if (!idev)
 528                 return;
 529
 530         read_lock_bh(&idev->lock);
 531         list_for_each_entry(ifa, &idev->addr_list, if_list) {
 532                 ndisc_send_na(dev, NULL, &in6addr_linklocal_allnodes, &ifa->addr,
 533                               /*router=*/ !!idev->cnf.forwarding,
 534                               /*solicited=*/ false, /*override=*/ true,
 535                               /*inc_opt=*/ true);
 536         }
 537         read_unlock_bh(&idev->lock);
 538
 539         in6_dev_put(idev);
 540 }
 541
 542 void ndisc_send_ns(struct net_device *dev, struct neighbour *neigh,
 543                    const struct in6_addr *solicit,
 544                    const struct in6_addr *daddr, const struct in6_addr *saddr)
 545 {
 546         struct sk_buff *skb;
 547         struct in6_addr addr_buf;
 548         int inc_opt = dev->addr_len;
 549         int optlen = 0;
 550         struct nd_msg *msg;
 551
 552         if (saddr == NULL) {
 553                 if (ipv6_get_lladdr(dev, &addr_buf,
 554                                    (IFA_F_TENTATIVE|IFA_F_OPTIMISTIC)))
 555                         return;
 556                 saddr = &addr_buf;
 557         }
 558
 559         if (ipv6_addr_any(saddr))
 560                 inc_opt = false;
 561         if (inc_opt)
 562                 optlen += ndisc_opt_addr_space(dev);
 563
 564         skb = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
 565         if (!skb)
 566                 return;
 567
 568         msg = (struct nd_msg *)skb_put(skb, sizeof(*msg));
 569         *msg = (struct nd_msg) {
 570                 .icmph = {
 571                         .icmp6_type = NDISC_NEIGHBOUR_SOLICITATION,
 572                 },
 573                 .target = *solicit,
 574         };
 575
 576         if (inc_opt)
 577                 ndisc_fill_addr_option(skb, ND_OPT_SOURCE_LL_ADDR,
 578                                        dev->dev_addr);
 579
 580         ndisc_send_skb(skb, daddr, saddr);
 581 }
 582
 583 void ndisc_send_rs(struct net_device *dev, const struct in6_addr *saddr,
 584                    const struct in6_addr *daddr)
 585 {
 586         struct sk_buff *skb;
 587         struct rs_msg *msg;
 588         int send_sllao = dev->addr_len;
 589         int optlen = 0;
 590
 591 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
 592         /*
 593          * According to section 2.2 of RFC 4429, we must not
 594          * send router solicitations with a sllao from
 595          * optimistic addresses, but we may send the solicitation
 596          * if we don't include the sllao.  So here we check
 597          * if our address is optimistic, and if so, we
 598          * suppress the inclusion of the sllao.
 599          */
 600         if (send_sllao) {
 601                 struct inet6_ifaddr *ifp = ipv6_get_ifaddr(dev_net(dev), saddr,
 602                                                            dev, 1);
 603                 if (ifp) {
 604                         if (ifp->flags & IFA_F_OPTIMISTIC)  {
 605                                 send_sllao = 0;
 606                         }
 607                         in6_ifa_put(ifp);
 608                 } else {
 609                         send_sllao = 0;
 610                 }
 611         }
 612 #endif
 613         if (send_sllao)
 614                 optlen += ndisc_opt_addr_space(dev);
 615
 616         skb = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
 617         if (!skb)
 618                 return;
 619
 620         msg = (struct rs_msg *)skb_put(skb, sizeof(*msg));
 621         *msg = (struct rs_msg) {
 622                 .icmph = {
 623                         .icmp6_type = NDISC_ROUTER_SOLICITATION,
 624                 },
 625         };
 626
 627         if (send_sllao)
 628                 ndisc_fill_addr_option(skb, ND_OPT_SOURCE_LL_ADDR,
 629                                        dev->dev_addr);
 630
 631         ndisc_send_skb(skb, daddr, saddr);
 632 }
 633
 634
 635 static void ndisc_error_report(struct neighbour *neigh, struct sk_buff *skb)
 636 {
 637         /*
 638          *      "The sender MUST return an ICMP
 639          *       destination unreachable"
 640          */
 641         dst_link_failure(skb);
 642         kfree_skb(skb);
 643 }
 644
 645 /* Called with locked neigh: either read or both */
 646
 647 static void ndisc_solicit(struct neighbour *neigh, struct sk_buff *skb)
 648 {
 649         struct in6_addr *saddr = NULL;
 650         struct in6_addr mcaddr;
 651         struct net_device *dev = neigh->dev;
 652         struct in6_addr *target = (struct in6_addr *)&neigh->primary_key;
 653         int probes = atomic_read(&neigh->probes);
 654
 655         if (skb && ipv6_chk_addr(dev_net(dev), &ipv6_hdr(skb)->saddr, dev, 1))
 656                 saddr = &ipv6_hdr(skb)->saddr;
 657
 658         if ((probes -= neigh->parms->ucast_probes) < 0) {
 659                 if (!(neigh->nud_state & NUD_VALID)) {
 660                         ND_PRINTK(1, dbg,
 661                                   "%s: trying to ucast probe in NUD_INVALID: %pI6\n",
 662                                   __func__, target);
 663                 }
 664                 ndisc_send_ns(dev, neigh, target, target, saddr);
 665         } else if ((probes -= neigh->parms->app_probes) < 0) {
 666 #ifdef CONFIG_ARPD
 667                 neigh_app_ns(neigh);
 668 #endif
 669         } else {
 670                 addrconf_addr_solict_mult(target, &mcaddr);
 671                 ndisc_send_ns(dev, NULL, target, &mcaddr, saddr);
 672         }
 673 }
 674
 675 static int pndisc_is_router(const void *pkey,
 676                             struct net_device *dev)
 677 {
 678         struct pneigh_entry *n;
 679         int ret = -1;
 680
 681         read_lock_bh(&nd_tbl.lock);
 682         n = __pneigh_lookup(&nd_tbl, dev_net(dev), pkey, dev);
 683         if (n)
 684                 ret = !!(n->flags & NTF_ROUTER);
 685         read_unlock_bh(&nd_tbl.lock);
 686
 687         return ret;
 688 }
 689
 690 static void ndisc_recv_ns(struct sk_buff *skb)
 691 {
 692         struct nd_msg *msg = (struct nd_msg *)skb_transport_header(skb);
 693         const struct in6_addr *saddr = &ipv6_hdr(skb)->saddr;
 694         const struct in6_addr *daddr = &ipv6_hdr(skb)->daddr;
 695         u8 *lladdr = NULL;
 696         u32 ndoptlen = skb_tail_pointer(skb) - (skb_transport_header(skb) +
 697                                     offsetof(struct nd_msg, opt));
 698         struct ndisc_options ndopts;
 699         struct net_device *dev = skb->dev;
 700         struct inet6_ifaddr *ifp;
 701         struct inet6_dev *idev = NULL;
 702         struct neighbour *neigh;
 703         int dad = ipv6_addr_any(saddr);
 704         bool inc;
 705         int is_router = -1;
 706
 707         if (skb->len < sizeof(struct nd_msg)) {
 708                 ND_PRINTK(2, warn, "NS: packet too short\n");
 709                 return;
 710         }
 711
 712         if (ipv6_addr_is_multicast(&msg->target)) {
 713                 ND_PRINTK(2, warn, "NS: multicast target address\n");
 714                 return;
 715         }
 716
 717         /*
 718          * RFC2461 7.1.1:
 719          * DAD has to be destined for solicited node multicast address.
 720          */
 721         if (dad && !ipv6_addr_is_solict_mult(daddr)) {
 722                 ND_PRINTK(2, warn, "NS: bad DAD packet (wrong destination)\n");
 723                 return;
 724         }
 725
 726         if (!ndisc_parse_options(msg->opt, ndoptlen, &ndopts)) {
 727                 ND_PRINTK(2, warn, "NS: invalid ND options\n");
 728                 return;
 729         }
 730
 731         if (ndopts.nd_opts_src_lladdr) {
 732                 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_src_lladdr, dev);
 733                 if (!lladdr) {
 734                         ND_PRINTK(2, warn,
 735                                   "NS: invalid link-layer address length\n");
 736                         return;
 737                 }
 738
 739                 /* RFC2461 7.1.1:
 740                  *      If the IP source address is the unspecified address,
 741                  *      there MUST NOT be source link-layer address option
 742                  *      in the message.
 743                  */
 744                 if (dad) {
 745                         ND_PRINTK(2, warn,
 746                                   "NS: bad DAD packet (link-layer address option)\n");
 747                         return;
 748                 }
 749         }
 750
 751         inc = ipv6_addr_is_multicast(daddr);
 752
 753         ifp = ipv6_get_ifaddr(dev_net(dev), &msg->target, dev, 1);
 754         if (ifp) {
 755
 756                 if (ifp->flags & (IFA_F_TENTATIVE|IFA_F_OPTIMISTIC)) {
 757                         if (dad) {
 758                                 /*
 759                                  * We are colliding with another node
 760                                  * who is doing DAD
 761                                  * so fail our DAD process
 762                                  */
 763                                 addrconf_dad_failure(ifp);
 764                                 return;
 765                         } else {
 766                                 /*
 767                                  * This is not a dad solicitation.
 768                                  * If we are an optimistic node,
 769                                  * we should respond.
 770                                  * Otherwise, we should ignore it.
 771                                  */
 772                                 if (!(ifp->flags & IFA_F_OPTIMISTIC))
 773                                         goto out;
 774                         }
 775                 }
 776
 777                 idev = ifp->idev;
 778         } else {
 779                 struct net *net = dev_net(dev);
 780
 781                 idev = in6_dev_get(dev);
 782                 if (!idev) {
 783                         /* XXX: count this drop? */
 784                         return;
 785                 }
 786
 787                 if (ipv6_chk_acast_addr(net, dev, &msg->target) ||
 788                     (idev->cnf.forwarding &&
 789                      (net->ipv6.devconf_all->proxy_ndp || idev->cnf.proxy_ndp) &&
 790                      (is_router = pndisc_is_router(&msg->target, dev)) >= 0)) {
 791                         if (!(NEIGH_CB(skb)->flags & LOCALLY_ENQUEUED) &&
 792                             skb->pkt_type != PACKET_HOST &&
 793                             inc &&
 794                             idev->nd_parms->proxy_delay != 0) {
 795                                 /*
 796                                  * for anycast or proxy,
 797                                  * sender should delay its response
 798                                  * by a random time between 0 and
 799                                  * MAX_ANYCAST_DELAY_TIME seconds.
 800                                  * (RFC2461) -- yoshfuji
 801                                  */
 802                                 struct sk_buff *n = skb_clone(skb, GFP_ATOMIC);
 803                                 if (n)
 804                                         pneigh_enqueue(&nd_tbl, idev->nd_parms, n);
 805                                 goto out;
 806                         }
 807                 } else
 808                         goto out;
 809         }
 810
 811         if (is_router < 0)
 812                 is_router = idev->cnf.forwarding;
 813
 814         if (dad) {
 815                 ndisc_send_na(dev, NULL, &in6addr_linklocal_allnodes, &msg->target,
 816                               !!is_router, false, (ifp != NULL), true);
 817                 goto out;
 818         }
 819
 820         if (inc)
 821                 NEIGH_CACHE_STAT_INC(&nd_tbl, rcv_probes_mcast);
 822         else
 823                 NEIGH_CACHE_STAT_INC(&nd_tbl, rcv_probes_ucast);
 824
 825         /*
 826          *      update / create cache entry
 827          *      for the source address
 828          */
 829         neigh = __neigh_lookup(&nd_tbl, saddr, dev,
 830                                !inc || lladdr || !dev->addr_len);
 831         if (neigh)
 832                 neigh_update(neigh, lladdr, NUD_STALE,
 833                              NEIGH_UPDATE_F_WEAK_OVERRIDE|
 834                              NEIGH_UPDATE_F_OVERRIDE);
 835         if (neigh || !dev->header_ops) {
 836                 ndisc_send_na(dev, neigh, saddr, &msg->target,
 837                               !!is_router,
 838                               true, (ifp != NULL && inc), inc);
 839                 if (neigh)
 840                         neigh_release(neigh);
 841         }
 842
 843 out:
 844         if (ifp)
 845                 in6_ifa_put(ifp);
 846         else
 847                 in6_dev_put(idev);
 848 }
 849
 850 static void ndisc_recv_na(struct sk_buff *skb)
 851 {
 852         struct nd_msg *msg = (struct nd_msg *)skb_transport_header(skb);
 853         const struct in6_addr *saddr = &ipv6_hdr(skb)->saddr;
 854         const struct in6_addr *daddr = &ipv6_hdr(skb)->daddr;
 855         u8 *lladdr = NULL;
 856         u32 ndoptlen = skb_tail_pointer(skb) - (skb_transport_header(skb) +
 857                                     offsetof(struct nd_msg, opt));
 858         struct ndisc_options ndopts;
 859         struct net_device *dev = skb->dev;
 860         struct inet6_ifaddr *ifp;
 861         struct neighbour *neigh;
 862
 863         if (skb->len < sizeof(struct nd_msg)) {
 864                 ND_PRINTK(2, warn, "NA: packet too short\n");
 865                 return;
 866         }
 867
 868         if (ipv6_addr_is_multicast(&msg->target)) {
 869                 ND_PRINTK(2, warn, "NA: target address is multicast\n");
 870                 return;
 871         }
 872
 873         if (ipv6_addr_is_multicast(daddr) &&
 874             msg->icmph.icmp6_solicited) {
 875                 ND_PRINTK(2, warn, "NA: solicited NA is multicasted\n");
 876                 return;
 877         }
 878
 879         if (!ndisc_parse_options(msg->opt, ndoptlen, &ndopts)) {
 880                 ND_PRINTK(2, warn, "NS: invalid ND option\n");
 881                 return;
 882         }
 883         if (ndopts.nd_opts_tgt_lladdr) {
 884                 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_tgt_lladdr, dev);
 885                 if (!lladdr) {
 886                         ND_PRINTK(2, warn,
 887                                   "NA: invalid link-layer address length\n");
 888                         return;
 889                 }
 890         }
 891         ifp = ipv6_get_ifaddr(dev_net(dev), &msg->target, dev, 1);
 892         if (ifp) {
 893                 if (skb->pkt_type != PACKET_LOOPBACK
 894                     && (ifp->flags & IFA_F_TENTATIVE)) {
 895                                 addrconf_dad_failure(ifp);
 896                                 return;
 897                 }
 898                 /* What should we make now? The advertisement
 899                    is invalid, but ndisc specs say nothing
 900                    about it. It could be misconfiguration, or
 901                    an smart proxy agent tries to help us :-)
 902
 903                    We should not print the error if NA has been
 904                    received from loopback - it is just our own
 905                    unsolicited advertisement.
 906                  */
 907                 if (skb->pkt_type != PACKET_LOOPBACK)
 908                         ND_PRINTK(1, warn,
 909                                   "NA: someone advertises our address %pI6 on %s!\n",
 910                                   &ifp->addr, ifp->idev->dev->name);
 911                 in6_ifa_put(ifp);
 912                 return;
 913         }
 914         neigh = neigh_lookup(&nd_tbl, &msg->target, dev);
 915
 916         if (neigh) {
 917                 u8 old_flags = neigh->flags;
 918                 struct net *net = dev_net(dev);
 919
 920                 if (neigh->nud_state & NUD_FAILED)
 921                         goto out;
 922
 923                 /*
 924                  * Don't update the neighbor cache entry on a proxy NA from
 925                  * ourselves because either the proxied node is off link or it
 926                  * has already sent a NA to us.
 927                  */
 928                 if (lladdr && !memcmp(lladdr, dev->dev_addr, dev->addr_len) &&
 929                     net->ipv6.devconf_all->forwarding && net->ipv6.devconf_all->proxy_ndp &&
 930                     pneigh_lookup(&nd_tbl, net, &msg->target, dev, 0)) {
 931                         /* XXX: idev->cnf.proxy_ndp */
 932                         goto out;
 933                 }
 934
 935                 neigh_update(neigh, lladdr,
 936                              msg->icmph.icmp6_solicited ? NUD_REACHABLE : NUD_STALE,
 937                              NEIGH_UPDATE_F_WEAK_OVERRIDE|
 938                              (msg->icmph.icmp6_override ? NEIGH_UPDATE_F_OVERRIDE : 0)|
 939                              NEIGH_UPDATE_F_OVERRIDE_ISROUTER|
 940                              (msg->icmph.icmp6_router ? NEIGH_UPDATE_F_ISROUTER : 0));
 941
 942                 if ((old_flags & ~neigh->flags) & NTF_ROUTER) {
 943                         /*
 944                          * Change: router to host
 945                          */
 946                         struct rt6_info *rt;
 947                         rt = rt6_get_dflt_router(saddr, dev);
 948                         if (rt)
 949                                 ip6_del_rt(rt);
 950                 }
 951
 952 out:
 953                 neigh_release(neigh);
 954         }
 955 }
 956
 957 static void ndisc_recv_rs(struct sk_buff *skb)
 958 {
 959         struct rs_msg *rs_msg = (struct rs_msg *)skb_transport_header(skb);
 960         unsigned long ndoptlen = skb->len - sizeof(*rs_msg);
 961         struct neighbour *neigh;
 962         struct inet6_dev *idev;
 963         const struct in6_addr *saddr = &ipv6_hdr(skb)->saddr;
 964         struct ndisc_options ndopts;
 965         u8 *lladdr = NULL;
 966
 967         if (skb->len < sizeof(*rs_msg))
 968                 return;
 969
 970         idev = __in6_dev_get(skb->dev);
 971         if (!idev) {
 972                 ND_PRINTK(1, err, "RS: can't find in6 device\n");
 973                 return;
 974         }
 975
 976         /* Don't accept RS if we're not in router mode */
 977         if (!idev->cnf.forwarding)
 978                 goto out;
 979
 980         /*
 981          * Don't update NCE if src = ::;
 982          * this implies that the source node has no ip address assigned yet.
 983          */
 984         if (ipv6_addr_any(saddr))
 985                 goto out;
 986
 987         /* Parse ND options */
 988         if (!ndisc_parse_options(rs_msg->opt, ndoptlen, &ndopts)) {
 989                 ND_PRINTK(2, notice, "NS: invalid ND option, ignored\n");
 990                 goto out;
 991         }
 992
 993         if (ndopts.nd_opts_src_lladdr) {
 994                 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_src_lladdr,
 995                                              skb->dev);
 996                 if (!lladdr)
 997                         goto out;
 998         }
 999
1000         neigh = __neigh_lookup(&nd_tbl, saddr, skb->dev, 1);
1001         if (neigh) {
1002                 neigh_update(neigh, lladdr, NUD_STALE,
1003                              NEIGH_UPDATE_F_WEAK_OVERRIDE|
1004                              NEIGH_UPDATE_F_OVERRIDE|
1005                              NEIGH_UPDATE_F_OVERRIDE_ISROUTER);
1006                 neigh_release(neigh);
1007         }
1008 out:
1009         return;
1010 }
1011
1012 static void ndisc_ra_useropt(struct sk_buff *ra, struct nd_opt_hdr *opt)
1013 {
1014         struct icmp6hdr *icmp6h = (struct icmp6hdr *)skb_transport_header(ra);
1015         struct sk_buff *skb;
1016         struct nlmsghdr *nlh;
1017         struct nduseroptmsg *ndmsg;
1018         struct net *net = dev_net(ra->dev);
1019         int err;
1020         int base_size = NLMSG_ALIGN(sizeof(struct nduseroptmsg)
1021                                     + (opt->nd_opt_len << 3));
1022         size_t msg_size = base_size + nla_total_size(sizeof(struct in6_addr));
1023
1024         skb = nlmsg_new(msg_size, GFP_ATOMIC);
1025         if (skb == NULL) {
1026                 err = -ENOBUFS;
1027                 goto errout;
1028         }
1029
1030         nlh = nlmsg_put(skb, 0, 0, RTM_NEWNDUSEROPT, base_size, 0);
1031         if (nlh == NULL) {
1032                 goto nla_put_failure;
1033         }
1034
1035         ndmsg = nlmsg_data(nlh);
1036         ndmsg->nduseropt_family = AF_INET6;
1037         ndmsg->nduseropt_ifindex = ra->dev->ifindex;
1038         ndmsg->nduseropt_icmp_type = icmp6h->icmp6_type;
1039         ndmsg->nduseropt_icmp_code = icmp6h->icmp6_code;
1040         ndmsg->nduseropt_opts_len = opt->nd_opt_len << 3;
1041
1042         memcpy(ndmsg + 1, opt, opt->nd_opt_len << 3);
1043
1044         if (nla_put(skb, NDUSEROPT_SRCADDR, sizeof(struct in6_addr),
1045                     &ipv6_hdr(ra)->saddr))
1046                 goto nla_put_failure;
1047         nlmsg_end(skb, nlh);
1048
1049         rtnl_notify(skb, net, 0, RTNLGRP_ND_USEROPT, NULL, GFP_ATOMIC);
1050         return;
1051
1052 nla_put_failure:
1053         nlmsg_free(skb);
1054         err = -EMSGSIZE;
1055 errout:
1056         rtnl_set_sk_err(net, RTNLGRP_ND_USEROPT, err);
1057 }
1058
1059 static void ndisc_router_discovery(struct sk_buff *skb)
1060 {
1061         struct ra_msg *ra_msg = (struct ra_msg *)skb_transport_header(skb);
1062         struct neighbour *neigh = NULL;
1063         struct inet6_dev *in6_dev;
1064         struct rt6_info *rt = NULL;
1065         int lifetime;
1066         struct ndisc_options ndopts;
1067         int optlen;
1068         unsigned int pref = 0;
1069
1070         __u8 * opt = (__u8 *)(ra_msg + 1);
1071
1072         optlen = (skb_tail_pointer(skb) - skb_transport_header(skb)) -
1073                 sizeof(struct ra_msg);
1074
1075         if (!(ipv6_addr_type(&ipv6_hdr(skb)->saddr) & IPV6_ADDR_LINKLOCAL)) {
1076                 ND_PRINTK(2, warn, "RA: source address is not link-local\n");
1077                 return;
1078         }
1079         if (optlen < 0) {
1080                 ND_PRINTK(2, warn, "RA: packet too short\n");
1081                 return;
1082         }
1083
1084 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1085         if (skb->ndisc_nodetype == NDISC_NODETYPE_HOST) {
1086                 ND_PRINTK(2, warn, "RA: from host or unauthorized router\n");
1087                 return;
1088         }
1089 #endif
1090
1091         /*
1092          *      set the RA_RECV flag in the interface
1093          */
1094
1095         in6_dev = __in6_dev_get(skb->dev);
1096         if (in6_dev == NULL) {
1097                 ND_PRINTK(0, err, "RA: can't find inet6 device for %s\n",
1098                           skb->dev->name);
1099                 return;
1100         }
1101
1102         if (!ndisc_parse_options(opt, optlen, &ndopts)) {
1103                 ND_PRINTK(2, warn, "RA: invalid ND options\n");
1104                 return;
1105         }
1106
1107         if (!ipv6_accept_ra(in6_dev))
1108                 goto skip_linkparms;
1109
1110 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1111         /* skip link-specific parameters from interior routers */
1112         if (skb->ndisc_nodetype == NDISC_NODETYPE_NODEFAULT)
1113                 goto skip_linkparms;
1114 #endif
1115
1116         if (in6_dev->if_flags & IF_RS_SENT) {
1117                 /*
1118                  *      flag that an RA was received after an RS was sent
1119                  *      out on this interface.
1120                  */
1121                 in6_dev->if_flags |= IF_RA_RCVD;
1122         }
1123
1124         /*
1125          * Remember the managed/otherconf flags from most recently
1126          * received RA message (RFC 2462) -- yoshfuji
1127          */
1128         in6_dev->if_flags = (in6_dev->if_flags & ~(IF_RA_MANAGED |
1129                                 IF_RA_OTHERCONF)) |
1130                                 (ra_msg->icmph.icmp6_addrconf_managed ?
1131                                         IF_RA_MANAGED : 0) |
1132                                 (ra_msg->icmph.icmp6_addrconf_other ?
1133                                         IF_RA_OTHERCONF : 0);
1134
1135         if (!in6_dev->cnf.accept_ra_defrtr)
1136                 goto skip_defrtr;
1137
1138         if (ipv6_chk_addr(dev_net(in6_dev->dev), &ipv6_hdr(skb)->saddr, NULL, 0))
1139                 goto skip_defrtr;
1140
1141         lifetime = ntohs(ra_msg->icmph.icmp6_rt_lifetime);
1142
1143 #ifdef CONFIG_IPV6_ROUTER_PREF
1144         pref = ra_msg->icmph.icmp6_router_pref;
1145         /* 10b is handled as if it were 00b (medium) */
1146         if (pref == ICMPV6_ROUTER_PREF_INVALID ||
1147             !in6_dev->cnf.accept_ra_rtr_pref)
1148                 pref = ICMPV6_ROUTER_PREF_MEDIUM;
1149 #endif
1150
1151         rt = rt6_get_dflt_router(&ipv6_hdr(skb)->saddr, skb->dev);
1152
1153         if (rt) {
1154                 neigh = dst_neigh_lookup(&rt->dst, &ipv6_hdr(skb)->saddr);
1155                 if (!neigh) {
1156                         ND_PRINTK(0, err,
1157                                   "RA: %s got default router without neighbour\n",
1158                                   __func__);
1159                         ip6_rt_put(rt);
1160                         return;
1161                 }
1162         }
1163         if (rt && lifetime == 0) {
1164                 ip6_del_rt(rt);
1165                 rt = NULL;
1166         }
1167
1168         if (rt == NULL && lifetime) {
1169                 ND_PRINTK(3, dbg, "RA: adding default router\n");
1170
1171                 rt = rt6_add_dflt_router(&ipv6_hdr(skb)->saddr, skb->dev, pref);
1172                 if (rt == NULL) {
1173                         ND_PRINTK(0, err,
1174                                   "RA: %s failed to add default route\n",
1175                                   __func__);
1176                         return;
1177                 }
1178
1179                 neigh = dst_neigh_lookup(&rt->dst, &ipv6_hdr(skb)->saddr);
1180                 if (neigh == NULL) {
1181                         ND_PRINTK(0, err,
1182                                   "RA: %s got default router without neighbour\n",
1183                                   __func__);
1184                         ip6_rt_put(rt);
1185                         return;
1186                 }
1187                 neigh->flags |= NTF_ROUTER;
1188         } else if (rt) {
1189                 rt->rt6i_flags = (rt->rt6i_flags & ~RTF_PREF_MASK) | RTF_PREF(pref);
1190         }
1191
1192         if (rt)
1193                 rt6_set_expires(rt, jiffies + (HZ * lifetime));
1194         if (ra_msg->icmph.icmp6_hop_limit) {
1195                 in6_dev->cnf.hop_limit = ra_msg->icmph.icmp6_hop_limit;
1196                 if (rt)
1197                         dst_metric_set(&rt->dst, RTAX_HOPLIMIT,
1198                                        ra_msg->icmph.icmp6_hop_limit);
1199         }
1200
1201 skip_defrtr:
1202
1203         /*
1204          *      Update Reachable Time and Retrans Timer
1205          */
1206
1207         if (in6_dev->nd_parms) {
1208                 unsigned long rtime = ntohl(ra_msg->retrans_timer);
1209
1210                 if (rtime && rtime/1000 < MAX_SCHEDULE_TIMEOUT/HZ) {
1211                         rtime = (rtime*HZ)/1000;
1212                         if (rtime < HZ/10)
1213                                 rtime = HZ/10;
1214                         in6_dev->nd_parms->retrans_time = rtime;
1215                         in6_dev->tstamp = jiffies;
1216                         inet6_ifinfo_notify(RTM_NEWLINK, in6_dev);
1217                 }
1218
1219                 rtime = ntohl(ra_msg->reachable_time);
1220                 if (rtime && rtime/1000 < MAX_SCHEDULE_TIMEOUT/(3*HZ)) {
1221                         rtime = (rtime*HZ)/1000;
1222
1223                         if (rtime < HZ/10)
1224                                 rtime = HZ/10;
1225
1226                         if (rtime != in6_dev->nd_parms->base_reachable_time) {
1227                                 in6_dev->nd_parms->base_reachable_time = rtime;
1228                                 in6_dev->nd_parms->gc_staletime = 3 * rtime;
1229                                 in6_dev->nd_parms->reachable_time = neigh_rand_reach_time(rtime);
1230                                 in6_dev->tstamp = jiffies;
1231                                 inet6_ifinfo_notify(RTM_NEWLINK, in6_dev);
1232                         }
1233                 }
1234         }
1235
1236 skip_linkparms:
1237
1238         /*
1239          *      Process options.
1240          */
1241
1242         if (!neigh)
1243                 neigh = __neigh_lookup(&nd_tbl, &ipv6_hdr(skb)->saddr,
1244                                        skb->dev, 1);
1245         if (neigh) {
1246                 u8 *lladdr = NULL;
1247                 if (ndopts.nd_opts_src_lladdr) {
1248                         lladdr = ndisc_opt_addr_data(ndopts.nd_opts_src_lladdr,
1249                                                      skb->dev);
1250                         if (!lladdr) {
1251                                 ND_PRINTK(2, warn,
1252                                           "RA: invalid link-layer address length\n");
1253                                 goto out;
1254                         }
1255                 }
1256                 neigh_update(neigh, lladdr, NUD_STALE,
1257                              NEIGH_UPDATE_F_WEAK_OVERRIDE|
1258                              NEIGH_UPDATE_F_OVERRIDE|
1259                              NEIGH_UPDATE_F_OVERRIDE_ISROUTER|
1260                              NEIGH_UPDATE_F_ISROUTER);
1261         }
1262
1263         if (!ipv6_accept_ra(in6_dev))
1264                 goto out;
1265
1266 #ifdef CONFIG_IPV6_ROUTE_INFO
1267         if (ipv6_chk_addr(dev_net(in6_dev->dev), &ipv6_hdr(skb)->saddr, NULL, 0))
1268                 goto skip_routeinfo;
1269
1270         if (in6_dev->cnf.accept_ra_rtr_pref && ndopts.nd_opts_ri) {
1271                 struct nd_opt_hdr *p;
1272                 for (p = ndopts.nd_opts_ri;
1273                      p;
1274                      p = ndisc_next_option(p, ndopts.nd_opts_ri_end)) {
1275                         struct route_info *ri = (struct route_info *)p;
1276 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1277                         if (skb->ndisc_nodetype == NDISC_NODETYPE_NODEFAULT &&
1278                             ri->prefix_len == 0)
1279                                 continue;
1280 #endif
1281                         if (ri->prefix_len > in6_dev->cnf.accept_ra_rt_info_max_plen)
1282                                 continue;
1283                         rt6_route_rcv(skb->dev, (u8*)p, (p->nd_opt_len) << 3,
1284                                       &ipv6_hdr(skb)->saddr);
1285                 }
1286         }
1287
1288 skip_routeinfo:
1289 #endif
1290
1291 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1292         /* skip link-specific ndopts from interior routers */
1293         if (skb->ndisc_nodetype == NDISC_NODETYPE_NODEFAULT)
1294                 goto out;
1295 #endif
1296
1297         if (in6_dev->cnf.accept_ra_pinfo && ndopts.nd_opts_pi) {
1298                 struct nd_opt_hdr *p;
1299                 for (p = ndopts.nd_opts_pi;
1300                      p;
1301                      p = ndisc_next_option(p, ndopts.nd_opts_pi_end)) {
1302                         addrconf_prefix_rcv(skb->dev, (u8 *)p,
1303                                             (p->nd_opt_len) << 3,
1304                                             ndopts.nd_opts_src_lladdr != NULL);
1305                 }
1306         }
1307
1308         if (ndopts.nd_opts_mtu) {
1309                 __be32 n;
1310                 u32 mtu;
1311
1312                 memcpy(&n, ((u8*)(ndopts.nd_opts_mtu+1))+2, sizeof(mtu));
1313                 mtu = ntohl(n);
1314
1315                 if (mtu < IPV6_MIN_MTU || mtu > skb->dev->mtu) {
1316                         ND_PRINTK(2, warn, "RA: invalid mtu: %d\n", mtu);
1317                 } else if (in6_dev->cnf.mtu6 != mtu) {
1318                         in6_dev->cnf.mtu6 = mtu;
1319
1320                         if (rt)
1321                                 dst_metric_set(&rt->dst, RTAX_MTU, mtu);
1322
1323                         rt6_mtu_change(skb->dev, mtu);
1324                 }
1325         }
1326
1327         if (ndopts.nd_useropts) {
1328                 struct nd_opt_hdr *p;
1329                 for (p = ndopts.nd_useropts;
1330                      p;
1331                      p = ndisc_next_useropt(p, ndopts.nd_useropts_end)) {
1332                         ndisc_ra_useropt(skb, p);
1333                 }
1334         }
1335
1336         if (ndopts.nd_opts_tgt_lladdr || ndopts.nd_opts_rh) {
1337                 ND_PRINTK(2, warn, "RA: invalid RA options\n");
1338         }
1339 out:
1340         ip6_rt_put(rt);
1341         if (neigh)
1342                 neigh_release(neigh);
1343 }
1344
1345 static void ndisc_redirect_rcv(struct sk_buff *skb)
1346 {
1347         u8 *hdr;
1348         struct ndisc_options ndopts;
1349         struct rd_msg *msg = (struct rd_msg *)skb_transport_header(skb);
1350         u32 ndoptlen = skb_tail_pointer(skb) - (skb_transport_header(skb) +
1351                                     offsetof(struct rd_msg, opt));
1352
1353 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1354         switch (skb->ndisc_nodetype) {
1355         case NDISC_NODETYPE_HOST:
1356         case NDISC_NODETYPE_NODEFAULT:
1357                 ND_PRINTK(2, warn,
1358                           "Redirect: from host or unauthorized router\n");
1359                 return;
1360         }
1361 #endif
1362
1363         if (!(ipv6_addr_type(&ipv6_hdr(skb)->saddr) & IPV6_ADDR_LINKLOCAL)) {
1364                 ND_PRINTK(2, warn,
1365                           "Redirect: source address is not link-local\n");
1366                 return;
1367         }
1368
1369         if (!ndisc_parse_options(msg->opt, ndoptlen, &ndopts))
1370                 return;
1371
1372         if (!ndopts.nd_opts_rh)
1373                 return;
1374
1375         hdr = (u8 *)ndopts.nd_opts_rh;
1376         hdr += 8;
1377         if (!pskb_pull(skb, hdr - skb_transport_header(skb)))
1378                 return;
1379
1380         icmpv6_notify(skb, NDISC_REDIRECT, 0, 0);
1381 }
1382
1383 static void ndisc_fill_redirect_hdr_option(struct sk_buff *skb,
1384                                            struct sk_buff *orig_skb,
1385                                            int rd_len)
1386 {
1387         u8 *opt = skb_put(skb, rd_len);
1388
1389         memset(opt, 0, 8);
1390         *(opt++) = ND_OPT_REDIRECT_HDR;
1391         *(opt++) = (rd_len >> 3);
1392         opt += 6;
1393
1394         memcpy(opt, ipv6_hdr(orig_skb), rd_len - 8);
1395 }
1396
1397 void ndisc_send_redirect(struct sk_buff *skb, const struct in6_addr *target)
1398 {
1399         struct net_device *dev = skb->dev;
1400         struct net *net = dev_net(dev);
1401         struct sock *sk = net->ipv6.ndisc_sk;
1402         int optlen = 0;
1403         struct inet_peer *peer;
1404         struct sk_buff *buff;
1405         struct rd_msg *msg;
1406         struct in6_addr saddr_buf;
1407         struct rt6_info *rt;
1408         struct dst_entry *dst;
1409         struct flowi6 fl6;
1410         int rd_len;
1411         u8 ha_buf[MAX_ADDR_LEN], *ha = NULL;
1412         bool ret;
1413
1414         if (ipv6_get_lladdr(dev, &saddr_buf, IFA_F_TENTATIVE)) {
1415                 ND_PRINTK(2, warn, "Redirect: no link-local address on %s\n",
1416                           dev->name);
1417                 return;
1418         }
1419
1420         if (!ipv6_addr_equal(&ipv6_hdr(skb)->daddr, target) &&
1421             ipv6_addr_type(target) != (IPV6_ADDR_UNICAST|IPV6_ADDR_LINKLOCAL)) {
1422                 ND_PRINTK(2, warn,
1423                           "Redirect: target address is not link-local unicast\n");
1424                 return;
1425         }
1426
1427         icmpv6_flow_init(sk, &fl6, NDISC_REDIRECT,
1428                          &saddr_buf, &ipv6_hdr(skb)->saddr, dev->ifindex);
1429
1430         dst = ip6_route_output(net, NULL, &fl6);
1431         if (dst->error) {
1432                 dst_release(dst);
1433                 return;
1434         }
1435         dst = xfrm_lookup(net, dst, flowi6_to_flowi(&fl6), NULL, 0);
1436         if (IS_ERR(dst))
1437                 return;
1438
1439         rt = (struct rt6_info *) dst;
1440
1441         if (rt->rt6i_flags & RTF_GATEWAY) {
1442                 ND_PRINTK(2, warn,
1443                           "Redirect: destination is not a neighbour\n");
1444                 goto release;
1445         }
1446         peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
1447         ret = inet_peer_xrlim_allow(peer, 1*HZ);
1448         if (peer)
1449                 inet_putpeer(peer);
1450         if (!ret)
1451                 goto release;
1452
1453         if (dev->addr_len) {
1454                 struct neighbour *neigh = dst_neigh_lookup(skb_dst(skb), target);
1455                 if (!neigh) {
1456                         ND_PRINTK(2, warn,
1457                                   "Redirect: no neigh for target address\n");
1458                         goto release;
1459                 }
1460
1461                 read_lock_bh(&neigh->lock);
1462                 if (neigh->nud_state & NUD_VALID) {
1463                         memcpy(ha_buf, neigh->ha, dev->addr_len);
1464                         read_unlock_bh(&neigh->lock);
1465                         ha = ha_buf;
1466                         optlen += ndisc_opt_addr_space(dev);
1467                 } else
1468                         read_unlock_bh(&neigh->lock);
1469
1470                 neigh_release(neigh);
1471         }
1472
1473         rd_len = min_t(unsigned int,
1474                        IPV6_MIN_MTU - sizeof(struct ipv6hdr) - sizeof(*msg) - optlen,
1475                        skb->len + 8);
1476         rd_len &= ~0x7;
1477         optlen += rd_len;
1478
1479         buff = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
1480         if (!buff)
1481                 goto release;
1482
1483         msg = (struct rd_msg *)skb_put(buff, sizeof(*msg));
1484         *msg = (struct rd_msg) {
1485                 .icmph = {
1486                         .icmp6_type = NDISC_REDIRECT,
1487                 },
1488                 .target = *target,
1489                 .dest = ipv6_hdr(skb)->daddr,
1490         };
1491
1492         /*
1493          *      include target_address option
1494          */
1495
1496         if (ha)
1497                 ndisc_fill_addr_option(buff, ND_OPT_TARGET_LL_ADDR, ha);
1498
1499         /*
1500          *      build redirect option and copy skb over to the new packet.
1501          */
1502
1503         if (rd_len)
1504                 ndisc_fill_redirect_hdr_option(buff, skb, rd_len);
1505
1506         skb_dst_set(buff, dst);
1507         ndisc_send_skb(buff, &ipv6_hdr(skb)->saddr, &saddr_buf);
1508         return;
1509
1510 release:
1511         dst_release(dst);
1512 }
1513
1514 static void pndisc_redo(struct sk_buff *skb)
1515 {
1516         ndisc_recv_ns(skb);
1517         kfree_skb(skb);
1518 }
1519
1520 int ndisc_rcv(struct sk_buff *skb)
1521 {
1522         struct nd_msg *msg;
1523
1524         if (skb_linearize(skb))
1525                 return 0;
1526
1527         msg = (struct nd_msg *)skb_transport_header(skb);
1528
1529         __skb_push(skb, skb->data - skb_transport_header(skb));
1530
1531         if (ipv6_hdr(skb)->hop_limit != 255) {
1532                 ND_PRINTK(2, warn, "NDISC: invalid hop-limit: %d\n",
1533                           ipv6_hdr(skb)->hop_limit);
1534                 return 0;
1535         }
1536
1537         if (msg->icmph.icmp6_code != 0) {
1538                 ND_PRINTK(2, warn, "NDISC: invalid ICMPv6 code: %d\n",
1539                           msg->icmph.icmp6_code);
1540                 return 0;
1541         }
1542
1543         memset(NEIGH_CB(skb), 0, sizeof(struct neighbour_cb));
1544
1545         switch (msg->icmph.icmp6_type) {
1546         case NDISC_NEIGHBOUR_SOLICITATION:
1547                 ndisc_recv_ns(skb);
1548                 break;
1549
1550         case NDISC_NEIGHBOUR_ADVERTISEMENT:
1551                 ndisc_recv_na(skb);
1552                 break;
1553
1554         case NDISC_ROUTER_SOLICITATION:
1555                 ndisc_recv_rs(skb);
1556                 break;
1557
1558         case NDISC_ROUTER_ADVERTISEMENT:
1559                 ndisc_router_discovery(skb);
1560                 break;
1561
1562         case NDISC_REDIRECT:
1563                 ndisc_redirect_rcv(skb);
1564                 break;
1565         }
1566
1567         return 0;
1568 }
1569
1570 static int ndisc_netdev_event(struct notifier_block *this, unsigned long event, void *ptr)
1571 {
1572         struct net_device *dev = netdev_notifier_info_to_dev(ptr);
1573         struct net *net = dev_net(dev);
1574         struct inet6_dev *idev;
1575
1576         switch (event) {
1577         case NETDEV_CHANGEADDR:
1578                 neigh_changeaddr(&nd_tbl, dev);
1579                 fib6_run_gc(~0UL, net);
1580                 idev = in6_dev_get(dev);
1581                 if (!idev)
1582                         break;
1583                 if (idev->cnf.ndisc_notify)
1584                         ndisc_send_unsol_na(dev);
1585                 in6_dev_put(idev);
1586                 break;
1587         case NETDEV_DOWN:
1588                 neigh_ifdown(&nd_tbl, dev);
1589                 fib6_run_gc(~0UL, net);
1590                 break;
1591         case NETDEV_NOTIFY_PEERS:
1592                 ndisc_send_unsol_na(dev);
1593                 break;
1594         default:
1595                 break;
1596         }
1597
1598         return NOTIFY_DONE;
1599 }
1600
1601 static struct notifier_block ndisc_netdev_notifier = {
1602         .notifier_call = ndisc_netdev_event,
1603 };
1604
1605 #ifdef CONFIG_SYSCTL
1606 static void ndisc_warn_deprecated_sysctl(struct ctl_table *ctl,
1607                                          const char *func, const char *dev_name)
1608 {
1609         static char warncomm[TASK_COMM_LEN];
1610         static int warned;
1611         if (strcmp(warncomm, current->comm) && warned < 5) {
1612                 strcpy(warncomm, current->comm);
1613                 pr_warn("process `%s' is using deprecated sysctl (%s) net.ipv6.neigh.%s.%s - use net.ipv6.neigh.%s.%s_ms instead\n",
1614                         warncomm, func,
1615                         dev_name, ctl->procname,
1616                         dev_name, ctl->procname);
1617                 warned++;
1618         }
1619 }
1620
1621 int ndisc_ifinfo_sysctl_change(struct ctl_table *ctl, int write, void __user *buffer, size_t *lenp, loff_t *ppos)
1622 {
1623         struct net_device *dev = ctl->extra1;
1624         struct inet6_dev *idev;
1625         int ret;
1626
1627         if ((strcmp(ctl->procname, "retrans_time") == 0) ||
1628             (strcmp(ctl->procname, "base_reachable_time") == 0))
1629                 ndisc_warn_deprecated_sysctl(ctl, "syscall", dev ? dev->name : "default");
1630
1631         if (strcmp(ctl->procname, "retrans_time") == 0)
1632                 ret = proc_dointvec(ctl, write, buffer, lenp, ppos);
1633
1634         else if (strcmp(ctl->procname, "base_reachable_time") == 0)
1635                 ret = proc_dointvec_jiffies(ctl, write,
1636                                             buffer, lenp, ppos);
1637
1638         else if ((strcmp(ctl->procname, "retrans_time_ms") == 0) ||
1639                  (strcmp(ctl->procname, "base_reachable_time_ms") == 0))
1640                 ret = proc_dointvec_ms_jiffies(ctl, write,
1641                                                buffer, lenp, ppos);
1642         else
1643                 ret = -1;
1644
1645         if (write && ret == 0 && dev && (idev = in6_dev_get(dev)) != NULL) {
1646                 if (ctl->data == &idev->nd_parms->base_reachable_time)
1647                         idev->nd_parms->reachable_time = neigh_rand_reach_time(idev->nd_parms->base_reachable_time);
1648                 idev->tstamp = jiffies;
1649                 inet6_ifinfo_notify(RTM_NEWLINK, idev);
1650                 in6_dev_put(idev);
1651         }
1652         return ret;
1653 }
1654
1655
1656 #endif
1657
1658 static int __net_init ndisc_net_init(struct net *net)
1659 {
1660         struct ipv6_pinfo *np;
1661         struct sock *sk;
1662         int err;
1663
1664         err = inet_ctl_sock_create(&sk, PF_INET6,
1665                                    SOCK_RAW, IPPROTO_ICMPV6, net);
1666         if (err < 0) {
1667                 ND_PRINTK(0, err,
1668                           "NDISC: Failed to initialize the control socket (err %d)\n",
1669                           err);
1670                 return err;
1671         }
1672
1673         net->ipv6.ndisc_sk = sk;
1674
1675         np = inet6_sk(sk);
1676         np->hop_limit = 255;
1677         /* Do not loopback ndisc messages */
1678         np->mc_loop = 0;
1679
1680         return 0;
1681 }
1682
1683 static void __net_exit ndisc_net_exit(struct net *net)
1684 {
1685         inet_ctl_sock_destroy(net->ipv6.ndisc_sk);
1686 }
1687
1688 static struct pernet_operations ndisc_net_ops = {
1689         .init = ndisc_net_init,
1690         .exit = ndisc_net_exit,
1691 };
1692
1693 int __init ndisc_init(void)
1694 {
1695         int err;
1696
1697         err = register_pernet_subsys(&ndisc_net_ops);
1698         if (err)
1699                 return err;
1700         /*
1701          * Initialize the neighbour table
1702          */
1703         neigh_table_init(&nd_tbl);
1704
1705 #ifdef CONFIG_SYSCTL
1706         err = neigh_sysctl_register(NULL, &nd_tbl.parms, "ipv6",
1707                                     &ndisc_ifinfo_sysctl_change);
1708         if (err)
1709                 goto out_unregister_pernet;
1710 #endif
1711         err = register_netdevice_notifier(&ndisc_netdev_notifier);
1712         if (err)
1713                 goto out_unregister_sysctl;
1714 out:
1715         return err;
1716
1717 out_unregister_sysctl:
1718 #ifdef CONFIG_SYSCTL
1719         neigh_sysctl_unregister(&nd_tbl.parms);
1720 out_unregister_pernet:
1721 #endif
1722         unregister_pernet_subsys(&ndisc_net_ops);
1723         goto out;
1724 }
1725
1726 void ndisc_cleanup(void)
1727 {
1728         unregister_netdevice_notifier(&ndisc_netdev_notifier);
1729 #ifdef CONFIG_SYSCTL
1730         neigh_sysctl_unregister(&nd_tbl.parms);
1731 #endif
1732         neigh_table_clear(&nd_tbl);
1733         unregister_pernet_subsys(&ndisc_net_ops);
1734 }