分布式一致性—拜占庭将军问题

提起区块链，大家似乎感觉这项技术很神秘。今天从技术的角度剖析一下区块链的分布式一致性问题，很多研究人员称此问题为分布式领域的幽灵，也就是大家常常听到的拜占庭将军问题。

拜占庭将军问题是LeslieLamport提出的针对分布式对等网络中的通信容错问题。

LeslieLamport在其论文TheByzantineGeneralsProblem中以一个示例形象的描述了此问题：一组拜占庭将军分别各率领一支军队共同围困一座城市。为了简化问题，各支军队的行动策略仅限定为进攻或撤离两种。因为部分军队进攻、部分军队撤离可能会造成灾难性后果，因此各位将军必须通过投票来达成一致策略，即所有军队一起进攻或所有军队一起撤离。因为各位将军分别处于城市不同方向，他们只能通过信使互相联系。在投票过程中每位将军都将自己投票给进攻还是撤退的信息通过信使分别通知其他所有将军，从而，每位将军根据自己的投票和其他所有将军送来的信息就可以知道共同的投票结果而决定行动策略。

分布式搜索引擎QitChain全网算力达410.7PiB:据官方消息，分布式搜索引擎QitChain与交易平台CoinW达成战略合作，并于2021年12月29日进行QTC首发。根据CoinW数据显示，截止2022年1月10日，QTC交易量为309.48万美元。

与此同时，据官网数据显示，QitChain全网算力有所增长，截止1月10日，QitChain全网算力为410.7PiB，全网最高已超过546PiB，为QTC正式上市前的132.85%。[2022/1/11 8:41:02]

用通信术语描述拜占庭将军问题：可靠的计算机系统必须处理有故障的组件，这些组件的引入可能与系统其它部分信息冲突。根本不发送任何消息，向不同的邻居发送不同且错误的消息，以及谎报自己的输入值。一个可靠的计算机系统必须能够处理一个或多个组件的失败。失败的组件出现被忽略的行为，向系统的其他部分发送不一致的信息。

报告：2020年是企业区块链和分布式账本技术领域增长的重要一年:美国市场研究公司Forrester最近发布了2021年区块链的预测。该报告指出2020年是企业区块链和分布式账本技术领域增长的重要一年。Forrester的首席分析师、该报告的合著者Martha Bennet表示，该公司对区块链的预测是基于显示明确变化的拐点，而不是趋势的延续。例如，该报告预测，全球30%的项目将在明年投产。这在一定程度上是由于COVID-19大流行的影响。据Bennet称，如今许多基于区块链的系统都有一个共同点，即解决差异所需的时间更短。在某些情况下，这甚至可以是即时的。Bennet指出，这一共同因素适用于供应链用例以及金融服务。（Cointelegraph）[2020/11/7 11:56:10]

在分布式计算中，不同的计算交换通讯信息从而达成共识并按照同一套协作策略行动。但有时，系统中的成员计算机可能因出错而发送错误的信息，用于传递信息的通讯网络也可能导致信息损坏，使得网络中不同的成员关于全体协作的策略得出不同结论，从而破坏系统一致性。

动态 | 基于以太坊的分布式视频编码平台Livepeer完成800万美元A轮融资:据CoinDesk消息，基于以太坊的分布式视频编码平台Livepeer宣布已经获得了由Northzone牵头的800万美元的A轮风险投资。[2019/6/19]

拜占庭将军问题是存在前提假设条件的，在消息丢失的不可靠信道上试图通过消息传递的方式达到一致性是不可能的，因此对一致性的研究一般假设是建立在信道是可靠的这个前提下。拜占庭将军问题的核心是允许存在少数节点作恶的情况下如何达成共识的问题。

拜占庭将军问题实际上是如何让一个分布式系统的保持一致性和在特定条件下保持正确性的问题。可抽象为满足以下2个条件的算法：

分布式资本合伙人沈波：区块链行业要拥抱监管:今日，分布式资本合伙人沈波在3点钟无眠区块链社群中发表观点，他认为，区块链行业要拥抱监管、行业自律、保护投资者。他表示对应传统的合并、收购、整合等，区块链容易得多。swap1%是合作，spin off是fork，取决于项目的冶理结构和决策机制，1-100%之间互换可以不同玩法，区块链社群是没有花园围墙的公司形式。或许没有多少年，不在区块链上的经济活动数据，不叫GDP数据了。他还提出，互联网时代商业模式是（network effect）^2，区块链模式 还有一个资金流的乘法因子，具有金融特性。新商业模式估值逼近 （用户数）^3。[2018/2/26]

条件IC1.所有忠诚的将军得出相同的作战指令，并且按指令执行，保持指令的一致性。

条件IC2.如果作战指令是忠诚的将军发出的，所有忠诚的将军会遵循该将军发出的作战指令，特定条件下的正确性。

LeslieLamport论文里TheByzantineGeneralsProblem提到了OralMessages和Signedmessages两个解决方案，其算法如下：

1、OM(m)口头协议算法

结论：如果有m个叛军，必须至少有3m+1位将军才能保证口头协议算法能解“拜占庭将军问题”。

前提假设：

A1.每个被发送的消息都能够被正确的投递

A2.信息接收者知道是谁发送的消息

A3.能够知道缺少的消息(如果叛军不配合发送消息，算法默认一个值“撤退”的来替代)

证明过程：

https://www.microsoft.com/en-us/research/uploads/prod/2016/12/The-Byzantine-Generals.pdf

2、SM签名协议算法

结论：在不管有多少叛军的情况下，都能让忠诚的将军们保持一致的行动

前提假设：

A1.每个被发送的消息都能够被正确的投递

A2.信息接收者知道是谁发送的消息

A3.能够知道缺少的消息(如果叛军不配合发送消息，算法默认一个值“撤退”的来替代)

A4.1签名不可被伪造，一旦被篡改即可发现

A4.2任何人都可以验证将军签名的可靠性

证明过程：

https://www.microsoft.com/en-us/research/uploads/prod/2016/12/The-Byzantine-Generals.pdf

读者如果想对分布式算法深入解析，如Paxos、Pow、BFT，推荐区块链核心算法一书，文中有部分值得深入研读的参考文献。

参考文献：

TheByzantineGeneralsProblem.LESLIELAMPORT,ROBERTSHOSTAK,andMARSHALLPEASESRIInternational

区块链核心算法解析.RogerWattenhofer

参考链接

TheByzantineGeneralsProblem

同步链接：

https://www.microsoft.com/en-us/research/uploads/prod/2016/12/The-Byzantine-Generals.pdf

标签：区块链RALERATHE区块链的未来发展前景论文Decentralizedgera币跑路ETHER价格

Fil热门资讯