[發(fā)明專利]共識方法、服務(wù)器、存儲介質(zhì)及分布式系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201811003309.0
• 申請日: 2018-08-30
• 公開（公告）號: CN108989465B
• 公開（公告）日: 2021-03-12
• 發(fā)明（設(shè)計）人: 段然;李文正
• 申請（專利權(quán)）人: 交叉信息核心技術(shù)研究院（西安）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 上海巔石知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 31309
• 代理人: 王再朝;高磊

1.一種共識方法，應(yīng)用于包括多個節(jié)點的分布式系統(tǒng)中，其特征在于，作為其中節(jié)點的服務(wù)器至少執(zhí)行以下步驟：

針對一待共識事件，參與多個節(jié)點之間的可靠信息傳遞，并獲取經(jīng)各所述節(jié)點確認可靠的第一確認信息；其中，所傳遞的可靠信息包括：由自身產(chǎn)生的第一隨機數(shù)據(jù)和由各所述節(jié)點產(chǎn)生的第一隨機數(shù)據(jù)；

根據(jù)所獲取的第一確認信息中的可靠數(shù)據(jù)集合選取多個可信任節(jié)點；

向各可信任節(jié)點發(fā)起包括第二隨機數(shù)據(jù)的可靠信息傳遞，并統(tǒng)計反饋相應(yīng)第二確認信息的可信任節(jié)點數(shù)量，基于統(tǒng)計結(jié)果確定對所述待共識事件是否達成共識。

2.根據(jù)權(quán)利要求1所述的共識方法，其特征在于，所述由自身產(chǎn)生的第一隨機數(shù)據(jù)是基于預(yù)設(shè)的數(shù)值和所對應(yīng)概率生成的。

3.根據(jù)權(quán)利要求1所述的共識方法，其特征在于，所述參與多個節(jié)點之間的可靠信息傳遞的步驟包括：

統(tǒng)計所獲取的第一隨機數(shù)據(jù)；以及

根據(jù)符合基于預(yù)設(shè)的不可信任節(jié)點數(shù)量門限而設(shè)置的第一條件確定經(jīng)統(tǒng)計的第一隨機數(shù)據(jù)為可靠數(shù)據(jù)，并發(fā)送第一確認信息。

4.根據(jù)權(quán)利要求3所述的共識方法，其特征在于，所述根據(jù)符合基于預(yù)設(shè)的不可信任節(jié)點數(shù)量門限而設(shè)置的第一條件確定經(jīng)統(tǒng)計的第一隨機數(shù)據(jù)為可靠數(shù)據(jù)的步驟包括以下至少一種：

在利用所述自身所產(chǎn)生的第一隨機數(shù)據(jù)而發(fā)起可靠信息傳遞期間，統(tǒng)計多個節(jié)點反饋的第一確認信息，當通過統(tǒng)計所述第一確認信息而確定的節(jié)點數(shù)量符合所述第一條件時，確定所述第一確認信息所對應(yīng)第一隨機數(shù)據(jù)為可靠數(shù)據(jù)，以及確定對應(yīng)的節(jié)點信息；以及

在參與其他節(jié)點發(fā)起可靠信息傳遞期間，統(tǒng)計多個節(jié)點反饋的第一確認信息，當通過統(tǒng)計所述第一確認信息而確定的節(jié)點數(shù)量符合所述第一條件時，確定所述第一確認信息所對應(yīng)的第一隨機數(shù)據(jù)為可靠數(shù)據(jù)，以及確定對應(yīng)的節(jié)點信息。

5.根據(jù)權(quán)利要求1所述的共識方法，其特征在于，還包括：

向所述多個節(jié)點發(fā)起包括所述可靠數(shù)據(jù)集合的可靠信息傳遞，并獲取經(jīng)各所述節(jié)點確認可靠的對應(yīng)所述可靠數(shù)據(jù)集合的第三確認消息；

基于預(yù)設(shè)的不可信任節(jié)點數(shù)量門限而設(shè)置的第二條件，匹配所獲取的第三確認信息中的可靠數(shù)據(jù)集與所選取的可靠數(shù)據(jù)集，并基于匹配結(jié)果調(diào)整所選取的可靠數(shù)據(jù)集中的可靠數(shù)據(jù)，以便根據(jù)所獲取的各種確認信息中的可靠數(shù)據(jù)集合選取多個可信任節(jié)點。

6.根據(jù)權(quán)利要求1所述的共識方法，其特征在于，所述根據(jù)所獲取的第一確認信息中的可靠數(shù)據(jù)集合選取多個可信任節(jié)點的步驟包括：

從多個節(jié)點中選取符合預(yù)設(shè)第三條件的可信任節(jié)點；其中，所述第三條件是依據(jù)經(jīng)確認可靠的由自身產(chǎn)生的第一隨機數(shù)據(jù)及發(fā)出各第一確認信息的節(jié)點而設(shè)置的。

7.根據(jù)權(quán)利要求1所述的共識方法，其特征在于，所述統(tǒng)計反饋相應(yīng)第二確認信息的可信任節(jié)點數(shù)量，基于統(tǒng)計結(jié)果確定對所述待共識事件是否達成共識的步驟包括：當所統(tǒng)計的可信任節(jié)點數(shù)量滿足基于預(yù)設(shè)的不可信任節(jié)點數(shù)量門限而設(shè)置的第四條件時，確定對所述待共識事件達成共識。

8.根據(jù)權(quán)利要求7所述的共識方法，其特征在于，當所統(tǒng)計的可信任節(jié)點數(shù)量滿足基于預(yù)設(shè)的不可信任節(jié)點數(shù)量門限而設(shè)置的第五條件時，重復(fù)向可信任的各節(jié)點發(fā)起包括第二隨機數(shù)據(jù)的可靠信息傳遞，直至所統(tǒng)計的可信任節(jié)點數(shù)量滿足所述第四條件。

9.根據(jù)權(quán)利要求7或8所述的共識方法，其特征在于，當所統(tǒng)計的可信任節(jié)點數(shù)量滿足基于預(yù)設(shè)的不可信任節(jié)點數(shù)量門限而設(shè)置的第六條件時，基于可靠數(shù)據(jù)集生成新的第二隨機數(shù)據(jù)，并重復(fù)向各可信任節(jié)點發(fā)起包括新的第二隨機數(shù)據(jù)的可靠信息傳遞，直至所統(tǒng)計的可信任節(jié)點數(shù)量滿足所述第四條件。

10.一種分布式系統(tǒng)中的服務(wù)器，其特征在于，包括：

存儲單元，用于存儲至少一個程序；

網(wǎng)絡(luò)單元，用于與所述分布式系統(tǒng)中其他節(jié)點進行數(shù)據(jù)連接；

處理單元，用于調(diào)用并執(zhí)行所述存儲單元中存儲的至少一個程序以實現(xiàn)如權(quán)利要求1-9中任一項所述的共識方法。