扒卦协议(Gossip)执行过程:

种子节点周期性的散播消息【假定把周期限定为 1秒】。

被感染节点随机选择;选择N个邻接节点散播消息【假定tan-out(扇出)设置为6,即每次最多往6个节点散播】。

节点只接收消息不反馈结果。

每次散播消息都选择尚未发送过的节点作为接收端节点。

收到消息的节点不再往发送节点回播:A->B,那么B进行散播的时候,不再发给 A。

扒卦协议的信息传播和扩散通常需要由种子节点发起。整个传播过程可能需要一定的时间,由于不能保证某个时刻所有节点都收到消息,但是理论上最终所有节点都会收到消息,因此它是一个最终一致性协议。

扒卦协议是一个多主协议,在一个时区段内所有写操作可以由不同节点发起,并且同步给其他副本。

扒卦协议内组成的网络节点都是对等节点,以及“点对点”(P2P)的非结构化网络。

Reply to this note

Please Login to reply.

Discussion

No replies yet.