分布式系统核心技术之分布式选主算法

我们知道分布式系统是由多个节点组成的，那么这些节点是怎么进行协调并且有条不絮工作的呢？其实，这些节点当中是有一个老大（master主节点）的，都是靠这个老大进行管理的。分布式主节点就是保证整个系统有序的进行各种业务操作，所以我们今天的话题就是分布式系统中如何确定主节点。

 

01 为什么需要分布式选主

 

现在我们已经知道了什么是分布式主节点了，现在我们假如节点中没有主节点，那么这样每个节点都可以接收写请求，此时的系统数据就会出现不一致的情况，试想下，ES或者MySql集群，如果多个节点写的话，是不是数据全乱套了，所以这就是为什么我们在设计分布式系统时候需要进行选主操作，总结一句话，分布式选主是为了让它来管理和协调其他节点，以保证整个集群有序运行以及节点间的数据一致性。

 

02 怎么进行分布式选主

 

我们已经知道分布式选主是什么也知道了为什么要选主了，那现在我们想一下，怎么才能让集群中的节点选出那个老大呢？这里就需要我们根据业务以及各种硬件等环境进行设计合适选主算法，目前业界内常用算法有基于序号选主的算法（Bully算法）、多数派选主算法（Raft算法和ZAB算法）等。下面我们来看看这几种算法

 

Bully算法--霸道算法

Bully之所以说是霸道算法，是因为它遵循的是“长者”为大的原则，即集群中节点Id值最大的那个则会被选为主节点。

Bully算法在选主的过程中，会涉及到下面三种消息：