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步。