发表服务
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述,由LeslieLamport等人在1982年首次发表.论文同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(Asolutio…
这是《HotStuff：BFTConsensusintheLensofBlockchain》论文翻译的第二篇，包含了论文的相关工作部分。中英对照的版本在这里——2.相关工作面对拜占庭失败，如何能够让节点达成共识，就是Lamport等研究人员提出的“拜占庭将军问题”。
拜占庭将军问题##1原文与翻译>**1Introduction**>Maliciousattacksandsoftwareerrorsareincreasinglycommon.Thegrowingrelianceofindustryandgovernmentononlineinformationservicesmakesmaliciousattacksmoreattractiveandmakes…
拜占庭将军问题为什么比特币10分钟出个块，每个块的大小1MB？##1原文与翻译>ThispaperdescribesanewreplicationalgorithmthatisabletotolerateByzantinefaults.
综上所讲，我们不得不得出一个令人沮丧的结论：在拜占庭三个将军中出现一个叛徒，并且叛徒可以任意伪造消息的情况下，只要叛徒头脑清醒，他就始终无法被发现，甚至还能造成整个系统的信任危机。理论上的证明，可以参考另一篇论文Reachingagreementinthepresenceoffaults。
引言拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错误这样的句子，所以Raft可以抵御N>2f+1时f个节点的错误。那么什么是拜占庭错误，如何可以避免拜占庭错误呢？
在日常工作中，我常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂，英文论文更看不下去”。想必你也跟他们一样，有类似的感受。在我看来，拜占庭将军问题（TheByzantineGeneralsProblem），它其实是借拜占庭将军的故事展现了分布式共识问题，还探讨和论证了解决的办法。
什么是拜占庭将军问题：“拜占庭将军问题”也被称为“拜占庭容错”。拜占庭将军问题是LeslieLamport（2013年的图灵讲得住）用来为描述分布式系统一致性问题（DistributedConsensus）在论文中抽象出来一个著名的例子。这个例子大意是这样的：
LeslieLamport、RobertShostak和MarshallPease撰写的这篇“拜占庭将军问题（ByzantineGeneral’sProblem）”的论文，提出了第一种解决拜占庭将军问题的证明：该论文指出一个有x个拜占庭节点的系统中，必须总共至少有3x+1个节点才能够达成共识。
实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为，由于恶意攻击和软件错误越来越普遍，并可能导致错误节点表现出任意行为，因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统，或者太慢而不能在实际中使用，但是本文描述...
拜占庭将军问题(TheByzantineGeneralsProblem)提供了对分布式共识问题的一种情景化描述,由LeslieLamport等人在1982年首次发表.论文同时提供了两种解决拜占庭将军问题的算法：口信消息型解决方案(Asolutio…
这是《HotStuff：BFTConsensusintheLensofBlockchain》论文翻译的第二篇，包含了论文的相关工作部分。中英对照的版本在这里——2.相关工作面对拜占庭失败，如何能够让节点达成共识，就是Lamport等研究人员提出的“拜占庭将军问题”。
拜占庭将军问题##1原文与翻译>**1Introduction**>Maliciousattacksandsoftwareerrorsareincreasinglycommon.Thegrowingrelianceofindustryandgovernmentononlineinformationservicesmakesmaliciousattacksmoreattractiveandmakes…
拜占庭将军问题为什么比特币10分钟出个块，每个块的大小1MB？##1原文与翻译>ThispaperdescribesanewreplicationalgorithmthatisabletotolerateByzantinefaults.
综上所讲，我们不得不得出一个令人沮丧的结论：在拜占庭三个将军中出现一个叛徒，并且叛徒可以任意伪造消息的情况下，只要叛徒头脑清醒，他就始终无法被发现，甚至还能造成整个系统的信任危机。理论上的证明，可以参考另一篇论文Reachingagreementinthepresenceoffaults。
引言拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错误这样的句子，所以Raft可以抵御N>2f+1时f个节点的错误。那么什么是拜占庭错误，如何可以避免拜占庭错误呢？
在日常工作中，我常听到有人吐槽“没看懂拜占庭将军问题”“中文的文章看不懂，英文论文更看不下去”。想必你也跟他们一样，有类似的感受。在我看来，拜占庭将军问题（TheByzantineGeneralsProblem），它其实是借拜占庭将军的故事展现了分布式共识问题，还探讨和论证了解决的办法。
什么是拜占庭将军问题：“拜占庭将军问题”也被称为“拜占庭容错”。拜占庭将军问题是LeslieLamport（2013年的图灵讲得住）用来为描述分布式系统一致性问题（DistributedConsensus）在论文中抽象出来一个著名的例子。这个例子大意是这样的：
LeslieLamport、RobertShostak和MarshallPease撰写的这篇“拜占庭将军问题（ByzantineGeneral’sProblem）”的论文，提出了第一种解决拜占庭将军问题的证明：该论文指出一个有x个拜占庭节点的系统中，必须总共至少有3x+1个节点才能够达成共识。
发表服务