ip6_fib.h 5.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241
  1. /*
  2. * Linux INET6 implementation
  3. *
  4. * Authors:
  5. * Pedro Roque <roque@di.fc.ul.pt>
  6. *
  7. * This program is free software; you can redistribute it and/or
  8. * modify it under the terms of the GNU General Public License
  9. * as published by the Free Software Foundation; either version
  10. * 2 of the License, or (at your option) any later version.
  11. */
  12. #ifndef _IP6_FIB_H
  13. #define _IP6_FIB_H
  14. #include <linux/ipv6_route.h>
  15. #include <linux/rtnetlink.h>
  16. #include <linux/spinlock.h>
  17. #include <net/dst.h>
  18. #include <net/flow.h>
  19. #include <net/netlink.h>
  20. #include <net/inetpeer.h>
  21. #ifdef CONFIG_IPV6_MULTIPLE_TABLES
  22. #define FIB6_TABLE_HASHSZ 256
  23. #else
  24. #define FIB6_TABLE_HASHSZ 1
  25. #endif
  26. struct rt6_info;
  27. struct fib6_config {
  28. u32 fc_table;
  29. u32 fc_metric;
  30. int fc_dst_len;
  31. int fc_src_len;
  32. int fc_ifindex;
  33. u32 fc_flags;
  34. u32 fc_protocol;
  35. struct in6_addr fc_dst;
  36. struct in6_addr fc_src;
  37. struct in6_addr fc_prefsrc;
  38. struct in6_addr fc_gateway;
  39. unsigned long fc_expires;
  40. struct nlattr *fc_mx;
  41. int fc_mx_len;
  42. struct nl_info fc_nlinfo;
  43. };
  44. struct fib6_node {
  45. struct fib6_node *parent;
  46. struct fib6_node *left;
  47. struct fib6_node *right;
  48. #ifdef CONFIG_IPV6_SUBTREES
  49. struct fib6_node *subtree;
  50. #endif
  51. struct rt6_info *leaf;
  52. __u16 fn_bit; /* bit key */
  53. __u16 fn_flags;
  54. __u32 fn_sernum;
  55. struct rt6_info *rr_ptr;
  56. };
  57. #ifndef CONFIG_IPV6_SUBTREES
  58. #define FIB6_SUBTREE(fn) NULL
  59. #else
  60. #define FIB6_SUBTREE(fn) ((fn)->subtree)
  61. #endif
  62. /*
  63. * routing information
  64. *
  65. */
  66. struct rt6key {
  67. struct in6_addr addr;
  68. int plen;
  69. };
  70. struct fib6_table;
  71. struct rt6_info {
  72. struct dst_entry dst;
  73. #define rt6i_dev dst.dev
  74. #define rt6i_nexthop dst.neighbour
  75. #define rt6i_expires dst.expires
  76. /*
  77. * Tail elements of dst_entry (__refcnt etc.)
  78. * and these elements (rarely used in hot path) are in
  79. * the same cache line.
  80. */
  81. struct fib6_table *rt6i_table;
  82. struct fib6_node *rt6i_node;
  83. struct in6_addr rt6i_gateway;
  84. atomic_t rt6i_ref;
  85. /* These are in a separate cache line. */
  86. struct rt6key rt6i_dst ____cacheline_aligned_in_smp;
  87. u32 rt6i_flags;
  88. struct rt6key rt6i_src;
  89. struct rt6key rt6i_prefsrc;
  90. u32 rt6i_metric;
  91. u32 rt6i_peer_genid;
  92. struct inet6_dev *rt6i_idev;
  93. struct inet_peer *rt6i_peer;
  94. #ifdef CONFIG_XFRM
  95. u32 rt6i_flow_cache_genid;
  96. #endif
  97. /* more non-fragment space at head required */
  98. unsigned short rt6i_nfheader_len;
  99. u8 rt6i_protocol;
  100. };
  101. static inline struct inet6_dev *ip6_dst_idev(struct dst_entry *dst)
  102. {
  103. return ((struct rt6_info *)dst)->rt6i_idev;
  104. }
  105. struct fib6_walker_t {
  106. struct list_head lh;
  107. struct fib6_node *root, *node;
  108. struct rt6_info *leaf;
  109. unsigned char state;
  110. unsigned char prune;
  111. unsigned int skip;
  112. unsigned int count;
  113. int (*func)(struct fib6_walker_t *);
  114. void *args;
  115. };
  116. struct rt6_statistics {
  117. __u32 fib_nodes;
  118. __u32 fib_route_nodes;
  119. __u32 fib_rt_alloc; /* permanent routes */
  120. __u32 fib_rt_entries; /* rt entries in table */
  121. __u32 fib_rt_cache; /* cache routes */
  122. __u32 fib_discarded_routes;
  123. };
  124. #define RTN_TL_ROOT 0x0001
  125. #define RTN_ROOT 0x0002 /* tree root node */
  126. #define RTN_RTINFO 0x0004 /* node with valid routing info */
  127. /*
  128. * priority levels (or metrics)
  129. *
  130. */
  131. struct fib6_table {
  132. struct hlist_node tb6_hlist;
  133. u32 tb6_id;
  134. rwlock_t tb6_lock;
  135. struct fib6_node tb6_root;
  136. };
  137. #define RT6_TABLE_UNSPEC RT_TABLE_UNSPEC
  138. #define RT6_TABLE_MAIN RT_TABLE_MAIN
  139. #define RT6_TABLE_DFLT RT6_TABLE_MAIN
  140. #define RT6_TABLE_INFO RT6_TABLE_MAIN
  141. #define RT6_TABLE_PREFIX RT6_TABLE_MAIN
  142. #ifdef CONFIG_IPV6_MULTIPLE_TABLES
  143. #define FIB6_TABLE_MIN 1
  144. #define FIB6_TABLE_MAX RT_TABLE_MAX
  145. #define RT6_TABLE_LOCAL RT_TABLE_LOCAL
  146. #else
  147. #define FIB6_TABLE_MIN RT_TABLE_MAIN
  148. #define FIB6_TABLE_MAX FIB6_TABLE_MIN
  149. #define RT6_TABLE_LOCAL RT6_TABLE_MAIN
  150. #endif
  151. typedef struct rt6_info *(*pol_lookup_t)(struct net *,
  152. struct fib6_table *,
  153. struct flowi6 *, int);
  154. /*
  155. * exported functions
  156. */
  157. extern struct fib6_table *fib6_get_table(struct net *net, u32 id);
  158. extern struct fib6_table *fib6_new_table(struct net *net, u32 id);
  159. extern struct dst_entry *fib6_rule_lookup(struct net *net,
  160. struct flowi6 *fl6, int flags,
  161. pol_lookup_t lookup);
  162. extern struct fib6_node *fib6_lookup(struct fib6_node *root,
  163. const struct in6_addr *daddr,
  164. const struct in6_addr *saddr);
  165. struct fib6_node *fib6_locate(struct fib6_node *root,
  166. const struct in6_addr *daddr, int dst_len,
  167. const struct in6_addr *saddr, int src_len);
  168. extern void fib6_clean_all(struct net *net,
  169. int (*func)(struct rt6_info *, void *arg),
  170. int prune, void *arg);
  171. extern int fib6_add(struct fib6_node *root,
  172. struct rt6_info *rt,
  173. struct nl_info *info);
  174. extern int fib6_del(struct rt6_info *rt,
  175. struct nl_info *info);
  176. extern void inet6_rt_notify(int event, struct rt6_info *rt,
  177. struct nl_info *info);
  178. extern void fib6_run_gc(unsigned long expires,
  179. struct net *net);
  180. extern void fib6_gc_cleanup(void);
  181. extern int fib6_init(void);
  182. #ifdef CONFIG_IPV6_MULTIPLE_TABLES
  183. extern int fib6_rules_init(void);
  184. extern void fib6_rules_cleanup(void);
  185. #else
  186. static inline int fib6_rules_init(void)
  187. {
  188. return 0;
  189. }
  190. static inline void fib6_rules_cleanup(void)
  191. {
  192. return ;
  193. }
  194. #endif
  195. #endif