首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Facebook的Calibra团队概述了新的拜占庭容错测试方法

Calibra概述了一种用于测试协议的拜占庭容错能力的新技术。

Facebook的Calibra团队发表了一篇研究论文,概述了拜占庭式容错(BFT)测试的一种新方法。

Calibra的创新名为“Twins”,它包含了一种测试网络的BFT实现的轻量级方法。

Calibra首创了BFT测试策略

该论文声称,虽然BFT系统的“研究已广泛地进行了20多年”,但该领域“缺乏测试BFT实现的原则性策略”。

该团队的测试方法运行一个节点上具有相同标识的两个实例,以模拟拜占庭行为——“包括模棱两可、重复投票和丢失内部状态”。

Calibra声称,Twins的操作员可以“系统地生成拜占庭式的大规模攻击场景,以可控的方式执行它们,并检查所需的协议属性。”

拜占庭容错

BFT是Leslie Lamport,Robert Shostak和Marshall Pease在1982年发表的一篇学术论文中提出的概念。

这个比喻描述的是这样一种情况:一群拜占庭将军和他们的军队包围了一座城堡,准备进攻。为了取得成功,所有各方必须同时发动攻击,然而,他们意识到团队中有一个叛徒,使部队难以 一致行动。

在区块链的上下文中,拜占庭这个比喻指的是网络在恶意行为者的威胁下维持协调的挑战,这些行为者试图通过传输错误或不准确的数据来造成网络中断。

比特币通过它的工作量证明挖掘算法实现了拜占庭容错,这需要大量的资源投入,才能只对网络在短时间内产生很小的影响。

Twins有前景也有局限

上述论文概述了使用Twins来重现了几次著名的对BFT协议的攻击,并确定Twins能够在“几分钟内”就识别出其中两次攻击,这两次攻击两次是“社区花了十多年时间才发现的”。

Calibra的联合创始人兼董事会成员David Marcus在推特上写道:

“我在工作中最大的乐趣之一就是与业内最聪明、最有能力的人一起工作。这就是我们强大的研究团队测试BFT实现方面的一些前沿工作。”

尽管这篇论文声称该系统可以识别许多以往的拜占庭容错,但作者们也承认“Twins尚不覆盖部分拜占庭行为”,包括那些没有完全揭示因果关系的过去的行为——而节点是根据这些先前行为来行动的。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20200425A0B9YW00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券
http://www.vxiaotou.com