-/* $OpenBSD: lsupdate.c,v 1.10 2013/03/25 14:29:35 markus Exp $ */
+/* $OpenBSD: lsupdate.c,v 1.11 2014/12/18 19:27:04 tedu Exp $ */
/*
* Copyright (c) 2005 Claudio Jeker <claudio@openbsd.org>
*/
#include <sys/types.h>
-#include <sys/hash.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <netinet/ip6.h>
#include <stdlib.h>
#include <string.h>
+#include <siphash.h>
#include "ospf6.h"
#include "ospf6d.h"
u_int32_t hashmask;
} lsacache;
+SIPHASH_KEY lsacachekey;
+
struct lsa_ref *lsa_cache_look(struct lsa_hdr *);
void
for (i = 0; i < hs; i++)
LIST_INIT(&lsacache.hashtbl[i]);
+ arc4random_buf(&lsacachekey, sizeof(lsacachekey));
lsacache.hashmask = hs - 1;
}
+uint32_t
+lsa_hash_hdr(const struct lsa_hdr *hdr)
+{
+ return SipHash24(&lsacachekey, hdr, sizeof(*hdr));
+}
+
struct lsa_ref *
lsa_cache_add(void *data, u_int16_t len)
{
ref->len = len;
ref->refcnt = 1;
- head = &lsacache.hashtbl[hash32_buf(&ref->hdr, sizeof(ref->hdr),
- HASHINIT) & lsacache.hashmask];
+ head = &lsacache.hashtbl[lsa_hash_hdr(&ref->hdr) & lsacache.hashmask];
LIST_INSERT_HEAD(head, ref, entry);
return (ref);
}
struct lsa_cache_head *head;
struct lsa_ref *ref;
- head = &lsacache.hashtbl[hash32_buf(lsa_hdr, sizeof(*lsa_hdr),
- HASHINIT) & lsacache.hashmask];
+ head = &lsacache.hashtbl[lsa_hash_hdr(lsa_hdr) & lsacache.hashmask];
LIST_FOREACH(ref, head, entry) {
if (memcmp(&ref->hdr, lsa_hdr, sizeof(*lsa_hdr)) == 0)