blob: ed514bfb61ba066edc9c560eccdd7d468ac694c5 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
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
Linus Torvalds1da177e2005-04-16 15:20:36 -070019#include <net/flow.h>
20#include <linux/seq_file.h>
Thomas Grafe1ef4bf2006-08-04 03:39:22 -070021#include <net/fib_rules.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070022
Thomas Graf4e902c52006-08-17 18:14:52 -070023struct fib_config {
Thomas Graf4e902c52006-08-17 18:14:52 -070024 u8 fc_dst_len;
Thomas Graf4e902c52006-08-17 18:14:52 -070025 u8 fc_tos;
26 u8 fc_protocol;
27 u8 fc_scope;
28 u8 fc_type;
Thomas Grafb52f0702006-10-18 20:26:36 -070029 /* 3 bytes unused */
Thomas Graf4e902c52006-08-17 18:14:52 -070030 u32 fc_table;
Al Viro6d85c102006-09-26 22:15:46 -070031 __be32 fc_dst;
Al Viro6d85c102006-09-26 22:15:46 -070032 __be32 fc_gw;
Thomas Graf4e902c52006-08-17 18:14:52 -070033 int fc_oif;
34 u32 fc_flags;
35 u32 fc_priority;
Al Viro6d85c102006-09-26 22:15:46 -070036 __be32 fc_prefsrc;
Thomas Graf4e902c52006-08-17 18:14:52 -070037 struct nlattr *fc_mx;
38 struct rtnexthop *fc_mp;
39 int fc_mx_len;
40 int fc_mp_len;
41 u32 fc_flow;
Thomas Graf4e902c52006-08-17 18:14:52 -070042 u32 fc_nlflags;
43 struct nl_info fc_nlinfo;
44 };
Linus Torvalds1da177e2005-04-16 15:20:36 -070045
46struct fib_info;
47
48struct 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;
Al Viroed49e3c2006-09-26 22:13:54 -070062 __be32 nh_gw;
Linus Torvalds1da177e2005-04-16 15:20:36 -070063};
64
65/*
66 * This structure contains data shared by many of routes.
67 */
68
69struct 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;
Al Virob83738a2006-09-26 22:14:15 -070077 __be32 fib_prefsrc;
Linus Torvalds1da177e2005-04-16 15:20:36 -070078 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;
87#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -070088 struct fib_nh fib_nh[0];
89#define fib_dev fib_nh[0].nh_dev
90};
91
92
93#ifdef CONFIG_IP_MULTIPLE_TABLES
94struct fib_rule;
95#endif
96
97struct fib_result {
98 unsigned char prefixlen;
99 unsigned char nh_sel;
100 unsigned char type;
101 unsigned char scope;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700102 struct fib_info *fi;
103#ifdef CONFIG_IP_MULTIPLE_TABLES
104 struct fib_rule *r;
105#endif
106};
107
Robert Olsson246955f2005-06-20 13:36:39 -0700108struct fib_result_nl {
Al Viro80e856e2006-09-26 22:19:36 -0700109 __be32 fl_addr; /* To be looked up*/
Thomas Graf5f3008932006-11-09 15:21:41 -0800110 u32 fl_mark;
Robert Olsson246955f2005-06-20 13:36:39 -0700111 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};
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122
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
128#else /* CONFIG_IP_ROUTE_MULTIPATH */
129
130#define FIB_RES_NH(res) ((res).fi->fib_nh[0])
131#define FIB_RES_RESET(res)
132
133#endif /* CONFIG_IP_ROUTE_MULTIPATH */
134
135#define FIB_RES_PREFSRC(res) ((res).fi->fib_prefsrc ? : __fib_res_prefsrc(&res))
136#define FIB_RES_GW(res) (FIB_RES_NH(res).nh_gw)
137#define FIB_RES_DEV(res) (FIB_RES_NH(res).nh_dev)
138#define FIB_RES_OIF(res) (FIB_RES_NH(res).nh_oif)
139
Linus Torvalds1da177e2005-04-16 15:20:36 -0700140struct fib_table {
Patrick McHardy1af5a8c2006-08-10 23:10:46 -0700141 struct hlist_node tb_hlist;
Patrick McHardy2dfe55b2006-08-10 23:08:33 -0700142 u32 tb_id;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700143 unsigned tb_stamp;
144 int (*tb_lookup)(struct fib_table *tb, const struct flowi *flp, struct fib_result *res);
Thomas Graf4e902c52006-08-17 18:14:52 -0700145 int (*tb_insert)(struct fib_table *, struct fib_config *);
146 int (*tb_delete)(struct fib_table *, struct fib_config *);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700147 int (*tb_dump)(struct fib_table *table, struct sk_buff *skb,
148 struct netlink_callback *cb);
149 int (*tb_flush)(struct fib_table *table);
150 void (*tb_select_default)(struct fib_table *table,
151 const struct flowi *flp, struct fib_result *res);
152
153 unsigned char tb_data[0];
154};
155
156#ifndef CONFIG_IP_MULTIPLE_TABLES
157
158extern struct fib_table *ip_fib_local_table;
159extern struct fib_table *ip_fib_main_table;
160
Patrick McHardy2dfe55b2006-08-10 23:08:33 -0700161static inline struct fib_table *fib_get_table(u32 id)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700162{
163 if (id != RT_TABLE_LOCAL)
164 return ip_fib_main_table;
165 return ip_fib_local_table;
166}
167
Patrick McHardy2dfe55b2006-08-10 23:08:33 -0700168static inline struct fib_table *fib_new_table(u32 id)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700169{
170 return fib_get_table(id);
171}
172
173static inline int fib_lookup(const struct flowi *flp, struct fib_result *res)
174{
175 if (ip_fib_local_table->tb_lookup(ip_fib_local_table, flp, res) &&
176 ip_fib_main_table->tb_lookup(ip_fib_main_table, flp, res))
177 return -ENETUNREACH;
178 return 0;
179}
180
181static inline void fib_select_default(const struct flowi *flp, struct fib_result *res)
182{
183 if (FIB_RES_GW(*res) && FIB_RES_NH(*res).nh_scope == RT_SCOPE_LINK)
184 ip_fib_main_table->tb_select_default(ip_fib_main_table, flp, res);
185}
186
187#else /* CONFIG_IP_MULTIPLE_TABLES */
Pavel Emelyanovc3e9a352007-11-06 23:34:04 -0800188extern void __init fib4_rules_init(void);
189
190#ifdef CONFIG_NET_CLS_ROUTE
191extern u32 fib_rules_tclass(struct fib_result *res);
192#endif
193
Patrick McHardy1af5a8c2006-08-10 23:10:46 -0700194#define ip_fib_local_table fib_get_table(RT_TABLE_LOCAL)
195#define ip_fib_main_table fib_get_table(RT_TABLE_MAIN)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700196
Thomas Grafe1ef4bf2006-08-04 03:39:22 -0700197extern int fib_lookup(struct flowi *flp, struct fib_result *res);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700198
Patrick McHardy1af5a8c2006-08-10 23:10:46 -0700199extern struct fib_table *fib_new_table(u32 id);
200extern struct fib_table *fib_get_table(u32 id);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700201extern void fib_select_default(const struct flowi *flp, struct fib_result *res);
202
203#endif /* CONFIG_IP_MULTIPLE_TABLES */
204
205/* Exported by fib_frontend.c */
Patrick McHardyef7c79e2007-06-05 12:38:30 -0700206extern const struct nla_policy rtm_ipv4_policy[];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700207extern void ip_fib_init(void);
Al Virod9c9df82006-09-26 21:28:14 -0700208extern int fib_validate_source(__be32 src, __be32 dst, u8 tos, int oif,
209 struct net_device *dev, __be32 *spec_dst, u32 *itag);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700210extern void fib_select_multipath(const struct flowi *flp, struct fib_result *res);
211
Arnaldo Carvalho de Melo14c85022005-12-27 02:43:12 -0200212struct rtentry;
213
Linus Torvalds1da177e2005-04-16 15:20:36 -0700214/* Exported by fib_semantics.c */
Al Virod878e72e2006-09-26 22:18:13 -0700215extern int ip_fib_check_default(__be32 gw, struct net_device *dev);
Al Viro81f7bf62006-09-27 18:40:00 -0700216extern int fib_sync_down(__be32 local, struct net_device *dev, int force);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700217extern int fib_sync_up(struct net_device *dev);
Al Virob83738a2006-09-26 22:14:15 -0700218extern __be32 __fib_res_prefsrc(struct fib_result *res);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700219
220/* Exported by fib_hash.c */
Patrick McHardy2dfe55b2006-08-10 23:08:33 -0700221extern struct fib_table *fib_hash_init(u32 id);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700222
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223static inline void fib_combine_itag(u32 *itag, struct fib_result *res)
224{
225#ifdef CONFIG_NET_CLS_ROUTE
226#ifdef CONFIG_IP_MULTIPLE_TABLES
227 u32 rtag;
228#endif
229 *itag = FIB_RES_NH(*res).nh_tclassid<<16;
230#ifdef CONFIG_IP_MULTIPLE_TABLES
231 rtag = fib_rules_tclass(res);
232 if (*itag == 0)
233 *itag = (rtag<<16);
234 *itag |= (rtag>>16);
235#endif
236#endif
237}
238
239extern void free_fib_info(struct fib_info *fi);
240
241static inline void fib_info_put(struct fib_info *fi)
242{
243 if (atomic_dec_and_test(&fi->fib_clntref))
244 free_fib_info(fi);
245}
246
247static inline void fib_res_put(struct fib_result *res)
248{
249 if (res->fi)
250 fib_info_put(res->fi);
251#ifdef CONFIG_IP_MULTIPLE_TABLES
252 if (res->r)
253 fib_rule_put(res->r);
254#endif
255}
256
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300257#ifdef CONFIG_PROC_FS
258extern int fib_proc_init(void);
259extern void fib_proc_exit(void);
260#endif
261
Linus Torvalds1da177e2005-04-16 15:20:36 -0700262#endif /* _NET_FIB_H */