Gossip協議

    Gossip也稱「病毒感染算法」、「謠言傳播算法」,Redis集羣節點間使用Gossip協議交互。以下是Gossip算法的描述: 1、在總數爲n+1的人羣中,被感染的人數初始化爲1,並向周圍傳播。(一個節點狀態發生變化,並向鄰近節點發送更新信息) 2、在每個週期內總有未被感染的人轉變爲被感染的人,方式爲每個被感染的人隨機感染b個人。(對於節點狀態變化的信息隨機發送給b個節點,下圖b值爲2,
相關文章
相關標籤/搜索