[發明專利]一種無中心信息同步方法及裝置

有效

• 申請號: 201710419239.6
• 申請日: 2017-06-06
• 公開（公告）號: CN107332679B
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 尹彬
• 申請（專利權）人: 北京元心科技有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L29/08
• 代理公司: 北京金闕華進專利事務所(普通合伙) 11224
• 代理人: 陳建春

本申請公開了一種無中心信息同步方法及裝置，其中所述方法包括：響應于一計算設備接入網絡，在網絡內廣播查詢信息的唯一版本號的請求；網絡內的所有其它計算設備中的每一計算設備響應于接收到所述請求，確定自己是否記錄有所述信息；網絡內的所有其它計算設備中的每一計算設備響應于記錄有所述信息，在網絡內廣播其記錄有所述信息作為響應；廣播所述請求的計算設備從作出響應的計算設備中選擇一個作為同步對象；在選擇的同步對象和廣播請求的計算設備之間對所述信息進行同步。本發明可實現無中心信息同步，最大限度地保證任何節點的失效均不會影響系統運轉。

技術領域

本申請涉及數字信息的傳輸領域，尤其涉及一種無中心信息同步方法及實現該方法的裝置。

背景技術

目前的信息同步主要基于服務器環境，同步數據量大，不適用于自組網或類似的微型網絡。

而在低帶寬、不穩定網絡環境下，任何一個節點均可能不安全，均可能會失效。如何在這樣的網絡下實現低荷載的數據同步是迫切需要解決的問題。

發明內容

本發明提供一種無中心信息同步方法及裝置，其可在無中心服務器的情形下實現信息的同步，使得任何節點實現均不會影響系統運轉。

為解決上述技術問題，本發明提供一種無中心信息同步方法，該方法包括：

響應于一計算設備接入網絡，在網絡內廣播查詢信息的唯一版本號的請求；

網絡內的所有其它計算設備中的每一計算設備響應于接收到所述請求，確定自己是否記錄有所述信息；

網絡內的所有其它計算設備中的每一計算設備響應于記錄有所述信息，在網絡內廣播其記錄有所述信息作為響應；

廣播所述請求的計算設備從作出響應的計算設備中選擇一個作為同步對象；

在選擇的同步對象和廣播請求的計算設備之間對所述信息進行同步。

作為本發明所述方法的改進，所述方法還包括：網絡內的一計算設備響應于產生或修改一信息，生成一個新的唯一版本號并在網絡內廣播；網絡內的所有其它計算設備中的每一計算設備響應于接收到新的唯一版本號的廣播，記錄所述新的唯一版本號。

作為本發明所述方法的另一種改進，所述網絡內的所有其它計算設備中的每一計算設備響應于記錄有所述信息，在網絡內廣播其記錄有所述信息作為響應包括：在廣播其記錄有所述信息作為響應之前隨機等待第一時間段。

作為本發明所述方法的進一步的改進，所述網絡內的所有其它計算設備中的每一計算設備響應于記錄有所述信息，在網絡內廣播其記錄有所述信息作為響應還包括：在廣播其記錄有所述信息作為響應之前確定其先前是否已完成所述信息的同步；響應于其先前未完成所述信息的同步，不在網絡內廣播其記錄有所述信息。

作為本發明所述方法的又一種改進，所述廣播所述請求的計算設備從作出響應的計算設備中選擇一個作為同步對象對所述信息進行同步包括：在選擇一個作為同步對象之前等待第二時間段。

為解決上述技術問題，本發明提供一種實現無中心信息同步方法的裝置，該裝置包括：

請求廣播模塊，用于響應于一計算設備接入網絡，在網絡內廣播查詢信息的唯一版本號的請求；

確定模塊，用于網絡內的所有其它計算設備中的每一計算設備響應于接收到所述請求，確定自己是否記錄有所述信息；

響應廣播模塊，用于網絡內的所有其它計算設備中的每一計算設備響應于記錄有所述信息，在網絡內廣播其記錄有所述信息作為響應；

選擇模塊，用于廣播所述請求的計算設備從作出響應的計算設備中選擇一個作為同步對象；

同步模塊，用于在選擇的同步對象和廣播請求的計算設備之間對所述信息進行同步。