ということで、無断転載 812 名前：[名無し]さん(bin+cue).rar：2007/02/08(木) 18:07:23 id:BpuDejGF0 ?2BP(530) 分散ハッシュテーブルの動きについて： o2onではKademliaというアルゴリズムを採用しました ■キー ・各ノードはIDを持ちます。IDはSHA-1ハッシュ値と同じ160bitです。IDはランダムに決めます。 ・dat所有者は、datのハッシュ値に近いIDのノードにキー情報を送りつけます。 この動作をパブリッシュといいます。 ・キーを受け取った側は、同様にキーを一定時間毎にパブリッシュします。 ・パブリッシュにより、ノードIDに近いキーが自然に集まることになります。 ・キー情報は自IDに近いものから3000個持ちます。 ・なおo2onにおけるキーのハッシュ値は、文字列 {ドメイン}/{BBS名}/{スレID} のSH
