随笔分类 - 分布式
摘要:理解分布式一致性:拜占庭容错与PBFT拜占庭问题拜占庭容错BFTPBFT(Practical Byzantine Fault Tolerance)why 3f+1 ?PBFT 的优点PBFT 的缺点 之前的几篇文章我们讲了分布式协议里面的Paxos协议和Raft协议。这两个协议主要适用于可信节点的情
阅读全文
摘要:理解分布式一致性:Paxos协议之Generalized Paxos & Byzantine PaxosGeneralized PaxosByzantine PaxosByzantine Multi-PaxosFast Byzantine Multi-Paxos 在前面一篇文章我们讲到了理解分布式一
阅读全文
摘要:理解分布式一致性:Paxos协议之Cheap Paxos & Fast PaxosCheap PaxosMessage flow: Cheap Multi-PaxosFast PaxosMessage flow: Fast Paxos, non-conflictingMessage flow: Fa
阅读全文
摘要:理解分布式一致性:Paxos协议之Multi-PaxosMulti-Paxos without failuresMulti-Paxos when phase 1 can be skippedMulti-Paxos when roles are collapsedMulti-Paxos when ro
阅读全文
摘要:理解分布式一致性:Paxos协议之Basic Paxos角色Proposal Number & Agreed ValueBasic PaxosBasic Paxos without failuresBasic Paxos when an Acceptor failsBasic Paxos when
阅读全文
摘要:理解分布式一致性:Raft协议什么是分布式一致性Leader选举日志复制流程term选举周期timeout选举和选举timeout选举分裂日志复制和心跳timeout 在分布式系统中,分布式一致性是一个非常重要的概念,它是指分布式系统的各个服务器都保持一个统一的状态(数据)。但是在分布式系统中,通常
阅读全文