remove the per tc_edge timer
[olsrd.git] / src / tc_set.h
index cc94a22..94eb89b 100644 (file)
@@ -51,7 +51,7 @@
 /*
  * This file holds the definitions for the link state database.
  * The lsdb consists of nodes and edges.
- * During input parsing all nodes and edges are extracted and syntesized.
+ * During input parsing all nodes and edges are extracted and synthesized.
  * The SPF calculation operates on these datasets.
  */
 
@@ -61,33 +61,26 @@ struct tc_edge_entry
   union olsr_ip_addr T_dest_addr; /* edge_node key */
   struct tc_edge_entry *edge_inv; /* shortcut, used during SPF calculation */
   struct tc_entry    *tc; /* backpointer to owning tc entry */
-  struct timer_entry *edge_timer; /* expiration timer */
-  olsr_u16_t         T_seq; /* sequence number of the advertised neighbor set */
-  olsr_u16_t         flags; /* misc flags */
   olsr_linkcost      cost; /* metric used for SPF calculation */
+  olsr_u16_t         ansn; /* ansn of this edge, used for multipart msgs */
   char               linkquality[0];
 };
 
 AVLNODE2STRUCT(edge_tree2tc_edge, struct tc_edge_entry, edge_node);
 
-#define OLSR_TC_EDGE_DOWN (1 << 0) /* this edge is down */
-#define OLSR_TC_EDGE_JITTER 5 /* percent */
-
-/*
- * Garbage collection time for downed edges
- */
-#define OLSR_TC_EDGE_GC_TIME (15*1000) /* milliseconds */
-
 struct tc_entry
 {
   struct avl_node    vertex_node; /* node keyed by ip address */
+  union olsr_ip_addr addr; /* vertex_node key */
   struct avl_node    cand_tree_node; /* SPF candidate heap, node keyed by path_etx */
+  olsr_linkcost      path_cost; /* SPF calculated distance, cand_tree_node key */
   struct list_node   path_list_node; /* SPF result list */
-  union olsr_ip_addr addr; /* vertex_node key */
   struct avl_tree    edge_tree; /* subtree for edges */
   struct avl_tree    prefix_tree; /* subtree for prefixes */
   struct link_entry  *next_hop; /* SPF calculated link to the 1st hop neighbor */
-  olsr_linkcost      path_cost; /* SPF calculated distance, cand_tree_node key */
+  struct timer_entry *edge_gc_timer; /* used for edge garbage collection */
+  struct timer_entry *validity_timer; /* tc validity time */
+  olsr_u32_t         refcount; /* reference counter */
   olsr_u16_t         msg_seq; /* sequence number of the tc message */
   olsr_u8_t          msg_hops; /* hopcount as per the tc message */
   olsr_u8_t          hops; /* SPF calculated hopcount */
@@ -97,6 +90,16 @@ struct tc_entry
   olsr_bool          err_seq_valid; /* do we have an error (unplauible seq/ansn) */
 };
 
+/*
+ * Garbage collection time for edges.
+ * This is used for multipart messages.
+ */
+#define OLSR_TC_EDGE_GC_TIME (2*1000) /* milliseconds */
+#define OLSR_TC_EDGE_GC_JITTER 5 /* percent */
+
+#define OLSR_TC_VTIME_JITTER 25 /* percent */
+
+
 AVLNODE2STRUCT(vertex_tree2tc, struct tc_entry, vertex_node);
 AVLNODE2STRUCT(cand_tree2tc, struct tc_entry, cand_tree_node);
 LISTNODE2STRUCT(pathlist2tc, struct tc_entry, path_list_node);
@@ -127,6 +130,15 @@ LISTNODE2STRUCT(pathlist2tc, struct tc_entry, path_list_node);
     tc_edge = edge_tree2tc_edge(tc_edge_node);
 #define OLSR_FOR_ALL_TC_EDGE_ENTRIES_END(tc, tc_edge) }}
 
+#define OLSR_FOR_ALL_PREFIX_ENTRIES(tc, rtp) \
+{ \
+  struct avl_node *rtp_node, *next_rtp_node; \
+  for (rtp_node = avl_walk_first(&tc->prefix_tree); \
+    rtp_node; rtp_node = next_rtp_node) { \
+    next_rtp_node = avl_walk_next(rtp_node); \
+    rtp = rtp_prefix_tree2rtp(rtp_node);
+#define OLSR_FOR_ALL_PREFIX_ENTRIES_END(tc, rtp) }}
+
 extern struct avl_tree tc_tree;
 extern struct tc_entry *tc_myself;
 
@@ -142,14 +154,16 @@ void olsr_input_tc(union olsr_message *, struct interface *,
 /* tc_entry manipulation */
 struct tc_entry *olsr_lookup_tc_entry(union olsr_ip_addr *);
 struct tc_entry *olsr_locate_tc_entry(union olsr_ip_addr *);
+void olsr_lock_tc_entry(struct tc_entry *);
+void olsr_unlock_tc_entry(struct tc_entry *);
 
 /* tc_edge_entry manipulation */
+olsr_bool olsr_delete_outdated_tc_edges(struct tc_entry *);
 char *olsr_tc_edge_to_string(struct tc_edge_entry *);
 struct tc_edge_entry *olsr_lookup_tc_edge(struct tc_entry *,
                                           union olsr_ip_addr *);
 struct tc_edge_entry *olsr_add_tc_edge_entry(struct tc_entry *,
-                                             union olsr_ip_addr *, olsr_u16_t,
-                                             unsigned int);
+                                             union olsr_ip_addr *, olsr_u16_t);
 void olsr_delete_tc_entry(struct tc_entry *);
 void olsr_delete_tc_edge_entry(struct tc_edge_entry *);
 olsr_bool olsr_calc_tc_edge_entry_etx(struct tc_edge_entry *);