咨询热线

HASHKFK

BETHASH新闻资讯
您当前的位置: 首页 > BETHASH新闻资讯 > BETHASH新闻
BETHASH玩法 BETHASH新闻

BETHASHIPFS学习-分布式哈希表DHT

时间:2025-02-01 12:47:40
更多
  

  BETHASH官方网站(访问: hash.cyou 领取999USDT)

BETHASHIPFS学习-分布式哈希表DHT

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

  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. 节点列表

地址:广东省广州市   电话:HASHKFK
传真:0896-98589990
ICP备案编号:
Copyright © 2012-2024 BETHASH竞技游戏工作室有限公司 版权所有 非商用版本