Kademlia は、他のピアツーピア (ピアツーピアまたは P2P) ファイル交換ネットワークを分散化するために作成されたオーバーレイ ネットワークです。
このプロトコルは、Kademlia ネットワークの構造、ノード間の通信、および情報交換を指定します。ノードは UDP を使用して通信します (OSI モデルを参照)。
Kademlia は既存のネットワーク(インターネット) 内に新しいネットワークを作成し、その中で各ノードが識別番号、ID (156 ビット 2 進数) によって識別されます。
ネットワーク内のノードに接続して ID を取得するシード段階の後、アルゴリズムが 2 つのノード間の「距離」を計算し、このアルゴリズムに従っていくつかのノードにクエリを実行して、探している情報を見つけます。このアルゴリズムは、2 つのノード間の距離の概念を使用し、数学的演算 (排他的 OR、XOR とも呼ばれる) を使用して計算され、結果を整数の形で「距離」として返します。後者は参加者の地理的位置とは関係ありませんが、IDチェーン内の距離をモデル化します。したがって、ドイツのノードとオーストラリアのノードが「隣接」する可能性があります。
Kademlia の情報は「値」に格納され、各値は「キー」に関連付けられます。カデムリアはネットワークであると言われています
ノードによって管理されるキーのセットは、このノードのアドレスに関連付けられます。したがって、キーがわかれば、アルゴリズムは、そのキーに関連付けられた値を持つノードからそのキーを隔てるおおよその距離を決定できます。ノード N にあるキーを検索するために、ノード A は Distance(B,N) を使用して隣接ノード B を検索します。 分散型構造には、サービス妨害攻撃に対する耐性が高まるなど、他の利点もあります。たとえノードの列全体が水没したとしても、ネットワークの可用性への影響は限定的であり、これらの穴の周囲のネットワークが「縫い合わされる」ことになります。 Kademlia アルゴリズムは、いくつかのピアツーピアクライアントで使用されています (ネットワークは相互に互換性がありません)。 一部のプログラムは、Kademlia プロトコルを単独で使用します。有効活用
