[發明專利]一種基于糾刪碼的存儲數據重構方法和裝置、存儲節點

有效

• 申請號: 201610495313.8
• 申請日: 2016-06-29
• 公開（公告）號: CN107544862B
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 江瀅;王志坤
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F3/06;H04L41/0654;H04L67/1097
• 代理公司: 深圳鼎合誠知識產權代理有限公司 44281
• 代理人: 江婷;李發兵

1.一種基于糾刪碼的存儲數據重構方法，包括：

確定啟動故障恢復閾值，所述啟動故障恢復閾值小于等于條帶存儲數據塊數量與糾刪碼重構最少數據塊數量的差值，且大于等于1；

對于故障數據塊數量達到所述啟動故障恢復閾值的條帶，啟動該條帶的故障恢復；

利用該條帶的非故障數據塊進行數據重構；

所述方法還包括：

將所述啟動故障恢復閾值設置為初始值；

根據系統負載情況動態調整所述啟動故障恢復閾值，系統負載越重所述啟動故障恢復閾值越大；

判斷所述系統負載情況包括：周期性計算系統的負載信息，并根據預設的規則判定系統負載為重載或輕載；

所述周期性計算系統的負載信息，并根據預設的規則判定系統負載為重載或輕載包括：

記Num_i為時間周期P_i內完成的用戶I/O請求個數，Latency_i(k)是在周期P_i內的第k個用戶I/O的服務時間；

設周期P_i的延遲上限為Limit_i，且延遲協議為要求對于每個用戶I/O，都滿足Latency_i(k)≤Limit_i；定義Violate_i為違反延遲協議的用戶I/O所占比率：

如果在周期P_i內發生系統擁塞或者Violate_iδ，δ稱為松弛因子，判斷負載為重載，否則，則判為輕載。

2.根據權利要求1所述的基于糾刪碼的存儲數據重構方法，其特征在于，所述根據系統負載情況動態調整所述啟動故障恢復閾值包括：設置啟動故障恢復閾值的初始值為1，當重載時將下一周期的啟動故障恢復閾值增加預設步進值，當輕載時將下一周期的啟動故障恢復閾值減去預設步進值；所述預設步進值包括大于等于1，且小于等于條帶存儲數據塊數量與糾刪碼重構最少數據塊數量差值的正整數。

3.根據權利要求1或2所述的基于糾刪碼的存儲數據重構方法，其特征在于，還包括：

對于存在故障數據塊的各條帶，構建至少一個待重構隊列，所述待重構隊列中記錄條帶標識信息，每個待重構隊列對應的各條帶具有相同的故障數據塊數量；

對于達到所述啟動故障恢復閾值的待重構隊列，根據待重構隊列對應的各條帶具有的故障數據塊數量從大到小依次選擇待重構隊列，對選擇的待重構隊列中的條帶分別啟動故障恢復。

4.一種基于糾刪碼的存儲數據重構裝置，包括：

啟動故障恢復閾值確定模塊，用于確定啟動故障恢復閾值，所述啟動故障恢復閾值小于等于條帶存儲數據塊數量與糾刪碼重構最少數據塊數量的差值，且大于等于1；

故障恢復啟動模塊，用于對于故障數據塊數量達到所述啟動故障恢復閾值的條帶，啟動該條帶的故障恢復；

數據重構模塊，用于利用該條帶的非故障數據塊進行數據重構；

所述裝置還包括：啟動故障恢復閾值調整模塊，所述啟動故障恢復閾值調整模塊用于：

將所述啟動故障恢復閾值設置為初始值；

根據系統負載情況動態調整所述啟動故障恢復閾值，系統負載越重所述啟動故障恢復閾值越大；

所述啟動故障恢復閾值調整模塊還用于：周期性計算系統的負載信息，并根據預設的規則判定系統負載為重載或輕載；

所述周期性計算系統的負載信息，并根據預設的規則判定系統負載為重載或輕載包括：

記Num_i為時間周期P_i內完成的用戶I/O請求個數，Latency_i(k)是在周期P_i內的第k個用戶I/O的服務時間；

設周期P_i的延遲上限為Limit_i，且延遲協議為要求對于每個用戶I/O，都滿足Latency_i(k)≤Limit_i；定義Violate_i為違反延遲協議的用戶I/O所占比率：

如果在周期P_i內發生系統擁塞或者Violate_iδ，δ稱為松弛因子，判斷負載為重載，否則，則判為輕載。