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