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

基本信息

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

摘要

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