distributed-computing - 如何找到给定键的值？

Question

Kademlia 有 4 条 RPC 消息：

1. 平
2. 店铺
3. 查找节点
4. 查找值

kademlia 节点如何找到给定键的值？给定一个 id，很明显，对于大小为 $n$ 的网络中的节点，只需 $log(n)$ 步即可找到具有该 id 的节点。但是一个节点如何有效地找到另一个存储了给定键值对的节点呢？如果一个人对节点持有它一无所知，它必须是 $n$ 个节点的顺序来检索一个键的值。