net: Remove protocol from struct dst_ops
[linux-2.6/btrfs-unstable.git] / net / ipv6 / route.c
blob06fa819c43c931ce3be664d78b735530a4ce588b
1 /*
2 * Linux INET6 implementation
3 * FIB front-end.
5 * Authors:
6 * Pedro Roque <roque@di.fc.ul.pt>
8 * This program is free software; you can redistribute it and/or
9 * modify it under the terms of the GNU General Public License
10 * as published by the Free Software Foundation; either version
11 * 2 of the License, or (at your option) any later version.
14 /* Changes:
16 * YOSHIFUJI Hideaki @USAGI
17 * reworked default router selection.
18 * - respect outgoing interface
19 * - select from (probably) reachable routers (i.e.
20 * routers in REACHABLE, STALE, DELAY or PROBE states).
21 * - always select the same router if it is (probably)
22 * reachable. otherwise, round-robin the list.
23 * Ville Nuorvala
24 * Fixed routing subtrees.
27 #define pr_fmt(fmt) "IPv6: " fmt
29 #include <linux/capability.h>
30 #include <linux/errno.h>
31 #include <linux/export.h>
32 #include <linux/types.h>
33 #include <linux/times.h>
34 #include <linux/socket.h>
35 #include <linux/sockios.h>
36 #include <linux/net.h>
37 #include <linux/route.h>
38 #include <linux/netdevice.h>
39 #include <linux/in6.h>
40 #include <linux/mroute6.h>
41 #include <linux/init.h>
42 #include <linux/if_arp.h>
43 #include <linux/proc_fs.h>
44 #include <linux/seq_file.h>
45 #include <linux/nsproxy.h>
46 #include <linux/slab.h>
47 #include <net/net_namespace.h>
48 #include <net/snmp.h>
49 #include <net/ipv6.h>
50 #include <net/ip6_fib.h>
51 #include <net/ip6_route.h>
52 #include <net/ndisc.h>
53 #include <net/addrconf.h>
54 #include <net/tcp.h>
55 #include <linux/rtnetlink.h>
56 #include <net/dst.h>
57 #include <net/xfrm.h>
58 #include <net/netevent.h>
59 #include <net/netlink.h>
60 #include <net/nexthop.h>
62 #include <asm/uaccess.h>
64 #ifdef CONFIG_SYSCTL
65 #include <linux/sysctl.h>
66 #endif
68 enum rt6_nud_state {
69 RT6_NUD_FAIL_HARD = -3,
70 RT6_NUD_FAIL_PROBE = -2,
71 RT6_NUD_FAIL_DO_RR = -1,
72 RT6_NUD_SUCCEED = 1
75 static struct rt6_info *ip6_rt_copy(struct rt6_info *ort,
76 const struct in6_addr *dest);
77 static struct dst_entry *ip6_dst_check(struct dst_entry *dst, u32 cookie);
78 static unsigned int ip6_default_advmss(const struct dst_entry *dst);
79 static unsigned int ip6_mtu(const struct dst_entry *dst);
80 static struct dst_entry *ip6_negative_advice(struct dst_entry *);
81 static void ip6_dst_destroy(struct dst_entry *);
82 static void ip6_dst_ifdown(struct dst_entry *,
83 struct net_device *dev, int how);
84 static int ip6_dst_gc(struct dst_ops *ops);
86 static int ip6_pkt_discard(struct sk_buff *skb);
87 static int ip6_pkt_discard_out(struct sock *sk, struct sk_buff *skb);
88 static int ip6_pkt_prohibit(struct sk_buff *skb);
89 static int ip6_pkt_prohibit_out(struct sock *sk, struct sk_buff *skb);
90 static void ip6_link_failure(struct sk_buff *skb);
91 static void ip6_rt_update_pmtu(struct dst_entry *dst, struct sock *sk,
92 struct sk_buff *skb, u32 mtu);
93 static void rt6_do_redirect(struct dst_entry *dst, struct sock *sk,
94 struct sk_buff *skb);
95 static int rt6_score_route(struct rt6_info *rt, int oif, int strict);
97 #ifdef CONFIG_IPV6_ROUTE_INFO
98 static struct rt6_info *rt6_add_route_info(struct net *net,
99 const struct in6_addr *prefix, int prefixlen,
100 const struct in6_addr *gwaddr, int ifindex,
101 unsigned int pref);
102 static struct rt6_info *rt6_get_route_info(struct net *net,
103 const struct in6_addr *prefix, int prefixlen,
104 const struct in6_addr *gwaddr, int ifindex);
105 #endif
107 static void rt6_bind_peer(struct rt6_info *rt, int create)
109 struct inet_peer_base *base;
110 struct inet_peer *peer;
112 base = inetpeer_base_ptr(rt->_rt6i_peer);
113 if (!base)
114 return;
116 peer = inet_getpeer_v6(base, &rt->rt6i_dst.addr, create);
117 if (peer) {
118 if (!rt6_set_peer(rt, peer))
119 inet_putpeer(peer);
123 static struct inet_peer *__rt6_get_peer(struct rt6_info *rt, int create)
125 if (rt6_has_peer(rt))
126 return rt6_peer_ptr(rt);
128 rt6_bind_peer(rt, create);
129 return (rt6_has_peer(rt) ? rt6_peer_ptr(rt) : NULL);
132 static struct inet_peer *rt6_get_peer_create(struct rt6_info *rt)
134 return __rt6_get_peer(rt, 1);
137 static u32 *ipv6_cow_metrics(struct dst_entry *dst, unsigned long old)
139 struct rt6_info *rt = (struct rt6_info *) dst;
140 struct inet_peer *peer;
141 u32 *p = NULL;
143 if (!(rt->dst.flags & DST_HOST))
144 return dst_cow_metrics_generic(dst, old);
146 peer = rt6_get_peer_create(rt);
147 if (peer) {
148 u32 *old_p = __DST_METRICS_PTR(old);
149 unsigned long prev, new;
151 p = peer->metrics;
152 if (inet_metrics_new(peer) ||
153 (old & DST_METRICS_FORCE_OVERWRITE))
154 memcpy(p, old_p, sizeof(u32) * RTAX_MAX);
156 new = (unsigned long) p;
157 prev = cmpxchg(&dst->_metrics, old, new);
159 if (prev != old) {
160 p = __DST_METRICS_PTR(prev);
161 if (prev & DST_METRICS_READ_ONLY)
162 p = NULL;
165 return p;
168 static inline const void *choose_neigh_daddr(struct rt6_info *rt,
169 struct sk_buff *skb,
170 const void *daddr)
172 struct in6_addr *p = &rt->rt6i_gateway;
174 if (!ipv6_addr_any(p))
175 return (const void *) p;
176 else if (skb)
177 return &ipv6_hdr(skb)->daddr;
178 return daddr;
181 static struct neighbour *ip6_neigh_lookup(const struct dst_entry *dst,
182 struct sk_buff *skb,
183 const void *daddr)
185 struct rt6_info *rt = (struct rt6_info *) dst;
186 struct neighbour *n;
188 daddr = choose_neigh_daddr(rt, skb, daddr);
189 n = __ipv6_neigh_lookup(dst->dev, daddr);
190 if (n)
191 return n;
192 return neigh_create(&nd_tbl, daddr, dst->dev);
195 static struct dst_ops ip6_dst_ops_template = {
196 .family = AF_INET6,
197 .gc = ip6_dst_gc,
198 .gc_thresh = 1024,
199 .check = ip6_dst_check,
200 .default_advmss = ip6_default_advmss,
201 .mtu = ip6_mtu,
202 .cow_metrics = ipv6_cow_metrics,
203 .destroy = ip6_dst_destroy,
204 .ifdown = ip6_dst_ifdown,
205 .negative_advice = ip6_negative_advice,
206 .link_failure = ip6_link_failure,
207 .update_pmtu = ip6_rt_update_pmtu,
208 .redirect = rt6_do_redirect,
209 .local_out = __ip6_local_out,
210 .neigh_lookup = ip6_neigh_lookup,
213 static unsigned int ip6_blackhole_mtu(const struct dst_entry *dst)
215 unsigned int mtu = dst_metric_raw(dst, RTAX_MTU);
217 return mtu ? : dst->dev->mtu;
220 static void ip6_rt_blackhole_update_pmtu(struct dst_entry *dst, struct sock *sk,
221 struct sk_buff *skb, u32 mtu)
225 static void ip6_rt_blackhole_redirect(struct dst_entry *dst, struct sock *sk,
226 struct sk_buff *skb)
230 static u32 *ip6_rt_blackhole_cow_metrics(struct dst_entry *dst,
231 unsigned long old)
233 return NULL;
236 static struct dst_ops ip6_dst_blackhole_ops = {
237 .family = AF_INET6,
238 .destroy = ip6_dst_destroy,
239 .check = ip6_dst_check,
240 .mtu = ip6_blackhole_mtu,
241 .default_advmss = ip6_default_advmss,
242 .update_pmtu = ip6_rt_blackhole_update_pmtu,
243 .redirect = ip6_rt_blackhole_redirect,
244 .cow_metrics = ip6_rt_blackhole_cow_metrics,
245 .neigh_lookup = ip6_neigh_lookup,
248 static const u32 ip6_template_metrics[RTAX_MAX] = {
249 [RTAX_HOPLIMIT - 1] = 0,
252 static const struct rt6_info ip6_null_entry_template = {
253 .dst = {
254 .__refcnt = ATOMIC_INIT(1),
255 .__use = 1,
256 .obsolete = DST_OBSOLETE_FORCE_CHK,
257 .error = -ENETUNREACH,
258 .input = ip6_pkt_discard,
259 .output = ip6_pkt_discard_out,
261 .rt6i_flags = (RTF_REJECT | RTF_NONEXTHOP),
262 .rt6i_protocol = RTPROT_KERNEL,
263 .rt6i_metric = ~(u32) 0,
264 .rt6i_ref = ATOMIC_INIT(1),
267 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
269 static const struct rt6_info ip6_prohibit_entry_template = {
270 .dst = {
271 .__refcnt = ATOMIC_INIT(1),
272 .__use = 1,
273 .obsolete = DST_OBSOLETE_FORCE_CHK,
274 .error = -EACCES,
275 .input = ip6_pkt_prohibit,
276 .output = ip6_pkt_prohibit_out,
278 .rt6i_flags = (RTF_REJECT | RTF_NONEXTHOP),
279 .rt6i_protocol = RTPROT_KERNEL,
280 .rt6i_metric = ~(u32) 0,
281 .rt6i_ref = ATOMIC_INIT(1),
284 static const struct rt6_info ip6_blk_hole_entry_template = {
285 .dst = {
286 .__refcnt = ATOMIC_INIT(1),
287 .__use = 1,
288 .obsolete = DST_OBSOLETE_FORCE_CHK,
289 .error = -EINVAL,
290 .input = dst_discard,
291 .output = dst_discard_sk,
293 .rt6i_flags = (RTF_REJECT | RTF_NONEXTHOP),
294 .rt6i_protocol = RTPROT_KERNEL,
295 .rt6i_metric = ~(u32) 0,
296 .rt6i_ref = ATOMIC_INIT(1),
299 #endif
301 /* allocate dst with ip6_dst_ops */
302 static inline struct rt6_info *ip6_dst_alloc(struct net *net,
303 struct net_device *dev,
304 int flags,
305 struct fib6_table *table)
307 struct rt6_info *rt = dst_alloc(&net->ipv6.ip6_dst_ops, dev,
308 0, DST_OBSOLETE_FORCE_CHK, flags);
310 if (rt) {
311 struct dst_entry *dst = &rt->dst;
313 memset(dst + 1, 0, sizeof(*rt) - sizeof(*dst));
314 rt6_init_peer(rt, table ? &table->tb6_peers : net->ipv6.peers);
315 INIT_LIST_HEAD(&rt->rt6i_siblings);
317 return rt;
320 static void ip6_dst_destroy(struct dst_entry *dst)
322 struct rt6_info *rt = (struct rt6_info *)dst;
323 struct inet6_dev *idev = rt->rt6i_idev;
324 struct dst_entry *from = dst->from;
326 if (!(rt->dst.flags & DST_HOST))
327 dst_destroy_metrics_generic(dst);
329 if (idev) {
330 rt->rt6i_idev = NULL;
331 in6_dev_put(idev);
334 dst->from = NULL;
335 dst_release(from);
337 if (rt6_has_peer(rt)) {
338 struct inet_peer *peer = rt6_peer_ptr(rt);
339 inet_putpeer(peer);
343 static void ip6_dst_ifdown(struct dst_entry *dst, struct net_device *dev,
344 int how)
346 struct rt6_info *rt = (struct rt6_info *)dst;
347 struct inet6_dev *idev = rt->rt6i_idev;
348 struct net_device *loopback_dev =
349 dev_net(dev)->loopback_dev;
351 if (dev != loopback_dev) {
352 if (idev && idev->dev == dev) {
353 struct inet6_dev *loopback_idev =
354 in6_dev_get(loopback_dev);
355 if (loopback_idev) {
356 rt->rt6i_idev = loopback_idev;
357 in6_dev_put(idev);
363 static bool rt6_check_expired(const struct rt6_info *rt)
365 if (rt->rt6i_flags & RTF_EXPIRES) {
366 if (time_after(jiffies, rt->dst.expires))
367 return true;
368 } else if (rt->dst.from) {
369 return rt6_check_expired((struct rt6_info *) rt->dst.from);
371 return false;
374 /* Multipath route selection:
375 * Hash based function using packet header and flowlabel.
376 * Adapted from fib_info_hashfn()
378 static int rt6_info_hash_nhsfn(unsigned int candidate_count,
379 const struct flowi6 *fl6)
381 unsigned int val = fl6->flowi6_proto;
383 val ^= ipv6_addr_hash(&fl6->daddr);
384 val ^= ipv6_addr_hash(&fl6->saddr);
386 /* Work only if this not encapsulated */
387 switch (fl6->flowi6_proto) {
388 case IPPROTO_UDP:
389 case IPPROTO_TCP:
390 case IPPROTO_SCTP:
391 val ^= (__force u16)fl6->fl6_sport;
392 val ^= (__force u16)fl6->fl6_dport;
393 break;
395 case IPPROTO_ICMPV6:
396 val ^= (__force u16)fl6->fl6_icmp_type;
397 val ^= (__force u16)fl6->fl6_icmp_code;
398 break;
400 /* RFC6438 recommands to use flowlabel */
401 val ^= (__force u32)fl6->flowlabel;
403 /* Perhaps, we need to tune, this function? */
404 val = val ^ (val >> 7) ^ (val >> 12);
405 return val % candidate_count;
408 static struct rt6_info *rt6_multipath_select(struct rt6_info *match,
409 struct flowi6 *fl6, int oif,
410 int strict)
412 struct rt6_info *sibling, *next_sibling;
413 int route_choosen;
415 route_choosen = rt6_info_hash_nhsfn(match->rt6i_nsiblings + 1, fl6);
416 /* Don't change the route, if route_choosen == 0
417 * (siblings does not include ourself)
419 if (route_choosen)
420 list_for_each_entry_safe(sibling, next_sibling,
421 &match->rt6i_siblings, rt6i_siblings) {
422 route_choosen--;
423 if (route_choosen == 0) {
424 if (rt6_score_route(sibling, oif, strict) < 0)
425 break;
426 match = sibling;
427 break;
430 return match;
434 * Route lookup. Any table->tb6_lock is implied.
437 static inline struct rt6_info *rt6_device_match(struct net *net,
438 struct rt6_info *rt,
439 const struct in6_addr *saddr,
440 int oif,
441 int flags)
443 struct rt6_info *local = NULL;
444 struct rt6_info *sprt;
446 if (!oif && ipv6_addr_any(saddr))
447 goto out;
449 for (sprt = rt; sprt; sprt = sprt->dst.rt6_next) {
450 struct net_device *dev = sprt->dst.dev;
452 if (oif) {
453 if (dev->ifindex == oif)
454 return sprt;
455 if (dev->flags & IFF_LOOPBACK) {
456 if (!sprt->rt6i_idev ||
457 sprt->rt6i_idev->dev->ifindex != oif) {
458 if (flags & RT6_LOOKUP_F_IFACE && oif)
459 continue;
460 if (local && (!oif ||
461 local->rt6i_idev->dev->ifindex == oif))
462 continue;
464 local = sprt;
466 } else {
467 if (ipv6_chk_addr(net, saddr, dev,
468 flags & RT6_LOOKUP_F_IFACE))
469 return sprt;
473 if (oif) {
474 if (local)
475 return local;
477 if (flags & RT6_LOOKUP_F_IFACE)
478 return net->ipv6.ip6_null_entry;
480 out:
481 return rt;
484 #ifdef CONFIG_IPV6_ROUTER_PREF
485 struct __rt6_probe_work {
486 struct work_struct work;
487 struct in6_addr target;
488 struct net_device *dev;
491 static void rt6_probe_deferred(struct work_struct *w)
493 struct in6_addr mcaddr;
494 struct __rt6_probe_work *work =
495 container_of(w, struct __rt6_probe_work, work);
497 addrconf_addr_solict_mult(&work->target, &mcaddr);
498 ndisc_send_ns(work->dev, NULL, &work->target, &mcaddr, NULL);
499 dev_put(work->dev);
500 kfree(work);
503 static void rt6_probe(struct rt6_info *rt)
505 struct neighbour *neigh;
507 * Okay, this does not seem to be appropriate
508 * for now, however, we need to check if it
509 * is really so; aka Router Reachability Probing.
511 * Router Reachability Probe MUST be rate-limited
512 * to no more than one per minute.
514 if (!rt || !(rt->rt6i_flags & RTF_GATEWAY))
515 return;
516 rcu_read_lock_bh();
517 neigh = __ipv6_neigh_lookup_noref(rt->dst.dev, &rt->rt6i_gateway);
518 if (neigh) {
519 write_lock(&neigh->lock);
520 if (neigh->nud_state & NUD_VALID)
521 goto out;
524 if (!neigh ||
525 time_after(jiffies, neigh->updated + rt->rt6i_idev->cnf.rtr_probe_interval)) {
526 struct __rt6_probe_work *work;
528 work = kmalloc(sizeof(*work), GFP_ATOMIC);
530 if (neigh && work)
531 __neigh_set_probe_once(neigh);
533 if (neigh)
534 write_unlock(&neigh->lock);
536 if (work) {
537 INIT_WORK(&work->work, rt6_probe_deferred);
538 work->target = rt->rt6i_gateway;
539 dev_hold(rt->dst.dev);
540 work->dev = rt->dst.dev;
541 schedule_work(&work->work);
543 } else {
544 out:
545 write_unlock(&neigh->lock);
547 rcu_read_unlock_bh();
549 #else
550 static inline void rt6_probe(struct rt6_info *rt)
553 #endif
556 * Default Router Selection (RFC 2461 6.3.6)
558 static inline int rt6_check_dev(struct rt6_info *rt, int oif)
560 struct net_device *dev = rt->dst.dev;
561 if (!oif || dev->ifindex == oif)
562 return 2;
563 if ((dev->flags & IFF_LOOPBACK) &&
564 rt->rt6i_idev && rt->rt6i_idev->dev->ifindex == oif)
565 return 1;
566 return 0;
569 static inline enum rt6_nud_state rt6_check_neigh(struct rt6_info *rt)
571 struct neighbour *neigh;
572 enum rt6_nud_state ret = RT6_NUD_FAIL_HARD;
574 if (rt->rt6i_flags & RTF_NONEXTHOP ||
575 !(rt->rt6i_flags & RTF_GATEWAY))
576 return RT6_NUD_SUCCEED;
578 rcu_read_lock_bh();
579 neigh = __ipv6_neigh_lookup_noref(rt->dst.dev, &rt->rt6i_gateway);
580 if (neigh) {
581 read_lock(&neigh->lock);
582 if (neigh->nud_state & NUD_VALID)
583 ret = RT6_NUD_SUCCEED;
584 #ifdef CONFIG_IPV6_ROUTER_PREF
585 else if (!(neigh->nud_state & NUD_FAILED))
586 ret = RT6_NUD_SUCCEED;
587 else
588 ret = RT6_NUD_FAIL_PROBE;
589 #endif
590 read_unlock(&neigh->lock);
591 } else {
592 ret = IS_ENABLED(CONFIG_IPV6_ROUTER_PREF) ?
593 RT6_NUD_SUCCEED : RT6_NUD_FAIL_DO_RR;
595 rcu_read_unlock_bh();
597 return ret;
600 static int rt6_score_route(struct rt6_info *rt, int oif,
601 int strict)
603 int m;
605 m = rt6_check_dev(rt, oif);
606 if (!m && (strict & RT6_LOOKUP_F_IFACE))
607 return RT6_NUD_FAIL_HARD;
608 #ifdef CONFIG_IPV6_ROUTER_PREF
609 m |= IPV6_DECODE_PREF(IPV6_EXTRACT_PREF(rt->rt6i_flags)) << 2;
610 #endif
611 if (strict & RT6_LOOKUP_F_REACHABLE) {
612 int n = rt6_check_neigh(rt);
613 if (n < 0)
614 return n;
616 return m;
619 static struct rt6_info *find_match(struct rt6_info *rt, int oif, int strict,
620 int *mpri, struct rt6_info *match,
621 bool *do_rr)
623 int m;
624 bool match_do_rr = false;
626 if (rt6_check_expired(rt))
627 goto out;
629 m = rt6_score_route(rt, oif, strict);
630 if (m == RT6_NUD_FAIL_DO_RR) {
631 match_do_rr = true;
632 m = 0; /* lowest valid score */
633 } else if (m == RT6_NUD_FAIL_HARD) {
634 goto out;
637 if (strict & RT6_LOOKUP_F_REACHABLE)
638 rt6_probe(rt);
640 /* note that m can be RT6_NUD_FAIL_PROBE at this point */
641 if (m > *mpri) {
642 *do_rr = match_do_rr;
643 *mpri = m;
644 match = rt;
646 out:
647 return match;
650 static struct rt6_info *find_rr_leaf(struct fib6_node *fn,
651 struct rt6_info *rr_head,
652 u32 metric, int oif, int strict,
653 bool *do_rr)
655 struct rt6_info *rt, *match;
656 int mpri = -1;
658 match = NULL;
659 for (rt = rr_head; rt && rt->rt6i_metric == metric;
660 rt = rt->dst.rt6_next)
661 match = find_match(rt, oif, strict, &mpri, match, do_rr);
662 for (rt = fn->leaf; rt && rt != rr_head && rt->rt6i_metric == metric;
663 rt = rt->dst.rt6_next)
664 match = find_match(rt, oif, strict, &mpri, match, do_rr);
666 return match;
669 static struct rt6_info *rt6_select(struct fib6_node *fn, int oif, int strict)
671 struct rt6_info *match, *rt0;
672 struct net *net;
673 bool do_rr = false;
675 rt0 = fn->rr_ptr;
676 if (!rt0)
677 fn->rr_ptr = rt0 = fn->leaf;
679 match = find_rr_leaf(fn, rt0, rt0->rt6i_metric, oif, strict,
680 &do_rr);
682 if (do_rr) {
683 struct rt6_info *next = rt0->dst.rt6_next;
685 /* no entries matched; do round-robin */
686 if (!next || next->rt6i_metric != rt0->rt6i_metric)
687 next = fn->leaf;
689 if (next != rt0)
690 fn->rr_ptr = next;
693 net = dev_net(rt0->dst.dev);
694 return match ? match : net->ipv6.ip6_null_entry;
697 #ifdef CONFIG_IPV6_ROUTE_INFO
698 int rt6_route_rcv(struct net_device *dev, u8 *opt, int len,
699 const struct in6_addr *gwaddr)
701 struct net *net = dev_net(dev);
702 struct route_info *rinfo = (struct route_info *) opt;
703 struct in6_addr prefix_buf, *prefix;
704 unsigned int pref;
705 unsigned long lifetime;
706 struct rt6_info *rt;
708 if (len < sizeof(struct route_info)) {
709 return -EINVAL;
712 /* Sanity check for prefix_len and length */
713 if (rinfo->length > 3) {
714 return -EINVAL;
715 } else if (rinfo->prefix_len > 128) {
716 return -EINVAL;
717 } else if (rinfo->prefix_len > 64) {
718 if (rinfo->length < 2) {
719 return -EINVAL;
721 } else if (rinfo->prefix_len > 0) {
722 if (rinfo->length < 1) {
723 return -EINVAL;
727 pref = rinfo->route_pref;
728 if (pref == ICMPV6_ROUTER_PREF_INVALID)
729 return -EINVAL;
731 lifetime = addrconf_timeout_fixup(ntohl(rinfo->lifetime), HZ);
733 if (rinfo->length == 3)
734 prefix = (struct in6_addr *)rinfo->prefix;
735 else {
736 /* this function is safe */
737 ipv6_addr_prefix(&prefix_buf,
738 (struct in6_addr *)rinfo->prefix,
739 rinfo->prefix_len);
740 prefix = &prefix_buf;
743 if (rinfo->prefix_len == 0)
744 rt = rt6_get_dflt_router(gwaddr, dev);
745 else
746 rt = rt6_get_route_info(net, prefix, rinfo->prefix_len,
747 gwaddr, dev->ifindex);
749 if (rt && !lifetime) {
750 ip6_del_rt(rt);
751 rt = NULL;
754 if (!rt && lifetime)
755 rt = rt6_add_route_info(net, prefix, rinfo->prefix_len, gwaddr, dev->ifindex,
756 pref);
757 else if (rt)
758 rt->rt6i_flags = RTF_ROUTEINFO |
759 (rt->rt6i_flags & ~RTF_PREF_MASK) | RTF_PREF(pref);
761 if (rt) {
762 if (!addrconf_finite_timeout(lifetime))
763 rt6_clean_expires(rt);
764 else
765 rt6_set_expires(rt, jiffies + HZ * lifetime);
767 ip6_rt_put(rt);
769 return 0;
771 #endif
773 static struct fib6_node* fib6_backtrack(struct fib6_node *fn,
774 struct in6_addr *saddr)
776 struct fib6_node *pn;
777 while (1) {
778 if (fn->fn_flags & RTN_TL_ROOT)
779 return NULL;
780 pn = fn->parent;
781 if (FIB6_SUBTREE(pn) && FIB6_SUBTREE(pn) != fn)
782 fn = fib6_lookup(FIB6_SUBTREE(pn), NULL, saddr);
783 else
784 fn = pn;
785 if (fn->fn_flags & RTN_RTINFO)
786 return fn;
790 static struct rt6_info *ip6_pol_route_lookup(struct net *net,
791 struct fib6_table *table,
792 struct flowi6 *fl6, int flags)
794 struct fib6_node *fn;
795 struct rt6_info *rt;
797 read_lock_bh(&table->tb6_lock);
798 fn = fib6_lookup(&table->tb6_root, &fl6->daddr, &fl6->saddr);
799 restart:
800 rt = fn->leaf;
801 rt = rt6_device_match(net, rt, &fl6->saddr, fl6->flowi6_oif, flags);
802 if (rt->rt6i_nsiblings && fl6->flowi6_oif == 0)
803 rt = rt6_multipath_select(rt, fl6, fl6->flowi6_oif, flags);
804 if (rt == net->ipv6.ip6_null_entry) {
805 fn = fib6_backtrack(fn, &fl6->saddr);
806 if (fn)
807 goto restart;
809 dst_use(&rt->dst, jiffies);
810 read_unlock_bh(&table->tb6_lock);
811 return rt;
815 struct dst_entry *ip6_route_lookup(struct net *net, struct flowi6 *fl6,
816 int flags)
818 return fib6_rule_lookup(net, fl6, flags, ip6_pol_route_lookup);
820 EXPORT_SYMBOL_GPL(ip6_route_lookup);
822 struct rt6_info *rt6_lookup(struct net *net, const struct in6_addr *daddr,
823 const struct in6_addr *saddr, int oif, int strict)
825 struct flowi6 fl6 = {
826 .flowi6_oif = oif,
827 .daddr = *daddr,
829 struct dst_entry *dst;
830 int flags = strict ? RT6_LOOKUP_F_IFACE : 0;
832 if (saddr) {
833 memcpy(&fl6.saddr, saddr, sizeof(*saddr));
834 flags |= RT6_LOOKUP_F_HAS_SADDR;
837 dst = fib6_rule_lookup(net, &fl6, flags, ip6_pol_route_lookup);
838 if (dst->error == 0)
839 return (struct rt6_info *) dst;
841 dst_release(dst);
843 return NULL;
845 EXPORT_SYMBOL(rt6_lookup);
847 /* ip6_ins_rt is called with FREE table->tb6_lock.
848 It takes new route entry, the addition fails by any reason the
849 route is freed. In any case, if caller does not hold it, it may
850 be destroyed.
853 static int __ip6_ins_rt(struct rt6_info *rt, struct nl_info *info,
854 struct mx6_config *mxc)
856 int err;
857 struct fib6_table *table;
859 table = rt->rt6i_table;
860 write_lock_bh(&table->tb6_lock);
861 err = fib6_add(&table->tb6_root, rt, info, mxc);
862 write_unlock_bh(&table->tb6_lock);
864 return err;
867 int ip6_ins_rt(struct rt6_info *rt)
869 struct nl_info info = { .nl_net = dev_net(rt->dst.dev), };
870 struct mx6_config mxc = { .mx = NULL, };
872 return __ip6_ins_rt(rt, &info, &mxc);
875 static struct rt6_info *rt6_alloc_cow(struct rt6_info *ort,
876 const struct in6_addr *daddr,
877 const struct in6_addr *saddr)
879 struct rt6_info *rt;
882 * Clone the route.
885 rt = ip6_rt_copy(ort, daddr);
887 if (rt) {
888 if (ort->rt6i_dst.plen != 128 &&
889 ipv6_addr_equal(&ort->rt6i_dst.addr, daddr))
890 rt->rt6i_flags |= RTF_ANYCAST;
892 rt->rt6i_flags |= RTF_CACHE;
894 #ifdef CONFIG_IPV6_SUBTREES
895 if (rt->rt6i_src.plen && saddr) {
896 rt->rt6i_src.addr = *saddr;
897 rt->rt6i_src.plen = 128;
899 #endif
902 return rt;
905 static struct rt6_info *rt6_alloc_clone(struct rt6_info *ort,
906 const struct in6_addr *daddr)
908 struct rt6_info *rt = ip6_rt_copy(ort, daddr);
910 if (rt)
911 rt->rt6i_flags |= RTF_CACHE;
912 return rt;
915 static struct rt6_info *ip6_pol_route(struct net *net, struct fib6_table *table, int oif,
916 struct flowi6 *fl6, int flags)
918 struct fib6_node *fn, *saved_fn;
919 struct rt6_info *rt, *nrt;
920 int strict = 0;
921 int attempts = 3;
922 int err;
924 strict |= flags & RT6_LOOKUP_F_IFACE;
925 if (net->ipv6.devconf_all->forwarding == 0)
926 strict |= RT6_LOOKUP_F_REACHABLE;
928 redo_fib6_lookup_lock:
929 read_lock_bh(&table->tb6_lock);
931 fn = fib6_lookup(&table->tb6_root, &fl6->daddr, &fl6->saddr);
932 saved_fn = fn;
934 redo_rt6_select:
935 rt = rt6_select(fn, oif, strict);
936 if (rt->rt6i_nsiblings)
937 rt = rt6_multipath_select(rt, fl6, oif, strict);
938 if (rt == net->ipv6.ip6_null_entry) {
939 fn = fib6_backtrack(fn, &fl6->saddr);
940 if (fn)
941 goto redo_rt6_select;
942 else if (strict & RT6_LOOKUP_F_REACHABLE) {
943 /* also consider unreachable route */
944 strict &= ~RT6_LOOKUP_F_REACHABLE;
945 fn = saved_fn;
946 goto redo_rt6_select;
947 } else {
948 dst_hold(&rt->dst);
949 read_unlock_bh(&table->tb6_lock);
950 goto out2;
954 dst_hold(&rt->dst);
955 read_unlock_bh(&table->tb6_lock);
957 if (rt->rt6i_flags & RTF_CACHE)
958 goto out2;
960 if (!(rt->rt6i_flags & (RTF_NONEXTHOP | RTF_GATEWAY)))
961 nrt = rt6_alloc_cow(rt, &fl6->daddr, &fl6->saddr);
962 else if (!(rt->dst.flags & DST_HOST))
963 nrt = rt6_alloc_clone(rt, &fl6->daddr);
964 else
965 goto out2;
967 ip6_rt_put(rt);
968 rt = nrt ? : net->ipv6.ip6_null_entry;
970 dst_hold(&rt->dst);
971 if (nrt) {
972 err = ip6_ins_rt(nrt);
973 if (!err)
974 goto out2;
977 if (--attempts <= 0)
978 goto out2;
981 * Race condition! In the gap, when table->tb6_lock was
982 * released someone could insert this route. Relookup.
984 ip6_rt_put(rt);
985 goto redo_fib6_lookup_lock;
987 out2:
988 rt->dst.lastuse = jiffies;
989 rt->dst.__use++;
991 return rt;
994 static struct rt6_info *ip6_pol_route_input(struct net *net, struct fib6_table *table,
995 struct flowi6 *fl6, int flags)
997 return ip6_pol_route(net, table, fl6->flowi6_iif, fl6, flags);
1000 static struct dst_entry *ip6_route_input_lookup(struct net *net,
1001 struct net_device *dev,
1002 struct flowi6 *fl6, int flags)
1004 if (rt6_need_strict(&fl6->daddr) && dev->type != ARPHRD_PIMREG)
1005 flags |= RT6_LOOKUP_F_IFACE;
1007 return fib6_rule_lookup(net, fl6, flags, ip6_pol_route_input);
1010 void ip6_route_input(struct sk_buff *skb)
1012 const struct ipv6hdr *iph = ipv6_hdr(skb);
1013 struct net *net = dev_net(skb->dev);
1014 int flags = RT6_LOOKUP_F_HAS_SADDR;
1015 struct flowi6 fl6 = {
1016 .flowi6_iif = skb->dev->ifindex,
1017 .daddr = iph->daddr,
1018 .saddr = iph->saddr,
1019 .flowlabel = ip6_flowinfo(iph),
1020 .flowi6_mark = skb->mark,
1021 .flowi6_proto = iph->nexthdr,
1024 skb_dst_set(skb, ip6_route_input_lookup(net, skb->dev, &fl6, flags));
1027 static struct rt6_info *ip6_pol_route_output(struct net *net, struct fib6_table *table,
1028 struct flowi6 *fl6, int flags)
1030 return ip6_pol_route(net, table, fl6->flowi6_oif, fl6, flags);
1033 struct dst_entry *ip6_route_output(struct net *net, const struct sock *sk,
1034 struct flowi6 *fl6)
1036 int flags = 0;
1038 fl6->flowi6_iif = LOOPBACK_IFINDEX;
1040 if ((sk && sk->sk_bound_dev_if) || rt6_need_strict(&fl6->daddr))
1041 flags |= RT6_LOOKUP_F_IFACE;
1043 if (!ipv6_addr_any(&fl6->saddr))
1044 flags |= RT6_LOOKUP_F_HAS_SADDR;
1045 else if (sk)
1046 flags |= rt6_srcprefs2flags(inet6_sk(sk)->srcprefs);
1048 return fib6_rule_lookup(net, fl6, flags, ip6_pol_route_output);
1050 EXPORT_SYMBOL(ip6_route_output);
1052 struct dst_entry *ip6_blackhole_route(struct net *net, struct dst_entry *dst_orig)
1054 struct rt6_info *rt, *ort = (struct rt6_info *) dst_orig;
1055 struct dst_entry *new = NULL;
1057 rt = dst_alloc(&ip6_dst_blackhole_ops, ort->dst.dev, 1, DST_OBSOLETE_NONE, 0);
1058 if (rt) {
1059 new = &rt->dst;
1061 memset(new + 1, 0, sizeof(*rt) - sizeof(*new));
1062 rt6_init_peer(rt, net->ipv6.peers);
1064 new->__use = 1;
1065 new->input = dst_discard;
1066 new->output = dst_discard_sk;
1068 if (dst_metrics_read_only(&ort->dst))
1069 new->_metrics = ort->dst._metrics;
1070 else
1071 dst_copy_metrics(new, &ort->dst);
1072 rt->rt6i_idev = ort->rt6i_idev;
1073 if (rt->rt6i_idev)
1074 in6_dev_hold(rt->rt6i_idev);
1076 rt->rt6i_gateway = ort->rt6i_gateway;
1077 rt->rt6i_flags = ort->rt6i_flags;
1078 rt->rt6i_metric = 0;
1080 memcpy(&rt->rt6i_dst, &ort->rt6i_dst, sizeof(struct rt6key));
1081 #ifdef CONFIG_IPV6_SUBTREES
1082 memcpy(&rt->rt6i_src, &ort->rt6i_src, sizeof(struct rt6key));
1083 #endif
1085 dst_free(new);
1088 dst_release(dst_orig);
1089 return new ? new : ERR_PTR(-ENOMEM);
1093 * Destination cache support functions
1096 static struct dst_entry *ip6_dst_check(struct dst_entry *dst, u32 cookie)
1098 struct rt6_info *rt;
1100 rt = (struct rt6_info *) dst;
1102 /* All IPV6 dsts are created with ->obsolete set to the value
1103 * DST_OBSOLETE_FORCE_CHK which forces validation calls down
1104 * into this function always.
1106 if (!rt->rt6i_node || (rt->rt6i_node->fn_sernum != cookie))
1107 return NULL;
1109 if (rt6_check_expired(rt))
1110 return NULL;
1112 return dst;
1115 static struct dst_entry *ip6_negative_advice(struct dst_entry *dst)
1117 struct rt6_info *rt = (struct rt6_info *) dst;
1119 if (rt) {
1120 if (rt->rt6i_flags & RTF_CACHE) {
1121 if (rt6_check_expired(rt)) {
1122 ip6_del_rt(rt);
1123 dst = NULL;
1125 } else {
1126 dst_release(dst);
1127 dst = NULL;
1130 return dst;
1133 static void ip6_link_failure(struct sk_buff *skb)
1135 struct rt6_info *rt;
1137 icmpv6_send(skb, ICMPV6_DEST_UNREACH, ICMPV6_ADDR_UNREACH, 0);
1139 rt = (struct rt6_info *) skb_dst(skb);
1140 if (rt) {
1141 if (rt->rt6i_flags & RTF_CACHE) {
1142 dst_hold(&rt->dst);
1143 if (ip6_del_rt(rt))
1144 dst_free(&rt->dst);
1145 } else if (rt->rt6i_node && (rt->rt6i_flags & RTF_DEFAULT)) {
1146 rt->rt6i_node->fn_sernum = -1;
1151 static void ip6_rt_update_pmtu(struct dst_entry *dst, struct sock *sk,
1152 struct sk_buff *skb, u32 mtu)
1154 struct rt6_info *rt6 = (struct rt6_info *)dst;
1156 dst_confirm(dst);
1157 if (mtu < dst_mtu(dst) && rt6->rt6i_dst.plen == 128) {
1158 struct net *net = dev_net(dst->dev);
1160 rt6->rt6i_flags |= RTF_MODIFIED;
1161 if (mtu < IPV6_MIN_MTU)
1162 mtu = IPV6_MIN_MTU;
1164 dst_metric_set(dst, RTAX_MTU, mtu);
1165 rt6_update_expires(rt6, net->ipv6.sysctl.ip6_rt_mtu_expires);
1169 void ip6_update_pmtu(struct sk_buff *skb, struct net *net, __be32 mtu,
1170 int oif, u32 mark)
1172 const struct ipv6hdr *iph = (struct ipv6hdr *) skb->data;
1173 struct dst_entry *dst;
1174 struct flowi6 fl6;
1176 memset(&fl6, 0, sizeof(fl6));
1177 fl6.flowi6_oif = oif;
1178 fl6.flowi6_mark = mark ? mark : IP6_REPLY_MARK(net, skb->mark);
1179 fl6.daddr = iph->daddr;
1180 fl6.saddr = iph->saddr;
1181 fl6.flowlabel = ip6_flowinfo(iph);
1183 dst = ip6_route_output(net, NULL, &fl6);
1184 if (!dst->error)
1185 ip6_rt_update_pmtu(dst, NULL, skb, ntohl(mtu));
1186 dst_release(dst);
1188 EXPORT_SYMBOL_GPL(ip6_update_pmtu);
1190 void ip6_sk_update_pmtu(struct sk_buff *skb, struct sock *sk, __be32 mtu)
1192 ip6_update_pmtu(skb, sock_net(sk), mtu,
1193 sk->sk_bound_dev_if, sk->sk_mark);
1195 EXPORT_SYMBOL_GPL(ip6_sk_update_pmtu);
1197 /* Handle redirects */
1198 struct ip6rd_flowi {
1199 struct flowi6 fl6;
1200 struct in6_addr gateway;
1203 static struct rt6_info *__ip6_route_redirect(struct net *net,
1204 struct fib6_table *table,
1205 struct flowi6 *fl6,
1206 int flags)
1208 struct ip6rd_flowi *rdfl = (struct ip6rd_flowi *)fl6;
1209 struct rt6_info *rt;
1210 struct fib6_node *fn;
1212 /* Get the "current" route for this destination and
1213 * check if the redirect has come from approriate router.
1215 * RFC 4861 specifies that redirects should only be
1216 * accepted if they come from the nexthop to the target.
1217 * Due to the way the routes are chosen, this notion
1218 * is a bit fuzzy and one might need to check all possible
1219 * routes.
1222 read_lock_bh(&table->tb6_lock);
1223 fn = fib6_lookup(&table->tb6_root, &fl6->daddr, &fl6->saddr);
1224 restart:
1225 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) {
1226 if (rt6_check_expired(rt))
1227 continue;
1228 if (rt->dst.error)
1229 break;
1230 if (!(rt->rt6i_flags & RTF_GATEWAY))
1231 continue;
1232 if (fl6->flowi6_oif != rt->dst.dev->ifindex)
1233 continue;
1234 if (!ipv6_addr_equal(&rdfl->gateway, &rt->rt6i_gateway))
1235 continue;
1236 break;
1239 if (!rt)
1240 rt = net->ipv6.ip6_null_entry;
1241 else if (rt->dst.error) {
1242 rt = net->ipv6.ip6_null_entry;
1243 goto out;
1246 if (rt == net->ipv6.ip6_null_entry) {
1247 fn = fib6_backtrack(fn, &fl6->saddr);
1248 if (fn)
1249 goto restart;
1252 out:
1253 dst_hold(&rt->dst);
1255 read_unlock_bh(&table->tb6_lock);
1257 return rt;
1260 static struct dst_entry *ip6_route_redirect(struct net *net,
1261 const struct flowi6 *fl6,
1262 const struct in6_addr *gateway)
1264 int flags = RT6_LOOKUP_F_HAS_SADDR;
1265 struct ip6rd_flowi rdfl;
1267 rdfl.fl6 = *fl6;
1268 rdfl.gateway = *gateway;
1270 return fib6_rule_lookup(net, &rdfl.fl6,
1271 flags, __ip6_route_redirect);
1274 void ip6_redirect(struct sk_buff *skb, struct net *net, int oif, u32 mark)
1276 const struct ipv6hdr *iph = (struct ipv6hdr *) skb->data;
1277 struct dst_entry *dst;
1278 struct flowi6 fl6;
1280 memset(&fl6, 0, sizeof(fl6));
1281 fl6.flowi6_iif = LOOPBACK_IFINDEX;
1282 fl6.flowi6_oif = oif;
1283 fl6.flowi6_mark = mark;
1284 fl6.daddr = iph->daddr;
1285 fl6.saddr = iph->saddr;
1286 fl6.flowlabel = ip6_flowinfo(iph);
1288 dst = ip6_route_redirect(net, &fl6, &ipv6_hdr(skb)->saddr);
1289 rt6_do_redirect(dst, NULL, skb);
1290 dst_release(dst);
1292 EXPORT_SYMBOL_GPL(ip6_redirect);
1294 void ip6_redirect_no_header(struct sk_buff *skb, struct net *net, int oif,
1295 u32 mark)
1297 const struct ipv6hdr *iph = ipv6_hdr(skb);
1298 const struct rd_msg *msg = (struct rd_msg *)icmp6_hdr(skb);
1299 struct dst_entry *dst;
1300 struct flowi6 fl6;
1302 memset(&fl6, 0, sizeof(fl6));
1303 fl6.flowi6_iif = LOOPBACK_IFINDEX;
1304 fl6.flowi6_oif = oif;
1305 fl6.flowi6_mark = mark;
1306 fl6.daddr = msg->dest;
1307 fl6.saddr = iph->daddr;
1309 dst = ip6_route_redirect(net, &fl6, &iph->saddr);
1310 rt6_do_redirect(dst, NULL, skb);
1311 dst_release(dst);
1314 void ip6_sk_redirect(struct sk_buff *skb, struct sock *sk)
1316 ip6_redirect(skb, sock_net(sk), sk->sk_bound_dev_if, sk->sk_mark);
1318 EXPORT_SYMBOL_GPL(ip6_sk_redirect);
1320 static unsigned int ip6_default_advmss(const struct dst_entry *dst)
1322 struct net_device *dev = dst->dev;
1323 unsigned int mtu = dst_mtu(dst);
1324 struct net *net = dev_net(dev);
1326 mtu -= sizeof(struct ipv6hdr) + sizeof(struct tcphdr);
1328 if (mtu < net->ipv6.sysctl.ip6_rt_min_advmss)
1329 mtu = net->ipv6.sysctl.ip6_rt_min_advmss;
1332 * Maximal non-jumbo IPv6 payload is IPV6_MAXPLEN and
1333 * corresponding MSS is IPV6_MAXPLEN - tcp_header_size.
1334 * IPV6_MAXPLEN is also valid and means: "any MSS,
1335 * rely only on pmtu discovery"
1337 if (mtu > IPV6_MAXPLEN - sizeof(struct tcphdr))
1338 mtu = IPV6_MAXPLEN;
1339 return mtu;
1342 static unsigned int ip6_mtu(const struct dst_entry *dst)
1344 struct inet6_dev *idev;
1345 unsigned int mtu = dst_metric_raw(dst, RTAX_MTU);
1347 if (mtu)
1348 goto out;
1350 mtu = IPV6_MIN_MTU;
1352 rcu_read_lock();
1353 idev = __in6_dev_get(dst->dev);
1354 if (idev)
1355 mtu = idev->cnf.mtu6;
1356 rcu_read_unlock();
1358 out:
1359 return min_t(unsigned int, mtu, IP6_MAX_MTU);
1362 static struct dst_entry *icmp6_dst_gc_list;
1363 static DEFINE_SPINLOCK(icmp6_dst_lock);
1365 struct dst_entry *icmp6_dst_alloc(struct net_device *dev,
1366 struct flowi6 *fl6)
1368 struct dst_entry *dst;
1369 struct rt6_info *rt;
1370 struct inet6_dev *idev = in6_dev_get(dev);
1371 struct net *net = dev_net(dev);
1373 if (unlikely(!idev))
1374 return ERR_PTR(-ENODEV);
1376 rt = ip6_dst_alloc(net, dev, 0, NULL);
1377 if (unlikely(!rt)) {
1378 in6_dev_put(idev);
1379 dst = ERR_PTR(-ENOMEM);
1380 goto out;
1383 rt->dst.flags |= DST_HOST;
1384 rt->dst.output = ip6_output;
1385 atomic_set(&rt->dst.__refcnt, 1);
1386 rt->rt6i_gateway = fl6->daddr;
1387 rt->rt6i_dst.addr = fl6->daddr;
1388 rt->rt6i_dst.plen = 128;
1389 rt->rt6i_idev = idev;
1390 dst_metric_set(&rt->dst, RTAX_HOPLIMIT, 0);
1392 spin_lock_bh(&icmp6_dst_lock);
1393 rt->dst.next = icmp6_dst_gc_list;
1394 icmp6_dst_gc_list = &rt->dst;
1395 spin_unlock_bh(&icmp6_dst_lock);
1397 fib6_force_start_gc(net);
1399 dst = xfrm_lookup(net, &rt->dst, flowi6_to_flowi(fl6), NULL, 0);
1401 out:
1402 return dst;
1405 int icmp6_dst_gc(void)
1407 struct dst_entry *dst, **pprev;
1408 int more = 0;
1410 spin_lock_bh(&icmp6_dst_lock);
1411 pprev = &icmp6_dst_gc_list;
1413 while ((dst = *pprev) != NULL) {
1414 if (!atomic_read(&dst->__refcnt)) {
1415 *pprev = dst->next;
1416 dst_free(dst);
1417 } else {
1418 pprev = &dst->next;
1419 ++more;
1423 spin_unlock_bh(&icmp6_dst_lock);
1425 return more;
1428 static void icmp6_clean_all(int (*func)(struct rt6_info *rt, void *arg),
1429 void *arg)
1431 struct dst_entry *dst, **pprev;
1433 spin_lock_bh(&icmp6_dst_lock);
1434 pprev = &icmp6_dst_gc_list;
1435 while ((dst = *pprev) != NULL) {
1436 struct rt6_info *rt = (struct rt6_info *) dst;
1437 if (func(rt, arg)) {
1438 *pprev = dst->next;
1439 dst_free(dst);
1440 } else {
1441 pprev = &dst->next;
1444 spin_unlock_bh(&icmp6_dst_lock);
1447 static int ip6_dst_gc(struct dst_ops *ops)
1449 struct net *net = container_of(ops, struct net, ipv6.ip6_dst_ops);
1450 int rt_min_interval = net->ipv6.sysctl.ip6_rt_gc_min_interval;
1451 int rt_max_size = net->ipv6.sysctl.ip6_rt_max_size;
1452 int rt_elasticity = net->ipv6.sysctl.ip6_rt_gc_elasticity;
1453 int rt_gc_timeout = net->ipv6.sysctl.ip6_rt_gc_timeout;
1454 unsigned long rt_last_gc = net->ipv6.ip6_rt_last_gc;
1455 int entries;
1457 entries = dst_entries_get_fast(ops);
1458 if (time_after(rt_last_gc + rt_min_interval, jiffies) &&
1459 entries <= rt_max_size)
1460 goto out;
1462 net->ipv6.ip6_rt_gc_expire++;
1463 fib6_run_gc(net->ipv6.ip6_rt_gc_expire, net, true);
1464 entries = dst_entries_get_slow(ops);
1465 if (entries < ops->gc_thresh)
1466 net->ipv6.ip6_rt_gc_expire = rt_gc_timeout>>1;
1467 out:
1468 net->ipv6.ip6_rt_gc_expire -= net->ipv6.ip6_rt_gc_expire>>rt_elasticity;
1469 return entries > rt_max_size;
1472 static int ip6_convert_metrics(struct mx6_config *mxc,
1473 const struct fib6_config *cfg)
1475 struct nlattr *nla;
1476 int remaining;
1477 u32 *mp;
1479 if (cfg->fc_mx == NULL)
1480 return 0;
1482 mp = kzalloc(sizeof(u32) * RTAX_MAX, GFP_KERNEL);
1483 if (unlikely(!mp))
1484 return -ENOMEM;
1486 nla_for_each_attr(nla, cfg->fc_mx, cfg->fc_mx_len, remaining) {
1487 int type = nla_type(nla);
1489 if (type) {
1490 u32 val;
1492 if (unlikely(type > RTAX_MAX))
1493 goto err;
1494 if (type == RTAX_CC_ALGO) {
1495 char tmp[TCP_CA_NAME_MAX];
1497 nla_strlcpy(tmp, nla, sizeof(tmp));
1498 val = tcp_ca_get_key_by_name(tmp);
1499 if (val == TCP_CA_UNSPEC)
1500 goto err;
1501 } else {
1502 val = nla_get_u32(nla);
1505 mp[type - 1] = val;
1506 __set_bit(type - 1, mxc->mx_valid);
1510 mxc->mx = mp;
1512 return 0;
1513 err:
1514 kfree(mp);
1515 return -EINVAL;
1518 int ip6_route_add(struct fib6_config *cfg)
1520 int err;
1521 struct net *net = cfg->fc_nlinfo.nl_net;
1522 struct rt6_info *rt = NULL;
1523 struct net_device *dev = NULL;
1524 struct inet6_dev *idev = NULL;
1525 struct fib6_table *table;
1526 struct mx6_config mxc = { .mx = NULL, };
1527 int addr_type;
1529 if (cfg->fc_dst_len > 128 || cfg->fc_src_len > 128)
1530 return -EINVAL;
1531 #ifndef CONFIG_IPV6_SUBTREES
1532 if (cfg->fc_src_len)
1533 return -EINVAL;
1534 #endif
1535 if (cfg->fc_ifindex) {
1536 err = -ENODEV;
1537 dev = dev_get_by_index(net, cfg->fc_ifindex);
1538 if (!dev)
1539 goto out;
1540 idev = in6_dev_get(dev);
1541 if (!idev)
1542 goto out;
1545 if (cfg->fc_metric == 0)
1546 cfg->fc_metric = IP6_RT_PRIO_USER;
1548 err = -ENOBUFS;
1549 if (cfg->fc_nlinfo.nlh &&
1550 !(cfg->fc_nlinfo.nlh->nlmsg_flags & NLM_F_CREATE)) {
1551 table = fib6_get_table(net, cfg->fc_table);
1552 if (!table) {
1553 pr_warn("NLM_F_CREATE should be specified when creating new route\n");
1554 table = fib6_new_table(net, cfg->fc_table);
1556 } else {
1557 table = fib6_new_table(net, cfg->fc_table);
1560 if (!table)
1561 goto out;
1563 rt = ip6_dst_alloc(net, NULL, (cfg->fc_flags & RTF_ADDRCONF) ? 0 : DST_NOCOUNT, table);
1565 if (!rt) {
1566 err = -ENOMEM;
1567 goto out;
1570 if (cfg->fc_flags & RTF_EXPIRES)
1571 rt6_set_expires(rt, jiffies +
1572 clock_t_to_jiffies(cfg->fc_expires));
1573 else
1574 rt6_clean_expires(rt);
1576 if (cfg->fc_protocol == RTPROT_UNSPEC)
1577 cfg->fc_protocol = RTPROT_BOOT;
1578 rt->rt6i_protocol = cfg->fc_protocol;
1580 addr_type = ipv6_addr_type(&cfg->fc_dst);
1582 if (addr_type & IPV6_ADDR_MULTICAST)
1583 rt->dst.input = ip6_mc_input;
1584 else if (cfg->fc_flags & RTF_LOCAL)
1585 rt->dst.input = ip6_input;
1586 else
1587 rt->dst.input = ip6_forward;
1589 rt->dst.output = ip6_output;
1591 ipv6_addr_prefix(&rt->rt6i_dst.addr, &cfg->fc_dst, cfg->fc_dst_len);
1592 rt->rt6i_dst.plen = cfg->fc_dst_len;
1593 if (rt->rt6i_dst.plen == 128) {
1594 rt->dst.flags |= DST_HOST;
1595 dst_metrics_set_force_overwrite(&rt->dst);
1598 #ifdef CONFIG_IPV6_SUBTREES
1599 ipv6_addr_prefix(&rt->rt6i_src.addr, &cfg->fc_src, cfg->fc_src_len);
1600 rt->rt6i_src.plen = cfg->fc_src_len;
1601 #endif
1603 rt->rt6i_metric = cfg->fc_metric;
1605 /* We cannot add true routes via loopback here,
1606 they would result in kernel looping; promote them to reject routes
1608 if ((cfg->fc_flags & RTF_REJECT) ||
1609 (dev && (dev->flags & IFF_LOOPBACK) &&
1610 !(addr_type & IPV6_ADDR_LOOPBACK) &&
1611 !(cfg->fc_flags & RTF_LOCAL))) {
1612 /* hold loopback dev/idev if we haven't done so. */
1613 if (dev != net->loopback_dev) {
1614 if (dev) {
1615 dev_put(dev);
1616 in6_dev_put(idev);
1618 dev = net->loopback_dev;
1619 dev_hold(dev);
1620 idev = in6_dev_get(dev);
1621 if (!idev) {
1622 err = -ENODEV;
1623 goto out;
1626 rt->rt6i_flags = RTF_REJECT|RTF_NONEXTHOP;
1627 switch (cfg->fc_type) {
1628 case RTN_BLACKHOLE:
1629 rt->dst.error = -EINVAL;
1630 rt->dst.output = dst_discard_sk;
1631 rt->dst.input = dst_discard;
1632 break;
1633 case RTN_PROHIBIT:
1634 rt->dst.error = -EACCES;
1635 rt->dst.output = ip6_pkt_prohibit_out;
1636 rt->dst.input = ip6_pkt_prohibit;
1637 break;
1638 case RTN_THROW:
1639 default:
1640 rt->dst.error = (cfg->fc_type == RTN_THROW) ? -EAGAIN
1641 : -ENETUNREACH;
1642 rt->dst.output = ip6_pkt_discard_out;
1643 rt->dst.input = ip6_pkt_discard;
1644 break;
1646 goto install_route;
1649 if (cfg->fc_flags & RTF_GATEWAY) {
1650 const struct in6_addr *gw_addr;
1651 int gwa_type;
1653 gw_addr = &cfg->fc_gateway;
1654 rt->rt6i_gateway = *gw_addr;
1655 gwa_type = ipv6_addr_type(gw_addr);
1657 if (gwa_type != (IPV6_ADDR_LINKLOCAL|IPV6_ADDR_UNICAST)) {
1658 struct rt6_info *grt;
1660 /* IPv6 strictly inhibits using not link-local
1661 addresses as nexthop address.
1662 Otherwise, router will not able to send redirects.
1663 It is very good, but in some (rare!) circumstances
1664 (SIT, PtP, NBMA NOARP links) it is handy to allow
1665 some exceptions. --ANK
1667 err = -EINVAL;
1668 if (!(gwa_type & IPV6_ADDR_UNICAST))
1669 goto out;
1671 grt = rt6_lookup(net, gw_addr, NULL, cfg->fc_ifindex, 1);
1673 err = -EHOSTUNREACH;
1674 if (!grt)
1675 goto out;
1676 if (dev) {
1677 if (dev != grt->dst.dev) {
1678 ip6_rt_put(grt);
1679 goto out;
1681 } else {
1682 dev = grt->dst.dev;
1683 idev = grt->rt6i_idev;
1684 dev_hold(dev);
1685 in6_dev_hold(grt->rt6i_idev);
1687 if (!(grt->rt6i_flags & RTF_GATEWAY))
1688 err = 0;
1689 ip6_rt_put(grt);
1691 if (err)
1692 goto out;
1694 err = -EINVAL;
1695 if (!dev || (dev->flags & IFF_LOOPBACK))
1696 goto out;
1699 err = -ENODEV;
1700 if (!dev)
1701 goto out;
1703 if (!ipv6_addr_any(&cfg->fc_prefsrc)) {
1704 if (!ipv6_chk_addr(net, &cfg->fc_prefsrc, dev, 0)) {
1705 err = -EINVAL;
1706 goto out;
1708 rt->rt6i_prefsrc.addr = cfg->fc_prefsrc;
1709 rt->rt6i_prefsrc.plen = 128;
1710 } else
1711 rt->rt6i_prefsrc.plen = 0;
1713 rt->rt6i_flags = cfg->fc_flags;
1715 install_route:
1716 rt->dst.dev = dev;
1717 rt->rt6i_idev = idev;
1718 rt->rt6i_table = table;
1720 cfg->fc_nlinfo.nl_net = dev_net(dev);
1722 err = ip6_convert_metrics(&mxc, cfg);
1723 if (err)
1724 goto out;
1726 err = __ip6_ins_rt(rt, &cfg->fc_nlinfo, &mxc);
1728 kfree(mxc.mx);
1729 return err;
1730 out:
1731 if (dev)
1732 dev_put(dev);
1733 if (idev)
1734 in6_dev_put(idev);
1735 if (rt)
1736 dst_free(&rt->dst);
1737 return err;
1740 static int __ip6_del_rt(struct rt6_info *rt, struct nl_info *info)
1742 int err;
1743 struct fib6_table *table;
1744 struct net *net = dev_net(rt->dst.dev);
1746 if (rt == net->ipv6.ip6_null_entry) {
1747 err = -ENOENT;
1748 goto out;
1751 table = rt->rt6i_table;
1752 write_lock_bh(&table->tb6_lock);
1753 err = fib6_del(rt, info);
1754 write_unlock_bh(&table->tb6_lock);
1756 out:
1757 ip6_rt_put(rt);
1758 return err;
1761 int ip6_del_rt(struct rt6_info *rt)
1763 struct nl_info info = {
1764 .nl_net = dev_net(rt->dst.dev),
1766 return __ip6_del_rt(rt, &info);
1769 static int ip6_route_del(struct fib6_config *cfg)
1771 struct fib6_table *table;
1772 struct fib6_node *fn;
1773 struct rt6_info *rt;
1774 int err = -ESRCH;
1776 table = fib6_get_table(cfg->fc_nlinfo.nl_net, cfg->fc_table);
1777 if (!table)
1778 return err;
1780 read_lock_bh(&table->tb6_lock);
1782 fn = fib6_locate(&table->tb6_root,
1783 &cfg->fc_dst, cfg->fc_dst_len,
1784 &cfg->fc_src, cfg->fc_src_len);
1786 if (fn) {
1787 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) {
1788 if (cfg->fc_ifindex &&
1789 (!rt->dst.dev ||
1790 rt->dst.dev->ifindex != cfg->fc_ifindex))
1791 continue;
1792 if (cfg->fc_flags & RTF_GATEWAY &&
1793 !ipv6_addr_equal(&cfg->fc_gateway, &rt->rt6i_gateway))
1794 continue;
1795 if (cfg->fc_metric && cfg->fc_metric != rt->rt6i_metric)
1796 continue;
1797 dst_hold(&rt->dst);
1798 read_unlock_bh(&table->tb6_lock);
1800 return __ip6_del_rt(rt, &cfg->fc_nlinfo);
1803 read_unlock_bh(&table->tb6_lock);
1805 return err;
1808 static void rt6_do_redirect(struct dst_entry *dst, struct sock *sk, struct sk_buff *skb)
1810 struct net *net = dev_net(skb->dev);
1811 struct netevent_redirect netevent;
1812 struct rt6_info *rt, *nrt = NULL;
1813 struct ndisc_options ndopts;
1814 struct inet6_dev *in6_dev;
1815 struct neighbour *neigh;
1816 struct rd_msg *msg;
1817 int optlen, on_link;
1818 u8 *lladdr;
1820 optlen = skb_tail_pointer(skb) - skb_transport_header(skb);
1821 optlen -= sizeof(*msg);
1823 if (optlen < 0) {
1824 net_dbg_ratelimited("rt6_do_redirect: packet too short\n");
1825 return;
1828 msg = (struct rd_msg *)icmp6_hdr(skb);
1830 if (ipv6_addr_is_multicast(&msg->dest)) {
1831 net_dbg_ratelimited("rt6_do_redirect: destination address is multicast\n");
1832 return;
1835 on_link = 0;
1836 if (ipv6_addr_equal(&msg->dest, &msg->target)) {
1837 on_link = 1;
1838 } else if (ipv6_addr_type(&msg->target) !=
1839 (IPV6_ADDR_UNICAST|IPV6_ADDR_LINKLOCAL)) {
1840 net_dbg_ratelimited("rt6_do_redirect: target address is not link-local unicast\n");
1841 return;
1844 in6_dev = __in6_dev_get(skb->dev);
1845 if (!in6_dev)
1846 return;
1847 if (in6_dev->cnf.forwarding || !in6_dev->cnf.accept_redirects)
1848 return;
1850 /* RFC2461 8.1:
1851 * The IP source address of the Redirect MUST be the same as the current
1852 * first-hop router for the specified ICMP Destination Address.
1855 if (!ndisc_parse_options(msg->opt, optlen, &ndopts)) {
1856 net_dbg_ratelimited("rt6_redirect: invalid ND options\n");
1857 return;
1860 lladdr = NULL;
1861 if (ndopts.nd_opts_tgt_lladdr) {
1862 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_tgt_lladdr,
1863 skb->dev);
1864 if (!lladdr) {
1865 net_dbg_ratelimited("rt6_redirect: invalid link-layer address length\n");
1866 return;
1870 rt = (struct rt6_info *) dst;
1871 if (rt == net->ipv6.ip6_null_entry) {
1872 net_dbg_ratelimited("rt6_redirect: source isn't a valid nexthop for redirect target\n");
1873 return;
1876 /* Redirect received -> path was valid.
1877 * Look, redirects are sent only in response to data packets,
1878 * so that this nexthop apparently is reachable. --ANK
1880 dst_confirm(&rt->dst);
1882 neigh = __neigh_lookup(&nd_tbl, &msg->target, skb->dev, 1);
1883 if (!neigh)
1884 return;
1887 * We have finally decided to accept it.
1890 neigh_update(neigh, lladdr, NUD_STALE,
1891 NEIGH_UPDATE_F_WEAK_OVERRIDE|
1892 NEIGH_UPDATE_F_OVERRIDE|
1893 (on_link ? 0 : (NEIGH_UPDATE_F_OVERRIDE_ISROUTER|
1894 NEIGH_UPDATE_F_ISROUTER))
1897 nrt = ip6_rt_copy(rt, &msg->dest);
1898 if (!nrt)
1899 goto out;
1901 nrt->rt6i_flags = RTF_GATEWAY|RTF_UP|RTF_DYNAMIC|RTF_CACHE;
1902 if (on_link)
1903 nrt->rt6i_flags &= ~RTF_GATEWAY;
1905 nrt->rt6i_gateway = *(struct in6_addr *)neigh->primary_key;
1907 if (ip6_ins_rt(nrt))
1908 goto out;
1910 netevent.old = &rt->dst;
1911 netevent.new = &nrt->dst;
1912 netevent.daddr = &msg->dest;
1913 netevent.neigh = neigh;
1914 call_netevent_notifiers(NETEVENT_REDIRECT, &netevent);
1916 if (rt->rt6i_flags & RTF_CACHE) {
1917 rt = (struct rt6_info *) dst_clone(&rt->dst);
1918 ip6_del_rt(rt);
1921 out:
1922 neigh_release(neigh);
1926 * Misc support functions
1929 static struct rt6_info *ip6_rt_copy(struct rt6_info *ort,
1930 const struct in6_addr *dest)
1932 struct net *net = dev_net(ort->dst.dev);
1933 struct rt6_info *rt = ip6_dst_alloc(net, ort->dst.dev, 0,
1934 ort->rt6i_table);
1936 if (rt) {
1937 rt->dst.input = ort->dst.input;
1938 rt->dst.output = ort->dst.output;
1939 rt->dst.flags |= DST_HOST;
1941 rt->rt6i_dst.addr = *dest;
1942 rt->rt6i_dst.plen = 128;
1943 dst_copy_metrics(&rt->dst, &ort->dst);
1944 rt->dst.error = ort->dst.error;
1945 rt->rt6i_idev = ort->rt6i_idev;
1946 if (rt->rt6i_idev)
1947 in6_dev_hold(rt->rt6i_idev);
1948 rt->dst.lastuse = jiffies;
1950 if (ort->rt6i_flags & RTF_GATEWAY)
1951 rt->rt6i_gateway = ort->rt6i_gateway;
1952 else
1953 rt->rt6i_gateway = *dest;
1954 rt->rt6i_flags = ort->rt6i_flags;
1955 rt6_set_from(rt, ort);
1956 rt->rt6i_metric = 0;
1958 #ifdef CONFIG_IPV6_SUBTREES
1959 memcpy(&rt->rt6i_src, &ort->rt6i_src, sizeof(struct rt6key));
1960 #endif
1961 memcpy(&rt->rt6i_prefsrc, &ort->rt6i_prefsrc, sizeof(struct rt6key));
1962 rt->rt6i_table = ort->rt6i_table;
1964 return rt;
1967 #ifdef CONFIG_IPV6_ROUTE_INFO
1968 static struct rt6_info *rt6_get_route_info(struct net *net,
1969 const struct in6_addr *prefix, int prefixlen,
1970 const struct in6_addr *gwaddr, int ifindex)
1972 struct fib6_node *fn;
1973 struct rt6_info *rt = NULL;
1974 struct fib6_table *table;
1976 table = fib6_get_table(net, RT6_TABLE_INFO);
1977 if (!table)
1978 return NULL;
1980 read_lock_bh(&table->tb6_lock);
1981 fn = fib6_locate(&table->tb6_root, prefix, prefixlen, NULL, 0);
1982 if (!fn)
1983 goto out;
1985 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) {
1986 if (rt->dst.dev->ifindex != ifindex)
1987 continue;
1988 if ((rt->rt6i_flags & (RTF_ROUTEINFO|RTF_GATEWAY)) != (RTF_ROUTEINFO|RTF_GATEWAY))
1989 continue;
1990 if (!ipv6_addr_equal(&rt->rt6i_gateway, gwaddr))
1991 continue;
1992 dst_hold(&rt->dst);
1993 break;
1995 out:
1996 read_unlock_bh(&table->tb6_lock);
1997 return rt;
2000 static struct rt6_info *rt6_add_route_info(struct net *net,
2001 const struct in6_addr *prefix, int prefixlen,
2002 const struct in6_addr *gwaddr, int ifindex,
2003 unsigned int pref)
2005 struct fib6_config cfg = {
2006 .fc_table = RT6_TABLE_INFO,
2007 .fc_metric = IP6_RT_PRIO_USER,
2008 .fc_ifindex = ifindex,
2009 .fc_dst_len = prefixlen,
2010 .fc_flags = RTF_GATEWAY | RTF_ADDRCONF | RTF_ROUTEINFO |
2011 RTF_UP | RTF_PREF(pref),
2012 .fc_nlinfo.portid = 0,
2013 .fc_nlinfo.nlh = NULL,
2014 .fc_nlinfo.nl_net = net,
2017 cfg.fc_dst = *prefix;
2018 cfg.fc_gateway = *gwaddr;
2020 /* We should treat it as a default route if prefix length is 0. */
2021 if (!prefixlen)
2022 cfg.fc_flags |= RTF_DEFAULT;
2024 ip6_route_add(&cfg);
2026 return rt6_get_route_info(net, prefix, prefixlen, gwaddr, ifindex);
2028 #endif
2030 struct rt6_info *rt6_get_dflt_router(const struct in6_addr *addr, struct net_device *dev)
2032 struct rt6_info *rt;
2033 struct fib6_table *table;
2035 table = fib6_get_table(dev_net(dev), RT6_TABLE_DFLT);
2036 if (!table)
2037 return NULL;
2039 read_lock_bh(&table->tb6_lock);
2040 for (rt = table->tb6_root.leaf; rt; rt = rt->dst.rt6_next) {
2041 if (dev == rt->dst.dev &&
2042 ((rt->rt6i_flags & (RTF_ADDRCONF | RTF_DEFAULT)) == (RTF_ADDRCONF | RTF_DEFAULT)) &&
2043 ipv6_addr_equal(&rt->rt6i_gateway, addr))
2044 break;
2046 if (rt)
2047 dst_hold(&rt->dst);
2048 read_unlock_bh(&table->tb6_lock);
2049 return rt;
2052 struct rt6_info *rt6_add_dflt_router(const struct in6_addr *gwaddr,
2053 struct net_device *dev,
2054 unsigned int pref)
2056 struct fib6_config cfg = {
2057 .fc_table = RT6_TABLE_DFLT,
2058 .fc_metric = IP6_RT_PRIO_USER,
2059 .fc_ifindex = dev->ifindex,
2060 .fc_flags = RTF_GATEWAY | RTF_ADDRCONF | RTF_DEFAULT |
2061 RTF_UP | RTF_EXPIRES | RTF_PREF(pref),
2062 .fc_nlinfo.portid = 0,
2063 .fc_nlinfo.nlh = NULL,
2064 .fc_nlinfo.nl_net = dev_net(dev),
2067 cfg.fc_gateway = *gwaddr;
2069 ip6_route_add(&cfg);
2071 return rt6_get_dflt_router(gwaddr, dev);
2074 void rt6_purge_dflt_routers(struct net *net)
2076 struct rt6_info *rt;
2077 struct fib6_table *table;
2079 /* NOTE: Keep consistent with rt6_get_dflt_router */
2080 table = fib6_get_table(net, RT6_TABLE_DFLT);
2081 if (!table)
2082 return;
2084 restart:
2085 read_lock_bh(&table->tb6_lock);
2086 for (rt = table->tb6_root.leaf; rt; rt = rt->dst.rt6_next) {
2087 if (rt->rt6i_flags & (RTF_DEFAULT | RTF_ADDRCONF) &&
2088 (!rt->rt6i_idev || rt->rt6i_idev->cnf.accept_ra != 2)) {
2089 dst_hold(&rt->dst);
2090 read_unlock_bh(&table->tb6_lock);
2091 ip6_del_rt(rt);
2092 goto restart;
2095 read_unlock_bh(&table->tb6_lock);
2098 static void rtmsg_to_fib6_config(struct net *net,
2099 struct in6_rtmsg *rtmsg,
2100 struct fib6_config *cfg)
2102 memset(cfg, 0, sizeof(*cfg));
2104 cfg->fc_table = RT6_TABLE_MAIN;
2105 cfg->fc_ifindex = rtmsg->rtmsg_ifindex;
2106 cfg->fc_metric = rtmsg->rtmsg_metric;
2107 cfg->fc_expires = rtmsg->rtmsg_info;
2108 cfg->fc_dst_len = rtmsg->rtmsg_dst_len;
2109 cfg->fc_src_len = rtmsg->rtmsg_src_len;
2110 cfg->fc_flags = rtmsg->rtmsg_flags;
2112 cfg->fc_nlinfo.nl_net = net;
2114 cfg->fc_dst = rtmsg->rtmsg_dst;
2115 cfg->fc_src = rtmsg->rtmsg_src;
2116 cfg->fc_gateway = rtmsg->rtmsg_gateway;
2119 int ipv6_route_ioctl(struct net *net, unsigned int cmd, void __user *arg)
2121 struct fib6_config cfg;
2122 struct in6_rtmsg rtmsg;
2123 int err;
2125 switch (cmd) {
2126 case SIOCADDRT: /* Add a route */
2127 case SIOCDELRT: /* Delete a route */
2128 if (!ns_capable(net->user_ns, CAP_NET_ADMIN))
2129 return -EPERM;
2130 err = copy_from_user(&rtmsg, arg,
2131 sizeof(struct in6_rtmsg));
2132 if (err)
2133 return -EFAULT;
2135 rtmsg_to_fib6_config(net, &rtmsg, &cfg);
2137 rtnl_lock();
2138 switch (cmd) {
2139 case SIOCADDRT:
2140 err = ip6_route_add(&cfg);
2141 break;
2142 case SIOCDELRT:
2143 err = ip6_route_del(&cfg);
2144 break;
2145 default:
2146 err = -EINVAL;
2148 rtnl_unlock();
2150 return err;
2153 return -EINVAL;
2157 * Drop the packet on the floor
2160 static int ip6_pkt_drop(struct sk_buff *skb, u8 code, int ipstats_mib_noroutes)
2162 int type;
2163 struct dst_entry *dst = skb_dst(skb);
2164 switch (ipstats_mib_noroutes) {
2165 case IPSTATS_MIB_INNOROUTES:
2166 type = ipv6_addr_type(&ipv6_hdr(skb)->daddr);
2167 if (type == IPV6_ADDR_ANY) {
2168 IP6_INC_STATS(dev_net(dst->dev), ip6_dst_idev(dst),
2169 IPSTATS_MIB_INADDRERRORS);
2170 break;
2172 /* FALLTHROUGH */
2173 case IPSTATS_MIB_OUTNOROUTES:
2174 IP6_INC_STATS(dev_net(dst->dev), ip6_dst_idev(dst),
2175 ipstats_mib_noroutes);
2176 break;
2178 icmpv6_send(skb, ICMPV6_DEST_UNREACH, code, 0);
2179 kfree_skb(skb);
2180 return 0;
2183 static int ip6_pkt_discard(struct sk_buff *skb)
2185 return ip6_pkt_drop(skb, ICMPV6_NOROUTE, IPSTATS_MIB_INNOROUTES);
2188 static int ip6_pkt_discard_out(struct sock *sk, struct sk_buff *skb)
2190 skb->dev = skb_dst(skb)->dev;
2191 return ip6_pkt_drop(skb, ICMPV6_NOROUTE, IPSTATS_MIB_OUTNOROUTES);
2194 static int ip6_pkt_prohibit(struct sk_buff *skb)
2196 return ip6_pkt_drop(skb, ICMPV6_ADM_PROHIBITED, IPSTATS_MIB_INNOROUTES);
2199 static int ip6_pkt_prohibit_out(struct sock *sk, struct sk_buff *skb)
2201 skb->dev = skb_dst(skb)->dev;
2202 return ip6_pkt_drop(skb, ICMPV6_ADM_PROHIBITED, IPSTATS_MIB_OUTNOROUTES);
2206 * Allocate a dst for local (unicast / anycast) address.
2209 struct rt6_info *addrconf_dst_alloc(struct inet6_dev *idev,
2210 const struct in6_addr *addr,
2211 bool anycast)
2213 struct net *net = dev_net(idev->dev);
2214 struct rt6_info *rt = ip6_dst_alloc(net, net->loopback_dev,
2215 DST_NOCOUNT, NULL);
2216 if (!rt)
2217 return ERR_PTR(-ENOMEM);
2219 in6_dev_hold(idev);
2221 rt->dst.flags |= DST_HOST;
2222 rt->dst.input = ip6_input;
2223 rt->dst.output = ip6_output;
2224 rt->rt6i_idev = idev;
2226 rt->rt6i_flags = RTF_UP | RTF_NONEXTHOP;
2227 if (anycast)
2228 rt->rt6i_flags |= RTF_ANYCAST;
2229 else
2230 rt->rt6i_flags |= RTF_LOCAL;
2232 rt->rt6i_gateway = *addr;
2233 rt->rt6i_dst.addr = *addr;
2234 rt->rt6i_dst.plen = 128;
2235 rt->rt6i_table = fib6_get_table(net, RT6_TABLE_LOCAL);
2237 atomic_set(&rt->dst.__refcnt, 1);
2239 return rt;
2242 int ip6_route_get_saddr(struct net *net,
2243 struct rt6_info *rt,
2244 const struct in6_addr *daddr,
2245 unsigned int prefs,
2246 struct in6_addr *saddr)
2248 struct inet6_dev *idev = ip6_dst_idev((struct dst_entry *)rt);
2249 int err = 0;
2250 if (rt->rt6i_prefsrc.plen)
2251 *saddr = rt->rt6i_prefsrc.addr;
2252 else
2253 err = ipv6_dev_get_saddr(net, idev ? idev->dev : NULL,
2254 daddr, prefs, saddr);
2255 return err;
2258 /* remove deleted ip from prefsrc entries */
2259 struct arg_dev_net_ip {
2260 struct net_device *dev;
2261 struct net *net;
2262 struct in6_addr *addr;
2265 static int fib6_remove_prefsrc(struct rt6_info *rt, void *arg)
2267 struct net_device *dev = ((struct arg_dev_net_ip *)arg)->dev;
2268 struct net *net = ((struct arg_dev_net_ip *)arg)->net;
2269 struct in6_addr *addr = ((struct arg_dev_net_ip *)arg)->addr;
2271 if (((void *)rt->dst.dev == dev || !dev) &&
2272 rt != net->ipv6.ip6_null_entry &&
2273 ipv6_addr_equal(addr, &rt->rt6i_prefsrc.addr)) {
2274 /* remove prefsrc entry */
2275 rt->rt6i_prefsrc.plen = 0;
2277 return 0;
2280 void rt6_remove_prefsrc(struct inet6_ifaddr *ifp)
2282 struct net *net = dev_net(ifp->idev->dev);
2283 struct arg_dev_net_ip adni = {
2284 .dev = ifp->idev->dev,
2285 .net = net,
2286 .addr = &ifp->addr,
2288 fib6_clean_all(net, fib6_remove_prefsrc, &adni);
2291 #define RTF_RA_ROUTER (RTF_ADDRCONF | RTF_DEFAULT | RTF_GATEWAY)
2292 #define RTF_CACHE_GATEWAY (RTF_GATEWAY | RTF_CACHE)
2294 /* Remove routers and update dst entries when gateway turn into host. */
2295 static int fib6_clean_tohost(struct rt6_info *rt, void *arg)
2297 struct in6_addr *gateway = (struct in6_addr *)arg;
2299 if ((((rt->rt6i_flags & RTF_RA_ROUTER) == RTF_RA_ROUTER) ||
2300 ((rt->rt6i_flags & RTF_CACHE_GATEWAY) == RTF_CACHE_GATEWAY)) &&
2301 ipv6_addr_equal(gateway, &rt->rt6i_gateway)) {
2302 return -1;
2304 return 0;
2307 void rt6_clean_tohost(struct net *net, struct in6_addr *gateway)
2309 fib6_clean_all(net, fib6_clean_tohost, gateway);
2312 struct arg_dev_net {
2313 struct net_device *dev;
2314 struct net *net;
2317 static int fib6_ifdown(struct rt6_info *rt, void *arg)
2319 const struct arg_dev_net *adn = arg;
2320 const struct net_device *dev = adn->dev;
2322 if ((rt->dst.dev == dev || !dev) &&
2323 rt != adn->net->ipv6.ip6_null_entry)
2324 return -1;
2326 return 0;
2329 void rt6_ifdown(struct net *net, struct net_device *dev)
2331 struct arg_dev_net adn = {
2332 .dev = dev,
2333 .net = net,
2336 fib6_clean_all(net, fib6_ifdown, &adn);
2337 icmp6_clean_all(fib6_ifdown, &adn);
2340 struct rt6_mtu_change_arg {
2341 struct net_device *dev;
2342 unsigned int mtu;
2345 static int rt6_mtu_change_route(struct rt6_info *rt, void *p_arg)
2347 struct rt6_mtu_change_arg *arg = (struct rt6_mtu_change_arg *) p_arg;
2348 struct inet6_dev *idev;
2350 /* In IPv6 pmtu discovery is not optional,
2351 so that RTAX_MTU lock cannot disable it.
2352 We still use this lock to block changes
2353 caused by addrconf/ndisc.
2356 idev = __in6_dev_get(arg->dev);
2357 if (!idev)
2358 return 0;
2360 /* For administrative MTU increase, there is no way to discover
2361 IPv6 PMTU increase, so PMTU increase should be updated here.
2362 Since RFC 1981 doesn't include administrative MTU increase
2363 update PMTU increase is a MUST. (i.e. jumbo frame)
2366 If new MTU is less than route PMTU, this new MTU will be the
2367 lowest MTU in the path, update the route PMTU to reflect PMTU
2368 decreases; if new MTU is greater than route PMTU, and the
2369 old MTU is the lowest MTU in the path, update the route PMTU
2370 to reflect the increase. In this case if the other nodes' MTU
2371 also have the lowest MTU, TOO BIG MESSAGE will be lead to
2372 PMTU discouvery.
2374 if (rt->dst.dev == arg->dev &&
2375 !dst_metric_locked(&rt->dst, RTAX_MTU) &&
2376 (dst_mtu(&rt->dst) >= arg->mtu ||
2377 (dst_mtu(&rt->dst) < arg->mtu &&
2378 dst_mtu(&rt->dst) == idev->cnf.mtu6))) {
2379 dst_metric_set(&rt->dst, RTAX_MTU, arg->mtu);
2381 return 0;
2384 void rt6_mtu_change(struct net_device *dev, unsigned int mtu)
2386 struct rt6_mtu_change_arg arg = {
2387 .dev = dev,
2388 .mtu = mtu,
2391 fib6_clean_all(dev_net(dev), rt6_mtu_change_route, &arg);
2394 static const struct nla_policy rtm_ipv6_policy[RTA_MAX+1] = {
2395 [RTA_GATEWAY] = { .len = sizeof(struct in6_addr) },
2396 [RTA_OIF] = { .type = NLA_U32 },
2397 [RTA_IIF] = { .type = NLA_U32 },
2398 [RTA_PRIORITY] = { .type = NLA_U32 },
2399 [RTA_METRICS] = { .type = NLA_NESTED },
2400 [RTA_MULTIPATH] = { .len = sizeof(struct rtnexthop) },
2403 static int rtm_to_fib6_config(struct sk_buff *skb, struct nlmsghdr *nlh,
2404 struct fib6_config *cfg)
2406 struct rtmsg *rtm;
2407 struct nlattr *tb[RTA_MAX+1];
2408 int err;
2410 err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_ipv6_policy);
2411 if (err < 0)
2412 goto errout;
2414 err = -EINVAL;
2415 rtm = nlmsg_data(nlh);
2416 memset(cfg, 0, sizeof(*cfg));
2418 cfg->fc_table = rtm->rtm_table;
2419 cfg->fc_dst_len = rtm->rtm_dst_len;
2420 cfg->fc_src_len = rtm->rtm_src_len;
2421 cfg->fc_flags = RTF_UP;
2422 cfg->fc_protocol = rtm->rtm_protocol;
2423 cfg->fc_type = rtm->rtm_type;
2425 if (rtm->rtm_type == RTN_UNREACHABLE ||
2426 rtm->rtm_type == RTN_BLACKHOLE ||
2427 rtm->rtm_type == RTN_PROHIBIT ||
2428 rtm->rtm_type == RTN_THROW)
2429 cfg->fc_flags |= RTF_REJECT;
2431 if (rtm->rtm_type == RTN_LOCAL)
2432 cfg->fc_flags |= RTF_LOCAL;
2434 cfg->fc_nlinfo.portid = NETLINK_CB(skb).portid;
2435 cfg->fc_nlinfo.nlh = nlh;
2436 cfg->fc_nlinfo.nl_net = sock_net(skb->sk);
2438 if (tb[RTA_GATEWAY]) {
2439 nla_memcpy(&cfg->fc_gateway, tb[RTA_GATEWAY], 16);
2440 cfg->fc_flags |= RTF_GATEWAY;
2443 if (tb[RTA_DST]) {
2444 int plen = (rtm->rtm_dst_len + 7) >> 3;
2446 if (nla_len(tb[RTA_DST]) < plen)
2447 goto errout;
2449 nla_memcpy(&cfg->fc_dst, tb[RTA_DST], plen);
2452 if (tb[RTA_SRC]) {
2453 int plen = (rtm->rtm_src_len + 7) >> 3;
2455 if (nla_len(tb[RTA_SRC]) < plen)
2456 goto errout;
2458 nla_memcpy(&cfg->fc_src, tb[RTA_SRC], plen);
2461 if (tb[RTA_PREFSRC])
2462 nla_memcpy(&cfg->fc_prefsrc, tb[RTA_PREFSRC], 16);
2464 if (tb[RTA_OIF])
2465 cfg->fc_ifindex = nla_get_u32(tb[RTA_OIF]);
2467 if (tb[RTA_PRIORITY])
2468 cfg->fc_metric = nla_get_u32(tb[RTA_PRIORITY]);
2470 if (tb[RTA_METRICS]) {
2471 cfg->fc_mx = nla_data(tb[RTA_METRICS]);
2472 cfg->fc_mx_len = nla_len(tb[RTA_METRICS]);
2475 if (tb[RTA_TABLE])
2476 cfg->fc_table = nla_get_u32(tb[RTA_TABLE]);
2478 if (tb[RTA_MULTIPATH]) {
2479 cfg->fc_mp = nla_data(tb[RTA_MULTIPATH]);
2480 cfg->fc_mp_len = nla_len(tb[RTA_MULTIPATH]);
2483 err = 0;
2484 errout:
2485 return err;
2488 static int ip6_route_multipath(struct fib6_config *cfg, int add)
2490 struct fib6_config r_cfg;
2491 struct rtnexthop *rtnh;
2492 int remaining;
2493 int attrlen;
2494 int err = 0, last_err = 0;
2496 beginning:
2497 rtnh = (struct rtnexthop *)cfg->fc_mp;
2498 remaining = cfg->fc_mp_len;
2500 /* Parse a Multipath Entry */
2501 while (rtnh_ok(rtnh, remaining)) {
2502 memcpy(&r_cfg, cfg, sizeof(*cfg));
2503 if (rtnh->rtnh_ifindex)
2504 r_cfg.fc_ifindex = rtnh->rtnh_ifindex;
2506 attrlen = rtnh_attrlen(rtnh);
2507 if (attrlen > 0) {
2508 struct nlattr *nla, *attrs = rtnh_attrs(rtnh);
2510 nla = nla_find(attrs, attrlen, RTA_GATEWAY);
2511 if (nla) {
2512 nla_memcpy(&r_cfg.fc_gateway, nla, 16);
2513 r_cfg.fc_flags |= RTF_GATEWAY;
2516 err = add ? ip6_route_add(&r_cfg) : ip6_route_del(&r_cfg);
2517 if (err) {
2518 last_err = err;
2519 /* If we are trying to remove a route, do not stop the
2520 * loop when ip6_route_del() fails (because next hop is
2521 * already gone), we should try to remove all next hops.
2523 if (add) {
2524 /* If add fails, we should try to delete all
2525 * next hops that have been already added.
2527 add = 0;
2528 goto beginning;
2531 /* Because each route is added like a single route we remove
2532 * this flag after the first nexthop (if there is a collision,
2533 * we have already fail to add the first nexthop:
2534 * fib6_add_rt2node() has reject it).
2536 cfg->fc_nlinfo.nlh->nlmsg_flags &= ~NLM_F_EXCL;
2537 rtnh = rtnh_next(rtnh, &remaining);
2540 return last_err;
2543 static int inet6_rtm_delroute(struct sk_buff *skb, struct nlmsghdr *nlh)
2545 struct fib6_config cfg;
2546 int err;
2548 err = rtm_to_fib6_config(skb, nlh, &cfg);
2549 if (err < 0)
2550 return err;
2552 if (cfg.fc_mp)
2553 return ip6_route_multipath(&cfg, 0);
2554 else
2555 return ip6_route_del(&cfg);
2558 static int inet6_rtm_newroute(struct sk_buff *skb, struct nlmsghdr *nlh)
2560 struct fib6_config cfg;
2561 int err;
2563 err = rtm_to_fib6_config(skb, nlh, &cfg);
2564 if (err < 0)
2565 return err;
2567 if (cfg.fc_mp)
2568 return ip6_route_multipath(&cfg, 1);
2569 else
2570 return ip6_route_add(&cfg);
2573 static inline size_t rt6_nlmsg_size(void)
2575 return NLMSG_ALIGN(sizeof(struct rtmsg))
2576 + nla_total_size(16) /* RTA_SRC */
2577 + nla_total_size(16) /* RTA_DST */
2578 + nla_total_size(16) /* RTA_GATEWAY */
2579 + nla_total_size(16) /* RTA_PREFSRC */
2580 + nla_total_size(4) /* RTA_TABLE */
2581 + nla_total_size(4) /* RTA_IIF */
2582 + nla_total_size(4) /* RTA_OIF */
2583 + nla_total_size(4) /* RTA_PRIORITY */
2584 + RTAX_MAX * nla_total_size(4) /* RTA_METRICS */
2585 + nla_total_size(sizeof(struct rta_cacheinfo))
2586 + nla_total_size(TCP_CA_NAME_MAX); /* RTAX_CC_ALGO */
2589 static int rt6_fill_node(struct net *net,
2590 struct sk_buff *skb, struct rt6_info *rt,
2591 struct in6_addr *dst, struct in6_addr *src,
2592 int iif, int type, u32 portid, u32 seq,
2593 int prefix, int nowait, unsigned int flags)
2595 struct rtmsg *rtm;
2596 struct nlmsghdr *nlh;
2597 long expires;
2598 u32 table;
2600 if (prefix) { /* user wants prefix routes only */
2601 if (!(rt->rt6i_flags & RTF_PREFIX_RT)) {
2602 /* success since this is not a prefix route */
2603 return 1;
2607 nlh = nlmsg_put(skb, portid, seq, type, sizeof(*rtm), flags);
2608 if (!nlh)
2609 return -EMSGSIZE;
2611 rtm = nlmsg_data(nlh);
2612 rtm->rtm_family = AF_INET6;
2613 rtm->rtm_dst_len = rt->rt6i_dst.plen;
2614 rtm->rtm_src_len = rt->rt6i_src.plen;
2615 rtm->rtm_tos = 0;
2616 if (rt->rt6i_table)
2617 table = rt->rt6i_table->tb6_id;
2618 else
2619 table = RT6_TABLE_UNSPEC;
2620 rtm->rtm_table = table;
2621 if (nla_put_u32(skb, RTA_TABLE, table))
2622 goto nla_put_failure;
2623 if (rt->rt6i_flags & RTF_REJECT) {
2624 switch (rt->dst.error) {
2625 case -EINVAL:
2626 rtm->rtm_type = RTN_BLACKHOLE;
2627 break;
2628 case -EACCES:
2629 rtm->rtm_type = RTN_PROHIBIT;
2630 break;
2631 case -EAGAIN:
2632 rtm->rtm_type = RTN_THROW;
2633 break;
2634 default:
2635 rtm->rtm_type = RTN_UNREACHABLE;
2636 break;
2639 else if (rt->rt6i_flags & RTF_LOCAL)
2640 rtm->rtm_type = RTN_LOCAL;
2641 else if (rt->dst.dev && (rt->dst.dev->flags & IFF_LOOPBACK))
2642 rtm->rtm_type = RTN_LOCAL;
2643 else
2644 rtm->rtm_type = RTN_UNICAST;
2645 rtm->rtm_flags = 0;
2646 rtm->rtm_scope = RT_SCOPE_UNIVERSE;
2647 rtm->rtm_protocol = rt->rt6i_protocol;
2648 if (rt->rt6i_flags & RTF_DYNAMIC)
2649 rtm->rtm_protocol = RTPROT_REDIRECT;
2650 else if (rt->rt6i_flags & RTF_ADDRCONF) {
2651 if (rt->rt6i_flags & (RTF_DEFAULT | RTF_ROUTEINFO))
2652 rtm->rtm_protocol = RTPROT_RA;
2653 else
2654 rtm->rtm_protocol = RTPROT_KERNEL;
2657 if (rt->rt6i_flags & RTF_CACHE)
2658 rtm->rtm_flags |= RTM_F_CLONED;
2660 if (dst) {
2661 if (nla_put(skb, RTA_DST, 16, dst))
2662 goto nla_put_failure;
2663 rtm->rtm_dst_len = 128;
2664 } else if (rtm->rtm_dst_len)
2665 if (nla_put(skb, RTA_DST, 16, &rt->rt6i_dst.addr))
2666 goto nla_put_failure;
2667 #ifdef CONFIG_IPV6_SUBTREES
2668 if (src) {
2669 if (nla_put(skb, RTA_SRC, 16, src))
2670 goto nla_put_failure;
2671 rtm->rtm_src_len = 128;
2672 } else if (rtm->rtm_src_len &&
2673 nla_put(skb, RTA_SRC, 16, &rt->rt6i_src.addr))
2674 goto nla_put_failure;
2675 #endif
2676 if (iif) {
2677 #ifdef CONFIG_IPV6_MROUTE
2678 if (ipv6_addr_is_multicast(&rt->rt6i_dst.addr)) {
2679 int err = ip6mr_get_route(net, skb, rtm, nowait);
2680 if (err <= 0) {
2681 if (!nowait) {
2682 if (err == 0)
2683 return 0;
2684 goto nla_put_failure;
2685 } else {
2686 if (err == -EMSGSIZE)
2687 goto nla_put_failure;
2690 } else
2691 #endif
2692 if (nla_put_u32(skb, RTA_IIF, iif))
2693 goto nla_put_failure;
2694 } else if (dst) {
2695 struct in6_addr saddr_buf;
2696 if (ip6_route_get_saddr(net, rt, dst, 0, &saddr_buf) == 0 &&
2697 nla_put(skb, RTA_PREFSRC, 16, &saddr_buf))
2698 goto nla_put_failure;
2701 if (rt->rt6i_prefsrc.plen) {
2702 struct in6_addr saddr_buf;
2703 saddr_buf = rt->rt6i_prefsrc.addr;
2704 if (nla_put(skb, RTA_PREFSRC, 16, &saddr_buf))
2705 goto nla_put_failure;
2708 if (rtnetlink_put_metrics(skb, dst_metrics_ptr(&rt->dst)) < 0)
2709 goto nla_put_failure;
2711 if (rt->rt6i_flags & RTF_GATEWAY) {
2712 if (nla_put(skb, RTA_GATEWAY, 16, &rt->rt6i_gateway) < 0)
2713 goto nla_put_failure;
2716 if (rt->dst.dev &&
2717 nla_put_u32(skb, RTA_OIF, rt->dst.dev->ifindex))
2718 goto nla_put_failure;
2719 if (nla_put_u32(skb, RTA_PRIORITY, rt->rt6i_metric))
2720 goto nla_put_failure;
2722 expires = (rt->rt6i_flags & RTF_EXPIRES) ? rt->dst.expires - jiffies : 0;
2724 if (rtnl_put_cacheinfo(skb, &rt->dst, 0, expires, rt->dst.error) < 0)
2725 goto nla_put_failure;
2727 nlmsg_end(skb, nlh);
2728 return 0;
2730 nla_put_failure:
2731 nlmsg_cancel(skb, nlh);
2732 return -EMSGSIZE;
2735 int rt6_dump_route(struct rt6_info *rt, void *p_arg)
2737 struct rt6_rtnl_dump_arg *arg = (struct rt6_rtnl_dump_arg *) p_arg;
2738 int prefix;
2740 if (nlmsg_len(arg->cb->nlh) >= sizeof(struct rtmsg)) {
2741 struct rtmsg *rtm = nlmsg_data(arg->cb->nlh);
2742 prefix = (rtm->rtm_flags & RTM_F_PREFIX) != 0;
2743 } else
2744 prefix = 0;
2746 return rt6_fill_node(arg->net,
2747 arg->skb, rt, NULL, NULL, 0, RTM_NEWROUTE,
2748 NETLINK_CB(arg->cb->skb).portid, arg->cb->nlh->nlmsg_seq,
2749 prefix, 0, NLM_F_MULTI);
2752 static int inet6_rtm_getroute(struct sk_buff *in_skb, struct nlmsghdr *nlh)
2754 struct net *net = sock_net(in_skb->sk);
2755 struct nlattr *tb[RTA_MAX+1];
2756 struct rt6_info *rt;
2757 struct sk_buff *skb;
2758 struct rtmsg *rtm;
2759 struct flowi6 fl6;
2760 int err, iif = 0, oif = 0;
2762 err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_ipv6_policy);
2763 if (err < 0)
2764 goto errout;
2766 err = -EINVAL;
2767 memset(&fl6, 0, sizeof(fl6));
2769 if (tb[RTA_SRC]) {
2770 if (nla_len(tb[RTA_SRC]) < sizeof(struct in6_addr))
2771 goto errout;
2773 fl6.saddr = *(struct in6_addr *)nla_data(tb[RTA_SRC]);
2776 if (tb[RTA_DST]) {
2777 if (nla_len(tb[RTA_DST]) < sizeof(struct in6_addr))
2778 goto errout;
2780 fl6.daddr = *(struct in6_addr *)nla_data(tb[RTA_DST]);
2783 if (tb[RTA_IIF])
2784 iif = nla_get_u32(tb[RTA_IIF]);
2786 if (tb[RTA_OIF])
2787 oif = nla_get_u32(tb[RTA_OIF]);
2789 if (tb[RTA_MARK])
2790 fl6.flowi6_mark = nla_get_u32(tb[RTA_MARK]);
2792 if (iif) {
2793 struct net_device *dev;
2794 int flags = 0;
2796 dev = __dev_get_by_index(net, iif);
2797 if (!dev) {
2798 err = -ENODEV;
2799 goto errout;
2802 fl6.flowi6_iif = iif;
2804 if (!ipv6_addr_any(&fl6.saddr))
2805 flags |= RT6_LOOKUP_F_HAS_SADDR;
2807 rt = (struct rt6_info *)ip6_route_input_lookup(net, dev, &fl6,
2808 flags);
2809 } else {
2810 fl6.flowi6_oif = oif;
2812 rt = (struct rt6_info *)ip6_route_output(net, NULL, &fl6);
2815 skb = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
2816 if (!skb) {
2817 ip6_rt_put(rt);
2818 err = -ENOBUFS;
2819 goto errout;
2822 /* Reserve room for dummy headers, this skb can pass
2823 through good chunk of routing engine.
2825 skb_reset_mac_header(skb);
2826 skb_reserve(skb, MAX_HEADER + sizeof(struct ipv6hdr));
2828 skb_dst_set(skb, &rt->dst);
2830 err = rt6_fill_node(net, skb, rt, &fl6.daddr, &fl6.saddr, iif,
2831 RTM_NEWROUTE, NETLINK_CB(in_skb).portid,
2832 nlh->nlmsg_seq, 0, 0, 0);
2833 if (err < 0) {
2834 kfree_skb(skb);
2835 goto errout;
2838 err = rtnl_unicast(skb, net, NETLINK_CB(in_skb).portid);
2839 errout:
2840 return err;
2843 void inet6_rt_notify(int event, struct rt6_info *rt, struct nl_info *info)
2845 struct sk_buff *skb;
2846 struct net *net = info->nl_net;
2847 u32 seq;
2848 int err;
2850 err = -ENOBUFS;
2851 seq = info->nlh ? info->nlh->nlmsg_seq : 0;
2853 skb = nlmsg_new(rt6_nlmsg_size(), gfp_any());
2854 if (!skb)
2855 goto errout;
2857 err = rt6_fill_node(net, skb, rt, NULL, NULL, 0,
2858 event, info->portid, seq, 0, 0, 0);
2859 if (err < 0) {
2860 /* -EMSGSIZE implies BUG in rt6_nlmsg_size() */
2861 WARN_ON(err == -EMSGSIZE);
2862 kfree_skb(skb);
2863 goto errout;
2865 rtnl_notify(skb, net, info->portid, RTNLGRP_IPV6_ROUTE,
2866 info->nlh, gfp_any());
2867 return;
2868 errout:
2869 if (err < 0)
2870 rtnl_set_sk_err(net, RTNLGRP_IPV6_ROUTE, err);
2873 static int ip6_route_dev_notify(struct notifier_block *this,
2874 unsigned long event, void *ptr)
2876 struct net_device *dev = netdev_notifier_info_to_dev(ptr);
2877 struct net *net = dev_net(dev);
2879 if (event == NETDEV_REGISTER && (dev->flags & IFF_LOOPBACK)) {
2880 net->ipv6.ip6_null_entry->dst.dev = dev;
2881 net->ipv6.ip6_null_entry->rt6i_idev = in6_dev_get(dev);
2882 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
2883 net->ipv6.ip6_prohibit_entry->dst.dev = dev;
2884 net->ipv6.ip6_prohibit_entry->rt6i_idev = in6_dev_get(dev);
2885 net->ipv6.ip6_blk_hole_entry->dst.dev = dev;
2886 net->ipv6.ip6_blk_hole_entry->rt6i_idev = in6_dev_get(dev);
2887 #endif
2890 return NOTIFY_OK;
2894 * /proc
2897 #ifdef CONFIG_PROC_FS
2899 static const struct file_operations ipv6_route_proc_fops = {
2900 .owner = THIS_MODULE,
2901 .open = ipv6_route_open,
2902 .read = seq_read,
2903 .llseek = seq_lseek,
2904 .release = seq_release_net,
2907 static int rt6_stats_seq_show(struct seq_file *seq, void *v)
2909 struct net *net = (struct net *)seq->private;
2910 seq_printf(seq, "%04x %04x %04x %04x %04x %04x %04x\n",
2911 net->ipv6.rt6_stats->fib_nodes,
2912 net->ipv6.rt6_stats->fib_route_nodes,
2913 net->ipv6.rt6_stats->fib_rt_alloc,
2914 net->ipv6.rt6_stats->fib_rt_entries,
2915 net->ipv6.rt6_stats->fib_rt_cache,
2916 dst_entries_get_slow(&net->ipv6.ip6_dst_ops),
2917 net->ipv6.rt6_stats->fib_discarded_routes);
2919 return 0;
2922 static int rt6_stats_seq_open(struct inode *inode, struct file *file)
2924 return single_open_net(inode, file, rt6_stats_seq_show);
2927 static const struct file_operations rt6_stats_seq_fops = {
2928 .owner = THIS_MODULE,
2929 .open = rt6_stats_seq_open,
2930 .read = seq_read,
2931 .llseek = seq_lseek,
2932 .release = single_release_net,
2934 #endif /* CONFIG_PROC_FS */
2936 #ifdef CONFIG_SYSCTL
2938 static
2939 int ipv6_sysctl_rtcache_flush(struct ctl_table *ctl, int write,
2940 void __user *buffer, size_t *lenp, loff_t *ppos)
2942 struct net *net;
2943 int delay;
2944 if (!write)
2945 return -EINVAL;
2947 net = (struct net *)ctl->extra1;
2948 delay = net->ipv6.sysctl.flush_delay;
2949 proc_dointvec(ctl, write, buffer, lenp, ppos);
2950 fib6_run_gc(delay <= 0 ? 0 : (unsigned long)delay, net, delay > 0);
2951 return 0;
2954 struct ctl_table ipv6_route_table_template[] = {
2956 .procname = "flush",
2957 .data = &init_net.ipv6.sysctl.flush_delay,
2958 .maxlen = sizeof(int),
2959 .mode = 0200,
2960 .proc_handler = ipv6_sysctl_rtcache_flush
2963 .procname = "gc_thresh",
2964 .data = &ip6_dst_ops_template.gc_thresh,
2965 .maxlen = sizeof(int),
2966 .mode = 0644,
2967 .proc_handler = proc_dointvec,
2970 .procname = "max_size",
2971 .data = &init_net.ipv6.sysctl.ip6_rt_max_size,
2972 .maxlen = sizeof(int),
2973 .mode = 0644,
2974 .proc_handler = proc_dointvec,
2977 .procname = "gc_min_interval",
2978 .data = &init_net.ipv6.sysctl.ip6_rt_gc_min_interval,
2979 .maxlen = sizeof(int),
2980 .mode = 0644,
2981 .proc_handler = proc_dointvec_jiffies,
2984 .procname = "gc_timeout",
2985 .data = &init_net.ipv6.sysctl.ip6_rt_gc_timeout,
2986 .maxlen = sizeof(int),
2987 .mode = 0644,
2988 .proc_handler = proc_dointvec_jiffies,
2991 .procname = "gc_interval",
2992 .data = &init_net.ipv6.sysctl.ip6_rt_gc_interval,
2993 .maxlen = sizeof(int),
2994 .mode = 0644,
2995 .proc_handler = proc_dointvec_jiffies,
2998 .procname = "gc_elasticity",
2999 .data = &init_net.ipv6.sysctl.ip6_rt_gc_elasticity,
3000 .maxlen = sizeof(int),
3001 .mode = 0644,
3002 .proc_handler = proc_dointvec,
3005 .procname = "mtu_expires",
3006 .data = &init_net.ipv6.sysctl.ip6_rt_mtu_expires,
3007 .maxlen = sizeof(int),
3008 .mode = 0644,
3009 .proc_handler = proc_dointvec_jiffies,
3012 .procname = "min_adv_mss",
3013 .data = &init_net.ipv6.sysctl.ip6_rt_min_advmss,
3014 .maxlen = sizeof(int),
3015 .mode = 0644,
3016 .proc_handler = proc_dointvec,
3019 .procname = "gc_min_interval_ms",
3020 .data = &init_net.ipv6.sysctl.ip6_rt_gc_min_interval,
3021 .maxlen = sizeof(int),
3022 .mode = 0644,
3023 .proc_handler = proc_dointvec_ms_jiffies,
3028 struct ctl_table * __net_init ipv6_route_sysctl_init(struct net *net)
3030 struct ctl_table *table;
3032 table = kmemdup(ipv6_route_table_template,
3033 sizeof(ipv6_route_table_template),
3034 GFP_KERNEL);
3036 if (table) {
3037 table[0].data = &net->ipv6.sysctl.flush_delay;
3038 table[0].extra1 = net;
3039 table[1].data = &net->ipv6.ip6_dst_ops.gc_thresh;
3040 table[2].data = &net->ipv6.sysctl.ip6_rt_max_size;
3041 table[3].data = &net->ipv6.sysctl.ip6_rt_gc_min_interval;
3042 table[4].data = &net->ipv6.sysctl.ip6_rt_gc_timeout;
3043 table[5].data = &net->ipv6.sysctl.ip6_rt_gc_interval;
3044 table[6].data = &net->ipv6.sysctl.ip6_rt_gc_elasticity;
3045 table[7].data = &net->ipv6.sysctl.ip6_rt_mtu_expires;
3046 table[8].data = &net->ipv6.sysctl.ip6_rt_min_advmss;
3047 table[9].data = &net->ipv6.sysctl.ip6_rt_gc_min_interval;
3049 /* Don't export sysctls to unprivileged users */
3050 if (net->user_ns != &init_user_ns)
3051 table[0].procname = NULL;
3054 return table;
3056 #endif
3058 static int __net_init ip6_route_net_init(struct net *net)
3060 int ret = -ENOMEM;
3062 memcpy(&net->ipv6.ip6_dst_ops, &ip6_dst_ops_template,
3063 sizeof(net->ipv6.ip6_dst_ops));
3065 if (dst_entries_init(&net->ipv6.ip6_dst_ops) < 0)
3066 goto out_ip6_dst_ops;
3068 net->ipv6.ip6_null_entry = kmemdup(&ip6_null_entry_template,
3069 sizeof(*net->ipv6.ip6_null_entry),
3070 GFP_KERNEL);
3071 if (!net->ipv6.ip6_null_entry)
3072 goto out_ip6_dst_entries;
3073 net->ipv6.ip6_null_entry->dst.path =
3074 (struct dst_entry *)net->ipv6.ip6_null_entry;
3075 net->ipv6.ip6_null_entry->dst.ops = &net->ipv6.ip6_dst_ops;
3076 dst_init_metrics(&net->ipv6.ip6_null_entry->dst,
3077 ip6_template_metrics, true);
3079 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
3080 net->ipv6.ip6_prohibit_entry = kmemdup(&ip6_prohibit_entry_template,
3081 sizeof(*net->ipv6.ip6_prohibit_entry),
3082 GFP_KERNEL);
3083 if (!net->ipv6.ip6_prohibit_entry)
3084 goto out_ip6_null_entry;
3085 net->ipv6.ip6_prohibit_entry->dst.path =
3086 (struct dst_entry *)net->ipv6.ip6_prohibit_entry;
3087 net->ipv6.ip6_prohibit_entry->dst.ops = &net->ipv6.ip6_dst_ops;
3088 dst_init_metrics(&net->ipv6.ip6_prohibit_entry->dst,
3089 ip6_template_metrics, true);
3091 net->ipv6.ip6_blk_hole_entry = kmemdup(&ip6_blk_hole_entry_template,
3092 sizeof(*net->ipv6.ip6_blk_hole_entry),
3093 GFP_KERNEL);
3094 if (!net->ipv6.ip6_blk_hole_entry)
3095 goto out_ip6_prohibit_entry;
3096 net->ipv6.ip6_blk_hole_entry->dst.path =
3097 (struct dst_entry *)net->ipv6.ip6_blk_hole_entry;
3098 net->ipv6.ip6_blk_hole_entry->dst.ops = &net->ipv6.ip6_dst_ops;
3099 dst_init_metrics(&net->ipv6.ip6_blk_hole_entry->dst,
3100 ip6_template_metrics, true);
3101 #endif
3103 net->ipv6.sysctl.flush_delay = 0;
3104 net->ipv6.sysctl.ip6_rt_max_size = 4096;
3105 net->ipv6.sysctl.ip6_rt_gc_min_interval = HZ / 2;
3106 net->ipv6.sysctl.ip6_rt_gc_timeout = 60*HZ;
3107 net->ipv6.sysctl.ip6_rt_gc_interval = 30*HZ;
3108 net->ipv6.sysctl.ip6_rt_gc_elasticity = 9;
3109 net->ipv6.sysctl.ip6_rt_mtu_expires = 10*60*HZ;
3110 net->ipv6.sysctl.ip6_rt_min_advmss = IPV6_MIN_MTU - 20 - 40;
3112 net->ipv6.ip6_rt_gc_expire = 30*HZ;
3114 ret = 0;
3115 out:
3116 return ret;
3118 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
3119 out_ip6_prohibit_entry:
3120 kfree(net->ipv6.ip6_prohibit_entry);
3121 out_ip6_null_entry:
3122 kfree(net->ipv6.ip6_null_entry);
3123 #endif
3124 out_ip6_dst_entries:
3125 dst_entries_destroy(&net->ipv6.ip6_dst_ops);
3126 out_ip6_dst_ops:
3127 goto out;
3130 static void __net_exit ip6_route_net_exit(struct net *net)
3132 kfree(net->ipv6.ip6_null_entry);
3133 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
3134 kfree(net->ipv6.ip6_prohibit_entry);
3135 kfree(net->ipv6.ip6_blk_hole_entry);
3136 #endif
3137 dst_entries_destroy(&net->ipv6.ip6_dst_ops);
3140 static int __net_init ip6_route_net_init_late(struct net *net)
3142 #ifdef CONFIG_PROC_FS
3143 proc_create("ipv6_route", 0, net->proc_net, &ipv6_route_proc_fops);
3144 proc_create("rt6_stats", S_IRUGO, net->proc_net, &rt6_stats_seq_fops);
3145 #endif
3146 return 0;
3149 static void __net_exit ip6_route_net_exit_late(struct net *net)
3151 #ifdef CONFIG_PROC_FS
3152 remove_proc_entry("ipv6_route", net->proc_net);
3153 remove_proc_entry("rt6_stats", net->proc_net);
3154 #endif
3157 static struct pernet_operations ip6_route_net_ops = {
3158 .init = ip6_route_net_init,
3159 .exit = ip6_route_net_exit,
3162 static int __net_init ipv6_inetpeer_init(struct net *net)
3164 struct inet_peer_base *bp = kmalloc(sizeof(*bp), GFP_KERNEL);
3166 if (!bp)
3167 return -ENOMEM;
3168 inet_peer_base_init(bp);
3169 net->ipv6.peers = bp;
3170 return 0;
3173 static void __net_exit ipv6_inetpeer_exit(struct net *net)
3175 struct inet_peer_base *bp = net->ipv6.peers;
3177 net->ipv6.peers = NULL;
3178 inetpeer_invalidate_tree(bp);
3179 kfree(bp);
3182 static struct pernet_operations ipv6_inetpeer_ops = {
3183 .init = ipv6_inetpeer_init,
3184 .exit = ipv6_inetpeer_exit,
3187 static struct pernet_operations ip6_route_net_late_ops = {
3188 .init = ip6_route_net_init_late,
3189 .exit = ip6_route_net_exit_late,
3192 static struct notifier_block ip6_route_dev_notifier = {
3193 .notifier_call = ip6_route_dev_notify,
3194 .priority = 0,
3197 int __init ip6_route_init(void)
3199 int ret;
3201 ret = -ENOMEM;
3202 ip6_dst_ops_template.kmem_cachep =
3203 kmem_cache_create("ip6_dst_cache", sizeof(struct rt6_info), 0,
3204 SLAB_HWCACHE_ALIGN, NULL);
3205 if (!ip6_dst_ops_template.kmem_cachep)
3206 goto out;
3208 ret = dst_entries_init(&ip6_dst_blackhole_ops);
3209 if (ret)
3210 goto out_kmem_cache;
3212 ret = register_pernet_subsys(&ipv6_inetpeer_ops);
3213 if (ret)
3214 goto out_dst_entries;
3216 ret = register_pernet_subsys(&ip6_route_net_ops);
3217 if (ret)
3218 goto out_register_inetpeer;
3220 ip6_dst_blackhole_ops.kmem_cachep = ip6_dst_ops_template.kmem_cachep;
3222 /* Registering of the loopback is done before this portion of code,
3223 * the loopback reference in rt6_info will not be taken, do it
3224 * manually for init_net */
3225 init_net.ipv6.ip6_null_entry->dst.dev = init_net.loopback_dev;
3226 init_net.ipv6.ip6_null_entry->rt6i_idev = in6_dev_get(init_net.loopback_dev);
3227 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
3228 init_net.ipv6.ip6_prohibit_entry->dst.dev = init_net.loopback_dev;
3229 init_net.ipv6.ip6_prohibit_entry->rt6i_idev = in6_dev_get(init_net.loopback_dev);
3230 init_net.ipv6.ip6_blk_hole_entry->dst.dev = init_net.loopback_dev;
3231 init_net.ipv6.ip6_blk_hole_entry->rt6i_idev = in6_dev_get(init_net.loopback_dev);
3232 #endif
3233 ret = fib6_init();
3234 if (ret)
3235 goto out_register_subsys;
3237 ret = xfrm6_init();
3238 if (ret)
3239 goto out_fib6_init;
3241 ret = fib6_rules_init();
3242 if (ret)
3243 goto xfrm6_init;
3245 ret = register_pernet_subsys(&ip6_route_net_late_ops);
3246 if (ret)
3247 goto fib6_rules_init;
3249 ret = -ENOBUFS;
3250 if (__rtnl_register(PF_INET6, RTM_NEWROUTE, inet6_rtm_newroute, NULL, NULL) ||
3251 __rtnl_register(PF_INET6, RTM_DELROUTE, inet6_rtm_delroute, NULL, NULL) ||
3252 __rtnl_register(PF_INET6, RTM_GETROUTE, inet6_rtm_getroute, NULL, NULL))
3253 goto out_register_late_subsys;
3255 ret = register_netdevice_notifier(&ip6_route_dev_notifier);
3256 if (ret)
3257 goto out_register_late_subsys;
3259 out:
3260 return ret;
3262 out_register_late_subsys:
3263 unregister_pernet_subsys(&ip6_route_net_late_ops);
3264 fib6_rules_init:
3265 fib6_rules_cleanup();
3266 xfrm6_init:
3267 xfrm6_fini();
3268 out_fib6_init:
3269 fib6_gc_cleanup();
3270 out_register_subsys:
3271 unregister_pernet_subsys(&ip6_route_net_ops);
3272 out_register_inetpeer:
3273 unregister_pernet_subsys(&ipv6_inetpeer_ops);
3274 out_dst_entries:
3275 dst_entries_destroy(&ip6_dst_blackhole_ops);
3276 out_kmem_cache:
3277 kmem_cache_destroy(ip6_dst_ops_template.kmem_cachep);
3278 goto out;
3281 void ip6_route_cleanup(void)
3283 unregister_netdevice_notifier(&ip6_route_dev_notifier);
3284 unregister_pernet_subsys(&ip6_route_net_late_ops);
3285 fib6_rules_cleanup();
3286 xfrm6_fini();
3287 fib6_gc_cleanup();
3288 unregister_pernet_subsys(&ipv6_inetpeer_ops);
3289 unregister_pernet_subsys(&ip6_route_net_ops);
3290 dst_entries_destroy(&ip6_dst_blackhole_ops);
3291 kmem_cache_destroy(ip6_dst_ops_template.kmem_cachep);