From 88048fb3c970842a16c65b1566ba817871a04eb5 Mon Sep 17 00:00:00 2001
From: Ondrej Filip <feela@network.cz>
Date: Mon, 5 Jun 2000 03:46:19 +0000
Subject: Small patch to better hash type=2 LSAs.

---
 proto/ospf/rt.c       |  2 +-
 proto/ospf/topology.c | 17 +++++++++++++++++
 2 files changed, 18 insertions(+), 1 deletion(-)

diff --git a/proto/ospf/rt.c b/proto/ospf/rt.c
index 8a7f17cb..d5b4626f 100644
--- a/proto/ospf/rt.c
+++ b/proto/ospf/rt.c
@@ -126,7 +126,7 @@ ospf_rt_spfa(struct ospf_area *oa)
 	      continue;
 	      break;
 	    case LSART_NET:
-	      tmp=ospf_hash_find(oa->gr,rtl->data,rtl->id,LSA_T_NET);
+	      tmp=ospf_hash_find(oa->gr,rtl->id,rtl->id,LSA_T_NET);
 	      if(tmp==NULL) DBG("Fuck!\n");
 	      else DBG("Found. :-)\n");
 	      break;
diff --git a/proto/ospf/topology.c b/proto/ospf/topology.c
index 6f89a911..22ebc5e8 100644
--- a/proto/ospf/topology.c
+++ b/proto/ospf/topology.c
@@ -439,7 +439,11 @@ ospf_top_hash_u32(u32 a)
 static inline unsigned
 ospf_top_hash(struct top_graph *f, u32 lsaid, u32 rtrid, u32 type)
 {
+#if 1	/* Dirty patch to make rt table calculation work. */
+return (ospf_top_hash_u32(lsaid) + ospf_top_hash_u32((type==LSA_T_NET) ? lsaid : rtrid) + type) & f->hash_mask;
+#else
   return (ospf_top_hash_u32(lsaid) + ospf_top_hash_u32(rtrid) + type) & f->hash_mask;
+#endif
 }
 
 struct top_graph *
@@ -510,8 +514,21 @@ ospf_hash_find(struct top_graph *f, u32 lsa, u32 rtr, u32 type)
 {
   struct top_hash_entry *e = f->hash_table[ospf_top_hash(f, lsa, rtr, type)];
 
+#if 1	/* Dirty patch to make rt table calculation work. */
+  if(type==LSA_T_NET)
+  {
+    while (e && (e->lsa.id != lsa || e->lsa.type != LSA_T_NET ))
+       e = e->next;
+  }
+  else
+  {
+     while (e && (e->lsa.id != lsa || e->lsa.type != type || e->lsa.rt != rtr))
+       e = e->next;
+  }
+#else
   while (e && (e->lsa.id != lsa || e->lsa.rt != rtr || e->lsa.type != type))
     e = e->next;
+#endif
   return e;
 }
 
-- 
cgit v1.2.3