我们调研了市场上所有主流的 BFT 共鸣算法:PBFT、Tendermint、Hotstuff……遗憾的是,这些共鸣算法均无法满意我们的需求。
说起 Overlord 的定名,它其实和我们的 Layer 2 办理方案 Muta 一脉相承(暴雪粉应该不需要小编多说什么了)。
共鸣是一条链的心脏,心脏必需高效结实,链上应用才气发达有力。为了实现火币公链的方针,我们需要一个可以或许支持上百个共鸣节点、满意数千笔每秒的生意业务处理惩罚本领,且生意业务延迟不高出数秒的 BFT 共鸣算法。
Overlord 的创新之处
回收「超时+刹车」机制,办理 Leader 作恶,加快共鸣历程,低落工程实现难度
Hotstuff 于 2019 年通过 Libra 走进公共视野,在动静巨大度和晋升响应性上做了许多改造,可是生意业务简直认至少需要 3 个区块,,这一限制在特定情况下,将无法满意某些特定业务和场景的需求。
为什么要单独设计出一种新的共鸣算法?它对比于现有的主流的 BFT 共鸣算法(PBFT、Tendermint、Hotstuff……)有什么差异?下面,就让我们和 Muta 团队的周昀一起来相识一下 Overlord 的设计思路与设计特点。
PBFT 作为最早呈现的实用性拜占庭容错共鸣算法,最大的问题是 ViewChange 时,导致 O(n^3) 的过高动静巨大度。
另一方面,Overlord 实现了并行处理惩罚出块和投票。这意味着区块校验(包罗共鸣生意业务的同步)与第一轮投票进程可以并行举办,这对比与其他共鸣算法出块更快、生意业务处理惩罚本领更高。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。