~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/include/net/ip6_fib.h

Version: ~ [ linux-5.13-rc7 ] ~ [ linux-5.12.12 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.45 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.127 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.195 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.237 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.273 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.273 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.18.140 ] ~ [ linux-3.16.85 ] ~ [ linux-3.14.79 ] ~ [ linux-3.12.74 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 /* SPDX-License-Identifier: GPL-2.0-or-later */
  2 /*
  3  *      Linux INET6 implementation 
  4  *
  5  *      Authors:
  6  *      Pedro Roque             <roque@di.fc.ul.pt>     
  7  */
  8 
  9 #ifndef _IP6_FIB_H
 10 #define _IP6_FIB_H
 11 
 12 #include <linux/ipv6_route.h>
 13 #include <linux/rtnetlink.h>
 14 #include <linux/spinlock.h>
 15 #include <linux/notifier.h>
 16 #include <net/dst.h>
 17 #include <net/flow.h>
 18 #include <net/ip_fib.h>
 19 #include <net/netlink.h>
 20 #include <net/inetpeer.h>
 21 #include <net/fib_notifier.h>
 22 
 23 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
 24 #define FIB6_TABLE_HASHSZ 256
 25 #else
 26 #define FIB6_TABLE_HASHSZ 1
 27 #endif
 28 
 29 #define RT6_DEBUG 2
 30 
 31 #if RT6_DEBUG >= 3
 32 #define RT6_TRACE(x...) pr_debug(x)
 33 #else
 34 #define RT6_TRACE(x...) do { ; } while (0)
 35 #endif
 36 
 37 struct rt6_info;
 38 struct fib6_info;
 39 
 40 struct fib6_config {
 41         u32             fc_table;
 42         u32             fc_metric;
 43         int             fc_dst_len;
 44         int             fc_src_len;
 45         int             fc_ifindex;
 46         u32             fc_flags;
 47         u32             fc_protocol;
 48         u16             fc_type;        /* only 8 bits are used */
 49         u16             fc_delete_all_nh : 1,
 50                         fc_ignore_dev_down:1,
 51                         __unused : 14;
 52         u32             fc_nh_id;
 53 
 54         struct in6_addr fc_dst;
 55         struct in6_addr fc_src;
 56         struct in6_addr fc_prefsrc;
 57         struct in6_addr fc_gateway;
 58 
 59         unsigned long   fc_expires;
 60         struct nlattr   *fc_mx;
 61         int             fc_mx_len;
 62         int             fc_mp_len;
 63         struct nlattr   *fc_mp;
 64 
 65         struct nl_info  fc_nlinfo;
 66         struct nlattr   *fc_encap;
 67         u16             fc_encap_type;
 68 };
 69 
 70 struct fib6_node {
 71         struct fib6_node __rcu  *parent;
 72         struct fib6_node __rcu  *left;
 73         struct fib6_node __rcu  *right;
 74 #ifdef CONFIG_IPV6_SUBTREES
 75         struct fib6_node __rcu  *subtree;
 76 #endif
 77         struct fib6_info __rcu  *leaf;
 78 
 79         __u16                   fn_bit;         /* bit key */
 80         __u16                   fn_flags;
 81         int                     fn_sernum;
 82         struct fib6_info __rcu  *rr_ptr;
 83         struct rcu_head         rcu;
 84 };
 85 
 86 struct fib6_gc_args {
 87         int                     timeout;
 88         int                     more;
 89 };
 90 
 91 #ifndef CONFIG_IPV6_SUBTREES
 92 #define FIB6_SUBTREE(fn)        NULL
 93 
 94 static inline bool fib6_routes_require_src(const struct net *net)
 95 {
 96         return false;
 97 }
 98 
 99 static inline void fib6_routes_require_src_inc(struct net *net) {}
100 static inline void fib6_routes_require_src_dec(struct net *net) {}
101 
102 #else
103 
104 static inline bool fib6_routes_require_src(const struct net *net)
105 {
106         return net->ipv6.fib6_routes_require_src > 0;
107 }
108 
109 static inline void fib6_routes_require_src_inc(struct net *net)
110 {
111         net->ipv6.fib6_routes_require_src++;
112 }
113 
114 static inline void fib6_routes_require_src_dec(struct net *net)
115 {
116         net->ipv6.fib6_routes_require_src--;
117 }
118 
119 #define FIB6_SUBTREE(fn)        (rcu_dereference_protected((fn)->subtree, 1))
120 #endif
121 
122 /*
123  *      routing information
124  *
125  */
126 
127 struct rt6key {
128         struct in6_addr addr;
129         int             plen;
130 };
131 
132 struct fib6_table;
133 
134 struct rt6_exception_bucket {
135         struct hlist_head       chain;
136         int                     depth;
137 };
138 
139 struct rt6_exception {
140         struct hlist_node       hlist;
141         struct rt6_info         *rt6i;
142         unsigned long           stamp;
143         struct rcu_head         rcu;
144 };
145 
146 #define FIB6_EXCEPTION_BUCKET_SIZE_SHIFT 10
147 #define FIB6_EXCEPTION_BUCKET_SIZE (1 << FIB6_EXCEPTION_BUCKET_SIZE_SHIFT)
148 #define FIB6_MAX_DEPTH 5
149 
150 struct fib6_nh {
151         struct fib_nh_common    nh_common;
152 
153 #ifdef CONFIG_IPV6_ROUTER_PREF
154         unsigned long           last_probe;
155 #endif
156 
157         struct rt6_info * __percpu *rt6i_pcpu;
158         struct rt6_exception_bucket __rcu *rt6i_exception_bucket;
159 };
160 
161 struct fib6_info {
162         struct fib6_table               *fib6_table;
163         struct fib6_info __rcu          *fib6_next;
164         struct fib6_node __rcu          *fib6_node;
165 
166         /* Multipath routes:
167          * siblings is a list of fib6_info that have the the same metric/weight,
168          * destination, but not the same gateway. nsiblings is just a cache
169          * to speed up lookup.
170          */
171         union {
172                 struct list_head        fib6_siblings;
173                 struct list_head        nh_list;
174         };
175         unsigned int                    fib6_nsiblings;
176 
177         refcount_t                      fib6_ref;
178         unsigned long                   expires;
179         struct dst_metrics              *fib6_metrics;
180 #define fib6_pmtu               fib6_metrics->metrics[RTAX_MTU-1]
181 
182         struct rt6key                   fib6_dst;
183         u32                             fib6_flags;
184         struct rt6key                   fib6_src;
185         struct rt6key                   fib6_prefsrc;
186 
187         u32                             fib6_metric;
188         u8                              fib6_protocol;
189         u8                              fib6_type;
190         u8                              should_flush:1,
191                                         dst_nocount:1,
192                                         dst_nopolicy:1,
193                                         dst_host:1,
194                                         fib6_destroying:1,
195                                         offload:1,
196                                         trap:1,
197                                         unused:1;
198 
199         struct rcu_head                 rcu;
200         struct nexthop                  *nh;
201         struct fib6_nh                  fib6_nh[0];
202 };
203 
204 struct rt6_info {
205         struct dst_entry                dst;
206         struct fib6_info __rcu          *from;
207         int                             sernum;
208 
209         struct rt6key                   rt6i_dst;
210         struct rt6key                   rt6i_src;
211         struct in6_addr                 rt6i_gateway;
212         struct inet6_dev                *rt6i_idev;
213         u32                             rt6i_flags;
214 
215         struct list_head                rt6i_uncached;
216         struct uncached_list            *rt6i_uncached_list;
217 
218         /* more non-fragment space at head required */
219         unsigned short                  rt6i_nfheader_len;
220 };
221 
222 struct fib6_result {
223         struct fib6_nh          *nh;
224         struct fib6_info        *f6i;
225         u32                     fib6_flags;
226         u8                      fib6_type;
227         struct rt6_info         *rt6;
228 };
229 
230 #define for_each_fib6_node_rt_rcu(fn)                                   \
231         for (rt = rcu_dereference((fn)->leaf); rt;                      \
232              rt = rcu_dereference(rt->fib6_next))
233 
234 #define for_each_fib6_walker_rt(w)                                      \
235         for (rt = (w)->leaf; rt;                                        \
236              rt = rcu_dereference_protected(rt->fib6_next, 1))
237 
238 static inline struct inet6_dev *ip6_dst_idev(struct dst_entry *dst)
239 {
240         return ((struct rt6_info *)dst)->rt6i_idev;
241 }
242 
243 static inline bool fib6_requires_src(const struct fib6_info *rt)
244 {
245         return rt->fib6_src.plen > 0;
246 }
247 
248 static inline void fib6_clean_expires(struct fib6_info *f6i)
249 {
250         f6i->fib6_flags &= ~RTF_EXPIRES;
251         f6i->expires = 0;
252 }
253 
254 static inline void fib6_set_expires(struct fib6_info *f6i,
255                                     unsigned long expires)
256 {
257         f6i->expires = expires;
258         f6i->fib6_flags |= RTF_EXPIRES;
259 }
260 
261 static inline bool fib6_check_expired(const struct fib6_info *f6i)
262 {
263         if (f6i->fib6_flags & RTF_EXPIRES)
264                 return time_after(jiffies, f6i->expires);
265         return false;
266 }
267 
268 /* Function to safely get fn->sernum for passed in rt
269  * and store result in passed in cookie.
270  * Return true if we can get cookie safely
271  * Return false if not
272  */
273 static inline bool fib6_get_cookie_safe(const struct fib6_info *f6i,
274                                         u32 *cookie)
275 {
276         struct fib6_node *fn;
277         bool status = false;
278 
279         fn = rcu_dereference(f6i->fib6_node);
280 
281         if (fn) {
282                 *cookie = fn->fn_sernum;
283                 /* pairs with smp_wmb() in fib6_update_sernum_upto_root() */
284                 smp_rmb();
285                 status = true;
286         }
287 
288         return status;
289 }
290 
291 static inline u32 rt6_get_cookie(const struct rt6_info *rt)
292 {
293         struct fib6_info *from;
294         u32 cookie = 0;
295 
296         if (rt->sernum)
297                 return rt->sernum;
298 
299         rcu_read_lock();
300 
301         from = rcu_dereference(rt->from);
302         if (from)
303                 fib6_get_cookie_safe(from, &cookie);
304 
305         rcu_read_unlock();
306 
307         return cookie;
308 }
309 
310 static inline void ip6_rt_put(struct rt6_info *rt)
311 {
312         /* dst_release() accepts a NULL parameter.
313          * We rely on dst being first structure in struct rt6_info
314          */
315         BUILD_BUG_ON(offsetof(struct rt6_info, dst) != 0);
316         dst_release(&rt->dst);
317 }
318 
319 struct fib6_info *fib6_info_alloc(gfp_t gfp_flags, bool with_fib6_nh);
320 void fib6_info_destroy_rcu(struct rcu_head *head);
321 
322 static inline void fib6_info_hold(struct fib6_info *f6i)
323 {
324         refcount_inc(&f6i->fib6_ref);
325 }
326 
327 static inline bool fib6_info_hold_safe(struct fib6_info *f6i)
328 {
329         return refcount_inc_not_zero(&f6i->fib6_ref);
330 }
331 
332 static inline void fib6_info_release(struct fib6_info *f6i)
333 {
334         if (f6i && refcount_dec_and_test(&f6i->fib6_ref))
335                 call_rcu(&f6i->rcu, fib6_info_destroy_rcu);
336 }
337 
338 static inline void fib6_info_hw_flags_set(struct fib6_info *f6i, bool offload,
339                                           bool trap)
340 {
341         f6i->offload = offload;
342         f6i->trap = trap;
343 }
344 
345 enum fib6_walk_state {
346 #ifdef CONFIG_IPV6_SUBTREES
347         FWS_S,
348 #endif
349         FWS_L,
350         FWS_R,
351         FWS_C,
352         FWS_U
353 };
354 
355 struct fib6_walker {
356         struct list_head lh;
357         struct fib6_node *root, *node;
358         struct fib6_info *leaf;
359         enum fib6_walk_state state;
360         unsigned int skip;
361         unsigned int count;
362         unsigned int skip_in_node;
363         int (*func)(struct fib6_walker *);
364         void *args;
365 };
366 
367 struct rt6_statistics {
368         __u32           fib_nodes;              /* all fib6 nodes */
369         __u32           fib_route_nodes;        /* intermediate nodes */
370         __u32           fib_rt_entries;         /* rt entries in fib table */
371         __u32           fib_rt_cache;           /* cached rt entries in exception table */
372         __u32           fib_discarded_routes;   /* total number of routes delete */
373 
374         /* The following stats are not protected by any lock */
375         atomic_t        fib_rt_alloc;           /* total number of routes alloced */
376         atomic_t        fib_rt_uncache;         /* rt entries in uncached list */
377 };
378 
379 #define RTN_TL_ROOT     0x0001
380 #define RTN_ROOT        0x0002          /* tree root node               */
381 #define RTN_RTINFO      0x0004          /* node with valid routing info */
382 
383 /*
384  *      priority levels (or metrics)
385  *
386  */
387 
388 
389 struct fib6_table {
390         struct hlist_node       tb6_hlist;
391         u32                     tb6_id;
392         spinlock_t              tb6_lock;
393         struct fib6_node        tb6_root;
394         struct inet_peer_base   tb6_peers;
395         unsigned int            flags;
396         unsigned int            fib_seq;
397 #define RT6_TABLE_HAS_DFLT_ROUTER       BIT(0)
398 };
399 
400 #define RT6_TABLE_UNSPEC        RT_TABLE_UNSPEC
401 #define RT6_TABLE_MAIN          RT_TABLE_MAIN
402 #define RT6_TABLE_DFLT          RT6_TABLE_MAIN
403 #define RT6_TABLE_INFO          RT6_TABLE_MAIN
404 #define RT6_TABLE_PREFIX        RT6_TABLE_MAIN
405 
406 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
407 #define FIB6_TABLE_MIN          1
408 #define FIB6_TABLE_MAX          RT_TABLE_MAX
409 #define RT6_TABLE_LOCAL         RT_TABLE_LOCAL
410 #else
411 #define FIB6_TABLE_MIN          RT_TABLE_MAIN
412 #define FIB6_TABLE_MAX          FIB6_TABLE_MIN
413 #define RT6_TABLE_LOCAL         RT6_TABLE_MAIN
414 #endif
415 
416 typedef struct rt6_info *(*pol_lookup_t)(struct net *,
417                                          struct fib6_table *,
418                                          struct flowi6 *,
419                                          const struct sk_buff *, int);
420 
421 struct fib6_entry_notifier_info {
422         struct fib_notifier_info info; /* must be first */
423         struct fib6_info *rt;
424         unsigned int nsiblings;
425 };
426 
427 /*
428  *      exported functions
429  */
430 
431 struct fib6_table *fib6_get_table(struct net *net, u32 id);
432 struct fib6_table *fib6_new_table(struct net *net, u32 id);
433 struct dst_entry *fib6_rule_lookup(struct net *net, struct flowi6 *fl6,
434                                    const struct sk_buff *skb,
435                                    int flags, pol_lookup_t lookup);
436 
437 /* called with rcu lock held; can return error pointer
438  * caller needs to select path
439  */
440 int fib6_lookup(struct net *net, int oif, struct flowi6 *fl6,
441                 struct fib6_result *res, int flags);
442 
443 /* called with rcu lock held; caller needs to select path */
444 int fib6_table_lookup(struct net *net, struct fib6_table *table,
445                       int oif, struct flowi6 *fl6, struct fib6_result *res,
446                       int strict);
447 
448 void fib6_select_path(const struct net *net, struct fib6_result *res,
449                       struct flowi6 *fl6, int oif, bool have_oif_match,
450                       const struct sk_buff *skb, int strict);
451 struct fib6_node *fib6_node_lookup(struct fib6_node *root,
452                                    const struct in6_addr *daddr,
453                                    const struct in6_addr *saddr);
454 
455 struct fib6_node *fib6_locate(struct fib6_node *root,
456                               const struct in6_addr *daddr, int dst_len,
457                               const struct in6_addr *saddr, int src_len,
458                               bool exact_match);
459 
460 void fib6_clean_all(struct net *net, int (*func)(struct fib6_info *, void *arg),
461                     void *arg);
462 void fib6_clean_all_skip_notify(struct net *net,
463                                 int (*func)(struct fib6_info *, void *arg),
464                                 void *arg);
465 
466 int fib6_add(struct fib6_node *root, struct fib6_info *rt,
467              struct nl_info *info, struct netlink_ext_ack *extack);
468 int fib6_del(struct fib6_info *rt, struct nl_info *info);
469 
470 static inline
471 void rt6_get_prefsrc(const struct rt6_info *rt, struct in6_addr *addr)
472 {
473         const struct fib6_info *from;
474 
475         rcu_read_lock();
476 
477         from = rcu_dereference(rt->from);
478         if (from) {
479                 *addr = from->fib6_prefsrc.addr;
480         } else {
481                 struct in6_addr in6_zero = {};
482 
483                 *addr = in6_zero;
484         }
485 
486         rcu_read_unlock();
487 }
488 
489 int fib6_nh_init(struct net *net, struct fib6_nh *fib6_nh,
490                  struct fib6_config *cfg, gfp_t gfp_flags,
491                  struct netlink_ext_ack *extack);
492 void fib6_nh_release(struct fib6_nh *fib6_nh);
493 
494 int call_fib6_entry_notifiers(struct net *net,
495                               enum fib_event_type event_type,
496                               struct fib6_info *rt,
497                               struct netlink_ext_ack *extack);
498 int call_fib6_multipath_entry_notifiers(struct net *net,
499                                         enum fib_event_type event_type,
500                                         struct fib6_info *rt,
501                                         unsigned int nsiblings,
502                                         struct netlink_ext_ack *extack);
503 int call_fib6_entry_notifiers_replace(struct net *net, struct fib6_info *rt);
504 void fib6_rt_update(struct net *net, struct fib6_info *rt,
505                     struct nl_info *info);
506 void inet6_rt_notify(int event, struct fib6_info *rt, struct nl_info *info,
507                      unsigned int flags);
508 
509 void fib6_run_gc(unsigned long expires, struct net *net, bool force);
510 
511 void fib6_gc_cleanup(void);
512 
513 int fib6_init(void);
514 
515 struct ipv6_route_iter {
516         struct seq_net_private p;
517         struct fib6_walker w;
518         loff_t skip;
519         struct fib6_table *tbl;
520         int sernum;
521 };
522 
523 extern const struct seq_operations ipv6_route_seq_ops;
524 
525 int call_fib6_notifier(struct notifier_block *nb,
526                        enum fib_event_type event_type,
527                        struct fib_notifier_info *info);
528 int call_fib6_notifiers(struct net *net, enum fib_event_type event_type,
529                         struct fib_notifier_info *info);
530 
531 int __net_init fib6_notifier_init(struct net *net);
532 void __net_exit fib6_notifier_exit(struct net *net);
533 
534 unsigned int fib6_tables_seq_read(struct net *net);
535 int fib6_tables_dump(struct net *net, struct notifier_block *nb,
536                      struct netlink_ext_ack *extack);
537 
538 void fib6_update_sernum(struct net *net, struct fib6_info *rt);
539 void fib6_update_sernum_upto_root(struct net *net, struct fib6_info *rt);
540 void fib6_update_sernum_stub(struct net *net, struct fib6_info *f6i);
541 
542 void fib6_metric_set(struct fib6_info *f6i, int metric, u32 val);
543 static inline bool fib6_metric_locked(struct fib6_info *f6i, int metric)
544 {
545         return !!(f6i->fib6_metrics->metrics[RTAX_LOCK - 1] & (1 << metric));
546 }
547 
548 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
549 static inline bool fib6_has_custom_rules(const struct net *net)
550 {
551         return net->ipv6.fib6_has_custom_rules;
552 }
553 
554 int fib6_rules_init(void);
555 void fib6_rules_cleanup(void);
556 bool fib6_rule_default(const struct fib_rule *rule);
557 int fib6_rules_dump(struct net *net, struct notifier_block *nb,
558                     struct netlink_ext_ack *extack);
559 unsigned int fib6_rules_seq_read(struct net *net);
560 
561 static inline bool fib6_rules_early_flow_dissect(struct net *net,
562                                                  struct sk_buff *skb,
563                                                  struct flowi6 *fl6,
564                                                  struct flow_keys *flkeys)
565 {
566         unsigned int flag = FLOW_DISSECTOR_F_STOP_AT_ENCAP;
567 
568         if (!net->ipv6.fib6_rules_require_fldissect)
569                 return false;
570 
571         skb_flow_dissect_flow_keys(skb, flkeys, flag);
572         fl6->fl6_sport = flkeys->ports.src;
573         fl6->fl6_dport = flkeys->ports.dst;
574         fl6->flowi6_proto = flkeys->basic.ip_proto;
575 
576         return true;
577 }
578 #else
579 static inline bool fib6_has_custom_rules(const struct net *net)
580 {
581         return false;
582 }
583 static inline int               fib6_rules_init(void)
584 {
585         return 0;
586 }
587 static inline void              fib6_rules_cleanup(void)
588 {
589         return ;
590 }
591 static inline bool fib6_rule_default(const struct fib_rule *rule)
592 {
593         return true;
594 }
595 static inline int fib6_rules_dump(struct net *net, struct notifier_block *nb,
596                                   struct netlink_ext_ack *extack)
597 {
598         return 0;
599 }
600 static inline unsigned int fib6_rules_seq_read(struct net *net)
601 {
602         return 0;
603 }
604 static inline bool fib6_rules_early_flow_dissect(struct net *net,
605                                                  struct sk_buff *skb,
606                                                  struct flowi6 *fl6,
607                                                  struct flow_keys *flkeys)
608 {
609         return false;
610 }
611 #endif
612 #endif
613 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp