【发布时间】:2019-02-17 14:27:57
【问题描述】:
你们知道任何数学方程来计算消息的总数,以便在 BFT(拜占庭容错)算法中就一个值达成一致吗?
假设 N = 7 和 f = 2
那么,我们如何计算节点之间将发送多少条消息,直到达成一个值(共识)?
【问题讨论】:
标签: algorithm blockchain ethereum distributed-computing
你们知道任何数学方程来计算消息的总数,以便在 BFT(拜占庭容错)算法中就一个值达成一致吗?
假设 N = 7 和 f = 2
那么,我们如何计算节点之间将发送多少条消息,直到达成一个值(共识)?
【问题讨论】:
标签: algorithm blockchain ethereum distributed-computing
这取决于算法。看看 PBFT 论文(google it)——他们有线性数量的消息来就操作达成一致。 今天有很多具有不同优化的 BFT 算法。其中一些也减少了消息的数量。 Tendermint 和 SBFT 就是很好的例子。
免责声明:我致力于在 VMWare 中实现 SBFT 算法。
【讨论】: