[發明專利]一種提高糾刪碼恢復速度的方法、裝置及后臺服務器

在審

• 申請號: 201911038779.5
• 申請日: 2019-10-29
• 公開（公告）號: CN111045853A
• 公開（公告）日: 2020-04-21
• 發明（設計）人: 張道龍
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F11/14
• 代理公司: 武漢東喻專利代理事務所(普通合伙) 42224
• 代理人: 趙偉

1.一種提高糾刪碼恢復速度的方法，其特征在于，包括：

S1：根據預置的糾刪碼策略以及節點數量對數據進行分割及冗余處理，生成多個第一數據塊和第一校驗塊；

S2：將多個所述第一數據塊劃分為至少兩個邏輯組，分別對每個所述邏輯組內的多個第一數據塊進行冗余處理，得到至少一個第二校驗塊；

S3：對每個邏輯組內的多個第一數據塊進行再分割處理，得到多個第二數據塊，且所述第二數據塊與第二校驗塊的總量與第一數據塊的數量相等；

S4：分別將各邏輯組內的多個第二數據塊和第二校驗塊分布存儲至不同的節點上，并形成記錄所述邏輯組與其包含的節點之間的對應關系的配置文件；

S5：根據所述配置文件查找故障節點所屬的邏輯組，當滿足組內恢復條件時，控制從所述邏輯組內隨機選取的一個節點拷貝該邏輯組內各節點上的第二數據塊和第二校驗塊對故障節點進行組內數據恢復。

2.如權利要求1所述的方法，其特征在于，當不滿足組內恢復條件時，控制隨機選取的一個節點拷貝所有邏輯組內的各存儲節點上的第二數據塊和第一校驗塊對故障節點進行全局數據恢復。

3.如權利要求1或2所述的方法，其特征在于，所述組內恢復條件具體為：當故障節點的數量不大于對應邏輯組內的第二校驗塊的數量時，可進行組內數據恢復。

4.如權利要求1所述的方法，其特征在于，所述邏輯組的個數與所有節點連接的交換機的數量相等，連接同一個交換機的多個節點用來存儲同一個邏輯組內的第二數據塊和第二校驗塊。

5.如權利要求1所述的方法，其特征在于，當各邏輯組內存儲第二校驗塊的節點故障時，控制隨機選取的一個節點拷貝該邏輯組內各節點上的第二數據塊并進行冗余處理，生成第二校驗塊對故障節點進行組內數據恢復。

6.如權利要求1所述的方法，其特征在于，所述節點的隨機選取方法采用分布式一致性算法實現。

7.一種提高糾刪碼恢復速度的裝置，其特征在于，包括：

第一處理模塊，用于根據預置的糾刪碼策略以及節點數量對數據進行分割及冗余處理，生成多個第一數據塊和第一校驗塊；

第二處理模塊，用于將多個所述第一數據塊劃分為至少兩個邏輯組，分別對每個所述邏輯組內的多個第一數據塊進行冗余處理，得到至少一個第二校驗塊；

第三處理模塊，用于對每個邏輯組內的多個第一數據塊進行再分割處理，得到多個第二數據塊，且所述第二數據塊與第二校驗塊的總量與第一數據塊的數量相等；

存儲模塊，用于分別將各邏輯組內的多個第二數據塊和第二校驗塊分布存儲至不同的節點上，并形成記錄所述邏輯組與其包含的節點之間的對應關系的配置文件；

恢復模塊，用于根據所述配置文件查找故障節點所屬的邏輯組，當滿足組內恢復條件時，控制從所述邏輯組內隨機選取的一個節點拷貝該邏輯組內各節點上的第二數據塊和第二校驗塊對故障節點進行組內數據恢復。

8.如權利要求7所述的裝置，其特征在于，當不滿足組內恢復條件時，所述恢復模塊控制隨機選取的一個節點拷貝所有邏輯組內的各節點上的第二數據塊和第一校驗塊對故障節點進行全局數據恢復。

9.如權利要求7或8所述的裝置，其特征在于，所述組內恢復條件具體為：當故障節點的數量不大于對應邏輯組內的第二校驗塊的數量時，可進行組內數據恢復。

10.一種后臺服務器，其特征在于，包括至少一個處理單元、以及至少一個存儲單元，其中，所述存儲單元存儲有計算機程序，當所述程序被所述處理單元執行時，使得所述處理單元執行權利要求1～6任一項所述方法的步驟。