00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038
00039
00040
00041
00042 #ifndef _OLSR_ROUTING_TABLE
00043 #define _OLSR_ROUTING_TABLE
00044
00045 #include <sys/types.h>
00046 #include <sys/socket.h>
00047 #include <net/if.h>
00048 #include <net/route.h>
00049 #include "hna_set.h"
00050 #include "link_set.h"
00051 #include "olsr_memcookie.h"
00052 #include "common/avl.h"
00053 #include "common/list.h"
00054
00055 #define NETMASK_HOST 0xffffffff
00056 #define NETMASK_DEFAULT 0x0
00057
00058
00059
00060
00061
00062 #define RT_METRIC_DEFAULT 2
00063
00064
00065 struct rt_metric {
00066 olsr_linkcost cost;
00067 uint32_t hops;
00068 };
00069
00070
00071 struct rt_nexthop {
00072 union olsr_ip_addr gateway;
00073 struct interface *interface;
00074 };
00075
00076
00077
00078
00079
00080
00081
00082
00083 struct rt_entry {
00084 struct olsr_ip_prefix rt_dst;
00085 struct avl_node rt_tree_node;
00086 struct rt_path *rt_best;
00087 struct rt_nexthop rt_nexthop;
00088 struct rt_metric rt_metric;
00089 struct avl_tree rt_path_tree;
00090 struct list_entity rt_change_node;
00091 int failure_count;
00092 };
00093
00094 #define OLSR_FOR_ALL_RTLIST_ENTRIES(head, rt_entry, iterator) list_for_each_element_safe(head, rt_entry, rt_change_node, iterator)
00095
00096
00097
00098
00099
00100
00101
00102
00103
00104 struct rt_path {
00105 struct rt_entry *rtp_rt;
00106 struct tc_entry *rtp_tc;
00107 struct rt_nexthop rtp_nexthop;
00108 struct rt_metric rtp_metric;
00109 struct avl_node rtp_tree_node;
00110 struct olsr_ip_prefix rtp_originator;
00111 struct avl_node rtp_prefix_tree_node;
00112 struct olsr_ip_prefix rtp_dst;
00113 uint32_t rtp_version;
00114 };
00115
00116 #define OLSR_FOR_ALL_RT_PATH_ENTRIES(rt, rtp, iterator) avl_for_each_element_safe(&rt->rt_path_tree, rtp, rtp_tree_node, iterator)
00117
00118
00119
00120
00121
00122 enum olsr_rt_origin {
00123 OLSR_RT_ORIGIN_MIN,
00124 OLSR_RT_ORIGIN_TC,
00125 OLSR_RT_ORIGIN_MID,
00126 OLSR_RT_ORIGIN_HNA,
00127 OLSR_RT_ORIGIN_LINK,
00128 OLSR_RT_ORIGIN_MAX
00129 };
00130
00131
00132
00133
00134
00135
00136
00137
00138
00139
00140
00141 #define OLSR_FOR_ALL_RT_ENTRIES(rt, iterator) avl_for_each_element_safe(&routingtree, rt, rt_tree_node, iterator)
00142
00146 union olsr_kernel_route {
00147 struct {
00148 struct sockaddr rt_dst;
00149 struct sockaddr rt_gateway;
00150 uint32_t metric;
00151 } v4;
00152
00153 struct {
00154 struct in6_addr rtmsg_dst;
00155 struct in6_addr rtmsg_gateway;
00156 uint32_t rtmsg_metric;
00157 } v6;
00158 };
00159
00160 extern struct avl_tree EXPORT(routingtree);
00161 extern unsigned int routingtree_version;
00162 extern struct olsr_memcookie_info *rt_mem_cookie;
00163
00164 void olsr_init_routing_table(void);
00165
00174 static INLINE void
00175 olsr_bump_routingtree_version(void)
00176 {
00177 routingtree_version++;
00178 }
00179
00180
00181 void olsr_rt_best(struct rt_entry *);
00182
00186 static INLINE bool
00187 olsr_nh_change(const struct rt_nexthop *nh1, const struct rt_nexthop *nh2)
00188 {
00189 return olsr_ipcmp(&nh1->gateway, &nh2->gateway) != 0 || nh1->interface != nh2->interface;
00190 }
00191
00195 static INLINE bool
00196 olsr_hopcount_change(const struct rt_metric *met1, const struct rt_metric *met2)
00197 {
00198 return met1->hops != met2->hops;
00199 }
00200
00201 bool EXPORT(olsr_cmp_rt) (const struct rt_entry *, const struct rt_entry *);
00202
00203 #if defined WIN32
00204
00212 static INLINE uint8_t
00213 olsr_fib_metric(const struct rt_metric *met)
00214 {
00215 return FIBM_CORRECT == olsr_cnf->fib_metric ? met->hops : RT_METRIC_DEFAULT;
00216 }
00217 #endif
00218
00219 char *olsr_rt_to_string(const struct rt_entry *);
00220 char *olsr_rtp_to_string(const struct rt_path *);
00221 void olsr_print_routing_table(void);
00222
00227 static INLINE const struct rt_nexthop *
00228 olsr_get_nh(const struct rt_entry *rt)
00229 {
00230 return rt->rt_best != NULL
00231
00232 ? &rt->rt_best->rtp_nexthop
00233
00234 : &rt->rt_nexthop;
00235 }
00236
00237
00238
00239 struct rt_path *olsr_insert_routing_table(const union olsr_ip_addr *, const int, const union olsr_ip_addr *, const int);
00240 void olsr_delete_routing_table(union olsr_ip_addr *, int, union olsr_ip_addr *, int);
00241 void olsr_insert_rt_path(struct rt_path *, struct tc_entry *, struct link_entry *);
00242 void olsr_update_rt_path(struct rt_path *, struct tc_entry *, struct link_entry *);
00243 void olsr_delete_rt_path(struct rt_path *);
00244
00245 struct rt_entry *EXPORT(olsr_lookup_routing_table) (const union olsr_ip_addr *);
00246
00247
00248 #endif
00249
00250
00251
00252
00253
00254
00255