发表服务
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述,由LeslieLamport等人在1982年首次发表.论文同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(Asolutio…
有！但不是今天的重点。那么，Paxos算法跟拜占庭将军问题之间是什么关系呢？答案就是：Paxos算法的前提，不存在拜占庭将军问题（即通信是保证可靠的不会被篡改，但可以存在丢失延迟等问题）。现实中是否存在某个环境，不存在拜占庭将军问题呢？
什么是最难的问题呢？要讨论这个最难的问题，这就要追溯到LeslieLamport1982年发表的著名论文《拜占庭将军问题》（TheByzantineGeneralsProblem）上了。拜占庭将军问题，通过比喻的方式来描述分布式一致性中一类最难的问题，这里大致叙述一下：
拜占庭将军问题论文的作者Lamport是分布式领域开山祖师级的任务，这个专栏里你还会多次遇到他。而拜占庭将军问题通过比喻的方式形象的描述了分布式系统中如何在消息不可靠的场景下取得一致这个一致性领域内最为困难的一个问题，这个比喻也成为了分布式一致性理论中最著名的比喻。
在日常工作中，我常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂，英文论文更看不下去”。想必你也跟他们一样，有类似的感受。在我看来，拜占庭将军问题（TheByzantineGeneralsProblem），它其实是借拜占庭将军的故事展现了分布式共识问题，还探讨和论证了解决的办法。
了解过比特币和区块链的人，多少都听说过拜占庭将军问题，或听说过比特币（或区块链）的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多，甚至知道这个问题实质的人都很罕见。本文是一篇技术科普，将重点提供了拜占庭将军问题本身对本质及经典算法的解析，并探…
一文读懂拜占庭将军问题.拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述，由LeslieLamport等人在1982年首次发表。.论文《TheByzantineGeneralsProblem》同时提供了两种解决拜占庭将军问题的算法：.口信消息型解决方案(Asolution...
如果我们读一读LeslieLamport在上世纪80年代关于拜占庭将军问题的最初论文，就会发现，中本聪关注的点是在常人之外的。BFT——包括后来的非开放网络下的分布式一致性算法比如Paxos——的研究者们通常把研究重心放在协商方法上，比如投票机制。
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述,由LeslieLamport等人在1982年首次发表.论文同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(Asolutio…
有！但不是今天的重点。那么，Paxos算法跟拜占庭将军问题之间是什么关系呢？答案就是：Paxos算法的前提，不存在拜占庭将军问题（即通信是保证可靠的不会被篡改，但可以存在丢失延迟等问题）。现实中是否存在某个环境，不存在拜占庭将军问题呢？
什么是最难的问题呢？要讨论这个最难的问题，这就要追溯到LeslieLamport1982年发表的著名论文《拜占庭将军问题》（TheByzantineGeneralsProblem）上了。拜占庭将军问题，通过比喻的方式来描述分布式一致性中一类最难的问题，这里大致叙述一下：
拜占庭将军问题论文的作者Lamport是分布式领域开山祖师级的任务，这个专栏里你还会多次遇到他。而拜占庭将军问题通过比喻的方式形象的描述了分布式系统中如何在消息不可靠的场景下取得一致这个一致性领域内最为困难的一个问题，这个比喻也成为了分布式一致性理论中最著名的比喻。
在日常工作中，我常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂，英文论文更看不下去”。想必你也跟他们一样，有类似的感受。在我看来，拜占庭将军问题（TheByzantineGeneralsProblem），它其实是借拜占庭将军的故事展现了分布式共识问题，还探讨和论证了解决的办法。
了解过比特币和区块链的人，多少都听说过拜占庭将军问题，或听说过比特币（或区块链）的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多，甚至知道这个问题实质的人都很罕见。本文是一篇技术科普，将重点提供了拜占庭将军问题本身对本质及经典算法的解析，并探…
一文读懂拜占庭将军问题.拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述，由LeslieLamport等人在1982年首次发表。.论文《TheByzantineGeneralsProblem》同时提供了两种解决拜占庭将军问题的算法：.口信消息型解决方案(Asolution...
如果我们读一读LeslieLamport在上世纪80年代关于拜占庭将军问题的最初论文，就会发现，中本聪关注的点是在常人之外的。BFT——包括后来的非开放网络下的分布式一致性算法比如Paxos——的研究者们通常把研究重心放在协商方法上，比如投票机制。
发表服务