RAN:一文了解波卡共識GRANDPA協議_AND

這是我們的Polkadot共識系列文章的第2部分。在該系列的簡介中，概述了一種共識算法可以幫助計算機網絡回答三個問題。GRANDPA將解決第二個問題。1.誰可以提出下一個更改？2.哪一組是最終的更改？3.如果有人違反規則怎么辦？GRANDPA是Polkadot的結尾工具，其作用是正確地選擇模范鏈，表明GRANDPA的一系列改動是最后的步驟。GRANDPA不會自行生成塊；相反的是，GRANDPA驗證者將從另一個區塊生產組件中導入區塊。分離區塊生產和安全性的好處，除了是一個不錯的工程設計外，還有GRANDPA對其導入的區塊沒有施加很多限制。GRANDPA僅要求塊生產系統具有最終的安全性，遵循GRANDPA的分叉選擇規則，并且在新區塊的標頭具有指向舊區塊的指針。該特性確保輕型客戶端可以跟隨在鏈上。GRANDPA協議

Messari聯合The Graph推出Web3協議指標和數據工具:9月30日消息，加密分析平臺Messari宣布聯合去中心化索引協議The Graph推出Web3協議指標和數據工具，專注于協議指標，旨在創建Web3生態系統范圍基礎數據的工具。

包括基本面分析，類似于傳統金融，可以使用多種指標來衡量，例如：TVL、收入、存款、借款、還款、清算等。通過與The Graph合作以及子圖的使用，Messari還創建了跨鏈和協議的“like for like”比較。這與市場上的任何工具都不同，因為它的覆蓋范圍沒有差距，并且完全可擴展。[2022/9/30 6:04:31]

GRANDPA與其他拜占庭式容錯區塊鏈算法不同之處在于，驗證者對鏈而不是區塊進行投票。該協議采用過渡性地投票機制，GRANDPA算法找到具有最高投票數的區塊編號，將將其視為最終投票。此過程允許在在幾個區塊內同時進行。最后一部分很重要，因為GRANDPA消除了阻礙其他區塊鏈結尾工具的瓶頸。與其他實用拜占庭容錯PBFT衍生物一樣，GRANDPA具有O復雜度。也就是說如果將節點數增加一倍，則必須發送四倍的消息數。能使區塊生產成為確定性過程一部分的共識系統使您可以向每個區塊發送這些消息。通過將區塊生產隔離在另一個模塊中，我們可以以更高效的方式生產區塊），并在一輪投票中最終確定其中的幾個。要理解此示例，請查看Kusama節點中的以下日志消息：Idle(24peers),best:#664257(0x706c…76b7),finalized#664253(0xe4ab…4d2a)Imported#664258(0xee71…6321)Idle(24peers),best:#664258(0xee71…6321),finalized#664256(0x809a…a5d8)請注意，在一輪中，GRANDPA最終確定了三個區塊。

美股三大指數高開低走集體收跌，標普500指數跌0.41%:金色財經報道，美股三大指數高開低走集體收跌，納指跌0.89%，標普500指數跌0.41%，道指跌0.25%。[2022/11/2 12:06:54]

如上面的日志消息所示，這是GRANDPA如何在一個回合中完成多個塊的示例。左側的深灰色塊是最終確定的，驗證者已為新回合發送了選票。另外三個街區占大多數并最終確定下來了。一個GRANDPA回合

選民將執行以下操作以生成新的區塊：1.被指定為“主要”節點將廣播其認為之前可能獲得的最高選票區塊作為最終區塊。2.在等待一段網絡延遲之后，每個驗證者都會廣播一個其認為應該確定的最高選票區塊的“預投票”，并認為其應當是最終區塊。如果驗證者的絕大多數是誠實的，則此區塊應擴展最初廣播的鏈上。所以新鏈可能比最后確定的鏈還多幾個區塊。3.每個驗證者根據預投票計算可以確定最終那個最高選票的區塊。如果預投票集擴展到最后一條最終確定的鏈，則每個驗證者將對該鏈進行“預執行”。4.每個驗證者都等待接收足夠的預執行，以在新確定的鏈上傳遞信息。與其他拜占庭容錯算法的細微但重要的區別是，該投票環節的關鍵路徑上沒有意見變化。盡管每一輪的主要內容都有所改動，但這種更改僅在異步網絡中開啟新一輪回合，所以在部分同步的網絡中即使不分配主要地帶，協議也將始終前進。當協議進程中獲得了驗證者的三分之二以上的預投票或預執行，則表明該進程是可完成的。為了獲得最后的結果，必須限制驗證者的手中票數，這與可以具有無限的驗證者集確定性的鏈不同。選擇投票者集合的方法是在GRANDPA協議之外定義的邏輯。GRANDPA支持加權投票。例如，您可以在您的鏈中運行GRANDPA，在此情況下擁有更多賭注的驗證者可以獲得更多選票。但是在Polkadot中所有驗證人都有一個均等的加權投票。這種加權是一項經濟決策，目的是防止少數節點獲得較大的網絡份額。安全責任：當意外發生時

Polygon正式加入海洋保護探索與教育基金會并推出基于NFT的深海研究船項目:10月8日消息，據 Polygon 官方報道，Polygon 正式加入海洋保護探索與教育基金會 (OCEEF)，旨在將 Web3 技術引入深海探索領域，雙方將打造一款現代技術深海研究船RV Odyssey，Polygon 將利用其分布式治理平臺推動加密社區用戶購買 NFT 并為該船只項目建設和發展提供支持，NFT 持有者可以決定這艘研究船的未來行程、研究任務和航行任務。[2022/10/8 12:49:27]

GRANDPA具有一項稱為“安全責任”的功能，可使驗證者對違反安全性的行為負責。當確定不同鏈中的兩個區塊時會發生安全沖突，安全責任功能就類似于發生意外后的調查。但是首先要明確兩個相互沖突的鏈是如何形成的？BFT系統始終建立在以下條件之上：有問題的驗證者的最大數量為總驗證者的一小部分。如果驗證者集未能滿足上述要求，為了最終明確兩個沖突的鏈，至少有三分之一的驗證人對這兩個鏈進行了投票。

推特證實與馬斯克的官司導致大量員工離職：離職率為18.3%:8月25日消息，據報道，推特今日表示，由于公司正面臨一系列挑戰，包括與特斯拉CEO埃隆·馬斯克的訴訟官司，以及“吹哨人”佩特·扎特科的爆料，越來越多的員工開始離職。當地時間周三，推特高管在一次公司全員會議上告訴員工，Twitter目前的員工流失率為18.3%。相比之下，在馬斯克提出以440億美元收購推特之前，推特的員工流失率徘徊在14%至16%之間，這與競爭對手的員工流失率基本一致。[2022/8/25 12:48:25]

在此示例中，有10個驗證者，這意味著3是系統可以承受的最大錯誤驗證者數目/3）。有了4個錯誤的驗證器和一個網絡分區，每組誠實的驗證者藍色）可以各自區塊是最終區塊。在兩個相互沖突的鏈上進行投票是一種模棱兩可的行為。實際上大家都認為模棱兩可是對BFT系統的攻擊，但在GRANDPA中我們可以檢測到這種行為。首先，我們將詢問節點投票決定一個新區塊時為什么沒有考慮上一個區塊的情況。任何誠實的驗證者都應啟用第二輪的一組預投票或預執行來答復這個問題，因為第二個區塊總會擁有大部分的選票。如果第一個問題成立，那么我們會問第二個問題：您看到過第一輪的哪些選票？我們實質上是在要求它們批準其他驗證人，并透露他們從同行那里獲得的所有投票。在這兩個集合的聯合中的某個位置，您會發現為兩個沖突鏈投票的驗證者。一旦上述結果被證實，它們將受到重罰，但這是僅是鏈上的邏輯工作而不是共識的結果。如果發生安全故障，則網絡將必須通過硬分叉來選擇哪個兩個沖突鏈中哪個是終鏈。從安全的角度出發，Polkadot可以確保對實施攻擊的驗證者進行懲罰，并將其從驗證者集中剔除。GRANDPA如何實現可用性和有效性

Project Liberty可能會作為標準平行鏈在年內推出:金色財經報道，據Parity Technologies 公共事務負責人 Peter Mauric 透露，Project Liberty 可能會作為標準平行鏈推出，這是一個為 Polkadot 生態系統和 Web 3 用戶提供優質服務的機會，稍后將由社區投票作為公共利益鏈。此外，一個與自由項目相關的Token設計也在計劃中。細節將在今年公布。Project Liberty是洛杉磯棒球隊道奇隊前老板 Frank McCourt 創立的去中心化社交網絡協議，今年五月和波卡達成合作構建去中心化社交網絡協議（DSNP）。[2022/6/13 4:21:12]

還記得上面的日志消息嗎？注意到最終區塊是在最佳區塊后面的第二個區塊。這種滯后實際上是保持區塊生產和完成不同的優勢。Idle(24peers),best:#664258(0xee71…6321),finalized#664256(0x809a…a5d8)包括Polkadot在內的區塊鏈互操作性系統都存在數據可用性的問題。設想有一個整理者將一個區塊提交給驗證者，但是其他平行鏈收集者都沒有看到它。如果提交區塊信息的收集者下線了怎么辦？驗證者有責任在一段時間內幫忙存儲完整的區塊信息，以便所有平行鏈的收集者都可以獲得區塊信息。驗證者應該在對它們進行投票之前就驗證好候選區塊，但是我們要確保它們確實是這樣做的。在Polkadot中存在許多稱為釣魚者的節點，它們可以驗證區塊并舉報驗證者的不當行為，例如在中繼鏈中指出一個無效的平行鏈。我們永遠不希望最終選定的區塊是無效區塊或者是收集者無法重構的區塊。通過在鏈端后面保留幾個區塊的可驗性，我們可以讓釣魚者驗證該區塊是否正確并檢驗驗證者是否盡職。我們一直在討論如何確定規范鏈，但是這些鏈的選擇源自哪里？這就是BABE要回答的問題。請參閱本系列的第3部分。原地址：https://polkadot.network/polkadot-consensus-part-2-grandpa/翻譯/Mike編輯/Dolly

Tags：RANGRANDANDPOLTransparent TokenGRAND幣MLAND幣PolkaRARE

酷幣