2chのような掲示板システムってP2Pで part.2
■ このスレッドは過去ログ倉庫に格納されています
0507デフォルトの名無しさん
NGNG482 で書かれた多数決方法は以下の点で問題があると思った。
・人の少ない時間帯にレスした場合、人の多い時間帯になると、
多数決で、汚染レス判定されてしまう。
そこで、こんな事を考えてみました。
・欠損レスを補完する場合、相手のサーバントの起動していた時間も考慮に入れてマージする。
つまり、A時〜F時のレスIDリスト要求を投げる際、相手サーバント(α)は自分の起動していた
時間、B時〜D時のレスリストとB時〜D時起動していたと言う情報も返信する。
さらに、別のサーバント(β)に対しても同様のことを行う、
このサーバントがC時〜E時起動していた場合、C時〜E時のレスを返信する。
ここで、サーバントαとβの共通起動時間である、C時〜D時の情報で多数決をとる。
※実際には、サーバント3つ位で多数決をとる。
A時〜F時のレスIDリスト要求は、A時〜C時とD時〜F時に分割され繰り返される。
※レスの補完が出来た部分は、自サーバントが起動していた時間に含めて良いとする。
どうでしょう?
■ このスレッドは過去ログ倉庫に格納されています