Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | * INET An implementation of the TCP/IP protocol suite for the LINUX | |
3 | * operating system. INET is implemented using the BSD Socket | |
4 | * interface as the means of communication with the user level. | |
5 | * | |
6 | * Definitions for the Forwarding Information Base. | |
7 | * | |
8 | * Authors: A.N.Kuznetsov, <kuznet@ms2.inr.ac.ru> | |
9 | * | |
10 | * This program is free software; you can redistribute it and/or | |
11 | * modify it under the terms of the GNU General Public License | |
12 | * as published by the Free Software Foundation; either version | |
13 | * 2 of the License, or (at your option) any later version. | |
14 | */ | |
15 | ||
16 | #ifndef _NET_IP_FIB_H | |
17 | #define _NET_IP_FIB_H | |
18 | ||
1da177e4 LT |
19 | #include <net/flow.h> |
20 | #include <linux/seq_file.h> | |
e1ef4bf2 | 21 | #include <net/fib_rules.h> |
1da177e4 | 22 | |
4e902c57 | 23 | struct fib_config { |
4e902c57 | 24 | u8 fc_dst_len; |
4e902c57 TG |
25 | u8 fc_tos; |
26 | u8 fc_protocol; | |
27 | u8 fc_scope; | |
28 | u8 fc_type; | |
b52f070c | 29 | /* 3 bytes unused */ |
4e902c57 | 30 | u32 fc_table; |
6d85c10a | 31 | __be32 fc_dst; |
6d85c10a | 32 | __be32 fc_gw; |
4e902c57 TG |
33 | int fc_oif; |
34 | u32 fc_flags; | |
35 | u32 fc_priority; | |
6d85c10a | 36 | __be32 fc_prefsrc; |
4e902c57 TG |
37 | struct nlattr *fc_mx; |
38 | struct rtnexthop *fc_mp; | |
39 | int fc_mx_len; | |
40 | int fc_mp_len; | |
41 | u32 fc_flow; | |
4e902c57 TG |
42 | u32 fc_nlflags; |
43 | struct nl_info fc_nlinfo; | |
44 | }; | |
1da177e4 LT |
45 | |
46 | struct fib_info; | |
47 | ||
48 | struct fib_nh { | |
49 | struct net_device *nh_dev; | |
50 | struct hlist_node nh_hash; | |
51 | struct fib_info *nh_parent; | |
52 | unsigned nh_flags; | |
53 | unsigned char nh_scope; | |
54 | #ifdef CONFIG_IP_ROUTE_MULTIPATH | |
55 | int nh_weight; | |
56 | int nh_power; | |
57 | #endif | |
58 | #ifdef CONFIG_NET_CLS_ROUTE | |
59 | __u32 nh_tclassid; | |
60 | #endif | |
61 | int nh_oif; | |
ed49e3ca | 62 | __be32 nh_gw; |
1da177e4 LT |
63 | }; |
64 | ||
65 | /* | |
66 | * This structure contains data shared by many of routes. | |
67 | */ | |
68 | ||
69 | struct fib_info { | |
70 | struct hlist_node fib_hash; | |
71 | struct hlist_node fib_lhash; | |
72 | int fib_treeref; | |
73 | atomic_t fib_clntref; | |
74 | int fib_dead; | |
75 | unsigned fib_flags; | |
76 | int fib_protocol; | |
b83738ae | 77 | __be32 fib_prefsrc; |
1da177e4 LT |
78 | u32 fib_priority; |
79 | u32 fib_metrics[RTAX_MAX]; | |
80 | #define fib_mtu fib_metrics[RTAX_MTU-1] | |
81 | #define fib_window fib_metrics[RTAX_WINDOW-1] | |
82 | #define fib_rtt fib_metrics[RTAX_RTT-1] | |
83 | #define fib_advmss fib_metrics[RTAX_ADVMSS-1] | |
84 | int fib_nhs; | |
85 | #ifdef CONFIG_IP_ROUTE_MULTIPATH | |
86 | int fib_power; | |
1da177e4 LT |
87 | #endif |
88 | struct fib_nh fib_nh[0]; | |
89 | #define fib_dev fib_nh[0].nh_dev | |
90 | }; | |
91 | ||
92 | ||
93 | #ifdef CONFIG_IP_MULTIPLE_TABLES | |
94 | struct fib_rule; | |
95 | #endif | |
96 | ||
97 | struct fib_result { | |
98 | unsigned char prefixlen; | |
99 | unsigned char nh_sel; | |
100 | unsigned char type; | |
101 | unsigned char scope; | |
1da177e4 LT |
102 | struct fib_info *fi; |
103 | #ifdef CONFIG_IP_MULTIPLE_TABLES | |
104 | struct fib_rule *r; | |
105 | #endif | |
106 | }; | |
107 | ||
246955fe | 108 | struct fib_result_nl { |
80e856e1 | 109 | __be32 fl_addr; /* To be looked up*/ |
5f300893 | 110 | u32 fl_mark; |
246955fe RO |
111 | unsigned char fl_tos; |
112 | unsigned char fl_scope; | |
113 | unsigned char tb_id_in; | |
114 | ||
115 | unsigned char tb_id; /* Results */ | |
116 | unsigned char prefixlen; | |
117 | unsigned char nh_sel; | |
118 | unsigned char type; | |
119 | unsigned char scope; | |
120 | int err; | |
121 | }; | |
1da177e4 LT |
122 | |
123 | #ifdef CONFIG_IP_ROUTE_MULTIPATH | |
124 | ||
125 | #define FIB_RES_NH(res) ((res).fi->fib_nh[(res).nh_sel]) | |
126 | #define FIB_RES_RESET(res) ((res).nh_sel = 0) | |
127 | ||
93456b6d DL |
128 | #define FIB_TABLE_HASHSZ 2 |
129 | ||
1da177e4 LT |
130 | #else /* CONFIG_IP_ROUTE_MULTIPATH */ |
131 | ||
132 | #define FIB_RES_NH(res) ((res).fi->fib_nh[0]) | |
133 | #define FIB_RES_RESET(res) | |
134 | ||
93456b6d DL |
135 | #define FIB_TABLE_HASHSZ 256 |
136 | ||
1da177e4 LT |
137 | #endif /* CONFIG_IP_ROUTE_MULTIPATH */ |
138 | ||
139 | #define FIB_RES_PREFSRC(res) ((res).fi->fib_prefsrc ? : __fib_res_prefsrc(&res)) | |
140 | #define FIB_RES_GW(res) (FIB_RES_NH(res).nh_gw) | |
141 | #define FIB_RES_DEV(res) (FIB_RES_NH(res).nh_dev) | |
142 | #define FIB_RES_OIF(res) (FIB_RES_NH(res).nh_oif) | |
143 | ||
1da177e4 | 144 | struct fib_table { |
1af5a8c4 | 145 | struct hlist_node tb_hlist; |
2dfe55b4 | 146 | u32 tb_id; |
1da177e4 | 147 | unsigned tb_stamp; |
971b893e | 148 | int tb_default; |
1da177e4 | 149 | int (*tb_lookup)(struct fib_table *tb, const struct flowi *flp, struct fib_result *res); |
4e902c57 TG |
150 | int (*tb_insert)(struct fib_table *, struct fib_config *); |
151 | int (*tb_delete)(struct fib_table *, struct fib_config *); | |
1da177e4 LT |
152 | int (*tb_dump)(struct fib_table *table, struct sk_buff *skb, |
153 | struct netlink_callback *cb); | |
154 | int (*tb_flush)(struct fib_table *table); | |
155 | void (*tb_select_default)(struct fib_table *table, | |
156 | const struct flowi *flp, struct fib_result *res); | |
157 | ||
158 | unsigned char tb_data[0]; | |
159 | }; | |
160 | ||
161 | #ifndef CONFIG_IP_MULTIPLE_TABLES | |
162 | ||
93456b6d DL |
163 | #define TABLE_LOCAL_INDEX 0 |
164 | #define TABLE_MAIN_INDEX 1 | |
1da177e4 | 165 | |
8ad4942c | 166 | static inline struct fib_table *fib_get_table(struct net *net, u32 id) |
1da177e4 | 167 | { |
93456b6d DL |
168 | struct hlist_head *ptr; |
169 | ||
170 | ptr = id == RT_TABLE_LOCAL ? | |
e4aef8ae DL |
171 | &net->ipv4.fib_table_hash[TABLE_LOCAL_INDEX] : |
172 | &net->ipv4.fib_table_hash[TABLE_MAIN_INDEX]; | |
93456b6d | 173 | return hlist_entry(ptr->first, struct fib_table, tb_hlist); |
1da177e4 LT |
174 | } |
175 | ||
8ad4942c | 176 | static inline struct fib_table *fib_new_table(struct net *net, u32 id) |
1da177e4 | 177 | { |
8ad4942c | 178 | return fib_get_table(net, id); |
1da177e4 LT |
179 | } |
180 | ||
da0e28cb DL |
181 | static inline int fib_lookup(struct net *net, const struct flowi *flp, |
182 | struct fib_result *res) | |
1da177e4 | 183 | { |
93456b6d DL |
184 | struct fib_table *table; |
185 | ||
da0e28cb | 186 | table = fib_get_table(net, RT_TABLE_LOCAL); |
93456b6d DL |
187 | if (!table->tb_lookup(table, flp, res)) |
188 | return 0; | |
189 | ||
da0e28cb | 190 | table = fib_get_table(net, RT_TABLE_MAIN); |
93456b6d DL |
191 | if (!table->tb_lookup(table, flp, res)) |
192 | return 0; | |
193 | return -ENETUNREACH; | |
1da177e4 LT |
194 | } |
195 | ||
1da177e4 | 196 | #else /* CONFIG_IP_MULTIPLE_TABLES */ |
7b1a74fd DL |
197 | extern int __net_init fib4_rules_init(struct net *net); |
198 | extern void __net_exit fib4_rules_exit(struct net *net); | |
c3e9a353 PE |
199 | |
200 | #ifdef CONFIG_NET_CLS_ROUTE | |
201 | extern u32 fib_rules_tclass(struct fib_result *res); | |
202 | #endif | |
203 | ||
da0e28cb | 204 | extern int fib_lookup(struct net *n, struct flowi *flp, struct fib_result *res); |
1da177e4 | 205 | |
8ad4942c DL |
206 | extern struct fib_table *fib_new_table(struct net *net, u32 id); |
207 | extern struct fib_table *fib_get_table(struct net *net, u32 id); | |
1da177e4 LT |
208 | |
209 | #endif /* CONFIG_IP_MULTIPLE_TABLES */ | |
210 | ||
211 | /* Exported by fib_frontend.c */ | |
ef7c79ed | 212 | extern const struct nla_policy rtm_ipv4_policy[]; |
1da177e4 | 213 | extern void ip_fib_init(void); |
d9c9df8c AV |
214 | extern int fib_validate_source(__be32 src, __be32 dst, u8 tos, int oif, |
215 | struct net_device *dev, __be32 *spec_dst, u32 *itag); | |
010278ec DL |
216 | extern void fib_select_default(struct net *net, const struct flowi *flp, |
217 | struct fib_result *res); | |
14c85021 | 218 | |
1da177e4 | 219 | /* Exported by fib_semantics.c */ |
d878e72e | 220 | extern int ip_fib_check_default(__be32 gw, struct net_device *dev); |
85326fa5 DL |
221 | extern int fib_sync_down_dev(struct net_device *dev, int force); |
222 | extern int fib_sync_down_addr(__be32 local); | |
1da177e4 | 223 | extern int fib_sync_up(struct net_device *dev); |
b83738ae | 224 | extern __be32 __fib_res_prefsrc(struct fib_result *res); |
e30d3a0c | 225 | extern void fib_select_multipath(const struct flowi *flp, struct fib_result *res); |
1da177e4 | 226 | |
7f9b8052 SH |
227 | /* Exported by fib_{hash|trie}.c */ |
228 | extern void fib_hash_init(void); | |
229 | extern struct fib_table *fib_hash_table(u32 id); | |
1da177e4 | 230 | |
1da177e4 LT |
231 | static inline void fib_combine_itag(u32 *itag, struct fib_result *res) |
232 | { | |
233 | #ifdef CONFIG_NET_CLS_ROUTE | |
234 | #ifdef CONFIG_IP_MULTIPLE_TABLES | |
235 | u32 rtag; | |
236 | #endif | |
237 | *itag = FIB_RES_NH(*res).nh_tclassid<<16; | |
238 | #ifdef CONFIG_IP_MULTIPLE_TABLES | |
239 | rtag = fib_rules_tclass(res); | |
240 | if (*itag == 0) | |
241 | *itag = (rtag<<16); | |
242 | *itag |= (rtag>>16); | |
243 | #endif | |
244 | #endif | |
245 | } | |
246 | ||
247 | extern void free_fib_info(struct fib_info *fi); | |
248 | ||
249 | static inline void fib_info_put(struct fib_info *fi) | |
250 | { | |
251 | if (atomic_dec_and_test(&fi->fib_clntref)) | |
252 | free_fib_info(fi); | |
253 | } | |
254 | ||
255 | static inline void fib_res_put(struct fib_result *res) | |
256 | { | |
257 | if (res->fi) | |
258 | fib_info_put(res->fi); | |
259 | #ifdef CONFIG_IP_MULTIPLE_TABLES | |
260 | if (res->r) | |
261 | fib_rule_put(res->r); | |
262 | #endif | |
263 | } | |
264 | ||
20380731 | 265 | #ifdef CONFIG_PROC_FS |
61a02653 DL |
266 | extern int __net_init fib_proc_init(struct net *net); |
267 | extern void __net_exit fib_proc_exit(struct net *net); | |
20380731 ACM |
268 | #endif |
269 | ||
1da177e4 | 270 | #endif /* _NET_FIB_H */ |