Kademlia
ある値を検索する際、このアルゴリズムではそれに割り当てられたキーの情報が必要となり、ネットワークを数ステップかけて探索する。各ステップにおいて、よりキーに近いノードが発見され、最終的に該当するノードが値を返すか、それ以上近いノードがない状態となる。これは非常に効率が良く、他の多くの分散ハッシュテーブルのようにKademliaは n {\displaystyle n} ノードのシステムにおいて検索の間に合計 O ( log  ( n ) ) {\displaystyle O(\log(n))} ノードへの通信を行う。(ランダウの記号参照)
分散化された構造にはDoS攻撃に対する耐性が明確に向上するという利点がある。たとえあるノード集合へのアクセスが飽和しても、ネットワーク全体の可用性に及ぼす影響は限定的であり、これらの「穴」を避けてネットワークが回復される。