DHT 节点 ID 生成？

Question

我刚刚开始研究 DHT 实现和理论，并专注于节点启动并连接到网络时如何生成节点 id。我读到 ID 是来自某些哈希范围的随机哈希，但是它是唯一的哈希吗？哈希生成的数据是否接近该节点存储的数据？帮我解决这个问题。

Answer 1

在大的值空间上使用良好的散列函数自行生成节点 ID 是 DHT/P2P 系统中使用的常用技术。由于哈希保证了良好的随机分布，因此发生冲突的概率很小。从统计上看，ID（几乎总是）是唯一的。

该哈希值独立于节点存储的数据。

Answer 2

import random
import hashlib

def newID():
  s = ""
  for i in range(20):
    s += chr(random.randint(0, 255))
  m = hashlib.sha1()
  m.update(s)
  return m.digest()

Answer 3

正如前面的答案中所述，节点的 ID 是通过对其 IP 地址进行散列生成的（一般来说，DHT 中就是这种情况，例如 Chord) 或其他唯一可识别信息。

由于它在节点加入或离开 n 网络时使用一致性哈希，因此仅 1/n密钥需要重新映射，因此它适合高度动态的网络拓扑，例如点对点。

从技术上讲，生成的哈希并不传达有关存储在该节点上的数据的任何信息。相反，某个键（或数据存储中的条目，如果用于此目的）的散列源自对关键字（或文件名或文件内容）进行散列。

作为一致性哈希的直接结果，出现了键之间距离的抽象概念。 （如此处所述）节点拥有其标识密钥 (ID) 的所有密钥根据距离度量最接近。