North American Network Operators Group
Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

IPv4 Hash Function

  • From: Richard Steenbergen
  • Date: Thu Nov 11 03:38:40 1999 
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 <[email protected]>   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