寻找一种易于理解的一致性算法(扩展版)

摘要

Raft 是一种为了管理复制日志的一致性算法。它提供了和 Paxos 算法相同的功能和性能,但是它的算法结构和 Paxos 不同,使得 Raft 算法更加容易理解并且更容易构建实际的系统。为了提升可理解性,Raft 将一致性算法分解成了几个关键模块,例如领导人选举、日志复制和安全性。同时它通过实施一个更强的一致性来减少需要考虑的状态的数量。从一个用户研究的结果可以证明,对于学生而言,Raft 算法比 Paxos 算法更加容易学习。Raft 算法还包括一个新的机制来允许集群成员的动态改变

  • 发表于 2019-03-22 21:27
  • 阅读 ( 1944 )
  • 学分 ( 20 )
  • 分类:入门/理论

0 条评论

请先 登录 后评论
TopJohn
TopJohn

4 篇文章

作家榜 »

  1. Tiny熊 89 文章
  2. Star Li 23 文章
  3. 晓娜 21 文章
  4. NoneAge 18 文章
  5. 杨尉 16 文章
  6. 安比实验室 14 文章
  7. 金晓 13 文章
  8. 清源 11 文章