HomePhabricator

[avalanche] Create a structure to accumulate avalanche votes

Description

[avalanche] Create a structure to accumulate avalanche votes

Summary:
This is slightly different from what is described in the avalanche paper as it uses a rolling quorum instead of rounds, which means we need to use significantly higher confidence parameter, as it increases much faster.

The vote is considered inconclusive if more than one respondant disagrees with the quorum of 8.

Confidence required for finalization is 128.

Test Plan: Added test cases.

Reviewers: #bitcoin_abc, schancel, Fabien

Reviewed By: #bitcoin_abc, schancel, Fabien

Subscribers: Fabien, jasonbcox, schancel

Differential Revision: https://reviews.bitcoinabc.org/D2040

Details

Provenance
deadalnixAuthored on Nov 11 2018, 00:58
deadalnixPushed on Nov 21 2018, 12:58
Reviewer
Restricted Project
Differential Revision
D2040: [avalanche] Create a structure to accumulate avalanche votes
Parents
rSTAGINGf3bd9f54e0ff: Process transaction in reverse order in DisconnectedBlockTransactions…
Branches
Unknown
Tags
Unknown
References
tag: phabricator/base/5979, tag: phabricator/base/5978, tag: phabricator/base/5973