以太坊價格 以太坊價格
Ctrl+D 以太坊價格
ads
首頁 > 火必 > Info

以太坊:區塊鏈共識和最終性簡史:從比特幣到波卡

Author:

Time:1900/1/1 0:00:00

前言:去中心化特性決定了區塊鏈有達成共識的需要。區塊鏈的共識機制從比特幣的PoW開始逐漸發展出新模式,如PoS、BFT等。而波卡采用了混合的共識算法。共識機制一直都會是區塊鏈技術發展的重點領域。本文作者EdwardAThomson,由“藍狐筆記”社群的“HQ”翻譯。

為了更好地理解為什么我們需要在區塊鏈技術中引入共識算法,我們需要了解比特幣的區塊鏈技術都解決了哪些問題?最為關鍵的問題有兩個:

雙重支付

中心化的貨幣發行

本文首先介紹比特幣解決上述問題的方法,其次討論共識的一些精妙之處,如容錯性和最終性,最后以一些項目為例子進行討論,以及探討未來的方向。

比特幣如何解決雙重支付和貨幣發行問題?

要理解為什么容錯性對區塊鏈如此重要,有必要解釋一下比特幣解決的兩個問題。

換句話說,為了防止任意超發,比特幣以一種可預測、透明且去中心化的方式發行貨幣。管理貨幣轉賬和發行過程的機制的就是共識算法,能夠確保整個交易歷史的一致性。

4月大灣區區塊鏈指數36.1:由深圳金融科技協會灣區國際金融科技實驗室指導,中央財經大學共識經濟學課題組和互鏈脈搏聯合編制的大灣區區塊鏈指數(Bay Blockchain Index, BBI)發布了4月份BBI指數值為36.1,相較上月的22.1繼續下降。

4月份BBI指數終于結束了長達半年的下降趨勢,大幅度回升。本月有7項分指標出現了增長,同時共識分歧指數也有顯著的收縮,表明行業已經完成筑底,正在進入一輪上漲周期。但是值得關注的是,員工數目有所下滑,這表明行業存在較大的裁員風險。(互鏈脈搏)[2020/5/6]

共識算法在區塊鏈技術時代并不是新玩意兒,強調比特幣為什么具有創新性是很重要的:因為在公有的無須許可的網絡中,即使有潛在的惡意行為者出現,比特幣也可以達成共識。

PoW的共識算法

眾所周知,像比特幣這種PoW的區塊鏈,節點通過獲得創建新區塊所產生的新幣獎勵,來維護整個網絡的安全。該獎勵提供了一種激勵機制,使礦工在盡可能快速創造新區塊的同時,始終表現誠實。

獲勝的關鍵在于,創造新區塊需要解出一個獨特且計算困難的數學難題。它數學題的難度從根本上限制了新區塊產生的速度,且答案的唯一性可以使網絡識別出獲勝節點。雖然惡意行為不會受到特意懲罰,但并沒有動力去做,因為不誠實的行為存在機會成本。

聲音 | 社科院閆冰倩:區塊鏈將可對商業組織方式和國家治理方式產生深遠影響:金色財經報道,中國社會科學院財經戰略研究院助理研究員、管理學博士閆冰倩刊文《區塊鏈技術與治理方式變革》。文章表示,區塊鏈將對商業組織方式和國家治理方式可以產生深遠影響,同時也為治理現代化帶來了機遇。借助區塊鏈力量,政府治理將變得更加透明、高效和現代化,公共事務的處理更是如此。區塊鏈促進國家治理現代化不僅體現在治理技術的現代化,而且體現在由此帶來的治理關系的根本性轉變。此外,區塊鏈技術目前仍處于發展初期階段,尚未形成統一的技術標準,諸多技術需要攻關。第一,區塊鏈在性能上尚不能支持大規模的商業應用。第二,在安全性方面,智能合約的設計以及比特幣等一些數字貨幣的交易平臺易被黑客攻擊。第三,公有鏈的共識算法和基于數字貨幣的激勵機制仍有改進空間。第四,相應的監管措施還需要跟上,尤其在數字貨幣交易以及通過首次電子貨幣公開發行(ICO)進行融資方面,規避洗錢等不法行為,加強區塊鏈節點的可追蹤性。[2019/12/24]

存在的一個問題是,節點之間的通信不是即時的,因此處于網絡中不同地理區域的節點可能會收到自稱已解出難題的不同區塊。兩個不同的節點有可能碰巧都合法地解出了難題,但是由于全網不同區域間不是即時通信,網絡中的不同分區就會選擇基于不同的獲勝區塊來構建區塊鏈。這會導致臨時分叉,但由于總有新區塊被添加到每個分支上,最終總會出現一個較長的分支。

聲音 | 歐盟區塊鏈觀察站:物聯網與區塊鏈結合有助于共享經濟等:據cointelegraph報道,歐盟區塊鏈觀察站及論壇于4月10日發布了一份題為“實物資產的代幣化以及物聯網和人工智能的影響”的報告。該報告指出,區塊鏈將通過提供信任并允許對實物對象進行識別和標記化,在這種數字化轉型中發揮關鍵作用。報告認為,基于區塊鏈的智能合約也可以發揮作用,提供防篡改的計算環境,并通過使用加密貨幣自動執行財務行動。該文件強調了代幣的重要性,并引用了以太坊(ETH)區塊鏈作為目前創建代幣的最重要平臺。該報告的結論是,物聯網與區塊鏈的結合將有助于更好的供應鏈管理、增強信任、實現共享經濟增長、數據交易和貨幣化以及身份管理和自動化。[2019/4/11]

選擇最長的區塊分支,實際上是比特幣為實現共識而制定的規則,該規則被稱為最長鏈規則。較短分支上的區塊則會被丟棄,并且所有不在主分支上的交易最終都會被添加到主分支的區塊中。請注意,非法交易則不會被包含在構成最長鏈的區塊中。包含此類交易的區塊也將被丟棄,因為任何“貨幣”都只能被花費一次。這里需要注意的是,大多數節點都是誠實的,并且這些節點不會嘗試去破壞協議。

聲音 | 傳神何征宇:區塊鏈技術可以破解譯員信任體系建設難題:近日,傳神語聯網研究院執行院長何征宇表示,信任的本質是基于過去信用形成對未來行為的正向預測,基于區塊鏈優越特性則可以構建一部信任機器。通過區塊鏈系統,可以永久記錄譯員的信用、能力成長值、工作經驗及客戶評價等,全網多節點記錄,不可篡改,永久記錄;并且譯員既可以自證能力,也可以由第三方他證,從而成為行業數據信息記錄的最佳手段。此外,區塊鏈還可以為譯員原創的語料資產進行確權。[2018/11/24]

理論上講,一條新的最長鏈可以通過擁有更強的挖礦算力創造出來。但是這對于靠近“鏈的頭部”的區塊來說,風險是最大的。區塊在整個鏈上的深度越深,它被逆轉的可能性就越小。

這說明PoW鏈上的區塊總是會有被逆轉的可能,那么這些區塊中的交易也就可能都沒發生。在一條被惡意創造的鏈上,交易是不會被保存進新區塊中,原因如上所述。

比特幣白皮書中建議,等待6個區塊的時間便足以確保交易不會被拒絕,因為此時區塊被丟棄的可能性非常小。我們可以從這里認識“最終確定性”:無法被逆轉的區塊可以被稱作是“最終確定的”。在比特幣及其他PoW區塊鏈中,最終性并不是那么完美,因為區塊總有被逆轉的可能。

拉手網原創始人吳波轉戰區塊鏈:拉手網原創始人吳波打造了基于區塊鏈去中心化模式的網約車與本地服務的平臺——“美店區塊鏈”,將于2018年投入使用。目前,網約車主收到的金額通常只是乘客支付總額的75%。[2018/1/12]

以上說明,比特幣具有強大的抵抗故障的魯棒性,并且可以在公共和無須許可的網絡中以去中心化的方式發行貨幣。通過探索確保最終性的方法,能夠確保更高水平的安全性。這一觀點將在后文的容錯部分中進行探討。

PoS區塊鏈

還應該注意的是,一些權益證明區塊鏈的運行方式與比特幣類似。大多數PoS鏈用選舉產生區塊來代替挖礦。與PoW鏈讓獲勝礦工創建下個區塊不同,PoS鏈的新區塊是由隨機選擇的節點來創建。

被選中的概率是由權益的數量來決定的。這個理念是,持有的幣越多,說明更希望區塊鏈取得成功,因此這樣的節點將獲得更大概率來創建下個區塊。

NXT是最早的PoS鏈之一,使用這種隨機領導者的方法來創建新區塊。NXT的共識機制與比特幣相同:創建的新區塊都會被添加到最長鏈上。通過遵守這個規則,任何分叉問題都能夠被解決,節點則繼續在最長鏈上創建區塊。

拜占庭協議與容錯性

當參與者出現違反協議的操作時,就會出現錯誤。對區塊鏈來說,因為可能存在惡意行為者試圖利用協議的弱點,所以我們希望協議足夠安全,可以抵御任何故障。任何可抵御任意故障的協議,也足夠安全去防范隨機故障及惡意行為者。

即使有一小部分參與者的行為表現異常,拜占庭容錯協議也能正常工作。行為不當的節點,可能是發生了意外故障,也可能是惡意行為。當然,這里假設大多數參與者都是遵守協議的。這種觀點在一篇名為“拜占庭將軍問題”的研究論文中提到。該問題討論的是,多個參與者如何就一個簡單的信息達成一致。

當在拜占庭協議中達成共識時,商定好的結果一定是正確的。也就是說,商定的結果可以被看作是確定性的正確,而不是概率性的。當應用在區塊鏈時,拜占庭算法保證了交易的最終性。這意味著一旦在區塊中達成協議,區塊就會最終確定,其中的交易也不能被逆轉。

顯然這與比特幣和其他PoW鏈不同。如上所述,那些鏈僅能達成一定概率的確定性。比特幣的共識類型通常被稱為“中本聰共識”,很容易看出來,為什么它會和拜占庭容錯混淆,因為二者都是可容錯的,但只有后者才能保證最終確定性。更深層次的混淆,來自于比特幣的區塊創建與共識算法高度重疊。但事實上并不需要這樣。

以太坊未來路線的提案之一,就是像現在一樣繼續由礦工生產區塊,但會讓一些節點充當驗證者來提供最終確定性,從而加強共識。驗證者在已創建的區塊上進行投票。通過給某個區塊投票,即表示他們認為該區塊是正確的。一旦有三分之二的驗證者投票,那么這個區塊就可以被認為是最終確定的了。這種在挖礦后的拜占庭共識機制被稱為“最終確定性組件”。

發展探索

大多數正在開發的新項目都將區塊創建與共識進行分離。未來的一些區塊鏈也將采用混合共識算法。這一部分將介紹一些正在探索的未來方向。

Cosmos

Cosmos的區塊創建也是由隨機選擇的領導者完成,但是Cosmos的共識中沒有最長鏈規則。相應地,它采用了被稱為Tendermint的拜占庭算法。這意味著每個區塊都能保證最終確定性。此外,如果驗證者不能就單個區塊達成共識,按照Cosmos的設計,Cosmos將會暫時停下來,以防止分叉。

Polkadot波卡

Polkadot采用混合共識算法。區塊將由隨機領導者創建,該領導者會將下個區塊添加到最長鏈上。Polkadot還將采用拜占庭協議,但不是每輪投票只產生一個區塊,而是在一次投票中最終確定多個區塊。

采用混合共識機制的一個好處是,區塊鏈可以在最長鏈上連續生產區塊,同時在不影響鏈活性的情況下,最終實現拜占庭最終確定性。

目前在Polkadot當前的測試網絡PoC-2中,其共識類似于Cosmos。區塊由隨機選擇的驗證者節點生成,在通過拜占庭協議將其最終確定后,再生產下個區塊。

Cardano

簡單來說,Cardano的共識算法類似于比特幣。與NXT相同,區塊的生產由隨機選擇的領導者完成。Cardano團隊已竭盡全力解決了一些在隨機選擇領導者時出現的問題。他們已經確保選擇領導者的隨機性與目前比特幣出塊方式一致。

然而比特幣是沒有領導者的,區塊由隨機礦工生產。挖礦難題的解集將分布在擁有最大哈希算力的礦工附近。

Ethereum以太坊

以太坊也曾經嘗試通過加入一個在出塊后保證最終確定性的步驟,來加強共識算法的方式。區塊仍舊通過PoW生成,但是會有一組驗證者節點對已出區塊的正確性進行投票。這就是所謂的“最終確定性組件”。也就是說,該方法結合了最長鏈規則和拜占庭容錯算法:即兩種共識算法的混合。

最近似乎有跡象表明,以太坊將可能使用權益證明取代PoW,使以太坊與正在開發的新鏈保持一致。區塊將由一個隨機領導者來創建,然后由一個最終確定化組件來最終確定。

優化方法

區塊鏈的“舊時代”主要圍繞使用PoW挖礦及使用最長鏈規則,來增強網絡共識。后來為了用更節能的方式,開始嘗試使用PoS取代挖礦。過去的PoS鏈仍然使用最長鏈規則;然而,近年來的趨勢是將拜占庭容錯協議也納入共識機制:而不使用最長鏈規則,或者讓兩者共存。

在下一篇文章中,我們將更加深入地探討Polkadot的共識算法是如何工作的。他們還制定了一份標準規范,但目前尚未正式發布。

------

風險警示:藍狐筆記所有文章都不構成投資推薦,投資有風險,投資應該考慮個人風險承受能力,建議對項目進行深入考察,慎重做好自己的投資決策。

Tags:比特幣區塊鏈以太坊比特幣中國官網聯系方式40億比特幣能提現嗎比特幣最新價格行情走勢區塊鏈工程專業學什么區塊鏈存證怎么弄區塊鏈技術發展現狀和趨勢以太坊幣是什么幣

火必
比特幣:幣圈今夜無眠:空軍爆倉5億,比特幣沖破14000刀,還能上車嗎?

文|克萊德 這個躁動、難眠的夏夜,注定只屬于比特幣。北京時間6月26日晚,比特幣價格從1萬2美金上竄至1萬3美金,只用了短短不到2小時,一時驚詫所有人,漲到懷疑人生.

1900/1/1 0:00:00
萊特幣:姥爺解盤:比特幣不回跌,市場難有真反彈

首先我們也來侃一侃G20峰會帶來的利好消息。金毛準備適當放過華為,也表示關稅上不繼續加碼了,這對股市是一個好事情,好多人都擔心G20談不攏,周五股市的行情很是狗血,資金避險啊,北上資金都少了.

1900/1/1 0:00:00
比特幣:“閃電網絡”火熱的背后,比特幣2.0在何方?

這段時間,“閃電網絡”再一次成為了幣圈的熱點,究其原因主要有兩個:一個是閃電網絡的火炬傳遞活動,讓“閃電網絡”這個名詞在微博上名聲大噪;另一個就是閃電網絡驚人的增長速度.

1900/1/1 0:00:00
熊貓幣:100元面值的硬幣見過沒?央行發的,材質比黃金還稀有!

為紀念北京世園會的舉行,中國人民銀行在今天發行2019年中國北京世界園藝博覽會貴金屬紀念幣一套.

1900/1/1 0:00:00
UCN:10年,百度在互聯網給大象安了一個家

大象的“棲息地” 在陸地的哺乳動物中,也許只有大象最可能理解人類。一頭大象的平均壽命是60-70年,如果足夠幸運,它也可以像人類一樣擁有近百年的壽命.

1900/1/1 0:00:00
比特幣:比特幣兩年“被分叉”超過100次,現在那些分叉幣怎么樣了

文|棘輪比薩 在開源社區,分叉,意味著“復制并修改”,是壯大開源軟件影響力的途徑之一。而在區塊鏈世界,分叉,往往意味著希望與毀滅共存。在比特幣歷史上,分叉帶來了新的技術方案.

1900/1/1 0:00:00
ads