5 元组的哈希函数 - ipv4/6

Question

我正在为 ipv4/6 寻找一个高效的哈希函数（它可以是 2 个独立的函数，每个函数一个）

我遇到了这个问题：hash function for src dest ip + port

如何扩展它以支持 ipv6？

谢谢

Answer 1

对于 IPV4，我使用了以下函数：

uint32_t *S_block = ... 
// pointer to 1KB+ pre-defined random values.
// It can be reference to program code segment, or to long "help" string.
// For example, see: https://github.com/EvgenijM86/emercoin/blob/master/src/stun.cpp#L338

uint32_t HashIPV4(uint32_t x) {
  x += x >> 13;
  for(int i = 0; i < 7; i++)
    x += ((x << 11) | (x >> (32 - 11))) ^ S_block[(unsigned char)x];
  x += x >> 17;
  return x;
}

对于IPV6，可以使用修改：

uint32_t HashIPV6(uint32_t *p) {
  x = 0x55555555;
  for(int i = 0; i < 28; i++) {
    x = ((x << 11) | (x >> (32 - 11))); 
    x += p[i & 3] ^ S_block[(unsigned char)x];
  }
  x += x >> 33;
  return x;
}

5 元组的哈希函数 - ipv4/6

hash function for 5 tuple - ipv4/6

c

networking

hash

hashtable