[發(fā)明專利]發(fā)現(xiàn)并修復(fù)損壞數(shù)據(jù)的裝置和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210519636.8
• 申請(qǐng)日: 2012-12-06
• 公開(kāi)（公告）號(hào): CN103034567A
• 公開(kāi)（公告）日: 2013-04-10
• 發(fā)明（設(shè)計(jì)）人: 張烽;陳國(guó)龍;景叔武
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F11/14
• 分類號(hào): G06F11/14
• 代理公司: 北京林達(dá)劉知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277
• 代理人: 劉新宇

1.一種發(fā)現(xiàn)并修復(fù)損壞數(shù)據(jù)的裝置，其特征在于，包括：

故障節(jié)點(diǎn)發(fā)現(xiàn)單元，用于根據(jù)存儲(chǔ)集群系統(tǒng)中的各數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)上報(bào)的表示各數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)自身是否可用的狀態(tài)信息查找存儲(chǔ)集群系統(tǒng)中的故障數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)，獲取故障數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)所包括的分區(qū)的編號(hào)，并將所獲取到的編號(hào)作為故障分區(qū)的編號(hào)發(fā)送出去；

受損EC組確定單元，與所述故障節(jié)點(diǎn)發(fā)現(xiàn)單元連接，用于根據(jù)從所述故障節(jié)點(diǎn)發(fā)現(xiàn)單元接收到的故障分區(qū)的編號(hào)確定故障分區(qū)對(duì)應(yīng)的受損EC組；以及

損壞數(shù)據(jù)修復(fù)單元，與所述受損EC組確定單元連接，用于針對(duì)所確定的受損EC組利用EC算法生成恢復(fù)數(shù)據(jù)，并將所生成的恢復(fù)數(shù)據(jù)存儲(chǔ)到指定數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)的相應(yīng)分區(qū)上，以能夠用所述指定數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)替換所述故障數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的裝置，其特征在于，所述受損EC組確定單元包括：

故障分區(qū)編號(hào)接收模塊，與所述故障節(jié)點(diǎn)發(fā)現(xiàn)單元連接，用于接收所述故障節(jié)點(diǎn)發(fā)現(xiàn)單元所發(fā)送的故障分區(qū)的編號(hào)；

最接近非故障分區(qū)查找模塊，與所述故障分區(qū)編號(hào)接收模塊連接，用于基于所接收到的故障分區(qū)的編號(hào)查找最接近非故障分區(qū)，其中所述最接近非故障分區(qū)是編號(hào)與所述故障分區(qū)的編號(hào)最接近的非故障分區(qū)；以及

受損EC組確定模塊，與所述最接近非故障分區(qū)查找模塊以及所述損壞數(shù)據(jù)修復(fù)單元連接，用于將讀取到的最接近非故障分區(qū)所存儲(chǔ)的條帶數(shù)據(jù)攜帶的EC組信息作為潛在受損EC組信息，并判斷潛在受損EC組信息是否包括所述故障分區(qū)的編號(hào)，并在判斷結(jié)果為是的情況下將該潛在受損EC組信息表示的EC組確定作為受損EC組。

3.根據(jù)權(quán)利要求2所述的裝置，其特征在于，所述最接近非故障分區(qū)查找模塊首先查找左側(cè)最接近非故障分區(qū)，其中左側(cè)最接近非故障分區(qū)是在編號(hào)減小方向上的最接近非故障分區(qū)，

所述受損EC組確定模塊將讀取到的左側(cè)最接近非故障分區(qū)所存儲(chǔ)的條帶數(shù)據(jù)攜帶的EC組信息作為潛在受損EC組信息，并判斷潛在受損EC組信息是否包括所述故障分區(qū)的編號(hào)，

在判斷結(jié)果為是的情況下，所述受損EC組確定模塊將潛在受損EC組信息表示的EC組確定作為受損EC組；

在判斷結(jié)果為否的情況下，所述最接近非故障分區(qū)查找模塊繼續(xù)查找右側(cè)最接近非故障分區(qū)，其中右側(cè)最接近非故障分區(qū)是在編號(hào)增大方向上的最接近非故障分區(qū)，以及所述受損EC組確定模塊將讀取到的右側(cè)最接近非故障分區(qū)所存儲(chǔ)的條帶數(shù)據(jù)攜帶的EC組信息作為潛在受損EC組信息、并將潛在受損EC組信息表示的EC組確定作為受損EC組。

4.根據(jù)權(quán)利要求2所述的裝置，其特征在于，所述受損EC組確定單元還包括與所述故障分區(qū)編號(hào)接收模塊以及所述最接近非故障分區(qū)查找模塊連接的故障分區(qū)排序模塊，所述故障分區(qū)排序模塊用于對(duì)所述故障分區(qū)編號(hào)接收模塊所接收到的故障分區(qū)的編號(hào)按大小進(jìn)行排序，以生成按編號(hào)大小排列的故障分區(qū)序列，

對(duì)于所述故障分區(qū)序列中的編號(hào)無(wú)間斷的n+1個(gè)故障分區(qū)pt(i)～pt(i+n)，其中i為整數(shù)、n為大于等于0的整數(shù)，

所述最接近非故障分區(qū)查找模塊將未包括在該故障分區(qū)序列中的分區(qū)pt(i-1)和分區(qū)pt(i+n+1)分別確定作為這n+1個(gè)故障分區(qū)pt(i)～pt(i+n)的左側(cè)最接近非故障分區(qū)和右側(cè)最接近非故障分區(qū)；

所述受損EC組確定模塊將讀取到的左側(cè)最接近非故障分區(qū)pt(i-1)所存儲(chǔ)的條帶數(shù)據(jù)攜帶的EC組信息作為左側(cè)潛在受損EC組信息，將讀取到的右側(cè)最接近非故障分區(qū)pt(i+n+1)所存儲(chǔ)的條帶數(shù)據(jù)攜帶的EC組信息作為右側(cè)潛在受損EC組信息，并基于左側(cè)潛在受損EC組信息是否包括故障分區(qū)pt(i)、pt(i+n)的編號(hào)以及右側(cè)潛在受損EC組信息是否包括故障分區(qū)pt(i)、pt(i+n)的編號(hào)來(lái)確定受損EC組。