什么是单向属性以及为什么它有助于热点?

时间:2014-06-14 22:35:10

标签: xor bittorrent dht chord kademlia

在kademlia论文中,它写道XOR度量是单向的。这究竟是什么意思? 更重要的是它以什么方式缓解了频繁查询节点的问题? 你能从一个节点的角度解释我吗?我的意思是,如果我经常通过不同的节点请求热点,他们是否交换缓存节点以到达目标?他们不能只交换目标IP吗? 此外,在我看来,查找会沿着与写入相同的路径收敛,我认为每个节点遵循不同路径的逻辑越走越远离自身越远越远。

1 个答案:

答案 0 :(得分:3)

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

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

只有在查询距离的节点过多时,您才会发现查找不会聚合在同一路径上的观察结果是正确的。最终,当您接近存储所需信息散列数据的节点时,与目标接近的节点将会越来越少。因此,在查询结束时,大多数查询节点将会聚在相似的节点上。值得记住的是,这不是一个问题。那些节点只会是#34; hot"对于与该一个特定信息散列相关的数据,因为由于所使用的散列空间的巨大尺寸,信息散列之间的距离平均将非常大。另外,如果它是一个流行的信息哈希要查询,接近该哈希的节点不会处理流量将受到网络的惩罚,并且搜索路径上的节点返回的频率较低。