Skip to content

共识算法支持大规模节点 #2

Description

@rink1969

目前CITA使用的共识算法是基于PBFT的,消息复杂度为O(n^2),其中n为共识节点的个数。
因此共识节点数量增加的时候,性能呈平方下降。
即8个共识节点的时候,性能只有4个共识节点的1/4。

改进共识算法,将消息复杂度降为O(n)。
以支持共识节点数量比较多的场景。

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions