[發明專利]高效高可用性存儲系統

在審

• 申請號: 201380068637.8
• 申請日: 2013-12-30
• 公開（公告）號: CN104885056A
• 公開（公告）日: 2015-09-02
• 發明（設計）人: 施廣宇;徐向陽;李智
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;H04L29/08;H04L29/14
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種用于構成數據保護組一部分的服務器，其特征在于，所述服務器包括：

存儲器；

收發器，用于接收來自其他設備的存儲數據文件的請求；

處理器，其與所述存儲器及所述收發器耦合，用于：

獲取所述存儲數據文件的請求；

將所述數據文件寫入所述存儲器的容器；

當所述容器存滿時編碼容器內容，生成多個編碼塊；

其中，所述收發器還用于：

將所述多個編碼塊在數據保護組的對等服務器中分發；

其中，所述服務器還包括緩存，所述容器內容構成數據塊，且所述編碼容器內容包括：

確定編碼矩陣的大小；

確定所述數據塊的子矩陣的大小，使得所述編碼矩陣的大小和所述子矩陣的大小之和小于所述緩存的大小；

請求將所述數據塊的所述子矩陣和所述編碼矩陣從所述存儲器寫入所述緩存，其中，所述緩存用于存儲所述數據塊的所述子矩陣和所述編碼矩陣；

通過選擇并計算所述數據塊的所述子矩陣中的至少兩個行的異或(XOR)來計算一部分編碼塊，其中，所述至少兩個行是根據所述編碼矩陣的第一子矩陣中的元素選擇的。

2.根據權利要求1所述的服務器，其特征在于，所述收發器還用于向至少一個位置節點發送消息以指示所述服務器負責所述容器中的數據。

3.根據權利要求1或2所述的服務器，其特征在于，所述編碼容器內容還包括，針對大小等于或小于所述子矩陣的所述數據塊的多個子矩陣中的每個子矩陣，編碼所述選擇的子矩陣以生成剩余編碼塊。

4.根據權利要求1所述的服務器，其特征在于，所述編碼是柯西里德-所羅門編碼。

5.一種裝置，其特征在于，包括：

存儲器，用于存儲數據塊以及用于編碼所述數據塊的編碼矩陣；

緩存；

處理器，其與所述緩存及所述存儲器耦合，且所述處理器用于：

確定所述編碼矩陣的大小；

確定所述數據塊的子矩陣的大小，使得所述編碼矩陣的大小和所述子矩陣的大小之和小于所述緩存的大小；

請求將所述數據塊的所述子矩陣和所述編碼矩陣從所述存儲器寫入所述緩存，其中，所述緩存用于存儲所述數據塊的所述子矩陣和所述編碼矩陣；

通過選擇所述數據塊的所述子矩陣中的至少兩個行并對所述至少兩個行進行二進制運算來計算一部分編碼塊，其中，所述至少兩個行是根據所述編碼矩陣的第一子矩陣中的元素選擇的。

6.根據權利要求5所述的裝置，還包括與所述處理器耦合的第一寄存器和第二寄存器，其中，所述計算一部分編碼塊包括：

從所述第一寄存器中提取所述數據塊的所述子矩陣的第一行；

從所述第二寄存器中提取所述數據塊的所述子矩陣的第二行，其中，所述第一行和所述第二行是根據所述編碼矩陣的所述子矩陣中的元素選擇的；

對所述第一行和所述第二行進行異或運算以產生一個結果；

將所述結果存儲在所述第一寄存器中。

7.根據權利要求6所述的裝置，其特征在于，所述處理器還用于：

根據所述編碼矩陣的所述子矩陣的元素提取所述數據塊的所述子矩陣的第三行；

計算所述結果和所述第三行的XOR以生成第二結果；

將所述第二結果寫入所述第一寄存器。

8.根據權利要求5所述的裝置，還包括至少四個與所述處理器耦合的寄存器，其中，所述數據塊的所述子矩陣中的所述至少兩個行包括至少四行，并存儲在所述寄存器中，所述處理器還用于通過單指令多數據(SIMD)運算對所述至少四行進行XOR運算。

9.根據權利要求5所述的裝置，其特征在于，所述處理器還用于：

針對大小等于或小于所述子矩陣的所述數據塊的多個子矩陣中的每個子矩陣，編碼所述選擇的子矩陣以生成剩余編碼塊。

10.根據權利要求5所述的裝置，其特征在于，所述對至少兩個行的二進制運算包括對所述至少兩個行的XOR運算。