skip listと修復処理、両方向Chordまで

Mikio Yoshida @kibayos

@kumagi @did2memo わからんなった。とにかく前提がリファインされていけばよいかと。それと評価基準も。kumagi氏はスピード命やろうけど。

did2 @did2memo

@kibayos @kumagi 双方向がダメだと思う理由が「実装が面倒」だけだと何とも言いようが無く。

くまぎ @kumagi

@did2memo @kibayos ところでsuccessorも2方向持つんですか？つまり最近傍の2ノードを常に生存監視するというか。

did2 @did2memo

@kumagi @kibayos １方向持つか２方向持つか、両方考えてます

くまぎ @kumagi

@did2memo @kibayos 2方向持つと管理コスト高くなりすぎそうな気がします。経路表サイズと同じく、送信するメッセージ数も同じ水準に揃えた上で対故障性や検索効率を比較した場合の性能では大差ないかむしろ2方向の方が不利そうな気がするんですがどうでしょう。

did2 @did2memo

@kumagi @kibayos successorの１方向か２方向かを比べる話ですか？

くまぎ @kumagi

@did2memo @kibayos そうです

did2 @did2memo

@kumagi @kibayos メッセージ数を同じ水準にそろえるとは？

くまぎ @kumagi

@did2memo @kibayos fix_fingersを除けばsuccessorとpredecessorのチェックを定期的に行う必要がありますよね。そのまま2方向にしたら2倍メッセージを飛ばす事になるので、同じ土俵で比べれないのでは？と

did2 @did2memo

@kumagi @kibayos （主題ではないが）そういうことなら、対称性から、倍にはならないですね。生存確認は往復するので、頻度を半分にすれば良いです。