DOT:波卡的NPoS機制是如何運作的？

Author：

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

編者按：本文來自PolkaWorld，Odaily星球日報經授權轉載。Polkadot區塊鏈將實施提名權益證明機制，這是一種相對較新的方案，用于選擇參與共識協議的驗證節點。在這篇文章中，我們會對NPoS做一個介紹，并對Web3基金會的研究做一個回顧。我們還解釋了驗證節點被選中的特殊方式。那么NPoS在波卡中是如何運作的呢？驗證人和提名人

每天有幾次，系統會選擇出一組被成為驗證人的實體，他們在接下來的幾個小時內，將在高度敏感的協議中扮演關鍵角色，比如區塊的生產和最終驗證。他們的工作要求很高，因為他們需要運行成本高昂的操作，確保高通信響應能力，并建立長期的可靠性聲譽。他們還必須將自己的DOTs進行質押作為良好行為的保證，當他們偏離協議時，這個質押就會被懲罰掉。相反，當他們按規則行事時，他們會得到獎勵。任何完成任務的節點都可以公開地成為候選的驗證節點。但是，由于操作上的原因，最終只能選擇有限的驗證人，我們預計是數百或數千個。該系統還鼓勵任何DOT持有人作為提名人進行參與。提名人公布了一份他信任的候選人名單，并把一定數量的DOT進行質押來支持他們。如果這些候選人中的一些人被選為驗證人，他將按根據質押的數量占比來得到相應的利益回報。與驗證人不同的是，提名人沒有數量的限制。只要提名人去選擇，并且只支持具有良好安全實踐的候選驗證人，那他的風險就很低，并且有持續的收入來源。Polkadot網絡中還有其他一些特殊的角色，但我們只關注這兩個角色之間的關系。

波卡創始人：Kusama平行鏈拍賣會先于波卡平行鏈拍賣進行:據官方消息，有社區成員詢問波卡平行鏈插槽拍賣什么時候開始？對此波卡創始人Gavin Wood今日回復稱，Kusama 平行鏈拍賣會先于波卡平行鏈拍賣進行。在我們準備好在 Kusama / 波卡上真正托管平行鏈之前，先開始進行拍賣是沒有意義的。有幾個阻礙因素如下：1.平行鏈代碼需要從 Rococo v0 升級到 v1。目前這項工作正在進行中，可能還需要幾個星期。v1 版本是未來一些重要功能（包括可用性和有效性、xcmp 和平行線程等）的基礎。2.Cumulus?也需要升級，以配合 parachains v1 和 xcmp-lite，并加以穩定（這也是 Rococo 的一個重要的穩定性測試場所）。3.平行鏈的最終安全性（通過可用性和有效性）需要完全實施并（對于 Polkadot ）進行審計。4.拍賣模塊也需要（對于 Polkadot）進行審計（這需要 1-2 周的時間，但不太可能成為瓶頸）。所以關于插槽的拍賣，還沒有固定的日期，因為在技術基礎工作完成之前開始進行拍賣是沒有意義的。不過每當完成了重要的里程碑的時候，我們會持續更新進展。[2020/9/23]

波卡只用六天市值就超過Tezos、EOS和Cardano:波卡（Polkadot）市值只用不到一周時間就飆升至42億美元，超過Tezos、EOS和Cardano。如今越來越多團隊在波卡上積極構建應用層，也使其成為以太坊和Cosmos的重要競爭對手。目前，波卡DeFi生態系統上已經上線了Stafi、Acala和Sora Network等多個項目，包括Chainlink也在構建必要的基礎設施以將其預言機引入到波卡區塊鏈。（Cryptobrefing）[2020/8/26]

NPoS機制

這種提名人-驗證人的設計有非常強大的安全保證。它允許系統選擇總質押較大的驗證節點，并淘汰質押總數比較低的候選人。事實上，在任何一個特定的時刻，我們都希望有比較大的一部分DOT被質押在NPoS中。這會使敵對的一些群體很難成為驗證節點，攻擊系統的成本也很高。我們的NPoS方案比工作證明機制的效率高得多，比權益證明機制的速度快得多：它允許幾乎所有持有DOT的參與者持續參與，從而保持高水平的安全性，同時限制驗證節點的數量，因此所有基本的網絡操作都是高效的。競選過程

BKEX Global宣布成立波卡生態基金:據官方消息，BKEX Global今日宣布成立Polkadot（波卡）生態基金，以支持波卡生態項目的發展，為項目提供孵化、市場等多方面支持。

BKEX Global此前已上線波卡主網代幣DOT活期寶產品及杠桿ETP產品，支持DOT、KSM、KEN、XOR、MXC、XRT、AKRO等10余個幣種交易，并在第一時間支持波卡主網代幣DOT映射、轉賬等功能。同時，DOT還將于今日20:30上線BKEX2020明星產品——超級合約。[2020/8/26]

有了提名人的投票，如何選出驗證人呢？與其他基于PoS的，根據驗證人的質押數量來衡量投票比重的項目不同，Polkadot在共識協議中給被選出的驗證人同等的投票權。為了反映這一事實，提名人的股份應盡可能平均地分配給被選出的驗證人，同時仍尊重提名人的偏好。在Web3基金會的研究團隊中，我們使用了從選舉理論到博弈論再到離散優化等工具，開發了一個高效的選舉過程，且具有公平代表性和安全性，并且將來可以應用于使用NPoS的任何區塊鏈。下面我們將結合一些例子來探討這些觀點。公平代表性。19世紀末，瑞典數學家LarsEdvardPhragmén提出了一種選舉瑞典議會議員的方法。他注意到，當時的選舉方法傾向于把所有席位都給最受歡迎的政黨；相反，他的新方法確保分配給每一政黨的席位數量與給它們的選票成比例，因此它給予了少數族裔更多的代表權。通過他的方法得到的屬性在形式上被稱為比例合理代表制，并且非常適合NPoS選舉，因為它確保任何節點池既不被選出的驗證人過度代表，也不被選出的驗證人過低代表，而是與它們的質押成比例的。我們的啟發建立在Phragmén的想法之上，并確保每次選舉都具有這種性質。

波卡生態Bifrost測試網激勵48小時后結束跨鏈測試突破100萬EOS:據官方消息，Bifrost于7月21日發布AsgardCC2激勵測試網，此版測試網已支持EOSJungle3測試網的跨鏈，目前總計跨鏈總規模突破100萬EOS。本次測試網激勵將于48小時后結束，用戶可以通過rewards.bifrost.finance界面跟進獎勵發放狀態。

Bifrost是波卡生態為質押資產提供流動性的跨鏈網絡，作為DeFi基礎協議，Bifrost從Staking流動性切入，解決PoS網絡中Staking收益和DeFi收益相互競爭的問題，讓用戶獲得Staking收益的同時也能參與DeFi/DEX的使用，目前Bifrost已經獲得Web3基金會Grant資助，同時為SubstrateBuilderProgram、Web3.0Bootcamp的成員。[2020/8/19]

這個例子代表了一個典型的選舉過程，左邊的提名人有不同數量的stake，并且通過線連接到右邊那些他們信任的候選驗證人。假設我們需要選擇n=4個驗證人，公平代表性的屬性大致可以轉化為一條規則，即任何持有總股份至少1/n的提名人都保證至少有一個他們信任的驗證人當選。由于總stake是40個DOT，其中四分之一是10個DOT，前兩個提名人保證由一個驗證人代表。在下面的圖片中，我們看到了三個可能的選舉結果：一個違反了公平代表性，兩個實現了公平代表性。

安全性。如果提名人得到兩個或多個其信任的驗證人被選，我們需要在他們之間分配提名人的股份，這樣驗證人的支持就盡可能平衡。回想一下，我們希望盡可能讓對手池難以獲得一個驗證人，他們只有得到足夠高的支持才能做到這一點。因此，我們將選舉結果的安全級別等同于被選驗證人的最小支持數量。對于最后兩個具有公平代表性的選舉結果，我們提供了stake分配，結果表明它們分別達到了6和9的安全級別。