美文网首页
拜占庭将军问题与拜占庭容错

拜占庭将军问题与拜占庭容错

作者: 艾米粒68 | 来源:发表于2021-10-19 22:53 被阅读0次

拜占庭将军问题

拜占庭将军问题是有关于共识如何达成的。用一个故事可以说明:

很久以前,有一个强大的帝国叫作拜占庭,它的军队非常强大,周围有10个小国家,饱受拜占庭帝国的欺压,但是,必须同一时间有6个以上的国家进攻才有可能打败拜占庭帝国,否则就一定会战败。

这时,问题出现了,古时候军队之间通信完全依靠于人,如果一个国家军队里有奸细,无论是下令的将军还是传信的通信兵,都可能会使得另外9个国家收到假消息,从而造成作战失败。那么,如果你是其中一个小国的国王,你该如何判断一定会有另外5个以上的国家与你并肩作战呢?

正是由于以上这些问题,我们需要达成共识。区块链上的共识机制有多种,没有一种共识机制是完美无缺的,同时也意味着没有一种共识机制是适合所有应用场景的。

区块链的共识机制

1.PoW:工作量证明

2.PoS:权益证明

3.股份授权证明

4.投注共识

5.瑞波共识机制

6.Pool验证池

7.实用拜占庭容错

8.授权拜占庭容错

9.帕克索斯算法

实用拜占庭容错

最早由卡斯特罗和利斯科夫在1999年提出的,简称PBFT,是第一个得到广泛应用的拜占庭容错算法。只要系统中有2/3的节点是正常工作的,就可以保证一致性。

相关文章

  • 浅读共识算法

    PBFT(拜占庭容错实用算法) 拜占庭问题:拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定...

  • 拜占庭将军问题与拜占庭容错

    拜占庭将军问题 拜占庭将军问题是有关于共识如何达成的。用一个故事可以说明: 很久以前,有一个强大的帝国叫作拜占庭,...

  • 拜占庭将军问题 / 拜占庭容错

    Byzantine Generals Problem / Byzantine Fault Tolerance 拜...

  • 区块链技术基础—常见共识算法

    拜占庭将军问题 提到共识算法就不得不提到拜占庭将军问题。 拜占庭将军问题,是由莱斯利·兰波特在其同名论文拜占庭将军...

  • 拜占庭容错(BFT)

    拜占庭容错是一个定义容许属于拜占庭将军问题失败类别的系统的特性。One example of BFT in use...

  • 图解分布式raft协议

    主要是介绍简化版拜占庭将军问题的解决方案:Raft 共识算法。 拜占庭将军问题是分布式领域最复杂、最严格的容错模型...

  • 区块链04之拜占庭将军问题

    Byzantine Generals Problem 中文:拜占庭将军问题 解释 拜占庭将军问题(Byzantin...

  • 三. 区块链系统的核心之一-分布式共识机制

    区块链系统的核心之一-分布式共识机制 1 拜占庭将军问题 1)拜占庭将军问题由来 拜占庭将军问题(Byza...

  • firstday--拜占庭之口头协议

    拜占庭将军核心描述:军中可能有叛徒、却要保证进攻一致、由此发展成容错理论 问题场景:拜占庭将军想要攻打一个强大的敌...

  • 什么是拜占庭将军问题

    拜占庭将军问题也被称为“拜占庭容错”。是Leslie Lamport(2013年的图灵讲)用来为描述分布式系统一致...

网友评论

      本文标题:拜占庭将军问题与拜占庭容错

      本文链接:https://www.haomeiwen.com/subject/fedzoltx.html