HASH GAME - Online Skill Game GET 300

　　DHT如何工作 Peer IDs 每一个节点有有一个peerID，和DHT的键相同都是长度为n的哈希值。 Buckets 由每一个节点维护的DHT的子集被称为”桶“，一个桶映射的哈希值和节点ID具有相同的前缀。最多m个比特位。有2m个桶，每个桶则映射2n-m个哈希值。 例如，如果m=2^16，并且使用16进制数据，节点ID为ABCDEF12345，维护以ABCD为前缀的哈希值映射。桶内的哈希值则可能 为*ABCD*38E56,*ABCD*09CBA,*ABCD*17ABB. 节点列表

　　节点之间保持连接到其他节点为了转发请求(当请求的哈希值不在当前节点的桶内) 如果哈希值长度为n，一个节点将保持连接n-1个列表节点。 第一个列表维护第一个比特值不同的节点ID的节点。 第二个列表维护前一个比特值相同，第二个比特值不同的节点ID的节点。 第三个列表维护前两个比特值相同，第三个比特值不同的节点ID的节点。 ... 假设最高的是第m个列表，很难发现最多有m个比特值相同的节点ID的节点。“最接近”对等方的列表通常保持空白。此处的“最接近”定义为XOR距离，因此它们 共享的前缀越长，它们就越接近。列表还具有最大的条目（k）-否则第一个列表将包含一半的网络，然后是网络的四分之一，依此类推。 DHT使用 当节点接受到查询请求后，如果可以在自己的桶中找到答案则回复。否则联系最接近该节点的节点(IPport,peerID,等等)回复。收到请求的节点尅将请求发送给 最接近的节点。这个过程一直到可以回复请求的节点。一个哈希值长度为n的请求最多只需要log2n步，甚至是log2mn步。

　　在IPFS的Kademili DHT，键使用SHA256哈希。使用由IPFS使用的网络库。 使用DHT查看两种类型的对象时，都由SHA256进行散列： 添加到IPFS的数据的。查找该值将给出具有该不变内容的对等方的peerID。 。查找将给出与此IPNS地址关联的最后一个CBiblioteka Baiduntent ID，从而启用可变内容的路由。 所以，IPFS的DHT只是实现不可变与可变的一种方式.当前只是一种. 使用