今日、私はKademliaについて初めて読んだことがあります。Kademliaルーティングテーブルと距離メトリック
ノードとキーの間の距離は、それらの値のxorです。
キーxとノードyがある場合、それらの間の距離はx xまたはyです。
しかし、なぜ私が知っているノードをバケットに入れて、プレフィックスの長さでそれらを注文するのがポイントですか?それは私に最も近いノードを見つけるためにノードIDのxorと直接接続されているようには見えませんか?
私が私に最も近いバケットのノードで検索する値を取得したとき、それは私との共有プレフィックスが最も大きいノード、つまり160個のバケットの最初のいくつかのバケットですか?
または私はすべてのバケットで知っているすべてのノードをチェックして、私が探しているキーとそれらのノードIDの間のxorを計算し、xoring結果に基づいてトップkのマッチにリクエストを送信しますキーIDは?
申し訳ありません私はDHTsに少し新しく、解説がオンラインではっきりしないことがわかりました。
私たちをループに入れてくれてありがとう。 :-)実際には、距離は小さく、共通接頭辞は長くなります。つまり、XORの2つの値が非常に近くにある場合、結果に最初に多くのゼロがある場合は、;-) –