11da177e4SLinus Torvalds /* 21da177e4SLinus Torvalds * INET An implementation of the TCP/IP protocol suite for the LINUX 31da177e4SLinus Torvalds * operating system. INET is implemented using the BSD Socket 41da177e4SLinus Torvalds * interface as the means of communication with the user level. 51da177e4SLinus Torvalds * 61da177e4SLinus Torvalds * Definitions for the Forwarding Information Base. 71da177e4SLinus Torvalds * 81da177e4SLinus Torvalds * Authors: A.N.Kuznetsov, <[email protected]> 91da177e4SLinus Torvalds * 101da177e4SLinus Torvalds * This program is free software; you can redistribute it and/or 111da177e4SLinus Torvalds * modify it under the terms of the GNU General Public License 121da177e4SLinus Torvalds * as published by the Free Software Foundation; either version 131da177e4SLinus Torvalds * 2 of the License, or (at your option) any later version. 141da177e4SLinus Torvalds */ 151da177e4SLinus Torvalds 161da177e4SLinus Torvalds #ifndef _NET_IP_FIB_H 171da177e4SLinus Torvalds #define _NET_IP_FIB_H 181da177e4SLinus Torvalds 191da177e4SLinus Torvalds #include <net/flow.h> 201da177e4SLinus Torvalds #include <linux/seq_file.h> 21e1ef4bf2SThomas Graf #include <net/fib_rules.h> 221da177e4SLinus Torvalds 234e902c57SThomas Graf struct fib_config { 244e902c57SThomas Graf u8 fc_dst_len; 254e902c57SThomas Graf u8 fc_tos; 264e902c57SThomas Graf u8 fc_protocol; 274e902c57SThomas Graf u8 fc_scope; 284e902c57SThomas Graf u8 fc_type; 29b52f070cSThomas Graf /* 3 bytes unused */ 304e902c57SThomas Graf u32 fc_table; 316d85c10aSAl Viro __be32 fc_dst; 326d85c10aSAl Viro __be32 fc_gw; 334e902c57SThomas Graf int fc_oif; 344e902c57SThomas Graf u32 fc_flags; 354e902c57SThomas Graf u32 fc_priority; 366d85c10aSAl Viro __be32 fc_prefsrc; 374e902c57SThomas Graf struct nlattr *fc_mx; 384e902c57SThomas Graf struct rtnexthop *fc_mp; 394e902c57SThomas Graf int fc_mx_len; 404e902c57SThomas Graf int fc_mp_len; 414e902c57SThomas Graf u32 fc_flow; 424e902c57SThomas Graf u32 fc_mp_alg; 434e902c57SThomas Graf u32 fc_nlflags; 444e902c57SThomas Graf struct nl_info fc_nlinfo; 451da177e4SLinus Torvalds }; 461da177e4SLinus Torvalds 471da177e4SLinus Torvalds struct fib_info; 481da177e4SLinus Torvalds 491da177e4SLinus Torvalds struct fib_nh { 501da177e4SLinus Torvalds struct net_device *nh_dev; 511da177e4SLinus Torvalds struct hlist_node nh_hash; 521da177e4SLinus Torvalds struct fib_info *nh_parent; 531da177e4SLinus Torvalds unsigned nh_flags; 541da177e4SLinus Torvalds unsigned char nh_scope; 551da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 561da177e4SLinus Torvalds int nh_weight; 571da177e4SLinus Torvalds int nh_power; 581da177e4SLinus Torvalds #endif 591da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 601da177e4SLinus Torvalds __u32 nh_tclassid; 611da177e4SLinus Torvalds #endif 621da177e4SLinus Torvalds int nh_oif; 63ed49e3caSAl Viro __be32 nh_gw; 641da177e4SLinus Torvalds }; 651da177e4SLinus Torvalds 661da177e4SLinus Torvalds /* 671da177e4SLinus Torvalds * This structure contains data shared by many of routes. 681da177e4SLinus Torvalds */ 691da177e4SLinus Torvalds 701da177e4SLinus Torvalds struct fib_info { 711da177e4SLinus Torvalds struct hlist_node fib_hash; 721da177e4SLinus Torvalds struct hlist_node fib_lhash; 731da177e4SLinus Torvalds int fib_treeref; 741da177e4SLinus Torvalds atomic_t fib_clntref; 751da177e4SLinus Torvalds int fib_dead; 761da177e4SLinus Torvalds unsigned fib_flags; 771da177e4SLinus Torvalds int fib_protocol; 78b83738aeSAl Viro __be32 fib_prefsrc; 791da177e4SLinus Torvalds u32 fib_priority; 801da177e4SLinus Torvalds u32 fib_metrics[RTAX_MAX]; 811da177e4SLinus Torvalds #define fib_mtu fib_metrics[RTAX_MTU-1] 821da177e4SLinus Torvalds #define fib_window fib_metrics[RTAX_WINDOW-1] 831da177e4SLinus Torvalds #define fib_rtt fib_metrics[RTAX_RTT-1] 841da177e4SLinus Torvalds #define fib_advmss fib_metrics[RTAX_ADVMSS-1] 851da177e4SLinus Torvalds int fib_nhs; 861da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 871da177e4SLinus Torvalds int fib_power; 881da177e4SLinus Torvalds #endif 891da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED 901da177e4SLinus Torvalds u32 fib_mp_alg; 911da177e4SLinus Torvalds #endif 921da177e4SLinus Torvalds struct fib_nh fib_nh[0]; 931da177e4SLinus Torvalds #define fib_dev fib_nh[0].nh_dev 941da177e4SLinus Torvalds }; 951da177e4SLinus Torvalds 961da177e4SLinus Torvalds 971da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 981da177e4SLinus Torvalds struct fib_rule; 991da177e4SLinus Torvalds #endif 1001da177e4SLinus Torvalds 1011da177e4SLinus Torvalds struct fib_result { 1021da177e4SLinus Torvalds unsigned char prefixlen; 1031da177e4SLinus Torvalds unsigned char nh_sel; 1041da177e4SLinus Torvalds unsigned char type; 1051da177e4SLinus Torvalds unsigned char scope; 1061da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED 10780e856e1SAl Viro __be32 network; 10880e856e1SAl Viro __be32 netmask; 1091da177e4SLinus Torvalds #endif 1101da177e4SLinus Torvalds struct fib_info *fi; 1111da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 1121da177e4SLinus Torvalds struct fib_rule *r; 1131da177e4SLinus Torvalds #endif 1141da177e4SLinus Torvalds }; 1151da177e4SLinus Torvalds 116246955feSRobert Olsson struct fib_result_nl { 11780e856e1SAl Viro __be32 fl_addr; /* To be looked up*/ 1185f300893SThomas Graf u32 fl_mark; 119246955feSRobert Olsson unsigned char fl_tos; 120246955feSRobert Olsson unsigned char fl_scope; 121246955feSRobert Olsson unsigned char tb_id_in; 122246955feSRobert Olsson 123246955feSRobert Olsson unsigned char tb_id; /* Results */ 124246955feSRobert Olsson unsigned char prefixlen; 125246955feSRobert Olsson unsigned char nh_sel; 126246955feSRobert Olsson unsigned char type; 127246955feSRobert Olsson unsigned char scope; 128246955feSRobert Olsson int err; 129246955feSRobert Olsson }; 1301da177e4SLinus Torvalds 1311da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 1321da177e4SLinus Torvalds 1331da177e4SLinus Torvalds #define FIB_RES_NH(res) ((res).fi->fib_nh[(res).nh_sel]) 1341da177e4SLinus Torvalds #define FIB_RES_RESET(res) ((res).nh_sel = 0) 1351da177e4SLinus Torvalds 1361da177e4SLinus Torvalds #else /* CONFIG_IP_ROUTE_MULTIPATH */ 1371da177e4SLinus Torvalds 1381da177e4SLinus Torvalds #define FIB_RES_NH(res) ((res).fi->fib_nh[0]) 1391da177e4SLinus Torvalds #define FIB_RES_RESET(res) 1401da177e4SLinus Torvalds 1411da177e4SLinus Torvalds #endif /* CONFIG_IP_ROUTE_MULTIPATH */ 1421da177e4SLinus Torvalds 1431da177e4SLinus Torvalds #define FIB_RES_PREFSRC(res) ((res).fi->fib_prefsrc ? : __fib_res_prefsrc(&res)) 1441da177e4SLinus Torvalds #define FIB_RES_GW(res) (FIB_RES_NH(res).nh_gw) 1451da177e4SLinus Torvalds #define FIB_RES_DEV(res) (FIB_RES_NH(res).nh_dev) 1461da177e4SLinus Torvalds #define FIB_RES_OIF(res) (FIB_RES_NH(res).nh_oif) 1471da177e4SLinus Torvalds 1481da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED 1491da177e4SLinus Torvalds #define FIB_RES_NETWORK(res) ((res).network) 1501da177e4SLinus Torvalds #define FIB_RES_NETMASK(res) ((res).netmask) 1511da177e4SLinus Torvalds #else /* CONFIG_IP_ROUTE_MULTIPATH_CACHED */ 1521da177e4SLinus Torvalds #define FIB_RES_NETWORK(res) (0) 1531da177e4SLinus Torvalds #define FIB_RES_NETMASK(res) (0) 1541da177e4SLinus Torvalds #endif /* CONFIG_IP_ROUTE_MULTIPATH_WRANDOM */ 1551da177e4SLinus Torvalds 1561da177e4SLinus Torvalds struct fib_table { 1571af5a8c4SPatrick McHardy struct hlist_node tb_hlist; 1582dfe55b4SPatrick McHardy u32 tb_id; 1591da177e4SLinus Torvalds unsigned tb_stamp; 1601da177e4SLinus Torvalds int (*tb_lookup)(struct fib_table *tb, const struct flowi *flp, struct fib_result *res); 1614e902c57SThomas Graf int (*tb_insert)(struct fib_table *, struct fib_config *); 1624e902c57SThomas Graf int (*tb_delete)(struct fib_table *, struct fib_config *); 1631da177e4SLinus Torvalds int (*tb_dump)(struct fib_table *table, struct sk_buff *skb, 1641da177e4SLinus Torvalds struct netlink_callback *cb); 1651da177e4SLinus Torvalds int (*tb_flush)(struct fib_table *table); 1661da177e4SLinus Torvalds void (*tb_select_default)(struct fib_table *table, 1671da177e4SLinus Torvalds const struct flowi *flp, struct fib_result *res); 1681da177e4SLinus Torvalds 1691da177e4SLinus Torvalds unsigned char tb_data[0]; 1701da177e4SLinus Torvalds }; 1711da177e4SLinus Torvalds 1721da177e4SLinus Torvalds #ifndef CONFIG_IP_MULTIPLE_TABLES 1731da177e4SLinus Torvalds 1741da177e4SLinus Torvalds extern struct fib_table *ip_fib_local_table; 1751da177e4SLinus Torvalds extern struct fib_table *ip_fib_main_table; 1761da177e4SLinus Torvalds 1772dfe55b4SPatrick McHardy static inline struct fib_table *fib_get_table(u32 id) 1781da177e4SLinus Torvalds { 1791da177e4SLinus Torvalds if (id != RT_TABLE_LOCAL) 1801da177e4SLinus Torvalds return ip_fib_main_table; 1811da177e4SLinus Torvalds return ip_fib_local_table; 1821da177e4SLinus Torvalds } 1831da177e4SLinus Torvalds 1842dfe55b4SPatrick McHardy static inline struct fib_table *fib_new_table(u32 id) 1851da177e4SLinus Torvalds { 1861da177e4SLinus Torvalds return fib_get_table(id); 1871da177e4SLinus Torvalds } 1881da177e4SLinus Torvalds 1891da177e4SLinus Torvalds static inline int fib_lookup(const struct flowi *flp, struct fib_result *res) 1901da177e4SLinus Torvalds { 1911da177e4SLinus Torvalds if (ip_fib_local_table->tb_lookup(ip_fib_local_table, flp, res) && 1921da177e4SLinus Torvalds ip_fib_main_table->tb_lookup(ip_fib_main_table, flp, res)) 1931da177e4SLinus Torvalds return -ENETUNREACH; 1941da177e4SLinus Torvalds return 0; 1951da177e4SLinus Torvalds } 1961da177e4SLinus Torvalds 1971da177e4SLinus Torvalds static inline void fib_select_default(const struct flowi *flp, struct fib_result *res) 1981da177e4SLinus Torvalds { 1991da177e4SLinus Torvalds if (FIB_RES_GW(*res) && FIB_RES_NH(*res).nh_scope == RT_SCOPE_LINK) 2001da177e4SLinus Torvalds ip_fib_main_table->tb_select_default(ip_fib_main_table, flp, res); 2011da177e4SLinus Torvalds } 2021da177e4SLinus Torvalds 2031da177e4SLinus Torvalds #else /* CONFIG_IP_MULTIPLE_TABLES */ 2041af5a8c4SPatrick McHardy #define ip_fib_local_table fib_get_table(RT_TABLE_LOCAL) 2051af5a8c4SPatrick McHardy #define ip_fib_main_table fib_get_table(RT_TABLE_MAIN) 2061da177e4SLinus Torvalds 207e1ef4bf2SThomas Graf extern int fib_lookup(struct flowi *flp, struct fib_result *res); 2081da177e4SLinus Torvalds 2091af5a8c4SPatrick McHardy extern struct fib_table *fib_new_table(u32 id); 2101af5a8c4SPatrick McHardy extern struct fib_table *fib_get_table(u32 id); 2111da177e4SLinus Torvalds extern void fib_select_default(const struct flowi *flp, struct fib_result *res); 2121da177e4SLinus Torvalds 2131da177e4SLinus Torvalds #endif /* CONFIG_IP_MULTIPLE_TABLES */ 2141da177e4SLinus Torvalds 2151da177e4SLinus Torvalds /* Exported by fib_frontend.c */ 216*ef7c79edSPatrick McHardy extern const struct nla_policy rtm_ipv4_policy[]; 2171da177e4SLinus Torvalds extern void ip_fib_init(void); 218d9c9df8cSAl Viro extern int fib_validate_source(__be32 src, __be32 dst, u8 tos, int oif, 219d9c9df8cSAl Viro struct net_device *dev, __be32 *spec_dst, u32 *itag); 2201da177e4SLinus Torvalds extern void fib_select_multipath(const struct flowi *flp, struct fib_result *res); 2211da177e4SLinus Torvalds 22214c85021SArnaldo Carvalho de Melo struct rtentry; 22314c85021SArnaldo Carvalho de Melo 2241da177e4SLinus Torvalds /* Exported by fib_semantics.c */ 225d878e72eSAl Viro extern int ip_fib_check_default(__be32 gw, struct net_device *dev); 22681f7bf6cSAl Viro extern int fib_sync_down(__be32 local, struct net_device *dev, int force); 2271da177e4SLinus Torvalds extern int fib_sync_up(struct net_device *dev); 228b83738aeSAl Viro extern __be32 __fib_res_prefsrc(struct fib_result *res); 2291da177e4SLinus Torvalds 2301da177e4SLinus Torvalds /* Exported by fib_hash.c */ 2312dfe55b4SPatrick McHardy extern struct fib_table *fib_hash_init(u32 id); 2321da177e4SLinus Torvalds 2331da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 234e1ef4bf2SThomas Graf extern void __init fib4_rules_init(void); 235e1ef4bf2SThomas Graf 2361da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 2371da177e4SLinus Torvalds extern u32 fib_rules_tclass(struct fib_result *res); 2381da177e4SLinus Torvalds #endif 239e1ef4bf2SThomas Graf 2401da177e4SLinus Torvalds #endif 2411da177e4SLinus Torvalds 2421da177e4SLinus Torvalds static inline void fib_combine_itag(u32 *itag, struct fib_result *res) 2431da177e4SLinus Torvalds { 2441da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 2451da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2461da177e4SLinus Torvalds u32 rtag; 2471da177e4SLinus Torvalds #endif 2481da177e4SLinus Torvalds *itag = FIB_RES_NH(*res).nh_tclassid<<16; 2491da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2501da177e4SLinus Torvalds rtag = fib_rules_tclass(res); 2511da177e4SLinus Torvalds if (*itag == 0) 2521da177e4SLinus Torvalds *itag = (rtag<<16); 2531da177e4SLinus Torvalds *itag |= (rtag>>16); 2541da177e4SLinus Torvalds #endif 2551da177e4SLinus Torvalds #endif 2561da177e4SLinus Torvalds } 2571da177e4SLinus Torvalds 2581da177e4SLinus Torvalds extern void free_fib_info(struct fib_info *fi); 2591da177e4SLinus Torvalds 2601da177e4SLinus Torvalds static inline void fib_info_put(struct fib_info *fi) 2611da177e4SLinus Torvalds { 2621da177e4SLinus Torvalds if (atomic_dec_and_test(&fi->fib_clntref)) 2631da177e4SLinus Torvalds free_fib_info(fi); 2641da177e4SLinus Torvalds } 2651da177e4SLinus Torvalds 2661da177e4SLinus Torvalds static inline void fib_res_put(struct fib_result *res) 2671da177e4SLinus Torvalds { 2681da177e4SLinus Torvalds if (res->fi) 2691da177e4SLinus Torvalds fib_info_put(res->fi); 2701da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2711da177e4SLinus Torvalds if (res->r) 2721da177e4SLinus Torvalds fib_rule_put(res->r); 2731da177e4SLinus Torvalds #endif 2741da177e4SLinus Torvalds } 2751da177e4SLinus Torvalds 27620380731SArnaldo Carvalho de Melo #ifdef CONFIG_PROC_FS 27720380731SArnaldo Carvalho de Melo extern int fib_proc_init(void); 27820380731SArnaldo Carvalho de Melo extern void fib_proc_exit(void); 27920380731SArnaldo Carvalho de Melo #endif 28020380731SArnaldo Carvalho de Melo 2811da177e4SLinus Torvalds #endif /* _NET_FIB_H */ 282