要了解「權益證明」,你得先認識拜占庭容錯機制
達令智庫/作者:Kerman Kohli/譯者:Alex/張詠晴編譯
2019-04-16 17:39

 

實用型拜占庭容錯機制是由 Barbara Liskov和Miguel Castro於1999年提出的方法。例如Cosmos和Polkadot這些權益證明的區塊鏈系統,他們在設計上也引用了實用型拜占庭容錯機制,因此很值得去研究它是什麼,以及它是如何運作的。

 

製圖:Alex 達令智庫

 

1.如果想要形成帶有交易數據的區塊,有一方就需要聽到大量數據在網路中廣播。我們把這樣的個體稱為申請人,因為他們想要產出這個區塊。

 

2.一旦區塊完成,每個人都可以參與其中,並且預投票去確認他們已經聽到了同樣的區塊廣播。很重要地是,在預投票階段,區塊也可能是不正確/造假的,因為大家只是想要達成共識,他們已經收到了同樣的數據/區塊。

 

3.一旦超過2/3的參與者達成共識,他們收到了同個區塊,那麼就到了預提交階段。預提交投票會決定這是否是有效的區塊,並且其中沒有任何詐欺行為。

 

4.如果超過2/3的參與者投票認為這個區塊有效且正確,那麼我們可以成功地將這個區塊提交到鏈上。

 

5.於是,區塊高度就會增加,步驟1-5會重複進行。

 

根據我們上面所說的內容,我們可以看出,接下來的步驟可以確保區塊的順序是可知的(區塊提交成功可以增加區塊高度),每個電腦可以透過計算得到自己的結論,然後網路進行溝通可以得到最終的時機(timing),並且可以防止錯誤(failure)(詐欺節點申請區塊或者不能投票的節點)。

 

本文為巴比特資訊授權刊登,原文標題為「當我們在談互操作性的時候我們在聊什麼