本發(fā)明公開了一種低數(shù)據(jù)重建開銷的糾刪碼方法,包括:數(shù)據(jù)分塊步驟、數(shù)據(jù)編碼步驟、檢查數(shù)據(jù)塊狀態(tài)步驟、根據(jù)失效塊進(jìn)行修復(fù)劃分步驟以及相應(yīng)的失效修復(fù)步驟,本發(fā)明結(jié)合了網(wǎng)絡(luò)編碼中蝴蝶碼優(yōu)秀修復(fù)帶寬性質(zhì)和局部重建的組內(nèi)重建方法,可減少系統(tǒng)中數(shù)據(jù)重建時需求的磁盤讀取和網(wǎng)絡(luò)帶寬傳輸。在本發(fā)明中,每個組具有兩個校驗塊并利用局部重建碼的組內(nèi)編碼來維持組內(nèi)的最優(yōu)修復(fù)帶寬,再以部分校驗塊編碼所有數(shù)據(jù)塊來保證系統(tǒng)可靠性。相比局部重建碼,該方法的組內(nèi)校驗具有更高的可靠性,所以需要的全局校驗個數(shù)較少,故而可以在相等的存儲開銷下具有更低的修復(fù)帶寬。
聲明:
“低數(shù)據(jù)重建開銷的糾刪碼方法” 該技術(shù)專利(論文)所有權(quán)利歸屬于技術(shù)(論文)所有人。僅供學(xué)習(xí)研究,如用于商業(yè)用途,請聯(lián)系該技術(shù)所有人。
我是此專利(論文)的發(fā)明人(作者)