Gossip算法介紹

 

Gossip算法

Gossip有衆多的別名「閒話算法」、「疫情傳播算法」、「病毒感染算法」、「謠言傳播算法」

可使分佈式各節點的狀態一致。

兩個節點（A、B）之間存在三種通訊方式:

• push: A節點將數據(key,value,version)及對應的版本號推送給B節點，B節點更新A中比本身新的數據
• pull：A僅將數據key,version推送給B，B將本地比A新的數據（Key,value,version）推送給A，A更新本地
• push/pull：與pull相似，只是多了一步，A再將本地比B新的數據推送給B，B更新本地

https://www.cnblogs.com/HouZhiHouJueBlogs/articles/4741203.html