なんて読むんだろう。。コード？ハッシュ2^m空間を円状に並べ、ノードを対応させる。 各ノードは1つ手前のノードまでのハッシュ値を管理する。 ここであるハッシュ値xを管理するノード番号を返すNext関数を定義する。 もしルーティングテーブルが隣接するノ…

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

検索Keyとその値ValueをわかりやすくAcount,IPとすると hash関数をHとしたときに H(Acount)を管理するノードに(H(Acount),IP)を保持してもらう仕組み。

ここにすべてがのっている！ Tomo'ｓ HomePage http://homepage3.nifty.com/toremoro/p2p/p2p.html以下忘れないようにまとめておく。