Raft 论文阅读笔记

Raft是用来保证集群数据一致性的协议或者说算法。特点:

  • Strong leader
  • Leader election
  • Membership changes

Raft保证同一个时间内集群内只存在一个Leader(当然是指通信上能够互相连通的集群) 如果Leader节点挂了,那么会进行选举操作,选举需要获得半数以上的投票。

集群内所有节点在刚启动的时候都是Follower状态,然后一段时间后没有收到心跳包, 转而到达选举超时,然后转变成选举态,其中会有一个节点选举成功变成leader,其余变成 follower,如果有两个节点票数相同,那么重新进行选举。

其中投票的时候,每个选举者会先给自己投一票,然后follower会判断term是否大于等于 自己的currentTerm,如果leader收到比自己大的term的心跳包,则变成follower。

Raft协议的核心内容都在论文的第五节,因为笔记在纸质论文上(还是看纸质的论文舒服 随时可以做笔记,眼睛也不那么累),就没有全部搬上来了。


更多文章
  • Web开发系列(五):form, json, xml
  • Web开发系列(四):Flask, Tornado和WSGI
  • Web开发系列(三):什么是HTML,CSS,JS?
  • Web开发系列(二):HTTP协议
  • Web开发系列(一):从输入网址到最后,这个过程经历了什么?
  • SNI: 让Nginx在一个IP上使用多个证书
  • Haskell: infixl, infixr, infix
  • Haskell简明教程(五):处理JSON
  • Haskell简明教程(四):Monoid, Applicative, Monad
  • HTTPS 的详细流程
  • OAuth2 为什么需要 Authorization Code?
  • 任务队列怎么写?python rq源码阅读与分析
  • XMonad 配置教程
  • Haskell简明教程(三):Haskell语法
  • Haskell简明教程(二):从命令式语言进行抽象