今日、Kademlia について読んだのは初めてで、正しく理解できていないと思う点がいくつかあります。
ノードとキーの間の距離は、それらの値の xor です。
したがって、キー x とノード y がある場合、それらの間の距離は x xor y です。
しかし、私が知っているノードをバケット化し、プレフィックスの長さで並べ替えるポイントは何ですか? 私に最も近いノードを見つけるために、ノードIDのxorと直接接続されているようには見えませんか?
値のリクエストを受け取ると、自分に最も近いバケットのノードを検索します。これは、自分と最大の共有プレフィックスを持つノード、つまり 160 個のバケットの最初のいくつかのバケットですか?
または代わりに、すべてのバケットで知っているすべてのノードをチェックし、探しているキーとそれらのノード ID の間の xor を計算し、キー ID を使用した xor の結果に基づいて上位 k 件の一致にリクエストを送信します。 ?
申し訳ありませんが、私はDHTに少し慣れていないため、オンラインでの説明が少し明確ではありません.