令人費解的拜占庭問題

7sevencoin
Sep 6, 2018 · 2 min read

我們在談到區塊鏈的時候,應該都有聽過「拜占庭將軍問題」,或者是某項目透過某某演算法解決拜占庭將軍問題等等,但是什麼又是拜占庭將軍問題呢?

以貼近現代生活的方式跟大家舉例說明:

立法院院長在議場主持各項議會時,都受到嚴密的保護。今天委員們為了讓某項爭議不休的提案順利通過,竟然想聯合綁架院長脅迫法案通過。但維安人員人數眾多,立委們必須在同一時間在議場包圍院長才有可能達成目的。但是若是在立委之間有叛變、傳遞錯誤訊息、私下告密,就無法順利達成預期結果。若真有叛徒在其中,立委們該如何達成計畫呢?

以上為拜占庭問題所衍伸的小故事,你懂了嗎?。

而拜占庭問題就是為了解決 「點對點通信中的基本信任問題 」。在區塊鏈網路中,全網的節點都是記帳的參與者,在分布式計算上,各節點透過訊息交換,達成共識。但有時候會因為各種情況而產生錯誤,像是訊息遭到攔截、竄改等等,導致系統執行錯誤的指令。

而這樣的問題該怎解決?

區塊鏈又能幫上什麼呢?

區塊鏈誕生之前,我們透過 書面協議或口頭協議 達成一致性。每個交易所產生的節點會經過反覆交換訊息確認,防止訊息遭到竄改。看似解決了訊息傳遞間的彼此信任問題,卻衍生了更多的困擾,像是交易耗時過長、痛信成本高昂...等問題。

而區塊鏈的出現,解決了這些問題!

由於區塊鏈 不依賴中心機構 進行運作,為了讓全網的節點能夠達成共識,因此在底層技術中設計了共識機制,讓所有節點保持訊息一致的同時又能系統快速運作。

目前我們聽到的共識機制,像是PoS、PoW、DPoS等,都是為了解決拜占庭問題的演算法。我們將在下一篇和大家分析這些共識機制的優缺。請持續關注每週四的更新和我們的官方粉絲團喔!

SEVENCOIN

7sevencoin

Written by

區塊鏈與加密貨幣傳道者https://www.7sevencoin.com/

SEVENCOIN

SEVENCOIN

區塊鏈與加密貨幣傳道者

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade