共識(shí)算法DPOS原理及實(shí)現(xiàn)

1、共識(shí)算法DPOS原理及實(shí)現(xiàn)原理簡(jiǎn)介DPOS:DelegatedProofofStake,委任權(quán)益證明它的原理是讓每一個(gè)持有幣的人進(jìn)行投票，由此產(chǎn)生n位代表，我們可以將其理解為n個(gè)超級(jí)節(jié)點(diǎn)或者礦池，而這n個(gè)超級(jí)節(jié)點(diǎn)彼此的權(quán)等的。從某種角度來看，DPOS有點(diǎn)像是議會(huì)制度或人民代表大會(huì)制度。如果代表不能履行他們的職責(zé)（當(dāng)輪到他們時(shí)，沒能生成區(qū)塊被除名，網(wǎng)絡(luò)會(huì)選出新的超級(jí)節(jié)點(diǎn)來取代他們。EOS就是采用DPOS共識(shí)算法。算法具體實(shí)現(xiàn)原理假設(shè)n為21，競(jìng)選的節(jié)點(diǎn)有幾百個(gè)，持幣人對(duì)這些節(jié)點(diǎn)進(jìn)行投票，選出票數(shù)最多的21位，由這21位輪流來出塊。代碼簡(jiǎn)單實(shí)現(xiàn)其原理packagemainimport(fmtmat

2、h/randtimestrconvcrypto/sha256encoding/hex)typeBlockstructIndexintTimestampstringPrehashstringHashstringDatabytedelegate*Node/代理區(qū)塊由哪個(gè)節(jié)點(diǎn)挖出funcGenesisBlock()Blockgene:=Block0,time.Now().String(),byte(genesisblock),nilgene.Hash=string(blockHash(gene)returnBlockfuncblockHash(blockBlock)byterecord:=strco

3、nvtoa(blockndex)+block.Timestamp+block.Prehash+hex.EncodeToString(block.Data)h:=sha256.New()h.Write(byte(record)hashed:=h.Sum(nil)returnhashed/節(jié)點(diǎn)類型typeNodestructNamestring/節(jié)點(diǎn)名稱Votesint/被選舉的票數(shù)func(node*Node)GenerateNewBlock(lastBlockBlock,databyte)BlockvarnewBlock=BlocklastBlock.Index+1,time.Now().St

4、ring(),lastBlock.Hash,data,nilnewBlock.Hash=hex.EncodeToString(blockHash(newBlock)newBlock.delegate=nodereturnnewBlock創(chuàng)建節(jié)點(diǎn)varNodeArr=make(Node,10)funcCreateNode()fori:=0;i10;i+name:=fmt.Sprintf(NODE%dnum,i+1)NodeArri=Nodename,0簡(jiǎn)單模擬投票funcVote()fori:=0;i10;i+rand.Seed(time.Now().UnixNano()vote:=rand.I

5、ntn(10)+1NodeArri.Votes=vote選出票數(shù)最多的前3位funcSortNodes()Noden:=NodeArrfori:=0;ilen(n);i+forj:=0;jlen(n)-1;j+ifnj.Votesnj+1.Votesnj,nj+1=nj+1,njreturnn:3funcmain()CreateNode()fmt.Println(NodeArr)Vote()nodes:=SortNodes()fmt.Println(nodes)/創(chuàng)建創(chuàng)世區(qū)塊gene:=GenesisBlock()lastBlock:=genefori:=0;ilen(nodes);i+las

6、tBlock=nodesi.GenerateNewBlock(lastBlock,byte(fmt.Sprintf(newblock%d,i)輸出競(jìng)選的節(jié)點(diǎn)第1個(gè)節(jié)點(diǎn)0第2個(gè)節(jié)點(diǎn)0第3個(gè)節(jié)點(diǎn)0第4個(gè)節(jié)點(diǎn)0第5個(gè)節(jié)點(diǎn)0第6個(gè)節(jié)點(diǎn)0第7個(gè)節(jié)點(diǎn)0第8個(gè)節(jié)點(diǎn)0第9個(gè)節(jié)點(diǎn)0第10個(gè)節(jié)點(diǎn)0選出的節(jié)點(diǎn)第10個(gè)節(jié)點(diǎn)8第4個(gè)節(jié)點(diǎn)7第3個(gè)節(jié)點(diǎn)61010)cbb第10個(gè)節(jié)點(diǎn)出塊12018-06-2919:28:28.41834078+0800CSTm=+0.0009403570c142d83bf773e248c3438dd99423f6b289d171696b5e24573e06e2c4c4451611第4個(gè)節(jié)點(diǎn)出塊22018-06-2919:28:28.418365811+0800CSTm=+0.0009653870c142d83bf773e248c3438dd99423f6b289d171696b5e24573e06e2c4c44516143第3個(gè)節(jié)點(diǎn)出塊32018-06-2919:28