blob: f390c3bb05c5d2189d169d31038fd5cb991bebaa [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>
David S. Miller4895c772012-07-17 04:19:00 -070021#include <linux/rcupdate.h>
Thomas Grafe1ef4bf2006-08-04 03:39:22 -070022#include <net/fib_rules.h>
David S. Miller8e773272012-06-11 00:01:52 -070023#include <net/inetpeer.h>
Eric Dumazetd26b3a72012-07-31 05:45:30 +000024#include <linux/percpu.h>
Jiri Pirkob90eb752016-09-26 12:52:29 +020025#include <linux/notifier.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070026
Thomas Graf4e902c52006-08-17 18:14:52 -070027struct fib_config {
Thomas Graf4e902c52006-08-17 18:14:52 -070028 u8 fc_dst_len;
Thomas Graf4e902c52006-08-17 18:14:52 -070029 u8 fc_tos;
30 u8 fc_protocol;
31 u8 fc_scope;
32 u8 fc_type;
Thomas Grafb52f0702006-10-18 20:26:36 -070033 /* 3 bytes unused */
Thomas Graf4e902c52006-08-17 18:14:52 -070034 u32 fc_table;
Al Viro6d85c102006-09-26 22:15:46 -070035 __be32 fc_dst;
Al Viro6d85c102006-09-26 22:15:46 -070036 __be32 fc_gw;
Thomas Graf4e902c52006-08-17 18:14:52 -070037 int fc_oif;
38 u32 fc_flags;
39 u32 fc_priority;
Al Viro6d85c102006-09-26 22:15:46 -070040 __be32 fc_prefsrc;
Thomas Graf4e902c52006-08-17 18:14:52 -070041 struct nlattr *fc_mx;
42 struct rtnexthop *fc_mp;
43 int fc_mx_len;
44 int fc_mp_len;
45 u32 fc_flow;
Thomas Graf4e902c52006-08-17 18:14:52 -070046 u32 fc_nlflags;
47 struct nl_info fc_nlinfo;
Roopa Prabhu571e7222015-07-21 10:43:47 +020048 struct nlattr *fc_encap;
49 u16 fc_encap_type;
50};
Linus Torvalds1da177e2005-04-16 15:20:36 -070051
52struct fib_info;
David S. Millerf2bb4be2012-07-17 12:20:47 -070053struct rtable;
Linus Torvalds1da177e2005-04-16 15:20:36 -070054
David S. Miller4895c772012-07-17 04:19:00 -070055struct fib_nh_exception {
56 struct fib_nh_exception __rcu *fnhe_next;
Timo Teräs5aad1de2013-05-27 20:46:33 +000057 int fnhe_genid;
David S. Miller4895c772012-07-17 04:19:00 -070058 __be32 fnhe_daddr;
59 u32 fnhe_pmtu;
Julian Anastasovaee06da2012-07-18 10:15:35 +000060 __be32 fnhe_gw;
David S. Miller4895c772012-07-17 04:19:00 -070061 unsigned long fnhe_expires;
Timo Teräs2ffae992013-06-27 10:27:05 +030062 struct rtable __rcu *fnhe_rth_input;
63 struct rtable __rcu *fnhe_rth_output;
David S. Miller4895c772012-07-17 04:19:00 -070064 unsigned long fnhe_stamp;
Xin Longdeed49d2016-02-18 21:21:19 +080065 struct rcu_head rcu;
David S. Miller4895c772012-07-17 04:19:00 -070066};
67
68struct fnhe_hash_bucket {
69 struct fib_nh_exception __rcu *chain;
70};
71
Eric Dumazetd546c622014-09-04 08:21:31 -070072#define FNHE_HASH_SHIFT 11
73#define FNHE_HASH_SIZE (1 << FNHE_HASH_SHIFT)
David S. Miller4895c772012-07-17 04:19:00 -070074#define FNHE_RECLAIM_DEPTH 5
75
Linus Torvalds1da177e2005-04-16 15:20:36 -070076struct fib_nh {
77 struct net_device *nh_dev;
78 struct hlist_node nh_hash;
79 struct fib_info *nh_parent;
Eric Dumazet95c96172012-04-15 05:58:06 +000080 unsigned int nh_flags;
Linus Torvalds1da177e2005-04-16 15:20:36 -070081 unsigned char nh_scope;
82#ifdef CONFIG_IP_ROUTE_MULTIPATH
83 int nh_weight;
Peter Nørlund0e884c72015-09-30 10:12:21 +020084 atomic_t nh_upper_bound;
Linus Torvalds1da177e2005-04-16 15:20:36 -070085#endif
Patrick McHardyc7066f72011-01-14 13:36:42 +010086#ifdef CONFIG_IP_ROUTE_CLASSID
Linus Torvalds1da177e2005-04-16 15:20:36 -070087 __u32 nh_tclassid;
88#endif
89 int nh_oif;
Al Viroed49e3c2006-09-26 22:13:54 -070090 __be32 nh_gw;
David S. Miller1fc050a2011-03-07 20:54:48 -080091 __be32 nh_saddr;
David S. Miller436c3b62011-03-24 17:42:21 -070092 int nh_saddr_genid;
Eric Dumazetd26b3a72012-07-31 05:45:30 +000093 struct rtable __rcu * __percpu *nh_pcpu_rth_output;
Eric Dumazet54764bb2012-07-31 01:08:23 +000094 struct rtable __rcu *nh_rth_input;
Eric Dumazetcaa41522014-09-03 22:21:56 -070095 struct fnhe_hash_bucket __rcu *nh_exceptions;
Roopa Prabhu571e7222015-07-21 10:43:47 +020096 struct lwtunnel_state *nh_lwtstate;
Linus Torvalds1da177e2005-04-16 15:20:36 -070097};
98
99/*
100 * This structure contains data shared by many of routes.
101 */
102
103struct fib_info {
104 struct hlist_node fib_hash;
105 struct hlist_node fib_lhash;
Denis V. Lunev7462bd742008-01-31 18:49:32 -0800106 struct net *fib_net;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700107 int fib_treeref;
108 atomic_t fib_clntref;
Eric Dumazet95c96172012-04-15 05:58:06 +0000109 unsigned int fib_flags;
David S. Miller37e826c2011-03-24 18:06:47 -0700110 unsigned char fib_dead;
111 unsigned char fib_protocol;
112 unsigned char fib_scope;
Eric Dumazetf4ef85b2012-10-04 01:25:26 +0000113 unsigned char fib_type;
Al Virob83738a2006-09-26 22:14:15 -0700114 __be32 fib_prefsrc;
Mark Tomlinson5a56a0b2016-09-05 10:20:20 +1200115 u32 fib_tb_id;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700116 u32 fib_priority;
David S. Miller9c150e82011-01-28 14:01:25 -0800117 u32 *fib_metrics;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700118#define fib_mtu fib_metrics[RTAX_MTU-1]
119#define fib_window fib_metrics[RTAX_WINDOW-1]
120#define fib_rtt fib_metrics[RTAX_RTT-1]
121#define fib_advmss fib_metrics[RTAX_ADVMSS-1]
122 int fib_nhs;
123#ifdef CONFIG_IP_ROUTE_MULTIPATH
Peter Nørlund0e884c72015-09-30 10:12:21 +0200124 int fib_weight;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700125#endif
Jiri Pirkoc9850182016-09-26 12:52:30 +0200126 unsigned int fib_offload_cnt;
Eric Dumazetebc0ffa2010-10-05 10:41:36 +0000127 struct rcu_head rcu;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700128 struct fib_nh fib_nh[0];
129#define fib_dev fib_nh[0].nh_dev
130};
131
132
133#ifdef CONFIG_IP_MULTIPLE_TABLES
134struct fib_rule;
135#endif
136
David S. Miller5b470442011-01-31 16:10:03 -0800137struct fib_table;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138struct fib_result {
139 unsigned char prefixlen;
140 unsigned char nh_sel;
141 unsigned char type;
142 unsigned char scope;
David S. Miller85b91b02012-07-13 08:21:29 -0700143 u32 tclassid;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700144 struct fib_info *fi;
David S. Miller5b470442011-01-31 16:10:03 -0800145 struct fib_table *table;
Alexander Duyck56315f92015-02-25 15:31:31 -0800146 struct hlist_head *fa_head;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700147};
148
Robert Olsson246955f2005-06-20 13:36:39 -0700149struct fib_result_nl {
Al Viro80e856e2006-09-26 22:19:36 -0700150 __be32 fl_addr; /* To be looked up*/
Thomas Graf5f3008932006-11-09 15:21:41 -0800151 u32 fl_mark;
Robert Olsson246955f2005-06-20 13:36:39 -0700152 unsigned char fl_tos;
153 unsigned char fl_scope;
154 unsigned char tb_id_in;
155
156 unsigned char tb_id; /* Results */
157 unsigned char prefixlen;
158 unsigned char nh_sel;
159 unsigned char type;
160 unsigned char scope;
161 int err;
162};
Linus Torvalds1da177e2005-04-16 15:20:36 -0700163
164#ifdef CONFIG_IP_ROUTE_MULTIPATH
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165#define FIB_RES_NH(res) ((res).fi->fib_nh[(res).nh_sel])
Linus Torvalds1da177e2005-04-16 15:20:36 -0700166#else /* CONFIG_IP_ROUTE_MULTIPATH */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700167#define FIB_RES_NH(res) ((res).fi->fib_nh[0])
Linus Torvalds1da177e2005-04-16 15:20:36 -0700168#endif /* CONFIG_IP_ROUTE_MULTIPATH */
169
Denis V. Lunev5b9e12d2013-03-13 00:24:15 +0000170#ifdef CONFIG_IP_MULTIPLE_TABLES
171#define FIB_TABLE_HASHSZ 256
172#else
173#define FIB_TABLE_HASHSZ 2
174#endif
175
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700176__be32 fib_info_update_nh_saddr(struct net *net, struct fib_nh *nh);
David S. Miller436c3b62011-03-24 17:42:21 -0700177
Jiri Pirkoc9850182016-09-26 12:52:30 +0200178static inline void fib_info_offload_inc(struct fib_info *fi)
179{
180 fi->fib_offload_cnt++;
181 fi->fib_flags |= RTNH_F_OFFLOAD;
182}
183
184static inline void fib_info_offload_dec(struct fib_info *fi)
185{
186 if (--fi->fib_offload_cnt == 0)
187 fi->fib_flags &= ~RTNH_F_OFFLOAD;
188}
189
David S. Miller436c3b62011-03-24 17:42:21 -0700190#define FIB_RES_SADDR(net, res) \
191 ((FIB_RES_NH(res).nh_saddr_genid == \
192 atomic_read(&(net)->ipv4.dev_addr_genid)) ? \
193 FIB_RES_NH(res).nh_saddr : \
194 fib_info_update_nh_saddr((net), &FIB_RES_NH(res)))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195#define FIB_RES_GW(res) (FIB_RES_NH(res).nh_gw)
196#define FIB_RES_DEV(res) (FIB_RES_NH(res).nh_dev)
197#define FIB_RES_OIF(res) (FIB_RES_NH(res).nh_oif)
198
David S. Miller436c3b62011-03-24 17:42:21 -0700199#define FIB_RES_PREFSRC(net, res) ((res).fi->fib_prefsrc ? : \
200 FIB_RES_SADDR(net, res))
David S. Miller1fc050a2011-03-07 20:54:48 -0800201
Jiri Pirkob90eb752016-09-26 12:52:29 +0200202struct fib_notifier_info {
203 struct net *net;
204};
205
206struct fib_entry_notifier_info {
207 struct fib_notifier_info info; /* must be first */
208 u32 dst;
209 int dst_len;
210 struct fib_info *fi;
211 u8 tos;
212 u8 type;
213 u32 tb_id;
214 u32 nlflags;
215};
216
217enum fib_event_type {
218 FIB_EVENT_ENTRY_ADD,
219 FIB_EVENT_ENTRY_DEL,
220 FIB_EVENT_RULE_ADD,
221 FIB_EVENT_RULE_DEL,
222};
223
224int register_fib_notifier(struct notifier_block *nb);
225int unregister_fib_notifier(struct notifier_block *nb);
226int call_fib_notifiers(struct net *net, enum fib_event_type event_type,
227 struct fib_notifier_info *info);
228
Linus Torvalds1da177e2005-04-16 15:20:36 -0700229struct fib_table {
David S. Miller8e773272012-06-11 00:01:52 -0700230 struct hlist_node tb_hlist;
231 u32 tb_id;
David S. Miller8e773272012-06-11 00:01:52 -0700232 int tb_num_default;
Alexander Duycka7e53532015-03-04 15:02:44 -0800233 struct rcu_head rcu;
Alexander Duyck0ddcf432015-03-06 13:47:00 -0800234 unsigned long *tb_data;
235 unsigned long __data[0];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700236};
237
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700238int fib_table_lookup(struct fib_table *tb, const struct flowi4 *flp,
239 struct fib_result *res, int fib_flags);
Jiri Pirkob90eb752016-09-26 12:52:29 +0200240int fib_table_insert(struct net *, struct fib_table *, struct fib_config *);
241int fib_table_delete(struct net *, struct fib_table *, struct fib_config *);
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700242int fib_table_dump(struct fib_table *table, struct sk_buff *skb,
243 struct netlink_callback *cb);
Jiri Pirkob90eb752016-09-26 12:52:29 +0200244int fib_table_flush(struct net *net, struct fib_table *table);
Alexander Duyck0ddcf432015-03-06 13:47:00 -0800245struct fib_table *fib_trie_unmerge(struct fib_table *main_tb);
Alexander Duyck3b709332016-11-15 05:46:06 -0500246void fib_table_flush_external(struct fib_table *table);
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700247void fib_free_table(struct fib_table *tb);
Pavel Emelyanov4aa2c462010-10-28 02:00:43 +0000248
Linus Torvalds1da177e2005-04-16 15:20:36 -0700249#ifndef CONFIG_IP_MULTIPLE_TABLES
250
Alexander Duycka5a519b2014-12-02 10:58:21 -0800251#define TABLE_LOCAL_INDEX (RT_TABLE_LOCAL & (FIB_TABLE_HASHSZ - 1))
252#define TABLE_MAIN_INDEX (RT_TABLE_MAIN & (FIB_TABLE_HASHSZ - 1))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700253
Denis V. Lunev8ad49422008-01-10 03:24:11 -0800254static inline struct fib_table *fib_get_table(struct net *net, u32 id)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700255{
Alexander Duycka7e53532015-03-04 15:02:44 -0800256 struct hlist_node *tb_hlist;
Denis V. Lunev93456b62008-01-10 03:23:38 -0800257 struct hlist_head *ptr;
258
259 ptr = id == RT_TABLE_LOCAL ?
Denis V. Luneve4aef8a2008-01-10 03:28:24 -0800260 &net->ipv4.fib_table_hash[TABLE_LOCAL_INDEX] :
261 &net->ipv4.fib_table_hash[TABLE_MAIN_INDEX];
Alexander Duycka7e53532015-03-04 15:02:44 -0800262
263 tb_hlist = rcu_dereference_rtnl(hlist_first_rcu(ptr));
264
265 return hlist_entry(tb_hlist, struct fib_table, tb_hlist);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700266}
267
Denis V. Lunev8ad49422008-01-10 03:24:11 -0800268static inline struct fib_table *fib_new_table(struct net *net, u32 id)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700269{
Denis V. Lunev8ad49422008-01-10 03:24:11 -0800270 return fib_get_table(net, id);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700271}
272
David S. Miller22bd5b92011-03-11 19:54:08 -0500273static inline int fib_lookup(struct net *net, const struct flowi4 *flp,
Andy Gospodarek0eeb0752015-06-23 13:45:37 -0400274 struct fib_result *res, unsigned int flags)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700275{
Alexander Duycka7e53532015-03-04 15:02:44 -0800276 struct fib_table *tb;
Alexander Duyck0ddcf432015-03-06 13:47:00 -0800277 int err = -ENETUNREACH;
Denis V. Lunev93456b62008-01-10 03:23:38 -0800278
Alexander Duyck345e9b52014-12-31 10:56:24 -0800279 rcu_read_lock();
Denis V. Lunev93456b62008-01-10 03:23:38 -0800280
Alexander Duyck0ddcf432015-03-06 13:47:00 -0800281 tb = fib_get_table(net, RT_TABLE_MAIN);
Nikola Forró0315e382015-09-17 16:01:32 +0200282 if (tb)
283 err = fib_table_lookup(tb, flp, res, flags | FIB_LOOKUP_NOREF);
284
285 if (err == -EAGAIN)
286 err = -ENETUNREACH;
Alexander Duyck345e9b52014-12-31 10:56:24 -0800287
288 rcu_read_unlock();
289
290 return err;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700291}
292
Linus Torvalds1da177e2005-04-16 15:20:36 -0700293#else /* CONFIG_IP_MULTIPLE_TABLES */
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700294int __net_init fib4_rules_init(struct net *net);
295void __net_exit fib4_rules_exit(struct net *net);
Pavel Emelyanovc3e9a352007-11-06 23:34:04 -0800296
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700297struct fib_table *fib_new_table(struct net *net, u32 id);
298struct fib_table *fib_get_table(struct net *net, u32 id);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700299
Andy Gospodarek0eeb0752015-06-23 13:45:37 -0400300int __fib_lookup(struct net *net, struct flowi4 *flp,
301 struct fib_result *res, unsigned int flags);
David S. Millerf4530fa2012-07-05 22:13:13 -0700302
303static inline int fib_lookup(struct net *net, struct flowi4 *flp,
Andy Gospodarek0eeb0752015-06-23 13:45:37 -0400304 struct fib_result *res, unsigned int flags)
David S. Millerf4530fa2012-07-05 22:13:13 -0700305{
Alexander Duycka7e53532015-03-04 15:02:44 -0800306 struct fib_table *tb;
Nikola Forró0315e382015-09-17 16:01:32 +0200307 int err = -ENETUNREACH;
Alexander Duyck345e9b52014-12-31 10:56:24 -0800308
Andy Gospodarek0eeb0752015-06-23 13:45:37 -0400309 flags |= FIB_LOOKUP_NOREF;
Alexander Duycka7e53532015-03-04 15:02:44 -0800310 if (net->ipv4.fib_has_custom_rules)
Andy Gospodarek0eeb0752015-06-23 13:45:37 -0400311 return __fib_lookup(net, flp, res, flags);
Alexander Duyck345e9b52014-12-31 10:56:24 -0800312
Alexander Duycka7e53532015-03-04 15:02:44 -0800313 rcu_read_lock();
Alexander Duyck345e9b52014-12-31 10:56:24 -0800314
Alexander Duycka7e53532015-03-04 15:02:44 -0800315 res->tclassid = 0;
Alexander Duyck345e9b52014-12-31 10:56:24 -0800316
Nikola Forró0315e382015-09-17 16:01:32 +0200317 tb = rcu_dereference_rtnl(net->ipv4.fib_main);
318 if (tb)
319 err = fib_table_lookup(tb, flp, res, flags);
Alexander Duycka7e53532015-03-04 15:02:44 -0800320
Nikola Forró0315e382015-09-17 16:01:32 +0200321 if (!err)
322 goto out;
323
324 tb = rcu_dereference_rtnl(net->ipv4.fib_default);
325 if (tb)
326 err = fib_table_lookup(tb, flp, res, flags);
327
328out:
329 if (err == -EAGAIN)
330 err = -ENETUNREACH;
Alexander Duycka7e53532015-03-04 15:02:44 -0800331
332 rcu_read_unlock();
333
334 return err;
David S. Millerf4530fa2012-07-05 22:13:13 -0700335}
336
Linus Torvalds1da177e2005-04-16 15:20:36 -0700337#endif /* CONFIG_IP_MULTIPLE_TABLES */
338
339/* Exported by fib_frontend.c */
Patrick McHardyef7c79e2007-06-05 12:38:30 -0700340extern const struct nla_policy rtm_ipv4_policy[];
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700341void ip_fib_init(void);
342__be32 fib_compute_spec_dst(struct sk_buff *skb);
343int fib_validate_source(struct sk_buff *skb, __be32 src, __be32 dst,
344 u8 tos, int oif, struct net_device *dev,
345 struct in_device *idev, u32 *itag);
Julian Anastasov2392deb2015-07-22 10:43:23 +0300346void fib_select_default(const struct flowi4 *flp, struct fib_result *res);
David S. Miller7a9bc9b2012-06-29 01:32:45 -0700347#ifdef CONFIG_IP_ROUTE_CLASSID
David S. Millerf4530fa2012-07-05 22:13:13 -0700348static inline int fib_num_tclassid_users(struct net *net)
349{
350 return net->ipv4.fib_num_tclassid_users;
351}
David S. Miller7a9bc9b2012-06-29 01:32:45 -0700352#else
David S. Millerf4530fa2012-07-05 22:13:13 -0700353static inline int fib_num_tclassid_users(struct net *net)
354{
355 return 0;
356}
David S. Miller7a9bc9b2012-06-29 01:32:45 -0700357#endif
Alexander Duyck0ddcf432015-03-06 13:47:00 -0800358int fib_unmerge(struct net *net);
Arnaldo Carvalho de Melo14c85022005-12-27 02:43:12 -0200359
Linus Torvalds1da177e2005-04-16 15:20:36 -0700360/* Exported by fib_semantics.c */
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700361int ip_fib_check_default(__be32 gw, struct net_device *dev);
Julian Anastasov4f823de2015-10-30 10:23:33 +0200362int fib_sync_down_dev(struct net_device *dev, unsigned long event, bool force);
Mark Tomlinson5a56a0b2016-09-05 10:20:20 +1200363int fib_sync_down_addr(struct net_device *dev, __be32 local);
Andy Gospodarek8a3d0312015-06-23 13:45:36 -0400364int fib_sync_up(struct net_device *dev, unsigned int nh_flags);
Peter Nørlund0e884c72015-09-30 10:12:21 +0200365
366extern u32 fib_multipath_secret __read_mostly;
367
368static inline int fib_multipath_hash(__be32 saddr, __be32 daddr)
369{
Lance Richardson0797cbd2016-01-06 17:22:46 -0500370 return jhash_2words((__force u32)saddr, (__force u32)daddr,
371 fib_multipath_secret) >> 1;
Peter Nørlund0e884c72015-09-30 10:12:21 +0200372}
373
374void fib_select_multipath(struct fib_result *res, int hash);
David Ahern3ce58d82015-10-05 08:51:25 -0700375void fib_select_path(struct net *net, struct fib_result *res,
376 struct flowi4 *fl4, int mp_hash);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700377
David S. Miller5348ba82011-02-01 15:30:56 -0800378/* Exported by fib_trie.c */
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700379void fib_trie_init(void);
Alexander Duyck0ddcf432015-03-06 13:47:00 -0800380struct fib_table *fib_trie_table(u32 id, struct fib_table *alias);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700381
David S. Millerb6bf3ca2011-02-16 22:04:57 -0800382static inline void fib_combine_itag(u32 *itag, const struct fib_result *res)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700383{
Patrick McHardyc7066f72011-01-14 13:36:42 +0100384#ifdef CONFIG_IP_ROUTE_CLASSID
Linus Torvalds1da177e2005-04-16 15:20:36 -0700385#ifdef CONFIG_IP_MULTIPLE_TABLES
386 u32 rtag;
387#endif
388 *itag = FIB_RES_NH(*res).nh_tclassid<<16;
389#ifdef CONFIG_IP_MULTIPLE_TABLES
David S. Miller85b91b02012-07-13 08:21:29 -0700390 rtag = res->tclassid;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700391 if (*itag == 0)
392 *itag = (rtag<<16);
393 *itag |= (rtag>>16);
394#endif
395#endif
396}
397
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700398void free_fib_info(struct fib_info *fi);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700399
400static inline void fib_info_put(struct fib_info *fi)
401{
402 if (atomic_dec_and_test(&fi->fib_clntref))
403 free_fib_info(fi);
404}
405
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300406#ifdef CONFIG_PROC_FS
Joe Perches5c3a0fd2013-09-21 10:22:42 -0700407int __net_init fib_proc_init(struct net *net);
408void __net_exit fib_proc_exit(struct net *net);
Li Zefancc8274f2008-02-05 02:54:16 -0800409#else
410static inline int fib_proc_init(struct net *net)
411{
412 return 0;
413}
414static inline void fib_proc_exit(struct net *net)
415{
416}
Arnaldo Carvalho de Melo20380732005-08-16 02:18:02 -0300417#endif
418
Linus Torvalds1da177e2005-04-16 15:20:36 -0700419#endif /* _NET_FIB_H */