bully演算法-ag真人国际官网

『壹』 es原理之選主流程

分布式系統的集群方式大致可以分為主從模式（master-slave）和無主模式。

常用的選舉演算法有比較簡單的bully演算法和復雜而強大的paxos演算法。

每個節點有一個唯一id，然後對集群中所有的節點id進行排序，選取其中最小的id所屬的節點作為master。
bully演算法的問題： 假設當前master因為負載過重而假死，然後id第二大的被選舉為新的master，這時舊的master恢復然後又被選舉為master然後又會因為負載過重而假死......

paxos實現起來非常復雜,但非常強大，尤其在什麼時機,以及如何進行選舉方面的靈活性比簡單的bully演算法有很大的優勢，因為在現實生活中，存在比網路鏈接異常更多的故障模式。
es使用的是bully演算法，並對其做了一些優化：