Delegated proof of stake (DPOS)，譯作委托權(quán)益證明機(jī)制，是Daniel Larimer發(fā)明的一套公式算法，被用在了Bitshares, Steemit, EOS等項(xiàng)目當(dāng)中。共識(shí)算法可以說(shuō)是區(qū)塊鏈運(yùn)行的靈魂，那DPOS是怎樣工作的呢？

從基礎(chǔ)概念講起，區(qū)塊鏈本質(zhì)上是由交易驅(qū)動(dòng)的確定性狀態(tài)機(jī)，所謂共識(shí)就是認(rèn)同一個(gè)確定性交易順序并過(guò)濾掉無(wú)效交易。而DPOS是眾多共識(shí)算法的一種，其優(yōu)點(diǎn)是穩(wěn)固、高效、安全，并經(jīng)過(guò)了時(shí)間的驗(yàn)證。

DPOS由兩部分構(gòu)成：選出一組區(qū)塊生產(chǎn)者和調(diào)度生產(chǎn)。選舉過(guò)程由token持有者決定，選舉出的生產(chǎn)者的表現(xiàn)會(huì)影響到整個(gè)網(wǎng)絡(luò)的工作情況，進(jìn)而影響到token持有者的利益。

這個(gè)系統(tǒng)需要2/3以上的節(jié)點(diǎn)是可靠的，基本規(guī)則是大家遵循最長(zhǎng)的鏈。現(xiàn)實(shí)應(yīng)用中節(jié)點(diǎn)數(shù)要達(dá)到至少21個(gè)，在這里我們以3個(gè)節(jié)點(diǎn)為例進(jìn)行介紹。

【1】正常運(yùn)行

正常情況下區(qū)塊生產(chǎn)者按順序進(jìn)行生產(chǎn)，間隔時(shí)間是3s。沒(méi)有人錯(cuò)失生產(chǎn)，如下便是最長(zhǎng)的鏈（箭頭指向前一個(gè)區(qū)塊）。

【2】少數(shù)分叉

當(dāng)不超過(guò)1/3的節(jié)點(diǎn)有惡意或不能工作，而產(chǎn)生一個(gè)分叉時(shí)，如下圖的B，這條分叉每9秒出一個(gè)塊，而正常工作的節(jié)點(diǎn)每9秒出2個(gè)塊。原因是按照A,B,C,A...的順序，每個(gè)節(jié)點(diǎn)要等待相應(yīng)時(shí)間才可以出塊。根據(jù)最長(zhǎng)鏈原則，系統(tǒng)依然能運(yùn)行。

【3】最后不可逆塊

觀察者需要一種方式能確定一個(gè)塊是屬于增長(zhǎng)速度最長(zhǎng)的鏈。這可以通過(guò)觀察來(lái)自2/3+1多數(shù)塊生產(chǎn)者的確認(rèn)來(lái)決定。在下圖中，區(qū)塊B已被C和A所確認(rèn)，這代表了2/3+1多數(shù)確認(rèn)，由此我們可以推斷沒(méi)有其它鏈會(huì)比這個(gè)更長(zhǎng) —— 前提是2/3的生產(chǎn)者是誠(chéng)實(shí)的。

【4】多數(shù)生產(chǎn)者舞弊

這種情況可能會(huì)出現(xiàn)，但不會(huì)持續(xù)長(zhǎng)久，因?yàn)樗麄儠?huì)失去投票而無(wú)法繼續(xù)擔(dān)任生產(chǎn)者。

DPOS因?yàn)槭荄(Delegated)，即委托權(quán)益，token持有者當(dāng)家做主，可以實(shí)現(xiàn)100%的參與度。這種動(dòng)態(tài)選擇機(jī)制，優(yōu)勝劣汰，有助于共同維護(hù)網(wǎng)絡(luò)的安全、健康和發(fā)展。除了理論上的論證，更是經(jīng)受住了時(shí)間的考驗(yàn)。Bitshares運(yùn)行了4年，Steemit也已運(yùn)行了近2年，這期間經(jīng)歷了各種網(wǎng)絡(luò)狀況和軟件問(wèn)題，相信可以續(xù)寫(xiě)輝煌。

Reference:
https://steemit.com/dpos/@dantheman/dpos-consensus-algorithm-this-missing-white-paper