ip6_fib.h
上传用户:jlfgdled
上传日期:2013-04-10
资源大小:33168k
文件大小:4k
源码类别:

Linux/Unix编程

开发平台:

Unix_Linux

  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. #ifdef __KERNEL__
  15. #include <linux/ipv6_route.h>
  16. #include <net/dst.h>
  17. #include <net/flow.h>
  18. #include <linux/rtnetlink.h>
  19. struct rt6_info;
  20. struct fib6_node
  21. {
  22. struct fib6_node *parent;
  23. struct fib6_node *left;
  24. struct fib6_node *right;
  25. struct fib6_node *subtree;
  26. struct rt6_info *leaf;
  27. __u16 fn_bit; /* bit key */
  28. __u16 fn_flags;
  29. __u32 fn_sernum;
  30. };
  31. /*
  32.  * routing information
  33.  *
  34.  */
  35. struct rt6key
  36. {
  37. struct in6_addr addr;
  38. int plen;
  39. };
  40. struct rt6_info
  41. {
  42. union {
  43. struct dst_entry dst;
  44. struct rt6_info *next;
  45. } u;
  46. #define rt6i_dev u.dst.dev
  47. #define rt6i_nexthop u.dst.neighbour
  48. #define rt6i_expires u.dst.expires
  49. struct fib6_node *rt6i_node;
  50. struct in6_addr rt6i_gateway;
  51. u32 rt6i_flags;
  52. u32 rt6i_metric;
  53. u8 rt6i_hoplimit;
  54. atomic_t rt6i_ref;
  55. union {
  56. struct flow_rule *rt6iu_flowr;
  57. struct flow_filter *rt6iu_filter;
  58. } flow_u;
  59. #define rt6i_flowr flow_u.rt6iu_flowr
  60. #define rt6i_filter flow_u.rt6iu_filter
  61. struct rt6key rt6i_dst;
  62. struct rt6key rt6i_src;
  63. };
  64. struct fib6_walker_t
  65. {
  66. struct fib6_walker_t *prev, *next;
  67. struct fib6_node *root, *node;
  68. struct rt6_info *leaf;
  69. unsigned char state;
  70. unsigned char prune;
  71. int (*func)(struct fib6_walker_t *);
  72. void *args;
  73. };
  74. extern struct fib6_walker_t fib6_walker_list;
  75. extern rwlock_t fib6_walker_lock;
  76. static inline void fib6_walker_link(struct fib6_walker_t *w)
  77. {
  78. write_lock_bh(&fib6_walker_lock);
  79. w->next = fib6_walker_list.next;
  80. w->prev = &fib6_walker_list;
  81. w->next->prev = w;
  82. w->prev->next = w;
  83. write_unlock_bh(&fib6_walker_lock);
  84. }
  85. static inline void fib6_walker_unlink(struct fib6_walker_t *w)
  86. {
  87. write_lock_bh(&fib6_walker_lock);
  88. w->next->prev = w->prev;
  89. w->prev->next = w->next;
  90. w->prev = w->next = w;
  91. write_unlock_bh(&fib6_walker_lock);
  92. }
  93. struct rt6_statistics {
  94. __u32 fib_nodes;
  95. __u32 fib_route_nodes;
  96. __u32 fib_rt_alloc; /* permanet routes */
  97. __u32 fib_rt_entries; /* rt entries in table */
  98. __u32 fib_rt_cache; /* cache routes */
  99. };
  100. #define RTN_TL_ROOT 0x0001
  101. #define RTN_ROOT 0x0002 /* tree root node */
  102. #define RTN_RTINFO 0x0004 /* node with valid routing info */
  103. /*
  104.  * priority levels (or metrics)
  105.  *
  106.  */
  107. #define RTPRI_FIREWALL 8 /* Firewall control information */
  108. #define RTPRI_FLOW 16 /* Flow based forwarding rules */
  109. #define RTPRI_KERN_CTL 32 /* Kernel control routes */
  110. #define RTPRI_USER_MIN 256 /* Mimimum user priority */
  111. #define RTPRI_USER_MAX 1024 /* Maximum user priority */
  112. #define RTPRI_KERN_DFLT 4096 /* Kernel default routes */
  113. #define MAX_FLOW_BACKTRACE 32
  114. typedef void (*f_pnode)(struct fib6_node *fn, void *);
  115. extern struct fib6_node ip6_routing_table;
  116. /*
  117.  * exported functions
  118.  */
  119. extern struct fib6_node *fib6_lookup(struct fib6_node *root,
  120.      struct in6_addr *daddr,
  121.      struct in6_addr *saddr);
  122. struct fib6_node *fib6_locate(struct fib6_node *root,
  123.      struct in6_addr *daddr, int dst_len,
  124.      struct in6_addr *saddr, int src_len);
  125. extern void fib6_clean_tree(struct fib6_node *root,
  126. int (*func)(struct rt6_info *, void *arg),
  127. int prune, void *arg);
  128. extern int fib6_walk(struct fib6_walker_t *w);
  129. extern int fib6_walk_continue(struct fib6_walker_t *w);
  130. extern int fib6_add(struct fib6_node *root,
  131.  struct rt6_info *rt);
  132. extern int fib6_del(struct rt6_info *rt);
  133. extern void inet6_rt_notify(int event, struct rt6_info *rt);
  134. extern void fib6_run_gc(unsigned long dummy);
  135. extern void fib6_gc_cleanup(void);
  136. extern void fib6_init(void);
  137. #endif
  138. #endif