[發(fā)明專利]一種基于貢獻(xiàn)度的隨機(jī)簽共識機(jī)制算法有效
| 申請?zhí)枺?/td> | 201910675247.6 | 申請日: | 2019-07-25 |
| 公開(公告)號: | CN110458540B | 公開(公告)日: | 2022-08-23 |
| 發(fā)明(設(shè)計)人: | 王紀(jì)濤;孫國梓;谷宇 | 申請(專利權(quán))人: | 南京郵電大學(xué) |
| 主分類號: | G06Q20/06 | 分類號: | G06Q20/06;G06Q20/38;G06Q20/40 |
| 代理公司: | 南京蘇科專利代理有限責(zé)任公司 32102 | 代理人: | 牛莉莉 |
| 地址: | 210012 江蘇*** | 國省代碼: | 江蘇;32 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 一種 基于 貢獻(xiàn) 隨機(jī) 共識 機(jī)制 算法 | ||
本發(fā)明涉及了一種基于貢獻(xiàn)度的隨機(jī)簽共識機(jī)制算法。該共識機(jī)制算法的提出目的在于將共識機(jī)制與貢獻(xiàn)度相結(jié)合,貢獻(xiàn)度可以是任何場景下的貢獻(xiàn)指標(biāo)。由于共識機(jī)制是用來選擇生成區(qū)塊的礦工的,因此貢獻(xiàn)度是與每一個節(jié)點綁定在一起的,每個節(jié)點都具備自己的貢獻(xiàn)度。該算法依賴于節(jié)點的貢獻(xiàn)度,將貢獻(xiàn)度進(jìn)行標(biāo)準(zhǔn)化處理,根據(jù)合理的貢獻(xiàn)度占比計算方式,以此生成適量的具有唯一標(biāo)識的簽,再按每個節(jié)點的貢獻(xiàn)度占比將這些簽隨機(jī)分發(fā)給每一個節(jié)點,貢獻(xiàn)度越高者獲得的簽數(shù)量就越多。然后,從生成的所有簽中隨機(jī)抽取一個簽,若某節(jié)點有與該簽相同的簽即被選為礦工。下次選擇礦工時,會根據(jù)下一時刻的貢獻(xiàn)度情況重新生成簽進(jìn)行礦工選擇。
技術(shù)領(lǐng)域
本發(fā)明涉及一種基于貢獻(xiàn)度的隨機(jī)簽共識機(jī)制算法,屬于區(qū)塊鏈底層技術(shù)領(lǐng)域。
背景技術(shù)
區(qū)塊鏈技術(shù)在近幾年持續(xù)發(fā)展,其底層是由多種技術(shù)結(jié)合來實現(xiàn)的,在這些技術(shù)中共識機(jī)制是區(qū)塊鏈里極其關(guān)鍵的部分。隨著技術(shù)不斷進(jìn)步,共識機(jī)制的類型也越來越多,常見的如PoW工作量證明共識機(jī)制、PoS股權(quán)證明共識機(jī)制、DPoS授權(quán)股權(quán)證明共識機(jī)制、PBFT實用拜占庭容錯共識機(jī)制等,這些共識機(jī)制各有各的優(yōu)勢,然而它們中的大部分實際上并不能很好地與現(xiàn)實應(yīng)用結(jié)合,例如PoW工作量證明共識機(jī)制依靠算力來選擇礦工,極大地浪費(fèi)計算機(jī)資源;PoS股權(quán)證明共識機(jī)制按照持幣數(shù)量比例以及持有時間來選擇礦工,盡管節(jié)能,但實際意義不大。而當(dāng)今社會崇尚貢獻(xiàn)越多,得到越多的觀念,因此若能將貢獻(xiàn)與區(qū)塊鏈的共識機(jī)制相結(jié)合是一種合理的方式。
發(fā)明內(nèi)容
本發(fā)明的目的在于:針對現(xiàn)有技術(shù)存在的缺陷,提出了自適感知式的區(qū)塊鏈混合共識機(jī)制架構(gòu)及其使用方法。
該共識機(jī)制算法的提出目的在于將共識機(jī)制與貢獻(xiàn)度相結(jié)合,貢獻(xiàn)度可以是任何場景下的貢獻(xiàn)指標(biāo)。由于共識機(jī)制是用來選擇生成區(qū)塊的礦工的,因此貢獻(xiàn)度是與每一個節(jié)點綁定在一起的,每個節(jié)點都具備自己的貢獻(xiàn)度。該算法依賴于節(jié)點的貢獻(xiàn)度,將貢獻(xiàn)度進(jìn)行標(biāo)準(zhǔn)化處理,根據(jù)合理的貢獻(xiàn)度占比計算方式,以此生成適量的具有唯一標(biāo)識的簽,再按每個節(jié)點的貢獻(xiàn)度占比將這些簽隨機(jī)分發(fā)給每一個節(jié)點,貢獻(xiàn)度越高者獲得的簽數(shù)量就越多。然后,從生成的所有簽中隨機(jī)抽取一個簽,若某節(jié)點有與該簽相同的簽即被選為礦工。下次選擇礦工時,會根據(jù)下一時刻的貢獻(xiàn)度情況重新生成簽進(jìn)行礦工選擇。
為了達(dá)到以上目的,本發(fā)明提供了一種基于貢獻(xiàn)度的隨機(jī)簽共識機(jī)制算法,所述共識機(jī)制算法包括如下部分:
挖礦獎勵計算,
該共識機(jī)制算法的挖礦獎勵是根據(jù)平臺狀態(tài)動態(tài)變化的,依賴于區(qū)塊鏈運(yùn)行時間、平臺總貢獻(xiàn)度、平臺用戶活躍度和用戶貢獻(xiàn)均衡度四個因素決定;
隨機(jī)簽分發(fā),
該共識機(jī)制算法在選擇礦工之前,首先根據(jù)各節(jié)點的貢獻(xiàn)度計算出每個節(jié)點的貢獻(xiàn)度占比,同時根據(jù)節(jié)點總貢獻(xiàn)度生成適當(dāng)數(shù)量的簽,根據(jù)占比將這些簽隨機(jī)地分發(fā)給各節(jié)點,以簽來作為選擇礦工的標(biāo)準(zhǔn);
礦工選擇,
該共識機(jī)制算法將簽分發(fā)給每個節(jié)點后,會從生成的所有簽中隨機(jī)抽取一個簽作為礦工簽,通過礦工簽去匹配各節(jié)點手上的簽,若匹配且驗證成功,即將該節(jié)點選為礦工,并發(fā)放礦工獎勵。
進(jìn)一步的,所述挖礦獎勵計算中,
區(qū)塊鏈運(yùn)行時間T:指區(qū)塊鏈平臺從開始運(yùn)作時刻與當(dāng)前時刻的時間差;該因素與挖礦獎勵應(yīng)該呈正相關(guān),即區(qū)塊鏈運(yùn)行時間越長,挖礦獎勵就越多,但獎勵增長趨勢應(yīng)是隨時間推移而變緩;
平臺總貢獻(xiàn)度C:指區(qū)塊鏈平臺所有有效節(jié)點的貢獻(xiàn)度總和;該因素與挖礦獎勵應(yīng)該呈正相關(guān),即平臺總貢獻(xiàn)度越多,挖礦獎勵就越多,但獎勵增長趨勢應(yīng)是隨平臺總貢獻(xiàn)度增加而變緩;
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于南京郵電大學(xué),未經(jīng)南京郵電大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201910675247.6/2.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測目的的數(shù)據(jù)處理系統(tǒng)或方法;其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預(yù)測目的的處理系統(tǒng)或方法
G06Q20-00 支付體系結(jié)構(gòu)、方案或協(xié)議
G06Q20-02 .涉及中立的第三方,例如認(rèn)證機(jī)構(gòu)、公證人或可信的第三方[TTP]
G06Q20-04 .支付電路
G06Q20-08 .支付體系結(jié)構(gòu)
G06Q20-22 .支付方案或模式
G06Q20-30 .以特定設(shè)備的使用為特征的
- 隨機(jī)數(shù)生成設(shè)備及控制方法、存儲器存取控制設(shè)備及通信設(shè)備
- 隨機(jī)接入方法、用戶設(shè)備、基站及系統(tǒng)
- 真隨機(jī)數(shù)檢測裝置及方法
- 隨機(jī)元素生成方法及隨機(jī)元素生成裝置
- 數(shù)據(jù)交互方法、裝置、服務(wù)器和電子設(shè)備
- 一種隨機(jī)數(shù)發(fā)生器的多隨機(jī)源管理方法
- 用于彩票行業(yè)的隨機(jī)數(shù)獲取方法及系統(tǒng)
- 隨機(jī)接入方法、裝置及存儲介質(zhì)
- 偽隨機(jī)方法、系統(tǒng)、移動終端及存儲介質(zhì)
- 模型訓(xùn)練方法、裝置和計算設(shè)備
- 用于區(qū)塊鏈的交易信息的共識方法及系統(tǒng)
- 一種數(shù)據(jù)處理方法、裝置、設(shè)備及介質(zhì)
- 一種基于區(qū)塊鏈系統(tǒng)的共識方法及區(qū)塊鏈系統(tǒng)
- 蜜獾拜占庭容錯共識機(jī)制的共識節(jié)點變更方法及相關(guān)裝置
- 區(qū)塊鏈共識節(jié)點的重啟處理方法、共識節(jié)點及區(qū)塊鏈系統(tǒng)
- 區(qū)塊鏈共識處理方法及裝置、電子設(shè)備、存儲介質(zhì)
- 區(qū)塊鏈的節(jié)點處理方法、裝置、節(jié)點設(shè)備及存儲介質(zhì)
- 用于區(qū)塊鏈系統(tǒng)的共識方法、裝置、電子設(shè)備及存儲介質(zhì)
- 區(qū)塊鏈共識引擎系統(tǒng)和區(qū)塊鏈共識處理流程方法
- 一種數(shù)據(jù)處理方法、裝置、設(shè)備及介質(zhì)





