網(wǎng)絡(luò)存儲中抗拜占庭失效的數(shù)據(jù)重構(gòu)、失效數(shù)據(jù)恢復(fù)方法及裝置

基本信息

申請?zhí)?/td> CN201280032806.8 申請日 -
公開(公告)號 CN103703446B 公開(公告)日 2016-08-17
申請公布號 CN103703446B 申請公布日 2016-08-17
分類號 G06F11/00(2006.01)I;H04L12/00(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 李揮;繆偉豪;黃顯霞;魯躍;傅峰春;王茂亮 申請(專利權(quán))人 華夏城視網(wǎng)絡(luò)電視股份有限公司
代理機構(gòu) 深圳市科吉華烽知識產(chǎn)權(quán)事務(wù)所(普通合伙) 代理人 胡玉
地址 518055 廣東省深圳市南山區(qū)西麗鎮(zhèn)麗水路深圳大學(xué)城北大校區(qū)
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種網(wǎng)絡(luò)存儲中抗拜占庭失效的數(shù)據(jù)重構(gòu)方法:從k個存儲節(jié)點下載其所存儲的編碼數(shù)據(jù)和校驗值,得到矩陣Y并得到CRC校驗和;對矩陣Y進行錯誤擦除解碼,得到碼字C′;由碼字C′得到信息序列m′并判斷信息序列m′能否通過CRC校驗,依據(jù)判斷結(jié)果結(jié)束數(shù)據(jù)恢復(fù)或再下載兩個新的節(jié)點存儲的編碼數(shù)據(jù)和校驗值,再次得到矩陣Y和校驗和,繼續(xù)上述過程直到得到通過校驗的信息序列m′;否則,解碼失敗退出。本發(fā)明還涉及一種數(shù)據(jù)恢復(fù)裝置、失效數(shù)據(jù)修復(fù)方法及裝置。實施本發(fā)明的網(wǎng)絡(luò)存儲中抗拜占庭失效的數(shù)據(jù)重構(gòu)、失效數(shù)據(jù)恢復(fù)方法及裝置,具有以下有益效果:可以抗拜占庭失效節(jié)點、數(shù)據(jù)傳輸有誤時還有進一步的方法來恢復(fù)存儲數(shù)據(jù)。