发表服务
什么是最难的问题呢？要讨论这个最难的问题，这就要追溯到LeslieLamport1982年发表的著名论文《拜占庭将军问题》（TheByzantineGeneralsProblem）上了。拜占庭将军问题，通过比喻的方式来描述分布式一致性中一类最难的问题，这里大致叙述一下：
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
引言拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错误这样的句子，所以Raft可以抵御N>2f+1时f个节点的错误。那么什么是拜占庭错误，如何可以避免拜占庭错误呢？
在拜占庭将军问题的角度来看，它同样提高了做叛徒的成本，因为账户持有的余额越多则获得记账权的几率就越大，而一旦发现作假就会没收账户余额。.共识算法的核心就是解决拜占庭将军问题（分布式网络一致性问题），而无论工作量证明（POW）还是权益...
有！但不是今天的重点。那么，Paxos算法跟拜占庭将军问题之间是什么关系呢？答案就是：Paxos算法的前提，不存在拜占庭将军问题（即通信是保证可靠的不会被篡改，但可以存在丢失延迟等问题）。现实中是否存在某个环境，不存在拜占庭将军问题呢？
了解过比特币和区块链的人，多少都听说过拜占庭将军问题，或听说过比特币（或区块链）的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多，甚至知道这个问题实质的人都很罕见。本文是一篇技术科普，将重点提供了拜占庭将军问题本身对本质及经典算法的解析，并探…
什么是最难的问题呢？要讨论这个最难的问题，这就要追溯到LeslieLamport1982年发表的著名论文《拜占庭将军问题》（TheByzantineGeneralsProblem）上了。拜占庭将军问题，通过比喻的方式来描述分布式一致性中一类最难的问题，这里大致叙述一下：
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
引言拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错误这样的句子，所以Raft可以抵御N>2f+1时f个节点的错误。那么什么是拜占庭错误，如何可以避免拜占庭错误呢？
在拜占庭将军问题的角度来看，它同样提高了做叛徒的成本，因为账户持有的余额越多则获得记账权的几率就越大，而一旦发现作假就会没收账户余额。.共识算法的核心就是解决拜占庭将军问题（分布式网络一致性问题），而无论工作量证明（POW）还是权益...
有！但不是今天的重点。那么，Paxos算法跟拜占庭将军问题之间是什么关系呢？答案就是：Paxos算法的前提，不存在拜占庭将军问题（即通信是保证可靠的不会被篡改，但可以存在丢失延迟等问题）。现实中是否存在某个环境，不存在拜占庭将军问题呢？
了解过比特币和区块链的人，多少都听说过拜占庭将军问题，或听说过比特币（或区块链）的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多，甚至知道这个问题实质的人都很罕见。本文是一篇技术科普，将重点提供了拜占庭将军问题本身对本质及经典算法的解析，并探…
发表服务