[發明專利]一種對等分布式系統中的數據備份方法

在審

• 申請號: 201910736515.0
• 申請日: 2019-08-09
• 公開（公告）號: CN112346908A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 許長橋;楊樹杰;郝昊;皮文超;趙楠;熊永平
• 申請（專利權）人: 南京泛函智能技術研究院有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京理工大學專利中心 11120
• 代理人: 溫子云

1.一種對等分布式系統中的數據備份方法，其特征在于，所述方法包括：

用戶接入節點掃描系統中的節點，獲得在線節點列表；

用戶接入節點向網絡中每個節點請求其文件存儲狀況，完成對當前全局文件存儲狀況的獲取，構建全局存儲列表；

用戶接入節點根據各節點文件存儲狀況與全局存儲列表，完成全局數據存儲能力表的構建；

按照用戶設置的優先級規則對節點進行排序，實現候選節點池的構建；

根據用戶指定的備份比例計算數據的備份數量，并按照此數量從候選節點池中依次獲取候選節點，實現備份節點的選取；

用戶數據上傳節點向候選節點發送數據備份指令與待備份數據，候選節點接收到數據并存儲，完成數據備份。

2.根據權利要求1所述的方法，其特征在于，所述的在線節點列表獲取的方法包括：

定義用戶接入節點為AN，分布式系統中節點列表為LN，在線節點列表為LON，節點為Ni，在線節點為ONj；定義F(Ni)-ONj為節點與在線節點直接的映射關系；

用戶接入節點AN依次按照預先存儲的節點列表LN依次向節點Ni發送握手數據包，依據回應確定在線節點ONj，按照F(Ni)-ONj得到在線節點列表LON，LON為LN的一個子集。

3.根據權利要求1所述的方法，其特征在于，所述的全局文件存儲狀況的獲取方法包括：

定義每一個在線節點ONj的文件存儲信息為FONj，所有在線節點ONj的文件存儲信息列表即全局存儲列表為FLON，定義了通過節點存儲信息FON獲取全局存儲列表FLON的算法；

用戶接入節點AN依次向在線節點列表LON中的節點ONj發送文件存儲信息請求包，收到請求包的節點向請求方發送其文件存儲信息FON，當用戶接入節點請求到所有在線節點的文件存儲信息之后，根據算法構造全局存儲列表。

4.根據權利要求1所述的方法，其特征在于，所述的全局存儲能力表的構建方法包括：

定義全局存儲能力表為SLON，定義每一個在線節點的存儲空間為SONj。定義了通過節點存儲信息FLON獲取全局存儲能力表SLON的算法；

當FLON構造完成后，根據算法，從全局存儲列表FLON中獲取全局存儲能力表SLON。

5.根據權利要求1所述的方法，其特征在于，所述的候選節點池的構建方法包括：

定義候選節點池為CNP，用戶定義的節點優先級規則為R；

按照用戶設置的節點優先級規則R對節點進行排序，實現候選節點池CNP的構建。

6.根據權利要求1所述的方法，其特征在于，所述的備份節點選取方法包括：

定義備份比率為η，候選節點池節點數量為SCNP，候選節點列表CNL；

根據備份比例計算候選節點數量。按照依次從候選節點池中選取對應數量的節點，構建候選節點列表CNL。

7.根據權利要求1至6任意一項所述的方法，其特征在于，所述的備份數據發送方法包括：

用戶接入節點AN根據候選節點列表CNL依次發送緩存命令包與緩存數據包，實現數據的備份。