Gossip Protocol

gistfile1.md

Gossip Protocol

流行性のブロードキャスト (Epidemic Broadcast) によるプロトコル。

決定論的なツリーに基づくブロードキャスト (Deterministic Tree-Based Broadcast) と比較して、 信頼性 (Reliability) と回復力 (Resiliency) が高く、メッセージのロスは少ないが、 重複するメッセージが大量に転送されるため、あまりスケーラビリティは高くない。

基本的な仕組み

• あるメッセージを初めて受け取ったら、ランダムに選ばれた幾つか (fan-out) のノードに、そのメッセージを転送する。
• 再度、同じメッセージを受け取ったら、そのメッセージは破棄する。

戦略のバリエーション

Eager Push Approach

• メッセージを直ぐに転送する。

Pull Approach

• 定期的に新しいメッセージを取りに行く。

Lazy Push Approach

• メッセージの識別子は直ぐに転送する。
• メッセージの識別子を受け取ったら、メッセージのペイロードを取りに行く。