[發明專利]存儲機架感知再生碼的構建方法

在審

• 申請號: 202010424835.5
• 申請日: 2020-05-19
• 公開（公告）號: CN111796966A
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 侯韓旭;李柏晴;韓永祥
• 申請（專利權）人: 中大編碼有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 深圳市科吉華烽知識產權事務所(普通合伙) 44248
• 代理人: 胡吉科

1.存儲機架感知再生碼的構建方法，其特征在于，所存儲機架感知再生碼的構建方法包括：

S1、通過編碼所有B數據符號來計算各全局編碼符號；

S2、從B數據符號中選擇mα個數據符號進行編碼以計算rα個中間編碼符號并進行分組；

S3、將每組通過編碼α個中間編碼符號和存儲在相應機架n/r個節點中的n/r-1個節點的所有(n/r-1)α全局編碼符號來計算α本地編碼符號；

其中，B表示文件對應的數據符號個數，r表示存儲系統中機架的個數，α表示每個節點存儲的符號個數，n表示存儲系統中節點的個數，m表示存儲數據符號的機架個數。

2.根據權利要求1所述的存儲機架感知再生碼的構建方法，其特征在于，所述步驟S1中從每個r機架中選擇n/r-1個節點，將得到的(n-r)α全局編碼符號存儲在選定的n-r節點中，每個節點存儲α全局編碼符號。

3.根據權利要求2所述的存儲機架感知再生碼的構建方法，其特征在于，所述步驟S2中并使用MSR碼對選定的mα個數據符號進行編碼以計算rα個中間編碼符號并進行分組。

4.根據權利要求3所述的存儲機架感知再生碼的構建方法，其特征在于，所述步驟S3中將計算得到的α本地編碼符號存儲在相應機架的剩余節點中。

5.根據權利要求4所述的存儲機架感知再生碼的構建方法，其特征在于，所述步驟S2中將rα中間編碼符號分為r組，每組都有α個符號并使每組對應一個不同的機架。

6.根據權利要求5所述的存儲機架感知再生碼的構建方法，其特征在于，在有限域大于時，根據n個節點中的任意k個可以重構B數據符號，k表示存儲數據符號的節點個數。

7.根據權利要求6所述的存儲機架感知再生碼的構建方法，其特征在于，根據構建的再生碼將MSR碼轉換成相應對任何節點具有最小的跨機架修復帶寬的MSRR碼。