随笔分类 -  Distributed System

分布式系统相关
HotStuff共识算法总结
摘要：接上一篇 "HotStuff共识协议详解" ，继续总结一下HotStuff这个共识算法，上一篇有点太技术了，所以这次总结一下HotStuff的创新点 今年Facebook公布了Libra区块链的计划，Libra中的共识算法是LibraBFT，该算法是基于HotStuff共识算法改进而来的。 我们首先 阅读全文
posted @ 2019-12-27 20:29 gexin1023 阅读(2803) 评论(0) 推荐(1) 编辑
HotStuff共识算法详解
摘要：1. 前言 HotStuff提出了一个三阶段投票的BFT类共识协议，该协议实现了safety、liveness、responsiveness特性。通过在投票过程中引入门限签名实现了O(n) 的消息验证复杂度。Hotstuff总结出对比了目前主流的BFT共识协议，构建了基于经典BFT共识实现pipel 阅读全文
posted @ 2019-12-12 22:06 gexin1023 阅读(13637) 评论(22) 推荐(3) 编辑
对PBFT算法的理解
摘要：PBFT论文断断续续读了几遍，每次读或多或少都会有新的理解，结合最近的项目代码，对于共识的原理有了更清晰的认识。虽然之前写过一篇整理PBFT论文的博客，但是当时只是知道了怎么做，却不理解为什么。现在整理下思路，写一篇关于PBFT的理解。 1. 前提假定 1.1 同步模型 在分布式系统中谈论共识，首先 阅读全文
posted @ 2019-01-09 00:20 gexin1023 阅读(11184) 评论(14) 推荐(3) 编辑
PBFT_拜占庭容错算法
摘要：根据论文《Practical Byzantine Fault Tolerance and Proactive Recovery》整理 Practical byzantine fault tolerance and proactive recovery M.Castro and B.Liskov. 2 阅读全文
posted @ 2018-07-02 22:32 gexin1023 阅读(1405) 评论(0) 推荐(0) 编辑
Paxos共识算法
摘要：Paxos共识算法 paxos是一族用来解决分布式系统共识的基础算法，共识过程就是在一组节点上达成一个一致的结果。由于节点可能会错误，通讯消息也可能会丢失，所以建立共识是一个比较复杂的过程。 paxos算法的假定 Processors（可理解为节点） + Processor以任意速度运行 + Pro 阅读全文
posted @ 2018-06-28 14:04 gexin1023 阅读(348) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示