include/net/ip6_fib.h

   1 /*
   2  *      Linux INET6 implementation
   3  *
   4  *      Authors:
   5  *      Pedro Roque             <roque@di.fc.ul.pt>
   6  *
   7  *      This program is free software; you can redistribute it and/or
   8  *      modify it under the terms of the GNU General Public License
   9  *      as published by the Free Software Foundation; either version
  10  *      2 of the License, or (at your option) any later version.
  11  */
  12
  13 #ifndef _IP6_FIB_H
  14 #define _IP6_FIB_H
  15
  16 #ifdef __KERNEL__
  17
  18 #include <linux/ipv6_route.h>
  19
  20 #include <net/dst.h>
  21 #include <net/flow.h>
  22 #include <linux/rtnetlink.h>
  23
  24 struct rt6_info;
  25
  26 struct fib6_node
  27 {
  28         struct fib6_node        *parent;
  29         struct fib6_node        *left;
  30         struct fib6_node        *right;
  31
  32         struct fib6_node        *subtree;
  33
  34         struct rt6_info         *leaf;
  35
  36         __u16                   fn_bit;         /* bit key */
  37         __u16                   fn_flags;
  38         __u32                   fn_sernum;
  39 };
  40
  41
  42 /*
  43  *      routing information
  44  *
  45  */
  46
  47 struct rt6key
  48 {
  49         struct in6_addr addr;
  50         int             plen;
  51 };
  52
  53 struct rt6_info
  54 {
  55         union {
  56                 struct dst_entry        dst;
  57                 struct rt6_info         *next;
  58         } u;
  59
  60 #define rt6i_dev                        u.dst.dev
  61 #define rt6i_nexthop                    u.dst.neighbour
  62 #define rt6i_expires                    u.dst.expires
  63
  64         struct fib6_node                *rt6i_node;
  65
  66         struct in6_addr                 rt6i_gateway;
  67
  68         u32                             rt6i_flags;
  69         u32                             rt6i_metric;
  70         atomic_t                        rt6i_ref;
  71
  72         struct rt6key                   rt6i_dst;
  73         struct rt6key                   rt6i_src;
  74
  75         u8                              rt6i_protocol;
  76 };
  77
  78 struct fib6_walker_t
  79 {
  80         struct fib6_walker_t *prev, *next;
  81         struct fib6_node *root, *node;
  82         struct rt6_info *leaf;
  83         unsigned char state;
  84         unsigned char prune;
  85         int (*func)(struct fib6_walker_t *);
  86         void *args;
  87 };
  88
  89 extern struct fib6_walker_t fib6_walker_list;
  90 extern rwlock_t fib6_walker_lock;
  91
  92 static inline void fib6_walker_link(struct fib6_walker_t *w)
  93 {
  94         write_lock_bh(&fib6_walker_lock);
  95         w->next = fib6_walker_list.next;
  96         w->prev = &fib6_walker_list;
  97         w->next->prev = w;
  98         w->prev->next = w;
  99         write_unlock_bh(&fib6_walker_lock);
 100 }
 101
 102 static inline void fib6_walker_unlink(struct fib6_walker_t *w)
 103 {
 104         write_lock_bh(&fib6_walker_lock);
 105         w->next->prev = w->prev;
 106         w->prev->next = w->next;
 107         w->prev = w->next = w;
 108         write_unlock_bh(&fib6_walker_lock);
 109 }
 110
 111 struct rt6_statistics {
 112         __u32           fib_nodes;
 113         __u32           fib_route_nodes;
 114         __u32           fib_rt_alloc;           /* permanent routes     */
 115         __u32           fib_rt_entries;         /* rt entries in table  */
 116         __u32           fib_rt_cache;           /* cache routes         */
 117         __u32           fib_discarded_routes;
 118 };
 119
 120 #define RTN_TL_ROOT     0x0001
 121 #define RTN_ROOT        0x0002          /* tree root node               */
 122 #define RTN_RTINFO      0x0004          /* node with valid routing info */
 123
 124 /*
 125  *      priority levels (or metrics)
 126  *
 127  */
 128
 129 #define RTPRI_FIREWALL  8               /* Firewall control information */
 130 #define RTPRI_FLOW      16              /* Flow based forwarding rules  */
 131 #define RTPRI_KERN_CTL  32              /* Kernel control routes        */
 132
 133 #define RTPRI_USER_MIN  256             /* Mimimum user priority        */
 134 #define RTPRI_USER_MAX  1024            /* Maximum user priority        */
 135
 136 #define RTPRI_KERN_DFLT 4096            /* Kernel default routes        */
 137
 138 #define MAX_FLOW_BACKTRACE      32
 139
 140
 141 typedef void                    (*f_pnode)(struct fib6_node *fn, void *);
 142
 143 extern struct fib6_node         ip6_routing_table;
 144
 145 /*
 146  *      exported functions
 147  */
 148
 149 extern struct fib6_node         *fib6_lookup(struct fib6_node *root,
 150                                              struct in6_addr *daddr,
 151                                              struct in6_addr *saddr);
 152
 153 struct fib6_node                *fib6_locate(struct fib6_node *root,
 154                                              struct in6_addr *daddr, int dst_len,
 155                                              struct in6_addr *saddr, int src_len);
 156
 157 extern void                     fib6_clean_tree(struct fib6_node *root,
 158                                                 int (*func)(struct rt6_info *, void *arg),
 159                                                 int prune, void *arg);
 160
 161 extern int                      fib6_walk(struct fib6_walker_t *w);
 162 extern int                      fib6_walk_continue(struct fib6_walker_t *w);
 163
 164 extern int                      fib6_add(struct fib6_node *root,
 165                                          struct rt6_info *rt,
 166                                          struct nlmsghdr *nlh,
 167                                          void *rtattr);
 168
 169 extern int                      fib6_del(struct rt6_info *rt,
 170                                          struct nlmsghdr *nlh,
 171                                          void *rtattr);
 172
 173 extern void                     inet6_rt_notify(int event, struct rt6_info *rt,
 174                                                 struct nlmsghdr *nlh);
 175
 176 extern void                     fib6_run_gc(unsigned long dummy);
 177
 178 extern void                     fib6_gc_cleanup(void);
 179
 180 extern void                     fib6_init(void);
 181 #endif
 182 #endif