[發(fā)明專利]一種數(shù)據(jù)恢復(fù)驗證方法、裝置及設(shè)備

有效

• 申請?zhí)枺?/td>: 201810874861.0
• 申請日: 2018-08-03
• 公開（公告）號: CN110795269B
• 公開（公告）日: 2023-05-26
• 發(fā)明（設(shè)計）人: 趙亞飛;魏舒展
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京同鈞律師事務(wù)所 16037
• 代理人: 許懷遠(yuǎn)

1.一種數(shù)據(jù)恢復(fù)驗證方法，包括：

獲取已恢復(fù)的數(shù)據(jù)塊/校驗塊對應(yīng)的參考校驗碼，所述參考校驗碼為基于丟失前的所述數(shù)據(jù)塊/所述校驗塊中的數(shù)據(jù)確定的；

基于已恢復(fù)的所述數(shù)據(jù)塊/所述校驗塊中的數(shù)據(jù)，確定已恢復(fù)的所述數(shù)據(jù)塊/所述校驗塊的驗證校驗碼；

若所述驗證校驗碼和所述參考校驗碼一致，則確定已恢復(fù)的所述數(shù)據(jù)塊/所述校驗塊被正確恢復(fù)；

在獲取已恢復(fù)的校驗塊對應(yīng)的參考校驗碼之前，還包括：

確定同一條帶上各數(shù)據(jù)塊的參考校驗碼；

將各數(shù)據(jù)塊的參考校驗碼存入所述條帶中的目標(biāo)數(shù)據(jù)塊的循環(huán)冗余校驗CRC區(qū)；

讀取所述條帶上包含所述目標(biāo)數(shù)據(jù)塊且不包含假想丟失數(shù)據(jù)塊的預(yù)設(shè)數(shù)量的數(shù)據(jù)塊和/或校驗塊，所述預(yù)設(shè)數(shù)量與所述條帶上的數(shù)據(jù)塊的數(shù)量相同；

對讀取的數(shù)據(jù)塊和/或校驗塊進(jìn)行EC編碼，獲取假想丟失數(shù)據(jù)塊，并計算該假想丟失數(shù)據(jù)塊的驗證校驗碼；

從所述目標(biāo)數(shù)據(jù)塊的CRC區(qū)中讀取該假想丟失數(shù)據(jù)塊的參考驗證碼；

若該假想丟失數(shù)據(jù)塊的驗證校驗碼和參考驗證碼一致，則基于讀取的數(shù)據(jù)塊和/或校驗塊進(jìn)行EC編碼處理，得到恢復(fù)后的校驗塊。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)塊為所述目標(biāo)數(shù)據(jù)塊；

其中，基于所述數(shù)據(jù)塊中的數(shù)據(jù)，確定所述數(shù)據(jù)塊的驗證校驗碼包括：

重置所述目標(biāo)數(shù)據(jù)塊的CRC區(qū)中指定位的數(shù)據(jù)，所述指定位的數(shù)據(jù)包括所述目標(biāo)數(shù)據(jù)塊的參考校驗碼；

基于重置后的所述目標(biāo)數(shù)據(jù)塊中的數(shù)據(jù)，確定所述目標(biāo)數(shù)據(jù)塊的驗證校驗碼。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)塊為所述條帶中目標(biāo)數(shù)據(jù)塊之外的數(shù)據(jù)塊，則在獲取已恢復(fù)的數(shù)據(jù)塊對應(yīng)的參考校驗碼之前，所述方法還包括：

讀取所述條帶上包含所述目標(biāo)數(shù)據(jù)塊的預(yù)設(shè)數(shù)量的數(shù)據(jù)塊和/或校驗塊，所述預(yù)設(shè)數(shù)量與所述條帶上的數(shù)據(jù)塊的數(shù)量相同；

對讀取的數(shù)據(jù)塊和/或校驗塊進(jìn)行糾刪碼EC編碼處理，得到恢復(fù)后的數(shù)據(jù)塊。

4.根據(jù)權(quán)利要求3所述的方法，其中，若所述驗證校驗碼和所述參考校驗碼不一致，則所述方法還包括：

將讀取的數(shù)據(jù)塊和/或校驗塊中的一個或多個替換為所述條帶上所述數(shù)據(jù)塊/所述校驗塊之外的且未讀取的數(shù)據(jù)塊或校驗塊；

對讀取的數(shù)據(jù)塊和/或校驗塊進(jìn)行EC編碼處理，獲取恢復(fù)后的數(shù)據(jù)塊/校驗塊。

5.一種數(shù)據(jù)恢復(fù)驗證方法，包括：

獲取已恢復(fù)的數(shù)據(jù)塊/校驗塊對應(yīng)的參考校驗碼，所述參考校驗碼為基于丟失前的所述數(shù)據(jù)塊/所述校驗塊中的數(shù)據(jù)確定的；

基于已恢復(fù)的所述數(shù)據(jù)塊/所述校驗塊中的數(shù)據(jù)，確定已恢復(fù)的所述數(shù)據(jù)塊/所述校驗塊的驗證校驗碼；

若所述驗證校驗碼和所述參考校驗碼一致，則確定已恢復(fù)的所述數(shù)據(jù)塊/所述校驗塊被正確恢復(fù)；

獲取已恢復(fù)的數(shù)據(jù)塊對應(yīng)的參考校驗碼之前，所述方法還包括：

基于同一條帶上所有數(shù)據(jù)塊中的數(shù)據(jù)，確定一參考校驗碼；

將所述參考校驗碼存入所述條帶中的目標(biāo)數(shù)據(jù)塊的CRC區(qū)；

讀取所述條帶上包含所有未丟失的數(shù)據(jù)塊且不包含假想丟失數(shù)據(jù)塊的預(yù)設(shè)數(shù)量的數(shù)據(jù)塊和/或校驗塊，所述預(yù)設(shè)數(shù)量與所述條帶上的數(shù)據(jù)塊的數(shù)量相同；

對讀取的數(shù)據(jù)塊和/或校驗塊進(jìn)行EC編碼，獲取假想丟失數(shù)據(jù)塊，并計算所有數(shù)據(jù)塊的驗證校驗碼；

從所述目標(biāo)數(shù)據(jù)塊的CRC區(qū)中讀取所有數(shù)據(jù)塊的參考驗證碼；

若驗證校驗碼和參考驗證碼一致，則基于讀取的數(shù)據(jù)塊和/或校驗塊進(jìn)行EC編碼處理，得到恢復(fù)后的校驗塊。

6.根據(jù)權(quán)利要求5所述的方法，其中，基于恢復(fù)后的所述數(shù)據(jù)塊中的數(shù)據(jù)，確定所述數(shù)據(jù)塊的驗證校驗碼包括：

重置所述目標(biāo)數(shù)據(jù)塊的CRC區(qū)中指定位的數(shù)據(jù)，所述指定位的數(shù)據(jù)包括所述條帶上所有數(shù)據(jù)塊的參考校驗碼；

基于重置后的所述條帶上所有數(shù)據(jù)塊中的數(shù)據(jù)，確定一驗證校驗碼。