[25775] in North American Network Operators' Group
IPv4 Hash Function
daemon@ATHENA.MIT.EDU (Richard Steenbergen)
Thu Nov 11 03:38:22 1999
Date: Thu, 11 Nov 1999 03:36:38 -0500
From: Richard Steenbergen <ras@above.net>
To: nanog@merit.edu
Message-ID: <19991111033638.A12270@above.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Errors-To: owner-nanog-outgoing@merit.edu
I have seen the IPv4 hash function:
(ip ^ (ip >> 23) ^ (ip >> 17)) & ~(bucketsize - 1)
for power-of-2 sized hash tables attributed to Van Jacobson, in many
places, but I have never found any paper or writing that is the actual
source of this. Does anyone know where I might find such? Personal
curiosity only.
--
Richard A Steenbergen <ras@above.net> http://users.quadrunner.com/humble
PGP Key ID: 0x60AB0AD1 (E5 35 10 1D DE 7D 8C A7 09 1C 80 8B AF B9 77 BB)
AboveNet Communications - AboveSecure Network Security Engineer, Vienna VA
