nanog mailing list archives
IPv4 Hash Function
From: Richard Steenbergen <ras () above net>
Date: Thu, 11 Nov 1999 03:36:38 -0500
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
Current thread:
- IPv4 Hash Function Richard Steenbergen (Nov 11)
- <Possible follow-ups>
- Re: IPv4 Hash Function Vadim Antonov (Nov 11)