以太幣交易所 以太幣交易所
Ctrl+D 以太幣交易所
ads

波卡的共識是什么?_AND

Author:

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

本文來自波卡百科(Polkadot Wiki)的[基礎知識]部分。

共識是對一種共同的狀態達成一致的方法。為了使區塊鏈的狀態繼續創建并向前推進,網絡中的所有節點都必須一致并達成共識。這是去中心化網絡中的節點能夠保持彼此同步的方式。如果一個去中心化的區塊鏈中節點沒有共識,就無法確保一個節點相信的真實狀態被其他節點所共享。共識的目的是在參與者都有自己“主觀觀點”的網絡中,提供關于狀態的“客觀觀點”。它是這些節點進行通信并達成一致的過程,并且能夠生產出新的塊。

現在工作量證明(PoW)和權益證明(PoS)已經被用于表示區塊鏈機制的一種簡寫,但這并不能說明全部情況。PoW 是一種對區塊生產者達成一致的方法,也是完全的中本聰共識(Nakamoto Consensus)的一部分,該共識還包括鏈選擇算法(比特幣中的最長鏈機制)。類似地,PoS 是一組用于選擇驗證人節點的規則,它并不是特指一個鏈的選擇規則,或者一個鏈如何達到最終性(finality)。通常在節點之間,PoS 算法與拜占庭協議算法是互相結合的。例如,Tendermint 是一個實用的拜占庭容錯算法,它使用 PoS 作為其驗證人節點的選擇方法。

盡管在達成去中心化共識方面簡單而有效,但使用中本聰共識的工作量證明消耗了海量資源,而且還沒有經濟性或可證明的最終性,而且缺乏有效的措施來抵制壟斷聯盟。

波卡聚合身份協議Litentry將為Phala World提供聚合身份傳送支持:4月9日消息,據波卡Polkadot官方報道,波卡聚合身份協議Litentry將為Phala World提供聚合身份傳送支持,Phala World是第一個全面植入Soulbound理論的Phala Network鏈上NFT系統。Litentry團隊將使用聚合身份PoC(Prove of Concept)應用程序My Crypto Profile(MCP)為Phala World打造最契合的去中心化聚合身份解決方案。作為一個去中心化的Web3.0個人數據管理工具,MCP旨在讓用戶能夠將其在Web2.0服務商,Web3.0鏈上及去中心化存儲中的個人數據進行聚合并實現無縫管理,用戶可以在充分保護其個人隱私及匿名性的前提下,向第三方去中心化應用dApps提供個人聚合身份數據的訪問權限。[2022/4/9 14:14:37]

運行 PoW 的純中本聰共識區塊鏈只能實現概率最終性的概念,然后去達成最終的共識。概率最終性是指在網絡和參與者的某些假設下,如果我們看到創建在給定區塊上的幾個區塊,就可以估計該區塊終結的概率。最終的共識意味著,在未來的某個時刻,所有節點都將同意一組數據的真實性。這一最終共識可能需要很長時間,也無法提前確定需要多長時間。然而,諸如 GRANDPA 或 Ethereum 的 Casper FFG 這樣的最終性工具的設計是為了對區塊的最終性提供更有力和更快的保證,特別是,在拜占庭協議的某些過程發生后,它們永遠無法恢復。不可逆共識的概念就被稱為可證明的最終性。

波卡生態概念板塊今日平均跌幅為0.73%:金色財經行情顯示,波卡生態概念板塊今日平均跌幅為0.73%。26個幣種中8個上漲,18個下跌,其中領漲幣種為:AR(+16.86%)、PCX(+11.21%)、KLP(+6.66%)。領跌幣種為:RING(-8.15%)、CRU(-5.93%)、OM(-5.49%)。[2021/8/8 1:42:26]

在 GRANDPA 文檔中,它被這樣表述:

如果協議中的 oracle A 在一段未指明的時間后向所有參與者返回相同的值,那么我們稱它是最終一致的。

混合共識

當我們談到 Polkadot 的共識協議時,大家經常看到兩個縮略詞,GRANDPA 和 BABE。我們同時提到了這兩個詞是因為 Polkadot 使用的是混合共識。混合共識可以將最終性工具從區塊生產機制中分離出來。

這是一種在 Polkadot 中獲得概率最終性(總是可以產生新區塊的能力)和可證明最終性(在沒有逆轉機會的規范鏈上具有普遍一致性)好處的方法。它還避免了每種機制的缺點:概率最終性中不知不覺地遵循錯誤分叉的可能,以及可證明最終性中“暫停”(無法產生新的塊)的問題。通過結合這兩種機制,Polkadot 可以快速地生成區塊,而較慢的最終性機制則可以在單獨的進程中運行以完成區塊,而不必承擔交易處理較慢或暫停的風險。

波卡項目Ares Protocol官方號疑似內部員工發文自揭黑幕:近日 Medium Ares Protocol官方號疑似內部員工發文,揭露波卡項目Ares Protocol是如何“割韭菜”。該文章稱,兩位創始人持有45%的代幣,通過在 Balancer 池上購買自己的代幣來推高價格,導致人們以更高的價格購買代幣。[2021/6/18 23:46:52]

混合共識在過去也曾被提起過。值得注意的是,在以太坊改進建議 EIP 1011 中,曾提議將混合共識作為以太坊向的 PoS 過渡的一步(現已失效),該建議指定了 Casper FFG。

BABE(Blind Assignment for Blockchain Extension)是在驗證節點之間運行并確定新塊生產者的區塊生成機制。BABE 作為一種算法可以與 Ouroboros Praos 相比較,在鏈選擇規則和 slot(驗證人插槽)時間調整方面有一些關鍵的區別。BABE 根據 stake 和使用 Polkadot 隨機循環機制將區塊生產的 slot 分配給驗證人。

Polkadot 中的驗證人將參與每個 slot 的抽簽,通過這個抽簽告訴驗證人是否是該 slot 的區塊生成候選人。Slot 是不連續的時間單位,通常為 6 秒。由于這種隨機機制,多個驗證人可能是同一個 slot 的候選者。其他時候,一個 slot 可能是空的,從而導致區塊時間不一致。

波卡二層擴容協議Plasm Network已準備連接到即將推出的Rococo V1:近日,波卡二層擴容協議Plasm Network在推特表示,從技術上講,已經準備好將Plasm Network連接到即將推出的Rococo V1。Plasm Network的內部測試已經成功。[2020/12/21 15:56:53]

一個 slot 有多個驗證人

當在一個給定 slot 中有多個驗證人是區塊生成候選者時,所有驗證人都要生成一個區塊并將其廣播到網絡中。此時這是一場比賽。區塊最先到達大部分網絡的驗證人會獲勝。根據網絡拓撲和延遲,這兩個鏈將繼續生產區塊,直到最終確定啟動并切斷分叉。請參閱下面的“分叉選擇”了解其工作原理。

Slot 中沒有驗證人

當隨機抽簽滾到足夠低的位置,沒有驗證人獲得區塊生產的資格時,一個 slot 可能沒有區塊。我們通過在后臺運行二級循環式驗證人選擇算法來避免這種情況。通過該算法選擇生成塊的驗證人總是可以生成區塊,但如果同一 slot 也從 VRF 選擇的驗證人生成主區塊,則忽略這些副區塊。因此,一個 slot 可以有一個主區塊或一個副區塊,并且不會跳過任何 slot 。

VRF:https://wiki.polkadot.network/docs/en/learn-randomness

波卡 DeFi 平臺 Acala 已支持波卡測試網代幣體驗跨鏈相關操作:波卡DeFi平臺Acala的MandalaPC1(候選平行鏈1)正式出現在波卡Rococo平行鏈測試網分支中。目前用戶可體驗將ROC(DOT測試幣)從Rococo中繼鏈轉入AcalaMandalaPC1,通過Homa流動性釋放協議換成LDOT,并能將LDOT參與超額抵押借出aUSD或通過內置DeX換成其他資產等DeFi應用。另外,由于Acala網絡的自定義手續費機制(Flexifee),用戶已可用ROC作為網絡手續費,完成平行鏈與中繼鏈之間的相關操作。[2020/8/24]

有關 BABE 的更多細節,請參閱研究草案文檔。

https://research.web3.foundation/en/latest/polkadot/BABE/Babe.html

GRANDPA: 最終性工具

GRANDPA (GHOST-based Recursive ANcestor Deriving Prefix Agreement) 是為 Polkadot 中繼鏈實現的最終性小工具。

它在一個部分同步的網絡模型中工作,只要 2/3 的節點是誠實的,并且能夠在異步設置中處理 1/5 的拜占庭節點。

一個顯著的區別是,GRANDPA 在鏈上而不是區塊上達成協議,大大加快了最終確定過程,即使在長期的網絡分區或其他網絡故障之后也是如此。

換句話說,只要超過 2/3 的驗證人證明一個包含某個塊的鏈,所有指向該塊的塊都將立即完成。

協議

有關協議的完整說明,請參閱論文的標題 3 部分。

https://github.com/w3f/consensus/blob/master/pdf/grandpa.pdf

實施

Rust 是 Substrate 框架的一部分。

https://github.com/paritytech/substrate/blob/master/frame/grandpa/src/lib.rs

有關更多詳細信息,請參閱 W3F 研究頁上的 GRANDPA。

https://research.web3.foundation/en/latest/polkadot/GRANDPA.html

分叉選擇

帶著 BABE 和 GRANDPA 混合機制,波卡的分叉選擇變得清晰起來。BABE 一定要建立在 GRANDPA 最終確定的鏈上。當在最終確定之后有分叉時,BABE 通過構建具有最主要區塊的鏈來提供概率最終性。

在上面的圖像中,黑色塊是已終結的。一個是主區塊,兩個是副區塊。即使最上面的鏈是最新終結塊上最長的鏈,但它不合格,因為它在評估時獲得首選的次數比下面那條少。

中本聰共識

中本聰共識由最長鏈規則組成,使用工作量證明作為其防止女巫攻擊和領導人選舉的機制。

中本聰共識只給了我們概率最終性。概率最終性表明,過去的某個區塊的安全程度,僅取決于它擁有的確認數量,或在該區塊上構建的區塊數量。隨著工作量證明鏈中構建在某特定區塊上的區塊越來越多,這條鏈也會花費更多計算資源。然而,包含了該區塊的鏈不一定總是被認可的鏈,因為某位具有無限資源的參與者可能構建競爭鏈,并花費足夠的計算資源來創建不包含特定塊的鏈。在這種情況下,比特幣和其他 PoW 鏈使用的最長鏈規則將轉移到這條新的鏈,讓新鏈成為主鏈。

PBFT / Tendermint 共識

請參閱與 Cosmos 對比文章中的相關內容。

https://wiki.polkadot.network/docs/en/learn-comparisons-cosmos#consensus

Casper FFG

GRANDPA 和 Casper FFG(友好型最終性工具 Friendly Finality Gadget)的兩個主要區別是:

在 GRANDPA 中,不同的投票者可以同時為不同高度的塊投票

GRANDPA 只依賴最終的塊來影響底層塊生產機制的分叉選擇規則

Casper CBC

Coming soon!

資源

GRANDPA 論文:GRANDP 最終性工具的學術描述。包含算法的形式化證明。

https://github.com/w3f/consensus/blob/master/pdf/grandpa.pdf

Rust 實現:一個參考文檔和附帶的 Substrate 模塊。

https://github.com/paritytech/finality-grandpa

原文:https://wiki.polkadot.network/docs/en/learn-consensus

翻譯:PolkaWorld

Tags:ANDRANGRANDDOTalgorand幣種Grandcoingreendot

芝麻開門交易所下載
比特幣網絡轉賬費單日最高達1250萬 為什么礦工費變貴了?_比特幣

行情回暖以來,比特幣網絡轉賬消耗礦工費單日最高 1250 萬人民幣。 2019.4.27-2019.5.27 礦工費數據統計(價格換算以 5月28日計)區塊鏈網絡轉賬的活躍,讓礦工費問題日益凸顯.

1900/1/1 0:00:00
6.5午間行情: 震蕩為主有短線機會_MOS

行情變化不大,比特幣繼續平穩運動,在9900美金附近遇阻,市場本就是這樣,不然連續不斷的上下收割是個人都跑了,割一波震蕩幾天大家就又都忘了.

1900/1/1 0:00:00
105億美元?一文解讀Q2 穩定幣市場數據_穩定幣

我在2019年12月第一次深入研究穩定幣。如果你當時告訴我,該領域的代幣市場供應量將突破100億美元,用戶數可能接近10萬,我可能會認為你是個樂觀主義者.

1900/1/1 0:00:00
三箭資本持有灰度比特幣信托超2100萬股 價值約2.59億美元_BTC

加密對沖基金三箭資本(Three Arrows Capital)成為首個持有Grayscale比特幣信托(GBTC)5%以上股份的投資者.

1900/1/1 0:00:00
金色觀察 | BAT大手筆投入新基建 鏈圈沒機會了嗎?_區塊鏈

新基建火了。 “加強新型基礎設施建設,發展新一代信息網絡,拓展5G應用,建設充電樁,推廣新能源汽車,激發新消費需求、助力產業升級.

1900/1/1 0:00:00
金色觀察丨TON失敗卻因禍得福? 俄羅斯解禁Telegram_RAM

金色財經 區塊鏈6月18日訊  經過多年努力之后,加密隱私即時通訊應用Telegram終于在俄羅斯解禁了.

1900/1/1 0:00:00
ads