BFT用在区块链改进上的好处是什么

　　自2018年末推出以来，Lisk改进建议（或LIPs）与Lisk社区密切合作，帮助改善了生态系统。我们通过这个过程引入的许多特性之一是新的拜占庭容错（BFT）共识系统。在这篇博客文章中，我们已经讨论了Lisk协议共识K 3.0.0中实现它之前，我想关注BFT共识的一个重要方面——计算块终结的过程，即保证某个特定块永远不会被还原。

　　在深入讨论这个主题之前，让我们快速浏览一下BFT在区块链上改进的基本关键特性。

　　1. 安全性：如果网络中超过 2/3 的活动委托诚实地遵循协议，则两个冲突块永远无法在链上最终确定。

　　这是BFT为协议提供的三个高级值。它试图尽快从分叉中恢复过来，以更好地完成网络链的增长。这些特性都需要更广泛的理解。在这里，我们将更多地关注实现细节。

　　使用BFT共识，每个节点不仅仅维护了区块链。它还在内存中维护额外的元数据，以便根据算法定义的规则验证块。此信息还将部分保存在区块链本身上，以确保节点在崩溃时可以重建内存中的数据集。对于每个块，我们额外保留到区块链的一个属性是委托之前锻造的高度和锻造该块时预投票的最大高度。与此同时，每个节点将保持最终确定的高度，因此在链恢复的情况下，已经确定的块不能被恢复。

　　在Lisk生态系统中，投票并不是什么新鲜事——它是所有授权的权益关系证明（DPoS）协商共识算法的核心。LSK代币持有者可以为代表投票，然后，根据他们的投票，系统选择有资格为特定一轮铸造新区块的最高代表。以前，投票制度只用于为代表投票。随着BFT的引入，这一概念得到了扩展。现在，每个委托者将为每个块投一票，唯一的区别是这些票将由各个节点维护和保存。只有少数计算出来的属性将与网络共享，而不是与整个投票分类账共享。系统中的数学公式和协议检查将确保每个节点投出适当的选票。

　　与任何投票系统一样，基本规则是，作为一个代表，您只能对特定高度的块投一次票。由于两个块不能在同一高度上存在，所以实际上可以为每个块投一次票。这个过程称为预投票。收集到块⅔以上的选票（多数）有资格获得下一轮的投票。

　　第二轮投票称为预提交，规则相同 - 一名代表可以预先提交一个块，合格的块即意味着已经获得了超过2/3的所有预投票。最终确定的最高块将被视为链的最终高度。所有高度低于最终确定的块也将被视为最终确定块，在任何情况下都不能还原。

　　1. 代表不能预先投票，也不能预先提交他们没有参与的那轮投票的区块。这样做是为了避免垃圾投票。因此，我们需要跟踪委托何时开始活动。

　　为了更好地理解这个概念，让我们举一个小例子。假设网络中有四个活动的委托。完成任何块——至少⅔（三个代表）必须同意。

　　1. 应用区块链时，需要检查以下信息： 代表先前伪造的高度、已获得⅔的区块链中最高高度以及上一次委托处于活动状态的轮数

　　2. 委托检查前预提交和使所有导向块⅔票为止。考虑到规则，该委托不能两次预提交相同的块。委托也不能预先提交未激活的块。此外，由于性能原因，我们不会在链的当前高度之后的超过两轮执行这些预提交。

　　3.在每个块上，委托将对所有块进行预投票。考虑到委托不能对同一个块进行两次预投票的规则。代表不能在不活跃的时候提前投票。此外，出于性能原因，我们不会从当前链的高度执行超过两轮的预提交。

　　4. 如图所示，链中的第一个块在高度6处有三个预提交。这意味着该块已经完成，并且永远不会被还原。

　　5. 链中的其余块显然应用于链。为了解决网络中的分叉问题，可以适当恢复这些分叉。

　　6. 你可能会注意到的块⅔选票增加前的预提交。拥有更多预投票的块将有更多的预提交，并且有更多的机会被最终确定。

　　有一个重要的事实需要记住——终结性不是针对单个块的，而是针对特定块的高度。如果完成了一个块，这意味着它下面的所有块也都完成了。由于委托列表（确定锻造顺序的列表）中的更改，最终结果并不总是按顺序递增的。这意味着有可能有几个块没有完成，但是下一个块将会更早完成。在这种情况下，所有先前的块，高度低于刚刚完成的块，也将被视为完成。

　　为了进一步理解这个预投票和预提交流程，让我们以具有相同四个代表的模拟为例，但是这一次代表开始丢失他们的插槽。这导致链的最终性没有平稳地增长，而是在最终块之间有间隙。

　　在这个数据模拟中，您将注意到第一个最终确定的块位于高度6，而链位于高度11。之所以会出现这种情况，是因为代表们错过了名额，无法预投票，也无法预先对之前的区块做出提交。但是由于高度6已经确定，所以在该高度之前的所有块也将被认为是最终确定的。

　　现在让我们再举一个例子，有五名代表正在伪造，但在第三轮之后，他们都被其他代表取代了。

　　在这个模拟中需要注意的关键事实是，最终的高度是如何从高度1持续增长到高度15的。然后从15到30保持静止状态。在每个块上，委托仍然为新块投票，但是由于委托不能在非活动期间预先提交任何块，所以它们没有预先提交旧块。网络将会增长，但不会考虑最后确定任何块。

　　这个用例更类似于一个真实的网络，在这个网络中，委托列表在几轮中保持一致，然后只有少数几个委托交换它们的位置。在这个数据模拟中，我们还增加了委托的数量，这产生了一组令人难以置信的数字。

　　在这个例子中，我们可以看到这个网络的最终结果是连续增长到33，然后停止一段时间（4个块）。最终结果又开始增长。这种行为更接近实际生活中的网络。

　　您可能想知道为什么我们要完成并开发所有这些数据密集型的模拟，尽管逻辑已经被记录下来了。但理解逻辑部分是复杂的，可能会在实现过程中导致错误。这些数据模拟使我们对数据流有了清晰的理解，并可视化了BFT共识性在各种情况下的行为。

　　与此同时，这些数据模拟帮助我们为实现编写测试，这不仅使实现变得合理，而且为我们提供了扩展和添加更多测试场景的方法。

　　我们希望这些数据模拟也能帮助您更好地理解BFT共识建议。再次重申，本文只涉及BFT LIP的一个方面，即预投票和预提交。在LIP中还有很多，比如分叉的选择规则和分叉的恢复机制，这些结合起来就可以完成拜占庭式的容错共识。

　　声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。举报投诉

　　技术正是起源于这样的网络社区组织。2008年11月1日，一个自称中本聪(Satoshi Nakamoto)的人在一个隐秘的密码学讨论组

　　金容、电子票据、股权债权、慈善互助保障、司法可信存证等都属于我们日常生活中接触较多的应用系统，而

　　baas平台对于这些系统的重要性，可以说是起着决定性作用的，因为这些系统都是在

　　可以产生几个最佳结果。你可能认为这是一项发展中的技术，也可能是一项遥远的技术，但利用

　　实现税收的未来可能并不遥远。大多数专家认为，政府将在五年内开始用这项技术征税。

　　经历了很多成长的烦恼，随之而来的是众多隐藏的成本问题。除非解决了数据存储的问题，否则

　　将无法扰乱任何实际的行业。有哪些替代方案？其中的一些解决方啊更去中心化，一些更便宜——但它们都是有效的。

　　的去中心化账本意味着，任何人都可以在可信任的网络中进行交易，同时确定自己的资产是安全的。

　　发票，交易即开票，开票即报销。整个过程全自动无需用户操心，整合环节都上

　　技术据说是由中本聪（Satoshi Nakamoto）于2008年开发的，成为新型加密货币比特币的核心元素。加密货币不过是存在于

　　近年来随着汽车共享概念逐渐落实与普及化，科技界也持续开发出许多最新的技术，协助汽车共享在使用时能够兼顾便利与安全性，像是博世（Bosch）推出虚拟智能钥匙Perfectly Keyless，以及许多公司潜心研究的

　　。 无论目标是能够监控生产过程，还是跟踪零售和电子商务中的库存，能够在移动设备上部署

　　提供的数字平台上提交所有文件就能确保不会有任何篡改的可能。在法庭上，有许多事例表明，篡改证据导致案件被拖延或决定受到影响。

　　/DAG平台最重要的组成部分。没有它们（共识算法机制），我们就只会有个无法改变的数据库而已。下面是主要共识算法的列表，而且我们可以评估它们的