EOS的共識機(jī)制與區(qū)塊生成

2019-09-13 16:35:58

字體：大中小

供稿：網(wǎng)友

在《EOSIO 技術(shù)白皮書》中，對 EOS 的共識機(jī)制 BFT-DPOS（拜占庭容錯算法+權(quán)益委托共識機(jī)制）進(jìn)行了說明。其中拜占庭容錯算法（Byzantin eFault Tolerance）的用途是：

所有的出塊者都要對所有區(qū)塊簽名，以確保在同一時間戳或者同一區(qū)塊高度上，沒有區(qū)塊生產(chǎn)者能夠同時在兩個區(qū)塊上簽名。一旦一個區(qū)塊有了 15 個區(qū)塊生產(chǎn)者的簽名，該區(qū)塊就被認(rèn)為是不可逆的。任一區(qū)塊生產(chǎn)者如果想在同一時間戳或者同一區(qū)塊高度的兩個區(qū)塊上簽名，就會留下密碼學(xué)證據(jù)。在這一模式下，一秒之內(nèi)就可以達(dá)成不可逆的共識。

在白皮書中，EOS 對其區(qū)塊的出塊機(jī)制進(jìn)行了介紹，轉(zhuǎn)摘如下：

根據(jù)這一算法，在使用 EOSIO 軟件構(gòu)建的區(qū)塊鏈上持有通證的人，可以通過一個持續(xù)進(jìn)行的投票系統(tǒng)來選擇區(qū)塊生產(chǎn)者。任何人都可以選擇參加區(qū)塊生產(chǎn)，只要能夠說服通證持有人為其投票，就會有機(jī)會參與區(qū)塊的生產(chǎn)。

EOSIO 軟件可以讓區(qū)塊每 0.5 秒生成一個。在任何時刻，只有一個生產(chǎn)者被授權(quán)生產(chǎn)區(qū)塊。如果在計劃的某個時間內(nèi)沒有成功出塊，則跳過該塊。如果有一個或更多的區(qū)塊被跳過，則在區(qū)塊鏈上會有 0.5 秒或者更久的空白。

使用 EOSIO 軟件，區(qū)塊的產(chǎn)生以 126 個區(qū)塊（每個出塊者六個區(qū)塊，乘以 21 個出塊者）為一個周期。在每個出塊周期開始時，軟件會根據(jù)通證持有人所投票數(shù)選出 21 個區(qū)塊生產(chǎn)者。被選中的區(qū)塊生產(chǎn)者的出塊順序要獲得 15 個及以上的區(qū)塊生產(chǎn)者的同意。

如果出塊者錯過了一個塊，并且在最近 24 小時內(nèi)沒有產(chǎn)生任何塊，則這個出塊者將被剔除在考慮范圍之外，直到他們通知區(qū)塊鏈可以重新開始產(chǎn)生區(qū)塊。這確保了網(wǎng)絡(luò)的順利運(yùn)行，把被證明為不可靠的區(qū)塊生產(chǎn)者排除在出塊排序之外，這一方式使得錯過區(qū)塊的數(shù)量最小化。

資料來源：