New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Open

rink1969 opened this issue Nov 26, 2019 · 1 comment

rink1969 commented Nov 26, 2019

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

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

Author

rink1969 commented Nov 26, 2019

目前在考察overlord 和 hotstuff。

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