Raft协议的一些概念

栏目: 后端 · 发布时间: 5年前

内容简介:最关键的优势还是更容易理解。

一些概念

相比于其他一致性算法(paxos)的优势

  • 更简单,更容易理解
  • 描述得很完备
  • 被开源项目实现并且被一些公司采用
  • 安全性得到了证明
  • 有效性可与其他算法相比拟。

最关键的优势还是更容易理解。

服务器的三种状态:Leader, follower, candidate

  • Leader: 处理客户端的请求
  • Follower: 仅响应来自leaders和candidates的请求
  • Candidate: 选出一个leader.

三种状态之间的转换

Raft协议的一些概念

  • 开始时,所有的servers的状态都是follower;
  • 其中一个follower最早发现没有leader的heartbeat发送过来,这叫times out,然后此follower就转化为candidate进入选举阶段。选举超时,也叫times out。一旦选举超时,则进入下一个选举阶段;
  • 如果一个candidate得到大多数的投票,则成为leader;
  • 如果leader发现有更高term的server,则自动转化为follower;
  • 如果candidate发现了当前的leade

Raft协议的一些概念

化为follower。

Terms

描述

在Raft中term的角色是一个逻辑时钟

Raft协议的一些概念

如上图所示:

  • term的编号是连续的整数;
  • term都是以选举开始;
  • 每个etcd服务器都存储当前的term号,并随时间单调递增;
  • 服务器通信时都要交换当前的term号;
  • 如果服务器的当前term号小于其他的,则更新到较大的。如果candidate或者leader发现自己的term号过期,则马上退回到follower的状态;
  • 如果server收到带有旧的term号的请求,则拒绝。

平票问题

这种情况下,此任期将无leader选出,一个新的term(选举)将会马上开始。Raft会保证在一个给定的term中最多有一个leader。

Raft采用服务器term时长随机生成的方法来保证总会有一个leader产生。


以上所述就是小编给大家介绍的《Raft协议的一些概念》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

互联网金融手册

互联网金融手册

谢平、邹传伟、刘海二 / 中国人民大学出版社 / 2014-4-1 / 68.00元

本书作者在2012年4月7日“金融四十人年会”上首次公开提出了“互联网金融”概念。在短短两年中,互联网金融已经成为中国金融界和IT界最热门的词汇之一,相关创业活动也非常活跃。本书是作者两年来深入研究、思考的结晶,畅想了金融与IT结合的未来图景,将理论与实践高度融合,与读者分享了许多深具洞察力的观点。本书力图规范互联网金融的定义,完善互联网金融的理论体系,分析互联网金融目前的六种主要类型——金融互联......一起来看看 《互联网金融手册》 这本书的介绍吧!

RGB转16进制工具
RGB转16进制工具

RGB HEX 互转工具

URL 编码/解码
URL 编码/解码

URL 编码/解码

SHA 加密
SHA 加密

SHA 加密工具