1

In the kademlia paper it's written that the XOR metric is unidirectional. What does it mean precisely? More importantly in what way it alleviates the problem of a frequently queried node? Could you explain me that from the point of view of a node? I mean, if I a hotspot am requested frequently by different nodes, do they exchange cached nodes to get to the target? Can't they just exchange the target ip? Furthermore, it doesn't seem to me that lookups converge along the same path as written, I think its more logical that each node follows a different path wile going farther and farther from itself.

4

1 回答 1

3

XOR 度量意味着 A^B 给出与 B^A 相同的距离。我不确定它是否直接缓解了频繁查询的问题,更多的是来自网络中不同地址的节点会将搜索路径上的查询节点感知为与自己的距离不同,从而在查询完成后缓存不同的节点。对本地节点的后续查询将得到不同的远程节点作为响应,从而可能会在一定程度上分散 DHT 网络周围的负载。

在查询 DHT 网络时,更常见的查询是询问有关特定信息哈希的数据。这是由节点 ID 和相关信息哈希之间距离最小的节点存储的。只有当您开始查询接近目标信息散列的节点时,对等方的 IP 地址才会开始响应该洪流的对等方的 IP 地址。节点不能随意返回对等 IP,因为这需要所有节点存储所有种子的所有 IP,或者节点代表您执行后续查询,这将导致网络使用不理想并容易被利用。

您观察到查找不会在同一路径上收敛的观察仅在查询距离处存在过多节点时才是正确的。最终,随着您越来越接近存储所需信息散列数据的节点,与目标如此接近的节点将越来越少。因此,在查询结束时,大多数查询节点将收敛到相似的节点上。值得记住的是,这不是问题。这些节点只会对与该特定信息散列相关的数据是“热的”,因为由于所使用的散列空间的巨大大小,信息散列之间的距离平均会非常大。此外,如果它是要查询的流行信息散列,则靠近该散列且不应对流量的节点将受到网络的惩罚,

于 2014-09-11T03:30:44.080 回答