拜占庭将军问题
拜占庭将军问题是有关于共识如何达成的。用一个故事可以说明:
很久以前,有一个强大的帝国叫作拜占庭,它的军队非常强大,周围有10个小国家,饱受拜占庭帝国的欺压,但是,必须同一时间有6个以上的国家进攻才有可能打败拜占庭帝国,否则就一定会战败。
这时,问题出现了,古时候军队之间通信完全依靠于人,如果一个国家军队里有奸细,无论是下令的将军还是传信的通信兵,都可能会使得另外9个国家收到假消息,从而造成作战失败。那么,如果你是其中一个小国的国王,你该如何判断一定会有另外5个以上的国家与你并肩作战呢?
正是由于以上这些问题,我们需要达成共识。区块链上的共识机制有多种,没有一种共识机制是完美无缺的,同时也意味着没有一种共识机制是适合所有应用场景的。
区块链的共识机制
1.PoW:工作量证明
2.PoS:权益证明
3.股份授权证明
4.投注共识
5.瑞波共识机制
6.Pool验证池
7.实用拜占庭容错
8.授权拜占庭容错
9.帕克索斯算法
实用拜占庭容错
最早由卡斯特罗和利斯科夫在1999年提出的,简称PBFT,是第一个得到广泛应用的拜占庭容错算法。只要系统中有2/3的节点是正常工作的,就可以保证一致性。
网友评论