如何在kademlia中找到给定密钥的值？

Question

Kademlia有4条RPC消息：

1. ping
2. store
3. find_node
4. find_value

Kademlia节点如何找到给定密钥的值？给定一个id，很明显，对于大小为$log(n)$的网络中的一个节点，它将只执行$n$步骤以找到具有该id的节点。但是，一个节点如何有效地找到另一个存储了给定键值对的节点呢？如果不知道$n$节点持有的值，则必须按照该节点的顺序检索密钥的值。

Answer 1

Kademlia是一个DHT，一个分布式哈希表。检索在概念上类似于内存中的常规哈希表.首先对键进行散列，以找到表中的位置，然后查看该位置。在kademlia中，这意味着对ID执行目标查找等于键的散列。

Answer 2

在Kademlia中，每个节点包含一个< value> < key的哈希表，其中与每个值相关联的键是节点的ID。这个< key，value>条目随后存储在离密钥最近的节点中。find_value RPC的工作方式类似于find_node。首先，查询您知道的k-最近节点到该键，它们返回与键关联的值(如果有)或它们的k-最近节点返回到密钥。