#扒卦协议(#gossip) 优点

·可扩展:扒卦协议是可扩展的,一般只需要0(㏒N)轮就可以将信息传播到所有的节点,其中N代表节点的个数。每个节点仅发送固定数量的消息,在数据传输时,由于交叉重复传播的性质,节点并不需要等待消息的承认或认可,即使消息传输失败,也可以通过其他节点将信息传递给失败节点,扒卦系统可以轻松扩展到数百万个进程。

·容错性:任何节点的宕机或重启,都不影响整个协议系统的运行。

·异步性:相比其他分布一致性协议,如Raft、ZAB协议,消息都需要等待节点承认或认可,扒卦协议不需要等待消息的认可,而是在后续传播中的“终究一致”环节得以“矫正”。

·健壮:扒卦协议是去中心化的,网络集群中的节点都是对等的,任何节点都可以随时加入或离开。

·终究一致:扒卦协议实现信息指数级的传播,在有限的时间内能够使得所有节点拥有最新的数据。

Reply to this note

Please Login to reply.

Discussion

扒挂协议也存在以下缺点:

消息延迟:节点随机向少数几个节点发送消息,消息最终是通过多个轮次的散播而到达全网,不可遊免的造成消息延迟。

消息冗余:节点定期随机选择周围节点发送消息,而收到消息的节点也会重复该步骤,这就不可避免地引起同一节点消息多次接收,增加消息处理压力。