網絡存儲中抗拜占庭失效的數(shù)據重構、失效數(shù)據恢復方法及裝置

基本信息

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

摘要

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