網絡存儲中抗拜占庭失效的數(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ù)據。 |
