基于消息复杂度的最具扩展性的分布式共识机制?

计算科学 复杂
2021-12-13 15:46:21

分布式共识机制中最大的挑战之一是时间复杂性和消息复杂性。

例如,PBFT 消息复杂性 O(n^2)意味着它只能扩展到数十个节点。因此,经典的 BFT(拜占庭容错)共识机制无法扩展到大型网络。

尽管如此,我正在寻找最具可扩展性的 BFT 共识。 

换句话说,是否存在低于 O(n^2)消息复杂度的分布式 BFT 共识?

PS如果您认为有更好、更相关的Stack Exchange站点可以提出这个问题,请告诉我。

0个回答
没有发现任何回复~