Merge branch 'master' of master.kernel.org:/pub/scm/linux/kernel/git/davem/net-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         struct fib6_table               *rt6i_table;
103
104         struct rt6key                   rt6i_dst;
105         struct rt6key                   rt6i_src;
106
107         u8                              rt6i_protocol;
108
109 #ifdef CONFIG_XFRM
110         u32                             rt6i_flow_cache_genid;
111 #endif
112 };
113
114 static inline struct inet6_dev *ip6_dst_idev(struct dst_entry *dst)
115 {
116         return ((struct rt6_info *)dst)->rt6i_idev;
117 }
118
119 struct fib6_walker_t
120 {
121         struct fib6_walker_t *prev, *next;
122         struct fib6_node *root, *node;
123         struct rt6_info *leaf;
124         unsigned char state;
125         unsigned char prune;
126         int (*func)(struct fib6_walker_t *);
127         void *args;
128 };
129
130 struct rt6_statistics {
131         __u32           fib_nodes;
132         __u32           fib_route_nodes;
133         __u32           fib_rt_alloc;           /* permanent routes     */
134         __u32           fib_rt_entries;         /* rt entries in table  */
135         __u32           fib_rt_cache;           /* cache routes         */
136         __u32           fib_discarded_routes;
137 };
138
139 #define RTN_TL_ROOT     0x0001
140 #define RTN_ROOT        0x0002          /* tree root node               */
141 #define RTN_RTINFO      0x0004          /* node with valid routing info */
142
143 /*
144  *      priority levels (or metrics)
145  *
146  */
147
148 #define RTPRI_FIREWALL  8               /* Firewall control information */
149 #define RTPRI_FLOW      16              /* Flow based forwarding rules  */
150 #define RTPRI_KERN_CTL  32              /* Kernel control routes        */
151
152 #define RTPRI_USER_MIN  256             /* Mimimum user priority        */
153 #define RTPRI_USER_MAX  1024            /* Maximum user priority        */
154
155 #define RTPRI_KERN_DFLT 4096            /* Kernel default routes        */
156
157 #define MAX_FLOW_BACKTRACE      32
158
159
160 typedef void                    (*f_pnode)(struct fib6_node *fn, void *);
161
162 struct fib6_table {
163         struct hlist_node       tb6_hlist;
164         u32                     tb6_id;
165         rwlock_t                tb6_lock;
166         struct fib6_node        tb6_root;
167 };
168
169 #define RT6_TABLE_UNSPEC        RT_TABLE_UNSPEC
170 #define RT6_TABLE_MAIN          RT_TABLE_MAIN
171 #define RT6_TABLE_DFLT          RT6_TABLE_MAIN
172 #define RT6_TABLE_INFO          RT6_TABLE_MAIN
173 #define RT6_TABLE_PREFIX        RT6_TABLE_MAIN
174
175 #ifdef CONFIG_IPV6_MULTIPLE_TABLES
176 #define FIB6_TABLE_MIN          1
177 #define FIB6_TABLE_MAX          RT_TABLE_MAX
178 #define RT6_TABLE_LOCAL         RT_TABLE_LOCAL
179 #else
180 #define FIB6_TABLE_MIN          RT_TABLE_MAIN
181 #define FIB6_TABLE_MAX          FIB6_TABLE_MIN
182 #define RT6_TABLE_LOCAL         RT6_TABLE_MAIN
183 #endif
184
185 typedef struct rt6_info *(*pol_lookup_t)(struct fib6_table *,
186                                          struct flowi *, int);
187
188 /*
189  *      exported functions
190  */
191
192 extern struct fib6_table *      fib6_get_table(u32 id);
193 extern struct fib6_table *      fib6_new_table(u32 id);
194 extern struct dst_entry *       fib6_rule_lookup(struct flowi *fl, int flags,
195                                                  pol_lookup_t lookup);
196
197 extern struct fib6_node         *fib6_lookup(struct fib6_node *root,
198                                              struct in6_addr *daddr,
199                                              struct in6_addr *saddr);
200
201 struct fib6_node                *fib6_locate(struct fib6_node *root,
202                                              struct in6_addr *daddr, int dst_len,
203                                              struct in6_addr *saddr, int src_len);
204
205 extern void                     fib6_clean_all(int (*func)(struct rt6_info *, void *arg),
206                                                int prune, void *arg);
207
208 extern int                      fib6_add(struct fib6_node *root,
209                                          struct rt6_info *rt,
210                                          struct nl_info *info);
211
212 extern int                      fib6_del(struct rt6_info *rt,
213                                          struct nl_info *info);
214
215 extern void                     inet6_rt_notify(int event, struct rt6_info *rt,
216                                                 struct nl_info *info);
217
218 extern void                     fib6_run_gc(unsigned long dummy);
219
220 extern void                     fib6_gc_cleanup(void);
221
222 extern void                     fib6_init(void);
223
224 extern void                     fib6_rules_init(void);
225 extern void                     fib6_rules_cleanup(void);
226
227 #endif
228 #endif