ETCD源码剖析
  • 前言
  • 修订记录
  • 分布式系统介绍
    • 分布式系统模型
    • CAP理论
    • 分布式系统通信
    • 分布式系统八大问题
    • 分布式存储
      • 一致性问题
      • 共识算法
      • Raft协议
      • 事务ACID
      • 分布式事务
      • 并发控制
    • 小结
  • 架构解析
    • 表现层
      • 命令行
    • 网络层
      • Proxy代理
      • SDK
    • 应用层
      • Raft协议
      • 复制状态机
      • 多版本并发控制
      • K-V存储
      • 发布订阅
      • 分布式事务
    • 数据层
      • 内存数据
        • 索引
      • 磁盘数据
        • 日志
        • 快照
        • 数据文件
    • 小结
  • 集群部署
    • 单节点部署
      • 源码编译安装
      • yum 安装
      • Docker部署
      • K8s部署
    • 多节点部署
      • 源码编译安装
      • yum 安装
      • Docker部署
      • K8s部署
    • 小结
  • 源码阅读
    • 从简单的例子开始
      • 实现一个简单的分布式kv数据库
    • 核心代码
      • raft源码解析
      • wal源码解析
      • mvcc源码解析
        • b-tree索引
      • kv-store源码解析
      • proxy源码解析
      • clientV3源码解析
      • etcdv3事务STM
      • etcd watch源码解析
    • 小结
  • 使用案例
    • 分布式锁
    • 分布式队列
    • 配置中心
    • 分布式k-v
    • 消息订阅
    • 小结
  • 运维指南
    • 集群监控
    • 数据备份
    • 其他
    • 小结
  • 总结
  • 附录
Powered by GitBook
On this page

Was this helpful?

  1. 分布式系统介绍
  2. 分布式存储

共识算法

Previous一致性问题NextRaft协议

Last updated 6 years ago

Was this helpful?

在上一节我们提到了,为了多节点中多副本数据的一致性,提出来一致性协议,而针对一致性协议又衍生出了很多的一致性算法。 简单来讲,共识算法又可以分为下面几部分:

  • 开放网络

    • 区块链公链

      • pow (proof of power)

      • pos (proof of stake)

      • dpos (Delegated proof of stake)

      • ripple

    • 区块链联盟链

      • pbft (Practical Byzantine Fault Tolerance))

      • dbft(Delegated Byzantine Fault Tolerant))

  • 内部网络

    • 分布式一致性系统

      • paxos

      • raft

当然在这里,我们不打算介绍区块链领域里面的那些共识算法,感兴趣的同学,可以访问我的来查看,在里面我有解释, 以及具体的代码实现。本书中,我们只介绍raft共识算法。

github