Skip to content

Instantly share code, notes, and snippets.

@t3t5u
Last active October 19, 2015 10:14
Show Gist options
  • Save t3t5u/dfe243d3baa38b7a56c8 to your computer and use it in GitHub Desktop.
Save t3t5u/dfe243d3baa38b7a56c8 to your computer and use it in GitHub Desktop.
HyParView

Hybrid Partial View Membership Protocol.

信頼できる Gossip Protocol に基づき、メンバーシップを維持するプロトコル。

Partial Views

各ノードの内部で動的に変化する、すべてのノードの識別子のサブセット。

Active View

  • ブロードキャスト用の、小さなサブセット。
  • Reactive Strategy によって、故障したノードを Passive View からランダムに選んだノードと入れ替える。

Passive View

  • バックアップ用の、より大きなサブセット。
  • Cyclic Strategy によって、Active View からランダムに選んだノードと周期的に識別子を交換する。
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment