美文网首页
etcd-raft共识算法系列

etcd-raft共识算法系列

作者: bradyjoestar | 来源:发表于2019-03-06 17:30 被阅读0次

最近在看etcd-raft的代码,感谢以下链接的分享.
etcd-raft及etcdexample中各组件分析
etcd-raft使用分析
etcd中的raft实现
共识算法:Raft
raft 动画
etcd-raft算法走读
raft协议小结
分布式一致性算法:Raft 算法(论文翻译)

初看raft算法,似乎要比基于bft的tendermint共识算法更简单一些,读完论文发现不是这样.本系列主要分为四个部分:

  • raftexample 分析及raft作为一个library在其中的应用.
  • raft library 模块分析
  • raft 论文及证明
  • etcd-raft 算法模块与论文实现不同的地方.

在etcd-raft中实现了prevote,这个是原论文中没有提及到的地方.主要处理的是某一个节点网络隔离相当长的时间,他当前的term为5000,而整个集群当前的term为100,在这种情况下怎样处理,在论文中没有明确地进行说明.
在raft-rs中也对这一块进行了实现.

相关文章

  • etcd-raft共识算法系列

    最近在看etcd-raft的代码,感谢以下链接的分享.etcd-raft及etcdexample中各组件分析etc...

  • 和梦链Harmony特性参考

    共识算法 Harmony使用的是拜占庭系列的共识算法,这种算法假定诚实节点的数量要达到2/3,才能保证系统的正确性...

  • Etcd常用的术语

    术语描述备注RaftRaft算法,etcd实现一致性的核心etcd有etcd-raft模块FollowerRaft...

  • 2020-01-09 本体的VBFT共识算法

    概括 共识节点 共识候选节点 共识网络构建 随机节点完成共识 算法概述 VBFT算法可以认为是传统BFT算法在可验...

  • 共识算法系列之二:区块链共识算法

    区块链中比较常见的共识机制主要有工作量证明POW(Proof of Work)、权益证明POS(Proof of ...

  • etcd-raft 库源码阅读【WIP】

    Etcd 源码阅读 本文是 etcd-raft 库源码的阅读笔记。希望通过阅读 etcd-raft 库的源码,学习...

  • 区块链常见问题

    1:以太坊的共识算法 在以太坊中,默认使用ethash(pow)共识算法进行网络正确性的保障,这种共识算法采用的是...

  • 区块链基础知识(一)

    1.1 什么是区块链 以区块链账本格式为中心的一系列技术组成 核心技术: 共识算法 密码算法 脚本系统 账户模型 ...

  • IoTex将区块链应用在物联网的尝试

    共识算法 iotex提出了自己的Roll-DPos共识算法,结合DPoS、PBFT,以及random beacon...

  • Paxos 算法

    共识算法:Paxos 算法 1. 目录 [TOC] 2. 共识问题 [1] 什么是共识问题?粗略地说,该问题是在一...

网友评论

      本文标题:etcd-raft共识算法系列

      本文链接:https://www.haomeiwen.com/subject/jdhxpqtx.html