分布式一致性算法Raft简介(下)

  1. 云栖社区>
  2. 博客>
  3. 正文

分布式一致性算法Raft简介(下)

海阔 山遥 2017-03-27 11:45:00 浏览310
展开阅读全文

最近看了Ongaro在2014年的博士论文《CONSENSUS: BRIDGING THEORY AND PRACTICE》的部分章节,对raft有了初步的理解。其中论文中提到用于教学的user study,个人感觉非常不错,言简意赅,特此分享出来。本文基本与原讲解一致,又加上了笔者的一点理解。

资源来源于Ongaro和Ousterhout在youtube上的分享(http://youtu.be/YbZ3zDzDnrw),共有31个slide,因篇幅字数限制分为上下:

上:分布式一致性算法Raft简介(上)

下:分布式一致性算法Raft简介(下)


slide 15:


img_cef5dee4a6755029c6ec8fa002f7878b.jpe

这一节开始讲leader changes,即leader的变更过程中如何保证log的一致性:

1)需要明白的是,新leader上任后,各个server的log状态很可能是不一致的

















网友评论

登录后评论
0/500
评论
海阔 山遥
+ 关注