[發明專利]共識方法、服務器、存儲介質及分布式系統

有效

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

本申請提供一種共識方法、服務器、存儲介質及分布式系統。其中，共識方法包括：針對一待共識事件，參與多個節點之間的可靠信息傳遞，并獲取經各節點確認可靠的第一確認信息；其中，所傳遞的可靠信息包括：由自身產生的第一隨機數據和由各節點產生的第一隨機數據；根據所獲取的第一確認信息中的可靠數據集合選取多個可信任節點；向各可信任節點發起包括第二隨機數據的可靠信息傳遞，并統計反饋相應第二確認信息的可信任節點數量，基于統計結果確定對待共識事件是否達成共識。本申請采用統計可靠信息傳遞機制所傳遞的消息準確性的方式，篩選出的可信節點數量能夠可控地得到分布式系統進行一次共識操作所耗費的時長。

技術領域

本申請涉及分布式系統技術領域，特別是涉及一種共識方法、服務器、存儲介質及分布式系統。

背景技術

在分布式系統中，為保證數據一致性，以及節點操作的有效性，分布式系統中與相應操作相關的若干節點需對一些操作達成共識。其中，所述操作舉例但不限于對共享數據(或數據副本)進行更新、刪除、增加等操作，以及影響其他節點輸入變量的操作等。例如，在區塊鏈中，對于一個資產信息變化的事件，需要與之相關或無關的節點對這個事件是否可被執行達成共識。

在現有的共識機制中，包括實用拜占庭、Pool驗證池等共識機制被廣泛應用。在實際應用中，我們發現受節點出現異常、節點被攻擊、節點所在網絡繁忙等因素影響，為達成共識而設計的算法在所消耗的時長和處理器的運算復雜度等方面都存在可改進的空間。

發明內容

鑒于以上所述現有技術的缺點，本申請的目的在于提供一種共識方法、服務器、存儲介質及分布式系統，用于解決現有技術中達成共識操作對節點的處理能力要求過高并且消耗時間較長的問題。

為實現上述目的及其他相關目的，本申請的第一方面提供一種共識方法，應用于包括多個節點的分布式系統中，作為其中節點的服務器至少執行以下步驟：針對一待共識事件，參與多個節點之間的可靠信息傳遞，并獲取經各所述節點確認可靠的第一確認信息；其中，所傳遞的可靠信息包括：由自身產生的第一隨機數據和由各所述節點產生的第一隨機數據；根據所獲取的第一確認信息中的可靠數據集合選取多個可信任節點；向各可信任節點發起包括第二隨機數據的可靠信息傳遞，并統計反饋相應第二確認信息的可信任節點數量，基于統計結果確定對所述待共識事件是否達成共識。

在所述第一方面的某些實施方式中，所述由自身產生的第一隨機數據是基于預設的數值和所對應概率生成的。

在所述第一方面的某些實施方式中，所述參與多個節點之間的可靠信息傳遞的步驟包括：統計所獲取的第一隨機數據；以及根據符合基于預設的不可信任節點數量門限而設置的第一條件確定經統計的第一隨機數據為可靠數據，并發送第一確認信息。

在所述第一方面的某些實施方式中，所述根據符合基于預設的不可信任節點數量門限而設置的第一條件確定經統計的第一隨機數據為可靠數據的步驟包括以下至少一種：在利用自身所產生的第一隨機數據而發起可靠信息傳遞期間，統計多個節點反饋的第一確認信息，當通過統計所述第一確認信息而確定的節點數量符合所述第一條件時，確定所述第一確認信息所對應第一隨機數據為可靠數據，以及確定對應的節點信息；以及在參與其他節點發起可靠信息傳遞期間，統計多個節點反饋的第一確認信息，當通過統計所述第一確認信息而確定的節點數量符合所述第一條件時，確定所述第一確認信息所對應的第一隨機數據為可靠數據，以及確定對應的節點信息。

在所述第一方面的某些實施方式中，所述共識方法還包括：向所述多個節點發起包括所述可靠數據集合的可靠信息傳遞，并獲取經各所述節點確認可靠的對應所述可靠數據集合的第三確認消息；基于預設的不可信任節點數量門限而設置的第二條件，匹配所獲取的第三確認信息中的可靠數據集與所選取的可靠數據集，并基于匹配結果調整所選取的可靠數據集中的可靠數據，以便根據所獲取的各種確認信息中的可靠數據集合選取多個可信任節點。