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_family; 254e902c57SThomas Graf u8 fc_dst_len; 264e902c57SThomas Graf u8 fc_src_len; 274e902c57SThomas Graf u8 fc_tos; 284e902c57SThomas Graf u8 fc_protocol; 294e902c57SThomas Graf u8 fc_scope; 304e902c57SThomas Graf u8 fc_type; 314e902c57SThomas Graf /* 1 byte unused */ 324e902c57SThomas Graf u32 fc_table; 336d85c10aSAl Viro __be32 fc_dst; 346d85c10aSAl Viro __be32 fc_src; 356d85c10aSAl Viro __be32 fc_gw; 364e902c57SThomas Graf int fc_oif; 374e902c57SThomas Graf u32 fc_flags; 384e902c57SThomas Graf u32 fc_priority; 396d85c10aSAl Viro __be32 fc_prefsrc; 404e902c57SThomas Graf struct nlattr *fc_mx; 414e902c57SThomas Graf struct rtnexthop *fc_mp; 424e902c57SThomas Graf int fc_mx_len; 434e902c57SThomas Graf int fc_mp_len; 444e902c57SThomas Graf u32 fc_flow; 454e902c57SThomas Graf u32 fc_mp_alg; 464e902c57SThomas Graf u32 fc_nlflags; 474e902c57SThomas 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; 66ed49e3caSAl Viro __be32 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; 81b83738aeSAl Viro __be32 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 110*80e856e1SAl Viro __be32 network; 111*80e856e1SAl Viro __be32 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 { 120*80e856e1SAl Viro __be32 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); 1644e902c57SThomas Graf int (*tb_insert)(struct fib_table *, struct fib_config *); 1654e902c57SThomas 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 */ 219d889ce3bSThomas Graf extern struct nla_policy rtm_ipv4_policy[]; 2201da177e4SLinus Torvalds extern void ip_fib_init(void); 2211da177e4SLinus Torvalds extern int inet_rtm_delroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg); 2221da177e4SLinus Torvalds extern int inet_rtm_newroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg); 2231da177e4SLinus Torvalds extern int inet_rtm_getroute(struct sk_buff *skb, struct nlmsghdr* nlh, void *arg); 2241da177e4SLinus Torvalds extern int inet_dump_fib(struct sk_buff *skb, struct netlink_callback *cb); 225d9c9df8cSAl Viro extern int fib_validate_source(__be32 src, __be32 dst, u8 tos, int oif, 226d9c9df8cSAl Viro struct net_device *dev, __be32 *spec_dst, u32 *itag); 2271da177e4SLinus Torvalds extern void fib_select_multipath(const struct flowi *flp, struct fib_result *res); 2281da177e4SLinus Torvalds 22914c85021SArnaldo Carvalho de Melo struct rtentry; 23014c85021SArnaldo Carvalho de Melo 2311da177e4SLinus Torvalds /* Exported by fib_semantics.c */ 232d878e72eSAl Viro extern int ip_fib_check_default(__be32 gw, struct net_device *dev); 2331da177e4SLinus Torvalds extern int fib_sync_down(u32 local, struct net_device *dev, int force); 2341da177e4SLinus Torvalds extern int fib_sync_up(struct net_device *dev); 235b83738aeSAl Viro extern __be32 __fib_res_prefsrc(struct fib_result *res); 2361da177e4SLinus Torvalds 2371da177e4SLinus Torvalds /* Exported by fib_hash.c */ 2382dfe55b4SPatrick McHardy extern struct fib_table *fib_hash_init(u32 id); 2391da177e4SLinus Torvalds 2401da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 241e1ef4bf2SThomas Graf extern int fib4_rules_dump(struct sk_buff *skb, struct netlink_callback *cb); 2421da177e4SLinus Torvalds 243e1ef4bf2SThomas Graf extern void __init fib4_rules_init(void); 244e1ef4bf2SThomas Graf 2451da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 2461da177e4SLinus Torvalds extern u32 fib_rules_tclass(struct fib_result *res); 2471da177e4SLinus Torvalds #endif 248e1ef4bf2SThomas Graf 2491da177e4SLinus Torvalds #endif 2501da177e4SLinus Torvalds 2511da177e4SLinus Torvalds static inline void fib_combine_itag(u32 *itag, struct fib_result *res) 2521da177e4SLinus Torvalds { 2531da177e4SLinus Torvalds #ifdef CONFIG_NET_CLS_ROUTE 2541da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2551da177e4SLinus Torvalds u32 rtag; 2561da177e4SLinus Torvalds #endif 2571da177e4SLinus Torvalds *itag = FIB_RES_NH(*res).nh_tclassid<<16; 2581da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2591da177e4SLinus Torvalds rtag = fib_rules_tclass(res); 2601da177e4SLinus Torvalds if (*itag == 0) 2611da177e4SLinus Torvalds *itag = (rtag<<16); 2621da177e4SLinus Torvalds *itag |= (rtag>>16); 2631da177e4SLinus Torvalds #endif 2641da177e4SLinus Torvalds #endif 2651da177e4SLinus Torvalds } 2661da177e4SLinus Torvalds 2671da177e4SLinus Torvalds extern void free_fib_info(struct fib_info *fi); 2681da177e4SLinus Torvalds 2691da177e4SLinus Torvalds static inline void fib_info_put(struct fib_info *fi) 2701da177e4SLinus Torvalds { 2711da177e4SLinus Torvalds if (atomic_dec_and_test(&fi->fib_clntref)) 2721da177e4SLinus Torvalds free_fib_info(fi); 2731da177e4SLinus Torvalds } 2741da177e4SLinus Torvalds 2751da177e4SLinus Torvalds static inline void fib_res_put(struct fib_result *res) 2761da177e4SLinus Torvalds { 2771da177e4SLinus Torvalds if (res->fi) 2781da177e4SLinus Torvalds fib_info_put(res->fi); 2791da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2801da177e4SLinus Torvalds if (res->r) 2811da177e4SLinus Torvalds fib_rule_put(res->r); 2821da177e4SLinus Torvalds #endif 2831da177e4SLinus Torvalds } 2841da177e4SLinus Torvalds 28520380731SArnaldo Carvalho de Melo #ifdef CONFIG_PROC_FS 28620380731SArnaldo Carvalho de Melo extern int fib_proc_init(void); 28720380731SArnaldo Carvalho de Melo extern void fib_proc_exit(void); 28820380731SArnaldo Carvalho de Melo #endif 28920380731SArnaldo Carvalho de Melo 2901da177e4SLinus Torvalds #endif /* _NET_FIB_H */ 291