Kademlia
Kademliaは Petar Maymounkov、Ben Jonston、Perry StillerおよびDavid Mazieresにより設計された分散 ピアツーピアコンピュータネットワークのための分散ハッシュテーブルである。Kademliaはネットワーク構造およびノード検索による情報の送受信を規定している。KademliaのノードはUDPにより相互に通信を行う。
参加ノードにより仮想的なオーバーレイ・ネットワークが形成される。各ノードは"ノードID"と呼ばれる番号で管理されている。"ノードID"はノードの識別に用いるだけでなく、Kademliaアルゴリズムでは"ノードID"により値を抽出するために使われる。この値は通常ファイルのハッシュ値やキーワードである。実際には、"ノードID"はファイルハッシュへの直接的なマッピングを与え、そのノードはファイルやリソースを取得する対象

ある値を検索する際、このアルゴリズムではそれに割り当てられたキーの情報が必要となり、ネットワークを数ステップかけて探索する。各ステップにおいて、よりキーに近いノードが発見され、最終的に該当するノードが値を返すか、それ以上近いノードがない状態となる。これは非常に効率が良く、他の多くの分散ハッシュテーブルのようにKademliaはformula_1ノードのシステムにおいて検索の間に合計formula_2ノードへの通信を行う。(ランダウの記号参照)

分散化された構造にはDoS攻撃に対する耐性が明確に向上するという利点がある。たとえあるノード集合へのアクセスが飽和しても、ネットワーク全体の可用性に及ぼす影響は限定的であり、これらの「穴」を避けてネットワークが回復される。
None
Petar Maymounkov
UNK
None
Ben Jonston
UNK
None
Perry Stiller
UNK
None
David Mazieres
UNK
Q161410
ピアツーピア
Concept
Q1301371
コンピュータネットワーク
Concept
Q863506
分散ハッシュテーブル
Concept
Q173106
ノード
Concept
Q11163
UDP
MEDIA
Q1331985
オーバーレイ・ネットワーク
Concept
Q183427
ハッシュ値
Concept
Q863506
分散ハッシュテーブル
Concept
Q269878
ランダウの記号
Concept
Q131406
DoS攻撃
Concept
Q961691
Kademlia
MEDIA
Q961691
Kademlia
MEDIA
Q961691
Kademlia
MEDIA
Q961691
Kademlia
MEDIA
Q961691
Kademlia
MEDIA
2020-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
subclass of