The consensus algorithm Avalanche uses is a family of protocols collectively called the 'Avalanche Consensus', with the core being the 'Snowball Algorithm'. This algorithm operates through repeated sub-sampled voting. When a node is determining whether a transaction should be accepted, it asks a small, random subset of validator nodes for their preference. Each queried validator replies with the transaction that it prefers, or thinks should be accepted. The node repeats this sampling process until the validators queried reply with the same answer for a sufficient number of consecutive rounds. In this way, if any honest validator accepts a transaction, all honest validators will eventually come to the same conclusion. These values, which are constants, are quite small on the Avalanche Network. The sample size, k, is 20
. The quorum size, α, is 14
. The decision threshold, β, is 20
.