ip_fib.h 6.9 KB
Newer Older
L
Linus Torvalds 已提交
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
/*
 * INET		An implementation of the TCP/IP protocol suite for the LINUX
 *		operating system.  INET  is implemented using the  BSD Socket
 *		interface as the means of communication with the user level.
 *
 *		Definitions for the Forwarding Information Base.
 *
 * Authors:	A.N.Kuznetsov, <kuznet@ms2.inr.ac.ru>
 *
 *		This program is free software; you can redistribute it and/or
 *		modify it under the terms of the GNU General Public License
 *		as published by the Free Software Foundation; either version
 *		2 of the License, or (at your option) any later version.
 */

#ifndef _NET_IP_FIB_H
#define _NET_IP_FIB_H

#include <net/flow.h>
#include <linux/seq_file.h>
21
#include <net/fib_rules.h>
L
Linus Torvalds 已提交
22

23 24 25 26 27 28
struct fib_config {
	u8			fc_dst_len;
	u8			fc_tos;
	u8			fc_protocol;
	u8			fc_scope;
	u8			fc_type;
29
	/* 3 bytes unused */
30
	u32			fc_table;
31 32
	__be32			fc_dst;
	__be32			fc_gw;
33 34 35
	int			fc_oif;
	u32			fc_flags;
	u32			fc_priority;
36
	__be32			fc_prefsrc;
37 38 39 40 41 42 43 44
	struct nlattr		*fc_mx;
	struct rtnexthop	*fc_mp;
	int			fc_mx_len;
	int			fc_mp_len;
	u32			fc_flow;
	u32			fc_nlflags;
	struct nl_info		fc_nlinfo;
 };
L
Linus Torvalds 已提交
45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61

struct fib_info;

struct fib_nh {
	struct net_device	*nh_dev;
	struct hlist_node	nh_hash;
	struct fib_info		*nh_parent;
	unsigned		nh_flags;
	unsigned char		nh_scope;
#ifdef CONFIG_IP_ROUTE_MULTIPATH
	int			nh_weight;
	int			nh_power;
#endif
#ifdef CONFIG_NET_CLS_ROUTE
	__u32			nh_tclassid;
#endif
	int			nh_oif;
A
Al Viro 已提交
62
	__be32			nh_gw;
L
Linus Torvalds 已提交
63 64 65 66 67 68 69 70 71 72 73 74 75 76
};

/*
 * This structure contains data shared by many of routes.
 */

struct fib_info {
	struct hlist_node	fib_hash;
	struct hlist_node	fib_lhash;
	int			fib_treeref;
	atomic_t		fib_clntref;
	int			fib_dead;
	unsigned		fib_flags;
	int			fib_protocol;
A
Al Viro 已提交
77
	__be32			fib_prefsrc;
L
Linus Torvalds 已提交
78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107
	u32			fib_priority;
	u32			fib_metrics[RTAX_MAX];
#define fib_mtu fib_metrics[RTAX_MTU-1]
#define fib_window fib_metrics[RTAX_WINDOW-1]
#define fib_rtt fib_metrics[RTAX_RTT-1]
#define fib_advmss fib_metrics[RTAX_ADVMSS-1]
	int			fib_nhs;
#ifdef CONFIG_IP_ROUTE_MULTIPATH
	int			fib_power;
#endif
	struct fib_nh		fib_nh[0];
#define fib_dev		fib_nh[0].nh_dev
};


#ifdef CONFIG_IP_MULTIPLE_TABLES
struct fib_rule;
#endif

struct fib_result {
	unsigned char	prefixlen;
	unsigned char	nh_sel;
	unsigned char	type;
	unsigned char	scope;
	struct fib_info *fi;
#ifdef CONFIG_IP_MULTIPLE_TABLES
	struct fib_rule	*r;
#endif
};

108
struct fib_result_nl {
109
	__be32		fl_addr;   /* To be looked up*/
110
	u32		fl_mark;
111 112 113 114 115 116 117 118 119 120 121
	unsigned char	fl_tos;
	unsigned char   fl_scope;
	unsigned char   tb_id_in;

	unsigned char   tb_id;      /* Results */
	unsigned char	prefixlen;
	unsigned char	nh_sel;
	unsigned char	type;
	unsigned char	scope;
	int             err;      
};
L
Linus Torvalds 已提交
122

123 124
extern struct hlist_head fib_table_hash[];

L
Linus Torvalds 已提交
125 126 127 128 129
#ifdef CONFIG_IP_ROUTE_MULTIPATH

#define FIB_RES_NH(res)		((res).fi->fib_nh[(res).nh_sel])
#define FIB_RES_RESET(res)	((res).nh_sel = 0)

130 131
#define FIB_TABLE_HASHSZ 2

L
Linus Torvalds 已提交
132 133 134 135 136
#else /* CONFIG_IP_ROUTE_MULTIPATH */

#define FIB_RES_NH(res)		((res).fi->fib_nh[0])
#define FIB_RES_RESET(res)

137 138
#define FIB_TABLE_HASHSZ 256

L
Linus Torvalds 已提交
139 140 141 142 143 144 145 146
#endif /* CONFIG_IP_ROUTE_MULTIPATH */

#define FIB_RES_PREFSRC(res)		((res).fi->fib_prefsrc ? : __fib_res_prefsrc(&res))
#define FIB_RES_GW(res)			(FIB_RES_NH(res).nh_gw)
#define FIB_RES_DEV(res)		(FIB_RES_NH(res).nh_dev)
#define FIB_RES_OIF(res)		(FIB_RES_NH(res).nh_oif)

struct fib_table {
147
	struct hlist_node tb_hlist;
148
	u32		tb_id;
L
Linus Torvalds 已提交
149
	unsigned	tb_stamp;
150
	int		tb_default;
L
Linus Torvalds 已提交
151
	int		(*tb_lookup)(struct fib_table *tb, const struct flowi *flp, struct fib_result *res);
152 153
	int		(*tb_insert)(struct fib_table *, struct fib_config *);
	int		(*tb_delete)(struct fib_table *, struct fib_config *);
L
Linus Torvalds 已提交
154 155 156 157 158 159 160 161 162 163 164
	int		(*tb_dump)(struct fib_table *table, struct sk_buff *skb,
				     struct netlink_callback *cb);
	int		(*tb_flush)(struct fib_table *table);
	void		(*tb_select_default)(struct fib_table *table,
					     const struct flowi *flp, struct fib_result *res);

	unsigned char	tb_data[0];
};

#ifndef CONFIG_IP_MULTIPLE_TABLES

165 166
#define TABLE_LOCAL_INDEX	0
#define TABLE_MAIN_INDEX	1
L
Linus Torvalds 已提交
167

168
static inline struct fib_table *fib_get_table(struct net *net, u32 id)
L
Linus Torvalds 已提交
169
{
170 171 172 173 174 175
	struct hlist_head *ptr;

	ptr = id == RT_TABLE_LOCAL ?
		&fib_table_hash[TABLE_LOCAL_INDEX] :
		&fib_table_hash[TABLE_MAIN_INDEX];
	return hlist_entry(ptr->first, struct fib_table, tb_hlist);
L
Linus Torvalds 已提交
176 177
}

178
static inline struct fib_table *fib_new_table(struct net *net, u32 id)
L
Linus Torvalds 已提交
179
{
180
	return fib_get_table(net, id);
L
Linus Torvalds 已提交
181 182 183 184
}

static inline int fib_lookup(const struct flowi *flp, struct fib_result *res)
{
185 186
	struct fib_table *table;

187
	table = fib_get_table(&init_net, RT_TABLE_LOCAL);
188 189 190
	if (!table->tb_lookup(table, flp, res))
		return 0;

191
	table = fib_get_table(&init_net, RT_TABLE_MAIN);
192 193 194
	if (!table->tb_lookup(table, flp, res))
		return 0;
	return -ENETUNREACH;
L
Linus Torvalds 已提交
195 196
}

197 198
static inline void fib_select_default(const struct flowi *flp,
				      struct fib_result *res)
L
Linus Torvalds 已提交
199
{
200
	struct fib_table *table = fib_get_table(&init_net, RT_TABLE_MAIN);
L
Linus Torvalds 已提交
201
	if (FIB_RES_GW(*res) && FIB_RES_NH(*res).nh_scope == RT_SCOPE_LINK)
202
		table->tb_select_default(table, flp, res);
L
Linus Torvalds 已提交
203 204 205
}

#else /* CONFIG_IP_MULTIPLE_TABLES */
206 207
extern int __net_init fib4_rules_init(struct net *net);
extern void __net_exit fib4_rules_exit(struct net *net);
208 209 210 211 212

#ifdef CONFIG_NET_CLS_ROUTE
extern u32 fib_rules_tclass(struct fib_result *res);
#endif

213
extern int fib_lookup(struct flowi *flp, struct fib_result *res);
L
Linus Torvalds 已提交
214

215 216
extern struct fib_table *fib_new_table(struct net *net, u32 id);
extern struct fib_table *fib_get_table(struct net *net, u32 id);
L
Linus Torvalds 已提交
217 218 219 220 221
extern void fib_select_default(const struct flowi *flp, struct fib_result *res);

#endif /* CONFIG_IP_MULTIPLE_TABLES */

/* Exported by fib_frontend.c */
222
extern const struct nla_policy rtm_ipv4_policy[];
L
Linus Torvalds 已提交
223
extern void		ip_fib_init(void);
224 225
extern int fib_validate_source(__be32 src, __be32 dst, u8 tos, int oif,
			       struct net_device *dev, __be32 *spec_dst, u32 *itag);
L
Linus Torvalds 已提交
226 227
extern void fib_select_multipath(const struct flowi *flp, struct fib_result *res);

228 229
struct rtentry;

L
Linus Torvalds 已提交
230
/* Exported by fib_semantics.c */
231
extern int ip_fib_check_default(__be32 gw, struct net_device *dev);
A
Al Viro 已提交
232
extern int fib_sync_down(__be32 local, struct net_device *dev, int force);
L
Linus Torvalds 已提交
233
extern int fib_sync_up(struct net_device *dev);
A
Al Viro 已提交
234
extern __be32  __fib_res_prefsrc(struct fib_result *res);
L
Linus Torvalds 已提交
235 236

/* Exported by fib_hash.c */
237
extern struct fib_table *fib_hash_init(u32 id);
L
Linus Torvalds 已提交
238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272

static inline void fib_combine_itag(u32 *itag, struct fib_result *res)
{
#ifdef CONFIG_NET_CLS_ROUTE
#ifdef CONFIG_IP_MULTIPLE_TABLES
	u32 rtag;
#endif
	*itag = FIB_RES_NH(*res).nh_tclassid<<16;
#ifdef CONFIG_IP_MULTIPLE_TABLES
	rtag = fib_rules_tclass(res);
	if (*itag == 0)
		*itag = (rtag<<16);
	*itag |= (rtag>>16);
#endif
#endif
}

extern void free_fib_info(struct fib_info *fi);

static inline void fib_info_put(struct fib_info *fi)
{
	if (atomic_dec_and_test(&fi->fib_clntref))
		free_fib_info(fi);
}

static inline void fib_res_put(struct fib_result *res)
{
	if (res->fi)
		fib_info_put(res->fi);
#ifdef CONFIG_IP_MULTIPLE_TABLES
	if (res->r)
		fib_rule_put(res->r);
#endif
}

273
#ifdef CONFIG_PROC_FS
274 275
extern int __net_init  fib_proc_init(struct net *net);
extern void __net_exit fib_proc_exit(struct net *net);
276 277
#endif

L
Linus Torvalds 已提交
278
#endif  /* _NET_FIB_H */