一文详解拜占庭容错

作者: 黑猫编程 | 来源:发表于2019-09-27 16:19 被阅读0次

马云说过:未来30年数据将成为生产资料,计算会是生产力,互联网是一种生产关系。

如今,区块链技术在互联网协议信息转移的基础之上,实现了价值转移,作为一种新型的生产关系。

区块链作为一种分布式、不可篡改的账本,与传统分布式系统相比有什么优势?

传统的分布式网络具有数据冗余备份,单一节点故障不影响全局,但是无法解决节点作恶问题。

因此区块链网络可以解决节点作恶影响,即可以容忍拜占庭错误。

拜占庭的n个将军围攻敌人,忠诚的将军希望通过某种协议达成一致命令,比如约定好某个时间一起进攻,但是,其中被判的将军会发出错误信息误导忠诚将军达成命令上的一致,如果同时发起进攻的将军数量少于m个,就会被敌人歼没,如何保证至少n个将军同时进攻取得胜利的问题就是拜占庭将军问题。

拜占庭将军必须满足n >= 3f + 1,n为全部将军数量,f为叛变将军数量,fault节点。

我们以n = 4,f = 1的情况为例:

将军3收到将军1的1:00攻城

收到将军2的0:00攻城

收到将军3的1:00攻城 决定1:00攻城

将军4收到将军1的1:00攻城

收到将军2的0:00攻城

收到将军3的1:00攻城 决定1:00攻城

将军2的错误信息并没有得逞,忠诚将军们依然全歼敌人取得胜利!

拜占庭共识算法,节点之间相互通信,相互校验,少数服从多数,但是任何时候系统中都会出现多个提案,并且提案的成本很低,完成一致性确认容易受到干扰,因此,公链不会采用拜占庭共识,而是Pow、Pos、DPos等共识机制。

系列文章

一文近距离了解区块链
一文详解区块链挖矿机制
一文详解零知识证明

相关文章

  • 一文详解拜占庭容错

    马云说过:未来30年数据将成为生产资料,计算会是生产力,互联网是一种生产关系。 如今,区块链技术在互联网协议信息转...

  • PBFT,Raft,PoW,PoS,DPoS,Ripple共识介

    BFT:Byzantine Fault Tolerance,拜占庭容错技术 拜占庭容错技术(Byzantine F...

  • Tendermint 共识算法

    介绍 分布式一致性算法一般可以分为两类:拜占庭容错和非拜占庭容错。非拜占庭容错算法如 Paxos, Raft 等在...

  • 拜占庭容错技术

    拜占庭容错技术(Byzantine Fault Tolerance,BFT)是一类分布式计算领域的容错技术。拜占庭...

  • 2018-07-20小白学区块链——拜占庭容错

    前文我们谈了算力51%的问题,比特币网络为了解决这个问题,设计者中本聪引用了拜占庭容错算法。在谈拜占庭容错之...

  • PBTF共识机制

    简介 实用拜占庭容错 (Practical Byzantine Fault Tolerance, PBFT) 算法...

  • 什么是NEO的dBFT共识机制?Tokenview

    dBFT又被称为“授权拜占庭容错”机制,是一种在NEO区块链内部实现的保证容错的共识算法,其主要目的在于解决拜占庭...

  • 区块链共识机制

    非拜占庭问题,采用帕克斯算法和RUFT算法;拜占庭问题,采用拜占庭容错算法,进一步发展了优化PBFT算法。PBFT...

  • CBFT共识机制

    简介 CBFT(Concurrent Byzantine Fault Tolerance) 并行拜占庭容错算法,从...

  • 浅读共识算法

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

网友评论

    本文标题:一文详解拜占庭容错

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