分佈式協議與算法實戰——Gossip協議（筆記）

Gossip是實現最終一致性的算法 Gossip 協議：就像流言蜚語一樣，利用一種隨機、帶有傳染性的方式，將信息傳播到整個網絡中，並在一定時間內，使得系統內的所有節點數據一致。 Gossip 的三板斧 直接郵寄：就是直接發送更新數據，當數據發送失敗時，將數據緩存下來，然後重傳。雖然實現起來比較容易，數據同步也很及時，但可能會因爲緩存隊列滿了而丟數據。只採用直接郵寄是無法實現最終一致性的， 反熵：指

>>阅读原文<<