diff --git a/nest/proto.c b/nest/proto.c
index da758665..68975add 100644
--- a/nest/proto.c
+++ b/nest/proto.c
@@ -89,6 +89,7 @@ proto_new(struct proto_config *c, unsigned size)
   p->in_filter = c->in_filter;
   p->out_filter = c->out_filter;
   p->min_scope = SCOPE_SITE;
+  p->hash_key = random_u32();
   c->proto = p;
   return p;
 }
diff --git a/nest/protocol.h b/nest/protocol.h
index f1afb532..0dacccbd 100644
--- a/nest/protocol.h
+++ b/nest/protocol.h
@@ -1,7 +1,7 @@
 /*
  *	BIRD Internet Routing Daemon -- Protocols
  *
- *	(c) 1998--1999 Martin Mares <mj@ucw.cz>
+ *	(c) 1998--2000 Martin Mares <mj@ucw.cz>
  *
  *	Can be freely distributed and used under the terms of the GNU GPL.
  */
@@ -103,6 +103,7 @@ struct proto {
   unsigned core_state;			/* Core state machine (see below) */
   unsigned core_goal;			/* State we want to reach (see below) */
   unsigned reconfiguring;		/* We're shutting down due to reconfiguration */
+  u32 hash_key;				/* Random key used for hashing of neighbors */
   bird_clock_t last_state_change;	/* Time of last state transition */
 
   /*