KVM: Add KVM_EXIT_SYSTEM_EVENT to user space API header
[linux-2.6/btrfs-unstable.git] / net / ipv6 / ndisc.c
blob09a22f4f36c9e069c6dfb3074909691ef2c82399
1 /*
2 * Neighbour Discovery for IPv6
3 * Linux INET6 implementation
5 * Authors:
6 * Pedro Roque <roque@di.fc.ul.pt>
7 * Mike Shaver <shaver@ingenia.com>
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.
16 * Changes:
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
30 #define pr_fmt(fmt) "ICMPv6: " fmt
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
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>
54 #include <net/sock.h>
55 #include <net/snmp.h>
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>
64 #include <net/netlink.h>
65 #include <linux/rtnetlink.h>
67 #include <net/flow.h>
68 #include <net/ip6_checksum.h>
69 #include <net/inet_common.h>
70 #include <linux/proc_fs.h>
72 #include <linux/netfilter.h>
73 #include <linux/netfilter_ipv6.h>
75 /* Set to 3 to get tracing... */
76 #define ND_DEBUG 1
78 #define ND_PRINTK(val, level, fmt, ...) \
79 do { \
80 if (val <= ND_DEBUG) \
81 net_##level##_ratelimited(fmt, ##__VA_ARGS__); \
82 } while (0)
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);
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,
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,
111 static const struct neigh_ops ndisc_direct_ops = {
112 .family = AF_INET6,
113 .output = neigh_direct_output,
114 .connected_output = neigh_direct_output,
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 .reachable_time = ND_REACHABLE_TIME,
129 .data = {
130 [NEIGH_VAR_MCAST_PROBES] = 3,
131 [NEIGH_VAR_UCAST_PROBES] = 3,
132 [NEIGH_VAR_RETRANS_TIME] = ND_RETRANS_TIMER,
133 [NEIGH_VAR_BASE_REACHABLE_TIME] = ND_REACHABLE_TIME,
134 [NEIGH_VAR_DELAY_PROBE_TIME] = 5 * HZ,
135 [NEIGH_VAR_GC_STALETIME] = 60 * HZ,
136 [NEIGH_VAR_QUEUE_LEN_BYTES] = 64 * 1024,
137 [NEIGH_VAR_PROXY_QLEN] = 64,
138 [NEIGH_VAR_ANYCAST_DELAY] = 1 * HZ,
139 [NEIGH_VAR_PROXY_DELAY] = (8 * HZ) / 10,
142 .gc_interval = 30 * HZ,
143 .gc_thresh1 = 128,
144 .gc_thresh2 = 512,
145 .gc_thresh3 = 1024,
148 static void ndisc_fill_addr_option(struct sk_buff *skb, int type, void *data)
150 int pad = ndisc_addr_option_pad(skb->dev->type);
151 int data_len = skb->dev->addr_len;
152 int space = ndisc_opt_addr_space(skb->dev);
153 u8 *opt = skb_put(skb, space);
155 opt[0] = type;
156 opt[1] = space>>3;
158 memset(opt + 2, 0, pad);
159 opt += pad;
160 space -= pad;
162 memcpy(opt+2, data, data_len);
163 data_len += 2;
164 opt += data_len;
165 if ((space -= data_len) > 0)
166 memset(opt, 0, space);
169 static struct nd_opt_hdr *ndisc_next_option(struct nd_opt_hdr *cur,
170 struct nd_opt_hdr *end)
172 int type;
173 if (!cur || !end || cur >= end)
174 return NULL;
175 type = cur->nd_opt_type;
176 do {
177 cur = ((void *)cur) + (cur->nd_opt_len << 3);
178 } while(cur < end && cur->nd_opt_type != type);
179 return cur <= end && cur->nd_opt_type == type ? cur : NULL;
182 static inline int ndisc_is_useropt(struct nd_opt_hdr *opt)
184 return opt->nd_opt_type == ND_OPT_RDNSS ||
185 opt->nd_opt_type == ND_OPT_DNSSL;
188 static struct nd_opt_hdr *ndisc_next_useropt(struct nd_opt_hdr *cur,
189 struct nd_opt_hdr *end)
191 if (!cur || !end || cur >= end)
192 return NULL;
193 do {
194 cur = ((void *)cur) + (cur->nd_opt_len << 3);
195 } while(cur < end && !ndisc_is_useropt(cur));
196 return cur <= end && ndisc_is_useropt(cur) ? cur : NULL;
199 struct ndisc_options *ndisc_parse_options(u8 *opt, int opt_len,
200 struct ndisc_options *ndopts)
202 struct nd_opt_hdr *nd_opt = (struct nd_opt_hdr *)opt;
204 if (!nd_opt || opt_len < 0 || !ndopts)
205 return NULL;
206 memset(ndopts, 0, sizeof(*ndopts));
207 while (opt_len) {
208 int l;
209 if (opt_len < sizeof(struct nd_opt_hdr))
210 return NULL;
211 l = nd_opt->nd_opt_len << 3;
212 if (opt_len < l || l == 0)
213 return NULL;
214 switch (nd_opt->nd_opt_type) {
215 case ND_OPT_SOURCE_LL_ADDR:
216 case ND_OPT_TARGET_LL_ADDR:
217 case ND_OPT_MTU:
218 case ND_OPT_REDIRECT_HDR:
219 if (ndopts->nd_opt_array[nd_opt->nd_opt_type]) {
220 ND_PRINTK(2, warn,
221 "%s: duplicated ND6 option found: type=%d\n",
222 __func__, nd_opt->nd_opt_type);
223 } else {
224 ndopts->nd_opt_array[nd_opt->nd_opt_type] = nd_opt;
226 break;
227 case ND_OPT_PREFIX_INFO:
228 ndopts->nd_opts_pi_end = nd_opt;
229 if (!ndopts->nd_opt_array[nd_opt->nd_opt_type])
230 ndopts->nd_opt_array[nd_opt->nd_opt_type] = nd_opt;
231 break;
232 #ifdef CONFIG_IPV6_ROUTE_INFO
233 case ND_OPT_ROUTE_INFO:
234 ndopts->nd_opts_ri_end = nd_opt;
235 if (!ndopts->nd_opts_ri)
236 ndopts->nd_opts_ri = nd_opt;
237 break;
238 #endif
239 default:
240 if (ndisc_is_useropt(nd_opt)) {
241 ndopts->nd_useropts_end = nd_opt;
242 if (!ndopts->nd_useropts)
243 ndopts->nd_useropts = nd_opt;
244 } else {
246 * Unknown options must be silently ignored,
247 * to accommodate future extension to the
248 * protocol.
250 ND_PRINTK(2, notice,
251 "%s: ignored unsupported option; type=%d, len=%d\n",
252 __func__,
253 nd_opt->nd_opt_type,
254 nd_opt->nd_opt_len);
257 opt_len -= l;
258 nd_opt = ((void *)nd_opt) + l;
260 return ndopts;
263 int ndisc_mc_map(const struct in6_addr *addr, char *buf, struct net_device *dev, int dir)
265 switch (dev->type) {
266 case ARPHRD_ETHER:
267 case ARPHRD_IEEE802: /* Not sure. Check it later. --ANK */
268 case ARPHRD_FDDI:
269 ipv6_eth_mc_map(addr, buf);
270 return 0;
271 case ARPHRD_ARCNET:
272 ipv6_arcnet_mc_map(addr, buf);
273 return 0;
274 case ARPHRD_INFINIBAND:
275 ipv6_ib_mc_map(addr, dev->broadcast, buf);
276 return 0;
277 case ARPHRD_IPGRE:
278 return ipv6_ipgre_mc_map(addr, dev->broadcast, buf);
279 default:
280 if (dir) {
281 memcpy(buf, dev->broadcast, dev->addr_len);
282 return 0;
285 return -EINVAL;
288 EXPORT_SYMBOL(ndisc_mc_map);
290 static u32 ndisc_hash(const void *pkey,
291 const struct net_device *dev,
292 __u32 *hash_rnd)
294 return ndisc_hashfn(pkey, dev, hash_rnd);
297 static int ndisc_constructor(struct neighbour *neigh)
299 struct in6_addr *addr = (struct in6_addr*)&neigh->primary_key;
300 struct net_device *dev = neigh->dev;
301 struct inet6_dev *in6_dev;
302 struct neigh_parms *parms;
303 bool is_multicast = ipv6_addr_is_multicast(addr);
305 in6_dev = in6_dev_get(dev);
306 if (in6_dev == NULL) {
307 return -EINVAL;
310 parms = in6_dev->nd_parms;
311 __neigh_parms_put(neigh->parms);
312 neigh->parms = neigh_parms_clone(parms);
314 neigh->type = is_multicast ? RTN_MULTICAST : RTN_UNICAST;
315 if (!dev->header_ops) {
316 neigh->nud_state = NUD_NOARP;
317 neigh->ops = &ndisc_direct_ops;
318 neigh->output = neigh_direct_output;
319 } else {
320 if (is_multicast) {
321 neigh->nud_state = NUD_NOARP;
322 ndisc_mc_map(addr, neigh->ha, dev, 1);
323 } else if (dev->flags&(IFF_NOARP|IFF_LOOPBACK)) {
324 neigh->nud_state = NUD_NOARP;
325 memcpy(neigh->ha, dev->dev_addr, dev->addr_len);
326 if (dev->flags&IFF_LOOPBACK)
327 neigh->type = RTN_LOCAL;
328 } else if (dev->flags&IFF_POINTOPOINT) {
329 neigh->nud_state = NUD_NOARP;
330 memcpy(neigh->ha, dev->broadcast, dev->addr_len);
332 if (dev->header_ops->cache)
333 neigh->ops = &ndisc_hh_ops;
334 else
335 neigh->ops = &ndisc_generic_ops;
336 if (neigh->nud_state&NUD_VALID)
337 neigh->output = neigh->ops->connected_output;
338 else
339 neigh->output = neigh->ops->output;
341 in6_dev_put(in6_dev);
342 return 0;
345 static int pndisc_constructor(struct pneigh_entry *n)
347 struct in6_addr *addr = (struct in6_addr*)&n->key;
348 struct in6_addr maddr;
349 struct net_device *dev = n->dev;
351 if (dev == NULL || __in6_dev_get(dev) == NULL)
352 return -EINVAL;
353 addrconf_addr_solict_mult(addr, &maddr);
354 ipv6_dev_mc_inc(dev, &maddr);
355 return 0;
358 static void pndisc_destructor(struct pneigh_entry *n)
360 struct in6_addr *addr = (struct in6_addr*)&n->key;
361 struct in6_addr maddr;
362 struct net_device *dev = n->dev;
364 if (dev == NULL || __in6_dev_get(dev) == NULL)
365 return;
366 addrconf_addr_solict_mult(addr, &maddr);
367 ipv6_dev_mc_dec(dev, &maddr);
370 static struct sk_buff *ndisc_alloc_skb(struct net_device *dev,
371 int len)
373 int hlen = LL_RESERVED_SPACE(dev);
374 int tlen = dev->needed_tailroom;
375 struct sock *sk = dev_net(dev)->ipv6.ndisc_sk;
376 struct sk_buff *skb;
378 skb = alloc_skb(hlen + sizeof(struct ipv6hdr) + len + tlen, GFP_ATOMIC);
379 if (!skb) {
380 ND_PRINTK(0, err, "ndisc: %s failed to allocate an skb\n",
381 __func__);
382 return NULL;
385 skb->protocol = htons(ETH_P_IPV6);
386 skb->dev = dev;
388 skb_reserve(skb, hlen + sizeof(struct ipv6hdr));
389 skb_reset_transport_header(skb);
391 /* Manually assign socket ownership as we avoid calling
392 * sock_alloc_send_pskb() to bypass wmem buffer limits
394 skb_set_owner_w(skb, sk);
396 return skb;
399 static void ip6_nd_hdr(struct sk_buff *skb,
400 const struct in6_addr *saddr,
401 const struct in6_addr *daddr,
402 int hop_limit, int len)
404 struct ipv6hdr *hdr;
406 skb_push(skb, sizeof(*hdr));
407 skb_reset_network_header(skb);
408 hdr = ipv6_hdr(skb);
410 ip6_flow_hdr(hdr, 0, 0);
412 hdr->payload_len = htons(len);
413 hdr->nexthdr = IPPROTO_ICMPV6;
414 hdr->hop_limit = hop_limit;
416 hdr->saddr = *saddr;
417 hdr->daddr = *daddr;
420 static void ndisc_send_skb(struct sk_buff *skb,
421 const struct in6_addr *daddr,
422 const struct in6_addr *saddr)
424 struct dst_entry *dst = skb_dst(skb);
425 struct net *net = dev_net(skb->dev);
426 struct sock *sk = net->ipv6.ndisc_sk;
427 struct inet6_dev *idev;
428 int err;
429 struct icmp6hdr *icmp6h = icmp6_hdr(skb);
430 u8 type;
432 type = icmp6h->icmp6_type;
434 if (!dst) {
435 struct flowi6 fl6;
437 icmpv6_flow_init(sk, &fl6, type, saddr, daddr, skb->dev->ifindex);
438 dst = icmp6_dst_alloc(skb->dev, &fl6);
439 if (IS_ERR(dst)) {
440 kfree_skb(skb);
441 return;
444 skb_dst_set(skb, dst);
447 icmp6h->icmp6_cksum = csum_ipv6_magic(saddr, daddr, skb->len,
448 IPPROTO_ICMPV6,
449 csum_partial(icmp6h,
450 skb->len, 0));
452 ip6_nd_hdr(skb, saddr, daddr, inet6_sk(sk)->hop_limit, skb->len);
454 rcu_read_lock();
455 idev = __in6_dev_get(dst->dev);
456 IP6_UPD_PO_STATS(net, idev, IPSTATS_MIB_OUT, skb->len);
458 err = NF_HOOK(NFPROTO_IPV6, NF_INET_LOCAL_OUT, skb, NULL, dst->dev,
459 dst_output);
460 if (!err) {
461 ICMP6MSGOUT_INC_STATS(net, idev, type);
462 ICMP6_INC_STATS(net, idev, ICMP6_MIB_OUTMSGS);
465 rcu_read_unlock();
468 void ndisc_send_na(struct net_device *dev, struct neighbour *neigh,
469 const struct in6_addr *daddr,
470 const struct in6_addr *solicited_addr,
471 bool router, bool solicited, bool override, bool inc_opt)
473 struct sk_buff *skb;
474 struct in6_addr tmpaddr;
475 struct inet6_ifaddr *ifp;
476 const struct in6_addr *src_addr;
477 struct nd_msg *msg;
478 int optlen = 0;
480 /* for anycast or proxy, solicited_addr != src_addr */
481 ifp = ipv6_get_ifaddr(dev_net(dev), solicited_addr, dev, 1);
482 if (ifp) {
483 src_addr = solicited_addr;
484 if (ifp->flags & IFA_F_OPTIMISTIC)
485 override = false;
486 inc_opt |= ifp->idev->cnf.force_tllao;
487 in6_ifa_put(ifp);
488 } else {
489 if (ipv6_dev_get_saddr(dev_net(dev), dev, daddr,
490 inet6_sk(dev_net(dev)->ipv6.ndisc_sk)->srcprefs,
491 &tmpaddr))
492 return;
493 src_addr = &tmpaddr;
496 if (!dev->addr_len)
497 inc_opt = 0;
498 if (inc_opt)
499 optlen += ndisc_opt_addr_space(dev);
501 skb = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
502 if (!skb)
503 return;
505 msg = (struct nd_msg *)skb_put(skb, sizeof(*msg));
506 *msg = (struct nd_msg) {
507 .icmph = {
508 .icmp6_type = NDISC_NEIGHBOUR_ADVERTISEMENT,
509 .icmp6_router = router,
510 .icmp6_solicited = solicited,
511 .icmp6_override = override,
513 .target = *solicited_addr,
516 if (inc_opt)
517 ndisc_fill_addr_option(skb, ND_OPT_TARGET_LL_ADDR,
518 dev->dev_addr);
521 ndisc_send_skb(skb, daddr, src_addr);
524 static void ndisc_send_unsol_na(struct net_device *dev)
526 struct inet6_dev *idev;
527 struct inet6_ifaddr *ifa;
529 idev = in6_dev_get(dev);
530 if (!idev)
531 return;
533 read_lock_bh(&idev->lock);
534 list_for_each_entry(ifa, &idev->addr_list, if_list) {
535 ndisc_send_na(dev, NULL, &in6addr_linklocal_allnodes, &ifa->addr,
536 /*router=*/ !!idev->cnf.forwarding,
537 /*solicited=*/ false, /*override=*/ true,
538 /*inc_opt=*/ true);
540 read_unlock_bh(&idev->lock);
542 in6_dev_put(idev);
545 void ndisc_send_ns(struct net_device *dev, struct neighbour *neigh,
546 const struct in6_addr *solicit,
547 const struct in6_addr *daddr, const struct in6_addr *saddr)
549 struct sk_buff *skb;
550 struct in6_addr addr_buf;
551 int inc_opt = dev->addr_len;
552 int optlen = 0;
553 struct nd_msg *msg;
555 if (saddr == NULL) {
556 if (ipv6_get_lladdr(dev, &addr_buf,
557 (IFA_F_TENTATIVE|IFA_F_OPTIMISTIC)))
558 return;
559 saddr = &addr_buf;
562 if (ipv6_addr_any(saddr))
563 inc_opt = false;
564 if (inc_opt)
565 optlen += ndisc_opt_addr_space(dev);
567 skb = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
568 if (!skb)
569 return;
571 msg = (struct nd_msg *)skb_put(skb, sizeof(*msg));
572 *msg = (struct nd_msg) {
573 .icmph = {
574 .icmp6_type = NDISC_NEIGHBOUR_SOLICITATION,
576 .target = *solicit,
579 if (inc_opt)
580 ndisc_fill_addr_option(skb, ND_OPT_SOURCE_LL_ADDR,
581 dev->dev_addr);
583 ndisc_send_skb(skb, daddr, saddr);
586 void ndisc_send_rs(struct net_device *dev, const struct in6_addr *saddr,
587 const struct in6_addr *daddr)
589 struct sk_buff *skb;
590 struct rs_msg *msg;
591 int send_sllao = dev->addr_len;
592 int optlen = 0;
594 #ifdef CONFIG_IPV6_OPTIMISTIC_DAD
596 * According to section 2.2 of RFC 4429, we must not
597 * send router solicitations with a sllao from
598 * optimistic addresses, but we may send the solicitation
599 * if we don't include the sllao. So here we check
600 * if our address is optimistic, and if so, we
601 * suppress the inclusion of the sllao.
603 if (send_sllao) {
604 struct inet6_ifaddr *ifp = ipv6_get_ifaddr(dev_net(dev), saddr,
605 dev, 1);
606 if (ifp) {
607 if (ifp->flags & IFA_F_OPTIMISTIC) {
608 send_sllao = 0;
610 in6_ifa_put(ifp);
611 } else {
612 send_sllao = 0;
615 #endif
616 if (send_sllao)
617 optlen += ndisc_opt_addr_space(dev);
619 skb = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
620 if (!skb)
621 return;
623 msg = (struct rs_msg *)skb_put(skb, sizeof(*msg));
624 *msg = (struct rs_msg) {
625 .icmph = {
626 .icmp6_type = NDISC_ROUTER_SOLICITATION,
630 if (send_sllao)
631 ndisc_fill_addr_option(skb, ND_OPT_SOURCE_LL_ADDR,
632 dev->dev_addr);
634 ndisc_send_skb(skb, daddr, saddr);
638 static void ndisc_error_report(struct neighbour *neigh, struct sk_buff *skb)
641 * "The sender MUST return an ICMP
642 * destination unreachable"
644 dst_link_failure(skb);
645 kfree_skb(skb);
648 /* Called with locked neigh: either read or both */
650 static void ndisc_solicit(struct neighbour *neigh, struct sk_buff *skb)
652 struct in6_addr *saddr = NULL;
653 struct in6_addr mcaddr;
654 struct net_device *dev = neigh->dev;
655 struct in6_addr *target = (struct in6_addr *)&neigh->primary_key;
656 int probes = atomic_read(&neigh->probes);
658 if (skb && ipv6_chk_addr(dev_net(dev), &ipv6_hdr(skb)->saddr, dev, 1))
659 saddr = &ipv6_hdr(skb)->saddr;
661 if ((probes -= NEIGH_VAR(neigh->parms, UCAST_PROBES)) < 0) {
662 if (!(neigh->nud_state & NUD_VALID)) {
663 ND_PRINTK(1, dbg,
664 "%s: trying to ucast probe in NUD_INVALID: %pI6\n",
665 __func__, target);
667 ndisc_send_ns(dev, neigh, target, target, saddr);
668 } else if ((probes -= NEIGH_VAR(neigh->parms, APP_PROBES)) < 0) {
669 neigh_app_ns(neigh);
670 } else {
671 addrconf_addr_solict_mult(target, &mcaddr);
672 ndisc_send_ns(dev, NULL, target, &mcaddr, saddr);
676 static int pndisc_is_router(const void *pkey,
677 struct net_device *dev)
679 struct pneigh_entry *n;
680 int ret = -1;
682 read_lock_bh(&nd_tbl.lock);
683 n = __pneigh_lookup(&nd_tbl, dev_net(dev), pkey, dev);
684 if (n)
685 ret = !!(n->flags & NTF_ROUTER);
686 read_unlock_bh(&nd_tbl.lock);
688 return ret;
691 static void ndisc_recv_ns(struct sk_buff *skb)
693 struct nd_msg *msg = (struct nd_msg *)skb_transport_header(skb);
694 const struct in6_addr *saddr = &ipv6_hdr(skb)->saddr;
695 const struct in6_addr *daddr = &ipv6_hdr(skb)->daddr;
696 u8 *lladdr = NULL;
697 u32 ndoptlen = skb_tail_pointer(skb) - (skb_transport_header(skb) +
698 offsetof(struct nd_msg, opt));
699 struct ndisc_options ndopts;
700 struct net_device *dev = skb->dev;
701 struct inet6_ifaddr *ifp;
702 struct inet6_dev *idev = NULL;
703 struct neighbour *neigh;
704 int dad = ipv6_addr_any(saddr);
705 bool inc;
706 int is_router = -1;
708 if (skb->len < sizeof(struct nd_msg)) {
709 ND_PRINTK(2, warn, "NS: packet too short\n");
710 return;
713 if (ipv6_addr_is_multicast(&msg->target)) {
714 ND_PRINTK(2, warn, "NS: multicast target address\n");
715 return;
719 * RFC2461 7.1.1:
720 * DAD has to be destined for solicited node multicast address.
722 if (dad && !ipv6_addr_is_solict_mult(daddr)) {
723 ND_PRINTK(2, warn, "NS: bad DAD packet (wrong destination)\n");
724 return;
727 if (!ndisc_parse_options(msg->opt, ndoptlen, &ndopts)) {
728 ND_PRINTK(2, warn, "NS: invalid ND options\n");
729 return;
732 if (ndopts.nd_opts_src_lladdr) {
733 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_src_lladdr, dev);
734 if (!lladdr) {
735 ND_PRINTK(2, warn,
736 "NS: invalid link-layer address length\n");
737 return;
740 /* RFC2461 7.1.1:
741 * If the IP source address is the unspecified address,
742 * there MUST NOT be source link-layer address option
743 * in the message.
745 if (dad) {
746 ND_PRINTK(2, warn,
747 "NS: bad DAD packet (link-layer address option)\n");
748 return;
752 inc = ipv6_addr_is_multicast(daddr);
754 ifp = ipv6_get_ifaddr(dev_net(dev), &msg->target, dev, 1);
755 if (ifp) {
757 if (ifp->flags & (IFA_F_TENTATIVE|IFA_F_OPTIMISTIC)) {
758 if (dad) {
760 * We are colliding with another node
761 * who is doing DAD
762 * so fail our DAD process
764 addrconf_dad_failure(ifp);
765 return;
766 } else {
768 * This is not a dad solicitation.
769 * If we are an optimistic node,
770 * we should respond.
771 * Otherwise, we should ignore it.
773 if (!(ifp->flags & IFA_F_OPTIMISTIC))
774 goto out;
778 idev = ifp->idev;
779 } else {
780 struct net *net = dev_net(dev);
782 idev = in6_dev_get(dev);
783 if (!idev) {
784 /* XXX: count this drop? */
785 return;
788 if (ipv6_chk_acast_addr(net, dev, &msg->target) ||
789 (idev->cnf.forwarding &&
790 (net->ipv6.devconf_all->proxy_ndp || idev->cnf.proxy_ndp) &&
791 (is_router = pndisc_is_router(&msg->target, dev)) >= 0)) {
792 if (!(NEIGH_CB(skb)->flags & LOCALLY_ENQUEUED) &&
793 skb->pkt_type != PACKET_HOST &&
794 inc &&
795 NEIGH_VAR(idev->nd_parms, PROXY_DELAY) != 0) {
797 * for anycast or proxy,
798 * sender should delay its response
799 * by a random time between 0 and
800 * MAX_ANYCAST_DELAY_TIME seconds.
801 * (RFC2461) -- yoshfuji
803 struct sk_buff *n = skb_clone(skb, GFP_ATOMIC);
804 if (n)
805 pneigh_enqueue(&nd_tbl, idev->nd_parms, n);
806 goto out;
808 } else
809 goto out;
812 if (is_router < 0)
813 is_router = idev->cnf.forwarding;
815 if (dad) {
816 ndisc_send_na(dev, NULL, &in6addr_linklocal_allnodes, &msg->target,
817 !!is_router, false, (ifp != NULL), true);
818 goto out;
821 if (inc)
822 NEIGH_CACHE_STAT_INC(&nd_tbl, rcv_probes_mcast);
823 else
824 NEIGH_CACHE_STAT_INC(&nd_tbl, rcv_probes_ucast);
827 * update / create cache entry
828 * for the source address
830 neigh = __neigh_lookup(&nd_tbl, saddr, dev,
831 !inc || lladdr || !dev->addr_len);
832 if (neigh)
833 neigh_update(neigh, lladdr, NUD_STALE,
834 NEIGH_UPDATE_F_WEAK_OVERRIDE|
835 NEIGH_UPDATE_F_OVERRIDE);
836 if (neigh || !dev->header_ops) {
837 ndisc_send_na(dev, neigh, saddr, &msg->target,
838 !!is_router,
839 true, (ifp != NULL && inc), inc);
840 if (neigh)
841 neigh_release(neigh);
844 out:
845 if (ifp)
846 in6_ifa_put(ifp);
847 else
848 in6_dev_put(idev);
851 static void ndisc_recv_na(struct sk_buff *skb)
853 struct nd_msg *msg = (struct nd_msg *)skb_transport_header(skb);
854 const struct in6_addr *saddr = &ipv6_hdr(skb)->saddr;
855 const struct in6_addr *daddr = &ipv6_hdr(skb)->daddr;
856 u8 *lladdr = NULL;
857 u32 ndoptlen = skb_tail_pointer(skb) - (skb_transport_header(skb) +
858 offsetof(struct nd_msg, opt));
859 struct ndisc_options ndopts;
860 struct net_device *dev = skb->dev;
861 struct inet6_ifaddr *ifp;
862 struct neighbour *neigh;
864 if (skb->len < sizeof(struct nd_msg)) {
865 ND_PRINTK(2, warn, "NA: packet too short\n");
866 return;
869 if (ipv6_addr_is_multicast(&msg->target)) {
870 ND_PRINTK(2, warn, "NA: target address is multicast\n");
871 return;
874 if (ipv6_addr_is_multicast(daddr) &&
875 msg->icmph.icmp6_solicited) {
876 ND_PRINTK(2, warn, "NA: solicited NA is multicasted\n");
877 return;
880 if (!ndisc_parse_options(msg->opt, ndoptlen, &ndopts)) {
881 ND_PRINTK(2, warn, "NS: invalid ND option\n");
882 return;
884 if (ndopts.nd_opts_tgt_lladdr) {
885 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_tgt_lladdr, dev);
886 if (!lladdr) {
887 ND_PRINTK(2, warn,
888 "NA: invalid link-layer address length\n");
889 return;
892 ifp = ipv6_get_ifaddr(dev_net(dev), &msg->target, dev, 1);
893 if (ifp) {
894 if (skb->pkt_type != PACKET_LOOPBACK
895 && (ifp->flags & IFA_F_TENTATIVE)) {
896 addrconf_dad_failure(ifp);
897 return;
899 /* What should we make now? The advertisement
900 is invalid, but ndisc specs say nothing
901 about it. It could be misconfiguration, or
902 an smart proxy agent tries to help us :-)
904 We should not print the error if NA has been
905 received from loopback - it is just our own
906 unsolicited advertisement.
908 if (skb->pkt_type != PACKET_LOOPBACK)
909 ND_PRINTK(1, warn,
910 "NA: someone advertises our address %pI6 on %s!\n",
911 &ifp->addr, ifp->idev->dev->name);
912 in6_ifa_put(ifp);
913 return;
915 neigh = neigh_lookup(&nd_tbl, &msg->target, dev);
917 if (neigh) {
918 u8 old_flags = neigh->flags;
919 struct net *net = dev_net(dev);
921 if (neigh->nud_state & NUD_FAILED)
922 goto out;
925 * Don't update the neighbor cache entry on a proxy NA from
926 * ourselves because either the proxied node is off link or it
927 * has already sent a NA to us.
929 if (lladdr && !memcmp(lladdr, dev->dev_addr, dev->addr_len) &&
930 net->ipv6.devconf_all->forwarding && net->ipv6.devconf_all->proxy_ndp &&
931 pneigh_lookup(&nd_tbl, net, &msg->target, dev, 0)) {
932 /* XXX: idev->cnf.proxy_ndp */
933 goto out;
936 neigh_update(neigh, lladdr,
937 msg->icmph.icmp6_solicited ? NUD_REACHABLE : NUD_STALE,
938 NEIGH_UPDATE_F_WEAK_OVERRIDE|
939 (msg->icmph.icmp6_override ? NEIGH_UPDATE_F_OVERRIDE : 0)|
940 NEIGH_UPDATE_F_OVERRIDE_ISROUTER|
941 (msg->icmph.icmp6_router ? NEIGH_UPDATE_F_ISROUTER : 0));
943 if ((old_flags & ~neigh->flags) & NTF_ROUTER) {
945 * Change: router to host
947 struct rt6_info *rt;
948 rt = rt6_get_dflt_router(saddr, dev);
949 if (rt)
950 ip6_del_rt(rt);
953 out:
954 neigh_release(neigh);
958 static void ndisc_recv_rs(struct sk_buff *skb)
960 struct rs_msg *rs_msg = (struct rs_msg *)skb_transport_header(skb);
961 unsigned long ndoptlen = skb->len - sizeof(*rs_msg);
962 struct neighbour *neigh;
963 struct inet6_dev *idev;
964 const struct in6_addr *saddr = &ipv6_hdr(skb)->saddr;
965 struct ndisc_options ndopts;
966 u8 *lladdr = NULL;
968 if (skb->len < sizeof(*rs_msg))
969 return;
971 idev = __in6_dev_get(skb->dev);
972 if (!idev) {
973 ND_PRINTK(1, err, "RS: can't find in6 device\n");
974 return;
977 /* Don't accept RS if we're not in router mode */
978 if (!idev->cnf.forwarding)
979 goto out;
982 * Don't update NCE if src = ::;
983 * this implies that the source node has no ip address assigned yet.
985 if (ipv6_addr_any(saddr))
986 goto out;
988 /* Parse ND options */
989 if (!ndisc_parse_options(rs_msg->opt, ndoptlen, &ndopts)) {
990 ND_PRINTK(2, notice, "NS: invalid ND option, ignored\n");
991 goto out;
994 if (ndopts.nd_opts_src_lladdr) {
995 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_src_lladdr,
996 skb->dev);
997 if (!lladdr)
998 goto out;
1001 neigh = __neigh_lookup(&nd_tbl, saddr, skb->dev, 1);
1002 if (neigh) {
1003 neigh_update(neigh, lladdr, NUD_STALE,
1004 NEIGH_UPDATE_F_WEAK_OVERRIDE|
1005 NEIGH_UPDATE_F_OVERRIDE|
1006 NEIGH_UPDATE_F_OVERRIDE_ISROUTER);
1007 neigh_release(neigh);
1009 out:
1010 return;
1013 static void ndisc_ra_useropt(struct sk_buff *ra, struct nd_opt_hdr *opt)
1015 struct icmp6hdr *icmp6h = (struct icmp6hdr *)skb_transport_header(ra);
1016 struct sk_buff *skb;
1017 struct nlmsghdr *nlh;
1018 struct nduseroptmsg *ndmsg;
1019 struct net *net = dev_net(ra->dev);
1020 int err;
1021 int base_size = NLMSG_ALIGN(sizeof(struct nduseroptmsg)
1022 + (opt->nd_opt_len << 3));
1023 size_t msg_size = base_size + nla_total_size(sizeof(struct in6_addr));
1025 skb = nlmsg_new(msg_size, GFP_ATOMIC);
1026 if (skb == NULL) {
1027 err = -ENOBUFS;
1028 goto errout;
1031 nlh = nlmsg_put(skb, 0, 0, RTM_NEWNDUSEROPT, base_size, 0);
1032 if (nlh == NULL) {
1033 goto nla_put_failure;
1036 ndmsg = nlmsg_data(nlh);
1037 ndmsg->nduseropt_family = AF_INET6;
1038 ndmsg->nduseropt_ifindex = ra->dev->ifindex;
1039 ndmsg->nduseropt_icmp_type = icmp6h->icmp6_type;
1040 ndmsg->nduseropt_icmp_code = icmp6h->icmp6_code;
1041 ndmsg->nduseropt_opts_len = opt->nd_opt_len << 3;
1043 memcpy(ndmsg + 1, opt, opt->nd_opt_len << 3);
1045 if (nla_put(skb, NDUSEROPT_SRCADDR, sizeof(struct in6_addr),
1046 &ipv6_hdr(ra)->saddr))
1047 goto nla_put_failure;
1048 nlmsg_end(skb, nlh);
1050 rtnl_notify(skb, net, 0, RTNLGRP_ND_USEROPT, NULL, GFP_ATOMIC);
1051 return;
1053 nla_put_failure:
1054 nlmsg_free(skb);
1055 err = -EMSGSIZE;
1056 errout:
1057 rtnl_set_sk_err(net, RTNLGRP_ND_USEROPT, err);
1060 static void ndisc_router_discovery(struct sk_buff *skb)
1062 struct ra_msg *ra_msg = (struct ra_msg *)skb_transport_header(skb);
1063 struct neighbour *neigh = NULL;
1064 struct inet6_dev *in6_dev;
1065 struct rt6_info *rt = NULL;
1066 int lifetime;
1067 struct ndisc_options ndopts;
1068 int optlen;
1069 unsigned int pref = 0;
1071 __u8 * opt = (__u8 *)(ra_msg + 1);
1073 optlen = (skb_tail_pointer(skb) - skb_transport_header(skb)) -
1074 sizeof(struct ra_msg);
1076 if (!(ipv6_addr_type(&ipv6_hdr(skb)->saddr) & IPV6_ADDR_LINKLOCAL)) {
1077 ND_PRINTK(2, warn, "RA: source address is not link-local\n");
1078 return;
1080 if (optlen < 0) {
1081 ND_PRINTK(2, warn, "RA: packet too short\n");
1082 return;
1085 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1086 if (skb->ndisc_nodetype == NDISC_NODETYPE_HOST) {
1087 ND_PRINTK(2, warn, "RA: from host or unauthorized router\n");
1088 return;
1090 #endif
1093 * set the RA_RECV flag in the interface
1096 in6_dev = __in6_dev_get(skb->dev);
1097 if (in6_dev == NULL) {
1098 ND_PRINTK(0, err, "RA: can't find inet6 device for %s\n",
1099 skb->dev->name);
1100 return;
1103 if (!ndisc_parse_options(opt, optlen, &ndopts)) {
1104 ND_PRINTK(2, warn, "RA: invalid ND options\n");
1105 return;
1108 if (!ipv6_accept_ra(in6_dev))
1109 goto skip_linkparms;
1111 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1112 /* skip link-specific parameters from interior routers */
1113 if (skb->ndisc_nodetype == NDISC_NODETYPE_NODEFAULT)
1114 goto skip_linkparms;
1115 #endif
1117 if (in6_dev->if_flags & IF_RS_SENT) {
1119 * flag that an RA was received after an RS was sent
1120 * out on this interface.
1122 in6_dev->if_flags |= IF_RA_RCVD;
1126 * Remember the managed/otherconf flags from most recently
1127 * received RA message (RFC 2462) -- yoshfuji
1129 in6_dev->if_flags = (in6_dev->if_flags & ~(IF_RA_MANAGED |
1130 IF_RA_OTHERCONF)) |
1131 (ra_msg->icmph.icmp6_addrconf_managed ?
1132 IF_RA_MANAGED : 0) |
1133 (ra_msg->icmph.icmp6_addrconf_other ?
1134 IF_RA_OTHERCONF : 0);
1136 if (!in6_dev->cnf.accept_ra_defrtr)
1137 goto skip_defrtr;
1139 if (ipv6_chk_addr(dev_net(in6_dev->dev), &ipv6_hdr(skb)->saddr, NULL, 0))
1140 goto skip_defrtr;
1142 lifetime = ntohs(ra_msg->icmph.icmp6_rt_lifetime);
1144 #ifdef CONFIG_IPV6_ROUTER_PREF
1145 pref = ra_msg->icmph.icmp6_router_pref;
1146 /* 10b is handled as if it were 00b (medium) */
1147 if (pref == ICMPV6_ROUTER_PREF_INVALID ||
1148 !in6_dev->cnf.accept_ra_rtr_pref)
1149 pref = ICMPV6_ROUTER_PREF_MEDIUM;
1150 #endif
1152 rt = rt6_get_dflt_router(&ipv6_hdr(skb)->saddr, skb->dev);
1154 if (rt) {
1155 neigh = dst_neigh_lookup(&rt->dst, &ipv6_hdr(skb)->saddr);
1156 if (!neigh) {
1157 ND_PRINTK(0, err,
1158 "RA: %s got default router without neighbour\n",
1159 __func__);
1160 ip6_rt_put(rt);
1161 return;
1164 if (rt && lifetime == 0) {
1165 ip6_del_rt(rt);
1166 rt = NULL;
1169 if (rt == NULL && lifetime) {
1170 ND_PRINTK(3, dbg, "RA: adding default router\n");
1172 rt = rt6_add_dflt_router(&ipv6_hdr(skb)->saddr, skb->dev, pref);
1173 if (rt == NULL) {
1174 ND_PRINTK(0, err,
1175 "RA: %s failed to add default route\n",
1176 __func__);
1177 return;
1180 neigh = dst_neigh_lookup(&rt->dst, &ipv6_hdr(skb)->saddr);
1181 if (neigh == NULL) {
1182 ND_PRINTK(0, err,
1183 "RA: %s got default router without neighbour\n",
1184 __func__);
1185 ip6_rt_put(rt);
1186 return;
1188 neigh->flags |= NTF_ROUTER;
1189 } else if (rt) {
1190 rt->rt6i_flags = (rt->rt6i_flags & ~RTF_PREF_MASK) | RTF_PREF(pref);
1193 if (rt)
1194 rt6_set_expires(rt, jiffies + (HZ * lifetime));
1195 if (ra_msg->icmph.icmp6_hop_limit) {
1196 in6_dev->cnf.hop_limit = ra_msg->icmph.icmp6_hop_limit;
1197 if (rt)
1198 dst_metric_set(&rt->dst, RTAX_HOPLIMIT,
1199 ra_msg->icmph.icmp6_hop_limit);
1202 skip_defrtr:
1205 * Update Reachable Time and Retrans Timer
1208 if (in6_dev->nd_parms) {
1209 unsigned long rtime = ntohl(ra_msg->retrans_timer);
1211 if (rtime && rtime/1000 < MAX_SCHEDULE_TIMEOUT/HZ) {
1212 rtime = (rtime*HZ)/1000;
1213 if (rtime < HZ/10)
1214 rtime = HZ/10;
1215 NEIGH_VAR_SET(in6_dev->nd_parms, RETRANS_TIME, rtime);
1216 in6_dev->tstamp = jiffies;
1217 inet6_ifinfo_notify(RTM_NEWLINK, in6_dev);
1220 rtime = ntohl(ra_msg->reachable_time);
1221 if (rtime && rtime/1000 < MAX_SCHEDULE_TIMEOUT/(3*HZ)) {
1222 rtime = (rtime*HZ)/1000;
1224 if (rtime < HZ/10)
1225 rtime = HZ/10;
1227 if (rtime != NEIGH_VAR(in6_dev->nd_parms, BASE_REACHABLE_TIME)) {
1228 NEIGH_VAR_SET(in6_dev->nd_parms,
1229 BASE_REACHABLE_TIME, rtime);
1230 NEIGH_VAR_SET(in6_dev->nd_parms,
1231 GC_STALETIME, 3 * rtime);
1232 in6_dev->nd_parms->reachable_time = neigh_rand_reach_time(rtime);
1233 in6_dev->tstamp = jiffies;
1234 inet6_ifinfo_notify(RTM_NEWLINK, in6_dev);
1239 skip_linkparms:
1242 * Process options.
1245 if (!neigh)
1246 neigh = __neigh_lookup(&nd_tbl, &ipv6_hdr(skb)->saddr,
1247 skb->dev, 1);
1248 if (neigh) {
1249 u8 *lladdr = NULL;
1250 if (ndopts.nd_opts_src_lladdr) {
1251 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_src_lladdr,
1252 skb->dev);
1253 if (!lladdr) {
1254 ND_PRINTK(2, warn,
1255 "RA: invalid link-layer address length\n");
1256 goto out;
1259 neigh_update(neigh, lladdr, NUD_STALE,
1260 NEIGH_UPDATE_F_WEAK_OVERRIDE|
1261 NEIGH_UPDATE_F_OVERRIDE|
1262 NEIGH_UPDATE_F_OVERRIDE_ISROUTER|
1263 NEIGH_UPDATE_F_ISROUTER);
1266 if (!ipv6_accept_ra(in6_dev))
1267 goto out;
1269 #ifdef CONFIG_IPV6_ROUTE_INFO
1270 if (ipv6_chk_addr(dev_net(in6_dev->dev), &ipv6_hdr(skb)->saddr, NULL, 0))
1271 goto skip_routeinfo;
1273 if (in6_dev->cnf.accept_ra_rtr_pref && ndopts.nd_opts_ri) {
1274 struct nd_opt_hdr *p;
1275 for (p = ndopts.nd_opts_ri;
1277 p = ndisc_next_option(p, ndopts.nd_opts_ri_end)) {
1278 struct route_info *ri = (struct route_info *)p;
1279 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1280 if (skb->ndisc_nodetype == NDISC_NODETYPE_NODEFAULT &&
1281 ri->prefix_len == 0)
1282 continue;
1283 #endif
1284 if (ri->prefix_len == 0 &&
1285 !in6_dev->cnf.accept_ra_defrtr)
1286 continue;
1287 if (ri->prefix_len > in6_dev->cnf.accept_ra_rt_info_max_plen)
1288 continue;
1289 rt6_route_rcv(skb->dev, (u8*)p, (p->nd_opt_len) << 3,
1290 &ipv6_hdr(skb)->saddr);
1294 skip_routeinfo:
1295 #endif
1297 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1298 /* skip link-specific ndopts from interior routers */
1299 if (skb->ndisc_nodetype == NDISC_NODETYPE_NODEFAULT)
1300 goto out;
1301 #endif
1303 if (in6_dev->cnf.accept_ra_pinfo && ndopts.nd_opts_pi) {
1304 struct nd_opt_hdr *p;
1305 for (p = ndopts.nd_opts_pi;
1307 p = ndisc_next_option(p, ndopts.nd_opts_pi_end)) {
1308 addrconf_prefix_rcv(skb->dev, (u8 *)p,
1309 (p->nd_opt_len) << 3,
1310 ndopts.nd_opts_src_lladdr != NULL);
1314 if (ndopts.nd_opts_mtu) {
1315 __be32 n;
1316 u32 mtu;
1318 memcpy(&n, ((u8*)(ndopts.nd_opts_mtu+1))+2, sizeof(mtu));
1319 mtu = ntohl(n);
1321 if (mtu < IPV6_MIN_MTU || mtu > skb->dev->mtu) {
1322 ND_PRINTK(2, warn, "RA: invalid mtu: %d\n", mtu);
1323 } else if (in6_dev->cnf.mtu6 != mtu) {
1324 in6_dev->cnf.mtu6 = mtu;
1326 if (rt)
1327 dst_metric_set(&rt->dst, RTAX_MTU, mtu);
1329 rt6_mtu_change(skb->dev, mtu);
1333 if (ndopts.nd_useropts) {
1334 struct nd_opt_hdr *p;
1335 for (p = ndopts.nd_useropts;
1337 p = ndisc_next_useropt(p, ndopts.nd_useropts_end)) {
1338 ndisc_ra_useropt(skb, p);
1342 if (ndopts.nd_opts_tgt_lladdr || ndopts.nd_opts_rh) {
1343 ND_PRINTK(2, warn, "RA: invalid RA options\n");
1345 out:
1346 ip6_rt_put(rt);
1347 if (neigh)
1348 neigh_release(neigh);
1351 static void ndisc_redirect_rcv(struct sk_buff *skb)
1353 u8 *hdr;
1354 struct ndisc_options ndopts;
1355 struct rd_msg *msg = (struct rd_msg *)skb_transport_header(skb);
1356 u32 ndoptlen = skb_tail_pointer(skb) - (skb_transport_header(skb) +
1357 offsetof(struct rd_msg, opt));
1359 #ifdef CONFIG_IPV6_NDISC_NODETYPE
1360 switch (skb->ndisc_nodetype) {
1361 case NDISC_NODETYPE_HOST:
1362 case NDISC_NODETYPE_NODEFAULT:
1363 ND_PRINTK(2, warn,
1364 "Redirect: from host or unauthorized router\n");
1365 return;
1367 #endif
1369 if (!(ipv6_addr_type(&ipv6_hdr(skb)->saddr) & IPV6_ADDR_LINKLOCAL)) {
1370 ND_PRINTK(2, warn,
1371 "Redirect: source address is not link-local\n");
1372 return;
1375 if (!ndisc_parse_options(msg->opt, ndoptlen, &ndopts))
1376 return;
1378 if (!ndopts.nd_opts_rh) {
1379 ip6_redirect_no_header(skb, dev_net(skb->dev),
1380 skb->dev->ifindex, 0);
1381 return;
1384 hdr = (u8 *)ndopts.nd_opts_rh;
1385 hdr += 8;
1386 if (!pskb_pull(skb, hdr - skb_transport_header(skb)))
1387 return;
1389 icmpv6_notify(skb, NDISC_REDIRECT, 0, 0);
1392 static void ndisc_fill_redirect_hdr_option(struct sk_buff *skb,
1393 struct sk_buff *orig_skb,
1394 int rd_len)
1396 u8 *opt = skb_put(skb, rd_len);
1398 memset(opt, 0, 8);
1399 *(opt++) = ND_OPT_REDIRECT_HDR;
1400 *(opt++) = (rd_len >> 3);
1401 opt += 6;
1403 memcpy(opt, ipv6_hdr(orig_skb), rd_len - 8);
1406 void ndisc_send_redirect(struct sk_buff *skb, const struct in6_addr *target)
1408 struct net_device *dev = skb->dev;
1409 struct net *net = dev_net(dev);
1410 struct sock *sk = net->ipv6.ndisc_sk;
1411 int optlen = 0;
1412 struct inet_peer *peer;
1413 struct sk_buff *buff;
1414 struct rd_msg *msg;
1415 struct in6_addr saddr_buf;
1416 struct rt6_info *rt;
1417 struct dst_entry *dst;
1418 struct flowi6 fl6;
1419 int rd_len;
1420 u8 ha_buf[MAX_ADDR_LEN], *ha = NULL;
1421 bool ret;
1423 if (ipv6_get_lladdr(dev, &saddr_buf, IFA_F_TENTATIVE)) {
1424 ND_PRINTK(2, warn, "Redirect: no link-local address on %s\n",
1425 dev->name);
1426 return;
1429 if (!ipv6_addr_equal(&ipv6_hdr(skb)->daddr, target) &&
1430 ipv6_addr_type(target) != (IPV6_ADDR_UNICAST|IPV6_ADDR_LINKLOCAL)) {
1431 ND_PRINTK(2, warn,
1432 "Redirect: target address is not link-local unicast\n");
1433 return;
1436 icmpv6_flow_init(sk, &fl6, NDISC_REDIRECT,
1437 &saddr_buf, &ipv6_hdr(skb)->saddr, dev->ifindex);
1439 dst = ip6_route_output(net, NULL, &fl6);
1440 if (dst->error) {
1441 dst_release(dst);
1442 return;
1444 dst = xfrm_lookup(net, dst, flowi6_to_flowi(&fl6), NULL, 0);
1445 if (IS_ERR(dst))
1446 return;
1448 rt = (struct rt6_info *) dst;
1450 if (rt->rt6i_flags & RTF_GATEWAY) {
1451 ND_PRINTK(2, warn,
1452 "Redirect: destination is not a neighbour\n");
1453 goto release;
1455 peer = inet_getpeer_v6(net->ipv6.peers, &rt->rt6i_dst.addr, 1);
1456 ret = inet_peer_xrlim_allow(peer, 1*HZ);
1457 if (peer)
1458 inet_putpeer(peer);
1459 if (!ret)
1460 goto release;
1462 if (dev->addr_len) {
1463 struct neighbour *neigh = dst_neigh_lookup(skb_dst(skb), target);
1464 if (!neigh) {
1465 ND_PRINTK(2, warn,
1466 "Redirect: no neigh for target address\n");
1467 goto release;
1470 read_lock_bh(&neigh->lock);
1471 if (neigh->nud_state & NUD_VALID) {
1472 memcpy(ha_buf, neigh->ha, dev->addr_len);
1473 read_unlock_bh(&neigh->lock);
1474 ha = ha_buf;
1475 optlen += ndisc_opt_addr_space(dev);
1476 } else
1477 read_unlock_bh(&neigh->lock);
1479 neigh_release(neigh);
1482 rd_len = min_t(unsigned int,
1483 IPV6_MIN_MTU - sizeof(struct ipv6hdr) - sizeof(*msg) - optlen,
1484 skb->len + 8);
1485 rd_len &= ~0x7;
1486 optlen += rd_len;
1488 buff = ndisc_alloc_skb(dev, sizeof(*msg) + optlen);
1489 if (!buff)
1490 goto release;
1492 msg = (struct rd_msg *)skb_put(buff, sizeof(*msg));
1493 *msg = (struct rd_msg) {
1494 .icmph = {
1495 .icmp6_type = NDISC_REDIRECT,
1497 .target = *target,
1498 .dest = ipv6_hdr(skb)->daddr,
1502 * include target_address option
1505 if (ha)
1506 ndisc_fill_addr_option(buff, ND_OPT_TARGET_LL_ADDR, ha);
1509 * build redirect option and copy skb over to the new packet.
1512 if (rd_len)
1513 ndisc_fill_redirect_hdr_option(buff, skb, rd_len);
1515 skb_dst_set(buff, dst);
1516 ndisc_send_skb(buff, &ipv6_hdr(skb)->saddr, &saddr_buf);
1517 return;
1519 release:
1520 dst_release(dst);
1523 static void pndisc_redo(struct sk_buff *skb)
1525 ndisc_recv_ns(skb);
1526 kfree_skb(skb);
1529 static bool ndisc_suppress_frag_ndisc(struct sk_buff *skb)
1531 struct inet6_dev *idev = __in6_dev_get(skb->dev);
1533 if (!idev)
1534 return true;
1535 if (IP6CB(skb)->flags & IP6SKB_FRAGMENTED &&
1536 idev->cnf.suppress_frag_ndisc) {
1537 net_warn_ratelimited("Received fragmented ndisc packet. Carefully consider disabling suppress_frag_ndisc.\n");
1538 return true;
1540 return false;
1543 int ndisc_rcv(struct sk_buff *skb)
1545 struct nd_msg *msg;
1547 if (ndisc_suppress_frag_ndisc(skb))
1548 return 0;
1550 if (skb_linearize(skb))
1551 return 0;
1553 msg = (struct nd_msg *)skb_transport_header(skb);
1555 __skb_push(skb, skb->data - skb_transport_header(skb));
1557 if (ipv6_hdr(skb)->hop_limit != 255) {
1558 ND_PRINTK(2, warn, "NDISC: invalid hop-limit: %d\n",
1559 ipv6_hdr(skb)->hop_limit);
1560 return 0;
1563 if (msg->icmph.icmp6_code != 0) {
1564 ND_PRINTK(2, warn, "NDISC: invalid ICMPv6 code: %d\n",
1565 msg->icmph.icmp6_code);
1566 return 0;
1569 memset(NEIGH_CB(skb), 0, sizeof(struct neighbour_cb));
1571 switch (msg->icmph.icmp6_type) {
1572 case NDISC_NEIGHBOUR_SOLICITATION:
1573 ndisc_recv_ns(skb);
1574 break;
1576 case NDISC_NEIGHBOUR_ADVERTISEMENT:
1577 ndisc_recv_na(skb);
1578 break;
1580 case NDISC_ROUTER_SOLICITATION:
1581 ndisc_recv_rs(skb);
1582 break;
1584 case NDISC_ROUTER_ADVERTISEMENT:
1585 ndisc_router_discovery(skb);
1586 break;
1588 case NDISC_REDIRECT:
1589 ndisc_redirect_rcv(skb);
1590 break;
1593 return 0;
1596 static int ndisc_netdev_event(struct notifier_block *this, unsigned long event, void *ptr)
1598 struct net_device *dev = netdev_notifier_info_to_dev(ptr);
1599 struct net *net = dev_net(dev);
1600 struct inet6_dev *idev;
1602 switch (event) {
1603 case NETDEV_CHANGEADDR:
1604 neigh_changeaddr(&nd_tbl, dev);
1605 fib6_run_gc(0, net, false);
1606 idev = in6_dev_get(dev);
1607 if (!idev)
1608 break;
1609 if (idev->cnf.ndisc_notify)
1610 ndisc_send_unsol_na(dev);
1611 in6_dev_put(idev);
1612 break;
1613 case NETDEV_DOWN:
1614 neigh_ifdown(&nd_tbl, dev);
1615 fib6_run_gc(0, net, false);
1616 break;
1617 case NETDEV_NOTIFY_PEERS:
1618 ndisc_send_unsol_na(dev);
1619 break;
1620 default:
1621 break;
1624 return NOTIFY_DONE;
1627 static struct notifier_block ndisc_netdev_notifier = {
1628 .notifier_call = ndisc_netdev_event,
1631 #ifdef CONFIG_SYSCTL
1632 static void ndisc_warn_deprecated_sysctl(struct ctl_table *ctl,
1633 const char *func, const char *dev_name)
1635 static char warncomm[TASK_COMM_LEN];
1636 static int warned;
1637 if (strcmp(warncomm, current->comm) && warned < 5) {
1638 strcpy(warncomm, current->comm);
1639 pr_warn("process `%s' is using deprecated sysctl (%s) net.ipv6.neigh.%s.%s - use net.ipv6.neigh.%s.%s_ms instead\n",
1640 warncomm, func,
1641 dev_name, ctl->procname,
1642 dev_name, ctl->procname);
1643 warned++;
1647 int ndisc_ifinfo_sysctl_change(struct ctl_table *ctl, int write, void __user *buffer, size_t *lenp, loff_t *ppos)
1649 struct net_device *dev = ctl->extra1;
1650 struct inet6_dev *idev;
1651 int ret;
1653 if ((strcmp(ctl->procname, "retrans_time") == 0) ||
1654 (strcmp(ctl->procname, "base_reachable_time") == 0))
1655 ndisc_warn_deprecated_sysctl(ctl, "syscall", dev ? dev->name : "default");
1657 if (strcmp(ctl->procname, "retrans_time") == 0)
1658 ret = neigh_proc_dointvec(ctl, write, buffer, lenp, ppos);
1660 else if (strcmp(ctl->procname, "base_reachable_time") == 0)
1661 ret = neigh_proc_dointvec_jiffies(ctl, write,
1662 buffer, lenp, ppos);
1664 else if ((strcmp(ctl->procname, "retrans_time_ms") == 0) ||
1665 (strcmp(ctl->procname, "base_reachable_time_ms") == 0))
1666 ret = neigh_proc_dointvec_ms_jiffies(ctl, write,
1667 buffer, lenp, ppos);
1668 else
1669 ret = -1;
1671 if (write && ret == 0 && dev && (idev = in6_dev_get(dev)) != NULL) {
1672 if (ctl->data == &NEIGH_VAR(idev->nd_parms, BASE_REACHABLE_TIME))
1673 idev->nd_parms->reachable_time =
1674 neigh_rand_reach_time(NEIGH_VAR(idev->nd_parms, BASE_REACHABLE_TIME));
1675 idev->tstamp = jiffies;
1676 inet6_ifinfo_notify(RTM_NEWLINK, idev);
1677 in6_dev_put(idev);
1679 return ret;
1683 #endif
1685 static int __net_init ndisc_net_init(struct net *net)
1687 struct ipv6_pinfo *np;
1688 struct sock *sk;
1689 int err;
1691 err = inet_ctl_sock_create(&sk, PF_INET6,
1692 SOCK_RAW, IPPROTO_ICMPV6, net);
1693 if (err < 0) {
1694 ND_PRINTK(0, err,
1695 "NDISC: Failed to initialize the control socket (err %d)\n",
1696 err);
1697 return err;
1700 net->ipv6.ndisc_sk = sk;
1702 np = inet6_sk(sk);
1703 np->hop_limit = 255;
1704 /* Do not loopback ndisc messages */
1705 np->mc_loop = 0;
1707 return 0;
1710 static void __net_exit ndisc_net_exit(struct net *net)
1712 inet_ctl_sock_destroy(net->ipv6.ndisc_sk);
1715 static struct pernet_operations ndisc_net_ops = {
1716 .init = ndisc_net_init,
1717 .exit = ndisc_net_exit,
1720 int __init ndisc_init(void)
1722 int err;
1724 err = register_pernet_subsys(&ndisc_net_ops);
1725 if (err)
1726 return err;
1728 * Initialize the neighbour table
1730 neigh_table_init(&nd_tbl);
1732 #ifdef CONFIG_SYSCTL
1733 err = neigh_sysctl_register(NULL, &nd_tbl.parms,
1734 &ndisc_ifinfo_sysctl_change);
1735 if (err)
1736 goto out_unregister_pernet;
1737 out:
1738 #endif
1739 return err;
1741 #ifdef CONFIG_SYSCTL
1742 out_unregister_pernet:
1743 unregister_pernet_subsys(&ndisc_net_ops);
1744 goto out;
1745 #endif
1748 int __init ndisc_late_init(void)
1750 return register_netdevice_notifier(&ndisc_netdev_notifier);
1753 void ndisc_late_cleanup(void)
1755 unregister_netdevice_notifier(&ndisc_netdev_notifier);
1758 void ndisc_cleanup(void)
1760 #ifdef CONFIG_SYSCTL
1761 neigh_sysctl_unregister(&nd_tbl.parms);
1762 #endif
1763 neigh_table_clear(&nd_tbl);
1764 unregister_pernet_subsys(&ndisc_net_ops);