POLK:波卡的 NPoS 機制是如何運作的？_Polka City

Polkadot 區塊鏈將實施提名權益證明（NPoS）機制，這是一種相對較新的方案，用于選擇參與共識協議的驗證節點。在這篇文章中，我們會對 NPoS 做一個介紹，并對 Web3 基金會的研究做一個回顧。我們還解釋了驗證節點被選中的特殊方式。那么 NPoS 在波卡中是如何運作的呢？

驗證人和提名人

每天有幾次，系統會選擇出一組被成為驗證人的實體，他們在接下來的幾個小時內，將在高度敏感的協議中扮演關鍵角色，比如區塊的生產和最終驗證。他們的工作要求很高，因為他們需要運行成本高昂的操作，確保高通信響應能力，并建立長期的可靠性聲譽。他們還必須將自己的 DOTs（ Polkadot 的代幣）進行質押作為良好行為的保證，當他們偏離協議時，這個質押就會被懲罰掉。相反，當他們按規則行事時，他們會得到獎勵。任何完成任務的節點都可以公開地成為候選的驗證節點。但是，由于操作上的原因，最終只能選擇有限的驗證人，我們預計是數百或數千個。

波卡生態概念板塊今日平均漲幅為4.42%:金色財經行情顯示，波卡生態概念板塊今日平均漲幅為4.42%。26個幣種中21個上漲，5個下跌，其中領漲幣種為：CELR(+12.19%)、AR(+10.97%)、INSTAR(+10.84%)。領跌幣種為：KLP(-5.92%)、POLY(-1.93%)、OAX(-1.15%)。[2021/6/14 23:35:41]

該系統還鼓勵任何 DOT 持有人作為提名人進行參與。提名人公布了一份他信任的候選人名單，并把一定數量的 DOT 進行質押來支持他們。如果這些候選人中的一些人被選為驗證人，他將按根據質押的數量占比來得到相應的利益回報。與驗證人不同的是，提名人沒有數量的限制。只要提名人去選擇，并且只支持具有良好安全實踐的候選驗證人，那他的風險就很低，并且有持續的收入來源。Polkadot 網絡中還有其他一些特殊的角色，但我們只關注這兩個角色之間的關系。

波卡生態項目Plasm Network：已發布Plasm測試網V1.8.0，以太坊兼容性升級:波卡生態項目Plasm Network官方表示，Plasm測試網V1.8.0已發布，包括集成了Substrate3.0的新功能以及以太坊兼容性升級。[2021/3/4 18:14:59]

NPoS 機制

這種提名人-驗證人的設計有非常強大的安全保證。它允許系統選擇總質押較大的驗證節點（遠遠高于任何一組人的 DOT 持有量），并淘汰質押總數比較低的候選人。事實上，在任何一個特定的時刻，我們都希望有比較大的一部分 DOT 被質押在 NPoS 中。這會使敵對的一些群體很難成為驗證節點（因為他們需要建立很強的聲譽才能獲得所需的支持），攻擊系統的成本也很高（因為任何攻擊都會導致大量的 DOT 被削減）。

Parity副總裁Fabian Gompf：波卡下一個里程碑是在2021年初啟用核心功能:金色財經現場報道，首屆區塊鏈服務網絡（BSN）全球技術創新發展峰會暨湖北區塊鏈技術創新大會11月27日在武漢舉行。Parity副總裁Fabian Gompf在會上表示，波卡下一個重要里程碑是在2021年初啟用平行鏈和跨鏈信息通訊等波卡核心功能，目前所有準備工作已經就緒。他表示，截止2020年三季度有超過90個平行鏈正在構建。此外，波卡財政部會通過投資或者資助項目幫助波卡生態系統發展，其本質上是一個鏈上DAO（去中心化自治組織），波卡財政部資金有約3億。[2020/11/27 22:21:30]

我們的 NPoS 方案比工作證明機制（PoW）的效率高得多，比權益證明機制（PoS）的速度快得多：它允許幾乎所有持有 DOT 的參與者持續參與，從而保持高水平的安全性，同時限制驗證節點的數量，因此所有基本的網絡操作都是高效的。

波卡二層擴容協議Phala團隊開發的Libra橋已經接近交付:10月17日，在由Polkaworld主辦的“波卡中國行”深圳站上，波卡二層擴容協議Phala Network創始人Marvin表示，波卡首批系統級平行鏈更多是原波卡系統內的pallet模塊和大規模區塊鏈的橋，比如以太坊橋、比特幣橋等。

Phala團隊開發的Libra橋已經接近交付，Libra橋不僅能將facebook的幾億用戶引入到波卡生態內，還可以通過Phala的基礎設施來保障這些用戶的隱私數據不被Facebook獲取。換句話說，Libra主網上線后，Phala針對其制作的橋很有可能獲得波卡的公共卡槽。[2020/10/17]

競選過程

BiKi行情播報 | 波卡生態專區KTON漲幅24.68%:據BiKi行情顯示，截止20:00，KTON漲幅24.68%；AKRO漲幅9.86%；PCX漲幅8.29%；ANKR漲幅3.61%；KSM漲幅2.12%；DOT漲幅1.67%；EDG漲幅0.26%；OM跌幅1.16%；LINK跌幅1.5%。[2020/10/14]

有了提名人的投票，如何選出驗證人呢？與其他基于 PoS 的，根據驗證人的質押數量來衡量投票比重的項目不同，Polkadot 在共識協議中給被選出的驗證人同等的投票權。為了反映這一事實，提名人的股份應盡可能平均地分配給被選出的驗證人，同時仍尊重提名人的偏好。在 Web3 基金會的研究團隊中，我們使用了從選舉理論到博弈論再到離散優化等工具，開發了一個高效的選舉過程，且具有公平代表性和安全性，并且將來可以應用于使用 NPoS 的任何區塊鏈。下面我們將結合一些例子來探討這些觀點。

公平代表性。19世紀末，瑞典數學家 Lars Edvard Phragmén 提出了一種選舉瑞典議會議員的方法。他注意到，當時的選舉方法傾向于把所有席位都給最受歡迎的政黨；相反，他的新方法確保分配給每一政黨的席位數量與給它們的選票成比例，因此它給予了少數族裔更多的代表權。通過他的方法得到的屬性在形式上被稱為比例合理代表制(proportional justified representation)，并且非常適合 NPoS 選舉，因為它確保任何節點池既不被選出的驗證人過度代表，也不被選出的驗證人過低代表，而是與它們的質押成比例的。我們的啟發建立在 Phragmén 的想法之上，并確保每次選舉都具有這種性質。

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

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

右邊的選舉結果達到了更高的安全級別，顯然在將提名人的股份平均分給驗證人的方面做得更好。因此，NPoS 選舉過程的目標是提供一個達到公平代表性和盡可能高的安全水平的結果。這就產生了一個相當具有挑戰性的優化問題（即 NP-complete），為此我們開發了在安全性和可擴展性上有很強保證的快速近似啟發式算法。

我們對 Polkadot 提出的技術發展，以及在區塊鏈領域開發的 NPoS 和其他高效方案所帶來的可能性感到興奮。你可以在 Web3 基金會研究頁面和 Polkadot wiki 上了解更多信息。要了解 Polkadot 的發展，請在 Twitter 上關注 Polkadot 并加入 newsletter。

原文：https://medium.com/web3foundation/how-nominated-proof-of-stake-will-work-in-polkadot-377d70c6bd43

Tags：DOTPOSPOLPOLKFDOTACPOS幣NapoleonPolka City

FIL