[發(fā)明專利]基于分組的DPOS代理節(jié)點選擇方法

有效

• 申請?zhí)枺?/td>: 201810492778.7
• 申請日: 2018-05-22
• 公開（公告）號: CN108833483B
• 公開（公告）日: 2020-11-03
• 發(fā)明（設(shè)計）人: 曾勝
• 申請（專利權(quán)）人: 四川海納仁東科技有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 成都坤倫厚樸專利代理事務(wù)所(普通合伙) 51247
• 代理人: 劉坤

本發(fā)明特別涉及一種基于分組的DPOS代理節(jié)點選擇方法，包括以下步驟：對節(jié)點進行分組；收到選舉信號后確定各個分組內(nèi)節(jié)點的參選資格，具有參選資格的節(jié)點標(biāo)記為候選節(jié)點；從候選節(jié)點中選出各組的代理節(jié)點和備份節(jié)點；代理節(jié)點按照一定順序輪流記賬；代理節(jié)點完成一輪記賬后再次進行選舉。通過分組，節(jié)點間僅在一個分組內(nèi)比較，給予節(jié)點一個小范圍選舉的機會，增加了中小節(jié)點當(dāng)選的概率，降低了權(quán)益對中小節(jié)點的影響，提高了隨機性，減少中心化風(fēng)險；設(shè)置代理節(jié)點和備份節(jié)點，這樣當(dāng)本組代理節(jié)點因故退出后，給予組內(nèi)其他節(jié)點獲得代理節(jié)點的機會，減少中心化風(fēng)險。

技術(shù)領(lǐng)域

本發(fā)明涉及區(qū)塊鏈技術(shù)領(lǐng)域，特別涉及一種基于分組的DPOS代理節(jié)點選擇方法。

背景技術(shù)

區(qū)塊鏈(BlockChain)技術(shù)為一種新興的去中心化的分布式賬本技術(shù)。系統(tǒng)中各節(jié)點通過共識機制，維護一份分布式賬本，其具有去中心化、不可更改和可追溯特性。

股份授權(quán)證明(Delegate Proof of Stake，DPOS)是一種改進型的POS算法。其特點是，在POS權(quán)益算法基礎(chǔ)上，通過節(jié)點權(quán)益持有的比率，選擇一批代理節(jié)點，由多個代理節(jié)點代表節(jié)點記賬，代理節(jié)點之間采用合作的方式，按一定順序輪流記賬，參與記賬的代理節(jié)點會獲得系統(tǒng)的權(quán)益獎勵，以此實現(xiàn)系統(tǒng)共識。

DPOS機制以權(quán)益作為基礎(chǔ)，所有節(jié)點根據(jù)其持有的權(quán)益大小，參與代理節(jié)點選舉，當(dāng)選代理節(jié)點后，所有代理節(jié)點根據(jù)一種順序，輪流記賬。代理節(jié)點完成記賬，生成區(qū)塊后，該節(jié)點會獲得系統(tǒng)的權(quán)益獎勵。首先，代理節(jié)點的選舉跟節(jié)點持有的權(quán)益大小成正相關(guān)，權(quán)益越大，當(dāng)選幾率越高；其次，代理節(jié)點數(shù)量有限，基本不會超過100個；再次，獎勵只給予代理節(jié)點，普通節(jié)點沒有任何獎勵。在該機制下，權(quán)益越大的節(jié)點，當(dāng)選代理節(jié)點的概率越大，因此獲得的權(quán)益獎勵越多，權(quán)益越多，以后再次當(dāng)選的概率就越大，長久運行，造成大者恒大，使部分節(jié)點長期當(dāng)選，容易導(dǎo)致中心化問題。同時，也容易引起某些組織，通過運行多個權(quán)益較大的節(jié)點，使這些節(jié)點長期當(dāng)選，進而控制選舉機制，增加中心化風(fēng)險；最后，普通中小節(jié)點因為權(quán)益占比低，當(dāng)選代理節(jié)點概率低，獲得獎勵也就少，容易失去參與積極性，造成網(wǎng)絡(luò)收縮或者崩坍。

發(fā)明內(nèi)容

本發(fā)明的目的在于提供一種基于分組的DPOS代理節(jié)點選擇方法，提高對中小節(jié)點的激勵，減少中心化的風(fēng)險。

為實現(xiàn)以上目的，本發(fā)明采用的技術(shù)方案為：一種基于分組的DPOS代理節(jié)點選擇方法，包括以下步驟，(A)對節(jié)點進行分組；(B)判斷是否收到選舉信號，若是，則執(zhí)行步驟C，否則返回步驟A；(C)確定各個分組內(nèi)節(jié)點的參選資格，具有參選資格的節(jié)點標(biāo)記為候選節(jié)點；(D)根據(jù)節(jié)點所持有的權(quán)益大小從候選節(jié)點中選出各組的代理節(jié)點和備份節(jié)點；(E)代理節(jié)點按照一定順序輪流記賬，在記賬周期內(nèi)，若當(dāng)前代理節(jié)點退出記賬時，選擇備份節(jié)點作為新的代理節(jié)點擔(dān)負(fù)記賬功能；記賬周期內(nèi)，需要將新加入網(wǎng)絡(luò)的節(jié)點添加至分組中并從分組中刪除退出網(wǎng)絡(luò)的節(jié)點；(F)代理節(jié)點完成一輪記賬后，返回步驟B。

與現(xiàn)有技術(shù)相比，本發(fā)明存在以下技術(shù)效果：通過分組，節(jié)點間僅在一個分組內(nèi)比較，給予節(jié)點一個小范圍選舉的機會，增加了中小節(jié)點當(dāng)選的概率，降低了權(quán)益對中小節(jié)點的影響，提高了隨機性，減少中心化風(fēng)險；同時設(shè)置代理節(jié)點和備份節(jié)點，這樣當(dāng)本組代理節(jié)點因故退出后，給予組內(nèi)其他節(jié)點獲得代理節(jié)點的機會，避免了DPOS全系統(tǒng)排序作為備份節(jié)點導(dǎo)致的備份節(jié)點可能集中在一起的不均衡性問題，減少中心化風(fēng)險。

附圖說明

圖1是本發(fā)明分組算法流程圖；

圖2是本發(fā)明選舉算法流程圖。

具體實施方式

下面結(jié)合圖1至圖2，對本發(fā)明做進一步詳細(xì)敘述。