立即注册? [ 登录]   今天: 2018-06-18  星期一
    • CommentAuthor文晓
    • CommentTime2018-05-28
         1 #

    如何理解RAFT共识算法

  1.      2 #

    raft算法的的容错只支持容错故障节点,不支持容错作恶节点raft 算法的最大容错节点数量是(n-1)/2


    什么是故障节点呢?

    就是节点因为系统繁忙、宕机或者网络问题等其它异常情况导致的无响应,出现这种情况的节点就是故障节点。

    什么是作恶节点呢?

    作恶节点除了可以故意对集群的其它节点的请求无响应之外,还可以故意发送错误的数据,或者给不同的其它节点发送不同的数据,使整个集群的节点最终无法达成共识,这种节点就是作恶节点。


  2.      3 #

    raft 算法只支持容错故障节点,假设集群总节点数为n,故障节点为 f ,根据小数服从多数的原则,集群里正常节点只需要比 f 个节点再多一个节点,即 f+1 个节点,正确节点的数量就会比故障节点数量多,那么集群就能达成共识。因此 raft 算法支持的最大容错节点数量是(n-1)/2。

回复主题