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 23*4e902c57SThomas Graf struct fib_config { 24*4e902c57SThomas Graf u8 fc_family; 25*4e902c57SThomas Graf u8 fc_dst_len; 26*4e902c57SThomas Graf u8 fc_src_len; 27*4e902c57SThomas Graf u8 fc_tos; 28*4e902c57SThomas Graf u8 fc_protocol; 29*4e902c57SThomas Graf u8 fc_scope; 30*4e902c57SThomas Graf u8 fc_type; 31*4e902c57SThomas Graf /* 1 byte unused */ 32*4e902c57SThomas Graf u32 fc_table; 33*4e902c57SThomas Graf u32 fc_dst; 34*4e902c57SThomas Graf u32 fc_src; 35*4e902c57SThomas Graf u32 fc_gw; 36*4e902c57SThomas Graf int fc_oif; 37*4e902c57SThomas Graf u32 fc_flags; 38*4e902c57SThomas Graf u32 fc_priority; 39*4e902c57SThomas Graf u32 fc_prefsrc; 40*4e902c57SThomas Graf struct nlattr *fc_mx; 41*4e902c57SThomas Graf struct rtnexthop *fc_mp; 42*4e902c57SThomas Graf int fc_mx_len; 43*4e902c57SThomas Graf int fc_mp_len; 44*4e902c57SThomas Graf u32 fc_flow; 45*4e902c57SThomas Graf u32 fc_mp_alg; 46*4e902c57SThomas Graf u32 fc_nlflags; 47*4e902c57SThomas Graf struct nl_info fc_nlinfo; 481da177e4SLinus Torvalds }; 491da177e4SLinus Torvalds 501da177e4SLinus Torvalds struct fib_info; 511da177e4SLinus Torvalds 521da177e4SLinus Torvalds struct fib_nh { 531da177e4SLinus Torvalds struct net_device *nh_dev; 541da177e4SLinus Torvalds struct hlist_node nh_hash; 551da177e4SLinus Torvalds struct fib_info *nh_parent; 561da177e4SLinus Torvalds unsigned nh_flags; 571da177e4SLinus Torvalds unsigned char nh_scope; 581da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 591da177e4SLinus Torvalds int nh_weight; 601da177e4SLinus Torvalds int nh_power; 611da177e4SLinus Torvalds #endif 621da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 631da177e4SLinus Torvalds __u32 nh_tclassid; 641da177e4SLinus Torvalds #endif 651da177e4SLinus Torvalds int nh_oif; 661da177e4SLinus Torvalds u32 nh_gw; 671da177e4SLinus Torvalds }; 681da177e4SLinus Torvalds 691da177e4SLinus Torvalds /* 701da177e4SLinus Torvalds * This structure contains data shared by many of routes. 711da177e4SLinus Torvalds */ 721da177e4SLinus Torvalds 731da177e4SLinus Torvalds struct fib_info { 741da177e4SLinus Torvalds struct hlist_node fib_hash; 751da177e4SLinus Torvalds struct hlist_node fib_lhash; 761da177e4SLinus Torvalds int fib_treeref; 771da177e4SLinus Torvalds atomic_t fib_clntref; 781da177e4SLinus Torvalds int fib_dead; 791da177e4SLinus Torvalds unsigned fib_flags; 801da177e4SLinus Torvalds int fib_protocol; 811da177e4SLinus Torvalds u32 fib_prefsrc; 821da177e4SLinus Torvalds u32 fib_priority; 831da177e4SLinus Torvalds u32 fib_metrics[RTAX_MAX]; 841da177e4SLinus Torvalds #define fib_mtu fib_metrics[RTAX_MTU-1] 851da177e4SLinus Torvalds #define fib_window fib_metrics[RTAX_WINDOW-1] 861da177e4SLinus Torvalds #define fib_rtt fib_metrics[RTAX_RTT-1] 871da177e4SLinus Torvalds #define fib_advmss fib_metrics[RTAX_ADVMSS-1] 881da177e4SLinus Torvalds int fib_nhs; 891da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 901da177e4SLinus Torvalds int fib_power; 911da177e4SLinus Torvalds #endif 921da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED 931da177e4SLinus Torvalds u32 fib_mp_alg; 941da177e4SLinus Torvalds #endif 951da177e4SLinus Torvalds struct fib_nh fib_nh[0]; 961da177e4SLinus Torvalds #define fib_dev fib_nh[0].nh_dev 971da177e4SLinus Torvalds }; 981da177e4SLinus Torvalds 991da177e4SLinus Torvalds 1001da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 1011da177e4SLinus Torvalds struct fib_rule; 1021da177e4SLinus Torvalds #endif 1031da177e4SLinus Torvalds 1041da177e4SLinus Torvalds struct fib_result { 1051da177e4SLinus Torvalds unsigned char prefixlen; 1061da177e4SLinus Torvalds unsigned char nh_sel; 1071da177e4SLinus Torvalds unsigned char type; 1081da177e4SLinus Torvalds unsigned char scope; 1091da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED 1101da177e4SLinus Torvalds __u32 network; 1111da177e4SLinus Torvalds __u32 netmask; 1121da177e4SLinus Torvalds #endif 1131da177e4SLinus Torvalds struct fib_info *fi; 1141da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 1151da177e4SLinus Torvalds struct fib_rule *r; 1161da177e4SLinus Torvalds #endif 1171da177e4SLinus Torvalds }; 1181da177e4SLinus Torvalds 119246955feSRobert Olsson struct fib_result_nl { 120246955feSRobert Olsson u32 fl_addr; /* To be looked up*/ 121246955feSRobert Olsson u32 fl_fwmark; 122246955feSRobert Olsson unsigned char fl_tos; 123246955feSRobert Olsson unsigned char fl_scope; 124246955feSRobert Olsson unsigned char tb_id_in; 125246955feSRobert Olsson 126246955feSRobert Olsson unsigned char tb_id; /* Results */ 127246955feSRobert Olsson unsigned char prefixlen; 128246955feSRobert Olsson unsigned char nh_sel; 129246955feSRobert Olsson unsigned char type; 130246955feSRobert Olsson unsigned char scope; 131246955feSRobert Olsson int err; 132246955feSRobert Olsson }; 1331da177e4SLinus Torvalds 1341da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 1351da177e4SLinus Torvalds 1361da177e4SLinus Torvalds #define FIB_RES_NH(res) ((res).fi->fib_nh[(res).nh_sel]) 1371da177e4SLinus Torvalds #define FIB_RES_RESET(res) ((res).nh_sel = 0) 1381da177e4SLinus Torvalds 1391da177e4SLinus Torvalds #else /* CONFIG_IP_ROUTE_MULTIPATH */ 1401da177e4SLinus Torvalds 1411da177e4SLinus Torvalds #define FIB_RES_NH(res) ((res).fi->fib_nh[0]) 1421da177e4SLinus Torvalds #define FIB_RES_RESET(res) 1431da177e4SLinus Torvalds 1441da177e4SLinus Torvalds #endif /* CONFIG_IP_ROUTE_MULTIPATH */ 1451da177e4SLinus Torvalds 1461da177e4SLinus Torvalds #define FIB_RES_PREFSRC(res) ((res).fi->fib_prefsrc ? : __fib_res_prefsrc(&res)) 1471da177e4SLinus Torvalds #define FIB_RES_GW(res) (FIB_RES_NH(res).nh_gw) 1481da177e4SLinus Torvalds #define FIB_RES_DEV(res) (FIB_RES_NH(res).nh_dev) 1491da177e4SLinus Torvalds #define FIB_RES_OIF(res) (FIB_RES_NH(res).nh_oif) 1501da177e4SLinus Torvalds 1511da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH_CACHED 1521da177e4SLinus Torvalds #define FIB_RES_NETWORK(res) ((res).network) 1531da177e4SLinus Torvalds #define FIB_RES_NETMASK(res) ((res).netmask) 1541da177e4SLinus Torvalds #else /* CONFIG_IP_ROUTE_MULTIPATH_CACHED */ 1551da177e4SLinus Torvalds #define FIB_RES_NETWORK(res) (0) 1561da177e4SLinus Torvalds #define FIB_RES_NETMASK(res) (0) 1571da177e4SLinus Torvalds #endif /* CONFIG_IP_ROUTE_MULTIPATH_WRANDOM */ 1581da177e4SLinus Torvalds 1591da177e4SLinus Torvalds struct fib_table { 1601af5a8c4SPatrick McHardy struct hlist_node tb_hlist; 1612dfe55b4SPatrick McHardy u32 tb_id; 1621da177e4SLinus Torvalds unsigned tb_stamp; 1631da177e4SLinus Torvalds int (*tb_lookup)(struct fib_table *tb, const struct flowi *flp, struct fib_result *res); 164*4e902c57SThomas Graf int (*tb_insert)(struct fib_table *, struct fib_config *); 165*4e902c57SThomas Graf int (*tb_delete)(struct fib_table *, struct fib_config *); 1661da177e4SLinus Torvalds int (*tb_dump)(struct fib_table *table, struct sk_buff *skb, 1671da177e4SLinus Torvalds struct netlink_callback *cb); 1681da177e4SLinus Torvalds int (*tb_flush)(struct fib_table *table); 1691da177e4SLinus Torvalds void (*tb_select_default)(struct fib_table *table, 1701da177e4SLinus Torvalds const struct flowi *flp, struct fib_result *res); 1711da177e4SLinus Torvalds 1721da177e4SLinus Torvalds unsigned char tb_data[0]; 1731da177e4SLinus Torvalds }; 1741da177e4SLinus Torvalds 1751da177e4SLinus Torvalds #ifndef CONFIG_IP_MULTIPLE_TABLES 1761da177e4SLinus Torvalds 1771da177e4SLinus Torvalds extern struct fib_table *ip_fib_local_table; 1781da177e4SLinus Torvalds extern struct fib_table *ip_fib_main_table; 1791da177e4SLinus Torvalds 1802dfe55b4SPatrick McHardy static inline struct fib_table *fib_get_table(u32 id) 1811da177e4SLinus Torvalds { 1821da177e4SLinus Torvalds if (id != RT_TABLE_LOCAL) 1831da177e4SLinus Torvalds return ip_fib_main_table; 1841da177e4SLinus Torvalds return ip_fib_local_table; 1851da177e4SLinus Torvalds } 1861da177e4SLinus Torvalds 1872dfe55b4SPatrick McHardy static inline struct fib_table *fib_new_table(u32 id) 1881da177e4SLinus Torvalds { 1891da177e4SLinus Torvalds return fib_get_table(id); 1901da177e4SLinus Torvalds } 1911da177e4SLinus Torvalds 1921da177e4SLinus Torvalds static inline int fib_lookup(const struct flowi *flp, struct fib_result *res) 1931da177e4SLinus Torvalds { 1941da177e4SLinus Torvalds if (ip_fib_local_table->tb_lookup(ip_fib_local_table, flp, res) && 1951da177e4SLinus Torvalds ip_fib_main_table->tb_lookup(ip_fib_main_table, flp, res)) 1961da177e4SLinus Torvalds return -ENETUNREACH; 1971da177e4SLinus Torvalds return 0; 1981da177e4SLinus Torvalds } 1991da177e4SLinus Torvalds 2001da177e4SLinus Torvalds static inline void fib_select_default(const struct flowi *flp, struct fib_result *res) 2011da177e4SLinus Torvalds { 2021da177e4SLinus Torvalds if (FIB_RES_GW(*res) && FIB_RES_NH(*res).nh_scope == RT_SCOPE_LINK) 2031da177e4SLinus Torvalds ip_fib_main_table->tb_select_default(ip_fib_main_table, flp, res); 2041da177e4SLinus Torvalds } 2051da177e4SLinus Torvalds 2061da177e4SLinus Torvalds #else /* CONFIG_IP_MULTIPLE_TABLES */ 2071af5a8c4SPatrick McHardy #define ip_fib_local_table fib_get_table(RT_TABLE_LOCAL) 2081af5a8c4SPatrick McHardy #define ip_fib_main_table fib_get_table(RT_TABLE_MAIN) 2091da177e4SLinus Torvalds 210e1ef4bf2SThomas Graf extern int fib_lookup(struct flowi *flp, struct fib_result *res); 2111da177e4SLinus Torvalds 2121af5a8c4SPatrick McHardy extern struct fib_table *fib_new_table(u32 id); 2131af5a8c4SPatrick McHardy extern struct fib_table *fib_get_table(u32 id); 2141da177e4SLinus Torvalds extern void fib_select_default(const struct flowi *flp, struct fib_result *res); 2151da177e4SLinus Torvalds 2161da177e4SLinus Torvalds #endif /* CONFIG_IP_MULTIPLE_TABLES */ 2171da177e4SLinus Torvalds 2181da177e4SLinus Torvalds /* Exported by fib_frontend.c */ 2191da177e4SLinus Torvalds extern void ip_fib_init(void); 2201da177e4SLinus Torvalds extern int inet_rtm_delroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg); 2211da177e4SLinus Torvalds extern int inet_rtm_newroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg); 2221da177e4SLinus Torvalds extern int inet_rtm_getroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg); 2231da177e4SLinus Torvalds extern int inet_dump_fib(struct sk_buff *skb, struct netlink_callback *cb); 2241da177e4SLinus Torvalds extern int fib_validate_source(u32 src, u32 dst, u8 tos, int oif, 2251da177e4SLinus Torvalds struct net_device *dev, u32 *spec_dst, u32 *itag); 2261da177e4SLinus Torvalds extern void fib_select_multipath(const struct flowi *flp, struct fib_result *res); 2271da177e4SLinus Torvalds 22814c85021SArnaldo Carvalho de Melo struct rtentry; 22914c85021SArnaldo Carvalho de Melo 2301da177e4SLinus Torvalds /* Exported by fib_semantics.c */ 2311da177e4SLinus Torvalds extern int ip_fib_check_default(u32 gw, struct net_device *dev); 2321da177e4SLinus Torvalds extern int fib_sync_down(u32 local, struct net_device *dev, int force); 2331da177e4SLinus Torvalds extern int fib_sync_up(struct net_device *dev); 2341da177e4SLinus Torvalds extern u32 __fib_res_prefsrc(struct fib_result *res); 2351da177e4SLinus Torvalds 2361da177e4SLinus Torvalds /* Exported by fib_hash.c */ 2372dfe55b4SPatrick McHardy extern struct fib_table *fib_hash_init(u32 id); 2381da177e4SLinus Torvalds 2391da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 240e1ef4bf2SThomas Graf extern int fib4_rules_dump(struct sk_buff *skb, struct netlink_callback *cb); 2411da177e4SLinus Torvalds 242e1ef4bf2SThomas Graf extern void __init fib4_rules_init(void); 243e1ef4bf2SThomas Graf 2441da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 2451da177e4SLinus Torvalds extern u32 fib_rules_tclass(struct fib_result *res); 2461da177e4SLinus Torvalds #endif 247e1ef4bf2SThomas Graf 2481da177e4SLinus Torvalds #endif 2491da177e4SLinus Torvalds 2501da177e4SLinus Torvalds static inline void fib_combine_itag(u32 *itag, struct fib_result *res) 2511da177e4SLinus Torvalds { 2521da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 2531da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2541da177e4SLinus Torvalds u32 rtag; 2551da177e4SLinus Torvalds #endif 2561da177e4SLinus Torvalds *itag = FIB_RES_NH(*res).nh_tclassid<<16; 2571da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2581da177e4SLinus Torvalds rtag = fib_rules_tclass(res); 2591da177e4SLinus Torvalds if (*itag == 0) 2601da177e4SLinus Torvalds *itag = (rtag<<16); 2611da177e4SLinus Torvalds *itag |= (rtag>>16); 2621da177e4SLinus Torvalds #endif 2631da177e4SLinus Torvalds #endif 2641da177e4SLinus Torvalds } 2651da177e4SLinus Torvalds 2661da177e4SLinus Torvalds extern void free_fib_info(struct fib_info *fi); 2671da177e4SLinus Torvalds 2681da177e4SLinus Torvalds static inline void fib_info_put(struct fib_info *fi) 2691da177e4SLinus Torvalds { 2701da177e4SLinus Torvalds if (atomic_dec_and_test(&fi->fib_clntref)) 2711da177e4SLinus Torvalds free_fib_info(fi); 2721da177e4SLinus Torvalds } 2731da177e4SLinus Torvalds 2741da177e4SLinus Torvalds static inline void fib_res_put(struct fib_result *res) 2751da177e4SLinus Torvalds { 2761da177e4SLinus Torvalds if (res->fi) 2771da177e4SLinus Torvalds fib_info_put(res->fi); 2781da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2791da177e4SLinus Torvalds if (res->r) 2801da177e4SLinus Torvalds fib_rule_put(res->r); 2811da177e4SLinus Torvalds #endif 2821da177e4SLinus Torvalds } 2831da177e4SLinus Torvalds 28420380731SArnaldo Carvalho de Melo #ifdef CONFIG_PROC_FS 28520380731SArnaldo Carvalho de Melo extern int fib_proc_init(void); 28620380731SArnaldo Carvalho de Melo extern void fib_proc_exit(void); 28720380731SArnaldo Carvalho de Melo #endif 28820380731SArnaldo Carvalho de Melo 2891da177e4SLinus Torvalds #endif /* _NET_FIB_H */ 290