Since a few questions about EOS are still in the air, Attic Lab created this post to ensure that everything is straightforward and clear in terms of understanding EOS consensus algorithm. Here, we are covering everything from the beginning: what is DPoS and its difference comparing to PoS. selection of block producers, and how the consensus is achieved among block producers. Enjoy!
EOS.IO uses the DPoS (Delegated Proof-of-Stake) consensus algorithm that allows you to create blocks within 0.5 seconds and in addition to DPoS, EOS.IO adds asynchronous Byzantine fault tolerance (aBFT, Byzantine Fault Tolerance) to accelerate the achievement of irreversibility. BFT-DPoS will provide 100% confirmation of the transaction's irreversibility within 1 second.
Comparing to the PoS consensus algorithm, in which token holders vote for the validity of the block, in DPoS, the tokens holders vote for the block producers. The group of producers that received the largest number of votes will be able to collectively organize the generation of blocks. DPoS works faster than most consensus algorithms since block producers compete only at the stage of selecting a group of producers.
Like regular DPoS, BFT-DPoS is divided into two stages: the selection of a group of block producers and the achievement of consensus between them.
Top-21 block producers are selected by continuous voting of EOS token holders.
The selection of the group of block producers has little effect on the achievement of consensus among the block producers. Therefore, further we assume that all the BPs are selected and are ready to generate blocks.
Conflict resolution. To solve most problems, it is enough to get agreement of > ⅔ producers, that is, in the case of standard conditions (in 21 producers) this is a minimum of 15. The BFT algorithm, which is added to DPoS, allows all producers to sign all the blocks. Once the block is signed by at least 15 BPs it will be considered irreversible. It is impossible for the same producer to sign two blocks with the same timestamp or the same block height.
The order of generating blocks. The first thing block producers agree on is the order in which they will generate the blocks. It is unaccepted that the producer of blocks generates the block in any other time interval which differs from the planned one. Through each 21 block, the order of producers varies. When producers sign a block, they also sign a new order, thus confirming its reliability and preventing the emergence of two different orders. Blocks are produced in rounds of 126, i.e. during one round, one producer is able to generate no more than 6 blocks. At the beginning of each round, the votes are recounted, if the top 21 producers have changed, the replacement occurs.
The time given to the block producer for block generation. To generate a block, each BP has 0.5 seconds. If the producer does not have time in the given period, then the block is skipped. Also, block producers can be replaced if they miss their turn within 24 hours. The block producer, which was replaced, has the right to return in top21 list if he or she confirms/sends a notice that it is ready to work.
Forks. The longest chain of blocks is always selected. Every time an honest block producer sees a chain of blocks that is longer than the rest, he or she switches from the current fork to a longer one. Any other chain cannot be longer if ⅔ the block producers are honest and generate blocks without failures.
TaPoS. The EOS.IO software also uses TaPoS, transactions as proof. All transactions include the header hash of the last block and are considered invalid if this block does not exist in the chain. Thus, users sending a transaction confirm the previous block.
Sending a transaction also signals to the network that the funds are in a particular block. This prevents the appearance of the same transactions on another fork, it lowers the risk of fraud inside the blockchain (it is impossible to transfer transactions from another chain of blocks).
At Attic Lab we tried to make sure that all your questions have been answered regarding the EOS consensus algorithm. In this post we covered all main pain points that people might stick to while understanding the DPoS algorithm. If you have any further questions, please ask them in a comment section below or just send us a message in any of listed social media.
