实用拜占庭将军问题摘要本文提出了一种新的能够容忍拜占庭错误的复制算法。我们认为,由于恶意攻击和软件错误越来越普遍,并可能导致错误节点表现出任意行为,因此拜占庭容错算法在未来将变得越来越重要。尽管之前的算法假设是一个同步系统,或者太慢而不能在实际中使用,但是本文描述...
拜占庭将军问题(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在其同名的论文[1]提出的一种针对分布式对等网络中的容错问题。一个可靠的计算机系统需要能够处理一个或多个系统...
了解过比特币和区块链的人,多少都听说过拜占庭将军问题,或听说过比特币(或区块链)的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多,甚至知道这个问题实质的人...
拜占庭将军问题是一致性协议(agreementprotocal)领域的一个方面,它被Lamport以故事的形式,在与Pease和Shostak合著的论文《TheByzantineGeneralsProblem》中被提出。该问题假设一...
了解过比特币和区块链的人,多少都听说过拜占庭将军问题,或听说过比特币(或区块链)的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多,甚...
11位拜占庭将军去打仗,他们各自有权力观测敌情并作出判断,进攻或撤退,那么怎么让他们只用传令兵达成一致呢?一种很符合直觉的方法就是投票。每位将军作出决定...
拜占庭将军问题拼音:bàizhāntíngjiāngjūnwèntí拜占庭将军问题德语翻译:(Substantiv)ByzantinischerFehler(m)0纠错关注单词乎微信公众号:icidian,回复如:拜...
这个子问题,才是LeslieLamport在他的论文中被真正命名为「拜占庭将军问题(ByzantineGeneralsProblem)」的那个问题。在这个问题中,我们只关注发送命令的单个将...
本文通过运用关联理论,对《驶向拜占庭》的查译诗和顾译诗进行比较分析,以对关联翻译理论进行深入探讨分析。关键词:关键词:关联理论;《驶向拜占庭》;查良铮;顾...