如何计算BFT中的消息数



您知道大家是否有任何数学方程式来计算BFT(拜占庭式容错的容量)算法的一个值的全部消息数?

假设n = 7和f = 2

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

它取决于算法。看看PBFT纸(Google IT) - 他们有线性数量的消息要同意该操作。如今,有很多BFT算法具有不同的优化。其中一些也减少了消息的数量。Tendermint和SBFT是一个很好的例子。

免责声明:我在VMware中的SBFT算法实现。

最新更新