30得票1回答
如何从种子磁力链接中获取第一个节点?

我一直在尝试理解种子磁力链接技术,但似乎无法弄清楚在打开磁力链接时如何连接到第一个对等节点。 当您获得如下的磁力链接时,它不包含初始对等节点,只有BitTorrent信息哈希(btih)和文件名。 magnet:?xt=urn:btih:bbb6db69965af769f664b6636e...

22得票3回答
Kademlia的XOR度量指标属性及用途

在Petar Maymounkov和David Mazières的Kademlia论文中,它说XOR距离是一种有效的非欧几里得度量,但对于一个有效度量的每个属性为什么是必要或有趣的,解释都很有限,包括: d(x,x) = 0 d(x,y) > 0,如果x!= y forall x,y...

15得票1回答
IPFS和Bittorrent中的分布式哈希表是如何防止滥用的?

我的理解是,IPFS和Bittorrent Mainline DHT基于分布式哈希表(Kademlia)构建。 它们使用文件哈希作为Kademlia键来查找可能拥有此文件的对等方列表。 1- 我不明白的是,如果这一切都是去中心化的,那么谁会从DHT中删除不再托管文件内容的对等方呢? 2- ...

11得票2回答
添加新节点到Kademlia,构建Kademlia路由表

我还不能完全理解Kademlia DHT的加入过程。我在网上看过一些教程和演示,但它们似乎都以相同的方式表述,并且大部分伪代码也都是相同的(实际上复制/粘贴)。 有没有人可以简单地概括一下这个过程?

10得票2回答
如何理解Kademlia(KAD)协议?

最近,我阅读了一份Kademlia协议的文档,我试图理解这个协议,但仍有一些问题: 为什么一个节点必须在知道其ID但不知道IP或端口时找到另一个节点? 他如何拥有ID而不知道IP或端口,他从哪里获得ID? 我认为两个不同节点之间的“距离”不是路由距离或真实距离,它只是一种虚拟距离,可以用算法快...

9得票1回答
DHT: BitTorrent与kademlia及其克隆版(Python)的比较

我正在实现内部集群的自己的dht。由于它将用于像比特洛克一样的文件共享程序,所以“Mainline DHT”是我首先看到的东西。之后我发现了“entangled”(使用扭曲矩阵的Python,dht),国会(使用pyev + libev的Python,dht)和当然原始的“kademlia”。...

9得票1回答
高度不平衡的Kademlia路由表

在Kademlia论文的第2.4节的最后一段中,指出为了正确处理高度不平衡的树,Kademlia节点将所有有效联系人保留在至少包含k个节点的子树中,即使这需要分裂桶(bucket),其中节点自身ID不存在。 然而,论文的前一节似乎表明,如果k-bucket已经有k个元素,则对该k-bucke...

7得票1回答
Kademlia路由表和距离度量

我今天第一次读到关于Kademlia的内容,但有些地方我觉得还没有理解清楚。 节点和键之间的距离是它们值的异或值。 因此,如果我有键x和节点y,它们之间的距离是x xor y。 但是,为什么要将我所知道的节点分组并按前缀长度排序呢?这似乎与通过xor节点ID查找最接近我的节点没有直接联系...