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_nlflags; 434e902c57SThomas Graf struct nl_info fc_nlinfo; 441da177e4SLinus Torvalds }; 451da177e4SLinus Torvalds 461da177e4SLinus Torvalds struct fib_info; 471da177e4SLinus Torvalds 481da177e4SLinus Torvalds struct fib_nh { 491da177e4SLinus Torvalds struct net_device *nh_dev; 501da177e4SLinus Torvalds struct hlist_node nh_hash; 511da177e4SLinus Torvalds struct fib_info *nh_parent; 521da177e4SLinus Torvalds unsigned nh_flags; 531da177e4SLinus Torvalds unsigned char nh_scope; 541da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 551da177e4SLinus Torvalds int nh_weight; 561da177e4SLinus Torvalds int nh_power; 571da177e4SLinus Torvalds #endif 58c7066f70SPatrick McHardy #ifdef CONFIG_IP_ROUTE_CLASSID 591da177e4SLinus Torvalds __u32 nh_tclassid; 601da177e4SLinus Torvalds #endif 611da177e4SLinus Torvalds int nh_oif; 62ed49e3caSAl Viro __be32 nh_gw; 631da177e4SLinus Torvalds }; 641da177e4SLinus Torvalds 651da177e4SLinus Torvalds /* 661da177e4SLinus Torvalds * This structure contains data shared by many of routes. 671da177e4SLinus Torvalds */ 681da177e4SLinus Torvalds 691da177e4SLinus Torvalds struct fib_info { 701da177e4SLinus Torvalds struct hlist_node fib_hash; 711da177e4SLinus Torvalds struct hlist_node fib_lhash; 727462bd74SDenis V. Lunev struct net *fib_net; 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; 80*9c150e82SDavid S. Miller u32 *fib_metrics; 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 89ebc0ffaeSEric Dumazet struct rcu_head rcu; 901da177e4SLinus Torvalds struct fib_nh fib_nh[0]; 911da177e4SLinus Torvalds #define fib_dev fib_nh[0].nh_dev 921da177e4SLinus Torvalds }; 931da177e4SLinus Torvalds 941da177e4SLinus Torvalds 951da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 961da177e4SLinus Torvalds struct fib_rule; 971da177e4SLinus Torvalds #endif 981da177e4SLinus Torvalds 991da177e4SLinus Torvalds struct fib_result { 1001da177e4SLinus Torvalds unsigned char prefixlen; 1011da177e4SLinus Torvalds unsigned char nh_sel; 1021da177e4SLinus Torvalds unsigned char type; 1031da177e4SLinus Torvalds unsigned char scope; 1041da177e4SLinus Torvalds struct fib_info *fi; 1051da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 1061da177e4SLinus Torvalds struct fib_rule *r; 1071da177e4SLinus Torvalds #endif 1081da177e4SLinus Torvalds }; 1091da177e4SLinus Torvalds 110246955feSRobert Olsson struct fib_result_nl { 11180e856e1SAl Viro __be32 fl_addr; /* To be looked up*/ 1125f300893SThomas Graf u32 fl_mark; 113246955feSRobert Olsson unsigned char fl_tos; 114246955feSRobert Olsson unsigned char fl_scope; 115246955feSRobert Olsson unsigned char tb_id_in; 116246955feSRobert Olsson 117246955feSRobert Olsson unsigned char tb_id; /* Results */ 118246955feSRobert Olsson unsigned char prefixlen; 119246955feSRobert Olsson unsigned char nh_sel; 120246955feSRobert Olsson unsigned char type; 121246955feSRobert Olsson unsigned char scope; 122246955feSRobert Olsson int err; 123246955feSRobert Olsson }; 1241da177e4SLinus Torvalds 1251da177e4SLinus Torvalds #ifdef CONFIG_IP_ROUTE_MULTIPATH 1261da177e4SLinus Torvalds 1271da177e4SLinus Torvalds #define FIB_RES_NH(res) ((res).fi->fib_nh[(res).nh_sel]) 1281da177e4SLinus Torvalds 12993456b6dSDenis V. Lunev #define FIB_TABLE_HASHSZ 2 13093456b6dSDenis V. Lunev 1311da177e4SLinus Torvalds #else /* CONFIG_IP_ROUTE_MULTIPATH */ 1321da177e4SLinus Torvalds 1331da177e4SLinus Torvalds #define FIB_RES_NH(res) ((res).fi->fib_nh[0]) 1341da177e4SLinus Torvalds 13593456b6dSDenis V. Lunev #define FIB_TABLE_HASHSZ 256 13693456b6dSDenis V. Lunev 1371da177e4SLinus Torvalds #endif /* CONFIG_IP_ROUTE_MULTIPATH */ 1381da177e4SLinus Torvalds 1391da177e4SLinus Torvalds #define FIB_RES_PREFSRC(res) ((res).fi->fib_prefsrc ? : __fib_res_prefsrc(&res)) 1401da177e4SLinus Torvalds #define FIB_RES_GW(res) (FIB_RES_NH(res).nh_gw) 1411da177e4SLinus Torvalds #define FIB_RES_DEV(res) (FIB_RES_NH(res).nh_dev) 1421da177e4SLinus Torvalds #define FIB_RES_OIF(res) (FIB_RES_NH(res).nh_oif) 1431da177e4SLinus Torvalds 1441da177e4SLinus Torvalds struct fib_table { 1451af5a8c4SPatrick McHardy struct hlist_node tb_hlist; 1462dfe55b4SPatrick McHardy u32 tb_id; 147971b893eSDenis V. Lunev int tb_default; 1481da177e4SLinus Torvalds unsigned char tb_data[0]; 1491da177e4SLinus Torvalds }; 1501da177e4SLinus Torvalds 15116c6cf8bSStephen Hemminger extern int fib_table_lookup(struct fib_table *tb, const struct flowi *flp, 152ebc0ffaeSEric Dumazet struct fib_result *res, int fib_flags); 15316c6cf8bSStephen Hemminger extern int fib_table_insert(struct fib_table *, struct fib_config *); 15416c6cf8bSStephen Hemminger extern int fib_table_delete(struct fib_table *, struct fib_config *); 15516c6cf8bSStephen Hemminger extern int fib_table_dump(struct fib_table *table, struct sk_buff *skb, 15616c6cf8bSStephen Hemminger struct netlink_callback *cb); 15716c6cf8bSStephen Hemminger extern int fib_table_flush(struct fib_table *table); 15816c6cf8bSStephen Hemminger extern void fib_table_select_default(struct fib_table *table, 15916c6cf8bSStephen Hemminger const struct flowi *flp, 16016c6cf8bSStephen Hemminger struct fib_result *res); 1614aa2c466SPavel Emelyanov extern void fib_free_table(struct fib_table *tb); 1624aa2c466SPavel Emelyanov 16316c6cf8bSStephen Hemminger 16416c6cf8bSStephen Hemminger 1651da177e4SLinus Torvalds #ifndef CONFIG_IP_MULTIPLE_TABLES 1661da177e4SLinus Torvalds 16793456b6dSDenis V. Lunev #define TABLE_LOCAL_INDEX 0 16893456b6dSDenis V. Lunev #define TABLE_MAIN_INDEX 1 1691da177e4SLinus Torvalds 1708ad4942cSDenis V. Lunev static inline struct fib_table *fib_get_table(struct net *net, u32 id) 1711da177e4SLinus Torvalds { 17293456b6dSDenis V. Lunev struct hlist_head *ptr; 17393456b6dSDenis V. Lunev 17493456b6dSDenis V. Lunev ptr = id == RT_TABLE_LOCAL ? 175e4aef8aeSDenis V. Lunev &net->ipv4.fib_table_hash[TABLE_LOCAL_INDEX] : 176e4aef8aeSDenis V. Lunev &net->ipv4.fib_table_hash[TABLE_MAIN_INDEX]; 17793456b6dSDenis V. Lunev return hlist_entry(ptr->first, struct fib_table, tb_hlist); 1781da177e4SLinus Torvalds } 1791da177e4SLinus Torvalds 1808ad4942cSDenis V. Lunev static inline struct fib_table *fib_new_table(struct net *net, u32 id) 1811da177e4SLinus Torvalds { 1828ad4942cSDenis V. Lunev return fib_get_table(net, id); 1831da177e4SLinus Torvalds } 1841da177e4SLinus Torvalds 185da0e28cbSDenis V. Lunev static inline int fib_lookup(struct net *net, const struct flowi *flp, 186da0e28cbSDenis V. Lunev struct fib_result *res) 1871da177e4SLinus Torvalds { 18893456b6dSDenis V. Lunev struct fib_table *table; 18993456b6dSDenis V. Lunev 190da0e28cbSDenis V. Lunev table = fib_get_table(net, RT_TABLE_LOCAL); 191ebc0ffaeSEric Dumazet if (!fib_table_lookup(table, flp, res, FIB_LOOKUP_NOREF)) 1921da177e4SLinus Torvalds return 0; 19393456b6dSDenis V. Lunev 194da0e28cbSDenis V. Lunev table = fib_get_table(net, RT_TABLE_MAIN); 195ebc0ffaeSEric Dumazet if (!fib_table_lookup(table, flp, res, FIB_LOOKUP_NOREF)) 19693456b6dSDenis V. Lunev return 0; 19793456b6dSDenis V. Lunev return -ENETUNREACH; 1981da177e4SLinus Torvalds } 1991da177e4SLinus Torvalds 2001da177e4SLinus Torvalds #else /* CONFIG_IP_MULTIPLE_TABLES */ 2017b1a74fdSDenis V. Lunev extern int __net_init fib4_rules_init(struct net *net); 2027b1a74fdSDenis V. Lunev extern void __net_exit fib4_rules_exit(struct net *net); 203c3e9a353SPavel Emelyanov 204c7066f70SPatrick McHardy #ifdef CONFIG_IP_ROUTE_CLASSID 205c3e9a353SPavel Emelyanov extern u32 fib_rules_tclass(struct fib_result *res); 206c3e9a353SPavel Emelyanov #endif 207c3e9a353SPavel Emelyanov 208da0e28cbSDenis V. Lunev extern int fib_lookup(struct net *n, struct flowi *flp, struct fib_result *res); 2091da177e4SLinus Torvalds 2108ad4942cSDenis V. Lunev extern struct fib_table *fib_new_table(struct net *net, u32 id); 2118ad4942cSDenis V. Lunev extern struct fib_table *fib_get_table(struct net *net, u32 id); 2121da177e4SLinus Torvalds 2131da177e4SLinus Torvalds #endif /* CONFIG_IP_MULTIPLE_TABLES */ 2141da177e4SLinus Torvalds 2151da177e4SLinus Torvalds /* Exported by fib_frontend.c */ 216ef7c79edSPatrick 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, 219b0c110caSjamal struct net_device *dev, __be32 *spec_dst, 220b0c110caSjamal u32 *itag, u32 mark); 221010278ecSDenis V. Lunev extern void fib_select_default(struct net *net, const struct flowi *flp, 222010278ecSDenis V. Lunev struct fib_result *res); 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); 22685326fa5SDenis V. Lunev extern int fib_sync_down_dev(struct net_device *dev, int force); 2274814bdbdSDenis V. Lunev extern int fib_sync_down_addr(struct net *net, __be32 local); 2281da177e4SLinus Torvalds extern int fib_sync_up(struct net_device *dev); 229b83738aeSAl Viro extern __be32 __fib_res_prefsrc(struct fib_result *res); 230e30d3a0cSDenis V. Lunev extern void fib_select_multipath(const struct flowi *flp, struct fib_result *res); 2311da177e4SLinus Torvalds 2327f9b8052SStephen Hemminger /* Exported by fib_{hash|trie}.c */ 2337f9b8052SStephen Hemminger extern void fib_hash_init(void); 2347f9b8052SStephen Hemminger extern struct fib_table *fib_hash_table(u32 id); 2351da177e4SLinus Torvalds 2361da177e4SLinus Torvalds static inline void fib_combine_itag(u32 *itag, struct fib_result *res) 2371da177e4SLinus Torvalds { 238c7066f70SPatrick McHardy #ifdef CONFIG_IP_ROUTE_CLASSID 2391da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2401da177e4SLinus Torvalds u32 rtag; 2411da177e4SLinus Torvalds #endif 2421da177e4SLinus Torvalds *itag = FIB_RES_NH(*res).nh_tclassid<<16; 2431da177e4SLinus Torvalds #ifdef CONFIG_IP_MULTIPLE_TABLES 2441da177e4SLinus Torvalds rtag = fib_rules_tclass(res); 2451da177e4SLinus Torvalds if (*itag == 0) 2461da177e4SLinus Torvalds *itag = (rtag<<16); 2471da177e4SLinus Torvalds *itag |= (rtag>>16); 2481da177e4SLinus Torvalds #endif 2491da177e4SLinus Torvalds #endif 2501da177e4SLinus Torvalds } 2511da177e4SLinus Torvalds 2521da177e4SLinus Torvalds extern void free_fib_info(struct fib_info *fi); 2531da177e4SLinus Torvalds 2541da177e4SLinus Torvalds static inline void fib_info_put(struct fib_info *fi) 2551da177e4SLinus Torvalds { 2561da177e4SLinus Torvalds if (atomic_dec_and_test(&fi->fib_clntref)) 2571da177e4SLinus Torvalds free_fib_info(fi); 2581da177e4SLinus Torvalds } 2591da177e4SLinus Torvalds 26020380731SArnaldo Carvalho de Melo #ifdef CONFIG_PROC_FS 26161a02653SDenis V. Lunev extern int __net_init fib_proc_init(struct net *net); 26261a02653SDenis V. Lunev extern void __net_exit fib_proc_exit(struct net *net); 263cc8274f5SLi Zefan #else 264cc8274f5SLi Zefan static inline int fib_proc_init(struct net *net) 265cc8274f5SLi Zefan { 266cc8274f5SLi Zefan return 0; 267cc8274f5SLi Zefan } 268cc8274f5SLi Zefan static inline void fib_proc_exit(struct net *net) 269cc8274f5SLi Zefan { 270cc8274f5SLi Zefan } 27120380731SArnaldo Carvalho de Melo #endif 27220380731SArnaldo Carvalho de Melo 2731da177e4SLinus Torvalds #endif /* _NET_FIB_H */ 274