深入理解NoSQL数据库分布式算法及策略

wangfans

下图的例子展示了bully算法的执行过程。使用静态ID作为度量，ID值更大的节点会胜出：
　　1.最初集群有5个节点，节点5是一个公认的协调者。
　　2.假设节点5挂了，并且节点2和节点3同时发现了这一情况。两个节点开始竞选并发送竞选消息给ID更大的节点。
　　3.节点4淘汰了节点2和3，节点3淘汰了节点2。

wangfans

.这时候节点1察觉了节点5失效并向所有ID更大的节点发送了竞选信息。
　　5.节点2、3和4都淘汰了节点1。
　　6.节点4发送竞选信息给节点5。
　　7.节点5没有响应，所以节点4宣布自己当选并向其他节点通告了这一消息。

wangfans

wangfans

者竞选过程会统计参与的节点数目并确保集群中至少一半的节点参与了竞选。这确保了在网络隔离的情况下只有一部分节点能选出协调者(假设网络中网络会被分割成多块区域，之间互不联通，协调者竞选的结果必然会在节点数相对比较多的那个区域中选出协调者，当然前提是那个区域中的可用节点多于集群原有节点数的半数。如果集群被隔离成几个区块，而没有一个区块的节点数多于原有节点总数的一半，那就无法选举出协调者，当然这样的情况下也别指望集群能够继续提供服务了)。