http://www.7klian.com

Huobi Chain 共鸣算法 Overlord是什么?


我们调研了市场上所有主流的 BFT 共鸣算法:PBFT、Tendermint、Hotstuff……遗憾的是,这些共鸣算法均无法满意我们的需求。

说起 Overlord 的定名,它其实和我们的 Layer 2 办理方案 Muta 一脉相承(暴雪粉应该不需要小编多说什么了)。




有趣的定名故事







共鸣是一条链的心脏,心脏必需高效结实,链上应用才气发达有力。为了实现火币公链的方针,我们需要一个可以或许支持上百个共鸣节点、满意数千笔每秒的生意业务处理惩罚本领,且生意业务延迟不高出数秒的 BFT 共鸣算法。

我们十分坚信,Overlord 将成为下一代通用的共鸣办理方案。

与此同时,Overlord 回收了「超时+刹车」的机制来办理 Leader 作恶的问题,显著加快了共鸣历程,同时低落了工程实现难度。同时,由于动静的数量大幅下降,动静共鸣(投票等)所占带宽的比例也有了必然的下降,这进一步晋升了共鸣效率。




Overlord 的创新之处



回收「超时+刹车」机制,办理 Leader 作恶,加快共鸣历程,低落工程实现难度








Hotstuff 于 2019 年通过 Libra 走进公共视野,在动静巨大度和晋升响应性上做了许多改造,可是生意业务简直认至少需要 3 个区块,,这一限制在特定情况下,将无法满意某些特定业务和场景的需求。



为什么要单独设计出一种新的共鸣算法?它对比于现有的主流的 BFT 共鸣算法(PBFT、Tendermint、Hotstuff……)有什么差异?下面,就让我们和 Muta 团队的周昀一起来相识一下 Overlord 的设计思路与设计特点。



PBFT 作为最早呈现的实用性拜占庭容错共鸣算法,最大的问题是 ViewChange 时,导致 O(n^3) 的过高动静巨大度。

确定共鸣算法的方针


另一方面,Overlord 实现了并行处理惩罚出块和投票。这意味着区块校验(包罗共鸣生意业务的同步)与第一轮投票进程可以并行举办,这对比与其他共鸣算法出块更快、生意业务处理惩罚本领更高。



郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

相关文章阅读