HNA refactoring phase #1
[olsrd.git] / src / hna_set.h
index 776dc77..717df14 100644 (file)
 #ifndef _OLSR_HNA
 #define _OLSR_HNA
 
-#include "hashing.h"
+#include "common/avl.h"
 #include "olsr_types.h"
 #include "mantissa.h"
 
 #include <time.h>
 
-/* hna_netmask declared in packet.h */
-
 struct hna_net
 {
-  union olsr_ip_addr A_network_addr;
-  olsr_u8_t          prefixlen;
-  struct timer_entry *hna_net_timer;
-  struct hna_entry   *hna_gw; /* backpointer to the owning HNA entry */
-  struct hna_net     *next;
-  struct hna_net     *prev;
+  struct avl_node hna_tc_node;          /* node in the per-tc hna tree */
+  struct olsr_ip_prefix hna_prefix;     /* the prefix, key */
+  struct timer_entry *hna_net_timer;    /* expiration timer */
+  struct tc_entry    *hna_tc;           /* backpointer to the owning tc entry */
 };
 
-#define OLSR_HNA_NET_JITTER 5 /* percent */
+AVLNODE2STRUCT(hna_tc_tree2hna, struct hna_net, hna_tc_node);
 
-struct hna_entry
-{
-  union olsr_ip_addr A_gateway_addr;
-  struct hna_net     networks;
-  struct hna_entry   *next;
-  struct hna_entry   *prev;
-};
+#define OLSR_HNA_NET_JITTER 5 /* percent */
 
-#define OLSR_FOR_ALL_HNA_ENTRIES(hna) \
+#define OLSR_FOR_ALL_TC_HNA_ENTRIES(tc, hna_net) \
 { \
-  int _idx; \
-  for (_idx = 0; _idx < HASHSIZE; _idx++) { \
-    for(hna = hna_set[_idx].next; \
-        hna != &hna_set[_idx]; \
-        hna = hna->next)
-#define OLSR_FOR_ALL_HNA_ENTRIES_END(hna) }}
-
-extern struct hna_entry hna_set[HASHSIZE];
-
-
-int
-olsr_init_hna_set(void);
-
-struct hna_net *
-olsr_lookup_hna_net(const struct hna_net *, const union olsr_ip_addr *, olsr_u8_t);
-
-struct hna_entry *
-olsr_lookup_hna_gw(const union olsr_ip_addr *);
-
-struct hna_entry *
-olsr_add_hna_entry(const union olsr_ip_addr *);
-
-struct hna_net *
-olsr_add_hna_net(struct hna_entry *, const union olsr_ip_addr *, olsr_u8_t);
-
-void
-olsr_update_hna_entry(const union olsr_ip_addr *, const union olsr_ip_addr *, olsr_u8_t, olsr_reltime);
-
-void
-olsr_print_hna_set(void);
+  struct avl_node *hna_net_node, *next_hna_net_node; \
+  for (hna_net_node = avl_walk_first(&tc->hna_tree); \
+    hna_net_node; hna_net_node = next_hna_net_node) { \
+    next_hna_net_node = avl_walk_next(hna_net_node); \
+    hna_net = hna_tc_tree2hna(hna_net_node);
+#define OLSR_FOR_ALL_TC_HNA_ENTRIES_END(tc, hna_net) }}
+
+void olsr_init_hna_set(void);
+void olsr_update_hna_entry(const union olsr_ip_addr *,
+                           const union olsr_ip_addr *,
+                           olsr_u8_t, olsr_reltime);
+void olsr_print_hna_set(void);
 
 #endif