P2P型の完全匿名掲示板はまだ出来ないの?その4
■ このスレッドは過去ログ倉庫に格納されています
0285461
2014/03/14(金) 15:54:36.19ID:K8nLozlFモラルを守って建設的に議論してほしいな。
相手がまちがっていたらそれを優しく諭してあげればいいじゃないか。
そうでもしないと永遠に前には進まないと思うよ。
*/
DHTのアルゴリズムとしてChordを採用する場合、ハッシュテーブルのキー空間のサイズは2^160になる。
SHA-1が十分に偏りのないハッシュを生成すると仮定すれば、秒速1000回書き込みがあるとして、それが毎日10年間続いても
gosh> (inexact (* 1000 60 60 24 365 10 (/ 1 (expt 2 80))))
2.608596779747228e-13
のように、ほぼ衝突しないと考えてよい。
※ハッシュ関数の衝突確率は2^(bits/2)になる。
したがって意図的なコリジョンは起こせないものと考えてもいい。
そういうわけでスレッド毎にDHTを分割する必要性は無い。一つのDHTで十分。
掲示板の機構とDHTは切り離したほうがいい。
自分の実装はそういう風に設計されている。掲示板からは単なるKVSとして利用する。
P2P掲示板というから面倒になるのであって、掲示板上での改竄防止とDHT上での改竄防止を同時に対策する。
さらにいうならDHTもデータ交換部やノードとの通信で分離すればいい。そこである程度の信頼性を付加すれば上のレイヤーは悩まずに済む。
OSI参照モデルみたいな事をすればいいってこと。オーバーレイネットワークをやるんだよ。
■ このスレッドは過去ログ倉庫に格納されています