首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >拜占庭容错和实际拜占庭容错有什么区别?

拜占庭容错和实际拜占庭容错有什么区别?
EN

Stack Overflow用户
提问于 2022-10-27 05:57:37
回答 1查看 22关注 0票数 0

顾名思义,拜占庭容错和实际拜占庭容错有什么区别?我试着在网上找到答案,但没有成功。

EN

回答 1

Stack Overflow用户

发布于 2022-10-28 17:50:05

您可以通过几种可能的方式实现拜占庭式的容错,最直接的方法是所有节点与所有节点交谈,告诉它们计划接受的值。这需要网络中的n* ( n-1 )消息,n节点上的每个节点都向其他n-1节点发送n-1消息。

后来,有人提出了pBFT算法,该算法可以实现拜占庭式的容错,并且可以减少消息交换的次数。他们的论文上说:

“我们使用我们的算法实现了一个拜占庭容错的NFS服务,并测试了它的性能。结果表明,我们的服务只比标准的未复制的NFS慢3%。”https://pmg.csail.mit.edu/papers/osdi99.pdf

后来在算法上发现了一些攻击,所以解决方案不是完全的拜占庭式容错。

因此,简单地说,实际的拜占庭容错系统使用的是pBFT协议,这种协议大多是拜占庭式的容错,有几种可能的攻击。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/74217401

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档