區塊鏈小知識:拜占庭容錯與共識算法

更新於 發佈於 閱讀時間約 4 分鐘

區塊鏈的架構與無需中間人的信任機制

區塊鏈的核心架構是去中心化的節點網絡,經濟體系的機制是建立在無需中間人的信任機制-分散式帳本之上,透過分散式的節點來驗證與同步交易資料。

那大家有沒有想過一個問題,當有錯誤的交易資料、故障或是惡意的資料(駭客攻擊)出現的話,區塊鏈的機制是如何解決此問題呢?這個問題的概念就涉及到拜占庭將軍問題(Byzantine Generals Problem)。

raw-image

關於拜占庭將軍問題

拜占庭將軍問題是一種邏輯上的困境,是由美國計算機科學家萊斯利·蘭波特(Leslie Lamport)在1982年提出的,核心概念是說有多位將軍要一同進攻一座城市,假設只有2種作戰策略的情況:

(1)必須全部的將軍決定都一起進攻或一起撤退,才能達成勝利或是安全撤退。

(2)如果有部分將軍決定進攻、部分將軍決定撤退,那就會導致災難性的結果。

拜占庭將軍問題

拜占庭將軍問題

每個將軍只能透過信使傳達決策給另一個將軍,這過程有可能信使發生問題,或是某位將軍是叛徒等狀況。

這個邏輯上的困境,如果發生在現實生活中,當系統決策延遲、故障或發生錯誤時,就有可能導致可怕的結果,像是飛機航空系統的運作、太空船的系統運作,如果因為故障、資料錯誤造成決策延遲或系統故障而無法運行,那都是一場災難!

最著名的拜占庭容錯系統就是馬斯克(Elon Reeve Musk)的SpaceX太空船公司的火星計劃,該公司主要負責太空運輸與航太製造。

而在分散式對等網絡(P2P)中需要按照共同一致策略協同運作的成員電腦即為問題中的將軍,而各成員電腦賴以進行通訊的網路鏈路即為信使。

拜占庭將軍問題描述的就是某些成員電腦或網路鏈路出現錯誤、甚至被蓄意破壞者控制的情況。

比特幣的節點網絡系統就是屬於點對點(P2P)的架構,更多細節請點擊拜占庭將軍問題維基百科

拜占庭將軍問題與拜占庭容錯

解決拜占庭將軍問題的方式就是拜占庭容錯(BFT),就是一種少數要服從多數的機制,在此拜占庭將軍問題下依然能讓系統正確的運行,在區塊鏈的世界中就產生了共識算法來解決此問題。

在區塊鏈的世界中,拜占庭容錯採用共識算法來解決

關於區塊鏈的共識算法目前主要有以下4種:

  • PoW工作量證明:擁有越多算力的人的決定。

應用:比特幣、以太坊,運行算力的人為礦工,驗證資料的流程稱作挖礦。

  • PoS權益證明:最有錢的人決定。

應用:以太坊2.0、Cardano艾達幣(ADA)、Algorand(ALGO)等。

  • PoA權威證明:老大做決定,且一開始就決定誰是老大。

應用:如一些測試鏈,不想花費太多時間資源做驗證,僅需要快速的測試智能合約的部署、交易及其他功能等等。

  • DPoS代理權益證明:由投票選出的代理人做決定,做的不好下一次就會被換掉!

應用:EOS、Solana等公鏈。

以上為關於拜占庭將軍問題、拜占庭容錯與共識算法的小知識,有讓你更了解區塊鏈了嗎?

以上文章內容非投資建議,如果內容對你有幫助,歡迎大家支持、分享與追蹤貝瑞大叔的頻道。

歡迎對加密貨幣領域有興趣的加入貝瑞大叔Line群一起交流喔! 密碼:psyberry
歡迎追蹤更多貝瑞大叔的資訊





留言
avatar-img
留言分享你的想法!
avatar-img
貝瑞大叔創業投資沙龍
56會員
61內容數
貝瑞大叔將自己一路上關於區塊鏈與加密貨幣的學習心得與知識點,逐一整理成簡單易懂的文章說明。 初心是希望整理相關的學習資訊與有興趣的朋友分享,內容有些是實際操作的心得、有些是花了錢去上課的所得,更有些事慘賠的韭菜經驗,希望能讓大家對於加密貨幣與區塊鏈技術有更深層的認識,不管你已經是幣圈的老韭菜或是新手小白都歡迎交流。
2025/01/31
還沒註冊BingX的朋友可以使用此推薦碼 J891ELTJ獲得最高25%手續費減免。 註冊連結 https://bingx.com/invite/J891ELTJ/ 註冊碼 J891ELTJ BingX USDT活期理財放1000U內有年化收益10%可以利用。(年化收益是浮動的,平台隨
Thumbnail
2025/01/31
還沒註冊BingX的朋友可以使用此推薦碼 J891ELTJ獲得最高25%手續費減免。 註冊連結 https://bingx.com/invite/J891ELTJ/ 註冊碼 J891ELTJ BingX USDT活期理財放1000U內有年化收益10%可以利用。(年化收益是浮動的,平台隨
Thumbnail
2023/12/27
今天來介紹一個下載手機APP就可以免費嚕羊毛或是零用錢的手機挖礦Avive,Avive是以太坊L2項目,號稱是最多國家、最多人使用的DePin與UBI項目。 我是近期在OKX的活動才注意到這個項目,參與了幾天OKX錢包與Avive的活動,代幣上線那天賺了個便當錢,但手機裡的代幣目前還沒提領,也還不
Thumbnail
2023/12/27
今天來介紹一個下載手機APP就可以免費嚕羊毛或是零用錢的手機挖礦Avive,Avive是以太坊L2項目,號稱是最多國家、最多人使用的DePin與UBI項目。 我是近期在OKX的活動才注意到這個項目,參與了幾天OKX錢包與Avive的活動,代幣上線那天賺了個便當錢,但手機裡的代幣目前還沒提領,也還不
Thumbnail
2023/11/26
貝瑞大叔之前沒有跟到BRC20銘文的熱潮,在朋友教學下嘗試體驗一下鑄造銘文的流程,說實話OKX WEB3錢包讓這件事情變得容易多了,不然連我這種被割了很多次的韭菜也覺得操作流程又麻煩,等待時間又非常久,有一次銘刻等了1小時才完成! 第一步:將BTC提至OKX錢包 1.打開OKX智能錢包或是你已經
Thumbnail
2023/11/26
貝瑞大叔之前沒有跟到BRC20銘文的熱潮,在朋友教學下嘗試體驗一下鑄造銘文的流程,說實話OKX WEB3錢包讓這件事情變得容易多了,不然連我這種被割了很多次的韭菜也覺得操作流程又麻煩,等待時間又非常久,有一次銘刻等了1小時才完成! 第一步:將BTC提至OKX錢包 1.打開OKX智能錢包或是你已經
Thumbnail
看更多
你可能也想看
Thumbnail
大家好,我是一名眼科醫師,也是一位孩子的媽 身為眼科醫師的我,我知道視力發展對孩子來說有多關鍵。 每到開學季時,診間便充斥著許多憂心忡忡的家屬。近年來看診中,兒童提早近視、眼睛疲勞的案例明顯增加,除了3C使用過度,最常被忽略的,就是照明品質。 然而作為一位媽媽,孩子能在安全、舒適的環境
Thumbnail
大家好,我是一名眼科醫師,也是一位孩子的媽 身為眼科醫師的我,我知道視力發展對孩子來說有多關鍵。 每到開學季時,診間便充斥著許多憂心忡忡的家屬。近年來看診中,兒童提早近視、眼睛疲勞的案例明顯增加,除了3C使用過度,最常被忽略的,就是照明品質。 然而作為一位媽媽,孩子能在安全、舒適的環境
Thumbnail
我的「媽」呀! 母親節即將到來,vocus 邀請你寫下屬於你的「媽」故事——不管是紀錄爆笑的日常,或是一直想對她表達的感謝,又或者,是你這輩子最想聽她說出的一句話。 也歡迎你曬出合照,分享照片背後的點點滴滴 ♥️ 透過創作,將這份情感表達出來吧!🥹
Thumbnail
我的「媽」呀! 母親節即將到來,vocus 邀請你寫下屬於你的「媽」故事——不管是紀錄爆笑的日常,或是一直想對她表達的感謝,又或者,是你這輩子最想聽她說出的一句話。 也歡迎你曬出合照,分享照片背後的點點滴滴 ♥️ 透過創作,將這份情感表達出來吧!🥹
Thumbnail
基本資訊 主網發布: 2019.03 (Cosmos Hub) 願景: 創建一個區塊鏈互聯網 解決痛點: 區塊鏈彼此隔離、區塊鏈性能差、治理內容彈性不足 共識機制: 拜占庭容錯(BFT)的權益證明機制(PoS)- Tendermint 特色: 生態主打應用型區塊鏈、互操作性、治理範圍廣、可擴展性高
Thumbnail
基本資訊 主網發布: 2019.03 (Cosmos Hub) 願景: 創建一個區塊鏈互聯網 解決痛點: 區塊鏈彼此隔離、區塊鏈性能差、治理內容彈性不足 共識機制: 拜占庭容錯(BFT)的權益證明機制(PoS)- Tendermint 特色: 生態主打應用型區塊鏈、互操作性、治理範圍廣、可擴展性高
Thumbnail
自古以來,不少邏輯學、經濟學研究者們所提出的學說理論,因與人們日常生計高度相 關,如:認知觀念、組織協作技巧、政府財稅政策等等,影響力很多時候超出外界的預期......。
Thumbnail
自古以來,不少邏輯學、經濟學研究者們所提出的學說理論,因與人們日常生計高度相 關,如:認知觀念、組織協作技巧、政府財稅政策等等,影響力很多時候超出外界的預期......。
Thumbnail
實現Web3.0的核心技術,不論是加密貨幣、NFT、元宇宙,其最核心的部分為區塊鏈。 如果沒有區塊鏈的技術支持,你所看到任何號稱是加密貨幣、NFT的東西都是假的。 區塊鏈最早起源於自2008年中本聰的實驗項目《比特幣:一種點對點的電子現金系統》,直到現在該實驗項目依然持續進行中。
Thumbnail
實現Web3.0的核心技術,不論是加密貨幣、NFT、元宇宙,其最核心的部分為區塊鏈。 如果沒有區塊鏈的技術支持,你所看到任何號稱是加密貨幣、NFT的東西都是假的。 區塊鏈最早起源於自2008年中本聰的實驗項目《比特幣:一種點對點的電子現金系統》,直到現在該實驗項目依然持續進行中。
Thumbnail
共識機制決定了區塊鏈和虛擬貨幣的發放方式,同時也是區塊鏈的主要運作方式,包含篩選節點和獎勵的方法、比對交易結果的方法、資料儲存的方法;共識機制決定了一個區塊鏈未來是否能良好發展。
Thumbnail
共識機制決定了區塊鏈和虛擬貨幣的發放方式,同時也是區塊鏈的主要運作方式,包含篩選節點和獎勵的方法、比對交易結果的方法、資料儲存的方法;共識機制決定了一個區塊鏈未來是否能良好發展。
Thumbnail
區塊鏈是一種分散式帳本,透過節點幫忙打包/驗證交易資訊,並記錄至區塊鏈中,以維護整個區塊鏈的運作。在區塊鏈的世界中,沒有中心機構介入,所以需要依賴各節點的共同治理。 一、POW(Proof-Of-Work)工作量證明 二、POS (Proof-of-Stake) 不可能的三角
Thumbnail
區塊鏈是一種分散式帳本,透過節點幫忙打包/驗證交易資訊,並記錄至區塊鏈中,以維護整個區塊鏈的運作。在區塊鏈的世界中,沒有中心機構介入,所以需要依賴各節點的共同治理。 一、POW(Proof-Of-Work)工作量證明 二、POS (Proof-of-Stake) 不可能的三角
Thumbnail
區塊鏈的架構與無需中間人的信任機制 區塊鏈的核心架構是去中心化的節點網絡,經濟體系的機制是建立在無需中間人的信任機制-分散式帳本之上,透過分散式的節點來驗證與同步交易資料。 關於拜占庭將軍問題 (1)必須全部的將軍決定都一起進攻或一起撤退,才能達成勝利或是安全撤退。 拜占庭將軍問題與拜占庭容錯
Thumbnail
區塊鏈的架構與無需中間人的信任機制 區塊鏈的核心架構是去中心化的節點網絡,經濟體系的機制是建立在無需中間人的信任機制-分散式帳本之上,透過分散式的節點來驗證與同步交易資料。 關於拜占庭將軍問題 (1)必須全部的將軍決定都一起進攻或一起撤退,才能達成勝利或是安全撤退。 拜占庭將軍問題與拜占庭容錯
Thumbnail
區塊鏈,虛擬貨幣,比特幣 我相信這些名詞你一定都聽過, 也都看過各種文章/影片的描述 但都還是一知半解, 接下我會利用非常生活化的方式帶你了解區塊鏈的世界
Thumbnail
區塊鏈,虛擬貨幣,比特幣 我相信這些名詞你一定都聽過, 也都看過各種文章/影片的描述 但都還是一知半解, 接下我會利用非常生活化的方式帶你了解區塊鏈的世界
Thumbnail
比特幣(英語:Bitcoin,縮寫:BTC),是建立於密碼學架構的一種虛擬/數字貨幣,於2008年由化名「中本聰」的團體或個人所創造的點對點的電子網路現金系統,一種去中心化的交易方式,讓人與人間的交易不必經由政府、銀行等中心化機構記帳、審核交易。下面會用文圖簡單解說比特幣的原理及架構。
Thumbnail
比特幣(英語:Bitcoin,縮寫:BTC),是建立於密碼學架構的一種虛擬/數字貨幣,於2008年由化名「中本聰」的團體或個人所創造的點對點的電子網路現金系統,一種去中心化的交易方式,讓人與人間的交易不必經由政府、銀行等中心化機構記帳、審核交易。下面會用文圖簡單解說比特幣的原理及架構。
Thumbnail
如果談到「區塊鏈」你會直覺想到什麼?比特幣?以太幣?還是交易所?但,我想跟你聊聊區塊鏈。
Thumbnail
如果談到「區塊鏈」你會直覺想到什麼?比特幣?以太幣?還是交易所?但,我想跟你聊聊區塊鏈。
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News