[發(fā)明專(zhuān)利]一種基于區(qū)塊鏈知識(shí)產(chǎn)權(quán)保護(hù)的PBFT共識(shí)算法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010584376.7
• 申請(qǐng)日: 2020-06-23
• 公開(kāi)（公告）號(hào): CN111917826A
• 公開(kāi)（公告）日: 2020-11-10
• 發(fā)明（設(shè)計(jì)）人: 馮文龍;鄭先東;黃夢(mèng)醒;劉偉
• 申請(qǐng)（專(zhuān)利權(quán)）人: 海南大學(xué)
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08;G06Q50/18;H04L9/32;H04L12/26;H04L29/06
• 代理公司: 廣東有知貓知識(shí)產(chǎn)權(quán)代理有限公司 44681
• 代理人: 朱親林

1.一種基于區(qū)塊鏈知識(shí)產(chǎn)權(quán)保護(hù)的PBFT共識(shí)算法，其特征在于，包括創(chuàng)建一致性協(xié)議、視圖更換協(xié)議和檢查點(diǎn)協(xié)議，一致性協(xié)議用來(lái)保證全網(wǎng)所有節(jié)點(diǎn)保存數(shù)據(jù)的一致性，其通過(guò)三階段節(jié)點(diǎn)間的互相通信來(lái)實(shí)現(xiàn)；視圖更換協(xié)議用于替換故障節(jié)點(diǎn)從而保證系統(tǒng)的正常進(jìn)行；檢查點(diǎn)協(xié)議用于定期清理過(guò)期交互數(shù)據(jù)減輕節(jié)點(diǎn)存儲(chǔ)壓力，定期檢查系統(tǒng)是否統(tǒng)一，對(duì)不一致節(jié)點(diǎn)進(jìn)行同步。

2.根據(jù)權(quán)利要求1所述的一種基于區(qū)塊鏈知識(shí)產(chǎn)權(quán)保護(hù)的PBFT共識(shí)算法，其特征在于，所述一致性協(xié)議包括Pre-prepare階段、Prepare階段和Commit階段，所述Pre-prepare階段中節(jié)點(diǎn)收到收到pre-prepare消息后，選擇進(jìn)行拒絕或等待，所述Prepare階段中節(jié)點(diǎn)同意請(qǐng)求后會(huì)向其它節(jié)點(diǎn)發(fā)送prepare消息。在一定時(shí)間范圍內(nèi)，如果收到超過(guò)2f個(gè)不同節(jié)點(diǎn)的prepare消息，就代表prepare階段已經(jīng)完成，所述Commit階段中向其它節(jié)點(diǎn)廣播commit消息，當(dāng)收到2f+1個(gè)commit消息后(包括自己)，代表大多數(shù)節(jié)點(diǎn)已經(jīng)進(jìn)入commit階段，這一階段已經(jīng)達(dá)成共識(shí)，節(jié)點(diǎn)就會(huì)執(zhí)行請(qǐng)求，寫(xiě)入數(shù)據(jù)。

3.根據(jù)權(quán)利要求2所述的一種基于區(qū)塊鏈知識(shí)產(chǎn)權(quán)保護(hù)的PBFT共識(shí)算法，其特征在于，所述視圖更換協(xié)議中當(dāng)主節(jié)點(diǎn)超時(shí)無(wú)響應(yīng)或者從節(jié)點(diǎn)集體認(rèn)為主節(jié)點(diǎn)是問(wèn)題節(jié)點(diǎn)時(shí)，就會(huì)進(jìn)行視圖變更，視圖變更完成后，視圖編號(hào)將會(huì)加1，視圖變更協(xié)議分為三個(gè)階段：視圖變更階段、視圖變更確認(rèn)階段和新建視圖階段，所述視圖變更階段中從節(jié)點(diǎn)認(rèn)為主節(jié)點(diǎn)有問(wèn)題時(shí)，會(huì)向其它節(jié)點(diǎn)發(fā)送view-change消息，當(dāng)前存活的節(jié)點(diǎn)編號(hào)最小的節(jié)點(diǎn)將成為新的主節(jié)點(diǎn)，所述視圖變更確認(rèn)階段中當(dāng)新的主節(jié)點(diǎn)收到2f個(gè)其它節(jié)點(diǎn)的view-change消息，則證明有足夠多人的節(jié)點(diǎn)認(rèn)為主節(jié)點(diǎn)有問(wèn)題，于是就會(huì)向其它節(jié)點(diǎn)發(fā)送new-view消息，所述新建視圖階段中對(duì)于主節(jié)點(diǎn)，發(fā)送new-view消息后會(huì)繼續(xù)執(zhí)行上個(gè)視圖未處理完的請(qǐng)求，從pre-prepare階段開(kāi)始。其它節(jié)點(diǎn)驗(yàn)證new-view消息通過(guò)后，就會(huì)處理主節(jié)點(diǎn)發(fā)來(lái)的pre-prepare消息，此時(shí)正式進(jìn)入v+1(視圖編號(hào)加1)。