[發(fā)明專利]實(shí)用拜占庭容錯(cuò)共識(shí)方法及裝置、可讀存儲(chǔ)介質(zhì)

有效

• 申請?zhí)枺?/td>: 202011395566.0
• 申請日: 2020-12-02
• 公開（公告）號(hào): CN112395113B
• 公開（公告）日: 2023-06-27
• 發(fā)明（設(shè)計(jì)）人: 杜亮;李雪維;魏泳;洪文明;范江東;王劍;黃永祥;潘鑌;王濤;陳晗;陳甜妹;王慶;陳冰;傅天奕;金奕;呂含譽(yù);楊虹
• 申請（專利權(quán)）人: 國網(wǎng)浙江省電力有限公司物資分公司
• 主分類號(hào): G06F9/54
• 分類號(hào): G06F9/54;G06F11/14;G06F21/60;G06F21/64
• 代理公司: 上海梵恒知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31357
• 代理人: 李文鳳

1.一種實(shí)用拜占庭容錯(cuò)共識(shí)方法，其特征在于，包括：

構(gòu)建樹形拓?fù)渚W(wǎng)絡(luò)；所述樹形拓?fù)渚W(wǎng)絡(luò)包括根節(jié)點(diǎn)、主動(dòng)子樹以及被動(dòng)子樹；

根據(jù)所述樹形拓?fù)渚W(wǎng)絡(luò)，完成所述實(shí)用拜占庭容錯(cuò)共識(shí)，包括：

所述根節(jié)點(diǎn)生成隨機(jī)密鑰以及所述隨機(jī)密鑰對應(yīng)的加密哈希H，根據(jù)所述主動(dòng)子樹中節(jié)點(diǎn)的數(shù)量n，將所述加密哈希H劃分成n+1份，并分別向每個(gè)主動(dòng)節(jié)點(diǎn)發(fā)送一份加密哈希份額；

所述根節(jié)點(diǎn)接收客戶端發(fā)送的事務(wù)請求；

所述根節(jié)點(diǎn)將所述事務(wù)請求打包成目標(biāo)區(qū)塊，將所述目標(biāo)區(qū)塊與所述隨機(jī)密鑰綁定，在子網(wǎng)范圍內(nèi)廣播第一準(zhǔn)備消息；所述第一準(zhǔn)備消息包括所述目標(biāo)區(qū)塊的數(shù)字摘要以及主節(jié)點(diǎn)對應(yīng)的子網(wǎng)當(dāng)前視圖，所述子網(wǎng)當(dāng)前視圖與所述主節(jié)點(diǎn)在所述主動(dòng)子樹中的位置相關(guān)；

所述根節(jié)點(diǎn)接收第一確認(rèn)消息，對所述第一確認(rèn)消息中的聚合簽名進(jìn)行驗(yàn)證；所述聚合簽名根據(jù)所述主動(dòng)子樹的所有節(jié)點(diǎn)對應(yīng)的用戶簽名聚合而成；

所述根節(jié)點(diǎn)在驗(yàn)證所述聚合簽名有效時(shí)，在子網(wǎng)范圍內(nèi)廣播第一準(zhǔn)備消息；所述第一準(zhǔn)備消息包括所述目標(biāo)區(qū)塊的數(shù)字摘要以及主節(jié)點(diǎn)對應(yīng)的子網(wǎng)當(dāng)前視圖，所述子網(wǎng)當(dāng)前視圖與所述主節(jié)點(diǎn)在所述主動(dòng)子樹中的位置相關(guān)；第二準(zhǔn)備消息包括所述目標(biāo)區(qū)塊的數(shù)字摘要、所述主動(dòng)子樹的當(dāng)前視圖以及所述聚合簽名；

所述根節(jié)點(diǎn)在接收第二確認(rèn)消息，對所述第二確認(rèn)消息中的聚合密鑰進(jìn)行驗(yàn)證；所述聚合密鑰根據(jù)所述主動(dòng)子樹的所有節(jié)點(diǎn)對應(yīng)的哈希密鑰聚合而成；

所述根節(jié)點(diǎn)在驗(yàn)證所述聚合密鑰與所述加密哈希相同時(shí)，確定達(dá)成共識(shí)結(jié)果；向所述客戶端與所述被動(dòng)子樹的每一個(gè)節(jié)點(diǎn)廣播回復(fù)消息，并將所述共識(shí)結(jié)果備份。

2.根據(jù)權(quán)利要求1所述的實(shí)用拜占庭容錯(cuò)共識(shí)方法，其特征在于，所述構(gòu)建樹形拓?fù)渚W(wǎng)絡(luò)，包括：

以代理機(jī)構(gòu)作為所述根節(jié)點(diǎn)；

以參與目標(biāo)招投標(biāo)項(xiàng)目的供應(yīng)商、所述目標(biāo)招投項(xiàng)目的招標(biāo)人以及選中的第三方監(jiān)督機(jī)構(gòu)作為主動(dòng)節(jié)點(diǎn)，根據(jù)所述主動(dòng)節(jié)點(diǎn)建立所述根節(jié)點(diǎn)的主動(dòng)子樹；

以未參與所述目標(biāo)招投標(biāo)項(xiàng)目的供應(yīng)商、非所述目標(biāo)招投項(xiàng)目的招標(biāo)人以及未選中的第三方監(jiān)督機(jī)構(gòu)作為被動(dòng)節(jié)點(diǎn)，根據(jù)所述被動(dòng)節(jié)點(diǎn)建立所述根節(jié)點(diǎn)的被動(dòng)子樹；

根據(jù)所述根節(jié)點(diǎn)、所述主動(dòng)子樹以及所述被動(dòng)子樹，構(gòu)建所述樹形拓?fù)渚W(wǎng)絡(luò)。

3.如權(quán)利要求1所述的實(shí)用拜占庭容錯(cuò)共識(shí)方法，其特征在于，還包括：在檢測到主動(dòng)子樹中的某一個(gè)節(jié)點(diǎn)發(fā)生故障時(shí)，執(zhí)行視圖更換操作。

4.如權(quán)利要求3所述的實(shí)用拜占庭容錯(cuò)共識(shí)方法，其特征在于，所述執(zhí)行視圖更換操作，包括：

控制所述發(fā)生故障的節(jié)點(diǎn)向所述主動(dòng)子樹中的其他節(jié)點(diǎn)發(fā)送視圖更換請求，所述視圖更換請求包括所述發(fā)生故障的節(jié)點(diǎn)的標(biāo)識(shí)以及選定的替換節(jié)點(diǎn)的標(biāo)識(shí)，所述選定的替換節(jié)點(diǎn)為所述被動(dòng)子樹中正常運(yùn)行的節(jié)點(diǎn)；

所述主動(dòng)子樹的其他節(jié)點(diǎn)在接收到所述視圖更換請求后，向所述替換節(jié)點(diǎn)發(fā)送視圖更換確認(rèn)消息；

所述替換節(jié)點(diǎn)向所述主動(dòng)子樹的其他節(jié)點(diǎn)廣播新視圖消息，所述新視圖消息包括發(fā)送所述視圖更換確認(rèn)消息的節(jié)點(diǎn)集合；

所述發(fā)生故障的節(jié)點(diǎn)所在子網(wǎng)內(nèi)的從節(jié)點(diǎn)根據(jù)所述新視圖消息，更新其對應(yīng)的視圖，并將所述發(fā)生故障的節(jié)點(diǎn)與所述替換節(jié)點(diǎn)的身份綁定。