Go Ethereum Meitu以太坊的DPoS算法實(shí)現(xiàn)

Go Ethereum 項(xiàng)目是美圖技術(shù)團(tuán)隊(duì)在以太坊上實(shí)現(xiàn)的 DPoS 算法，是以太坊協(xié)議的 Go 語(yǔ)言實(shí)現(xiàn)，目前尚處于實(shí)驗(yàn)階段。

查看官方的實(shí)現(xiàn)版本>>>https://www.oschina.net/p/go-ethereum

基于 Ethereum(1.7.3版本) 實(shí)現(xiàn) DPoS 共識(shí)算法

以太坊當(dāng)前代碼里面已經(jīng)包含了幾種共識(shí)算法的實(shí)現(xiàn):

• PoW?在主網(wǎng)使用

• FakePow?在單元測(cè)試使用

• PoA(Proof of Authority)?在測(cè)試網(wǎng)絡(luò)中使用

為了在代碼中實(shí)現(xiàn)多種共識(shí)算法，以太坊抽象了一套共識(shí)算法接口，實(shí)現(xiàn)不同的共識(shí)算法只要實(shí)現(xiàn)幾個(gè)接口即可。另外由于 DPoS 為了避免每次選舉都從創(chuàng)世塊開(kāi)始回放歷史數(shù)據(jù)，增加了幾個(gè)全局狀態(tài)樹(shù)用來(lái)記錄選舉和投票的狀態(tài)， 并把樹(shù)對(duì)應(yīng)的 root 存儲(chǔ)到塊頭，其中包括：

• EpochTrie 記錄每個(gè)周期的驗(yàn)證人列表

• VoteTrie 記錄投票人對(duì)應(yīng)驗(yàn)證人

• CandidateTrie 記錄候選人列表

• DelegateTrie 記錄驗(yàn)證人以及對(duì)應(yīng)投票人的列表

• MintCntTrie 記錄驗(yàn)證人在周期內(nèi)的出塊數(shù)目