5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

datファイルを共有するP2Pソフト o2on 8dat

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} のSHA-1ハッシュです
例)2ch.net/news/123456789



240 KB
★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.02 2018/11/22 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)