【问题标题】:How to calculate number of messages in BFT?如何计算 BFT 中的消息数?
【发布时间】:2019-02-17 14:27:57
【问题描述】:

你们知道任何数学方程来计算消息的总数,以便在 BFT(拜占庭容错)算法中就一个值达成一致吗?

假设 N = 7 和 f = 2

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

【问题讨论】:

    标签: algorithm blockchain ethereum distributed-computing


    【解决方案1】:

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

    免责声明:我致力于在 VMWare 中实现 SBFT 算法。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2022-11-21
      • 2012-11-16
      • 2021-08-07
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2020-01-06
      相关资源
      最近更新 更多