分散ハッシュCAN(Content-Addressable Network)

N個のhash関数を用意してN次元トーラスとして管理するハッシュ値を配分
各ノードは隣接ノードへのルーティングテーブルを持つ
ルーティングテーブルから検索すべきハッシュ値に対応する最適なノードを選択することで対象のデータを検索する。
処理時間はノード数N,次元数dに対しO(N^1/d)とのこと。