DPoS算法詳細(xì)介紹

在區(qū)塊鏈?zhǔn)澜缰?，分叉是我們常常聽到的一個詞，比特幣和以太坊都經(jīng)歷了一定次數(shù)的分叉。但是，并不是所有的幣都會分叉，有的幣就幾乎不會分叉。

例如，DPoS 就具有不容易分叉的特點(diǎn)。這到底是什么意思，今天就讓我們一起來看一下。

1. 什么是 DPoS 算法

首先，我們來了解一下什么是 DPoS 算法，DPoS 主要分為兩個部分：

（1）由利益相關(guān)者投票選舉出一組區(qū)塊生產(chǎn)者；

（2）區(qū)塊生產(chǎn)者按輪次調(diào)度生產(chǎn)。

同 PoW 一樣，在 DPoS 中，最終勝出的規(guī)則仍然是最長鏈勝出。任何時候，當(dāng)一個誠實(shí)節(jié)點(diǎn)看到一個有效的最長鏈，它就會從當(dāng)前分叉上切換到最長鏈，從而使最長鏈越來越長。

但與 PoW 和 PoS 不同，DPoS 在大多數(shù)網(wǎng)絡(luò)條件下仍能穩(wěn)健運(yùn)行，接下來我們來進(jìn)行說明。

2. 區(qū)塊生產(chǎn)過程

正常生產(chǎn)過程中，區(qū)塊生產(chǎn)者按照一定的時間間隔依序輪流出塊，任何出塊人在非輪次時間外生產(chǎn)的區(qū)塊均被視為無效塊，因而只要每個出塊人按時出塊，就會產(chǎn)生最長的有效鏈。

在面臨少數(shù)節(jié)點(diǎn)的惡意分叉攻擊時，由于少數(shù)節(jié)點(diǎn)的出塊速度小于多數(shù)節(jié)點(diǎn)，因而誠實(shí)的多數(shù)節(jié)點(diǎn)將生成最長鏈，使分叉無效。

網(wǎng)絡(luò)中斷是很多區(qū)塊鏈網(wǎng)絡(luò)都會面臨的一個挑戰(zhàn)，在發(fā)生網(wǎng)絡(luò)中斷的情況下，可能會出現(xiàn)每個分叉上都只有少數(shù)出塊人的情況。但是，在網(wǎng)絡(luò)連通后，每個分叉上的出塊人都會自覺地切換到最長鏈，形成最長鏈，分叉就到此為止。

3. 投票監(jiān)督過程

DPoS 機(jī)制中，一個很重要的機(jī)制是多出了一個監(jiān)督的職位。這一機(jī)制非常像我國的人民代表大會制度，人民選出人大代表，人大代表為人民服務(wù)，當(dāng)人民發(fā)現(xiàn)某個人大代表不能很好履行職責(zé)時，可以將其淘汰出局。在 DPoS 中，利益相關(guān)方（Token 持有者）可通過投票淘汰非誠實(shí)出塊人，選出誠實(shí)的出塊人，從而保證網(wǎng)絡(luò)的穩(wěn)健運(yùn)行。

比如，當(dāng)網(wǎng)絡(luò)中出塊人數(shù)量不足時，網(wǎng)絡(luò)的利益相關(guān)方可通過投票選出一組新的出塊人，恢復(fù)網(wǎng)絡(luò)的參與度，新的出塊人所形成的鏈由于網(wǎng)絡(luò)參與度最高將會形成最長鏈。同樣，當(dāng)多個出塊人同時分叉時，也可以通過投票將作惡者替換出局，由誠實(shí)節(jié)點(diǎn)決定的鏈將形成最長鏈。

另一方面，由于 DPoS 系統(tǒng)中區(qū)塊生產(chǎn)者的個數(shù)是事先選定且確定的，為了防止出塊人之間相互認(rèn)識進(jìn)而作弊，每經(jīng)過一輪出塊，系統(tǒng)都會對出塊順序進(jìn)行重新整合，并通過這種洗牌保證最終只有一個分叉成為最長鏈。

4. 小結(jié)

在常見的自然網(wǎng)絡(luò)破壞下，DPoS 都能夠保證最終只有一個最長鏈分叉會勝出，甚至在大多數(shù)區(qū)塊生產(chǎn)者都出現(xiàn)問題時，仍能繼續(xù)工作，并通過投票淘汰作惡的出塊人，恢復(fù)網(wǎng)絡(luò)的參與度。

目前，DPoS 算法已經(jīng)在一些區(qū)塊鏈項(xiàng)目上運(yùn)行多年，證明了其自身的安全性和可靠性。因此，我們常說，DPoS是安全不容易分叉的。