projects / GitHub / moto-9609 / android_kernel_motorola_exynos9610.git / blob
? search:
summary | shortlog | log | commit | commitdiff | tree
blame | history | raw | HEAD
Merge 4.14.38 into android-4.14
[GitHub/moto-9609/android_kernel_motorola_exynos9610.git] / net / ipv6 / route.c
1 /*
2 * Linux INET6 implementation
3 * FIB front-end.
4 *
5 * Authors:
6 * Pedro Roque <roque@di.fc.ul.pt>
7 *
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.
12 */
13
14 /* Changes:
15 *
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.
25 */
26
27 #define pr_fmt(fmt) "IPv6: " fmt
28
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/dst_metadata.h>
58 #include <net/xfrm.h>
59 #include <net/netevent.h>
60 #include <net/netlink.h>
61 #include <net/nexthop.h>
62 #include <net/lwtunnel.h>
63 #include <net/ip_tunnels.h>
64 #include <net/l3mdev.h>
65 #include <trace/events/fib6.h>
66
67 #include <linux/uaccess.h>
68
69 #ifdef CONFIG_SYSCTL
70 #include <linux/sysctl.h>
71 #endif
72
73 enum rt6_nud_state {
74 RT6_NUD_FAIL_HARD = -3,
75 RT6_NUD_FAIL_PROBE = -2,
76 RT6_NUD_FAIL_DO_RR = -1,
77 RT6_NUD_SUCCEED = 1
78 };
79
80 static void ip6_rt_copy_init(struct rt6_info *rt, struct rt6_info *ort);
81 static struct dst_entry *ip6_dst_check(struct dst_entry *dst, u32 cookie);
82 static unsigned int ip6_default_advmss(const struct dst_entry *dst);
83 static unsigned int ip6_mtu(const struct dst_entry *dst);
84 static struct dst_entry *ip6_negative_advice(struct dst_entry *);
85 static void ip6_dst_destroy(struct dst_entry *);
86 static void ip6_dst_ifdown(struct dst_entry *,
87 struct net_device *dev, int how);
88 static int ip6_dst_gc(struct dst_ops *ops);
89
90 static int ip6_pkt_discard(struct sk_buff *skb);
91 static int ip6_pkt_discard_out(struct net *net, struct sock *sk, struct sk_buff *skb);
92 static int ip6_pkt_prohibit(struct sk_buff *skb);
93 static int ip6_pkt_prohibit_out(struct net *net, struct sock *sk, struct sk_buff *skb);
94 static void ip6_link_failure(struct sk_buff *skb);
95 static void ip6_rt_update_pmtu(struct dst_entry *dst, struct sock *sk,
96 struct sk_buff *skb, u32 mtu);
97 static void rt6_do_redirect(struct dst_entry *dst, struct sock *sk,
98 struct sk_buff *skb);
99 static void rt6_dst_from_metrics_check(struct rt6_info *rt);
100 static int rt6_score_route(struct rt6_info *rt, int oif, int strict);
101 static size_t rt6_nlmsg_size(struct rt6_info *rt);
102 static int rt6_fill_node(struct net *net,
103 struct sk_buff *skb, struct rt6_info *rt,
104 struct in6_addr *dst, struct in6_addr *src,
105 int iif, int type, u32 portid, u32 seq,
106 unsigned int flags);
107
108 #ifdef CONFIG_IPV6_ROUTE_INFO
109 static struct rt6_info *rt6_add_route_info(struct net *net,
110 const struct in6_addr *prefix, int prefixlen,
111 const struct in6_addr *gwaddr,
112 struct net_device *dev,
113 unsigned int pref);
114 static struct rt6_info *rt6_get_route_info(struct net *net,
115 const struct in6_addr *prefix, int prefixlen,
116 const struct in6_addr *gwaddr,
117 struct net_device *dev);
118 #endif
119
120 struct uncached_list {
121 spinlock_t lock;
122 struct list_head head;
123 };
124
125 static DEFINE_PER_CPU_ALIGNED(struct uncached_list, rt6_uncached_list);
126
127 static void rt6_uncached_list_add(struct rt6_info *rt)
128 {
129 struct uncached_list *ul = raw_cpu_ptr(&rt6_uncached_list);
130
131 rt->rt6i_uncached_list = ul;
132
133 spin_lock_bh(&ul->lock);
134 list_add_tail(&rt->rt6i_uncached, &ul->head);
135 spin_unlock_bh(&ul->lock);
136 }
137
138 static void rt6_uncached_list_del(struct rt6_info *rt)
139 {
140 if (!list_empty(&rt->rt6i_uncached)) {
141 struct uncached_list *ul = rt->rt6i_uncached_list;
142
143 spin_lock_bh(&ul->lock);
144 list_del(&rt->rt6i_uncached);
145 spin_unlock_bh(&ul->lock);
146 }
147 }
148
149 static void rt6_uncached_list_flush_dev(struct net *net, struct net_device *dev)
150 {
151 struct net_device *loopback_dev = net->loopback_dev;
152 int cpu;
153
154 if (dev == loopback_dev)
155 return;
156
157 for_each_possible_cpu(cpu) {
158 struct uncached_list *ul = per_cpu_ptr(&rt6_uncached_list, cpu);
159 struct rt6_info *rt;
160
161 spin_lock_bh(&ul->lock);
162 list_for_each_entry(rt, &ul->head, rt6i_uncached) {
163 struct inet6_dev *rt_idev = rt->rt6i_idev;
164 struct net_device *rt_dev = rt->dst.dev;
165
166 if (rt_idev->dev == dev) {
167 rt->rt6i_idev = in6_dev_get(loopback_dev);
168 in6_dev_put(rt_idev);
169 }
170
171 if (rt_dev == dev) {
172 rt->dst.dev = loopback_dev;
173 dev_hold(rt->dst.dev);
174 dev_put(rt_dev);
175 }
176 }
177 spin_unlock_bh(&ul->lock);
178 }
179 }
180
181 static u32 *rt6_pcpu_cow_metrics(struct rt6_info *rt)
182 {
183 return dst_metrics_write_ptr(rt->dst.from);
184 }
185
186 static u32 *ipv6_cow_metrics(struct dst_entry *dst, unsigned long old)
187 {
188 struct rt6_info *rt = (struct rt6_info *)dst;
189
190 if (rt->rt6i_flags & RTF_PCPU)
191 return rt6_pcpu_cow_metrics(rt);
192 else if (rt->rt6i_flags & RTF_CACHE)
193 return NULL;
194 else
195 return dst_cow_metrics_generic(dst, old);
196 }
197
198 static inline const void *choose_neigh_daddr(struct rt6_info *rt,
199 struct sk_buff *skb,
200 const void *daddr)
201 {
202 struct in6_addr *p = &rt->rt6i_gateway;
203
204 if (!ipv6_addr_any(p))
205 return (const void *) p;
206 else if (skb)
207 return &ipv6_hdr(skb)->daddr;
208 return daddr;
209 }
210
211 static struct neighbour *ip6_neigh_lookup(const struct dst_entry *dst,
212 struct sk_buff *skb,
213 const void *daddr)
214 {
215 struct rt6_info *rt = (struct rt6_info *) dst;
216 struct neighbour *n;
217
218 daddr = choose_neigh_daddr(rt, skb, daddr);
219 n = __ipv6_neigh_lookup(dst->dev, daddr);
220 if (n)
221 return n;
222 return neigh_create(&nd_tbl, daddr, dst->dev);
223 }
224
225 static void ip6_confirm_neigh(const struct dst_entry *dst, const void *daddr)
226 {
227 struct net_device *dev = dst->dev;
228 struct rt6_info *rt = (struct rt6_info *)dst;
229
230 daddr = choose_neigh_daddr(rt, NULL, daddr);
231 if (!daddr)
232 return;
233 if (dev->flags & (IFF_NOARP | IFF_LOOPBACK))
234 return;
235 if (ipv6_addr_is_multicast((const struct in6_addr *)daddr))
236 return;
237 __ipv6_confirm_neigh(dev, daddr);
238 }
239
240 static struct dst_ops ip6_dst_ops_template = {
241 .family = AF_INET6,
242 .gc = ip6_dst_gc,
243 .gc_thresh = 1024,
244 .check = ip6_dst_check,
245 .default_advmss = ip6_default_advmss,
246 .mtu = ip6_mtu,
247 .cow_metrics = ipv6_cow_metrics,
248 .destroy = ip6_dst_destroy,
249 .ifdown = ip6_dst_ifdown,
250 .negative_advice = ip6_negative_advice,
251 .link_failure = ip6_link_failure,
252 .update_pmtu = ip6_rt_update_pmtu,
253 .redirect = rt6_do_redirect,
254 .local_out = __ip6_local_out,
255 .neigh_lookup = ip6_neigh_lookup,
256 .confirm_neigh = ip6_confirm_neigh,
257 };
258
259 static unsigned int ip6_blackhole_mtu(const struct dst_entry *dst)
260 {
261 unsigned int mtu = dst_metric_raw(dst, RTAX_MTU);
262
263 return mtu ? : dst->dev->mtu;
264 }
265
266 static void ip6_rt_blackhole_update_pmtu(struct dst_entry *dst, struct sock *sk,
267 struct sk_buff *skb, u32 mtu)
268 {
269 }
270
271 static void ip6_rt_blackhole_redirect(struct dst_entry *dst, struct sock *sk,
272 struct sk_buff *skb)
273 {
274 }
275
276 static struct dst_ops ip6_dst_blackhole_ops = {
277 .family = AF_INET6,
278 .destroy = ip6_dst_destroy,
279 .check = ip6_dst_check,
280 .mtu = ip6_blackhole_mtu,
281 .default_advmss = ip6_default_advmss,
282 .update_pmtu = ip6_rt_blackhole_update_pmtu,
283 .redirect = ip6_rt_blackhole_redirect,
284 .cow_metrics = dst_cow_metrics_generic,
285 .neigh_lookup = ip6_neigh_lookup,
286 };
287
288 static const u32 ip6_template_metrics[RTAX_MAX] = {
289 [RTAX_HOPLIMIT - 1] = 0,
290 };
291
292 static const struct rt6_info ip6_null_entry_template = {
293 .dst = {
294 .__refcnt = ATOMIC_INIT(1),
295 .__use = 1,
296 .obsolete = DST_OBSOLETE_FORCE_CHK,
297 .error = -ENETUNREACH,
298 .input = ip6_pkt_discard,
299 .output = ip6_pkt_discard_out,
300 },
301 .rt6i_flags = (RTF_REJECT | RTF_NONEXTHOP),
302 .rt6i_protocol = RTPROT_KERNEL,
303 .rt6i_metric = ~(u32) 0,
304 .rt6i_ref = ATOMIC_INIT(1),
305 };
306
307 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
308
309 static const struct rt6_info ip6_prohibit_entry_template = {
310 .dst = {
311 .__refcnt = ATOMIC_INIT(1),
312 .__use = 1,
313 .obsolete = DST_OBSOLETE_FORCE_CHK,
314 .error = -EACCES,
315 .input = ip6_pkt_prohibit,
316 .output = ip6_pkt_prohibit_out,
317 },
318 .rt6i_flags = (RTF_REJECT | RTF_NONEXTHOP),
319 .rt6i_protocol = RTPROT_KERNEL,
320 .rt6i_metric = ~(u32) 0,
321 .rt6i_ref = ATOMIC_INIT(1),
322 };
323
324 static const struct rt6_info ip6_blk_hole_entry_template = {
325 .dst = {
326 .__refcnt = ATOMIC_INIT(1),
327 .__use = 1,
328 .obsolete = DST_OBSOLETE_FORCE_CHK,
329 .error = -EINVAL,
330 .input = dst_discard,
331 .output = dst_discard_out,
332 },
333 .rt6i_flags = (RTF_REJECT | RTF_NONEXTHOP),
334 .rt6i_protocol = RTPROT_KERNEL,
335 .rt6i_metric = ~(u32) 0,
336 .rt6i_ref = ATOMIC_INIT(1),
337 };
338
339 #endif
340
341 static void rt6_info_init(struct rt6_info *rt)
342 {
343 struct dst_entry *dst = &rt->dst;
344
345 memset(dst + 1, 0, sizeof(*rt) - sizeof(*dst));
346 INIT_LIST_HEAD(&rt->rt6i_siblings);
347 INIT_LIST_HEAD(&rt->rt6i_uncached);
348 }
349
350 /* allocate dst with ip6_dst_ops */
351 static struct rt6_info *__ip6_dst_alloc(struct net *net,
352 struct net_device *dev,
353 int flags)
354 {
355 struct rt6_info *rt = dst_alloc(&net->ipv6.ip6_dst_ops, dev,
356 1, DST_OBSOLETE_FORCE_CHK, flags);
357
358 if (rt)
359 rt6_info_init(rt);
360
361 return rt;
362 }
363
364 struct rt6_info *ip6_dst_alloc(struct net *net,
365 struct net_device *dev,
366 int flags)
367 {
368 struct rt6_info *rt = __ip6_dst_alloc(net, dev, flags);
369
370 if (rt) {
371 rt->rt6i_pcpu = alloc_percpu_gfp(struct rt6_info *, GFP_ATOMIC);
372 if (rt->rt6i_pcpu) {
373 int cpu;
374
375 for_each_possible_cpu(cpu) {
376 struct rt6_info **p;
377
378 p = per_cpu_ptr(rt->rt6i_pcpu, cpu);
379 /* no one shares rt */
380 *p = NULL;
381 }
382 } else {
383 dst_release_immediate(&rt->dst);
384 return NULL;
385 }
386 }
387
388 return rt;
389 }
390 EXPORT_SYMBOL(ip6_dst_alloc);
391
392 static void ip6_dst_destroy(struct dst_entry *dst)
393 {
394 struct rt6_info *rt = (struct rt6_info *)dst;
395 struct dst_entry *from = dst->from;
396 struct inet6_dev *idev;
397
398 dst_destroy_metrics_generic(dst);
399 free_percpu(rt->rt6i_pcpu);
400 rt6_uncached_list_del(rt);
401
402 idev = rt->rt6i_idev;
403 if (idev) {
404 rt->rt6i_idev = NULL;
405 in6_dev_put(idev);
406 }
407
408 dst->from = NULL;
409 dst_release(from);
410 }
411
412 static void ip6_dst_ifdown(struct dst_entry *dst, struct net_device *dev,
413 int how)
414 {
415 struct rt6_info *rt = (struct rt6_info *)dst;
416 struct inet6_dev *idev = rt->rt6i_idev;
417 struct net_device *loopback_dev =
418 dev_net(dev)->loopback_dev;
419
420 if (idev && idev->dev != loopback_dev) {
421 struct inet6_dev *loopback_idev = in6_dev_get(loopback_dev);
422 if (loopback_idev) {
423 rt->rt6i_idev = loopback_idev;
424 in6_dev_put(idev);
425 }
426 }
427 }
428
429 static bool __rt6_check_expired(const struct rt6_info *rt)
430 {
431 if (rt->rt6i_flags & RTF_EXPIRES)
432 return time_after(jiffies, rt->dst.expires);
433 else
434 return false;
435 }
436
437 static bool rt6_check_expired(const struct rt6_info *rt)
438 {
439 if (rt->rt6i_flags & RTF_EXPIRES) {
440 if (time_after(jiffies, rt->dst.expires))
441 return true;
442 } else if (rt->dst.from) {
443 return rt->dst.obsolete != DST_OBSOLETE_FORCE_CHK ||
444 rt6_check_expired((struct rt6_info *)rt->dst.from);
445 }
446 return false;
447 }
448
449 static struct rt6_info *rt6_multipath_select(struct rt6_info *match,
450 struct flowi6 *fl6, int oif,
451 int strict)
452 {
453 struct rt6_info *sibling, *next_sibling;
454 int route_choosen;
455
456 /* We might have already computed the hash for ICMPv6 errors. In such
457 * case it will always be non-zero. Otherwise now is the time to do it.
458 */
459 if (!fl6->mp_hash)
460 fl6->mp_hash = rt6_multipath_hash(fl6, NULL);
461
462 route_choosen = fl6->mp_hash % (match->rt6i_nsiblings + 1);
463 /* Don't change the route, if route_choosen == 0
464 * (siblings does not include ourself)
465 */
466 if (route_choosen)
467 list_for_each_entry_safe(sibling, next_sibling,
468 &match->rt6i_siblings, rt6i_siblings) {
469 route_choosen--;
470 if (route_choosen == 0) {
471 if (rt6_score_route(sibling, oif, strict) < 0)
472 break;
473 match = sibling;
474 break;
475 }
476 }
477 return match;
478 }
479
480 /*
481 * Route lookup. Any table->tb6_lock is implied.
482 */
483
484 static inline struct rt6_info *rt6_device_match(struct net *net,
485 struct rt6_info *rt,
486 const struct in6_addr *saddr,
487 int oif,
488 int flags)
489 {
490 struct rt6_info *local = NULL;
491 struct rt6_info *sprt;
492
493 if (!oif && ipv6_addr_any(saddr))
494 goto out;
495
496 for (sprt = rt; sprt; sprt = sprt->dst.rt6_next) {
497 struct net_device *dev = sprt->dst.dev;
498
499 if (oif) {
500 if (dev->ifindex == oif)
501 return sprt;
502 if (dev->flags & IFF_LOOPBACK) {
503 if (!sprt->rt6i_idev ||
504 sprt->rt6i_idev->dev->ifindex != oif) {
505 if (flags & RT6_LOOKUP_F_IFACE)
506 continue;
507 if (local &&
508 local->rt6i_idev->dev->ifindex == oif)
509 continue;
510 }
511 local = sprt;
512 }
513 } else {
514 if (ipv6_chk_addr(net, saddr, dev,
515 flags & RT6_LOOKUP_F_IFACE))
516 return sprt;
517 }
518 }
519
520 if (oif) {
521 if (local)
522 return local;
523
524 if (flags & RT6_LOOKUP_F_IFACE)
525 return net->ipv6.ip6_null_entry;
526 }
527 out:
528 return rt;
529 }
530
531 #ifdef CONFIG_IPV6_ROUTER_PREF
532 struct __rt6_probe_work {
533 struct work_struct work;
534 struct in6_addr target;
535 struct net_device *dev;
536 };
537
538 static void rt6_probe_deferred(struct work_struct *w)
539 {
540 struct in6_addr mcaddr;
541 struct __rt6_probe_work *work =
542 container_of(w, struct __rt6_probe_work, work);
543
544 addrconf_addr_solict_mult(&work->target, &mcaddr);
545 ndisc_send_ns(work->dev, &work->target, &mcaddr, NULL, 0);
546 dev_put(work->dev);
547 kfree(work);
548 }
549
550 static void rt6_probe(struct rt6_info *rt)
551 {
552 struct __rt6_probe_work *work;
553 struct neighbour *neigh;
554 /*
555 * Okay, this does not seem to be appropriate
556 * for now, however, we need to check if it
557 * is really so; aka Router Reachability Probing.
558 *
559 * Router Reachability Probe MUST be rate-limited
560 * to no more than one per minute.
561 */
562 if (!rt || !(rt->rt6i_flags & RTF_GATEWAY))
563 return;
564 rcu_read_lock_bh();
565 neigh = __ipv6_neigh_lookup_noref(rt->dst.dev, &rt->rt6i_gateway);
566 if (neigh) {
567 if (neigh->nud_state & NUD_VALID)
568 goto out;
569
570 work = NULL;
571 write_lock(&neigh->lock);
572 if (!(neigh->nud_state & NUD_VALID) &&
573 time_after(jiffies,
574 neigh->updated +
575 rt->rt6i_idev->cnf.rtr_probe_interval)) {
576 work = kmalloc(sizeof(*work), GFP_ATOMIC);
577 if (work)
578 __neigh_set_probe_once(neigh);
579 }
580 write_unlock(&neigh->lock);
581 } else {
582 work = kmalloc(sizeof(*work), GFP_ATOMIC);
583 }
584
585 if (work) {
586 INIT_WORK(&work->work, rt6_probe_deferred);
587 work->target = rt->rt6i_gateway;
588 dev_hold(rt->dst.dev);
589 work->dev = rt->dst.dev;
590 schedule_work(&work->work);
591 }
592
593 out:
594 rcu_read_unlock_bh();
595 }
596 #else
597 static inline void rt6_probe(struct rt6_info *rt)
598 {
599 }
600 #endif
601
602 /*
603 * Default Router Selection (RFC 2461 6.3.6)
604 */
605 static inline int rt6_check_dev(struct rt6_info *rt, int oif)
606 {
607 struct net_device *dev = rt->dst.dev;
608 if (!oif || dev->ifindex == oif)
609 return 2;
610 if ((dev->flags & IFF_LOOPBACK) &&
611 rt->rt6i_idev && rt->rt6i_idev->dev->ifindex == oif)
612 return 1;
613 return 0;
614 }
615
616 static inline enum rt6_nud_state rt6_check_neigh(struct rt6_info *rt)
617 {
618 struct neighbour *neigh;
619 enum rt6_nud_state ret = RT6_NUD_FAIL_HARD;
620
621 if (rt->rt6i_flags & RTF_NONEXTHOP ||
622 !(rt->rt6i_flags & RTF_GATEWAY))
623 return RT6_NUD_SUCCEED;
624
625 rcu_read_lock_bh();
626 neigh = __ipv6_neigh_lookup_noref(rt->dst.dev, &rt->rt6i_gateway);
627 if (neigh) {
628 read_lock(&neigh->lock);
629 if (neigh->nud_state & NUD_VALID)
630 ret = RT6_NUD_SUCCEED;
631 #ifdef CONFIG_IPV6_ROUTER_PREF
632 else if (!(neigh->nud_state & NUD_FAILED))
633 ret = RT6_NUD_SUCCEED;
634 else
635 ret = RT6_NUD_FAIL_PROBE;
636 #endif
637 read_unlock(&neigh->lock);
638 } else {
639 ret = IS_ENABLED(CONFIG_IPV6_ROUTER_PREF) ?
640 RT6_NUD_SUCCEED : RT6_NUD_FAIL_DO_RR;
641 }
642 rcu_read_unlock_bh();
643
644 return ret;
645 }
646
647 static int rt6_score_route(struct rt6_info *rt, int oif,
648 int strict)
649 {
650 int m;
651
652 m = rt6_check_dev(rt, oif);
653 if (!m && (strict & RT6_LOOKUP_F_IFACE))
654 return RT6_NUD_FAIL_HARD;
655 #ifdef CONFIG_IPV6_ROUTER_PREF
656 m |= IPV6_DECODE_PREF(IPV6_EXTRACT_PREF(rt->rt6i_flags)) << 2;
657 #endif
658 if (strict & RT6_LOOKUP_F_REACHABLE) {
659 int n = rt6_check_neigh(rt);
660 if (n < 0)
661 return n;
662 }
663 return m;
664 }
665
666 static struct rt6_info *find_match(struct rt6_info *rt, int oif, int strict,
667 int *mpri, struct rt6_info *match,
668 bool *do_rr)
669 {
670 int m;
671 bool match_do_rr = false;
672 struct inet6_dev *idev = rt->rt6i_idev;
673 struct net_device *dev = rt->dst.dev;
674
675 if (dev && !netif_carrier_ok(dev) &&
676 idev->cnf.ignore_routes_with_linkdown &&
677 !(strict & RT6_LOOKUP_F_IGNORE_LINKSTATE))
678 goto out;
679
680 if (rt6_check_expired(rt))
681 goto out;
682
683 m = rt6_score_route(rt, oif, strict);
684 if (m == RT6_NUD_FAIL_DO_RR) {
685 match_do_rr = true;
686 m = 0; /* lowest valid score */
687 } else if (m == RT6_NUD_FAIL_HARD) {
688 goto out;
689 }
690
691 if (strict & RT6_LOOKUP_F_REACHABLE)
692 rt6_probe(rt);
693
694 /* note that m can be RT6_NUD_FAIL_PROBE at this point */
695 if (m > *mpri) {
696 *do_rr = match_do_rr;
697 *mpri = m;
698 match = rt;
699 }
700 out:
701 return match;
702 }
703
704 static struct rt6_info *find_rr_leaf(struct fib6_node *fn,
705 struct rt6_info *rr_head,
706 u32 metric, int oif, int strict,
707 bool *do_rr)
708 {
709 struct rt6_info *rt, *match, *cont;
710 int mpri = -1;
711
712 match = NULL;
713 cont = NULL;
714 for (rt = rr_head; rt; rt = rt->dst.rt6_next) {
715 if (rt->rt6i_metric != metric) {
716 cont = rt;
717 break;
718 }
719
720 match = find_match(rt, oif, strict, &mpri, match, do_rr);
721 }
722
723 for (rt = fn->leaf; rt && rt != rr_head; rt = rt->dst.rt6_next) {
724 if (rt->rt6i_metric != metric) {
725 cont = rt;
726 break;
727 }
728
729 match = find_match(rt, oif, strict, &mpri, match, do_rr);
730 }
731
732 if (match || !cont)
733 return match;
734
735 for (rt = cont; rt; rt = rt->dst.rt6_next)
736 match = find_match(rt, oif, strict, &mpri, match, do_rr);
737
738 return match;
739 }
740
741 static struct rt6_info *rt6_select(struct fib6_node *fn, int oif, int strict)
742 {
743 struct rt6_info *match, *rt0;
744 struct net *net;
745 bool do_rr = false;
746
747 rt0 = fn->rr_ptr;
748 if (!rt0)
749 fn->rr_ptr = rt0 = fn->leaf;
750
751 match = find_rr_leaf(fn, rt0, rt0->rt6i_metric, oif, strict,
752 &do_rr);
753
754 if (do_rr) {
755 struct rt6_info *next = rt0->dst.rt6_next;
756
757 /* no entries matched; do round-robin */
758 if (!next || next->rt6i_metric != rt0->rt6i_metric)
759 next = fn->leaf;
760
761 if (next != rt0)
762 fn->rr_ptr = next;
763 }
764
765 net = dev_net(rt0->dst.dev);
766 return match ? match : net->ipv6.ip6_null_entry;
767 }
768
769 static bool rt6_is_gw_or_nonexthop(const struct rt6_info *rt)
770 {
771 return (rt->rt6i_flags & (RTF_NONEXTHOP | RTF_GATEWAY));
772 }
773
774 #ifdef CONFIG_IPV6_ROUTE_INFO
775 int rt6_route_rcv(struct net_device *dev, u8 *opt, int len,
776 const struct in6_addr *gwaddr)
777 {
778 struct net *net = dev_net(dev);
779 struct route_info *rinfo = (struct route_info *) opt;
780 struct in6_addr prefix_buf, *prefix;
781 unsigned int pref;
782 unsigned long lifetime;
783 struct rt6_info *rt;
784
785 if (len < sizeof(struct route_info)) {
786 return -EINVAL;
787 }
788
789 /* Sanity check for prefix_len and length */
790 if (rinfo->length > 3) {
791 return -EINVAL;
792 } else if (rinfo->prefix_len > 128) {
793 return -EINVAL;
794 } else if (rinfo->prefix_len > 64) {
795 if (rinfo->length < 2) {
796 return -EINVAL;
797 }
798 } else if (rinfo->prefix_len > 0) {
799 if (rinfo->length < 1) {
800 return -EINVAL;
801 }
802 }
803
804 pref = rinfo->route_pref;
805 if (pref == ICMPV6_ROUTER_PREF_INVALID)
806 return -EINVAL;
807
808 lifetime = addrconf_timeout_fixup(ntohl(rinfo->lifetime), HZ);
809
810 if (rinfo->length == 3)
811 prefix = (struct in6_addr *)rinfo->prefix;
812 else {
813 /* this function is safe */
814 ipv6_addr_prefix(&prefix_buf,
815 (struct in6_addr *)rinfo->prefix,
816 rinfo->prefix_len);
817 prefix = &prefix_buf;
818 }
819
820 if (rinfo->prefix_len == 0)
821 rt = rt6_get_dflt_router(gwaddr, dev);
822 else
823 rt = rt6_get_route_info(net, prefix, rinfo->prefix_len,
824 gwaddr, dev);
825
826 if (rt && !lifetime) {
827 ip6_del_rt(rt);
828 rt = NULL;
829 }
830
831 if (!rt && lifetime)
832 rt = rt6_add_route_info(net, prefix, rinfo->prefix_len, gwaddr,
833 dev, pref);
834 else if (rt)
835 rt->rt6i_flags = RTF_ROUTEINFO |
836 (rt->rt6i_flags & ~RTF_PREF_MASK) | RTF_PREF(pref);
837
838 if (rt) {
839 if (!addrconf_finite_timeout(lifetime))
840 rt6_clean_expires(rt);
841 else
842 rt6_set_expires(rt, jiffies + HZ * lifetime);
843
844 ip6_rt_put(rt);
845 }
846 return 0;
847 }
848 #endif
849
850 static struct fib6_node* fib6_backtrack(struct fib6_node *fn,
851 struct in6_addr *saddr)
852 {
853 struct fib6_node *pn;
854 while (1) {
855 if (fn->fn_flags & RTN_TL_ROOT)
856 return NULL;
857 pn = fn->parent;
858 if (FIB6_SUBTREE(pn) && FIB6_SUBTREE(pn) != fn)
859 fn = fib6_lookup(FIB6_SUBTREE(pn), NULL, saddr);
860 else
861 fn = pn;
862 if (fn->fn_flags & RTN_RTINFO)
863 return fn;
864 }
865 }
866
867 static struct rt6_info *ip6_pol_route_lookup(struct net *net,
868 struct fib6_table *table,
869 struct flowi6 *fl6, int flags)
870 {
871 struct fib6_node *fn;
872 struct rt6_info *rt;
873
874 if (fl6->flowi6_flags & FLOWI_FLAG_SKIP_NH_OIF)
875 flags &= ~RT6_LOOKUP_F_IFACE;
876
877 read_lock_bh(&table->tb6_lock);
878 fn = fib6_lookup(&table->tb6_root, &fl6->daddr, &fl6->saddr);
879 restart:
880 rt = fn->leaf;
881 rt = rt6_device_match(net, rt, &fl6->saddr, fl6->flowi6_oif, flags);
882 if (rt->rt6i_nsiblings && fl6->flowi6_oif == 0)
883 rt = rt6_multipath_select(rt, fl6, fl6->flowi6_oif, flags);
884 if (rt == net->ipv6.ip6_null_entry) {
885 fn = fib6_backtrack(fn, &fl6->saddr);
886 if (fn)
887 goto restart;
888 }
889 dst_use(&rt->dst, jiffies);
890 read_unlock_bh(&table->tb6_lock);
891
892 trace_fib6_table_lookup(net, rt, table->tb6_id, fl6);
893
894 return rt;
895
896 }
897
898 struct dst_entry *ip6_route_lookup(struct net *net, struct flowi6 *fl6,
899 int flags)
900 {
901 return fib6_rule_lookup(net, fl6, flags, ip6_pol_route_lookup);
902 }
903 EXPORT_SYMBOL_GPL(ip6_route_lookup);
904
905 struct rt6_info *rt6_lookup(struct net *net, const struct in6_addr *daddr,
906 const struct in6_addr *saddr, int oif, int strict)
907 {
908 struct flowi6 fl6 = {
909 .flowi6_oif = oif,
910 .daddr = *daddr,
911 };
912 struct dst_entry *dst;
913 int flags = strict ? RT6_LOOKUP_F_IFACE : 0;
914
915 if (saddr) {
916 memcpy(&fl6.saddr, saddr, sizeof(*saddr));
917 flags |= RT6_LOOKUP_F_HAS_SADDR;
918 }
919
920 dst = fib6_rule_lookup(net, &fl6, flags, ip6_pol_route_lookup);
921 if (dst->error == 0)
922 return (struct rt6_info *) dst;
923
924 dst_release(dst);
925
926 return NULL;
927 }
928 EXPORT_SYMBOL(rt6_lookup);
929
930 /* ip6_ins_rt is called with FREE table->tb6_lock.
931 * It takes new route entry, the addition fails by any reason the
932 * route is released.
933 * Caller must hold dst before calling it.
934 */
935
936 static int __ip6_ins_rt(struct rt6_info *rt, struct nl_info *info,
937 struct mx6_config *mxc,
938 struct netlink_ext_ack *extack)
939 {
940 int err;
941 struct fib6_table *table;
942
943 table = rt->rt6i_table;
944 write_lock_bh(&table->tb6_lock);
945 err = fib6_add(&table->tb6_root, rt, info, mxc, extack);
946 write_unlock_bh(&table->tb6_lock);
947
948 return err;
949 }
950
951 int ip6_ins_rt(struct rt6_info *rt)
952 {
953 struct nl_info info = { .nl_net = dev_net(rt->dst.dev), };
954 struct mx6_config mxc = { .mx = NULL, };
955
956 /* Hold dst to account for the reference from the fib6 tree */
957 dst_hold(&rt->dst);
958 return __ip6_ins_rt(rt, &info, &mxc, NULL);
959 }
960
961 /* called with rcu_lock held */
962 static struct net_device *ip6_rt_get_dev_rcu(struct rt6_info *rt)
963 {
964 struct net_device *dev = rt->dst.dev;
965
966 if (rt->rt6i_flags & (RTF_LOCAL | RTF_ANYCAST)) {
967 /* for copies of local routes, dst->dev needs to be the
968 * device if it is a master device, the master device if
969 * device is enslaved, and the loopback as the default
970 */
971 if (netif_is_l3_slave(dev) &&
972 !rt6_need_strict(&rt->rt6i_dst.addr))
973 dev = l3mdev_master_dev_rcu(dev);
974 else if (!netif_is_l3_master(dev))
975 dev = dev_net(dev)->loopback_dev;
976 /* last case is netif_is_l3_master(dev) is true in which
977 * case we want dev returned to be dev
978 */
979 }
980
981 return dev;
982 }
983
984 static struct rt6_info *ip6_rt_cache_alloc(struct rt6_info *ort,
985 const struct in6_addr *daddr,
986 const struct in6_addr *saddr)
987 {
988 struct net_device *dev;
989 struct rt6_info *rt;
990
991 /*
992 * Clone the route.
993 */
994
995 if (ort->rt6i_flags & (RTF_CACHE | RTF_PCPU))
996 ort = (struct rt6_info *)ort->dst.from;
997
998 rcu_read_lock();
999 dev = ip6_rt_get_dev_rcu(ort);
1000 rt = __ip6_dst_alloc(dev_net(dev), dev, 0);
1001 rcu_read_unlock();
1002 if (!rt)
1003 return NULL;
1004
1005 ip6_rt_copy_init(rt, ort);
1006 rt->rt6i_flags |= RTF_CACHE;
1007 rt->rt6i_metric = 0;
1008 rt->dst.flags |= DST_HOST;
1009 rt->rt6i_dst.addr = *daddr;
1010 rt->rt6i_dst.plen = 128;
1011
1012 if (!rt6_is_gw_or_nonexthop(ort)) {
1013 if (ort->rt6i_dst.plen != 128 &&
1014 ipv6_addr_equal(&ort->rt6i_dst.addr, daddr))
1015 rt->rt6i_flags |= RTF_ANYCAST;
1016 #ifdef CONFIG_IPV6_SUBTREES
1017 if (rt->rt6i_src.plen && saddr) {
1018 rt->rt6i_src.addr = *saddr;
1019 rt->rt6i_src.plen = 128;
1020 }
1021 #endif
1022 }
1023
1024 return rt;
1025 }
1026
1027 static struct rt6_info *ip6_rt_pcpu_alloc(struct rt6_info *rt)
1028 {
1029 struct net_device *dev;
1030 struct rt6_info *pcpu_rt;
1031
1032 rcu_read_lock();
1033 dev = ip6_rt_get_dev_rcu(rt);
1034 pcpu_rt = __ip6_dst_alloc(dev_net(dev), dev, rt->dst.flags);
1035 rcu_read_unlock();
1036 if (!pcpu_rt)
1037 return NULL;
1038 ip6_rt_copy_init(pcpu_rt, rt);
1039 pcpu_rt->rt6i_protocol = rt->rt6i_protocol;
1040 pcpu_rt->rt6i_flags |= RTF_PCPU;
1041 return pcpu_rt;
1042 }
1043
1044 /* It should be called with read_lock_bh(&tb6_lock) acquired */
1045 static struct rt6_info *rt6_get_pcpu_route(struct rt6_info *rt)
1046 {
1047 struct rt6_info *pcpu_rt, **p;
1048
1049 p = this_cpu_ptr(rt->rt6i_pcpu);
1050 pcpu_rt = *p;
1051
1052 if (pcpu_rt) {
1053 dst_hold(&pcpu_rt->dst);
1054 rt6_dst_from_metrics_check(pcpu_rt);
1055 }
1056 return pcpu_rt;
1057 }
1058
1059 static struct rt6_info *rt6_make_pcpu_route(struct rt6_info *rt)
1060 {
1061 struct fib6_table *table = rt->rt6i_table;
1062 struct rt6_info *pcpu_rt, *prev, **p;
1063
1064 pcpu_rt = ip6_rt_pcpu_alloc(rt);
1065 if (!pcpu_rt) {
1066 struct net *net = dev_net(rt->dst.dev);
1067
1068 dst_hold(&net->ipv6.ip6_null_entry->dst);
1069 return net->ipv6.ip6_null_entry;
1070 }
1071
1072 read_lock_bh(&table->tb6_lock);
1073 if (rt->rt6i_pcpu) {
1074 p = this_cpu_ptr(rt->rt6i_pcpu);
1075 prev = cmpxchg(p, NULL, pcpu_rt);
1076 if (prev) {
1077 /* If someone did it before us, return prev instead */
1078 dst_release_immediate(&pcpu_rt->dst);
1079 pcpu_rt = prev;
1080 }
1081 } else {
1082 /* rt has been removed from the fib6 tree
1083 * before we have a chance to acquire the read_lock.
1084 * In this case, don't brother to create a pcpu rt
1085 * since rt is going away anyway. The next
1086 * dst_check() will trigger a re-lookup.
1087 */
1088 dst_release_immediate(&pcpu_rt->dst);
1089 pcpu_rt = rt;
1090 }
1091 dst_hold(&pcpu_rt->dst);
1092 rt6_dst_from_metrics_check(pcpu_rt);
1093 read_unlock_bh(&table->tb6_lock);
1094 return pcpu_rt;
1095 }
1096
1097 struct rt6_info *ip6_pol_route(struct net *net, struct fib6_table *table,
1098 int oif, struct flowi6 *fl6, int flags)
1099 {
1100 struct fib6_node *fn, *saved_fn;
1101 struct rt6_info *rt;
1102 int strict = 0;
1103
1104 strict |= flags & RT6_LOOKUP_F_IFACE;
1105 strict |= flags & RT6_LOOKUP_F_IGNORE_LINKSTATE;
1106 if (net->ipv6.devconf_all->forwarding == 0)
1107 strict |= RT6_LOOKUP_F_REACHABLE;
1108
1109 read_lock_bh(&table->tb6_lock);
1110
1111 fn = fib6_lookup(&table->tb6_root, &fl6->daddr, &fl6->saddr);
1112 saved_fn = fn;
1113
1114 if (fl6->flowi6_flags & FLOWI_FLAG_SKIP_NH_OIF)
1115 oif = 0;
1116
1117 redo_rt6_select:
1118 rt = rt6_select(fn, oif, strict);
1119 if (rt->rt6i_nsiblings)
1120 rt = rt6_multipath_select(rt, fl6, oif, strict);
1121 if (rt == net->ipv6.ip6_null_entry) {
1122 fn = fib6_backtrack(fn, &fl6->saddr);
1123 if (fn)
1124 goto redo_rt6_select;
1125 else if (strict & RT6_LOOKUP_F_REACHABLE) {
1126 /* also consider unreachable route */
1127 strict &= ~RT6_LOOKUP_F_REACHABLE;
1128 fn = saved_fn;
1129 goto redo_rt6_select;
1130 }
1131 }
1132
1133
1134 if (rt == net->ipv6.ip6_null_entry || (rt->rt6i_flags & RTF_CACHE)) {
1135 dst_use(&rt->dst, jiffies);
1136 read_unlock_bh(&table->tb6_lock);
1137
1138 rt6_dst_from_metrics_check(rt);
1139
1140 trace_fib6_table_lookup(net, rt, table->tb6_id, fl6);
1141 return rt;
1142 } else if (unlikely((fl6->flowi6_flags & FLOWI_FLAG_KNOWN_NH) &&
1143 !(rt->rt6i_flags & RTF_GATEWAY))) {
1144 /* Create a RTF_CACHE clone which will not be
1145 * owned by the fib6 tree. It is for the special case where
1146 * the daddr in the skb during the neighbor look-up is different
1147 * from the fl6->daddr used to look-up route here.
1148 */
1149
1150 struct rt6_info *uncached_rt;
1151
1152 dst_use(&rt->dst, jiffies);
1153 read_unlock_bh(&table->tb6_lock);
1154
1155 uncached_rt = ip6_rt_cache_alloc(rt, &fl6->daddr, NULL);
1156 dst_release(&rt->dst);
1157
1158 if (uncached_rt) {
1159 /* Uncached_rt's refcnt is taken during ip6_rt_cache_alloc()
1160 * No need for another dst_hold()
1161 */
1162 rt6_uncached_list_add(uncached_rt);
1163 } else {
1164 uncached_rt = net->ipv6.ip6_null_entry;
1165 dst_hold(&uncached_rt->dst);
1166 }
1167
1168 trace_fib6_table_lookup(net, uncached_rt, table->tb6_id, fl6);
1169 return uncached_rt;
1170
1171 } else {
1172 /* Get a percpu copy */
1173
1174 struct rt6_info *pcpu_rt;
1175
1176 rt->dst.lastuse = jiffies;
1177 rt->dst.__use++;
1178 pcpu_rt = rt6_get_pcpu_route(rt);
1179
1180 if (pcpu_rt) {
1181 read_unlock_bh(&table->tb6_lock);
1182 } else {
1183 /* We have to do the read_unlock first
1184 * because rt6_make_pcpu_route() may trigger
1185 * ip6_dst_gc() which will take the write_lock.
1186 */
1187 dst_hold(&rt->dst);
1188 read_unlock_bh(&table->tb6_lock);
1189 pcpu_rt = rt6_make_pcpu_route(rt);
1190 dst_release(&rt->dst);
1191 }
1192
1193 trace_fib6_table_lookup(net, pcpu_rt, table->tb6_id, fl6);
1194 return pcpu_rt;
1195
1196 }
1197 }
1198 EXPORT_SYMBOL_GPL(ip6_pol_route);
1199
1200 static struct rt6_info *ip6_pol_route_input(struct net *net, struct fib6_table *table,
1201 struct flowi6 *fl6, int flags)
1202 {
1203 return ip6_pol_route(net, table, fl6->flowi6_iif, fl6, flags);
1204 }
1205
1206 struct dst_entry *ip6_route_input_lookup(struct net *net,
1207 struct net_device *dev,
1208 struct flowi6 *fl6, int flags)
1209 {
1210 if (rt6_need_strict(&fl6->daddr) && dev->type != ARPHRD_PIMREG)
1211 flags |= RT6_LOOKUP_F_IFACE;
1212
1213 return fib6_rule_lookup(net, fl6, flags, ip6_pol_route_input);
1214 }
1215 EXPORT_SYMBOL_GPL(ip6_route_input_lookup);
1216
1217 static void ip6_multipath_l3_keys(const struct sk_buff *skb,
1218 struct flow_keys *keys)
1219 {
1220 const struct ipv6hdr *outer_iph = ipv6_hdr(skb);
1221 const struct ipv6hdr *key_iph = outer_iph;
1222 const struct ipv6hdr *inner_iph;
1223 const struct icmp6hdr *icmph;
1224 struct ipv6hdr _inner_iph;
1225
1226 if (likely(outer_iph->nexthdr != IPPROTO_ICMPV6))
1227 goto out;
1228
1229 icmph = icmp6_hdr(skb);
1230 if (icmph->icmp6_type != ICMPV6_DEST_UNREACH &&
1231 icmph->icmp6_type != ICMPV6_PKT_TOOBIG &&
1232 icmph->icmp6_type != ICMPV6_TIME_EXCEED &&
1233 icmph->icmp6_type != ICMPV6_PARAMPROB)
1234 goto out;
1235
1236 inner_iph = skb_header_pointer(skb,
1237 skb_transport_offset(skb) + sizeof(*icmph),
1238 sizeof(_inner_iph), &_inner_iph);
1239 if (!inner_iph)
1240 goto out;
1241
1242 key_iph = inner_iph;
1243 out:
1244 memset(keys, 0, sizeof(*keys));
1245 keys->control.addr_type = FLOW_DISSECTOR_KEY_IPV6_ADDRS;
1246 keys->addrs.v6addrs.src = key_iph->saddr;
1247 keys->addrs.v6addrs.dst = key_iph->daddr;
1248 keys->tags.flow_label = ip6_flowinfo(key_iph);
1249 keys->basic.ip_proto = key_iph->nexthdr;
1250 }
1251
1252 /* if skb is set it will be used and fl6 can be NULL */
1253 u32 rt6_multipath_hash(const struct flowi6 *fl6, const struct sk_buff *skb)
1254 {
1255 struct flow_keys hash_keys;
1256
1257 if (skb) {
1258 ip6_multipath_l3_keys(skb, &hash_keys);
1259 return flow_hash_from_keys(&hash_keys);
1260 }
1261
1262 return get_hash_from_flowi6(fl6);
1263 }
1264
1265 void ip6_route_input(struct sk_buff *skb)
1266 {
1267 const struct ipv6hdr *iph = ipv6_hdr(skb);
1268 struct net *net = dev_net(skb->dev);
1269 int flags = RT6_LOOKUP_F_HAS_SADDR;
1270 struct ip_tunnel_info *tun_info;
1271 struct flowi6 fl6 = {
1272 .flowi6_iif = skb->dev->ifindex,
1273 .daddr = iph->daddr,
1274 .saddr = iph->saddr,
1275 .flowlabel = ip6_flowinfo(iph),
1276 .flowi6_mark = skb->mark,
1277 .flowi6_proto = iph->nexthdr,
1278 };
1279
1280 tun_info = skb_tunnel_info(skb);
1281 if (tun_info && !(tun_info->mode & IP_TUNNEL_INFO_TX))
1282 fl6.flowi6_tun_key.tun_id = tun_info->key.tun_id;
1283 if (unlikely(fl6.flowi6_proto == IPPROTO_ICMPV6))
1284 fl6.mp_hash = rt6_multipath_hash(&fl6, skb);
1285 skb_dst_drop(skb);
1286 skb_dst_set(skb, ip6_route_input_lookup(net, skb->dev, &fl6, flags));
1287 }
1288
1289 static struct rt6_info *ip6_pol_route_output(struct net *net, struct fib6_table *table,
1290 struct flowi6 *fl6, int flags)
1291 {
1292 return ip6_pol_route(net, table, fl6->flowi6_oif, fl6, flags);
1293 }
1294
1295 struct dst_entry *ip6_route_output_flags(struct net *net, const struct sock *sk,
1296 struct flowi6 *fl6, int flags)
1297 {
1298 bool any_src;
1299
1300 if (rt6_need_strict(&fl6->daddr)) {
1301 struct dst_entry *dst;
1302
1303 dst = l3mdev_link_scope_lookup(net, fl6);
1304 if (dst)
1305 return dst;
1306 }
1307
1308 fl6->flowi6_iif = LOOPBACK_IFINDEX;
1309
1310 any_src = ipv6_addr_any(&fl6->saddr);
1311 if ((sk && sk->sk_bound_dev_if) || rt6_need_strict(&fl6->daddr) ||
1312 (fl6->flowi6_oif && any_src))
1313 flags |= RT6_LOOKUP_F_IFACE;
1314
1315 if (!any_src)
1316 flags |= RT6_LOOKUP_F_HAS_SADDR;
1317 else if (sk)
1318 flags |= rt6_srcprefs2flags(inet6_sk(sk)->srcprefs);
1319
1320 return fib6_rule_lookup(net, fl6, flags, ip6_pol_route_output);
1321 }
1322 EXPORT_SYMBOL_GPL(ip6_route_output_flags);
1323
1324 struct dst_entry *ip6_blackhole_route(struct net *net, struct dst_entry *dst_orig)
1325 {
1326 struct rt6_info *rt, *ort = (struct rt6_info *) dst_orig;
1327 struct net_device *loopback_dev = net->loopback_dev;
1328 struct dst_entry *new = NULL;
1329
1330 rt = dst_alloc(&ip6_dst_blackhole_ops, loopback_dev, 1,
1331 DST_OBSOLETE_DEAD, 0);
1332 if (rt) {
1333 rt6_info_init(rt);
1334
1335 new = &rt->dst;
1336 new->__use = 1;
1337 new->input = dst_discard;
1338 new->output = dst_discard_out;
1339
1340 dst_copy_metrics(new, &ort->dst);
1341
1342 rt->rt6i_idev = in6_dev_get(loopback_dev);
1343 rt->rt6i_gateway = ort->rt6i_gateway;
1344 rt->rt6i_flags = ort->rt6i_flags & ~RTF_PCPU;
1345 rt->rt6i_metric = 0;
1346
1347 memcpy(&rt->rt6i_dst, &ort->rt6i_dst, sizeof(struct rt6key));
1348 #ifdef CONFIG_IPV6_SUBTREES
1349 memcpy(&rt->rt6i_src, &ort->rt6i_src, sizeof(struct rt6key));
1350 #endif
1351 }
1352
1353 dst_release(dst_orig);
1354 return new ? new : ERR_PTR(-ENOMEM);
1355 }
1356
1357 /*
1358 * Destination cache support functions
1359 */
1360
1361 static void rt6_dst_from_metrics_check(struct rt6_info *rt)
1362 {
1363 if (rt->dst.from &&
1364 dst_metrics_ptr(&rt->dst) != dst_metrics_ptr(rt->dst.from))
1365 dst_init_metrics(&rt->dst, dst_metrics_ptr(rt->dst.from), true);
1366 }
1367
1368 static struct dst_entry *rt6_check(struct rt6_info *rt, u32 cookie)
1369 {
1370 u32 rt_cookie = 0;
1371
1372 if (!rt6_get_cookie_safe(rt, &rt_cookie) || rt_cookie != cookie)
1373 return NULL;
1374
1375 if (rt6_check_expired(rt))
1376 return NULL;
1377
1378 return &rt->dst;
1379 }
1380
1381 static struct dst_entry *rt6_dst_from_check(struct rt6_info *rt, u32 cookie)
1382 {
1383 if (!__rt6_check_expired(rt) &&
1384 rt->dst.obsolete == DST_OBSOLETE_FORCE_CHK &&
1385 rt6_check((struct rt6_info *)(rt->dst.from), cookie))
1386 return &rt->dst;
1387 else
1388 return NULL;
1389 }
1390
1391 static struct dst_entry *ip6_dst_check(struct dst_entry *dst, u32 cookie)
1392 {
1393 struct rt6_info *rt;
1394
1395 rt = (struct rt6_info *) dst;
1396
1397 /* All IPV6 dsts are created with ->obsolete set to the value
1398 * DST_OBSOLETE_FORCE_CHK which forces validation calls down
1399 * into this function always.
1400 */
1401
1402 rt6_dst_from_metrics_check(rt);
1403
1404 if (rt->rt6i_flags & RTF_PCPU ||
1405 (unlikely(!list_empty(&rt->rt6i_uncached)) && rt->dst.from))
1406 return rt6_dst_from_check(rt, cookie);
1407 else
1408 return rt6_check(rt, cookie);
1409 }
1410
1411 static struct dst_entry *ip6_negative_advice(struct dst_entry *dst)
1412 {
1413 struct rt6_info *rt = (struct rt6_info *) dst;
1414
1415 if (rt) {
1416 if (rt->rt6i_flags & RTF_CACHE) {
1417 if (rt6_check_expired(rt)) {
1418 ip6_del_rt(rt);
1419 dst = NULL;
1420 }
1421 } else {
1422 dst_release(dst);
1423 dst = NULL;
1424 }
1425 }
1426 return dst;
1427 }
1428
1429 static void ip6_link_failure(struct sk_buff *skb)
1430 {
1431 struct rt6_info *rt;
1432
1433 icmpv6_send(skb, ICMPV6_DEST_UNREACH, ICMPV6_ADDR_UNREACH, 0);
1434
1435 rt = (struct rt6_info *) skb_dst(skb);
1436 if (rt) {
1437 if (rt->rt6i_flags & RTF_CACHE) {
1438 if (dst_hold_safe(&rt->dst))
1439 ip6_del_rt(rt);
1440 } else {
1441 struct fib6_node *fn;
1442
1443 rcu_read_lock();
1444 fn = rcu_dereference(rt->rt6i_node);
1445 if (fn && (rt->rt6i_flags & RTF_DEFAULT))
1446 fn->fn_sernum = -1;
1447 rcu_read_unlock();
1448 }
1449 }
1450 }
1451
1452 static void rt6_do_update_pmtu(struct rt6_info *rt, u32 mtu)
1453 {
1454 struct net *net = dev_net(rt->dst.dev);
1455
1456 rt->rt6i_flags |= RTF_MODIFIED;
1457 rt->rt6i_pmtu = mtu;
1458 rt6_update_expires(rt, net->ipv6.sysctl.ip6_rt_mtu_expires);
1459 }
1460
1461 static bool rt6_cache_allowed_for_pmtu(const struct rt6_info *rt)
1462 {
1463 return !(rt->rt6i_flags & RTF_CACHE) &&
1464 (rt->rt6i_flags & RTF_PCPU ||
1465 rcu_access_pointer(rt->rt6i_node));
1466 }
1467
1468 static void __ip6_rt_update_pmtu(struct dst_entry *dst, const struct sock *sk,
1469 const struct ipv6hdr *iph, u32 mtu)
1470 {
1471 const struct in6_addr *daddr, *saddr;
1472 struct rt6_info *rt6 = (struct rt6_info *)dst;
1473
1474 if (rt6->rt6i_flags & RTF_LOCAL)
1475 return;
1476
1477 if (dst_metric_locked(dst, RTAX_MTU))
1478 return;
1479
1480 if (iph) {
1481 daddr = &iph->daddr;
1482 saddr = &iph->saddr;
1483 } else if (sk) {
1484 daddr = &sk->sk_v6_daddr;
1485 saddr = &inet6_sk(sk)->saddr;
1486 } else {
1487 daddr = NULL;
1488 saddr = NULL;
1489 }
1490 dst_confirm_neigh(dst, daddr);
1491 mtu = max_t(u32, mtu, IPV6_MIN_MTU);
1492 if (mtu >= dst_mtu(dst))
1493 return;
1494
1495 if (!rt6_cache_allowed_for_pmtu(rt6)) {
1496 rt6_do_update_pmtu(rt6, mtu);
1497 } else if (daddr) {
1498 struct rt6_info *nrt6;
1499
1500 nrt6 = ip6_rt_cache_alloc(rt6, daddr, saddr);
1501 if (nrt6) {
1502 rt6_do_update_pmtu(nrt6, mtu);
1503
1504 /* ip6_ins_rt(nrt6) will bump the
1505 * rt6->rt6i_node->fn_sernum
1506 * which will fail the next rt6_check() and
1507 * invalidate the sk->sk_dst_cache.
1508 */
1509 ip6_ins_rt(nrt6);
1510 /* Release the reference taken in
1511 * ip6_rt_cache_alloc()
1512 */
1513 dst_release(&nrt6->dst);
1514 }
1515 }
1516 }
1517
1518 static void ip6_rt_update_pmtu(struct dst_entry *dst, struct sock *sk,
1519 struct sk_buff *skb, u32 mtu)
1520 {
1521 __ip6_rt_update_pmtu(dst, sk, skb ? ipv6_hdr(skb) : NULL, mtu);
1522 }
1523
1524 void ip6_update_pmtu(struct sk_buff *skb, struct net *net, __be32 mtu,
1525 int oif, u32 mark, kuid_t uid)
1526 {
1527 const struct ipv6hdr *iph = (struct ipv6hdr *) skb->data;
1528 struct dst_entry *dst;
1529 struct flowi6 fl6;
1530
1531 memset(&fl6, 0, sizeof(fl6));
1532 fl6.flowi6_oif = oif;
1533 fl6.flowi6_mark = mark ? mark : IP6_REPLY_MARK(net, skb->mark);
1534 fl6.daddr = iph->daddr;
1535 fl6.saddr = iph->saddr;
1536 fl6.flowlabel = ip6_flowinfo(iph);
1537 fl6.flowi6_uid = uid;
1538
1539 dst = ip6_route_output(net, NULL, &fl6);
1540 if (!dst->error)
1541 __ip6_rt_update_pmtu(dst, NULL, iph, ntohl(mtu));
1542 dst_release(dst);
1543 }
1544 EXPORT_SYMBOL_GPL(ip6_update_pmtu);
1545
1546 void ip6_sk_update_pmtu(struct sk_buff *skb, struct sock *sk, __be32 mtu)
1547 {
1548 struct dst_entry *dst;
1549
1550 ip6_update_pmtu(skb, sock_net(sk), mtu,
1551 sk->sk_bound_dev_if, sk->sk_mark, sk->sk_uid);
1552
1553 dst = __sk_dst_get(sk);
1554 if (!dst || !dst->obsolete ||
1555 dst->ops->check(dst, inet6_sk(sk)->dst_cookie))
1556 return;
1557
1558 bh_lock_sock(sk);
1559 if (!sock_owned_by_user(sk) && !ipv6_addr_v4mapped(&sk->sk_v6_daddr))
1560 ip6_datagram_dst_update(sk, false);
1561 bh_unlock_sock(sk);
1562 }
1563 EXPORT_SYMBOL_GPL(ip6_sk_update_pmtu);
1564
1565 /* Handle redirects */
1566 struct ip6rd_flowi {
1567 struct flowi6 fl6;
1568 struct in6_addr gateway;
1569 };
1570
1571 static struct rt6_info *__ip6_route_redirect(struct net *net,
1572 struct fib6_table *table,
1573 struct flowi6 *fl6,
1574 int flags)
1575 {
1576 struct ip6rd_flowi *rdfl = (struct ip6rd_flowi *)fl6;
1577 struct rt6_info *rt;
1578 struct fib6_node *fn;
1579
1580 /* Get the "current" route for this destination and
1581 * check if the redirect has come from appropriate router.
1582 *
1583 * RFC 4861 specifies that redirects should only be
1584 * accepted if they come from the nexthop to the target.
1585 * Due to the way the routes are chosen, this notion
1586 * is a bit fuzzy and one might need to check all possible
1587 * routes.
1588 */
1589
1590 read_lock_bh(&table->tb6_lock);
1591 fn = fib6_lookup(&table->tb6_root, &fl6->daddr, &fl6->saddr);
1592 restart:
1593 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) {
1594 if (rt6_check_expired(rt))
1595 continue;
1596 if (rt->dst.error)
1597 break;
1598 if (!(rt->rt6i_flags & RTF_GATEWAY))
1599 continue;
1600 if (fl6->flowi6_oif != rt->dst.dev->ifindex)
1601 continue;
1602 if (!ipv6_addr_equal(&rdfl->gateway, &rt->rt6i_gateway))
1603 continue;
1604 break;
1605 }
1606
1607 if (!rt)
1608 rt = net->ipv6.ip6_null_entry;
1609 else if (rt->dst.error) {
1610 rt = net->ipv6.ip6_null_entry;
1611 goto out;
1612 }
1613
1614 if (rt == net->ipv6.ip6_null_entry) {
1615 fn = fib6_backtrack(fn, &fl6->saddr);
1616 if (fn)
1617 goto restart;
1618 }
1619
1620 out:
1621 dst_hold(&rt->dst);
1622
1623 read_unlock_bh(&table->tb6_lock);
1624
1625 trace_fib6_table_lookup(net, rt, table->tb6_id, fl6);
1626 return rt;
1627 };
1628
1629 static struct dst_entry *ip6_route_redirect(struct net *net,
1630 const struct flowi6 *fl6,
1631 const struct in6_addr *gateway)
1632 {
1633 int flags = RT6_LOOKUP_F_HAS_SADDR;
1634 struct ip6rd_flowi rdfl;
1635
1636 rdfl.fl6 = *fl6;
1637 rdfl.gateway = *gateway;
1638
1639 return fib6_rule_lookup(net, &rdfl.fl6,
1640 flags, __ip6_route_redirect);
1641 }
1642
1643 void ip6_redirect(struct sk_buff *skb, struct net *net, int oif, u32 mark,
1644 kuid_t uid)
1645 {
1646 const struct ipv6hdr *iph = (struct ipv6hdr *) skb->data;
1647 struct dst_entry *dst;
1648 struct flowi6 fl6;
1649
1650 memset(&fl6, 0, sizeof(fl6));
1651 fl6.flowi6_iif = LOOPBACK_IFINDEX;
1652 fl6.flowi6_oif = oif;
1653 fl6.flowi6_mark = mark;
1654 fl6.daddr = iph->daddr;
1655 fl6.saddr = iph->saddr;
1656 fl6.flowlabel = ip6_flowinfo(iph);
1657 fl6.flowi6_uid = uid;
1658
1659 dst = ip6_route_redirect(net, &fl6, &ipv6_hdr(skb)->saddr);
1660 rt6_do_redirect(dst, NULL, skb);
1661 dst_release(dst);
1662 }
1663 EXPORT_SYMBOL_GPL(ip6_redirect);
1664
1665 void ip6_redirect_no_header(struct sk_buff *skb, struct net *net, int oif,
1666 u32 mark)
1667 {
1668 const struct ipv6hdr *iph = ipv6_hdr(skb);
1669 const struct rd_msg *msg = (struct rd_msg *)icmp6_hdr(skb);
1670 struct dst_entry *dst;
1671 struct flowi6 fl6;
1672
1673 memset(&fl6, 0, sizeof(fl6));
1674 fl6.flowi6_iif = LOOPBACK_IFINDEX;
1675 fl6.flowi6_oif = oif;
1676 fl6.flowi6_mark = mark;
1677 fl6.daddr = msg->dest;
1678 fl6.saddr = iph->daddr;
1679 fl6.flowi6_uid = sock_net_uid(net, NULL);
1680
1681 dst = ip6_route_redirect(net, &fl6, &iph->saddr);
1682 rt6_do_redirect(dst, NULL, skb);
1683 dst_release(dst);
1684 }
1685
1686 void ip6_sk_redirect(struct sk_buff *skb, struct sock *sk)
1687 {
1688 ip6_redirect(skb, sock_net(sk), sk->sk_bound_dev_if, sk->sk_mark,
1689 sk->sk_uid);
1690 }
1691 EXPORT_SYMBOL_GPL(ip6_sk_redirect);
1692
1693 static unsigned int ip6_default_advmss(const struct dst_entry *dst)
1694 {
1695 struct net_device *dev = dst->dev;
1696 unsigned int mtu = dst_mtu(dst);
1697 struct net *net = dev_net(dev);
1698
1699 mtu -= sizeof(struct ipv6hdr) + sizeof(struct tcphdr);
1700
1701 if (mtu < net->ipv6.sysctl.ip6_rt_min_advmss)
1702 mtu = net->ipv6.sysctl.ip6_rt_min_advmss;
1703
1704 /*
1705 * Maximal non-jumbo IPv6 payload is IPV6_MAXPLEN and
1706 * corresponding MSS is IPV6_MAXPLEN - tcp_header_size.
1707 * IPV6_MAXPLEN is also valid and means: "any MSS,
1708 * rely only on pmtu discovery"
1709 */
1710 if (mtu > IPV6_MAXPLEN - sizeof(struct tcphdr))
1711 mtu = IPV6_MAXPLEN;
1712 return mtu;
1713 }
1714
1715 static unsigned int ip6_mtu(const struct dst_entry *dst)
1716 {
1717 const struct rt6_info *rt = (const struct rt6_info *)dst;
1718 unsigned int mtu = rt->rt6i_pmtu;
1719 struct inet6_dev *idev;
1720
1721 if (mtu)
1722 goto out;
1723
1724 mtu = dst_metric_raw(dst, RTAX_MTU);
1725 if (mtu)
1726 goto out;
1727
1728 mtu = IPV6_MIN_MTU;
1729
1730 rcu_read_lock();
1731 idev = __in6_dev_get(dst->dev);
1732 if (idev)
1733 mtu = idev->cnf.mtu6;
1734 rcu_read_unlock();
1735
1736 out:
1737 mtu = min_t(unsigned int, mtu, IP6_MAX_MTU);
1738
1739 return mtu - lwtunnel_headroom(dst->lwtstate, mtu);
1740 }
1741
1742 struct dst_entry *icmp6_dst_alloc(struct net_device *dev,
1743 struct flowi6 *fl6)
1744 {
1745 struct dst_entry *dst;
1746 struct rt6_info *rt;
1747 struct inet6_dev *idev = in6_dev_get(dev);
1748 struct net *net = dev_net(dev);
1749
1750 if (unlikely(!idev))
1751 return ERR_PTR(-ENODEV);
1752
1753 rt = ip6_dst_alloc(net, dev, 0);
1754 if (unlikely(!rt)) {
1755 in6_dev_put(idev);
1756 dst = ERR_PTR(-ENOMEM);
1757 goto out;
1758 }
1759
1760 rt->dst.flags |= DST_HOST;
1761 rt->dst.input = ip6_input;
1762 rt->dst.output = ip6_output;
1763 rt->rt6i_gateway = fl6->daddr;
1764 rt->rt6i_dst.addr = fl6->daddr;
1765 rt->rt6i_dst.plen = 128;
1766 rt->rt6i_idev = idev;
1767 dst_metric_set(&rt->dst, RTAX_HOPLIMIT, 0);
1768
1769 /* Add this dst into uncached_list so that rt6_ifdown() can
1770 * do proper release of the net_device
1771 */
1772 rt6_uncached_list_add(rt);
1773
1774 dst = xfrm_lookup(net, &rt->dst, flowi6_to_flowi(fl6), NULL, 0);
1775
1776 out:
1777 return dst;
1778 }
1779
1780 static int ip6_dst_gc(struct dst_ops *ops)
1781 {
1782 struct net *net = container_of(ops, struct net, ipv6.ip6_dst_ops);
1783 int rt_min_interval = net->ipv6.sysctl.ip6_rt_gc_min_interval;
1784 int rt_max_size = net->ipv6.sysctl.ip6_rt_max_size;
1785 int rt_elasticity = net->ipv6.sysctl.ip6_rt_gc_elasticity;
1786 int rt_gc_timeout = net->ipv6.sysctl.ip6_rt_gc_timeout;
1787 unsigned long rt_last_gc = net->ipv6.ip6_rt_last_gc;
1788 int entries;
1789
1790 entries = dst_entries_get_fast(ops);
1791 if (time_after(rt_last_gc + rt_min_interval, jiffies) &&
1792 entries <= rt_max_size)
1793 goto out;
1794
1795 net->ipv6.ip6_rt_gc_expire++;
1796 fib6_run_gc(net->ipv6.ip6_rt_gc_expire, net, true);
1797 entries = dst_entries_get_slow(ops);
1798 if (entries < ops->gc_thresh)
1799 net->ipv6.ip6_rt_gc_expire = rt_gc_timeout>>1;
1800 out:
1801 net->ipv6.ip6_rt_gc_expire -= net->ipv6.ip6_rt_gc_expire>>rt_elasticity;
1802 return entries > rt_max_size;
1803 }
1804
1805 static int ip6_convert_metrics(struct mx6_config *mxc,
1806 const struct fib6_config *cfg)
1807 {
1808 bool ecn_ca = false;
1809 struct nlattr *nla;
1810 int remaining;
1811 u32 *mp;
1812
1813 if (!cfg->fc_mx)
1814 return 0;
1815
1816 mp = kzalloc(sizeof(u32) * RTAX_MAX, GFP_KERNEL);
1817 if (unlikely(!mp))
1818 return -ENOMEM;
1819
1820 nla_for_each_attr(nla, cfg->fc_mx, cfg->fc_mx_len, remaining) {
1821 int type = nla_type(nla);
1822 u32 val;
1823
1824 if (!type)
1825 continue;
1826 if (unlikely(type > RTAX_MAX))
1827 goto err;
1828
1829 if (type == RTAX_CC_ALGO) {
1830 char tmp[TCP_CA_NAME_MAX];
1831
1832 nla_strlcpy(tmp, nla, sizeof(tmp));
1833 val = tcp_ca_get_key_by_name(tmp, &ecn_ca);
1834 if (val == TCP_CA_UNSPEC)
1835 goto err;
1836 } else {
1837 val = nla_get_u32(nla);
1838 }
1839 if (type == RTAX_HOPLIMIT && val > 255)
1840 val = 255;
1841 if (type == RTAX_FEATURES && (val & ~RTAX_FEATURE_MASK))
1842 goto err;
1843
1844 mp[type - 1] = val;
1845 __set_bit(type - 1, mxc->mx_valid);
1846 }
1847
1848 if (ecn_ca) {
1849 __set_bit(RTAX_FEATURES - 1, mxc->mx_valid);
1850 mp[RTAX_FEATURES - 1] |= DST_FEATURE_ECN_CA;
1851 }
1852
1853 mxc->mx = mp;
1854 return 0;
1855 err:
1856 kfree(mp);
1857 return -EINVAL;
1858 }
1859
1860 static struct rt6_info *ip6_nh_lookup_table(struct net *net,
1861 struct fib6_config *cfg,
1862 const struct in6_addr *gw_addr)
1863 {
1864 struct flowi6 fl6 = {
1865 .flowi6_oif = cfg->fc_ifindex,
1866 .daddr = *gw_addr,
1867 .saddr = cfg->fc_prefsrc,
1868 };
1869 struct fib6_table *table;
1870 struct rt6_info *rt;
1871 int flags = RT6_LOOKUP_F_IFACE | RT6_LOOKUP_F_IGNORE_LINKSTATE;
1872
1873 table = fib6_get_table(net, cfg->fc_table);
1874 if (!table)
1875 return NULL;
1876
1877 if (!ipv6_addr_any(&cfg->fc_prefsrc))
1878 flags |= RT6_LOOKUP_F_HAS_SADDR;
1879
1880 rt = ip6_pol_route(net, table, cfg->fc_ifindex, &fl6, flags);
1881
1882 /* if table lookup failed, fall back to full lookup */
1883 if (rt == net->ipv6.ip6_null_entry) {
1884 ip6_rt_put(rt);
1885 rt = NULL;
1886 }
1887
1888 return rt;
1889 }
1890
1891 static struct rt6_info *ip6_route_info_create(struct fib6_config *cfg,
1892 struct netlink_ext_ack *extack)
1893 {
1894 struct net *net = cfg->fc_nlinfo.nl_net;
1895 struct rt6_info *rt = NULL;
1896 struct net_device *dev = NULL;
1897 struct inet6_dev *idev = NULL;
1898 struct fib6_table *table;
1899 int addr_type;
1900 int err = -EINVAL;
1901
1902 /* RTF_PCPU is an internal flag; can not be set by userspace */
1903 if (cfg->fc_flags & RTF_PCPU) {
1904 NL_SET_ERR_MSG(extack, "Userspace can not set RTF_PCPU");
1905 goto out;
1906 }
1907
1908 if (cfg->fc_dst_len > 128) {
1909 NL_SET_ERR_MSG(extack, "Invalid prefix length");
1910 goto out;
1911 }
1912 if (cfg->fc_src_len > 128) {
1913 NL_SET_ERR_MSG(extack, "Invalid source address length");
1914 goto out;
1915 }
1916 #ifndef CONFIG_IPV6_SUBTREES
1917 if (cfg->fc_src_len) {
1918 NL_SET_ERR_MSG(extack,
1919 "Specifying source address requires IPV6_SUBTREES to be enabled");
1920 goto out;
1921 }
1922 #endif
1923 if (cfg->fc_ifindex) {
1924 err = -ENODEV;
1925 dev = dev_get_by_index(net, cfg->fc_ifindex);
1926 if (!dev)
1927 goto out;
1928 idev = in6_dev_get(dev);
1929 if (!idev)
1930 goto out;
1931 }
1932
1933 if (cfg->fc_metric == 0)
1934 cfg->fc_metric = IP6_RT_PRIO_USER;
1935
1936 err = -ENOBUFS;
1937 if (cfg->fc_nlinfo.nlh &&
1938 !(cfg->fc_nlinfo.nlh->nlmsg_flags & NLM_F_CREATE)) {
1939 table = fib6_get_table(net, cfg->fc_table);
1940 if (!table) {
1941 pr_warn("NLM_F_CREATE should be specified when creating new route\n");
1942 table = fib6_new_table(net, cfg->fc_table);
1943 }
1944 } else {
1945 table = fib6_new_table(net, cfg->fc_table);
1946 }
1947
1948 if (!table)
1949 goto out;
1950
1951 rt = ip6_dst_alloc(net, NULL,
1952 (cfg->fc_flags & RTF_ADDRCONF) ? 0 : DST_NOCOUNT);
1953
1954 if (!rt) {
1955 err = -ENOMEM;
1956 goto out;
1957 }
1958
1959 if (cfg->fc_flags & RTF_EXPIRES)
1960 rt6_set_expires(rt, jiffies +
1961 clock_t_to_jiffies(cfg->fc_expires));
1962 else
1963 rt6_clean_expires(rt);
1964
1965 if (cfg->fc_protocol == RTPROT_UNSPEC)
1966 cfg->fc_protocol = RTPROT_BOOT;
1967 rt->rt6i_protocol = cfg->fc_protocol;
1968
1969 addr_type = ipv6_addr_type(&cfg->fc_dst);
1970
1971 if (addr_type & IPV6_ADDR_MULTICAST)
1972 rt->dst.input = ip6_mc_input;
1973 else if (cfg->fc_flags & RTF_LOCAL)
1974 rt->dst.input = ip6_input;
1975 else
1976 rt->dst.input = ip6_forward;
1977
1978 rt->dst.output = ip6_output;
1979
1980 if (cfg->fc_encap) {
1981 struct lwtunnel_state *lwtstate;
1982
1983 err = lwtunnel_build_state(cfg->fc_encap_type,
1984 cfg->fc_encap, AF_INET6, cfg,
1985 &lwtstate, extack);
1986 if (err)
1987 goto out;
1988 rt->dst.lwtstate = lwtstate_get(lwtstate);
1989 if (lwtunnel_output_redirect(rt->dst.lwtstate)) {
1990 rt->dst.lwtstate->orig_output = rt->dst.output;
1991 rt->dst.output = lwtunnel_output;
1992 }
1993 if (lwtunnel_input_redirect(rt->dst.lwtstate)) {
1994 rt->dst.lwtstate->orig_input = rt->dst.input;
1995 rt->dst.input = lwtunnel_input;
1996 }
1997 }
1998
1999 ipv6_addr_prefix(&rt->rt6i_dst.addr, &cfg->fc_dst, cfg->fc_dst_len);
2000 rt->rt6i_dst.plen = cfg->fc_dst_len;
2001 if (rt->rt6i_dst.plen == 128)
2002 rt->dst.flags |= DST_HOST;
2003
2004 #ifdef CONFIG_IPV6_SUBTREES
2005 ipv6_addr_prefix(&rt->rt6i_src.addr, &cfg->fc_src, cfg->fc_src_len);
2006 rt->rt6i_src.plen = cfg->fc_src_len;
2007 #endif
2008
2009 rt->rt6i_metric = cfg->fc_metric;
2010
2011 /* We cannot add true routes via loopback here,
2012 they would result in kernel looping; promote them to reject routes
2013 */
2014 if ((cfg->fc_flags & RTF_REJECT) ||
2015 (dev && (dev->flags & IFF_LOOPBACK) &&
2016 !(addr_type & IPV6_ADDR_LOOPBACK) &&
2017 !(cfg->fc_flags & RTF_LOCAL))) {
2018 /* hold loopback dev/idev if we haven't done so. */
2019 if (dev != net->loopback_dev) {
2020 if (dev) {
2021 dev_put(dev);
2022 in6_dev_put(idev);
2023 }
2024 dev = net->loopback_dev;
2025 dev_hold(dev);
2026 idev = in6_dev_get(dev);
2027 if (!idev) {
2028 err = -ENODEV;
2029 goto out;
2030 }
2031 }
2032 rt->rt6i_flags = RTF_REJECT|RTF_NONEXTHOP;
2033 switch (cfg->fc_type) {
2034 case RTN_BLACKHOLE:
2035 rt->dst.error = -EINVAL;
2036 rt->dst.output = dst_discard_out;
2037 rt->dst.input = dst_discard;
2038 break;
2039 case RTN_PROHIBIT:
2040 rt->dst.error = -EACCES;
2041 rt->dst.output = ip6_pkt_prohibit_out;
2042 rt->dst.input = ip6_pkt_prohibit;
2043 break;
2044 case RTN_THROW:
2045 case RTN_UNREACHABLE:
2046 default:
2047 rt->dst.error = (cfg->fc_type == RTN_THROW) ? -EAGAIN
2048 : (cfg->fc_type == RTN_UNREACHABLE)
2049 ? -EHOSTUNREACH : -ENETUNREACH;
2050 rt->dst.output = ip6_pkt_discard_out;
2051 rt->dst.input = ip6_pkt_discard;
2052 break;
2053 }
2054 goto install_route;
2055 }
2056
2057 if (cfg->fc_flags & RTF_GATEWAY) {
2058 const struct in6_addr *gw_addr;
2059 int gwa_type;
2060
2061 gw_addr = &cfg->fc_gateway;
2062 gwa_type = ipv6_addr_type(gw_addr);
2063
2064 /* if gw_addr is local we will fail to detect this in case
2065 * address is still TENTATIVE (DAD in progress). rt6_lookup()
2066 * will return already-added prefix route via interface that
2067 * prefix route was assigned to, which might be non-loopback.
2068 */
2069 err = -EINVAL;
2070 if (ipv6_chk_addr_and_flags(net, gw_addr,
2071 gwa_type & IPV6_ADDR_LINKLOCAL ?
2072 dev : NULL, 0, 0)) {
2073 NL_SET_ERR_MSG(extack, "Invalid gateway address");
2074 goto out;
2075 }
2076 rt->rt6i_gateway = *gw_addr;
2077
2078 if (gwa_type != (IPV6_ADDR_LINKLOCAL|IPV6_ADDR_UNICAST)) {
2079 struct rt6_info *grt = NULL;
2080
2081 /* IPv6 strictly inhibits using not link-local
2082 addresses as nexthop address.
2083 Otherwise, router will not able to send redirects.
2084 It is very good, but in some (rare!) circumstances
2085 (SIT, PtP, NBMA NOARP links) it is handy to allow
2086 some exceptions. --ANK
2087 We allow IPv4-mapped nexthops to support RFC4798-type
2088 addressing
2089 */
2090 if (!(gwa_type & (IPV6_ADDR_UNICAST |
2091 IPV6_ADDR_MAPPED))) {
2092 NL_SET_ERR_MSG(extack,
2093 "Invalid gateway address");
2094 goto out;
2095 }
2096
2097 if (cfg->fc_table) {
2098 grt = ip6_nh_lookup_table(net, cfg, gw_addr);
2099
2100 if (grt) {
2101 if (grt->rt6i_flags & RTF_GATEWAY ||
2102 (dev && dev != grt->dst.dev)) {
2103 ip6_rt_put(grt);
2104 grt = NULL;
2105 }
2106 }
2107 }
2108
2109 if (!grt)
2110 grt = rt6_lookup(net, gw_addr, NULL,
2111 cfg->fc_ifindex, 1);
2112
2113 err = -EHOSTUNREACH;
2114 if (!grt)
2115 goto out;
2116 if (dev) {
2117 if (dev != grt->dst.dev) {
2118 ip6_rt_put(grt);
2119 goto out;
2120 }
2121 } else {
2122 dev = grt->dst.dev;
2123 idev = grt->rt6i_idev;
2124 dev_hold(dev);
2125 in6_dev_hold(grt->rt6i_idev);
2126 }
2127 if (!(grt->rt6i_flags & RTF_GATEWAY))
2128 err = 0;
2129 ip6_rt_put(grt);
2130
2131 if (err)
2132 goto out;
2133 }
2134 err = -EINVAL;
2135 if (!dev) {
2136 NL_SET_ERR_MSG(extack, "Egress device not specified");
2137 goto out;
2138 } else if (dev->flags & IFF_LOOPBACK) {
2139 NL_SET_ERR_MSG(extack,
2140 "Egress device can not be loopback device for this route");
2141 goto out;
2142 }
2143 }
2144
2145 err = -ENODEV;
2146 if (!dev)
2147 goto out;
2148
2149 if (!ipv6_addr_any(&cfg->fc_prefsrc)) {
2150 if (!ipv6_chk_addr(net, &cfg->fc_prefsrc, dev, 0)) {
2151 NL_SET_ERR_MSG(extack, "Invalid source address");
2152 err = -EINVAL;
2153 goto out;
2154 }
2155 rt->rt6i_prefsrc.addr = cfg->fc_prefsrc;
2156 rt->rt6i_prefsrc.plen = 128;
2157 } else
2158 rt->rt6i_prefsrc.plen = 0;
2159
2160 rt->rt6i_flags = cfg->fc_flags;
2161
2162 install_route:
2163 rt->dst.dev = dev;
2164 rt->rt6i_idev = idev;
2165 rt->rt6i_table = table;
2166
2167 cfg->fc_nlinfo.nl_net = dev_net(dev);
2168
2169 return rt;
2170 out:
2171 if (dev)
2172 dev_put(dev);
2173 if (idev)
2174 in6_dev_put(idev);
2175 if (rt)
2176 dst_release_immediate(&rt->dst);
2177
2178 return ERR_PTR(err);
2179 }
2180
2181 int ip6_route_add(struct fib6_config *cfg,
2182 struct netlink_ext_ack *extack)
2183 {
2184 struct mx6_config mxc = { .mx = NULL, };
2185 struct rt6_info *rt;
2186 int err;
2187
2188 rt = ip6_route_info_create(cfg, extack);
2189 if (IS_ERR(rt)) {
2190 err = PTR_ERR(rt);
2191 rt = NULL;
2192 goto out;
2193 }
2194
2195 err = ip6_convert_metrics(&mxc, cfg);
2196 if (err)
2197 goto out;
2198
2199 err = __ip6_ins_rt(rt, &cfg->fc_nlinfo, &mxc, extack);
2200
2201 kfree(mxc.mx);
2202
2203 return err;
2204 out:
2205 if (rt)
2206 dst_release_immediate(&rt->dst);
2207
2208 return err;
2209 }
2210
2211 static int __ip6_del_rt(struct rt6_info *rt, struct nl_info *info)
2212 {
2213 int err;
2214 struct fib6_table *table;
2215 struct net *net = dev_net(rt->dst.dev);
2216
2217 if (rt == net->ipv6.ip6_null_entry) {
2218 err = -ENOENT;
2219 goto out;
2220 }
2221
2222 table = rt->rt6i_table;
2223 write_lock_bh(&table->tb6_lock);
2224 err = fib6_del(rt, info);
2225 write_unlock_bh(&table->tb6_lock);
2226
2227 out:
2228 ip6_rt_put(rt);
2229 return err;
2230 }
2231
2232 int ip6_del_rt(struct rt6_info *rt)
2233 {
2234 struct nl_info info = {
2235 .nl_net = dev_net(rt->dst.dev),
2236 };
2237 return __ip6_del_rt(rt, &info);
2238 }
2239
2240 static int __ip6_del_rt_siblings(struct rt6_info *rt, struct fib6_config *cfg)
2241 {
2242 struct nl_info *info = &cfg->fc_nlinfo;
2243 struct net *net = info->nl_net;
2244 struct sk_buff *skb = NULL;
2245 struct fib6_table *table;
2246 int err = -ENOENT;
2247
2248 if (rt == net->ipv6.ip6_null_entry)
2249 goto out_put;
2250 table = rt->rt6i_table;
2251 write_lock_bh(&table->tb6_lock);
2252
2253 if (rt->rt6i_nsiblings && cfg->fc_delete_all_nh) {
2254 struct rt6_info *sibling, *next_sibling;
2255
2256 /* prefer to send a single notification with all hops */
2257 skb = nlmsg_new(rt6_nlmsg_size(rt), gfp_any());
2258 if (skb) {
2259 u32 seq = info->nlh ? info->nlh->nlmsg_seq : 0;
2260
2261 if (rt6_fill_node(net, skb, rt,
2262 NULL, NULL, 0, RTM_DELROUTE,
2263 info->portid, seq, 0) < 0) {
2264 kfree_skb(skb);
2265 skb = NULL;
2266 } else
2267 info->skip_notify = 1;
2268 }
2269
2270 list_for_each_entry_safe(sibling, next_sibling,
2271 &rt->rt6i_siblings,
2272 rt6i_siblings) {
2273 err = fib6_del(sibling, info);
2274 if (err)
2275 goto out_unlock;
2276 }
2277 }
2278
2279 err = fib6_del(rt, info);
2280 out_unlock:
2281 write_unlock_bh(&table->tb6_lock);
2282 out_put:
2283 ip6_rt_put(rt);
2284
2285 if (skb) {
2286 rtnl_notify(skb, net, info->portid, RTNLGRP_IPV6_ROUTE,
2287 info->nlh, gfp_any());
2288 }
2289 return err;
2290 }
2291
2292 static int ip6_route_del(struct fib6_config *cfg,
2293 struct netlink_ext_ack *extack)
2294 {
2295 struct fib6_table *table;
2296 struct fib6_node *fn;
2297 struct rt6_info *rt;
2298 int err = -ESRCH;
2299
2300 table = fib6_get_table(cfg->fc_nlinfo.nl_net, cfg->fc_table);
2301 if (!table) {
2302 NL_SET_ERR_MSG(extack, "FIB table does not exist");
2303 return err;
2304 }
2305
2306 read_lock_bh(&table->tb6_lock);
2307
2308 fn = fib6_locate(&table->tb6_root,
2309 &cfg->fc_dst, cfg->fc_dst_len,
2310 &cfg->fc_src, cfg->fc_src_len);
2311
2312 if (fn) {
2313 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) {
2314 if ((rt->rt6i_flags & RTF_CACHE) &&
2315 !(cfg->fc_flags & RTF_CACHE))
2316 continue;
2317 if (cfg->fc_ifindex &&
2318 (!rt->dst.dev ||
2319 rt->dst.dev->ifindex != cfg->fc_ifindex))
2320 continue;
2321 if (cfg->fc_flags & RTF_GATEWAY &&
2322 !ipv6_addr_equal(&cfg->fc_gateway, &rt->rt6i_gateway))
2323 continue;
2324 if (cfg->fc_metric && cfg->fc_metric != rt->rt6i_metric)
2325 continue;
2326 if (cfg->fc_protocol && cfg->fc_protocol != rt->rt6i_protocol)
2327 continue;
2328 dst_hold(&rt->dst);
2329 read_unlock_bh(&table->tb6_lock);
2330
2331 /* if gateway was specified only delete the one hop */
2332 if (cfg->fc_flags & RTF_GATEWAY)
2333 return __ip6_del_rt(rt, &cfg->fc_nlinfo);
2334
2335 return __ip6_del_rt_siblings(rt, cfg);
2336 }
2337 }
2338 read_unlock_bh(&table->tb6_lock);
2339
2340 return err;
2341 }
2342
2343 static void rt6_do_redirect(struct dst_entry *dst, struct sock *sk, struct sk_buff *skb)
2344 {
2345 struct netevent_redirect netevent;
2346 struct rt6_info *rt, *nrt = NULL;
2347 struct ndisc_options ndopts;
2348 struct inet6_dev *in6_dev;
2349 struct neighbour *neigh;
2350 struct rd_msg *msg;
2351 int optlen, on_link;
2352 u8 *lladdr;
2353
2354 optlen = skb_tail_pointer(skb) - skb_transport_header(skb);
2355 optlen -= sizeof(*msg);
2356
2357 if (optlen < 0) {
2358 net_dbg_ratelimited("rt6_do_redirect: packet too short\n");
2359 return;
2360 }
2361
2362 msg = (struct rd_msg *)icmp6_hdr(skb);
2363
2364 if (ipv6_addr_is_multicast(&msg->dest)) {
2365 net_dbg_ratelimited("rt6_do_redirect: destination address is multicast\n");
2366 return;
2367 }
2368
2369 on_link = 0;
2370 if (ipv6_addr_equal(&msg->dest, &msg->target)) {
2371 on_link = 1;
2372 } else if (ipv6_addr_type(&msg->target) !=
2373 (IPV6_ADDR_UNICAST|IPV6_ADDR_LINKLOCAL)) {
2374 net_dbg_ratelimited("rt6_do_redirect: target address is not link-local unicast\n");
2375 return;
2376 }
2377
2378 in6_dev = __in6_dev_get(skb->dev);
2379 if (!in6_dev)
2380 return;
2381 if (in6_dev->cnf.forwarding || !in6_dev->cnf.accept_redirects)
2382 return;
2383
2384 /* RFC2461 8.1:
2385 * The IP source address of the Redirect MUST be the same as the current
2386 * first-hop router for the specified ICMP Destination Address.
2387 */
2388
2389 if (!ndisc_parse_options(skb->dev, msg->opt, optlen, &ndopts)) {
2390 net_dbg_ratelimited("rt6_redirect: invalid ND options\n");
2391 return;
2392 }
2393
2394 lladdr = NULL;
2395 if (ndopts.nd_opts_tgt_lladdr) {
2396 lladdr = ndisc_opt_addr_data(ndopts.nd_opts_tgt_lladdr,
2397 skb->dev);
2398 if (!lladdr) {
2399 net_dbg_ratelimited("rt6_redirect: invalid link-layer address length\n");
2400 return;
2401 }
2402 }
2403
2404 rt = (struct rt6_info *) dst;
2405 if (rt->rt6i_flags & RTF_REJECT) {
2406 net_dbg_ratelimited("rt6_redirect: source isn't a valid nexthop for redirect target\n");
2407 return;
2408 }
2409
2410 /* Redirect received -> path was valid.
2411 * Look, redirects are sent only in response to data packets,
2412 * so that this nexthop apparently is reachable. --ANK
2413 */
2414 dst_confirm_neigh(&rt->dst, &ipv6_hdr(skb)->saddr);
2415
2416 neigh = __neigh_lookup(&nd_tbl, &msg->target, skb->dev, 1);
2417 if (!neigh)
2418 return;
2419
2420 /*
2421 * We have finally decided to accept it.
2422 */
2423
2424 ndisc_update(skb->dev, neigh, lladdr, NUD_STALE,
2425 NEIGH_UPDATE_F_WEAK_OVERRIDE|
2426 NEIGH_UPDATE_F_OVERRIDE|
2427 (on_link ? 0 : (NEIGH_UPDATE_F_OVERRIDE_ISROUTER|
2428 NEIGH_UPDATE_F_ISROUTER)),
2429 NDISC_REDIRECT, &ndopts);
2430
2431 nrt = ip6_rt_cache_alloc(rt, &msg->dest, NULL);
2432 if (!nrt)
2433 goto out;
2434
2435 nrt->rt6i_flags = RTF_GATEWAY|RTF_UP|RTF_DYNAMIC|RTF_CACHE;
2436 if (on_link)
2437 nrt->rt6i_flags &= ~RTF_GATEWAY;
2438
2439 nrt->rt6i_protocol = RTPROT_REDIRECT;
2440 nrt->rt6i_gateway = *(struct in6_addr *)neigh->primary_key;
2441
2442 if (ip6_ins_rt(nrt))
2443 goto out_release;
2444
2445 netevent.old = &rt->dst;
2446 netevent.new = &nrt->dst;
2447 netevent.daddr = &msg->dest;
2448 netevent.neigh = neigh;
2449 call_netevent_notifiers(NETEVENT_REDIRECT, &netevent);
2450
2451 if (rt->rt6i_flags & RTF_CACHE) {
2452 rt = (struct rt6_info *) dst_clone(&rt->dst);
2453 ip6_del_rt(rt);
2454 }
2455
2456 out_release:
2457 /* Release the reference taken in
2458 * ip6_rt_cache_alloc()
2459 */
2460 dst_release(&nrt->dst);
2461
2462 out:
2463 neigh_release(neigh);
2464 }
2465
2466 /*
2467 * Misc support functions
2468 */
2469
2470 static void rt6_set_from(struct rt6_info *rt, struct rt6_info *from)
2471 {
2472 BUG_ON(from->dst.from);
2473
2474 rt->rt6i_flags &= ~RTF_EXPIRES;
2475 dst_hold(&from->dst);
2476 rt->dst.from = &from->dst;
2477 dst_init_metrics(&rt->dst, dst_metrics_ptr(&from->dst), true);
2478 }
2479
2480 static void ip6_rt_copy_init(struct rt6_info *rt, struct rt6_info *ort)
2481 {
2482 rt->dst.input = ort->dst.input;
2483 rt->dst.output = ort->dst.output;
2484 rt->rt6i_dst = ort->rt6i_dst;
2485 rt->dst.error = ort->dst.error;
2486 rt->rt6i_idev = ort->rt6i_idev;
2487 if (rt->rt6i_idev)
2488 in6_dev_hold(rt->rt6i_idev);
2489 rt->dst.lastuse = jiffies;
2490 rt->rt6i_gateway = ort->rt6i_gateway;
2491 rt->rt6i_flags = ort->rt6i_flags;
2492 rt6_set_from(rt, ort);
2493 rt->rt6i_metric = ort->rt6i_metric;
2494 #ifdef CONFIG_IPV6_SUBTREES
2495 rt->rt6i_src = ort->rt6i_src;
2496 #endif
2497 rt->rt6i_prefsrc = ort->rt6i_prefsrc;
2498 rt->rt6i_table = ort->rt6i_table;
2499 rt->dst.lwtstate = lwtstate_get(ort->dst.lwtstate);
2500 }
2501
2502 #ifdef CONFIG_IPV6_ROUTE_INFO
2503 static struct rt6_info *rt6_get_route_info(struct net *net,
2504 const struct in6_addr *prefix, int prefixlen,
2505 const struct in6_addr *gwaddr,
2506 struct net_device *dev)
2507 {
2508 u32 tb_id = l3mdev_fib_table(dev) ? : addrconf_rt_table(dev, RT6_TABLE_INFO);
2509 struct fib6_node *fn;
2510 struct rt6_info *rt = NULL;
2511 struct fib6_table *table;
2512
2513 table = fib6_get_table(net, tb_id);
2514 if (!table)
2515 return NULL;
2516
2517 read_lock_bh(&table->tb6_lock);
2518 fn = fib6_locate(&table->tb6_root, prefix, prefixlen, NULL, 0);
2519 if (!fn)
2520 goto out;
2521
2522 for (rt = fn->leaf; rt; rt = rt->dst.rt6_next) {
2523 if (rt->dst.dev->ifindex != dev->ifindex)
2524 continue;
2525 if ((rt->rt6i_flags & (RTF_ROUTEINFO|RTF_GATEWAY)) != (RTF_ROUTEINFO|RTF_GATEWAY))
2526 continue;
2527 if (!ipv6_addr_equal(&rt->rt6i_gateway, gwaddr))
2528 continue;
2529 dst_hold(&rt->dst);
2530 break;
2531 }
2532 out:
2533 read_unlock_bh(&table->tb6_lock);
2534 return rt;
2535 }
2536
2537 static struct rt6_info *rt6_add_route_info(struct net *net,
2538 const struct in6_addr *prefix, int prefixlen,
2539 const struct in6_addr *gwaddr,
2540 struct net_device *dev,
2541 unsigned int pref)
2542 {
2543 struct fib6_config cfg = {
2544 .fc_metric = IP6_RT_PRIO_USER,
2545 .fc_ifindex = dev->ifindex,
2546 .fc_dst_len = prefixlen,
2547 .fc_flags = RTF_GATEWAY | RTF_ADDRCONF | RTF_ROUTEINFO |
2548 RTF_UP | RTF_PREF(pref),
2549 .fc_protocol = RTPROT_RA,
2550 .fc_nlinfo.portid = 0,
2551 .fc_nlinfo.nlh = NULL,
2552 .fc_nlinfo.nl_net = net,
2553 };
2554
2555 cfg.fc_table = l3mdev_fib_table(dev) ? : addrconf_rt_table(dev, RT6_TABLE_INFO),
2556 cfg.fc_dst = *prefix;
2557 cfg.fc_gateway = *gwaddr;
2558
2559 /* We should treat it as a default route if prefix length is 0. */
2560 if (!prefixlen)
2561 cfg.fc_flags |= RTF_DEFAULT;
2562
2563 ip6_route_add(&cfg, NULL);
2564
2565 return rt6_get_route_info(net, prefix, prefixlen, gwaddr, dev);
2566 }
2567 #endif
2568
2569 struct rt6_info *rt6_get_dflt_router(const struct in6_addr *addr, struct net_device *dev)
2570 {
2571 u32 tb_id = l3mdev_fib_table(dev) ? : addrconf_rt_table(dev, RT6_TABLE_MAIN);
2572 struct rt6_info *rt;
2573 struct fib6_table *table;
2574
2575 table = fib6_get_table(dev_net(dev), tb_id);
2576 if (!table)
2577 return NULL;
2578
2579 read_lock_bh(&table->tb6_lock);
2580 for (rt = table->tb6_root.leaf; rt; rt = rt->dst.rt6_next) {
2581 if (dev == rt->dst.dev &&
2582 ((rt->rt6i_flags & (RTF_ADDRCONF | RTF_DEFAULT)) == (RTF_ADDRCONF | RTF_DEFAULT)) &&
2583 ipv6_addr_equal(&rt->rt6i_gateway, addr))
2584 break;
2585 }
2586 if (rt)
2587 dst_hold(&rt->dst);
2588 read_unlock_bh(&table->tb6_lock);
2589 return rt;
2590 }
2591
2592 struct rt6_info *rt6_add_dflt_router(const struct in6_addr *gwaddr,
2593 struct net_device *dev,
2594 unsigned int pref)
2595 {
2596 struct fib6_config cfg = {
2597 .fc_table = l3mdev_fib_table(dev) ? : addrconf_rt_table(dev, RT6_TABLE_DFLT),
2598 .fc_metric = IP6_RT_PRIO_USER,
2599 .fc_ifindex = dev->ifindex,
2600 .fc_flags = RTF_GATEWAY | RTF_ADDRCONF | RTF_DEFAULT |
2601 RTF_UP | RTF_EXPIRES | RTF_PREF(pref),
2602 .fc_protocol = RTPROT_RA,
2603 .fc_nlinfo.portid = 0,
2604 .fc_nlinfo.nlh = NULL,
2605 .fc_nlinfo.nl_net = dev_net(dev),
2606 };
2607
2608 cfg.fc_gateway = *gwaddr;
2609
2610 if (!ip6_route_add(&cfg, NULL)) {
2611 struct fib6_table *table;
2612
2613 table = fib6_get_table(dev_net(dev), cfg.fc_table);
2614 if (table)
2615 table->flags |= RT6_TABLE_HAS_DFLT_ROUTER;
2616 }
2617
2618 return rt6_get_dflt_router(gwaddr, dev);
2619 }
2620
2621 int rt6_addrconf_purge(struct rt6_info *rt, void *arg) {
2622 if (rt->rt6i_flags & (RTF_DEFAULT | RTF_ADDRCONF) &&
2623 (!rt->rt6i_idev || rt->rt6i_idev->cnf.accept_ra != 2))
2624 return -1;
2625 return 0;
2626 }
2627
2628 void rt6_purge_dflt_routers(struct net *net)
2629 {
2630 fib6_clean_all(net, rt6_addrconf_purge, NULL);
2631 }
2632
2633 static void rtmsg_to_fib6_config(struct net *net,
2634 struct in6_rtmsg *rtmsg,
2635 struct fib6_config *cfg)
2636 {
2637 memset(cfg, 0, sizeof(*cfg));
2638
2639 cfg->fc_table = l3mdev_fib_table_by_index(net, rtmsg->rtmsg_ifindex) ?
2640 : RT6_TABLE_MAIN;
2641 cfg->fc_ifindex = rtmsg->rtmsg_ifindex;
2642 cfg->fc_metric = rtmsg->rtmsg_metric;
2643 cfg->fc_expires = rtmsg->rtmsg_info;
2644 cfg->fc_dst_len = rtmsg->rtmsg_dst_len;
2645 cfg->fc_src_len = rtmsg->rtmsg_src_len;
2646 cfg->fc_flags = rtmsg->rtmsg_flags;
2647
2648 cfg->fc_nlinfo.nl_net = net;
2649
2650 cfg->fc_dst = rtmsg->rtmsg_dst;
2651 cfg->fc_src = rtmsg->rtmsg_src;
2652 cfg->fc_gateway = rtmsg->rtmsg_gateway;
2653 }
2654
2655 int ipv6_route_ioctl(struct net *net, unsigned int cmd, void __user *arg)
2656 {
2657 struct fib6_config cfg;
2658 struct in6_rtmsg rtmsg;
2659 int err;
2660
2661 switch (cmd) {
2662 case SIOCADDRT: /* Add a route */
2663 case SIOCDELRT: /* Delete a route */
2664 if (!ns_capable(net->user_ns, CAP_NET_ADMIN))
2665 return -EPERM;
2666 err = copy_from_user(&rtmsg, arg,
2667 sizeof(struct in6_rtmsg));
2668 if (err)
2669 return -EFAULT;
2670
2671 rtmsg_to_fib6_config(net, &rtmsg, &cfg);
2672
2673 rtnl_lock();
2674 switch (cmd) {
2675 case SIOCADDRT:
2676 err = ip6_route_add(&cfg, NULL);
2677 break;
2678 case SIOCDELRT:
2679 err = ip6_route_del(&cfg, NULL);
2680 break;
2681 default:
2682 err = -EINVAL;
2683 }
2684 rtnl_unlock();
2685
2686 return err;
2687 }
2688
2689 return -EINVAL;
2690 }
2691
2692 /*
2693 * Drop the packet on the floor
2694 */
2695
2696 static int ip6_pkt_drop(struct sk_buff *skb, u8 code, int ipstats_mib_noroutes)
2697 {
2698 int type;
2699 struct dst_entry *dst = skb_dst(skb);
2700 switch (ipstats_mib_noroutes) {
2701 case IPSTATS_MIB_INNOROUTES:
2702 type = ipv6_addr_type(&ipv6_hdr(skb)->daddr);
2703 if (type == IPV6_ADDR_ANY) {
2704 IP6_INC_STATS(dev_net(dst->dev), ip6_dst_idev(dst),
2705 IPSTATS_MIB_INADDRERRORS);
2706 break;
2707 }
2708 /* FALLTHROUGH */
2709 case IPSTATS_MIB_OUTNOROUTES:
2710 IP6_INC_STATS(dev_net(dst->dev), ip6_dst_idev(dst),
2711 ipstats_mib_noroutes);
2712 break;
2713 }
2714 icmpv6_send(skb, ICMPV6_DEST_UNREACH, code, 0);
2715 kfree_skb(skb);
2716 return 0;
2717 }
2718
2719 static int ip6_pkt_discard(struct sk_buff *skb)
2720 {
2721 return ip6_pkt_drop(skb, ICMPV6_NOROUTE, IPSTATS_MIB_INNOROUTES);
2722 }
2723
2724 static int ip6_pkt_discard_out(struct net *net, struct sock *sk, struct sk_buff *skb)
2725 {
2726 skb->dev = skb_dst(skb)->dev;
2727 return ip6_pkt_drop(skb, ICMPV6_NOROUTE, IPSTATS_MIB_OUTNOROUTES);
2728 }
2729
2730 static int ip6_pkt_prohibit(struct sk_buff *skb)
2731 {
2732 return ip6_pkt_drop(skb, ICMPV6_ADM_PROHIBITED, IPSTATS_MIB_INNOROUTES);
2733 }
2734
2735 static int ip6_pkt_prohibit_out(struct net *net, struct sock *sk, struct sk_buff *skb)
2736 {
2737 skb->dev = skb_dst(skb)->dev;
2738 return ip6_pkt_drop(skb, ICMPV6_ADM_PROHIBITED, IPSTATS_MIB_OUTNOROUTES);
2739 }
2740
2741 /*
2742 * Allocate a dst for local (unicast / anycast) address.
2743 */
2744
2745 struct rt6_info *addrconf_dst_alloc(struct inet6_dev *idev,
2746 const struct in6_addr *addr,
2747 bool anycast)
2748 {
2749 u32 tb_id;
2750 struct net *net = dev_net(idev->dev);
2751 struct net_device *dev = idev->dev;
2752 struct rt6_info *rt;
2753
2754 rt = ip6_dst_alloc(net, dev, DST_NOCOUNT);
2755 if (!rt)
2756 return ERR_PTR(-ENOMEM);
2757
2758 in6_dev_hold(idev);
2759
2760 rt->dst.flags |= DST_HOST;
2761 rt->dst.input = ip6_input;
2762 rt->dst.output = ip6_output;
2763 rt->rt6i_idev = idev;
2764
2765 rt->rt6i_protocol = RTPROT_KERNEL;
2766 rt->rt6i_flags = RTF_UP | RTF_NONEXTHOP;
2767 if (anycast)
2768 rt->rt6i_flags |= RTF_ANYCAST;
2769 else
2770 rt->rt6i_flags |= RTF_LOCAL;
2771
2772 rt->rt6i_gateway = *addr;
2773 rt->rt6i_dst.addr = *addr;
2774 rt->rt6i_dst.plen = 128;
2775 tb_id = l3mdev_fib_table(idev->dev) ? : RT6_TABLE_LOCAL;
2776 rt->rt6i_table = fib6_get_table(net, tb_id);
2777
2778 return rt;
2779 }
2780
2781 /* remove deleted ip from prefsrc entries */
2782 struct arg_dev_net_ip {
2783 struct net_device *dev;
2784 struct net *net;
2785 struct in6_addr *addr;
2786 };
2787
2788 static int fib6_remove_prefsrc(struct rt6_info *rt, void *arg)
2789 {
2790 struct net_device *dev = ((struct arg_dev_net_ip *)arg)->dev;
2791 struct net *net = ((struct arg_dev_net_ip *)arg)->net;
2792 struct in6_addr *addr = ((struct arg_dev_net_ip *)arg)->addr;
2793
2794 if (((void *)rt->dst.dev == dev || !dev) &&
2795 rt != net->ipv6.ip6_null_entry &&
2796 ipv6_addr_equal(addr, &rt->rt6i_prefsrc.addr)) {
2797 /* remove prefsrc entry */
2798 rt->rt6i_prefsrc.plen = 0;
2799 }
2800 return 0;
2801 }
2802
2803 void rt6_remove_prefsrc(struct inet6_ifaddr *ifp)
2804 {
2805 struct net *net = dev_net(ifp->idev->dev);
2806 struct arg_dev_net_ip adni = {
2807 .dev = ifp->idev->dev,
2808 .net = net,
2809 .addr = &ifp->addr,
2810 };
2811 fib6_clean_all(net, fib6_remove_prefsrc, &adni);
2812 }
2813
2814 #define RTF_RA_ROUTER (RTF_ADDRCONF | RTF_DEFAULT | RTF_GATEWAY)
2815 #define RTF_CACHE_GATEWAY (RTF_GATEWAY | RTF_CACHE)
2816
2817 /* Remove routers and update dst entries when gateway turn into host. */
2818 static int fib6_clean_tohost(struct rt6_info *rt, void *arg)
2819 {
2820 struct in6_addr *gateway = (struct in6_addr *)arg;
2821
2822 if ((((rt->rt6i_flags & RTF_RA_ROUTER) == RTF_RA_ROUTER) ||
2823 ((rt->rt6i_flags & RTF_CACHE_GATEWAY) == RTF_CACHE_GATEWAY)) &&
2824 ipv6_addr_equal(gateway, &rt->rt6i_gateway)) {
2825 return -1;
2826 }
2827 return 0;
2828 }
2829
2830 void rt6_clean_tohost(struct net *net, struct in6_addr *gateway)
2831 {
2832 fib6_clean_all(net, fib6_clean_tohost, gateway);
2833 }
2834
2835 struct arg_dev_net {
2836 struct net_device *dev;
2837 struct net *net;
2838 };
2839
2840 /* called with write lock held for table with rt */
2841 static int fib6_ifdown(struct rt6_info *rt, void *arg)
2842 {
2843 const struct arg_dev_net *adn = arg;
2844 const struct net_device *dev = adn->dev;
2845
2846 if ((rt->dst.dev == dev || !dev) &&
2847 rt != adn->net->ipv6.ip6_null_entry &&
2848 (rt->rt6i_nsiblings == 0 ||
2849 (dev && netdev_unregistering(dev)) ||
2850 !rt->rt6i_idev->cnf.ignore_routes_with_linkdown))
2851 return -1;
2852
2853 return 0;
2854 }
2855
2856 void rt6_ifdown(struct net *net, struct net_device *dev)
2857 {
2858 struct arg_dev_net adn = {
2859 .dev = dev,
2860 .net = net,
2861 };
2862
2863 fib6_clean_all(net, fib6_ifdown, &adn);
2864 if (dev)
2865 rt6_uncached_list_flush_dev(net, dev);
2866 }
2867
2868 struct rt6_mtu_change_arg {
2869 struct net_device *dev;
2870 unsigned int mtu;
2871 };
2872
2873 static int rt6_mtu_change_route(struct rt6_info *rt, void *p_arg)
2874 {
2875 struct rt6_mtu_change_arg *arg = (struct rt6_mtu_change_arg *) p_arg;
2876 struct inet6_dev *idev;
2877
2878 /* In IPv6 pmtu discovery is not optional,
2879 so that RTAX_MTU lock cannot disable it.
2880 We still use this lock to block changes
2881 caused by addrconf/ndisc.
2882 */
2883
2884 idev = __in6_dev_get(arg->dev);
2885 if (!idev)
2886 return 0;
2887
2888 /* For administrative MTU increase, there is no way to discover
2889 IPv6 PMTU increase, so PMTU increase should be updated here.
2890 Since RFC 1981 doesn't include administrative MTU increase
2891 update PMTU increase is a MUST. (i.e. jumbo frame)
2892 */
2893 /*
2894 If new MTU is less than route PMTU, this new MTU will be the
2895 lowest MTU in the path, update the route PMTU to reflect PMTU
2896 decreases; if new MTU is greater than route PMTU, and the
2897 old MTU is the lowest MTU in the path, update the route PMTU
2898 to reflect the increase. In this case if the other nodes' MTU
2899 also have the lowest MTU, TOO BIG MESSAGE will be lead to
2900 PMTU discovery.
2901 */
2902 if (rt->dst.dev == arg->dev &&
2903 dst_metric_raw(&rt->dst, RTAX_MTU) &&
2904 !dst_metric_locked(&rt->dst, RTAX_MTU)) {
2905 if (rt->rt6i_flags & RTF_CACHE) {
2906 /* For RTF_CACHE with rt6i_pmtu == 0
2907 * (i.e. a redirected route),
2908 * the metrics of its rt->dst.from has already
2909 * been updated.
2910 */
2911 if (rt->rt6i_pmtu && rt->rt6i_pmtu > arg->mtu)
2912 rt->rt6i_pmtu = arg->mtu;
2913 } else if (dst_mtu(&rt->dst) >= arg->mtu ||
2914 (dst_mtu(&rt->dst) < arg->mtu &&
2915 dst_mtu(&rt->dst) == idev->cnf.mtu6)) {
2916 dst_metric_set(&rt->dst, RTAX_MTU, arg->mtu);
2917 }
2918 }
2919 return 0;
2920 }
2921
2922 void rt6_mtu_change(struct net_device *dev, unsigned int mtu)
2923 {
2924 struct rt6_mtu_change_arg arg = {
2925 .dev = dev,
2926 .mtu = mtu,
2927 };
2928
2929 fib6_clean_all(dev_net(dev), rt6_mtu_change_route, &arg);
2930 }
2931
2932 static const struct nla_policy rtm_ipv6_policy[RTA_MAX+1] = {
2933 [RTA_GATEWAY] = { .len = sizeof(struct in6_addr) },
2934 [RTA_PREFSRC] = { .len = sizeof(struct in6_addr) },
2935 [RTA_OIF] = { .type = NLA_U32 },
2936 [RTA_IIF] = { .type = NLA_U32 },
2937 [RTA_PRIORITY] = { .type = NLA_U32 },
2938 [RTA_METRICS] = { .type = NLA_NESTED },
2939 [RTA_MULTIPATH] = { .len = sizeof(struct rtnexthop) },
2940 [RTA_PREF] = { .type = NLA_U8 },
2941 [RTA_ENCAP_TYPE] = { .type = NLA_U16 },
2942 [RTA_ENCAP] = { .type = NLA_NESTED },
2943 [RTA_EXPIRES] = { .type = NLA_U32 },
2944 [RTA_UID] = { .type = NLA_U32 },
2945 [RTA_MARK] = { .type = NLA_U32 },
2946 [RTA_TABLE] = { .type = NLA_U32 },
2947 };
2948
2949 static int rtm_to_fib6_config(struct sk_buff *skb, struct nlmsghdr *nlh,
2950 struct fib6_config *cfg,
2951 struct netlink_ext_ack *extack)
2952 {
2953 struct rtmsg *rtm;
2954 struct nlattr *tb[RTA_MAX+1];
2955 unsigned int pref;
2956 int err;
2957
2958 err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_ipv6_policy,
2959 NULL);
2960 if (err < 0)
2961 goto errout;
2962
2963 err = -EINVAL;
2964 rtm = nlmsg_data(nlh);
2965 memset(cfg, 0, sizeof(*cfg));
2966
2967 cfg->fc_table = rtm->rtm_table;
2968 cfg->fc_dst_len = rtm->rtm_dst_len;
2969 cfg->fc_src_len = rtm->rtm_src_len;
2970 cfg->fc_flags = RTF_UP;
2971 cfg->fc_protocol = rtm->rtm_protocol;
2972 cfg->fc_type = rtm->rtm_type;
2973
2974 if (rtm->rtm_type == RTN_UNREACHABLE ||
2975 rtm->rtm_type == RTN_BLACKHOLE ||
2976 rtm->rtm_type == RTN_PROHIBIT ||
2977 rtm->rtm_type == RTN_THROW)
2978 cfg->fc_flags |= RTF_REJECT;
2979
2980 if (rtm->rtm_type == RTN_LOCAL)
2981 cfg->fc_flags |= RTF_LOCAL;
2982
2983 if (rtm->rtm_flags & RTM_F_CLONED)
2984 cfg->fc_flags |= RTF_CACHE;
2985
2986 cfg->fc_nlinfo.portid = NETLINK_CB(skb).portid;
2987 cfg->fc_nlinfo.nlh = nlh;
2988 cfg->fc_nlinfo.nl_net = sock_net(skb->sk);
2989
2990 if (tb[RTA_GATEWAY]) {
2991 cfg->fc_gateway = nla_get_in6_addr(tb[RTA_GATEWAY]);
2992 cfg->fc_flags |= RTF_GATEWAY;
2993 }
2994
2995 if (tb[RTA_DST]) {
2996 int plen = (rtm->rtm_dst_len + 7) >> 3;
2997
2998 if (nla_len(tb[RTA_DST]) < plen)
2999 goto errout;
3000
3001 nla_memcpy(&cfg->fc_dst, tb[RTA_DST], plen);
3002 }
3003
3004 if (tb[RTA_SRC]) {
3005 int plen = (rtm->rtm_src_len + 7) >> 3;
3006
3007 if (nla_len(tb[RTA_SRC]) < plen)
3008 goto errout;
3009
3010 nla_memcpy(&cfg->fc_src, tb[RTA_SRC], plen);
3011 }
3012
3013 if (tb[RTA_PREFSRC])
3014 cfg->fc_prefsrc = nla_get_in6_addr(tb[RTA_PREFSRC]);
3015
3016 if (tb[RTA_OIF])
3017 cfg->fc_ifindex = nla_get_u32(tb[RTA_OIF]);
3018
3019 if (tb[RTA_PRIORITY])
3020 cfg->fc_metric = nla_get_u32(tb[RTA_PRIORITY]);
3021
3022 if (tb[RTA_METRICS]) {
3023 cfg->fc_mx = nla_data(tb[RTA_METRICS]);
3024 cfg->fc_mx_len = nla_len(tb[RTA_METRICS]);
3025 }
3026
3027 if (tb[RTA_TABLE])
3028 cfg->fc_table = nla_get_u32(tb[RTA_TABLE]);
3029
3030 if (tb[RTA_MULTIPATH]) {
3031 cfg->fc_mp = nla_data(tb[RTA_MULTIPATH]);
3032 cfg->fc_mp_len = nla_len(tb[RTA_MULTIPATH]);
3033
3034 err = lwtunnel_valid_encap_type_attr(cfg->fc_mp,
3035 cfg->fc_mp_len, extack);
3036 if (err < 0)
3037 goto errout;
3038 }
3039
3040 if (tb[RTA_PREF]) {
3041 pref = nla_get_u8(tb[RTA_PREF]);
3042 if (pref != ICMPV6_ROUTER_PREF_LOW &&
3043 pref != ICMPV6_ROUTER_PREF_HIGH)
3044 pref = ICMPV6_ROUTER_PREF_MEDIUM;
3045 cfg->fc_flags |= RTF_PREF(pref);
3046 }
3047
3048 if (tb[RTA_ENCAP])
3049 cfg->fc_encap = tb[RTA_ENCAP];
3050
3051 if (tb[RTA_ENCAP_TYPE]) {
3052 cfg->fc_encap_type = nla_get_u16(tb[RTA_ENCAP_TYPE]);
3053
3054 err = lwtunnel_valid_encap_type(cfg->fc_encap_type, extack);
3055 if (err < 0)
3056 goto errout;
3057 }
3058
3059 if (tb[RTA_EXPIRES]) {
3060 unsigned long timeout = addrconf_timeout_fixup(nla_get_u32(tb[RTA_EXPIRES]), HZ);
3061
3062 if (addrconf_finite_timeout(timeout)) {
3063 cfg->fc_expires = jiffies_to_clock_t(timeout * HZ);
3064 cfg->fc_flags |= RTF_EXPIRES;
3065 }
3066 }
3067
3068 err = 0;
3069 errout:
3070 return err;
3071 }
3072
3073 struct rt6_nh {
3074 struct rt6_info *rt6_info;
3075 struct fib6_config r_cfg;
3076 struct mx6_config mxc;
3077 struct list_head next;
3078 };
3079
3080 static void ip6_print_replace_route_err(struct list_head *rt6_nh_list)
3081 {
3082 struct rt6_nh *nh;
3083
3084 list_for_each_entry(nh, rt6_nh_list, next) {
3085 pr_warn("IPV6: multipath route replace failed (check consistency of installed routes): %pI6c nexthop %pI6c ifi %d\n",
3086 &nh->r_cfg.fc_dst, &nh->r_cfg.fc_gateway,
3087 nh->r_cfg.fc_ifindex);
3088 }
3089 }
3090
3091 static int ip6_route_info_append(struct list_head *rt6_nh_list,
3092 struct rt6_info *rt, struct fib6_config *r_cfg)
3093 {
3094 struct rt6_nh *nh;
3095 int err = -EEXIST;
3096
3097 list_for_each_entry(nh, rt6_nh_list, next) {
3098 /* check if rt6_info already exists */
3099 if (rt6_duplicate_nexthop(nh->rt6_info, rt))
3100 return err;
3101 }
3102
3103 nh = kzalloc(sizeof(*nh), GFP_KERNEL);
3104 if (!nh)
3105 return -ENOMEM;
3106 nh->rt6_info = rt;
3107 err = ip6_convert_metrics(&nh->mxc, r_cfg);
3108 if (err) {
3109 kfree(nh);
3110 return err;
3111 }
3112 memcpy(&nh->r_cfg, r_cfg, sizeof(*r_cfg));
3113 list_add_tail(&nh->next, rt6_nh_list);
3114
3115 return 0;
3116 }
3117
3118 static void ip6_route_mpath_notify(struct rt6_info *rt,
3119 struct rt6_info *rt_last,
3120 struct nl_info *info,
3121 __u16 nlflags)
3122 {
3123 /* if this is an APPEND route, then rt points to the first route
3124 * inserted and rt_last points to last route inserted. Userspace
3125 * wants a consistent dump of the route which starts at the first
3126 * nexthop. Since sibling routes are always added at the end of
3127 * the list, find the first sibling of the last route appended
3128 */
3129 if ((nlflags & NLM_F_APPEND) && rt_last && rt_last->rt6i_nsiblings) {
3130 rt = list_first_entry(&rt_last->rt6i_siblings,
3131 struct rt6_info,
3132 rt6i_siblings);
3133 }
3134
3135 if (rt)
3136 inet6_rt_notify(RTM_NEWROUTE, rt, info, nlflags);
3137 }
3138
3139 static int ip6_route_multipath_add(struct fib6_config *cfg,
3140 struct netlink_ext_ack *extack)
3141 {
3142 struct rt6_info *rt_notif = NULL, *rt_last = NULL;
3143 struct nl_info *info = &cfg->fc_nlinfo;
3144 struct fib6_config r_cfg;
3145 struct rtnexthop *rtnh;
3146 struct rt6_info *rt;
3147 struct rt6_nh *err_nh;
3148 struct rt6_nh *nh, *nh_safe;
3149 __u16 nlflags;
3150 int remaining;
3151 int attrlen;
3152 int err = 1;
3153 int nhn = 0;
3154 int replace = (cfg->fc_nlinfo.nlh &&
3155 (cfg->fc_nlinfo.nlh->nlmsg_flags & NLM_F_REPLACE));
3156 LIST_HEAD(rt6_nh_list);
3157
3158 nlflags = replace ? NLM_F_REPLACE : NLM_F_CREATE;
3159 if (info->nlh && info->nlh->nlmsg_flags & NLM_F_APPEND)
3160 nlflags |= NLM_F_APPEND;
3161
3162 remaining = cfg->fc_mp_len;
3163 rtnh = (struct rtnexthop *)cfg->fc_mp;
3164
3165 /* Parse a Multipath Entry and build a list (rt6_nh_list) of
3166 * rt6_info structs per nexthop
3167 */
3168 while (rtnh_ok(rtnh, remaining)) {
3169 memcpy(&r_cfg, cfg, sizeof(*cfg));
3170 if (rtnh->rtnh_ifindex)
3171 r_cfg.fc_ifindex = rtnh->rtnh_ifindex;
3172
3173 attrlen = rtnh_attrlen(rtnh);
3174 if (attrlen > 0) {
3175 struct nlattr *nla, *attrs = rtnh_attrs(rtnh);
3176
3177 nla = nla_find(attrs, attrlen, RTA_GATEWAY);
3178 if (nla) {
3179 r_cfg.fc_gateway = nla_get_in6_addr(nla);
3180 r_cfg.fc_flags |= RTF_GATEWAY;
3181 }
3182 r_cfg.fc_encap = nla_find(attrs, attrlen, RTA_ENCAP);
3183 nla = nla_find(attrs, attrlen, RTA_ENCAP_TYPE);
3184 if (nla)
3185 r_cfg.fc_encap_type = nla_get_u16(nla);
3186 }
3187
3188 rt = ip6_route_info_create(&r_cfg, extack);
3189 if (IS_ERR(rt)) {
3190 err = PTR_ERR(rt);
3191 rt = NULL;
3192 goto cleanup;
3193 }
3194
3195 err = ip6_route_info_append(&rt6_nh_list, rt, &r_cfg);
3196 if (err) {
3197 dst_release_immediate(&rt->dst);
3198 goto cleanup;
3199 }
3200
3201 rtnh = rtnh_next(rtnh, &remaining);
3202 }
3203
3204 /* for add and replace send one notification with all nexthops.
3205 * Skip the notification in fib6_add_rt2node and send one with
3206 * the full route when done
3207 */
3208 info->skip_notify = 1;
3209
3210 err_nh = NULL;
3211 list_for_each_entry(nh, &rt6_nh_list, next) {
3212 rt_last = nh->rt6_info;
3213 err = __ip6_ins_rt(nh->rt6_info, info, &nh->mxc, extack);
3214 /* save reference to first route for notification */
3215 if (!rt_notif && !err)
3216 rt_notif = nh->rt6_info;
3217
3218 /* nh->rt6_info is used or freed at this point, reset to NULL*/
3219 nh->rt6_info = NULL;
3220 if (err) {
3221 if (replace && nhn)
3222 ip6_print_replace_route_err(&rt6_nh_list);
3223 err_nh = nh;
3224 goto add_errout;
3225 }
3226
3227 /* Because each route is added like a single route we remove
3228 * these flags after the first nexthop: if there is a collision,
3229 * we have already failed to add the first nexthop:
3230 * fib6_add_rt2node() has rejected it; when replacing, old
3231 * nexthops have been replaced by first new, the rest should
3232 * be added to it.
3233 */
3234 cfg->fc_nlinfo.nlh->nlmsg_flags &= ~(NLM_F_EXCL |
3235 NLM_F_REPLACE);
3236 nhn++;
3237 }
3238
3239 /* success ... tell user about new route */
3240 ip6_route_mpath_notify(rt_notif, rt_last, info, nlflags);
3241 goto cleanup;
3242
3243 add_errout:
3244 /* send notification for routes that were added so that
3245 * the delete notifications sent by ip6_route_del are
3246 * coherent
3247 */
3248 if (rt_notif)
3249 ip6_route_mpath_notify(rt_notif, rt_last, info, nlflags);
3250
3251 /* Delete routes that were already added */
3252 list_for_each_entry(nh, &rt6_nh_list, next) {
3253 if (err_nh == nh)
3254 break;
3255 ip6_route_del(&nh->r_cfg, extack);
3256 }
3257
3258 cleanup:
3259 list_for_each_entry_safe(nh, nh_safe, &rt6_nh_list, next) {
3260 if (nh->rt6_info)
3261 dst_release_immediate(&nh->rt6_info->dst);
3262 kfree(nh->mxc.mx);
3263 list_del(&nh->next);
3264 kfree(nh);
3265 }
3266
3267 return err;
3268 }
3269
3270 static int ip6_route_multipath_del(struct fib6_config *cfg,
3271 struct netlink_ext_ack *extack)
3272 {
3273 struct fib6_config r_cfg;
3274 struct rtnexthop *rtnh;
3275 int remaining;
3276 int attrlen;
3277 int err = 1, last_err = 0;
3278
3279 remaining = cfg->fc_mp_len;
3280 rtnh = (struct rtnexthop *)cfg->fc_mp;
3281
3282 /* Parse a Multipath Entry */
3283 while (rtnh_ok(rtnh, remaining)) {
3284 memcpy(&r_cfg, cfg, sizeof(*cfg));
3285 if (rtnh->rtnh_ifindex)
3286 r_cfg.fc_ifindex = rtnh->rtnh_ifindex;
3287
3288 attrlen = rtnh_attrlen(rtnh);
3289 if (attrlen > 0) {
3290 struct nlattr *nla, *attrs = rtnh_attrs(rtnh);
3291
3292 nla = nla_find(attrs, attrlen, RTA_GATEWAY);
3293 if (nla) {
3294 nla_memcpy(&r_cfg.fc_gateway, nla, 16);
3295 r_cfg.fc_flags |= RTF_GATEWAY;
3296 }
3297 }
3298 err = ip6_route_del(&r_cfg, extack);
3299 if (err)
3300 last_err = err;
3301
3302 rtnh = rtnh_next(rtnh, &remaining);
3303 }
3304
3305 return last_err;
3306 }
3307
3308 static int inet6_rtm_delroute(struct sk_buff *skb, struct nlmsghdr *nlh,
3309 struct netlink_ext_ack *extack)
3310 {
3311 struct fib6_config cfg;
3312 int err;
3313
3314 err = rtm_to_fib6_config(skb, nlh, &cfg, extack);
3315 if (err < 0)
3316 return err;
3317
3318 if (cfg.fc_mp)
3319 return ip6_route_multipath_del(&cfg, extack);
3320 else {
3321 cfg.fc_delete_all_nh = 1;
3322 return ip6_route_del(&cfg, extack);
3323 }
3324 }
3325
3326 static int inet6_rtm_newroute(struct sk_buff *skb, struct nlmsghdr *nlh,
3327 struct netlink_ext_ack *extack)
3328 {
3329 struct fib6_config cfg;
3330 int err;
3331
3332 err = rtm_to_fib6_config(skb, nlh, &cfg, extack);
3333 if (err < 0)
3334 return err;
3335
3336 if (cfg.fc_mp)
3337 return ip6_route_multipath_add(&cfg, extack);
3338 else
3339 return ip6_route_add(&cfg, extack);
3340 }
3341
3342 static size_t rt6_nlmsg_size(struct rt6_info *rt)
3343 {
3344 int nexthop_len = 0;
3345
3346 if (rt->rt6i_nsiblings) {
3347 nexthop_len = nla_total_size(0) /* RTA_MULTIPATH */
3348 + NLA_ALIGN(sizeof(struct rtnexthop))
3349 + nla_total_size(16) /* RTA_GATEWAY */
3350 + lwtunnel_get_encap_size(rt->dst.lwtstate);
3351
3352 nexthop_len *= rt->rt6i_nsiblings;
3353 }
3354
3355 return NLMSG_ALIGN(sizeof(struct rtmsg))
3356 + nla_total_size(16) /* RTA_SRC */
3357 + nla_total_size(16) /* RTA_DST */
3358 + nla_total_size(16) /* RTA_GATEWAY */
3359 + nla_total_size(16) /* RTA_PREFSRC */
3360 + nla_total_size(4) /* RTA_TABLE */
3361 + nla_total_size(4) /* RTA_IIF */
3362 + nla_total_size(4) /* RTA_OIF */
3363 + nla_total_size(4) /* RTA_PRIORITY */
3364 + RTAX_MAX * nla_total_size(4) /* RTA_METRICS */
3365 + nla_total_size(sizeof(struct rta_cacheinfo))
3366 + nla_total_size(TCP_CA_NAME_MAX) /* RTAX_CC_ALGO */
3367 + nla_total_size(1) /* RTA_PREF */
3368 + lwtunnel_get_encap_size(rt->dst.lwtstate)
3369 + nexthop_len;
3370 }
3371
3372 static int rt6_nexthop_info(struct sk_buff *skb, struct rt6_info *rt,
3373 unsigned int *flags, bool skip_oif)
3374 {
3375 if (!netif_running(rt->dst.dev) || !netif_carrier_ok(rt->dst.dev)) {
3376 *flags |= RTNH_F_LINKDOWN;
3377 if (rt->rt6i_idev->cnf.ignore_routes_with_linkdown)
3378 *flags |= RTNH_F_DEAD;
3379 }
3380
3381 if (rt->rt6i_flags & RTF_GATEWAY) {
3382 if (nla_put_in6_addr(skb, RTA_GATEWAY, &rt->rt6i_gateway) < 0)
3383 goto nla_put_failure;
3384 }
3385
3386 if (rt->rt6i_nh_flags & RTNH_F_OFFLOAD)
3387 *flags |= RTNH_F_OFFLOAD;
3388
3389 /* not needed for multipath encoding b/c it has a rtnexthop struct */
3390 if (!skip_oif && rt->dst.dev &&
3391 nla_put_u32(skb, RTA_OIF, rt->dst.dev->ifindex))
3392 goto nla_put_failure;
3393
3394 if (rt->dst.lwtstate &&
3395 lwtunnel_fill_encap(skb, rt->dst.lwtstate) < 0)
3396 goto nla_put_failure;
3397
3398 return 0;
3399
3400 nla_put_failure:
3401 return -EMSGSIZE;
3402 }
3403
3404 /* add multipath next hop */
3405 static int rt6_add_nexthop(struct sk_buff *skb, struct rt6_info *rt)
3406 {
3407 struct rtnexthop *rtnh;
3408 unsigned int flags = 0;
3409
3410 rtnh = nla_reserve_nohdr(skb, sizeof(*rtnh));
3411 if (!rtnh)
3412 goto nla_put_failure;
3413
3414 rtnh->rtnh_hops = 0;
3415 rtnh->rtnh_ifindex = rt->dst.dev ? rt->dst.dev->ifindex : 0;
3416
3417 if (rt6_nexthop_info(skb, rt, &flags, true) < 0)
3418 goto nla_put_failure;
3419
3420 rtnh->rtnh_flags = flags;
3421
3422 /* length of rtnetlink header + attributes */
3423 rtnh->rtnh_len = nlmsg_get_pos(skb) - (void *)rtnh;
3424
3425 return 0;
3426
3427 nla_put_failure:
3428 return -EMSGSIZE;
3429 }
3430
3431 static int rt6_fill_node(struct net *net,
3432 struct sk_buff *skb, struct rt6_info *rt,
3433 struct in6_addr *dst, struct in6_addr *src,
3434 int iif, int type, u32 portid, u32 seq,
3435 unsigned int flags)
3436 {
3437 u32 metrics[RTAX_MAX];
3438 struct rtmsg *rtm;
3439 struct nlmsghdr *nlh;
3440 long expires;
3441 u32 table;
3442
3443 nlh = nlmsg_put(skb, portid, seq, type, sizeof(*rtm), flags);
3444 if (!nlh)
3445 return -EMSGSIZE;
3446
3447 rtm = nlmsg_data(nlh);
3448 rtm->rtm_family = AF_INET6;
3449 rtm->rtm_dst_len = rt->rt6i_dst.plen;
3450 rtm->rtm_src_len = rt->rt6i_src.plen;
3451 rtm->rtm_tos = 0;
3452 if (rt->rt6i_table)
3453 table = rt->rt6i_table->tb6_id;
3454 else
3455 table = RT6_TABLE_UNSPEC;
3456 rtm->rtm_table = table;
3457 if (nla_put_u32(skb, RTA_TABLE, table))
3458 goto nla_put_failure;
3459 if (rt->rt6i_flags & RTF_REJECT) {
3460 switch (rt->dst.error) {
3461 case -EINVAL:
3462 rtm->rtm_type = RTN_BLACKHOLE;
3463 break;
3464 case -EACCES:
3465 rtm->rtm_type = RTN_PROHIBIT;
3466 break;
3467 case -EAGAIN:
3468 rtm->rtm_type = RTN_THROW;
3469 break;
3470 default:
3471 rtm->rtm_type = RTN_UNREACHABLE;
3472 break;
3473 }
3474 }
3475 else if (rt->rt6i_flags & RTF_LOCAL)
3476 rtm->rtm_type = RTN_LOCAL;
3477 else if (rt->rt6i_flags & RTF_ANYCAST)
3478 rtm->rtm_type = RTN_ANYCAST;
3479 else if (rt->dst.dev && (rt->dst.dev->flags & IFF_LOOPBACK))
3480 rtm->rtm_type = RTN_LOCAL;
3481 else
3482 rtm->rtm_type = RTN_UNICAST;
3483 rtm->rtm_flags = 0;
3484 rtm->rtm_scope = RT_SCOPE_UNIVERSE;
3485 rtm->rtm_protocol = rt->rt6i_protocol;
3486
3487 if (rt->rt6i_flags & RTF_CACHE)
3488 rtm->rtm_flags |= RTM_F_CLONED;
3489
3490 if (dst) {
3491 if (nla_put_in6_addr(skb, RTA_DST, dst))
3492 goto nla_put_failure;
3493 rtm->rtm_dst_len = 128;
3494 } else if (rtm->rtm_dst_len)
3495 if (nla_put_in6_addr(skb, RTA_DST, &rt->rt6i_dst.addr))
3496 goto nla_put_failure;
3497 #ifdef CONFIG_IPV6_SUBTREES
3498 if (src) {
3499 if (nla_put_in6_addr(skb, RTA_SRC, src))
3500 goto nla_put_failure;
3501 rtm->rtm_src_len = 128;
3502 } else if (rtm->rtm_src_len &&
3503 nla_put_in6_addr(skb, RTA_SRC, &rt->rt6i_src.addr))
3504 goto nla_put_failure;
3505 #endif
3506 if (iif) {
3507 #ifdef CONFIG_IPV6_MROUTE
3508 if (ipv6_addr_is_multicast(&rt->rt6i_dst.addr)) {
3509 int err = ip6mr_get_route(net, skb, rtm, portid);
3510
3511 if (err == 0)
3512 return 0;
3513 if (err < 0)
3514 goto nla_put_failure;
3515 } else
3516 #endif
3517 if (nla_put_u32(skb, RTA_IIF, iif))
3518 goto nla_put_failure;
3519 } else if (dst) {
3520 struct in6_addr saddr_buf;
3521 if (ip6_route_get_saddr(net, rt, dst, 0, &saddr_buf) == 0 &&
3522 nla_put_in6_addr(skb, RTA_PREFSRC, &saddr_buf))
3523 goto nla_put_failure;
3524 }
3525
3526 if (rt->rt6i_prefsrc.plen) {
3527 struct in6_addr saddr_buf;
3528 saddr_buf = rt->rt6i_prefsrc.addr;
3529 if (nla_put_in6_addr(skb, RTA_PREFSRC, &saddr_buf))
3530 goto nla_put_failure;
3531 }
3532
3533 memcpy(metrics, dst_metrics_ptr(&rt->dst), sizeof(metrics));
3534 if (rt->rt6i_pmtu)
3535 metrics[RTAX_MTU - 1] = rt->rt6i_pmtu;
3536 if (rtnetlink_put_metrics(skb, metrics) < 0)
3537 goto nla_put_failure;
3538
3539 if (nla_put_u32(skb, RTA_PRIORITY, rt->rt6i_metric))
3540 goto nla_put_failure;
3541
3542 /* For multipath routes, walk the siblings list and add
3543 * each as a nexthop within RTA_MULTIPATH.
3544 */
3545 if (rt->rt6i_nsiblings) {
3546 struct rt6_info *sibling, *next_sibling;
3547 struct nlattr *mp;
3548
3549 mp = nla_nest_start(skb, RTA_MULTIPATH);
3550 if (!mp)
3551 goto nla_put_failure;
3552
3553 if (rt6_add_nexthop(skb, rt) < 0)
3554 goto nla_put_failure;
3555
3556 list_for_each_entry_safe(sibling, next_sibling,
3557 &rt->rt6i_siblings, rt6i_siblings) {
3558 if (rt6_add_nexthop(skb, sibling) < 0)
3559 goto nla_put_failure;
3560 }
3561
3562 nla_nest_end(skb, mp);
3563 } else {
3564 if (rt6_nexthop_info(skb, rt, &rtm->rtm_flags, false) < 0)
3565 goto nla_put_failure;
3566 }
3567
3568 expires = (rt->rt6i_flags & RTF_EXPIRES) ? rt->dst.expires - jiffies : 0;
3569
3570 if (rtnl_put_cacheinfo(skb, &rt->dst, 0, expires, rt->dst.error) < 0)
3571 goto nla_put_failure;
3572
3573 if (nla_put_u8(skb, RTA_PREF, IPV6_EXTRACT_PREF(rt->rt6i_flags)))
3574 goto nla_put_failure;
3575
3576
3577 nlmsg_end(skb, nlh);
3578 return 0;
3579
3580 nla_put_failure:
3581 nlmsg_cancel(skb, nlh);
3582 return -EMSGSIZE;
3583 }
3584
3585 int rt6_dump_route(struct rt6_info *rt, void *p_arg)
3586 {
3587 struct rt6_rtnl_dump_arg *arg = (struct rt6_rtnl_dump_arg *) p_arg;
3588 struct net *net = arg->net;
3589
3590 if (rt == net->ipv6.ip6_null_entry)
3591 return 0;
3592
3593 if (nlmsg_len(arg->cb->nlh) >= sizeof(struct rtmsg)) {
3594 struct rtmsg *rtm = nlmsg_data(arg->cb->nlh);
3595
3596 /* user wants prefix routes only */
3597 if (rtm->rtm_flags & RTM_F_PREFIX &&
3598 !(rt->rt6i_flags & RTF_PREFIX_RT)) {
3599 /* success since this is not a prefix route */
3600 return 1;
3601 }
3602 }
3603
3604 return rt6_fill_node(net,
3605 arg->skb, rt, NULL, NULL, 0, RTM_NEWROUTE,
3606 NETLINK_CB(arg->cb->skb).portid, arg->cb->nlh->nlmsg_seq,
3607 NLM_F_MULTI);
3608 }
3609
3610 static int inet6_rtm_getroute(struct sk_buff *in_skb, struct nlmsghdr *nlh,
3611 struct netlink_ext_ack *extack)
3612 {
3613 struct net *net = sock_net(in_skb->sk);
3614 struct nlattr *tb[RTA_MAX+1];
3615 int err, iif = 0, oif = 0;
3616 struct dst_entry *dst;
3617 struct rt6_info *rt;
3618 struct sk_buff *skb;
3619 struct rtmsg *rtm;
3620 struct flowi6 fl6;
3621 bool fibmatch;
3622
3623 err = nlmsg_parse(nlh, sizeof(*rtm), tb, RTA_MAX, rtm_ipv6_policy,
3624 extack);
3625 if (err < 0)
3626 goto errout;
3627
3628 err = -EINVAL;
3629 memset(&fl6, 0, sizeof(fl6));
3630 rtm = nlmsg_data(nlh);
3631 fl6.flowlabel = ip6_make_flowinfo(rtm->rtm_tos, 0);
3632 fibmatch = !!(rtm->rtm_flags & RTM_F_FIB_MATCH);
3633
3634 if (tb[RTA_SRC]) {
3635 if (nla_len(tb[RTA_SRC]) < sizeof(struct in6_addr))
3636 goto errout;
3637
3638 fl6.saddr = *(struct in6_addr *)nla_data(tb[RTA_SRC]);
3639 }
3640
3641 if (tb[RTA_DST]) {
3642 if (nla_len(tb[RTA_DST]) < sizeof(struct in6_addr))
3643 goto errout;
3644
3645 fl6.daddr = *(struct in6_addr *)nla_data(tb[RTA_DST]);
3646 }
3647
3648 if (tb[RTA_IIF])
3649 iif = nla_get_u32(tb[RTA_IIF]);
3650
3651 if (tb[RTA_OIF])
3652 oif = nla_get_u32(tb[RTA_OIF]);
3653
3654 if (tb[RTA_MARK])
3655 fl6.flowi6_mark = nla_get_u32(tb[RTA_MARK]);
3656
3657 if (tb[RTA_UID])
3658 fl6.flowi6_uid = make_kuid(current_user_ns(),
3659 nla_get_u32(tb[RTA_UID]));
3660 else
3661 fl6.flowi6_uid = iif ? INVALID_UID : current_uid();
3662
3663 if (iif) {
3664 struct net_device *dev;
3665 int flags = 0;
3666
3667 rcu_read_lock();
3668
3669 dev = dev_get_by_index_rcu(net, iif);
3670 if (!dev) {
3671 rcu_read_unlock();
3672 err = -ENODEV;
3673 goto errout;
3674 }
3675
3676 fl6.flowi6_iif = iif;
3677
3678 if (!ipv6_addr_any(&fl6.saddr))
3679 flags |= RT6_LOOKUP_F_HAS_SADDR;
3680
3681 dst = ip6_route_input_lookup(net, dev, &fl6, flags);
3682
3683 rcu_read_unlock();
3684 } else {
3685 fl6.flowi6_oif = oif;
3686
3687 dst = ip6_route_output(net, NULL, &fl6);
3688 }
3689
3690
3691 rt = container_of(dst, struct rt6_info, dst);
3692 if (rt->dst.error) {
3693 err = rt->dst.error;
3694 ip6_rt_put(rt);
3695 goto errout;
3696 }
3697
3698 if (rt == net->ipv6.ip6_null_entry) {
3699 err = rt->dst.error;
3700 ip6_rt_put(rt);
3701 goto errout;
3702 }
3703
3704 if (fibmatch && rt->dst.from) {
3705 struct rt6_info *ort = container_of(rt->dst.from,
3706 struct rt6_info, dst);
3707
3708 dst_hold(&ort->dst);
3709 ip6_rt_put(rt);
3710 rt = ort;
3711 }
3712
3713 skb = alloc_skb(NLMSG_GOODSIZE, GFP_KERNEL);
3714 if (!skb) {
3715 ip6_rt_put(rt);
3716 err = -ENOBUFS;
3717 goto errout;
3718 }
3719
3720 skb_dst_set(skb, &rt->dst);
3721 if (fibmatch)
3722 err = rt6_fill_node(net, skb, rt, NULL, NULL, iif,
3723 RTM_NEWROUTE, NETLINK_CB(in_skb).portid,
3724 nlh->nlmsg_seq, 0);
3725 else
3726 err = rt6_fill_node(net, skb, rt, &fl6.daddr, &fl6.saddr, iif,
3727 RTM_NEWROUTE, NETLINK_CB(in_skb).portid,
3728 nlh->nlmsg_seq, 0);
3729 if (err < 0) {
3730 kfree_skb(skb);
3731 goto errout;
3732 }
3733
3734 err = rtnl_unicast(skb, net, NETLINK_CB(in_skb).portid);
3735 errout:
3736 return err;
3737 }
3738
3739 void inet6_rt_notify(int event, struct rt6_info *rt, struct nl_info *info,
3740 unsigned int nlm_flags)
3741 {
3742 struct sk_buff *skb;
3743 struct net *net = info->nl_net;
3744 u32 seq;
3745 int err;
3746
3747 err = -ENOBUFS;
3748 seq = info->nlh ? info->nlh->nlmsg_seq : 0;
3749
3750 skb = nlmsg_new(rt6_nlmsg_size(rt), gfp_any());
3751 if (!skb)
3752 goto errout;
3753
3754 err = rt6_fill_node(net, skb, rt, NULL, NULL, 0,
3755 event, info->portid, seq, nlm_flags);
3756 if (err < 0) {
3757 /* -EMSGSIZE implies BUG in rt6_nlmsg_size() */
3758 WARN_ON(err == -EMSGSIZE);
3759 kfree_skb(skb);
3760 goto errout;
3761 }
3762 rtnl_notify(skb, net, info->portid, RTNLGRP_IPV6_ROUTE,
3763 info->nlh, gfp_any());
3764 return;
3765 errout:
3766 if (err < 0)
3767 rtnl_set_sk_err(net, RTNLGRP_IPV6_ROUTE, err);
3768 }
3769
3770 static int ip6_route_dev_notify(struct notifier_block *this,
3771 unsigned long event, void *ptr)
3772 {
3773 struct net_device *dev = netdev_notifier_info_to_dev(ptr);
3774 struct net *net = dev_net(dev);
3775
3776 if (!(dev->flags & IFF_LOOPBACK))
3777 return NOTIFY_OK;
3778
3779 if (event == NETDEV_REGISTER) {
3780 net->ipv6.ip6_null_entry->dst.dev = dev;
3781 net->ipv6.ip6_null_entry->rt6i_idev = in6_dev_get(dev);
3782 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
3783 net->ipv6.ip6_prohibit_entry->dst.dev = dev;
3784 net->ipv6.ip6_prohibit_entry->rt6i_idev = in6_dev_get(dev);
3785 net->ipv6.ip6_blk_hole_entry->dst.dev = dev;
3786 net->ipv6.ip6_blk_hole_entry->rt6i_idev = in6_dev_get(dev);
3787 #endif
3788 } else if (event == NETDEV_UNREGISTER &&
3789 dev->reg_state != NETREG_UNREGISTERED) {
3790 /* NETDEV_UNREGISTER could be fired for multiple times by
3791 * netdev_wait_allrefs(). Make sure we only call this once.
3792 */
3793 in6_dev_put_clear(&net->ipv6.ip6_null_entry->rt6i_idev);
3794 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
3795 in6_dev_put_clear(&net->ipv6.ip6_prohibit_entry->rt6i_idev);
3796 in6_dev_put_clear(&net->ipv6.ip6_blk_hole_entry->rt6i_idev);
3797 #endif
3798 }
3799
3800 return NOTIFY_OK;
3801 }
3802
3803 /*
3804 * /proc
3805 */
3806
3807 #ifdef CONFIG_PROC_FS
3808
3809 static const struct file_operations ipv6_route_proc_fops = {
3810 .owner = THIS_MODULE,
3811 .open = ipv6_route_open,
3812 .read = seq_read,
3813 .llseek = seq_lseek,
3814 .release = seq_release_net,
3815 };
3816
3817 static int rt6_stats_seq_show(struct seq_file *seq, void *v)
3818 {
3819 struct net *net = (struct net *)seq->private;
3820 seq_printf(seq, "%04x %04x %04x %04x %04x %04x %04x\n",
3821 net->ipv6.rt6_stats->fib_nodes,
3822 net->ipv6.rt6_stats->fib_route_nodes,
3823 net->ipv6.rt6_stats->fib_rt_alloc,
3824 net->ipv6.rt6_stats->fib_rt_entries,
3825 net->ipv6.rt6_stats->fib_rt_cache,
3826 dst_entries_get_slow(&net->ipv6.ip6_dst_ops),
3827 net->ipv6.rt6_stats->fib_discarded_routes);
3828
3829 return 0;
3830 }
3831
3832 static int rt6_stats_seq_open(struct inode *inode, struct file *file)
3833 {
3834 return single_open_net(inode, file, rt6_stats_seq_show);
3835 }
3836
3837 static const struct file_operations rt6_stats_seq_fops = {
3838 .owner = THIS_MODULE,
3839 .open = rt6_stats_seq_open,
3840 .read = seq_read,
3841 .llseek = seq_lseek,
3842 .release = single_release_net,
3843 };
3844 #endif /* CONFIG_PROC_FS */
3845
3846 #ifdef CONFIG_SYSCTL
3847
3848 static
3849 int ipv6_sysctl_rtcache_flush(struct ctl_table *ctl, int write,
3850 void __user *buffer, size_t *lenp, loff_t *ppos)
3851 {
3852 struct net *net;
3853 int delay;
3854 if (!write)
3855 return -EINVAL;
3856
3857 net = (struct net *)ctl->extra1;
3858 delay = net->ipv6.sysctl.flush_delay;
3859 proc_dointvec(ctl, write, buffer, lenp, ppos);
3860 fib6_run_gc(delay <= 0 ? 0 : (unsigned long)delay, net, delay > 0);
3861 return 0;
3862 }
3863
3864 struct ctl_table ipv6_route_table_template[] = {
3865 {
3866 .procname = "flush",
3867 .data = &init_net.ipv6.sysctl.flush_delay,
3868 .maxlen = sizeof(int),
3869 .mode = 0200,
3870 .proc_handler = ipv6_sysctl_rtcache_flush
3871 },
3872 {
3873 .procname = "gc_thresh",
3874 .data = &ip6_dst_ops_template.gc_thresh,
3875 .maxlen = sizeof(int),
3876 .mode = 0644,
3877 .proc_handler = proc_dointvec,
3878 },
3879 {
3880 .procname = "max_size",
3881 .data = &init_net.ipv6.sysctl.ip6_rt_max_size,
3882 .maxlen = sizeof(int),
3883 .mode = 0644,
3884 .proc_handler = proc_dointvec,
3885 },
3886 {
3887 .procname = "gc_min_interval",
3888 .data = &init_net.ipv6.sysctl.ip6_rt_gc_min_interval,
3889 .maxlen = sizeof(int),
3890 .mode = 0644,
3891 .proc_handler = proc_dointvec_jiffies,
3892 },
3893 {
3894 .procname = "gc_timeout",
3895 .data = &init_net.ipv6.sysctl.ip6_rt_gc_timeout,
3896 .maxlen = sizeof(int),
3897 .mode = 0644,
3898 .proc_handler = proc_dointvec_jiffies,
3899 },
3900 {
3901 .procname = "gc_interval",
3902 .data = &init_net.ipv6.sysctl.ip6_rt_gc_interval,
3903 .maxlen = sizeof(int),
3904 .mode = 0644,
3905 .proc_handler = proc_dointvec_jiffies,
3906 },
3907 {
3908 .procname = "gc_elasticity",
3909 .data = &init_net.ipv6.sysctl.ip6_rt_gc_elasticity,
3910 .maxlen = sizeof(int),
3911 .mode = 0644,
3912 .proc_handler = proc_dointvec,
3913 },
3914 {
3915 .procname = "mtu_expires",
3916 .data = &init_net.ipv6.sysctl.ip6_rt_mtu_expires,
3917 .maxlen = sizeof(int),
3918 .mode = 0644,
3919 .proc_handler = proc_dointvec_jiffies,
3920 },
3921 {
3922 .procname = "min_adv_mss",
3923 .data = &init_net.ipv6.sysctl.ip6_rt_min_advmss,
3924 .maxlen = sizeof(int),
3925 .mode = 0644,
3926 .proc_handler = proc_dointvec,
3927 },
3928 {
3929 .procname = "gc_min_interval_ms",
3930 .data = &init_net.ipv6.sysctl.ip6_rt_gc_min_interval,
3931 .maxlen = sizeof(int),
3932 .mode = 0644,
3933 .proc_handler = proc_dointvec_ms_jiffies,
3934 },
3935 { }
3936 };
3937
3938 struct ctl_table * __net_init ipv6_route_sysctl_init(struct net *net)
3939 {
3940 struct ctl_table *table;
3941
3942 table = kmemdup(ipv6_route_table_template,
3943 sizeof(ipv6_route_table_template),
3944 GFP_KERNEL);
3945
3946 if (table) {
3947 table[0].data = &net->ipv6.sysctl.flush_delay;
3948 table[0].extra1 = net;
3949 table[1].data = &net->ipv6.ip6_dst_ops.gc_thresh;
3950 table[2].data = &net->ipv6.sysctl.ip6_rt_max_size;
3951 table[3].data = &net->ipv6.sysctl.ip6_rt_gc_min_interval;
3952 table[4].data = &net->ipv6.sysctl.ip6_rt_gc_timeout;
3953 table[5].data = &net->ipv6.sysctl.ip6_rt_gc_interval;
3954 table[6].data = &net->ipv6.sysctl.ip6_rt_gc_elasticity;
3955 table[7].data = &net->ipv6.sysctl.ip6_rt_mtu_expires;
3956 table[8].data = &net->ipv6.sysctl.ip6_rt_min_advmss;
3957 table[9].data = &net->ipv6.sysctl.ip6_rt_gc_min_interval;
3958
3959 /* Don't export sysctls to unprivileged users */
3960 if (net->user_ns != &init_user_ns)
3961 table[0].procname = NULL;
3962 }
3963
3964 return table;
3965 }
3966 #endif
3967
3968 static int __net_init ip6_route_net_init(struct net *net)
3969 {
3970 int ret = -ENOMEM;
3971
3972 memcpy(&net->ipv6.ip6_dst_ops, &ip6_dst_ops_template,
3973 sizeof(net->ipv6.ip6_dst_ops));
3974
3975 if (dst_entries_init(&net->ipv6.ip6_dst_ops) < 0)
3976 goto out_ip6_dst_ops;
3977
3978 net->ipv6.ip6_null_entry = kmemdup(&ip6_null_entry_template,
3979 sizeof(*net->ipv6.ip6_null_entry),
3980 GFP_KERNEL);
3981 if (!net->ipv6.ip6_null_entry)
3982 goto out_ip6_dst_entries;
3983 net->ipv6.ip6_null_entry->dst.path =
3984 (struct dst_entry *)net->ipv6.ip6_null_entry;
3985 net->ipv6.ip6_null_entry->dst.ops = &net->ipv6.ip6_dst_ops;
3986 dst_init_metrics(&net->ipv6.ip6_null_entry->dst,
3987 ip6_template_metrics, true);
3988
3989 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
3990 net->ipv6.fib6_has_custom_rules = false;
3991 net->ipv6.ip6_prohibit_entry = kmemdup(&ip6_prohibit_entry_template,
3992 sizeof(*net->ipv6.ip6_prohibit_entry),
3993 GFP_KERNEL);
3994 if (!net->ipv6.ip6_prohibit_entry)
3995 goto out_ip6_null_entry;
3996 net->ipv6.ip6_prohibit_entry->dst.path =
3997 (struct dst_entry *)net->ipv6.ip6_prohibit_entry;
3998 net->ipv6.ip6_prohibit_entry->dst.ops = &net->ipv6.ip6_dst_ops;
3999 dst_init_metrics(&net->ipv6.ip6_prohibit_entry->dst,
4000 ip6_template_metrics, true);
4001
4002 net->ipv6.ip6_blk_hole_entry = kmemdup(&ip6_blk_hole_entry_template,
4003 sizeof(*net->ipv6.ip6_blk_hole_entry),
4004 GFP_KERNEL);
4005 if (!net->ipv6.ip6_blk_hole_entry)
4006 goto out_ip6_prohibit_entry;
4007 net->ipv6.ip6_blk_hole_entry->dst.path =
4008 (struct dst_entry *)net->ipv6.ip6_blk_hole_entry;
4009 net->ipv6.ip6_blk_hole_entry->dst.ops = &net->ipv6.ip6_dst_ops;
4010 dst_init_metrics(&net->ipv6.ip6_blk_hole_entry->dst,
4011 ip6_template_metrics, true);
4012 #endif
4013
4014 net->ipv6.sysctl.flush_delay = 0;
4015 net->ipv6.sysctl.ip6_rt_max_size = 4096;
4016 net->ipv6.sysctl.ip6_rt_gc_min_interval = HZ / 2;
4017 net->ipv6.sysctl.ip6_rt_gc_timeout = 60*HZ;
4018 net->ipv6.sysctl.ip6_rt_gc_interval = 30*HZ;
4019 net->ipv6.sysctl.ip6_rt_gc_elasticity = 9;
4020 net->ipv6.sysctl.ip6_rt_mtu_expires = 10*60*HZ;
4021 net->ipv6.sysctl.ip6_rt_min_advmss = IPV6_MIN_MTU - 20 - 40;
4022
4023 net->ipv6.ip6_rt_gc_expire = 30*HZ;
4024
4025 ret = 0;
4026 out:
4027 return ret;
4028
4029 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
4030 out_ip6_prohibit_entry:
4031 kfree(net->ipv6.ip6_prohibit_entry);
4032 out_ip6_null_entry:
4033 kfree(net->ipv6.ip6_null_entry);
4034 #endif
4035 out_ip6_dst_entries:
4036 dst_entries_destroy(&net->ipv6.ip6_dst_ops);
4037 out_ip6_dst_ops:
4038 goto out;
4039 }
4040
4041 static void __net_exit ip6_route_net_exit(struct net *net)
4042 {
4043 kfree(net->ipv6.ip6_null_entry);
4044 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
4045 kfree(net->ipv6.ip6_prohibit_entry);
4046 kfree(net->ipv6.ip6_blk_hole_entry);
4047 #endif
4048 dst_entries_destroy(&net->ipv6.ip6_dst_ops);
4049 }
4050
4051 static int __net_init ip6_route_net_init_late(struct net *net)
4052 {
4053 #ifdef CONFIG_PROC_FS
4054 proc_create("ipv6_route", 0, net->proc_net, &ipv6_route_proc_fops);
4055 proc_create("rt6_stats", S_IRUGO, net->proc_net, &rt6_stats_seq_fops);
4056 #endif
4057 return 0;
4058 }
4059
4060 static void __net_exit ip6_route_net_exit_late(struct net *net)
4061 {
4062 #ifdef CONFIG_PROC_FS
4063 remove_proc_entry("ipv6_route", net->proc_net);
4064 remove_proc_entry("rt6_stats", net->proc_net);
4065 #endif
4066 }
4067
4068 static struct pernet_operations ip6_route_net_ops = {
4069 .init = ip6_route_net_init,
4070 .exit = ip6_route_net_exit,
4071 };
4072
4073 static int __net_init ipv6_inetpeer_init(struct net *net)
4074 {
4075 struct inet_peer_base *bp = kmalloc(sizeof(*bp), GFP_KERNEL);
4076
4077 if (!bp)
4078 return -ENOMEM;
4079 inet_peer_base_init(bp);
4080 net->ipv6.peers = bp;
4081 return 0;
4082 }
4083
4084 static void __net_exit ipv6_inetpeer_exit(struct net *net)
4085 {
4086 struct inet_peer_base *bp = net->ipv6.peers;
4087
4088 net->ipv6.peers = NULL;
4089 inetpeer_invalidate_tree(bp);
4090 kfree(bp);
4091 }
4092
4093 static struct pernet_operations ipv6_inetpeer_ops = {
4094 .init = ipv6_inetpeer_init,
4095 .exit = ipv6_inetpeer_exit,
4096 };
4097
4098 static struct pernet_operations ip6_route_net_late_ops = {
4099 .init = ip6_route_net_init_late,
4100 .exit = ip6_route_net_exit_late,
4101 };
4102
4103 static struct notifier_block ip6_route_dev_notifier = {
4104 .notifier_call = ip6_route_dev_notify,
4105 .priority = ADDRCONF_NOTIFY_PRIORITY - 10,
4106 };
4107
4108 void __init ip6_route_init_special_entries(void)
4109 {
4110 /* Registering of the loopback is done before this portion of code,
4111 * the loopback reference in rt6_info will not be taken, do it
4112 * manually for init_net */
4113 init_net.ipv6.ip6_null_entry->dst.dev = init_net.loopback_dev;
4114 init_net.ipv6.ip6_null_entry->rt6i_idev = in6_dev_get(init_net.loopback_dev);
4115 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
4116 init_net.ipv6.ip6_prohibit_entry->dst.dev = init_net.loopback_dev;
4117 init_net.ipv6.ip6_prohibit_entry->rt6i_idev = in6_dev_get(init_net.loopback_dev);
4118 init_net.ipv6.ip6_blk_hole_entry->dst.dev = init_net.loopback_dev;
4119 init_net.ipv6.ip6_blk_hole_entry->rt6i_idev = in6_dev_get(init_net.loopback_dev);
4120 #endif
4121 }
4122
4123 int __init ip6_route_init(void)
4124 {
4125 int ret;
4126 int cpu;
4127
4128 ret = -ENOMEM;
4129 ip6_dst_ops_template.kmem_cachep =
4130 kmem_cache_create("ip6_dst_cache", sizeof(struct rt6_info), 0,
4131 SLAB_HWCACHE_ALIGN, NULL);
4132 if (!ip6_dst_ops_template.kmem_cachep)
4133 goto out;
4134
4135 ret = dst_entries_init(&ip6_dst_blackhole_ops);
4136 if (ret)
4137 goto out_kmem_cache;
4138
4139 ret = register_pernet_subsys(&ipv6_inetpeer_ops);
4140 if (ret)
4141 goto out_dst_entries;
4142
4143 ret = register_pernet_subsys(&ip6_route_net_ops);
4144 if (ret)
4145 goto out_register_inetpeer;
4146
4147 ip6_dst_blackhole_ops.kmem_cachep = ip6_dst_ops_template.kmem_cachep;
4148
4149 ret = fib6_init();
4150 if (ret)
4151 goto out_register_subsys;
4152
4153 ret = xfrm6_init();
4154 if (ret)
4155 goto out_fib6_init;
4156
4157 ret = fib6_rules_init();
4158 if (ret)
4159 goto xfrm6_init;
4160
4161 ret = register_pernet_subsys(&ip6_route_net_late_ops);
4162 if (ret)
4163 goto fib6_rules_init;
4164
4165 ret = -ENOBUFS;
4166 if (__rtnl_register(PF_INET6, RTM_NEWROUTE, inet6_rtm_newroute, NULL, 0) ||
4167 __rtnl_register(PF_INET6, RTM_DELROUTE, inet6_rtm_delroute, NULL, 0) ||
4168 __rtnl_register(PF_INET6, RTM_GETROUTE, inet6_rtm_getroute, NULL,
4169 RTNL_FLAG_DOIT_UNLOCKED))
4170 goto out_register_late_subsys;
4171
4172 ret = register_netdevice_notifier(&ip6_route_dev_notifier);
4173 if (ret)
4174 goto out_register_late_subsys;
4175
4176 for_each_possible_cpu(cpu) {
4177 struct uncached_list *ul = per_cpu_ptr(&rt6_uncached_list, cpu);
4178
4179 INIT_LIST_HEAD(&ul->head);
4180 spin_lock_init(&ul->lock);
4181 }
4182
4183 out:
4184 return ret;
4185
4186 out_register_late_subsys:
4187 unregister_pernet_subsys(&ip6_route_net_late_ops);
4188 fib6_rules_init:
4189 fib6_rules_cleanup();
4190 xfrm6_init:
4191 xfrm6_fini();
4192 out_fib6_init:
4193 fib6_gc_cleanup();
4194 out_register_subsys:
4195 unregister_pernet_subsys(&ip6_route_net_ops);
4196 out_register_inetpeer:
4197 unregister_pernet_subsys(&ipv6_inetpeer_ops);
4198 out_dst_entries:
4199 dst_entries_destroy(&ip6_dst_blackhole_ops);
4200 out_kmem_cache:
4201 kmem_cache_destroy(ip6_dst_ops_template.kmem_cachep);
4202 goto out;
4203 }
4204
4205 void ip6_route_cleanup(void)
4206 {
4207 unregister_netdevice_notifier(&ip6_route_dev_notifier);
4208 unregister_pernet_subsys(&ip6_route_net_late_ops);
4209 fib6_rules_cleanup();
4210 xfrm6_fini();
4211 fib6_gc_cleanup();
4212 unregister_pernet_subsys(&ipv6_inetpeer_ops);
4213 unregister_pernet_subsys(&ip6_route_net_ops);
4214 dst_entries_destroy(&ip6_dst_blackhole_ops);
4215 kmem_cache_destroy(ip6_dst_ops_template.kmem_cachep);
4216 }