Tagged: 拜占庭问题

我们知道分布式系统中各个服务器都是通过网路进行连接的，这样导致的结果就是你很难知道各个服务器的真实状况，比如你判断另外一台服务器是否有问题的唯一办法就是发送一个请求给他，只有收到了回应，你就认为它是好的，假如没有收到回应，你就很难判断对面的服务器是否有问题，因为这个没有回应很可能是发生了网络故障，也可能是对端机器真的出问题了。因此，在分布式系统中我们如何来准确判断这些问题呢？本文就来详细介绍相关的方法。 基于多数的（Majority）事实 很多时候我们一个节点可能不是真的有问题，比如说它正在进行GC，那么在GC的这段时间内它就不能回应任何请求，这个时候从节点本身的来看，它自己是很ok的，没有任何问题。然而从别的节点来看，这个GC的节点就和出问题的节点一模一样，发请求它不回，重试也没有反应。所以别的节点就会认为它是有问题的。从这个角度来看，节点本身其实也是很难知道自己是否问题的。 现在比较流行判断节点是否有问题的算法都是基于多数的决策，比如说我有5个节点，那么大家一起来投票，假如有超过一定数量的节点（一般来说超过半数，这里就是有三个节点）认为它有问题，那么我们就认为这个节点是真的有问题。哪怕这个节点本身是没有问题的，但是只要有多数认为有问题，我们就认为它有问题。这里使用多数来决定是因为多数就意味着不会有冲突，因为一个系统中不可能存在两个多数，只可能有一个。 Leader和Lock...