随笔分类 - Distributed System

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