文章/答案/技术大牛

发布

社区首页 >问答首页 >如何计算BFT中的消息数？

问如何计算BFT中的消息数？
EN

Stack Overflow用户

提问于 2019-02-17 22:27:58

回答 1查看 87关注 0票数 0

你知道在BFT (拜占庭容错)算法中，有没有什么数学公式可以用来计算BFT(拜占庭容错)算法中同意一个值的消息总数？

假设N=7，f=2

那么，我们如何计算节点之间将发送多少消息，直到就一个值(共识)达成一致？

发布于 2019-04-04 21:28:57

这取决于算法。看看PBFT的论文(google it) -他们有线性数量的消息来就操作达成一致。今天，有很多不同优化的BFT算法。其中一些还减少了消息的数量。Tendermint和SBFT就是很好的例子。

免责声明:我的工作是在VMWare中实现SBFT算法。

票数 0

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

原文链接：

https://stackoverflow.com/questions/54734210

复制

相似问题

问如何计算BFT中的消息数？EN