Merge branch 'master' of git://git.kernel.org/pub/scm/linux/kernel/git/kaber/nf-next-2.6
[linux-2.6] / 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 #include <linux/rtnetlink.h>
20 #include <linux/spinlock.h>
21 #include <net/dst.h>
22 #include <net/flow.h>
23 #include <net/netlink.h>
24
25 struct rt6_info;
26
27 struct fib6_config
28 {
29         u32             fc_table;
30         u32             fc_metric;
31         int             fc_dst_len;
32         int             fc_src_len;
33         int             fc_ifindex;
34         u32             fc_flags;
35         u32             fc_protocol;
36
37         struct in6_addr fc_dst;
38         struct in6_addr fc_src;
39         struct in6_addr fc_gateway;
40
41         unsigned long   fc_expires;
42         struct nlattr   *fc_mx;
43         int             fc_mx_len;
44
45         struct nl_info  fc_nlinfo;
46 };
47
48 struct fib6_node
49 {
50         struct fib6_node        *parent;
51         struct fib6_node        *left;
52         struct fib6_node        *right;
53 #ifdef CONFIG_IPV6_SUBTREES
54         struct fib6_node        *subtree;
55 #endif
56         struct rt6_info         *leaf;
57
58         __u16                   fn_bit;         /* bit key */
59         __u16                   fn_flags;
60         __u32                   fn_sernum;
61         struct rt6_info         *rr_ptr;
62 };
63
64 #ifndef CONFIG_IPV6_SUBTREES
65 #define FIB6_SUBTREE(fn)        NULL
66 #else
67 #define FIB6_SUBTREE(fn)        ((fn)->subtree)
68 #endif
69
70 /*
71  *      routing information
72  *
73  */
74
75 struct rt6key
76 {
77         struct in6_addr addr;
78         int             plen;
79 };
80
81 struct fib6_table;
82
83 struct rt6_info
84 {
85         union {
86                 struct dst_entry        dst;
87         } u;
88
89         struct inet6_dev                *rt6i_idev;
90
91 #define rt6i_dev                        u.dst.dev
92 #define rt6i_nexthop                    u.dst.neighbour
93 #define rt6i_expires                    u.dst.expires
94
95         struct fib6_node                *rt6i_node;
96
97         struct in6_addr                 rt6i_gateway;
98         
99         u32                             rt6i_flags;
100         u32                             rt6i_metric;
101         atomic_t                        rt6i_ref;
102
103         /* more non-fragment space at head required */
104         unsigned short                  rt6i_nfheader_len;
105
106         u8                              rt6i_protocol;
107
108         struct fib6_table               *rt6i_table;
109
110         struct rt6key                   rt6i_dst;
111
112 #ifdef CONFIG_XFRM
113         u32                             rt6i_flow_cache_genid;
114 #endif
115
116         struct rt6key                   rt6i_src;
117 };
118
119 static inline struct inet6_dev *ip6_dst_idev(struct dst_entry *dst)
120 {
121         return ((struct rt6_info *)dst)->rt6i_idev;
122 }
123
124 struct fib6_walker_t
125 {
126         struct fib6_walker_t *prev, *next;
127         struct fib6_node *root, *node;
128         struct rt6_info *leaf;
129         unsigned char state;
130         unsigned char prune;
131         int (*func)(struct fib6_walker_t *);
132         void *args;
133 };
134
135 struct rt6_statistics {
136         __u32           fib_nodes;
137         __u32           fib_route_nodes;
138         __u32           fib_rt_alloc;           /* permanent routes     */
139         __u32           fib_rt_entries;         /* rt entries in table  */
140         __u32           fib_rt_cache;           /* cache routes         */
141         __u32           fib_discarded_routes;
142 };
143
144 #define RTN_TL_ROOT     0x0001
145 #define RTN_ROOT        0x0002          /* tree root node               */
146 #define RTN_RTINFO      0x0004          /* node with valid routing info */
147
148 /*
149  *      priority levels (or metrics)
150  *
151  */
152
153
154 struct fib6_table {
155         struct hlist_node       tb6_hlist;
156         u32                     tb6_id;
157         rwlock_t                tb6_lock;
158         struct fib6_node        tb6_root;
159 };
160
161 #define RT6_TABLE_UNSPEC        RT_TABLE_UNSPEC
162 #define RT6_TABLE_MAIN          RT_TABLE_MAIN
163 #define RT6_TABLE_DFLT          RT6_TABLE_MAIN
164 #define RT6_TABLE_INFO          RT6_TABLE_MAIN
165 #define RT6_TABLE_PREFIX        RT6_TABLE_MAIN
166
167 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
168 #define FIB6_TABLE_MIN          1
169 #define FIB6_TABLE_MAX          RT_TABLE_MAX
170 #define RT6_TABLE_LOCAL         RT_TABLE_LOCAL
171 #else
172 #define FIB6_TABLE_MIN          RT_TABLE_MAIN
173 #define FIB6_TABLE_MAX          FIB6_TABLE_MIN
174 #define RT6_TABLE_LOCAL         RT6_TABLE_MAIN
175 #endif
176
177 typedef struct rt6_info *(*pol_lookup_t)(struct net *,
178                                          struct fib6_table *,
179                                          struct flowi *, int);
180
181 /*
182  *      exported functions
183  */
184
185 extern struct fib6_table        *fib6_get_table(struct net *net, u32 id);
186 extern struct fib6_table        *fib6_new_table(struct net *net, u32 id);
187 extern struct dst_entry         *fib6_rule_lookup(struct net *net,
188                                                   struct flowi *fl, int flags,
189                                                   pol_lookup_t lookup);
190
191 extern struct fib6_node         *fib6_lookup(struct fib6_node *root,
192                                              struct in6_addr *daddr,
193                                              struct in6_addr *saddr);
194
195 struct fib6_node                *fib6_locate(struct fib6_node *root,
196                                              struct in6_addr *daddr, int dst_len,
197                                              struct in6_addr *saddr, int src_len);
198
199 extern void                     fib6_clean_all(struct net *net,
200                                                int (*func)(struct rt6_info *, void *arg),
201                                                int prune, void *arg);
202
203 extern int                      fib6_add(struct fib6_node *root,
204                                          struct rt6_info *rt,
205                                          struct nl_info *info);
206
207 extern int                      fib6_del(struct rt6_info *rt,
208                                          struct nl_info *info);
209
210 extern void                     inet6_rt_notify(int event, struct rt6_info *rt,
211                                                 struct nl_info *info);
212
213 extern void                     fib6_run_gc(unsigned long expires,
214                                             struct net *net);
215
216 extern void                     fib6_gc_cleanup(void);
217
218 extern int                      fib6_init(void);
219
220 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
221 extern int                      fib6_rules_init(void);
222 extern void                     fib6_rules_cleanup(void);
223 #else
224 static inline int               fib6_rules_init(void)
225 {
226         return 0;
227 }
228 static inline void              fib6_rules_cleanup(void)
229 {
230         return ;
231 }
232 #endif
233 #endif
234 #endif