![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式系统
一点码客
这个作者很懒,什么都没留下…
展开
-
分布式一致性协议三部曲-PBFT源码分析
TenderMint PBFT协议交互流程 Tendermint是一个基于PBFT(实用拜占庭容错)的共识机制,是Cosmos跨链协议的核心模块。PBFT是一种去中心化的一致性协议,非常类似Paxos,推荐先看笔者这篇文章【深入理解分布式一致性协议】,由该文可知,PBFT和Paxos交互的对应关系如下,我们再次预习下。 Paxos交互图如下 PBFT是通过广播进行的,...原创 2020-04-25 11:13:14 · 1914 阅读 · 0 评论 -
分布式一致性协议三部曲-从paxos幽灵复现看Raft实现原理
幽灵复现 Mutlti-Paxos下存在Leader切换情况,因而可能出现下面的场景 第一轮中A被选为 Leader,写下了 1-10 号日志,其中 1-5 号日志形成了多数派,并且已给客户端应答,而对于 6-10 号日志,客户端超时未能得到应答。 第二轮,A 宕机,B 被选为 Leader,由于 B 和 C 的最大的 LogID 都是 5,因此 B 不会去重确认 6 ...原创 2020-04-25 10:59:02 · 767 阅读 · 0 评论 -
分布式一致性协议三部曲-深入理解一致性协议Paxos
在理解分析分布式一致性协议前,我们必须先看下CAP理论 CAP CAP是指在一个分布式系统中,一致性(Consistency)、可用性(Availability)、分区容错性(Partition tolerance)这三个要素最多只能同时实现两点,不可能三者兼顾。 Consistency 一致性 一致性指“all nodes see the same dat...原创 2020-04-25 10:48:39 · 3738 阅读 · 0 评论